低复杂度的极化码译码算法研究
极化码是在信道极化概念的基础上产生的一种编码方式,是第一种被严格证明在二进制输入离散无记忆信道(Binary-Input Discrete Memoryless Channels,BDMCs)下达到信道容量的信道编码方法,且具有明确而简单的编译码算法,被视为编码理论的重大突破。极化码一经提出就因其独特的编译码结构和达到香农极限而广受学术界关注,并成为信道编码领域的研究热点之一。
极化码串行抵消(Successive Cancellation,SC)译码算法本质上是串行的,需要较高的实时性及较低的复杂度。本文通过对极化码的构造与编译码算法进行分析研究提出了两种改进的译码方案。
本文的主要工作为:1.研究了信道极化现象,介绍了信道极化的两个阶段:信道联合和信道分裂;研究了极化码的三种构造方法:巴氏(Bhattacharyya)参数法、密度进化法和高斯近似法,并对各种构造方法下SC译码的误帧率(Frame error rate,FER)性能进行了仿真;此外,还研究了极化码编译码原理,分析了编译码算法的复杂度。2.针对SC译码算法过程中f函数节点计算复杂度高的问题 ...