低复杂度极化码优化译码算法研究
2021-03-25李潇云张正平
软件导刊 2021年3期
李潇云,侯 磊,张正平
(贵州大学大数据与信息工程学院,贵州贵阳 550025)
0 引言
一个简单的通信系统模型包含信源、信道、信宿3 个部分,该通信系统模型被称为香农范式。在现实生活中,通信系统里的信道一般都是有噪信道,在有噪信道中使用信道编码,可以极大提高通信系统的可靠性[1]。多年来,人们设计出了许多性能优异且高效的信道编码,比如LDPC(低密度奇偶校验)码[2]和Turbo 码等,这两种都是性能逼近香农极限的信道编码[3]。2008 年,Erdal Arikan 教授在国际信息论会议中,首次提出了信道极化这一概念,并在2009 年提出基于信道极化理论的极化码,极化码是目前确定的能被证明达到香农极限的信道编码,在SC(串行抵消)译码算法下,当码长N 趋近于无穷大时会达到信道的信道容量[4]。但是在中短码长下SC 译码算法的性能并不理想,极化码自被提出以来,就引起了科研人员的广泛关注,为了提高其性能,基于SC 译码算法的SCL(连续列表)译码算法[5]、增加了循环冗余校验(CRC)辅助的SCL 译码算法[6]以及BP(置信度传播)译码算法[7-8]相继被提出。本文详细描述SC译码算法的解码结构,介绍加入了列表的SCL 译码算法与加入了循环冗余校验的CA-SCL 译码算法,并提出一种低复杂度极化码优化译码算法PB-SCL,随后将使用这几种译码算法的极化码进行性能比较并分析,使极化码能在未来通信和实际生活中得到更加广泛的应用。
1 信道极化现象与编码原理
1.1 信道极化原理
极化码构造的核心是信道极化,而信道极化原理可以简单概括为信道合并与信道分裂。……
登录APP查看全文
