一种对先验信息迭代应用的混合域FFT多进制和积译码算法

摘要

本发明属于通信领域，提出一种对先验信息迭代应用的混合域FFT多进制和积译码算法，用于进行非二进制LDPC的译码，与传统的混合域快速傅里叶多进制和积译码算法相比较，改进算法能够大大改善算法译码性能，从而减少迭代次数，缩短码长，提高译码效率，进而降低译码算法的硬件实现复杂度，更适于应用在高速传输系统。

主权项

一种对先验信息迭代应用的混合域FFT多进制和积译码算法，其特征在于，包括以下步骤： （1）初始化：根据接收消息计算初始值并设置迭代次数； （2）译码判决：计算码字估计向量，进行译码终止检测； （3）变量消息重排：根据非二进制校验矩阵对应泰纳图边上权值进行变量消息重排； （4）变量消息对数域转换到概率域：把变量节点对数域的概率消息转换到概率域对应概率消息； （5）更新校验节点：根据变量节点传递来的概率消息计算更新校验节点信息； （6）校验消息概率域转换到对数域：把校验节点概率域上的概率消息转换到对数域上； （7）校验消息重排：根据非二进制校验矩阵对应泰纳图边上权值进行校验消息重排； （8）更新变量节点：根据校验节点传递来的对数域概率消息计算更新变量节点的可靠性信息，返回步骤（2）。