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

权利要求书

1.重复累积码的译码方法，基于置信传播原理，置信传播包括初始化、 奇偶节点y以及信息节点u到校验节点c的信息传递m[y，c]和m[u，c]、校验节点 c到奇偶节点y以及信息节点u的信息传递m[c，y]和m[c，u]、循环执行K次后对 信息节点u计算后译码，其特征是：对于初始化的对数函数、 校验节点c到奇偶节点y以及信息节点u的信息传递m[c，y]和m[c，u]的双曲正 切函数及其反函数，利用改进的坐标旋转数字计算机结构，将上述函数涉及 的旋转的角度离散化为固定值，然后利用这些固定值逐步偏转到所需要旋转 的角度，得到改进的坐标旋转数字计算机结构的差分方程；

所述改进的坐标旋转数字计算机结构是将传统的坐标向量计算机结构中 差分方程中的模校正因子转化为集合{2^-k|k＝0，1，…，n-1}中元素的表达式，将 模校正因子代入到差分方程中得到新的差分方程，根据该集合的特性，将传 统模校正因子中需要涉及的乘法运算转化为移位运算，省去了模校正因子； 另外，根据精度的要求，对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]。