一种LDPC码的基于排序TEPs的OSD译码方法技术

本发明专利技术公开了一种LDPC码的基于排序TEPs的OSD译码方法。本发明专利技术主要在分阶统计译码(Ordered Statistic Decoding，OSD)算法的基础上，根据对测试错误模式(Test Error Pattern，TEPs)的似然度分析，定义某个TEP的索引和重量计算方法，并提出根据TEPs的汉明重量与索引和重量相结合的似然度度量原则，对所有可能的TEPs进行排序，令出现可能性大的TEPs优先参与重编码，从而更准确地定位正确的码字估计作为译码输出，以OSD译码方法的提升误码性能。在所提方法中引入CRC校验用于译码停止。采用不同码长码率的LDPC码进行译码仿真，结果表明，本发明专利技术提出的基于排序TEPs的OSD译码方法相比相同阶数的原始OSD译码方法，在误码性能上有所提升，且通过设置合理的列表长度，可降低OSD类算法在重编码环节的计算复杂度。低OSD类算法在重编码环节的计算复杂度。低OSD类算法在重编码环节的计算复杂度。

【技术实现步骤摘要】
一种LDPC码的基于排序TEPs的OSD译码方法


[0001]本专利技术属于通信
，具体涉及一种LDPC码的基于排序测试错误模式(Test Error Patterns，TEPs)的OSD译码方法，可用于LDPC码信道编码的通信系统场景。

技术介绍

[0002]随着通信技术的不断发展，为保证通信系统的可靠性，性能优越的信道编码技术是降低传输误码率的关键技术之一。低密度奇偶校验(Low
‑
Density Parity
‑
Check,LDPC)码作为一种在纠错性能与时延上均有一定优势的信道编码，已被广泛应用于各大通信系统中。尽管以置信传播(Belief Propagation，BP)算法为代表的迭代译码算法在对LDPC长码进行译码时表现优异，但当LDPC码长较短时，BP类译码算法易出现错误平层。针对该问题，1995年由Fossorier等人提出分阶统计译码(Ordered Statistic Decoding，OSD)，随着阶数的增加，OSD可达到最大似然译码的性能。但由于OSD译码时涉及高斯消元、排序、重编码等，导致算法复杂度较高，限制其大规模实现。尤其随着阶数的增加，OSD的复杂度将越来越高，因此一般应用较多的为低阶OSD。然而低阶OSD译码的误码性能距离实现最大似然译码仍有一定的差距。

技术实现思路

