一种具有迭代早停止机制的极化码BP译码方法

摘要

本发明公开了一种具有迭代早停止机制的极化码BP译码方法，属于信道编码技术领域。本发明利用BP译码算法对极化编码信息进行译码；所述极化编码信息是通过对原始信息先进行CRC编码后再进行极化编码得到；在利用BP译码算法对极化编码信息进行译码的每一次迭代过程中，均对当前迭代步所得到的译码结果进行CRC校验，如通过校验，则停止迭代并输出当前迭代步所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数。相比现有技术，本发明可有效降低译码的计算复杂度和译码延时，同时便于硬件实现。

主权项

一种具有迭代早停止机制的极化码BP译码方法，利用BP译码算法对极化编码信息进行译码；其特征在于，所述极化编码信息是通过对原始信息先进行CRC编码后再进行极化编码得到；在利用BP译码算法对极化编码信息进行译码的每一次迭代过程中，均对当前迭代步所得到的译码结果进行CRC校验，如通过校验，则停止迭代并输出当前迭代步所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数。