一种低译码复杂度的快速多元LDPC码译码方法

摘要

一种低译码复杂度的快速多元LDPC码译码方法，属移动通信信道编码技术领域。该多元LDPC码译码方法在存储译码消息时，只存储校验矩阵H中非零元素位置所对应的译码消息，由于校验矩阵H的稀疏性，该译码方法在使用软件或者硬件实现时可以大大减少译码消息所占用的存储空间。在译码时，通过先前统计好的校验矩阵H中非零元素的信息，包括非零元素的行号、列号及其元素值，可以加快译码消息的寻址速度；同时，在译码迭代过程中，对校验节点消息进行处理时引入快速傅里叶变换来降低译码运算复杂度，从而加快译码速度。该种译码方法不但译码复杂度相对较低、需要的存储空间小，而且可以较大程度的提高译码速度。