[发明专利]一种基于有效集中准则的多元LDPC码译码方法

摘要

本发明涉及一种基于有效集中准则的多元LDPC码译码方法，扩展最小和译码在进行多次迭代操作后，消息向量的有效似然值逐渐集中于伽罗华域的小部分符号，在本发明中利用这一特点，提出有效集中准则，在迭代过程中加入有效集中准则判断并对变量节点和校验节点子步骤中的消息向量处理长度进行截短。本方法在不损失性能的前提下，有效的减少了译码运算的复杂度，因此可以有效的应用于基于多元LDPC码的高通量通信系统中。

主权项

1.一种基于有效集中准则的多元LDPC码译码方法，用于实现接收端译码器针对所接收多元LDPC码消息的译码，其特征在于，包括如下步骤：步骤A.构建多元LDPC码消息中变量节点集合V向校验节点集合C的传递消息向量集合然后初始化n_v＝n_c＝R，以及译码迭代次数I＝1，并进入步骤B；其中，r∈{1、…、R}，R＝M×N，M表示多元LDPC码消息变量节点集合V中变量节点的数量，N表示多元LDPC码消息校验节点集合C中校验节点的数量，R表示多元LDPC码消息中变量节点集合V向校验节点集合C的传递消息向量集合中传递消息向量的数量，表示多元LDPC码消息中变量节点集合V向校验节点集合C的传递消息向量集合中第r个传递消息向量，n_v表示预设单次变量节点子步骤消息向量处理长度，n_c表示预设单次校验节点子步骤消息向量处理长度；步骤B.基于多元LDPC码消息中变量节点集合V向校验节点集合C的传递消息向量集合针对多元LDPC码消息中所有变量节点，更新分解为3d_v‑4个变量节点子步骤，并分别获得各个变量节点子步骤的输出消息向量，构成变量节点子步骤输出消息向量集合然后进入步骤C；其中，d_v表示多元LDPC码消息中变量节点的度，q∈{0、…、d_v‑1}，k∈{0、…、n_v‑1}；步骤C.针对中各消息向量分别与GF(q)中对应域元素相乘，实现消息向量置换，更新多元LDPC码消息，然后进入步骤D；步骤D.基于多元LDPC码消息中变量节点集合V向校验节点集合C的传递消息向量集合针对多元LDPC码消息中所有校验节点，更新分解为3(d_c‑2)个校验节点子步骤，并分别获得各个校验节点子步骤的输出消息向量，构成变量节点子步骤输出消息向量集合然后进入步骤E；其中，d_c表示多元LDPC码消息中校验节点的度，j∈{0、…、d_c‑1}，b∈{0、…、n_c‑1}；步骤E.针对中各消息向量分别除以GF(q)中对应域元素，实现消息向量逆置换，更新多元LDPC码消息，然后进入步骤F；步骤F.将多元LDPC码消息中变量节点集合V判决为GF(q)消息符号索引向量βv，并且若校验方程满足或译码迭代次数I＝Imax，则多元LDPC码消息译码结束；若译码迭代次数I＜Imax，且满足有效集中准则，则按预设规则分别针对nv、nc减少，并针对译码迭代次数I的值进行加1更新，然后返回步骤B；其中，Imax表示预设最大译码次数。