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

摘要

本发明提供一种高效的LDPC译码器结构与数据冲突解决方案，译码器采用了通用的串行处理方式，但对LDPC译码算法与硬件架构都进行了特殊优化。经典的TDMP算法无法适用于非结构化的LDPC码，如DVB-S2和CMMB中的LDPC码。如果直接采用TDMP算法则会引发数据冲突，降低LDPC码性能。本发明针对TDMP算法进行了优化，使其能很好的适用于非结构化的LDPC码。传统上，外信息的读写都是一次一完成，需要大量的存储空间，本发明对此进行了优化，有效地降低了译码器所需的存储空间。在处理单元上，本发明也优化了外信息的恢复与前验信息和后验信息的更新操作。并且为了兼容结构化与非结构化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次迭代中的硬判结果。