[发明专利]一种多进制LDPC码译码方法

权利要求书

1.一种多进制LDPC码译码方法，其特征在于，所述多进制LDPC码由有限域GF(q)q＝2^r下大小为M×N的校验矩阵H的零空间定义，所述H的每一行对应一个校验方程，所述H每一列上的非零元素对应一个变量节点；

所述方法包括：

S1、利用对数似然比估计待译码信息中的每个变量节点初始概率得到初始化信息，并存储所述初始化信息；

S2、将变量节点信息进行转置与逆转置处理；

S3、更新变量节点向校验节点传递的信息得到q维更新校验节点信息，更新过程执行若干个两两计算，每个两两计算均执行L维有限域加法和L维普通域加法，其中，Lq；

S4、在更新校验节点信息的同时更新变量节点信息；

S5、译码判决：对第k次迭代更新信息进行译码判决，如果成功输出结果，否则重复步骤S2～步骤S5；

步骤S1包括：

采用下述公式得到初始化信息所述初始化信息包括多个初始元素-概率值：

其中，n的取值为1～N，t的取值为0～(q-1)，x_n表示校验方程的解；

将存储在矩阵中；

步骤S3包括：

S301、获取当前校验方程中所有待计算校验节点的计算公式；

S302、针对当前待计算校验节点，执行α_m(n-1)+β_m(n-1)两两运算，在计算过程中执行L维有限域加法和L维普通域加法，得到L维更新校验节点信息，其中Lq；

S303、判断与当前待计算校验节点对应的两两运算是否全部结束，如果没有结束，将所述L维更新校验节点信息对应的L维概率值作为输入节点信息，继续执行步骤S302-S303，否则执行步骤S304；

S304、将L维更新校验节点信息扩展为q维，得到q维更新校验节点信息；

S305、判断当前校验方程的所有校验节点是否已完成更新，如果没有，执行步骤S302-步骤S305完成对所有校验节点的更新；否则，根据当前校验节点更新信息完成对当前校验方程的更新，将下一个校验方程作为当前校验方程，继续执行步骤S301-步骤S305，完成对所有校验方程的更新；

其中，在首次执行所述步骤S302前，所述步骤还包括：

将当前校验方程中所有待计算校验节点对应的初始值按照概率值从大到小排序，选取其前L个值作为输入节点信息进行后续两两计算；

步骤S4还包括：将生成的q维更新校验节点信息与其对应的初始信息相加并存储；

所述多进制LDPC码译码方法还包括：

步骤S6：在进行下一次迭代运算更新下一轮校验方程时，从存储器的下半部分开始读取运算，后续迭代依次上半部分下半部分轮流进行。

2.根据权利要求1所述的一种多进制LDPC码译码方法，其特征在于，步骤S302中，执行两两计算时采用边选择边排序方法。

3.根据权利要求2所述的一种多进制LDPC码译码方法，其特征在于，所述步骤S304包括：

选取α_m(n-1)(1)向量的L维元素及其对应概率值分别与β_m(n+1)向量的q维元素及其对应概率值进行伽罗华域上的元素加法及普通域上的概率加法运算，并将每次加法运算得到元素结果与已有的L维元素值进行比较，如果全不相同则存储此元素及其对应概率值，否则此元素及其对应概率值视为无效。

4.根据权利要求1所述的一种多进制LDPC码译码方法，其特征在于，所述步骤S4包括：

将生成的q维更新校验节点信息与其错位的初始信息相加并存储，其中，处于同一列的两个校验节点信息属于互为错位。