[发明专利]一种兼容结构化与非结构化LDPC译码器及译码算法

权利要求书

1.一种改进型的TDMP算法，其特征在于针对非结构化的LDPC码进行特殊处理，其具体步骤如下：

（1）初始化：

                     （1）

（2）前验信息更新：

当子矩阵的行重为一时：

                      （2）

当子矩阵的行重为二时，在进行式（2）的同时，额外产生一个信息如式（3）所示：

          （3）

（3）外信息更新：

       （4）

（4）后验信息更新

当子矩阵的行重为一时，则按式（5）所式进行更新：

                       （5）

当子矩阵的行重为二时，则按式（6）和（7）所式进行更新：

             （6）

     （7）

（5）重复步骤（2）和步骤（4）直到所有层都完成更新；

（6）硬判决

                       （8）

（7）当达到最大迭代次数或时，完成迭代，并输出，否则k加1并重复步骤（2）到步骤（6）；

其中，是经过信道后信息节点V的本征信息，是信息节点V在第k次迭代中的后验信息，是校验节点C到信息节点V在第k次迭代中的外信息，是信息节点V到校验节点C在第k次迭代中的前验信息，是归一化因子， 是所有与校验节点C有连接关系的信息节点的集合，是所有与信息节点V有连接关系的校验节点的集合，是除去符号，是信息节点V在第k次迭代中的硬判结果。

2.一种基于权利要求1所述的改进型TDMP算法的兼容结构化与非结构化LDPC码的译码器，其特征在于由主控制器、后验信息存储模块、前验信息存储模块、恢复和累加处理单元、外信息存储模块、归一化处理单元、可配置移位处理单元和奇偶校验与输出模块组成；其中：

（一）所述主控制器，由若干逻辑电路组成，用于实现整个译码器的控制功能，主要包括输入输出的控制，各模块的协调；

（二）所述后验信息存储模块，由两个存储器块和一个本地控制器组成，负责后验信息的读取与写入，包括式（1）所示的本征信息的输入、在进行式（2）所示的前验信息更新前的相应后验信息的读取及在完成式（5）或式（7）后的更新完的后验信息的写入；

（三）所述前验信息存储模块，由若干存储器和一个本地控制器组成，负责完成式（2）或式（3）更新的前验信息的存储及在进行式（5）或式（6）的后验信息更新前对相应前验信息进行读取；

（四）所述恢复和累加处理单元，负责完成式（2）、（3）、（5）、（6）和（7）的更新操作；

（五）所述外信息存储模块，由若干存储器和一个本地控制器组成，负责完成如式（2）、（3）、（5）、（6）和（7）所述操作前对相应外信息的读取，完成式（4）的外信息更新后的相应外信息的写入；

（六）所述归一化处理单元，负责从恢复和累加处理单元读取更新后的前验信息，然后完成式（4）所示的外信息更新操作；

（七）所述可配置移位处理单元，负责在处理子矩阵时对相应后验信息或前验信息的循环移位；

（八）所述奇偶校验与输出模块，负责完成所述方法的步骤（6）与步骤（7），即硬判决、奇偶校验及相应硬判决信息的输出。