[0003]在对LDPC码进行译码时，针对低阶OSD译码仍有误码性能提升空间的问题，本专利技术提出一种LDPC码的基于排序TEPs的OSD译码方法，目的在于提升低阶OSD译码的误码性能。对于LDPC码，在提出的基于排序TEPs的OSD译码方法中，相比原始OSD译码方法，主要有两处不同：(1)提出对TEPs进行排序的准则，令出现可能性大的TEP优先参与OSD译码中的重编码等环节。从TEPs似然度角度分析，提出TEPs的索引和重量计算方法。在对所有的TEPs进行排序时，首先计算其汉明重量，令汉明重量小的TEPs优先参与重编码；若TEPs的汉明重量相同，则计算其索引和重量，令索引和重量大的TEPs优先参与重编码。(2)引入CRC校验。在接收端利用OSD方法进行译码时，对于根据某个TEP对应得到的候选码字估计，首先提取出带有CRC校验位的信息估计，进行CRC校验，并设置一个长度为Len的列表(List)，仅存储通过CRC校验的码字估计，最后，分别计算列表内的Len个码字估计与接收序列的欧氏距离，并选取欧氏距离最小的码字估计作为最终译码输出。
[0004]某个TEPe的加权汉明重量主要通过对重编码码字与硬判决接收序列不同的位置上所对应的符号可靠度值进行加和计算得到，如下式所示：
[0005][0006]显然最大似然译码相当于是在寻找使得加权汉明重量最小的TEP。
[0007]根据OSD译码方法中只采用K位的TEP，可将加权汉明重量按照式(2)分为两部分，一部分表示TEP似然度(这是由于OSD中生成矩阵为系统形式，即前K位码字估计即
为信息比特估计，而OSD中信息比特估计又是在硬判决序列的基础上加上TEP得来的)，记为另一部分表示冗余比特的加权汉明重量，记为其具体计算分别如式(3)与(4)所示。
[0008][0009][0010][0011]当确定采用某一TEP后，其似然度可以直接计算得出，然而冗余比特的加权汉明重量则必须通过重编码才能得到。这里根据公式(5)，利用来实现对的估计。
[0012][0013]利用该估计，式(2)转变为式(6)。由于系数β>0，且只要接收序列确定，β为一常数，所以有因此，最大似然算法以寻找使得加权汉明重量最小的TEP，转变为寻找使似然度最小的TEP。
[0014][0015]由式(3)可得，TEP的似然度由取值为1的位置所对应的可靠度值相加得到。为简化实值运算，利用OSD在寻找MRB过程中已经按照接收序列的可靠度值进行降序排列，即已知各可靠度值在所有接收符号可靠度值中的排序，用该序号(索引)代替可靠度值运算。如，完成MRB寻找后，所得到的可靠度降序序列为满足取前K个构成对应的索引序列为[1,2,
…
,K]。定义索引和重量如式(7)所示，表示TEP中取值为1索引的加和。由于值越小，其索引i越大，因此当式(3)被简化为(7)时，寻找似然度最小TEP的目标，转换为寻找索引和重量最大的TEP。因此，在进行重编码时，优先选择索引和重量较大的TEP与对应MRB的硬判决接收序列进行模二加得到信息序列估计，并进行重编码等后续译码步骤。
[0016][0017]由于仅仅当TEP取汉明重量(TEP中取值为1数量)相同时，才存在似然度越小，
索引和重量越大的关系，因此，在基于排序TEPs的OSD译码方法中，对TEPs进行排序的原则主要分为两步：(1)若两个TEPs的汉明重量不同，则优先选取汉明重量较小的TEP参与重编码；(2)若两个TEPs的汉明重量相同，则优先选取索引和重量较大的TEP参与重编码。
[0018]本专利技术的技术方案如下：
[0019]设长为K的信息序列m＝[m0,m1,...,m
K
‑1]进行经过CRC编码，引入r位CRC校验位，得到序列m
crc
＝[m
′0,m
′1,...,m
′
K+r
‑1]，对带有CRC校验位的信息序列进行码长为N的LDPC编码，得到LDPC码字c＝[c0,c1,...,c
N
‑1]。码字c经BPSK调制后获得序列x＝[x0,x1,...,x
N
‑1]。序列x经均值为0，方差为σ2的AWGN信道传输，接收端接收序列为y＝[y0,y1,...,y
N
‑1]。对接收序列y＝[y0,y1,...,y
N
‑1]进行硬判决，得到硬判决序列定义为h＝[h0,h1,...,h
N
‑1]。假设已按照原始OSD译码方法找到最可靠的前K+r个MRB，则执行基于排序TEPs的OSD译码方法需输入：K+r位MRB序列m0、置换关系λ1、λ2、完成置换的生成矩阵G2、原始接收序列y、阶数L、CRC生成多项式G_crc、保存通过CRC校验码字的列表长度Len；译码方法输出为码字估计执行L阶LDPC码的基于排序TEPs的OSD译码方法的具体执行步骤如下，其中使用符号“～”表示与MRB对应的相关序列。
[0020]具体步骤为：
[0021]S1、将信息序列在传输前进行CRC编码，然后进行LDPC编码；
[0022]S2、将LDPC编码得到的序列通过AWGN信道传输；
[0023]S3、接收端接收到被传送的信息后进行译码，具体方法为：
[0024]a.按照OSD译码方法得到MRB序列m0；
[0025]b.根据MRB长度K+r、阶数L生成所有测试错误模式TEP，共生成个TEP，计算每个TEP的汉明重量与索引和重量其中0≤l≤L，e表示TEP，K为发送的信息序列长度，r本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种LDPC码的基于排序TEPs的OSD译码方法，其特征在于，包括以下步骤：S1、将信息序列在传输前进行CRC编码，然后进行LDPC编码；S2、将LDPC编码得到的序列通过AWGN信道传输；S3、接收端接收到被传送的信息后进行译码，具体方法为：a.按照OSD译码方法得到MRB序列m0；b.根据MRB长度K+r、阶数L生成所有测试错误模式TEP，共生成个TEP，计算每个TEP的汉明重量与索引和重量其中0≤l≤L，e表示TEP，K为发送的信息序列长度，r为CRC校验位长度；c.按照汉明重量递增，以及汉明重量相同时索引和重量递减的顺序对所有TEP进行排序，定义存入排序的TEP列表为Z＝{e1,e2,...,e
T
}，其中对于所有i,j∈[1,T]，i<j，有其中索引和重量表示TEP中元素1所在位置的索引之和，即d.从列表Z中提取TEPe

【专利技术属性】
技术研发人员：包嘉筠，史治平，王玥，陈华伟，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：