[发明专利]极化码码重分布的计算方法

权利要求书

1.一种极化码码重分布的计算方法，其特征在于，包括以下步骤：

步骤1、将码长为N的极化码的全零码字进行BPSK调制后通过无噪AWGN信道进行传送；

步骤2、从所述无噪AWGN信道接收软信息，并设置生存路径条数L；

步骤3、进行列表串行抵消译码得到的L个码字；

步骤4、计算各码字的重量，并统计码重分布；

其中，步骤3的具体步骤为：

步骤301、初始化当前生存路径的条数Lc＝1；初始化数据操作类型变量，由步骤302根据所述数据操作类型变量值进行软信息或比特信息的读取、写入、复制操作；

步骤302、对第i(i＝0,1,…N-1)级的所有路径基于二叉树进行如下处理：

a、读取各路径相关的软信息和比特信息；

b、更新各路径的软信息并做比特信息判决，同时更新比特信息，计算路径度量值；

c、若当前为未冻结级，则将上一级生存路径沿着分支0和分支1分裂的两条路径中度量值大的路径放在前面，度量值小的路径放在后面；若当前是冻结级，每条路径都沿着分支0扩展路径；

d、将有关的软信息和比特信息分别写入该路径对应的软信息文件和比特信息文件中；

e、根据路径度量值从大到小顺序确定生存路径条数Lc；

f、若当前为未冻结级，若2Lc＝L，则把有关的软信息和比特信息复制到路径位置Lc之后；若2LcL,则把路径位置在L之后的生存路径移到前L条的非生存路径位置上，并同时对有关的软信息和比特信息进行复制；

步骤303、根据当前确定的生存路径，对下一级重复步骤302，直至所有的级处理完成，得到最终的L条生存路径。

2.如权利要求1所述的极化码码重分布的计算方法，其特征在于，所述数据操作类型变量包括：软信息读取变量、软信息写入变量、软信息复制变量、比特信息读取变量、比特信息写入变量、比特信息复制变量。

3.如权利要求1所述的极化码码重分布的计算方法，其特征在于，所述步骤302还包括：判断软信息的使用情况，优先将软信息存放于内存中。

4.如权利要求1所述的极化码码重分布的计算方法，其特征在于，所述步骤302还包括：判断若软信息文件和比特信息文件的已经过时，则清空相应文件。

5.如权利要求4所述的极化码码重分布的计算方法，其特征在于，所述清空相应文件具体步骤为：将清空的文件指针存放在堆栈中，当需要新的文件存储数据时，再将该文件指针从堆栈中弹出。

6.如权利要求1所述的极化码码重分布的计算方法，其特征在于，所述根据路径度量值从大到小顺序确定生存路径条数，采用二分法进行排序。