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

摘要

本发明属于通信网络技术领域，具体涉及一种极化码码重分布的计算方法。本发明的方法包括以下步骤：将码长为N的极化码的全零码字进行BPSK调制后通过无噪AWGN信道进行传送；从所述无噪AWGN信道接收软信息，并设置生存路径条数L；进行列表串行抵消译码得到的L个码字；计算各码字的重量，并统计码重分布。本发明的技术方案基于列表串行抵消译码方法，仅从硬盘中读取所需的数据，也仅向硬盘写入需要更新的数据，同时对过期的数据尽早删除，不仅节省了硬盘存储空间，同时也极大降低了计算机运算时间。

主权项

1.一种极化码码重分布的计算方法，其特征在于，包括以下步骤：步骤1、将码长为N的极化码的全零码字进行BPSK调制后通过无噪AWGN信道进行传送；步骤2、从所述无噪AWGN信道接收软信息，并设置生存路径条数L；步骤3、进行列表串行抵消译码得到的L个码字；步骤4、计算各码字的重量，并统计码重分布；其中，步骤3的具体步骤为：步骤301、初始化当前生存路径的条数Lc＝1；步骤302、对第i(i＝0,1,…N-1)级的所有路径基于二叉树进行如下处理：a、读取各路径相关的软信息和比特信息；b、更新各路径的软信息并做比特信息判决，同时更新比特信息，计算路径度量值；c、若当前为未冻结级，则将上一级生存路径沿着分支0和分支1分裂的两条路径中度量值大的路径放在前面，度量值小的路径放在后面；若当前是冻结级，每条路径都沿着分支0扩展路径；d、将有关的软信息和比特信息分别写入该路径对应的软信息文件和比特信息文件中；e、根据路径度量值从大到小顺序确定生存路径条数Lc；f、若当前为未冻结级，若2Lc<＝L，则把有关的软信息和比特信息复制到路径位置Lc之后；若2Lc>L,则把路径位置在L之后的生存路径移到前L条的非生存路径位置上，并同时对有关的软信息和比特信息进行复制；步骤303、根据当前确定的生存路径，对下一级重复步骤302，直至所有的级处理完成，得到最终的L条生存路径。