[发明专利]一种确定BP译码迭代更新函数的方法及译码方法

权利要求书

1.一种确定BP译码迭代更新函数的方法，包括：

1)在指定的x的范围区间内找到一个抛物线函数ax²，使得在所述范围区间内ax²的函数值与ln(cosh(x))的函数值相近，包括：

1-0)选取一个连续分割点，使得在以所述连续分割点为自变量时ln(cosh(x))的函数值和|x|-ln2的函数值相近，所述连续分割点用于确定所述指定的x的范围区间；

1-1)确定具有不同参数a的多种候选的抛物线函数ax²，参数a的选择区间设置为：其中变量k′∈[1,1.5]且k′选取的参数粒度为0.1，其中，k′为所述连续分割点的绝对值；

1-2)针对当前的抛物线函数ax²，判断其是否满足以下判断条件，包括：第一条件：在所述连续分割点的对称区间内ax²与ln(cosh(x))是否相似；第二条件：在所述连续分割点附近ax²与|x|-ln2是否连续；

1-3)若当前的抛物线函数ax²能够满足步骤1-2)中的判断条件则继续步骤2)，否则调整当前的抛物线函数ax²并继续步骤1-2)；

2)根据所述抛物线函数ax²确定用于表征BP译码的迭代更新函数中的ln(cosh(x))。

2.根据权利要求1所述的方法，其中步骤2)包括：

采用所述抛物线函数ax²代替用于BP译码的迭代更新函数中的ln(cosh(x))。

3.根据权利要求1所述的方法，其中步骤2)包括：

根据所述抛物线函数ax²和|x|-ln2，以分段函数的形式确定用于BP译码的迭代更新函数，所述分段函数的分段区间由所述连续分割点确定。

4.根据权利要求3所述的方法，所述迭代更新函数g(x₁,x₂)被表示为：

其中，k为所述连续分割点的绝对值。

5.根据权利要求1所述的方法，其中步骤1-2)包括：

通过比较在所述连续分割点的对称区间内，ax²与ln(cosh(x))之间的差异是否小于设定的阈值，以判断当前的抛物线函数ax²是否满足所述第一条件；

通过比较以所述连续分割点为自变量时，ax²-(|x|-ln2)是否小于设定的阈值，以判断当前的抛物线函数ax²是否满足所述第二条件。

6.根据权利要求1所述的方法，其中判断当前的抛物线函数ax²是否满足所述第二条件，包括：

在所述连续分割点的对称区间内选择多个自变量，分别比较在采用每个自变量时ax²与ln(cosh(x))之间的差异。

7.一种针对Polar码的译码方法，包括：在实施BP译码的迭代过程中，采用如权利要求1-6中任意一项方法所确定的迭代更新函数对置信度消息R和L进行更新。

8.一种计算机可读存储介质，其中存储有计算机程序，所述计算机程序在被执行时用于实现如权利要求1-7中任意一项所述的方法。