一种有效改善LDPC码误码平台处性能的低复杂度译码算法制造技术

本发明专利技术公开了一种可有效改善LDPC码误码平台处性能的低复杂度译码算法，算法主要包括擦除判决准则和用于解出擦除码字的查找解码算法。其中，擦除判决准则通过将码字后验概率与预设阈值比较，选取最不可信的小部分擦除码字；查找解码算法利用LDPC码校验矩阵的稀疏特性，只通过查找的方式来解出擦除部分码字，大大降低了译码复杂度。由于本发明专利技术公开的算法只在常规译码算法并未求解出正确码字时再对其输出码字进行再次译码，而目前常用的译码算法未解出正确码字的概率很低，因此本发明专利技术所提出的译码算法并不会增加很多的资源消耗。仿真结果显示，本发明专利技术公开的译码算法可以大大改善目前常用译码算法在误码平台附近的FER和BER，改善译码性能。

A low complexity decoding algorithm for improving the performance of LDPC code error platform

The invention discloses a low complexity decoding algorithm which can effectively improve the performance of a LDPC code error code platform, and the algorithm mainly comprises an erasure judgment criterion and a lookup decoding algorithm for solving an erasure codeword. Among them, the codeword erase criterion of posterior probability and threshold comparison, selects a small portion of the untrusted erase codeword search; decoding algorithm using sparse parity check matrix of LDPC, only by finding ways to solve partial erasure codes, the decoding complexity is greatly reduced. Because the invention discloses a method only in the conventional decoding algorithm does not calculate correct codeword again when the output codeword again and decoding, commonly used decoding algorithm the probability of correct codeword is not low, so the invention of the proposed decoding algorithm does not increase the number of resource consumption. The simulation results show that the decoding algorithm proposed in this paper can greatly improve the FER and BER near the error code platform and improve the decoding performance.

【技术实现步骤摘要】
一种有效改善LDPC码误码平台处性能的低复杂度译码算法所属
本专利技术涉及通信编码
的译码算法，特别涉及到通信编码
中一种可有效改善LDPC码误码平台处性能的低复杂度的后处理译码算法。
技术介绍
在通信系统中，由于信道中存在各种各样的噪声，来自信源的发送消息在经过信道后或多或少的会受到信道噪声产生的不良影响，因此为了选择合适的编译码方法，能够实现消息的可靠重现，引入了信道编码技术。信道编码通过在发送码字中引入一定数量的冗余位，使得能够在信道输出端通过译码的方式解出正确的消息位，来实现在有噪信道上的可靠传输。LDPC码在1963年由Gallager博士在他的博士论文中提出，可获得接近香农限的性能。虽然由于技术条件所限，LDPC码被忽视了三十多年，但最终还是以其优良的性能成为了编码领域的研究热点，目前已广泛应用于光纤通信、以太网(10G)、微波通信、SSD、硬盘通信、5G通信等无线通信标准中。在二进制LDPC码中，常用的译码算法是置信传播(BP)译码算法，通过在连接校验节点和变量节点的边上迭代传递码字的置信度值，在校验方程的限制下来逐步实现对码字的可靠判决，在达到最大迭代次数本文档来自技高网...

【技术保护点】
一种基于LDPC码的可有效改善误码平台区域性能的后处理译码算法，其特征在于：1)擦除判决准则，用于擦除常规译码器输出码字中最不可信的部分码字；2)查找解码算法，用于解出擦除码字的值。

【技术特征摘要】
1.一种基于LDPC码的可有效改善误码平台区域性能的后处理译码算法，其特征在于：1)擦除判决准则，用于擦除常规译码器输出码字中最不可信的部分码字；2)查找解码算法，用于解出擦除码字的值。2.根据权利1所述的后处理译码算法的擦除判决准则，其特征在于只选取输出码字中很小的一部分进行擦除。当常规译码器输出码字不满足校验方程是进入擦除判决，擦除部分的选取通过将码字对应后验概率的对数似然比绝对值与预设阈值作比较，若码字对应后验概率的对数似然比绝对值小于阈值则认为该码字的值是未知，反之则认为该码字的值是正确的。阈值的选择通过只擦除很小数量码字这一条件大致限定，由仿真得到具体数值。3.根据权利1所述的后处理译码算法的查找解码算法，...

【专利技术属性】
技术研发人员：王中风，崔航轩，林军，
申请(专利权)人：南京大学，
类型：发明
国别省市：江苏,32