论文部分内容阅读
现代社会中随着数字通信技术的飞速发展,人们对数字通信系统的可靠性要求不断提高,对高速数据传输的需求也越来越大。信道编码是提升通信系统可靠性的有效方法,几十年来,编码学家一直在寻找可达香农界的信道编码方法。Arikan提出的极化码是第一种能够被严格证明达到信道容量的信道编码方法,是信道编码领域的重大突破。极化码有较低的编译码复杂度,在未来数字通信系统中的应用前景非常广阔。本文对极化码的串行抵消列表译码算法及其硬件实现进行了具体的研究,主要工作如下:(1)深入研究和改进极化码的译码算法。详细分析串行抵消(SC)译码算法的理论知识和译码特点,进一步研究了串行抵消列表(SCL)译码算法和多种增强的SCL译码算法,包括CA-SCL译码算法、aCA-SCL译码算法和PCA-SCL译码算法。设计跃进式译码算法,降低译码延时。设计了自适应的分段循环冗余校验辅助的SCL(aPCA-SCL)译码算法,仿真结果表明,aPCA-SCL译码算法相比aCA-SCL译码算法,在信噪比小于2dB时可降低11%-42%的平均搜索宽度。(2)对aPCA-SCL译码算法进行硬件实现。首先调整算法以适合硬件实现,设计合理的aPCA-SCL译码器硬件架构。然后给出一种资源使用少、性能损失较小的量化方案,其中信道LLR位宽为4,中间值LLR位宽为6,PM值位宽为8。相比浮点性能曲线,性能损失小于O.1dB。最后详细的介绍各模块的硬件设计,采用折叠式部分和结构并加以改进以适应跃进式译码算法,优化排序网络使速度提升35.43%,采用“Lazy Copy”技术降低路径复制导致的大量资源浪费。(3)完成aPCA-SCL译码器的功能仿真,并将aPCA-SCL译码器与极化码测试链路、上位机结合,搭建了完整的测试系统,完成FPGA验证和性能评估。验证结果表明,在码长N = 1024,码率R = 1/2,分段数P = 2,最大搜索宽度Lmax=4时,FPGA最高频率为212.27 MHz,最高吞吐率可达114.22 Mbps。与PCA-SCL译码器相比,在误帧率低于0.01时,吞吐率提升27.56%以上。