[发明专利]一种对先验信息迭代应用的混合域FFT多进制和积译码算法

权利要求书

1.一种对先验信息迭代应用的混合域FFT多进制和积译码算法，其特征在于，包括以下步骤： 

（1）初始化：根据接收消息计算初始值并设置迭代次数； 

（2）译码判决：计算码字估计向量，进行译码终止检测； 

（3）变量消息重排：根据非二进制校验矩阵对应泰纳图边上权值进行变量消息重排； 

（4）变量消息对数域转换到概率域：把变量节点对数域的概率消息转换到概率域对应概率消息； 

（5）更新校验节点：根据变量节点传递来的概率消息计算更新校验节点信息； 

（6）校验消息概率域转换到对数域：把校验节点概率域上的概率消息转换到对数域上； 

（7）校验消息重排：根据非二进制校验矩阵对应泰纳图边上权值进行校验消息重排； 

（8）更新变量节点：根据校验节点传递来的对数域概率消息计算更新变量节点的可靠性信息，返回步骤（2）。 

2.根据权利要求1所述的（1）初始化步骤，其特征在于：设置目前迭代次数及最大迭代次数，根据接收信息计算先验概率对数似然比，并把变量节点i传递给校验节点j的信息、译码判决可靠性信息赋予先验概率对数似然比作为初始值，把校验节点j传递给变量节点i的信息赋0作为初始值。 

3.根据权利要求1所述的（2）译码判决步骤，其特征在于，包括以下步骤： 

（1）求得使可靠性概率最大的向量作为码字估计向量； 

（2）进行译码终止检测，如果码字估计向量与校验矩阵的转置相乘结果为零向量，或者达到最大迭代次数，或者遇到满足其他终止条件的情况，则译码结束返回码字估计向量，否则迭代次数加1，继续进行步骤（3）。 

4.根据权利要求1所述的（3）变量消息重排步骤，其特征在于：把k所对应的变量节点i传递给校验节点j的信息对应成k/e所对应的变量节点i传递给校验节点j的信息，其中 而e是非二进制校验矩阵对应泰纳图边上权值，e＝h_ji∈GF(q)。 

5.根据权利要求1所述的（4）变量消息对数域转换到概率域步骤，其特征在于：首先把所有k值对应变量节点i传递给校验节点j的对数域信息变换到概率域，按照式（a）求和 

然后用k值对应变量节点i传递给校验节点j的已变换到概率域的信息除以和T，按式（b）进行归一化操作 

。

6.根据权利要求1所述的（5）更新校验节点步骤，其特征在于，包括以下步骤： 

（1）对变量节点i传递给校验节点j的概率域信息进行p维2点FFT操作； 

（2）把变量节点i传递给校验节点j的概率域信息变换到对数域，求得其对应符号和对数值； 

（3）对得到的所有对数值大小求和，得到的和贮存到A_k中，对得到的所有对数的符号做异或（或者求积）运算，得到的结果贮存到S_k中； 

（4）在概率域按照式（c）计算得到外部概率信息X{j,i}； 

（5）对X{j,i}进行p维2点的IFFT运算，得到更新后的校验节点j传递给变量节点i的概率域信息。 

7.根据权利要求1所述的（6）校验消息概率域转换到对数域步骤，其特征在于：把步骤（5）得到的更新后的校验节点j传递给变量节点i的概率域信息，求其似然比。 

8.根据权利要求1所述的（7）校验消息重排步骤，其特征在于：把k所对应的校验节点j传递给变量节点i的对数域信息对应成k×e所对应的校验节点j传递给变量节点i的对数域信息，其中而e是非二进制校验矩阵对应泰纳图边上权值，e＝h_ji∈GF(q)。 

9.根据权利要求1所述的（8）更新变量节点步骤，其特征在于，包括以下步骤： 

（1）更新变量节点可靠性向量LQ^(t)，用于译码判决； 

（2）计算更新变量节点i传递给校验节点j的对数域概率信息，用于下一轮迭代； 

（3）返回译码判决步骤。 

10.根据权利要求9所述的（1）更新变量节点可靠性向量LQ^(t)步骤，其特征在于：变量节点可靠性向量LQ^(t)通过与变量节点i有关的所有校验节点传来的对数域信息的和加上其对应的初始先验概率信息，即