LDPC码的串行级联译码算法
本文详细论述了LDPC码的串行级联译码算法思想、译码器结构以及算法实现过程中的关键技术,同时对该算法的计算复杂度进行了定量分析.算法设计思想是首先将一个有环LDPC码按一定规则分解成若干个无环分量码(树码),然后使用基于双向信息传递策略的分量译码器对各分量码进行译码.在译码过程中,前一个分量译码器输出的后验概率信息作为后一个分量译码器输入的先验概率信息,完成外信息交换(最后一个分量译码器输出的后验概率信息作为第一个分量译码器的先验概率信息,此时完成一次超迭代.第一次超迭代中,信道信息作为第一个分量译码器的输入初始信息).因为基于双向信息传递策略的译码算法对无环LDPC码而言可以达到最优译码,这使得串行级联译码算法有可能通过分量译码器的局部最优解而最终得到全局最优解.另外,由于串行级联译码算法的一次超迭代运算中,各分量码包含变量节点数远大于置信传播算法中一个分量码(满足一组校验关系的变量节点组成一个简单分量码)包含的变量节点数,置信信息在分量码中很快建立起来,因此可获得较快的收敛速度.
LDPC码 串行级联译码算法 置信传播算法 双向信息传递策略
王单 童胜 李颖 王新梅
西安电子科技大学综合业务网国家重点实验室(西安)
国内会议
重庆
中文
99-99
2003-10-01（万方平台首次上网日期，不代表论文的发表时间）