公开(公告)号：CN105207682B

公开(公告)日：2018-07-17

申请号：CN201510607383.3

申请日：2015-09-22

Applicant: 西安电子科技大学

Inventor： 慕建君 ,  李桂萍 ,  焦晓鹏 ,  李晓恒

IPC: H03M13/13

CPC classification number: H03M13/1128 ,  H03M13/1111 ,  H03M13/1191 ,  H03M13/13

Abstract: 本发明公开了一种基于动态校验矩阵的极化码置信传播译码方法，解决了现有技术利用传统BP译码算法时较低性能和较高时间复杂度的问题。本发明实现方法的步骤：(1)设置模块参数；(2)初始化参数；(3)调整校验矩阵为低密度形式；(4)执行置信传播译码；(5)判定码字估值向量是否为有效向量；(6)计算绝对对数似然值的最小值；(7)计算阈值；(8)判定译码是否成功；(9)输出译码结果。本发明通过调整极化码的校验矩阵，减少其中的短环，从而使得BP算法能够快速收敛，并结合早期停止标准，在提高极化码译码性能的同时，保持较低的时间复杂度。

公开(公告)号：CN105207682A

公开(公告)日：2015-12-30

申请号：CN201510607383.3

申请日：2015-09-22

Applicant: 西安电子科技大学

Inventor： 慕建君 ,  李桂萍 ,  焦晓鹏 ,  李晓恒

IPC: H03M13/13

CPC classification number: H03M13/1128 ,  H03M13/1111 ,  H03M13/1191 ,  H03M13/13

Abstract: 本发明公开了一种基于动态校验矩阵的极化码置信传播译码方法，解决了现有技术利用传统BP译码算法时较低性能和较高时间复杂度的问题。本发明实现方法的步骤：(1)设置模块参数；(2)初始化参数；(3)调整校验矩阵为低密度形式；(4)执行置信传播译码；(5)判定码字估值向量是否为有效向量；(6)计算绝对对数似然值的最小值；(7)计算阈值；(8)判定译码是否成功；(9)输出译码结果。本发明通过调整极化码的校验矩阵，减少其中的短环，从而使得BP算法能够快速收敛，并结合早期停止标准，在提高极化码译码性能的同时，保持较低的时间复杂度。