一种多元LDPC码的快速译码方法

摘要

本发明公开一种多元LDPC码的快速译码方法，该方法包括建立校验矩阵H；建立变量节点集合；定义剩余变量节点的集合；确定变量节点之间的信息向量；确定信息向量中最可靠的分量；根据最可靠分量求得所对应的可靠度信息；对信息向量进行相应的逆变换，更新变量节点信息，得到最终译码结果。采用本发明所述技术方案可简化译码算法，节省大量搜索时间，降低译码的复杂度，减少对存储空间的使用，有效提高译码效率。

主权项

一种多元LDPC码的快速译码方法，其特征在于：该方法包括S1、在GF(q)上构建多元LDPC码的校验矩阵H，变量节点与校验节点之间的传递信息用q维向量表示；S2、建立参与第i个校验方程的所有变量节点的集合和参与第j个符号的所有校验方程的集合；S3、将除去变量节点j的第i个校验方程中剩余变量节点的集合定义为N_i/j；将第i个变量节点所参加的第j个校验方程除去后剩余的校验方程的集合定义为M_j/i；S4、令表示在第k次迭代时，变量节点j传递给校验节点i的信息向量；令$q_{i,j}^{\left(k\right)}=(q_{i,j}^{{\alpha }_0,\left(k\right)},q_{i,j}^{{\alpha }_1,\left(k\right)},...q_{i,j}^{{\alpha }_{q-1},\left(k\right)})$为校验节点i传递给变量节点j的信息向量；S5、确定中最可靠的分量$q_{i,j}^{{\delta }^{\prime },\left(k\right)}=\underset{j^{\prime }}{\Sigma }{p}_{\max ,{\mathrm{ij}}^{\prime }}^{{\delta }_{\max ,{\mathrm{ij}}^{\prime }},\left(k\right)},$其中${\delta }^{\prime }=\underset{j^{\prime }}{\Sigma }\delta \max ,{\mathrm{ij}}^{\prime };$S6、根据步骤5中求得的最可靠的分量，求得q‑1个分量所对应的可靠度信息$q_{i,j}^{{\delta }_t,\left(k\right)}=\max \left\{p_{{i,j}^{\prime }}^{({\delta }^{\prime }+{\delta }_t),\left(k\right)}\right\}+\underset{j^{\prime \prime }\in N_{i/(j\cup j{\delta }_t)}}{\Sigma }{p}_{\max ,{\mathrm{ij}}^{\prime \prime }}^{{\delta }_{\max ,{\mathrm{ij}}^{\prime }},\left(k\right)};$S7、对进行相应的逆置换，更新变量节点信息，得到最终译码结果：$z_j={\arg \max }_{\alpha }\{L_j^{\alpha }+\underset{i^{\prime }\in M_j}{\Sigma }{q}_{i^{\prime },j}^{\alpha ,\left(k\right)}\}.$