[发明专利]一种极性码译码方法及译码装置

权利要求书

1.一种极性码译码方法，其特征在于：将传统BP算法中相邻两级间的4个2输入2输出基本运算模块进行合并为一个4输入4输出的基本运算模块，对应于极性码BP译码的因子图中，将BP算法中的两层合并为一层，使得译码过程中所需总的计算层数减少一半；

4输入4输出的基本运算模块，将左侧节点依次表示为①、②、③、④，则右侧节点依次分别为节点①②③④、②④、③④、④的异或值；由对称性可知从右往左的关系亦然。

2.如权利要求1所述的极性码译码方法，其特征在于：按因子图取4输入4输出的基本运算模块中左边四个节点从上到下依次为(i,j)、(i,j+N/4)、(i,j+N/2)、(i,j+3N/4)，右边的四个节点从上到下依次为(i+1,4j-3)、(i+1,4j-2)、(i+1,4j-1)、(i+1,4j)，输出置信度消息的运算算法为：

向右传播时，

Ri+1,4j-3=g(Ri,j,g(Ri,j+N/4,Li+1,4j-1)+g(Li+1,4j-2,Ri,j+N/2)+g(Ri,j+3N/4+Li+1,4j,g(Ri,j+N/4,Ri,j+N/2)+g(Li+1,4j-2,(Li+1,4j-1)))Ri+1,4j-2=g(Ri,j+N/4,Ri,j+3N/4+Li+1,4j+g(Ri,j+N/2,Li+1,4j-1))+g(Ri,j,g(Li+1,4j-3,Ri,j+N/2+g(Li+1,4j-1,Ri,j+3N/4+Li+1,4j)))Ri+1,4j-1=g(Ri,j+N/2,Ri,j+3N/4+Li+1,4j+g(Ri,j+N/4,Li+1,4j-2))+g(Ri,j,g(Li+1,4j-3,Ri,j+N/4+g(Li+1,4j-2,Ri,j+3N/4+Li+1,4j)))Ri+1,4j=Ri,j+3N/4+g(Ri,j+N/2,Li+1,4j-1)+g(Ri,j+N/4,Li+1,4j-2)+g(Ri,j,g(Li+1,4j-3,g(Ri,j+N/4,Ri,j+N/2)+g(Li+1,4j-2,Li+1,4j-1)))]]>

由对称性可知，该算法向右和向左传递消息的公式具有相同的形式；

向左传播时，

Li,j=g(Li+1,4j-3,g(Ri,j+N/4,Li+1,4j-1)+g(Li+1,4j-2,Ri,j+N/2)+g(Ri,j+3N/4+Li+1,4j,g(Ri,j+N/4,Ri,j+N/2)+g(Li+1,4j-2,(Li+1,4j-1)))Li,j+N/4=g(Li+1,4j-2,Ri,j+3N/4+Li+1,4j+g(Ri,j+N/2,Li+1,4j-1))+g(Li+1,4j-3,g(Ri,j,Li+1,4j-1+g(Ri,j+N/2,Ri,j+3N/4+Li+1,4j)))Li,j+N/2=g(Li+1,4j-1,Ri,j+3N/4+Li+1,4j+g(Ri,j+N/4,Li+1,4j-2))+g(Li+1,4j-3,g(Ri,j,Li+1,4j-2+g(Ri,j+N/4,Ri,j+3N/4+Li+1,4j)))Li,j+3N/4=Li+1,4j+g(Ri,j+N/2,Li+1,4j-1)+g(Ri,j+N/4,Li+1,4j-2)+g(Li+1,4j-3,g(Ri,j,g(Ri,j+N/4,Ri,j+N/2)+g(Li+1,4j-2,Li+1,4j-1))).]]>