[发明专利]一种适用于多进制LDPC码的高性能、低复杂度的迭代大数逻辑译码方法

权利要求书

1.一种适用于多进制LDPC码的高性能、低复杂度的迭代大数逻辑译码方法，其特征在于：

1)两种减少实现复杂度的改进方法，用于保持性能同时减少比较操作和整数乘法操作；

2)一种不饱和限幅(unsaturated-clipping)的方法，能够有效提升译码性能同时降低可靠性度量值的比特位宽；

3)一种部分固定的存储方法，用于极大程度减少硬件实现时所需的存储空间，同时几乎不造成性能损失。

2.根据权利1中所述的两种减少实现复杂度的改进方法，其特征在于：

1)在计算先验可靠性度量值时，只从对应集合中选取最小值作为其度量，将对应的比较操作降低了一半；

2)在计算总的可靠性度量值时，将大量对信道信息的整数乘法改为极少量对先验可靠性度量值的除法，同时也降低了可靠性度量值的比特位宽。

3.根据权利2中所述的将整数乘法改为除法的改进方法，其特征在于，由于除法操作对硬件实现不大友好，整数除法可以近似为乘以一个分子分母都为2的幂次的分数，即可用简单的移位操作和加法操作实现。

4.根据权利1中所述的不饱和限幅的方法，其特征在于：

1)在限幅时，对于最大值采用特别的处理方法，即限幅前的最大值不是限幅后的最大值，而是赋予一个比最大幅度值小的值，其目的在于减少其他域元素对应的可靠性度量值在以后的限幅操作中被减去的值，从而提高这些域元素成为硬判决码字的竞争力，以达到提升性能的效果；

2)这种不饱和限幅方法将会在初始化和迭代阶段使用，其中在初始化阶段对所有的信道信息采用该限幅方法，将所有的信道信息调整到同一个范围内。而在迭代阶段，只有可靠性度量值超过限制的最大幅度值时该限幅方法才会被采用；

3)基于这种不饱和限幅方法，先验可靠性度量值可以进一步近似为一个常数，从而消除对应的比较操作以及所需的存储空间。

5.根据权利1中所述部分固定的存储方法，其特征在于，对于每个码元符号的q维信道信息，只使用其中的n_f(n_f＜＜q)组。而在存储更新可靠性度量值及其对应域元素时，只更新并存储部分信息(n_m组)来减少存储空间。在存储的n_m组信息中，其中n_f(n_f＜n_m)个位置是固定为上述的n_f组对应信息所用，剩下n_u(n_u＝n_m-n_f)个位置由更新的其他域元素及其对应的可靠性度量值共用。并且当这些位置被占满时，剩下的被更新的域元素则不参与更新，即无需存储。从而极大程度减少存储空间。