[发明专利]重复累积码的译码方法

摘要

本发明提出一种重复累积码的译码方法，该方法基于置信传播原理，其特征是通过改进的坐标旋转数字计算机结构、移位器、选择器、加法器、乘法器以及除法器的相关运算实现了重复累积码的置信传播译码。该译码方法省去了传统坐标旋转数字计算机结构的模校正因子和大部分查找表，另外还通过选择器来实现改进的坐标旋转数字计算机结构的复用，使得重复累积码的译码结构更简单。

主权项

1、重复累积码的译码方法，基于置信传播原理，置信传播包括初始化、奇偶节点y以及信息节点u到校验节点c的信息传递m[y，c]和m[u，c]、校验节点c到奇偶节点y以及信息节点u的信息传递m[c，y]和m[c，u]、循环执行K次后对信息节点u计算s(u)=Σc∈N(u)m[c,u]]]>后译码，其特征是：对于初始化的对数函数、校验节点c到奇偶节点y以及信息节点u的信息传递m[c，y]和m[c，u]的双曲正切函数及其反函数，利用改进的坐标旋转数字计算机结构，将上述函数涉及的旋转的角度离散化为固定值，然后利用这些固定值逐步偏转到所需要旋转的角度，得到改进的坐标旋转数字计算机结构的差分方程；所述改进的坐标旋转数字计算机结构是将传统的坐标向量计算机结构中差分方程中的模校正因子转化为集合{2^-k|k＝0，1，…，n-1}中元素的表达式，将模校正因子代入到差分方程中得到新的差分方程，根据集合{2^-k|k＝1，2，…}的特性，将传统模校正因子中需要涉及的乘法运算转化为移位运算，省去了模校正因子；另外，根据精度的要求，对arctanh(2^-i)进行泰勒展开，即arctanh(2^-i)≈2^-i，用2^-i代替arctanh(2^-i)的大部分查找表通过移位来实现；将向量模式下和旋转模式下改进的坐标旋转数字计算机结构分别定义为第一种和第二种坐标旋转数字计算机结构，并将这两种结构通过选择器进行复用，则：初始化时的对数函数的计算中，信道信息经除法器后输出依次经过加法器、减法器以及移位器得到一个向量，以该向量为输入向量，经过第一种坐标旋转数字计算机结构后输出结果即为校验节点初始化信息；校验节点c到奇偶节点y以及信息节点u的信息传递m[c，y]和m[c，u]的计算中，先将奇偶节点y以及信息节点u到校验节点c传递的信息通过移位器右移，形成向量，再以这些向量为输入向量，经过第二种坐标旋转数字计算机结构，将该结构输出向量中的分量经过除法器输出再经过乘法器形成一个向量，以该向量为输入向量，经过第一种坐标旋转数字计算机算法结构，将该结构输出向量中的分量经过移位器左移后通过选择器即得到校验节点c到奇偶节点y以及信息节点u的信息传递m[c，y]和m[c，u]。