一种多进制LDPC的串行FHT-BP译码方法及装置

摘要

本发明公开了一种多进制LDPC的串行FHT-BP译码方法，在初始化的步骤中，将用于更新变量节点Vmn的消息lqmn初始化为0；将用于更新校验节点Cmn的消息lrm初始化为编码信息经FHT变换后的和值，所述编码信息由待译码码字确定；在对变量节点更新的步骤中，利用lqmn根据lqmn＝IFHT[lrm-FHT[lq′n-lq′mn]]对变量节点Vmn进行更新；在对校验节点更新的步骤中，利用lrmn根据lrm＝lr′m+FHT[lqn-lqmn]对校验节点Cmn进行更新。本发明可通过对译码迭代过程中的重复计算进程进行修改，从而减少了译码运算量。同时，本发明还公开了一种多进制LDPC的串行FHT-BP译码及装置。

主权项

一种多进制LDPC的串行FHT‑BP译码方法，包括：步骤1：变量节点和校验节点的初始化；步骤2：变量节点更新；步骤3：校验节点更新；步骤4：对变量节点和校验节点进行译码判决，若判决通过则将译码结果输出，否则返回步骤2；其特征在于：在步骤1中，通过以下方法进行初始化将用于更新变量节点Vmn的消息lqmn初始化为0；将用于更新校验节点Cmn的消息lrm初始化为编码信息经FHT变换后的和值，所述编码信息由待译码码字确定；在步骤2中，根据下式利用lqmn对变量节点Vmn进行更新，lqmn＝IFHT[lrm‑FHT[lq′n‑lq′mn]]其中，lq′mn为用于对变量节点Vmn进行前次更新时的消息；在步骤3中，根据下式利用lrmn对校验节点Cmn进行更新，lrm＝lr′m+FHT[lqn‑lqmn]其中，lr′m为对校验节点Cmn前次更新时的消息；lqn＝lq′n‑lq′mn+lqmn