APP下载

极化码半平行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的计算,

登录APP查看全文

猜你喜欢

结构
DNA结构的发现
《形而上学》△卷的结构和位置
论结构
新型平衡块结构的应用
论《日出》的结构
纵向结构
纵向结构
我国社会结构的重建
创新治理结构促进中小企业持续成长
半夹心结构含1,2-二硒碳硼烷的多核Co配合物的合成及结构表征