EMS译码算法的改进研究

EMS译码算法的改进研究

张福星1，许生旺1，雷光雄2

【摘 要】摘 要：多元LDPC码具有优异的性能，但其译码算法的复杂度很高。EMS算法通过截短迭代消息向量，缩小校验方程的搜索空间，以一定的性能损失为代价，换取译码复杂度的降低。为了改进EMS算法，研究了EMS算法的截短规则和震荡现象抑制措施，提出了新的截短规则和对震荡现象的抑制方法。仿真结果表明，新的截短规则可以很好地对消息向量进行截短，新的震荡抑制方法也可以获得比经典方法更好的效果，二者的结合可以在不损失译码性能的条件下，获得译码复杂度的降低。 【期刊名称】无线电工程 【年(卷),期】2016(046)010 【总页数】4

【关键词】信道编码;多元LDPC码;EMS算法;算法改进 【

文

献

来

源

】

https://www.zhangqiaokeyan.com/academic-journal-cn_radio-

engineering_thesis/0201237377910.html

0 引言

LDPC码于1963年由Gallager提出[1]。1998年Davey和Mackey[2]扩展和引出了二元LDPC码的高阶形式：多元LDPC码。多元LDPC码和二元LDPC码都可以用校验矩阵或因子图来表示，它们主要区别在于：多元LDPC码校验矩阵中的非零元素取自有限域GF(q)(q>2)上的非零域元素，而二元校验矩阵中的非零元素只能为1。

研究表明[3]，在衰落信道下多元LDPC码的优越性表现非常突出，其在码字纠