[发明专利]一种基于双修正因子的LDPC译码器

说明书

本发明公开了一种基于双修正因子的LDPC译码器，采用加法运算替代在计算所有的剩余度值的过程中的乘积运算，简化了运算步骤，大大地降低了计算复杂度，为了保证修改后的RBP和NW RBP算法的译码性能不下降，该算法引入了修正因子和对每条边的剩余度值进行修正，以便降低算法简化后译码的误码率，相对于传统的RBP和NW RBP算法，该算法实现了降低运算复杂度的同时提高了译码性能，降低了硬件实现的难度。

技术领域

本发明涉及电子、通讯、与信息工程类技术领域，具体为一种基于双修正因子的LDPC译码器。

背景技术

低密度奇偶校验(LDPC,Low-Density Parity-Check)码是一种线性分组码。LDPC码因其接近香浓极限的特性，目前已经被广泛应用到深空通信、光纤通信、卫星数字视频、音频广播、数据存储等领域。传统LDPC码的迭代译码需要在每次迭代过程中，先同时更新所有的从变量节点到校验节点的信息，然后再同时更新所有的从校验节点到变量节点的信息。该译码方式的收敛速度较慢，为了提高译码收敛速度，Casado等人将剩余度概念运用到了置信传播，并提出了两种译码时序：基于剩余度置信(RBP,Residual BeliefPropagation)传播译码、基于校验节点的剩余度置信传播(NWRBP,Node-WiseRBP)译码。两者的区别是，RBP动态选择最大剩余度所在的边进行更新，而NWRBP动态选择最大剩余度所在的校验节点进行更新。

RBP算法和NW RBP两种译码方式都有效地提高的LDPC译码的收敛速度，但RBP算法和NW RBP两种译码方式的缺点是其译码的过程中需要使用大量的浮点型对数和指数运算，造成其运算量大，复杂度高，不利于其硬件的实现。

发明内容

本发明的目的是为了解决现有技术中RBP译码算法复杂度高，不利于硬件实现的问题，提出了一种基于双修正因子的LDPC译码器。

本发明采用的技术方案是：一种基于双修正因子的LDPC译码器，包括以下流程：

1)初始化：设置修正因子α和β；

所有从校验节点到变量节点的信息m_c→v设置为0；其中下标c和v分别为校验节点和变量节点，

将所有从变量节点到校验节点的信息L_v→c设置为其对应的信道信息r_i；L_v→c下标表示为第v个变量节点到第c个校验节点；

设置每次迭代校验节点到变量节点的信息总个数为T，变量t＝0；

m表示校验节点到变量节点的信息，其中下标表示为从第几个校验节点到第几个变量节点；

2)计算所有的剩余度值计算过程如下：

且

表示第i个校验节点到第j个变量节点更新前的信息。

3)找出剩余度值的最大值

4)分成两种，第一种为：生成校验节点到变量节点的信息记录更新次数t＝t+1；这里的c_max和v_max是具体的节点；

后续更新：

FOR每一个c_a∈N(v_max)DO

生成并传播