[发明专利]改进的非规则低密度奇偶校验码纠错译码方法

摘要

改进的非规则低密奇偶度校验码(ILDPC码)纠错译码方法属于通信技术领域，其特征在于，它利用非规则低密度奇偶校验码比特节点的保护程度随着节点阶数的提高而提高的特性在迭代过程中使高阶比特节点的迭代在完成本阶节点的纠错时就结束，而低阶节点的迭代继续进行，以简化后续迭代译码的计算复杂度，节省时间；还可以通过对高阶比特节点的译码结果进行放大，给低阶节点提供更多的有用信息。从而，在高信噪比条件下可以获得比标准和积译码方法更好的纠错性能；与最小和译码方法相比，没有明显损失ILDPC码的纠错性能。同时，本方法还可推广到磁盘存储系统中去。

主权项

1.改进的非规则低密度奇偶校验码纠错译码方法，含有非规则低密度奇偶检验码(ILDPC)的和积译码方法，它的输入为接收序列的对数似然值并在对数空间下通过利用比特节点和校验接点的约束关系进行迭代译码，其特征在于，它利用ILDPC码比特节点的保护程度随着节点阶数的提高而提高的特性，在迭代译码中，使高阶比特节点的迭代译码在完成本阶节点的纠错时就结束，而低阶节点的迭代译码继续进行，以简化后续迭代译码的计算复杂度，具体而言，它依次含有如下步骤：(1)译码开始，把接收序列输入到比特节点，同时根据噪声大小设置各阶比特节点的迭代结束参数，译码迭代次数置为0；(2)译码器计算各阶比特节点的硬判决输出并送到码字检测节点；(3)检测硬判决序列是否为一个合法码字：若是，输出剩余各阶比特节点的译码结果，译码结束；若否，则执行下一步骤；(4)执行下一次迭代过程：所有各阶比特节点根据重复码的约束关系，计算到各校验节点输出，再通过节点间连线送到相应的校验节点作为输入；校验节点再按照校验码的约束关系计算出反馈给各比特节点的外信息，并把它作为比特节点下一次迭代的输入；迭代次数加1，重复(2)～(4)步；(5)若迭代次数k＝ki(σ)，i为设定的高阶比特节点，则：(5.1)对所有的i阶比特节点计算后验信息，随后所有i阶比特节点把所得后验信息作硬判决，所得结果作为译码的最后结果进行输出；(5.2)所有同i阶比特节点有联系的校验节点，把相应的连结线简化，进入下一次迭代运算；(6)迭代次数加1，转入下一轮迭代；(7)判决迭代次数是否小于最大允许值；若是，则回到步骤(2)；若否，则输出剩余各阶比特节点的译码结果；(8)判决是否有下一个码矢量需要译码：若有，则回到步骤(1)；若无，则结束译码过程。