极化码半平行SCL译码器的FPGA实现
2018-06-22仰枫帆
无线电工程 2018年7期
关键词:结构
梅 晟,仰枫帆
(南京航空航天大学 电子信息工程学院,江苏 南京211106)
0 引言
极化码由土耳其教授Erdal Arikan在文献[1]中于2007年首次提出,它是一种基于信道极化现象的信道编码,并且是唯一被证明能达到香农极限[2]的信道编码,具有较低的编译码复杂度,受到了广泛研究。随后,学者对SC译码算法进一步优化,提出了SCL译码算法[3],极大地提升了译码性能。同时也对极化码的工程实现进行了研究。在众多SC译码结构的基础上,Leroux等人在文献[4]中设计了半平行译码结构,该结构以牺牲较小的吞吐率为代价大幅度降低了系统复杂度,具有较小的时延。在前人的基础上,本文通过对半平行结构的SCL译码器的分析,重点工作放在硬件资源复用和内存结构的优化上,提高了硬件吞吐量并降低了译码时延,最终通过VerilogHDL硬件描述语言进行实现,同时给出相应时延、资源占用率等关键测试数据。
1 信道极化现象


(1)
2 极化码的编译码方法
2.1 极化码编码方法
2.2 极化码SCL译码算法
极化码发展至今已有多种译码方法,其中SCL译码算法性能较为优良,且具有较低的译码复杂度。

(2)
对上述规则进行细化,令对数似然比(Log Likelihood-Ratio,LLR)为:

(3)
(4)
式(3)为奇数下标记为f函数和式(4)为偶数下标记为g函数,通过对数域化简能够得到[10-11]:
(5)
在SC译码算法中,每个阶段仅存在一条候选路径,错误极易累加。所以在SCL译码算法中,每个译码阶段都存在路径度量值较大的L(L≥2)条候选路径,而最终目的即为从这L条路径中选出最佳路径。与SC译码算法中对当前比特直接判决不同,SCL算法中每一个比特在译码过程中的顶层按式(6)进行路径度量值PM的计算,……p>
登录APP查看全文
