论文部分内容阅读
极化码是2009年被提出的一种新型信道编码。因其已被严格证明可以获得信道容量,且具有较低的编译码复杂度和固定的编译码结构等优点使其具有极高的研究价值。本文首先介绍了信道极化定理,并用MATLAB仿真了BEC信道极化后的容量分布,以用于验证信道极化定理的正确性。之后,通过MATLAB仿真使用贪心算法找出了在给定的若干个信噪比点上本文中的三种编码构造方法的最优信噪比点。最后介绍了极化码编码。在极化码译码算法方面,本文对现有Polar码译码算法如SC、SCL,CA-SCL、基于比特翻转的串行消除（SFSC）译码算法进行了深入研究。研究表明CA-SCL译码算法性能优异,但是其计算复杂度较高、译码延迟大,SFSC译码算法在高信噪比环境具有较低的计算复杂度,但其性能不佳。针对CA-SCL算法在高信噪比下计算复杂度高、译码延迟大问题。本文基于比特翻转思想提出一种基于比特翻转的串行消除列表（SFSCL）译码算法。在译码性能方面,SFSCL译码算法在SC译码失败时,开始执行CA-SCL译码算法,当计算到SC译码判决出错位置处的扩展路径度量值时,SFSCL译码器对上一次扩展路径度量值减去一个惩罚因子与对数似然比值的绝对值程乘积值,以间接实现比特翻转,从而进一步提高了CA-SCL的译码性能。通过matlab仿真表明在误帧率为10-3时,列表宽度为2、比特翻转次数为8的SFSCL译码算法性能较相同比特翻转次数的SFSC有大约0.3dB的性能增益,较相同列表宽度的CA-SCL译码算法有大约0.25dB性能增益。在译码复杂度方面,SFSCL译码算法首先执行SC译码。由于在高信噪比情况下,SC译码算法成功率逐渐增大,需要额外的比特翻转操作的概率逐渐减少,从而极大地降低了SFSCL译码算法在高信噪比条件下的平均计算复杂度。经过MATLAB仿真表明SFSCL译码算法的平均复杂度随着信噪比的增加逐渐收敛于SC译码算法的复杂度,在3.5dB的信噪比点上,列表宽度为2、比特翻转次数为8的SFSCL译码算法的平均时间复杂度较相同列表宽度的CRC-SCL译码算法减少了大约50%。