复数旋转码的迭代大数逻辑译码方法

摘要

本发明公布了一种复数旋转码的迭代大数逻辑译码方法。通过在通信译码端利用本发明的迭代大数逻辑译码算法替代原来的复数旋转码一步大数逻辑译码算法，利用对复数旋转码的信息元和监督元在迭代的大数逻辑译码中设置不同的大数逻辑判决门限值进行译码，可以大幅度的提高复数旋转码的性能。同时，本方法的译码收敛速度很快，译码时延小，硬件实现复杂性低，使得在需要传输数据为短帧和中帧的高码率应用中具有优异的性能和很低的实现复杂性。

主权项

1、一种复数旋转码迭代大数逻辑译码方法，其特征在于：(1)、利用复数旋转码的线性监督校验矩阵，确定出信息元和监督元之间的监督约束关系，构造出复数旋转码的泰勒表示图，在图上以消息节点表示信息元和监督元的值，它们之间的监督约束关系由校验节点表示；(2)、设定两个判别门限值ωi，ωc，ωi取[0，t-1]之间的整数值，ωc取[0，p-1]之间的整数值，其中t为复数旋转码的监督元值矩阵的列数，p为素数且为信息元值矩阵的编码分组数；(3)、在第一次译码迭代中，由消息节点向校验节点传送来自于二进制信道的硬判决观测初始值，每一个校验节点从与其相连的消息节点接受-1，+1的观测初始值并做连乘计算得到的校验节点的值；(4)、从第二次迭代开始，由校验节点向消息节点传送上一次迭代译码过程中得到的校验节点的值；消息节点在收到与其相连的所有的校验节点传送过来的值后，先从每一个校验节点的值中除以上一次迭代译码中该消息节点的值，得到与该消息节点相连的校验节点的外信息值，然后再进行大数逻辑的判断译码；判断的规则是：如果该消息节点为信息元的消息节点，则与之相连的所有校验节点的外信息值中，与该信息元的消息节点当前值一致的外信息值数目大于ωi，则保持该消息节点的值，否则，对该消息节点的值进行-1变+1或+1变-1的取反操作作为本次迭代的该消息节点的值；如果该消息节点为监督元的消息节点，则与之相连的所有校验节点的外信息值中，与该监督元的消息节点当前值一致的外信息值数目大于ωc，则保持该消息节点的值，否则，对该消息节点的值进行-1变+1或+1变-1的取反操作作为本次迭代的该消息节点的值；(5)、如果消息节点的值矩阵与其线性监督矩阵相乘得到所有元素为0的矩阵，或者达到设定的最大迭代次数，消息节点的值作为硬判决的译码输出；否则，重复第(4)步。