CN116683919B 一种LDPC码的基于排序TEPs的OSD译码方法 （电子科技大学长三角研究院(湖州)）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN116683919B

(45)授权公告日2025.07.04

(21)申请号202310678778.7

(22)申请日2023.06.09

(65)同一申请的已公布的文献号申请公布号CN116683919A

(43)申请公布日2023.09.01

(73)专利权人电子科技大学长三角研究院(湖

州)

地址313099浙江省湖州市西塞山路819号

南太湖科技创新综合体B2幢8层专利权人电子科技大学

(72)发明人包嘉筠史治平王玥陈华伟

(74)专利代理机构成都点睛专利代理事务所(普通合伙)51232

专利代理师孙一峰

(51)Int.CI.

H03M13/45(2006.01)

H03M13/11(2006.01)

HO3M13/09(2006.01)

(56)对比文件

CN112737729A,2021.04.30

CN115001509A,2022.09.02审查员林群芳

权利要求书1页说明书6页附图4页

(54)发明名称

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

(57)摘要

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

CN116683919B

La

DRS列m,

CEDHP

计算每个T9

TEPm,④g

NO

结来

TE

CN116683919B权利要求书1/1页

2

1.一种LDPC码的基于排序TEPs的OSD译码方法，其特征在于，包括以下步骤：

S1、将信息序列在传输前进行CRC编码，然后进行LDPC编码；

S2、将LDPC编码得到的序列通过AWGN信道传输；

S3、接收端接收到被传送的信息后进行译码，具体方法为：

a.按照OSD译码方法得到MRB序列m。;

b.根据MRB长度K+r、阶数L生成所有测试错误模式TEP,共生成T=Z-=?Ck+个TEP,计算每个TEP的汉明重量H(e)与索引和重量I(e),其中0≤1≤L,e表示TEP,K为发送的信息序列长度，r为CRC校验位长度；

c.按照汉明重量H(e)递增，以及汉明重量相同时索引和重量I(e)递减的顺序对所有TEP进行排序，定义存入排序的TEP列表为Z={e?,e?,...,e},其中对于所有i,j∈[1,T],i

j,有·;其中索引和重量表示TEP中元素1所在位置的索引之和，即

d.从列表Z中提取e,1≤t≤T,计算翻转后的信息序列m,=m。田e?;

e.将信息序列m,与生成矩阵G?相乘，G?为置换生成矩阵，得到当前TEP对应的码字估计C?,即C=m,·G?;

f.对当前码字估计C进行反置换作用得到原始传输前码字对应的码字估计C,即C,=21(a1(C),其中λ?、λ?为置换关系；

g.从C中提取出带CRC码字的信息位估计m,进行CRC校验，若m,能够通过CRC校验，则将对应的码字估计C,存入预备输出码字列表P,否则认为信息位估计m,错误，丢弃对应的码字估计C?;

h.判断预备输出码字列表P中的码字序列数量是否已达到设定的列表长度Len,若列表P中码字数量已达到Len,或已将列表Z中所有TEP检验完毕，则转至步骤1;若列表P中码字数量小于Len,且列表Z中尚有TEP未检验，则转至步骤d提取et+1继续进行重编码；

1.计算列表P中所有码字估计C与接收序列y的欧氏距离，选取其中欧氏距离最小的码字，作为最终译码输出Cou。

CN116683919B