[发明专利]一种基于极化码的BPL译码方法及装置

权利要求书

1.一种基于极化码的BPL译码方法，其特征在于，包括：

将待译码信息输入译码器后，更新R层的信息位值，其中，被更新的信息位为R层中的R(i,1)，按照取反后的位置矩阵的索引进行信息更新，所述位置矩阵的索引为信息位集合的矩阵的索引；所述更新R层的信息位值，包括：将已更改的信息位R(i,1)，更新为信息位L(i,1)当前的值；其中，在执行一次BP译码算法后，进行基于G矩阵的早停校验和CRC校验，若所述早停校验和所述CRC校验的结果之一校验不符合，则将当前信息位的R(i,1)替换成L(i,1)的值；

将待译码信息导入预先构建的译码路径，得到第一译码信息；

对所述第一译码信息进行循环冗余校验，得到第二译码信息并由所述译码器输出。

2.根据权利要求1所述的方法，其特征在于，所述预先构建的译码路径，包括：

待译码信息进入具有初始状态的因子图的译码器进行译码；

若在所述译码器中码字能够被收敛，则符合BP译码的停止准则，判定译码成功，并将码字作为所述第一译码信息输出。

3.根据权利要求1或2所述的方法，其特征在于，所述待译码信息输入译码器后，更新R层的信息位值，包括：

在执行一次BP译码算法前执行步骤1～步骤2：

步骤1、根据所述待译码信息，获取编码信号的似然比软信息的序列，并启动译码；

步骤2、根据码字的先验信息和所述似然比软信息的序列，分别初始化因子图两端的信息位R和信息位L的值。

4.根据权利要求1所述的方法，其特征在于，所述预先构建的译码路径，包括：

待译码信息同时进入至少2个译码器并行进行译码，并得到各个译码器输出的码字，其中，每一个译码器分别具有一种因子图；

将所述各个译码器输出的码字导入欧式距离判决器，并保留一个码字作为所述第一译码信息输出。

5.一种基于极化码的BPL译码装置，其特征在于，包括：

预处理模块，用于将待译码信息输入译码器后，更新R层的信息位值，其中，被更新的信息位为R层中的R(i,1)，按照取反后的位置矩阵的索引进行信息更新，所述位置矩阵的索引为信息位集合的矩阵的索引；

所述预处理模块，具体用于将已更改的信息位R(i,1)，更新为信息位L(i,1)当前的值；其中，在执行一次BP译码算法后，进行基于G矩阵的早停校验和CRC校验，若所述早停校验和所述CRC校验的结果之一校验不符合，则将当前信息位的R(i,1)替换成L(i,1)的值；

译码模块，用于将待译码信息导入预先构建的译码路径，得到第一译码信息；

校验模块，用于对所述第一译码信息进行循环冗余校验，得到第二译码信息并由所述译码器输出。

6.根据权利要求5所述的装置，其特征在于，所述译码模块，具体用于待译码信息进入具有初始状态的因子图的译码器进行译码；若在所述译码器中码字能够被收敛，则符合BP译码的停止准则，判定译码成功，并将码字作为所述第一译码信息输出。

7.根据权利要求5或6所述的装置，其特征在于，所述预处理模块，具体用于，在执行一次BP译码算法前执行步骤1～步骤2：

步骤1、根据所述待译码信息，获取编码信号的似然比软信息的序列，并启动译码；

步骤2、根据码字的先验信息和所述似然比软信息的序列，分别初始化因子图两端的信息位R和信息位L的值。

8.根据权利要求5所述的装置，其特征在于，所述译码模块，还用于待译码信息同时进入至少2个译码器并行进行译码，并得到各个译码器输出的码字，其中，每一个译码器分别具有一种因子图；

将所述各个译码器输出的码字导入欧式距离判决器，并保留一个码字作为所述第一译码信息输出。