[实用新型]一种基于全相关半概率计算的LDPC校验节点计算装置

说明书

本实用新型公开了一种基于全相关半概率计算的LDPC校验节点计算装置，该装置包括输入计算电路和选择输出电路，所述输入计算电路包括多个与门电路、或门电路和计算器，所述与门电路、或门电路和计算器依次连接，输出最小值min的min_bits数据以及近似次小值min2的min2_bits数据，作为选择输出电路的输入，所述选择输出电路包括比较器和选择器，所述比较器接入输入信号dc以及min_bits数据，并输入控制信号至选择器，所述选择器选择输出min_bits数据或min2_bits数据。本实用新型采用近似方式求取绝对值中的次小值，符号位计算方式与常规结构一致，在校验节点dc较大时，资源更优。

技术领域

本实用新型涉及LDPC校验节点计算技术领域，尤其涉及一种基于全相关半概率计算的LDPC校验节点计算装置。

背景技术

基于最小和算法的LDPC译码算法流程如下：

步骤1.对变量节点到校验节点传递的L(q_nm)进行初始化，如式：

L⁽⁰⁾(q_nm)＝L(P_n)，(1-1)；

步骤2.对校验节点c_m到变量节点v_n传递的对数域消息L(r_nm)进行更新，如式：

步骤3.对变量节点v_n到校验节点c_m传递的概率域消息L(q_nm)进行更新，如式：

步骤4.更新所有的L(q_n)，如式：

若L(q_n)＞0，则译为0，否则译为1；

步骤5.迭代中止条件判断。一般当迭代达到最大次数或者时，停止迭代，执行步骤6。否则返回步骤2继续执行；

步骤6.根据码率，对进行截取输出原始信息，译码完成。

本申请校验节点计算，即对应式(1-2)，以变量节点往校验节点传输的信息基础，求取不同集合中数据的符号相乘和数据的绝对值中的最小值。

概率计算的相关技术：当序列之间相关性趋向于最小或最大值，一些复杂的运算，可以转化为简单的与门、或门、或者异或门进行计算，可以大大减少计算量，具体列表如下：

表1概率计算表

其中，SCC即指的x和y之间的数据相关性；0表示，x和y之间无相关性；+1表示，x与y之间相关性最大，即x与y全相关；基于概率计算的LDPC校验节点计算单元，即利用数据之间的全相关特性，简化绝对值的最小值计算量，通过与门代替最小值的计算过程。

常规的基于全相关概率计算的LDPC译码装置结构如图1所示，其中，CNU即为其中的校验节点计算单元。

常规的基于全相关的LDPC译码校验节点装置结构如图2、图3和图4所示，其中，图2中描述了，全相关概率计算中，校验节点的计算架构，由图4可知，计算的复杂度为dc*(dc-1).当dc较大时，计算复杂度呈指数级增长，限制了概率计算在某些dc较大场景的LDPC矩阵的应用，其中，dc为H矩阵中行的权重。

实用新型内容

本实用新型的目的是提供一种基于全相关半概率计算的LDPC校验节点计算装置，以解决随着校验节点度的增加，硬件实现复杂度成指数增长的技术问题。