[发明专利]一种低密度奇偶校验码译码的提前终止方法

摘要

本发明公开了一种低密度奇偶校验码译码的提前终止方法，对于采用置信传播类译码算法的译码器，在每次迭代计算变量节点向校验节点传递的边信息时，先将计算出来的每个变量节点的译码硬判比特，搭载到该变量节点向与其在二分图上相连的所有校验节点传递的边信息的最高有效位之前或最低有效位之后，构成组合信息一起传递给校验节点；在计算校验节点向变量节点传递的信息的同时，每个校验节点从与其在二分图上相连的变量节点传递来的组合信息中提取上述的译码硬判比特，并进行校正子计算：如果所有的校正子均为零，则提前终止迭代译码。本分发明方法，能够在保证译码准确性的同时，尽量降低译码器的工作时延，提高工作效率。

主权项

一种低密度奇偶校验码译码的提前终止方法，其特征在于：对于采用置信传播类译码算法的译码器，在每次迭代计算变量节点向校验节点传递的边信息时，先将计算出来的每个变量节点的译码硬判比特，搭载到该变量节点向与其在二分图上相连的所有校验节点传递的边信息的最高有效位之前或最低有效位之后，构成同时包含有边信息和译码硬判比特的组合信息，然后将构成的组合信息传递给相应的校验节点；在计算校验节点向变量节点传递的信息以及该校验节点对应的校正子之前，每个校验节点先从与其在二分图上相连的变量节点传递过来的组合信息中提取出边信息和译码硬判比特，然后利用提取出的边信息更新校验节点向变量节点传递的信息，同时利用提取出的译码硬判比特计算校正子序列：如果校正子序列全部为零，则提前终止迭代译码，输出本次迭代的译码硬判比特序列；否则判断是否达到最大迭代次数，若达到则终止译码，输出当前迭代的译码硬判比特序列，否则继续迭代译码。