[发明专利]LDPC码的时序串联置信译码方法

说明书

技术领域

本发明属于电子、通讯、与信息工程领域，特别涉及无线通信和信息存储中LDPC纠错码的译码器设计。

背景技术

低密度奇偶校验(Low-Density Parity-Check，LDPC)码是一种基于稀疏矩阵的纠错码，是继Turbo码后又一种性能接近香浓极限的现代纠错码。置信传播(Belief Propagation，BP)是LDPC码常用的译码方法。置信传播根据信息的更新时序，可分为同步时序和动态时序两种。

同步时序的洪泛译码(Flooding)：在每一个译码迭代过程中，先更新所有校验节点到变量节点的边信息，再更新所有变量节点到校验节点的边信息。每次迭代结束后，根据判决条件对每个变量节点进行判定。如此反复，直到满足译码停止条件。

常见的动态时序有残差置信传播(RBP)、校验节点残差置信传播(NWRBP)和变量到校验节点获知残差置信传播(IVCRBP)。RBP是基于边更新的译码方案，每次选择具有最大残差的边进行更新。NW RBP是基于校验节点更新的译码方案，每次选择最大残差边所在的校验节点进行更新。IVCRBP在RBP的基础上引入了不稳定节点的概念，将变量节点分为不稳定和稳定两类，寻找最大残差所在变量节点时，不稳定节点的优先级高于稳定节点。

洪泛译码的译码复杂度适中，译码延时较低。相比洪泛译码，基于残差的动态时序译码能有效降低误帧率，并且其迭代译码收敛速度更快。然而由于残差传播译码需要额外检测最大残差所在边或节点，极大地增加了译码复杂度和时延。

发明内容

技术问题：下一代通信系统对通信延时、稳定性、硬件复杂度的要求越来越高，作为通信系统中一个重要的环节，LDPC码仍然存在较大的改进空间。本发明中提及的洪泛译码和残差传播译码都属于LDPC码置信传播译码的一种。洪泛译码的复杂度适中，译码延时较低。相比洪泛译码，尽管残差传播译码能有效降低误码率，然而其较大的译码复杂度和延时远大于洪泛的弊端，使得残差传播译码的实用性较低。

发明目的：本发明将洪泛译码时序和残差传播译码时序串行多级级联，并命名为串联置信译码器。这种级联方式融合了洪泛译码的低译码延时和残差传播译码的低误码率的两个优点，并且在中高信噪比区域极大地降低了单独使用残差译码的复杂度和延时，使得串联置信译码具有很高的实际应用价值。

本发明提出的LDPC码串联置信译码器的具体实施方案如图1所示。本发明中，第一级译码器使用同步更新的洪泛时序，之后的第2至第N级译码器使用动态残差传播译码时序(如本发明方案采用的NW RBP和IVC RBP译码时序都属于动态残差译码)。本发明包括以下几种译码方案：

方案1：二级串联译码器NWRBP+IVCRBP，即节点残差置信传播作为第一级子译码器，变量到校验获知残差置信传播为第二级子译码器；

方案2：二级串联译码器Flooding+NWRBP，即洪泛时序作为第一级子译码器，节点残差置信传播作为第二级子译码器；

方案3：二级串联译码器Flooding+IVCRBP，即洪泛时序作为第一级子译码器，变量到校验获知残差置信传播作为第二级子译码器；

方案4：三级串联译码器Flooding+NWRBP+IVCRBP，即洪泛时序作为第一级子译码器，节点残差置信传播作为第二级子译码器，变量到校验获知残差置信传播作为第三级子译码器。

其中，方案1-3为二级串联译码器，方案4为三级串联译码器。需要注意的是，二级串联译码器IVCRBP+NWRBP和三级串联译码器Flooding+IVCRBP+NWRBP因为其性能分别与方案1和方案4相近似，在本发明中并未详细阐述。

所述方案1、方案2、方案3、方案4包括以下步骤：

(1)确定串联译码器中子译码器数量，并设置各级子译码器的最大译码迭代数；

(2)为串联译码器中各子译码器选择合适的译码时序，涉及的译码时序包括洪泛即Flooding、残差置信传播即RBP、校验节点残差置信传播即NWRBP、变量到校验节点获知残差置信传播即IVCRBP；

(3)选择Flooding作为第一级子译码器的译码时序(方案1例外,方案1以节点残差置信传播NWRBP作为第一级子译码器的译码时序)；

(4)选择RBP、NWRBP、IVCRBP作为剩余子译码器的译码时序；

(5)依次运行每一级子译码器，直到成功译码或者到达最后一级子译码器。

有益效果