基于改进Tanner图的LDPC迭代编码方法

摘要

本发明公开了基于改进Tanner图的LDPC迭代编码方法。本发明利用改进Tanner图，对约束结点进行预处理，根据特定的校验比特初始化方案以及特定的校验比特更新方案，迭代编码，最终得到满足校验矩阵的奇偶校验比特矢量，编码结束。本发明能够降低编码复杂度，减小存储空间，避免矩阵操作，直接降低LDPC编码器的成本。本发明可用于一切需要用硬件或软件实现LDPC编码器的场合，尤其是未来移动通信系统中，如：基站，移动终端等设备。

主权项

1、一种基于改进Tanner图的LDPC迭代编码方法，其特征在于，所述改进Tanner图是将Tanner图中原来的两列结点变形成三列结点，系统比特结点在最左列，中间一列为约束结点，最右列为奇偶校验比特结点，结点之间的连线保持不变；所述方法包括步骤：1)利用改进Tanner图，计算出仅存在系统比特结点时约束结点所对应的比特值；2)令奇偶校验比特结点的值等于约束结点的值，并且初始化奇偶校验比特值；3)根据以下的更新方案更新奇偶校验比特，直至得到满足校验矩阵的奇偶校验比特矢量：按照与校验比特结点连线数目从小到大的顺序，依次处理各个约束结点；当检测到约束关系满足时，称与当前约束结点相连的其中任意一个校验比特结点值为″临时正确″；当检测到约束关系不满足时，按照″临时正确″校验比特结点值不反转的原则，反转与当前约束结点相连的其中任意一个校验比特结点的值，并将所述校验比特结点的值记为″临时正确″；若一个约束关系不满足，且与当前约束结点相连的校验比特结点值都是″临时正确″值，则必须任选一个校验比特结点并反转所述结点值。