规则低密度校验码的比特翻转解码算法研究

本文提出一种规则低密度校验码的比特翻转迭代解码算法。在解码算法的每一次迭代运算过程中,解码运算可以从总体上分为两个阶段:首先,满足可靠性要求的校验节点从与其相邻接的信息节点中选择一个信息比特作为翻转候选比特;然后,解码算法采用投票的方法对于这些候选翻转比特进行进一步的筛选。本算法由于对于最终翻转比特的选择结果是通过两次筛选而得到的,从而极大地降低了误翻的概率,加快了迭代解码算法的收敛速度,提高了系统的性能。另外,在第一阶段的比特选择过程中,我们综合校验节点所提供的校验检测信息和信道输出所提供的可靠性信息,提出了新的翻转比特选择标准。仿真结果表明,本文所提出的解码算法有着较好的性能,在解码运算复杂度和纠错性能之间提供了另外一个均衡。

基于改进的非二进制LDPC解码算法

由于传统的LDPC码位翻转解码算法在计算复杂度方面无法得到提高等缺点,为降低传统非二进制低密度奇偶校验码解码算法的复杂度和误码率,提出一种改进的基于NB-LDPC解码算法。对现有的并行符号翻转解码算法(parallel symbol flipping decoding algorithm,PSFD)进行优化改进,采用多次投票方法,使每个不满意的校验节点对相应的变量节点进行多次投票,并结合误差估计方法。考虑到额外的复杂性,两级投票是提出优化算法的最佳选择。大量实验结果表明,相比原有的LDPC码位翻转解码算法,该优化算法避免使用码相关的投票阈值,在BER等于10-5时,误码率低约0.4dB,在中低数值的SNR上,具有最优参数的优化算法比原有算法收敛得更快。