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

摘要

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

主权项

1.一种基于双修正因子的LDPC译码器，其特征在于：包括以下流程：1)初始化：设置修正因子α和β；所有从校验节点到变量节点的信息mc→v设置为0；其中下标c和v分别为校验节点和变量节点，将所有从变量节点到校验节点的信息Lv→c设置为其对应的信道信息ri；Lv→c下标表示为第v个变量节点到第c个校验节点；设置每次迭代校验节点到变量节点的信息总个数为T，变量t＝0；m表示校验节点到变量节点的信息，其中下标表示为从第几个校验节点到第几个变量节点；2)计算所有的剩余度值计算过程如下： E ( m c i → v j ) = ( Π v j ′ ∈ N ( c i ) / v j s i g n ( L v j ′ → c i ) ) g M i n | L v j ′ → c i | ; ]]>IF E ( m c i → v j ) = s i g n ( E ( m c i → v j ) ) g ( α | E ( m c i → v j ) | - β ) ; ]]>IF且 E ( m c i → v j ) = s i g n ( E ( m c i → v j ) ) g ( | E ( m c i → v j ) | - β ) ; ]]>IF E ( m c i → v j ) = s i g n ( E ( m c i → v j ) ) g ( α g | E ( m c i → v j ) | ) ; ]]> R ( m c i → v j ) = | E ( m c i → v j ) - m c i → v j | ; ]]>表示第i个校验节点到第j个变量节点更新前的信息。3)找出剩余度值的最大值4)分成两种，第一种为：生成校验节点到变量节点的信息记录更新次数t＝t+1；这里的cmax和vmax是具体的节点；后续更新：FOR每一个ca∈N(vmax)DO生成并传播这里的vmax和ca是具体的节点；END FOR第二种为：对于每一个vj∈N(cmax)，生成并传播校验节点cmax到所有临边节点的信息记录更新次数t＝t+1；后续更新：FOR每一个ca∈N(vj)DO生成并传播END FOR5)尝试判决：IF t＜T返回步骤2)；ELSE译码结束，输出译码结果；END。