论文部分内容阅读
LDPC码具有逼近香农限的良好译码性能,故而得到了广泛的研究。为了获取更好的译码性能,LDPC码的各种译码算法得到深入的研究。置信传播具有良好的译码性能,但是在其译码过程中易出现较高的错误平层,因此无法满足一些对数据传输质量要求极高的通信系统数据高可靠传输的需求;改进型比特翻转算法计算复杂度较低可以用于构造大吞吐量LDPC译码器,能够更好地满足高速数据传输系统纠错译码的需求。本文主要研究置信传播算法的低错误平层译码以及改进型比特翻转算法的快速译码等问题,主要研究内容如下。首先,为了提高LDPC译码器的译码速度,本文提出了并行比特选择机制来降低加权比特翻转算法硬件实现时挑选翻转比特造成的时延。具体来讲,依据接收向量中错误比特均匀分布的特点,将所有比特划分成若干子块,从每个子块挑选出一个比特作为候选翻转比特,最后根据一定的准则从这些候选比特中选择部分比特进行翻转完成译码迭代。此外,本文还通过引入树形搜索技术降低候选比特查找的计算复杂度,进一步增加算法硬件实现时的译码速度。其次,为了提高可靠性权重比特翻转(reliability ratio-based weighted bit-flipping,RRWBF)算法的译码速度,本文提出多比特翻转机制来加快RRWBF算法的收敛速度。具体来讲,在每次译码迭代中,根据伴随向量的重量选择合理数量的比特,然后同时翻转这些比特的硬判结果来完成迭代译码,进而有效的解决RRWBF算法中由单比特翻转造成的收敛速度慢的问题。另外,本文还提出了一种新颖的迭代提前停止机制用于消除算法译码过程中出现的无效迭代,从而进一步提高算法的收敛速度。但是,使用多比特翻转机制的RRWBF算法,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,本文提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转,进而提高其译码性能。本文还提出稳定陷阱集的概念来描述LDPC码译码过程中出现的错误平层现象,并且相应提出一种基于稳定陷阱集破坏的改进置信传播算法用以降低LDPC码的错误平层。具体来讲,稳定陷阱集中比特节点信息值的排名会随着译码迭代进行不断下降。利用这一特性可以更加高效准确地将这些节点挑选出来,之后将其初始对数似然值翻转达到集破坏的目的。最后将修正后的初始似然值序列送入译码器进行翻转译码尝试以降低LDPC码的错误平层。另外,在置信传播算法的译码过程中会出现大量的震荡错误,即一些比特节点的硬判决结果在译码过程中呈现震荡状态从而导致译码失败。本文提出不稳定陷阱集的概念来描述这种错误类型,并且相应提出一种改进型置信传播算法以消除译码过程中出现的震荡错误进而达到提高LDPC码译码性能的目的。最后,本文针对欧氏几何LDPC码码字的循环特性以及fast weighted bitflipping (FWBF)算法的结构特点设计高速LDPC译码器。欧氏几何LDPC码具有良好的低错误平层特性,结合FWBF算法的快速译码特性,可以很好满足光通信等高速、高质量传输通信系统的要求。