The present invention relates to a hard decision decoding algorithm for LDPC codes. The method includes: calculating the sum of checks at the beginning of each iteration, using the sum of checks and the number of iterations to determine whether the decoding is completed; for each symbol in the current decoded codeword, first, determining whether it is equal to the corresponding symbol in the received codeword; secondly, calculating the sum of checks and values connected to the symbol; thirdly, generating a value based on the presupposed probability value. Random penalties of 0 or 1. The sum of the above three parts is the energy value of the symbol. The energy value reflects the reliability of each symbol, and the symbol with the largest corresponding energy value will be flipped. The algorithm of the present invention only needs to decode by using hard messages, so its decoding complexity is very low. The algorithm of the present invention can greatly reduce the probability that hard decision decoding is trapped in the acquisition set. The decoding algorithm disclosed by the present invention greatly improves the error correction ability of the transmitted data when the soft message is not available, such as the BEC channel.
【技术实现步骤摘要】
一种LDPC码的硬判决比特翻转译码算法所属
本专利技术涉及通信编码
的译码算法,特别涉及到通信领域中一种针对于LDPC码的高性能低复杂度的硬判决比特翻转译码算法。
技术介绍
在目前的通信系统中,信号由发生源产生,在经过有噪信道传输后到达接收端。因此接收到的信号是经过干扰的,噪声会使得接受信号中的一些消息与发射信号不符,导致接收到的信息并不是所希望得到的。为了保证接受信息与发射信息的一致性,在通信系统中引入了信道编码技术来克服有噪信道对传输消息的影响。该技术在发送信号中加入一些冗余校验位,接收端通过这些校验位来判定哪些消息是错误的并对其进行纠正。低密度奇偶校验(LDPC)码是由Gallager在1963年提出的。由于其比较高的译码复杂度以及当时较低的科技水平,在很长一段时间内都没有受到人们的关注。在上世纪九十年代,D.MacKay重新将LDPC码带回公众的视线,很快引起了广泛的研究热潮。目前,LDPC码由于其具有接近香农限的译码性能,已经被广泛应用于光纤通信、以太网、微波通信、SSD、硬盘通信、5G通信等无线通信标准中。LDPC码遵循迭代消息传递的译码过程,其译码算法主要分为软判决和硬判决两大类。软判决利用从信道中得到的软消息,在迭代中不断的对其进行修正,最终得到译码判决输出。软判决常用的算法为置信传播算法。由于其非常高的计算复杂度,最小和算法作为其一种简化版被更加广泛地使用在实际应用当中。偏差值和分层结构的引入保证了最小和译码算法的译码性能。虽然软判决译码算法可以以高复杂度为代价来获得很好的译码性能,但随之而来的问题是高复杂度对译码器吞吐率的限制,这 ...
【技术保护点】
1.一种LDPC码的硬判决译码算法,其特征在于,当译码码字c不满足校验方程时,所述的译码方法包括:对于译码码字中的每一个码元,根据接收到的消息计算其可靠性值,在每一次迭代时将最不可靠的码字进行翻转。
【技术特征摘要】
1.一种LDPC码的硬判决译码算法,其特征在于,当译码码字c不满足校验方程时,所述的译码方法包括:对于译码码字中的每一个码元,根据接收到的消息计算其可靠性值,在每一次迭代时将最不可靠的码字进行翻转。2.根据权利要求1所述的LDPC码的硬判决译码算法,其特征在于,所述的方法还包括:在计算每个码字对应的可靠性值之前,根据s=cHT计算出校验和向量s。若s=0则停止译码并宣告译码成功并输出当前译码码字c,否则继续译码过程。3.根据权利要求1所述的LDPC码的硬判决译码算法,其特征在于,所述的方法还包括:在进行译码前预设最大迭代次数Tmax,并将当前迭代次数t初始化为0。在完成每次迭代后将当前迭代次数t加1。4.根据权利要求2或3所述的LDPC码的硬判决译码算法,其特征在于,所述的方法还包括:在计算出校验和向量s之后,若s≠0,则判定当前迭代次数t是否等于Tmax。若t=Tmax,则判定译码失败并输出当前译码码字c,否则继续译码过程。5.根据权利要求1所述的LDPC码的硬判决译码算法,其特征在于,所述的方法还包括:在进行译码前预设用于产生随机惩罚项的概率值p,其中0<p<1。p的最优数值通过仿真遍历搜索得到。6.根据权利要求1至5任一项所述的LDPC码的硬判决译码算法,其特征在于,所述的方法还包...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。