基于链表的Polar码编译码实现方法

发布时间：2024-04-13 04:53

　　Polar码又称为极化码,是由Arikan教授在2008年提出的最新的信道编码方法。Polar码是一种能够用严格的数学证明达到信道容量的信道编码方法,并且在2016年被3GPP选为5G-eMBB场景中控制信道的编码标准。已有的理论和仿真发现,Polar在不同信道上,都呈现出优秀的译码性能和较低的计算复杂度。特别地,Polar在某些场景(例如中短码长)下能够获得比传统的LDPC码和Turbo码更好的性能,因此它已经成为近年来信道编码领域的最为热门的研究焦点之一。本文从工程实现的角度,基于自定义的四向链表架构,对Polar码的编码、信道极化、信道选择和译码算法等进行实现与优化,主要的工作和创新点如下:1.提出一种与Polar码的码树结构相对应的链表实现架构。与传统的基于矩阵或方程的Polar码实现方法不一样,本文所提出的链表结构设置了四个指针指向,链表节点与Polar码树节点紧密对应;基于这样的四向链表架构,可以方便快捷地对不同类型Polar码的信道极化、编码算法和译码算法进行工程仿真实现和性能测试;2.基于本文的四向链表架构,对Polar码的信道极化、信道选择和编码方法进行了仿真和实现。...

【文章页数】：73 页

【学位级别】：硕士

【部分图文】：

图２－４信道的递归结构??Ｆｉｇｕｒｅ?２－４?Ｒｅｃｕｒｓｉｖｅ?ｃｏｎｓｔｒｕｃｔｉｏｎ?ｏｆ?ｃｈａｎｎｅｌ?ＷＮ??信道％，是由ｙｖ／２的２个独立副本进行联合得到的

?Ｗ２??ｗ４??图２－３信道％??Ｆｉｇｕｒｅ?２－３?Ｔｈｅ?ｃｈａｎｎｅｌ?Ｗ４??第２级经过联合之后得到向量信道％?：＾４?－＞ｒ４，其转移概率为：??ｆＶ４（ｙ；?Ｉ?ｕ；）?＝?Ｗ２（ｙｌ?Ｉ?ｗ，?？ｕ２，ｕ，?？ｕ４）Ｗ２（ｙ４３?｜?ｕ２，ｕ４）?（２－５）??....

图２－６?ＳＣＬ译码树示意图??Ｆｉｇｕｒｅ?２－６?Ｐｌｏｔ?ｏｆ?ｔｈｅ?Ｔｒｅｅ?ｆｏｒ?ＳＣＬ?ｄｅｃｏｄｉｎｇ??

图２－６?ＳＣＬ译码树示意图??Ｆｉｇｕｒｅ?２－６?Ｐｌｏｔ?ｏｆ?ｔｈｅ?Ｔｒｅｅ?ｆｏｒ?ＳＣＬ?ｄｅｃｏｄｉｎｇ??由上图我们可以看到，我们在向叶ｆ节点进彳］？逐层拓展时，需要通过判断各节点的??路径度量值来进行拓展，路径度量值定义为该路径下的译码序列的概率，通常采用其对....

图３－１行头节点与列头节点示意阁??Ｆｉｇｕｒｅ?３－１?Ｔｈｅ?ｐｌｏｔ?ｏｆ?Ｒｏｗ?Ｈｅａｄ?ａｎｄ?Ｃｏｌｕｍｎ?Ｈｅａｄ??

境下的链表定义与构造??中，进行初始化时，我们需要对Ｐｏｌａｒ码中输入的地址用指针连接起来，这时我们就要用到双向ｒ码的编码构造方法，主要分为三个步骤：信道构造的生成矩阵是与码长ＴＶ息息相关的，当码长呈指数增长。于是我们使用基于链表的构造方法个步骤。具体实现流程为：首先接收到的信源....

图３－６?；ｖ?＝?８对应的Ｐｏｌａｒ编码计算结果??Ｆｉｇｕｒｅ?３－６?Ｐｌｏｔ?ｏｆ?Ｐｏｌａｒ?ｅｎｃｏｄｉｎｇ?ｃｏｍｐｕｔａｔｉｏｎ?ｖｅｒｓｕｓ?ｔｖ?＝８??２４??

?ｆｃ?．－?，??图３－５?ｙｖ?＝?８对应的Ｐｏｌａｒ编码链表结构图??Ｆｉｇｕｒｅ?３－５?Ｐｌｏｔ?ｏｆ?Ｐｏｌａｒ?ｅｎｃｏｄｉｎｇ?ｌｉｎｋｅｄ?ｌｉｓｔ?ｓｔｒｕｃｔｕｒｅ?ｖｅｒｓｕｓ?Ｎ?＝?Ｓ??假设输入序列?＜＝丨０，０，０，０，０，０，１，１丨，贝Ｉ通过链....

本文编号：3952511