基于分层消息传递机制的低复杂度LDPC译码算法*

2020-09-17 06:15:14牛琳琳田秉禾
弹箭与制导学报 2020年4期
关键词:机制

周 帆,牛琳琳,田秉禾

(沈阳理工大学信息科学与工程学院, 沈阳 110159)

0 引言

LDPC码是一种优异的信道编码技术,有效地保障了信息的可靠传输,在军事通信领域中不可或缺,LDPC码比Turbo码时延低,译码性能好。在5G标准中, LDPC码作为其信道编码技术被采纳。面对5G通信中对信道编码技术更高的要求,在译码算法上,需要具备复杂度低和性能好的优点以满足5G通信的需求。

LDPC译码通常采用软判决译码,软判决译码最大程度的发掘了原信息的特点,在译码性能上具有较好的优势[1]。文献[2]用对数似然比表示信息概率的对数似然比置信传播(log-likelihood-ratio belief propagation,LLR BP)算法,文献[3]提出在LLR BP的基础上对校验节点步骤近似处理的最小和(min-sum,MS)算法,文献[4]提出对MS算法改进的归一化最小和(normalized minimum sum,NMS)算法。上述算法都是从数学运算角度降低了复杂度,基于消息传递机制的角度,文中提出了一种基于分层消息传递机制的低复杂度LDPC译码算法,即分层归一化最小和(layering normalized minimum sum,LNMS)算法,该算法收敛速度快,且复杂度低。

1 LDPC码

LDPC码中信息位和监督位的关系对应一组线性方程[5],把线性方程用矩阵形式表示,此矩阵记为校验阵H,因此校验阵H可完全代表LDPC码。若c9、c8、c7、c6、c5表示信息位,c4、c3、c2、c1、c0表示监督位,假设信息位和监督位的关系对应的线性方程和校验阵用式(1)表示,则码字c=(c1,c2,c3,c4,c5,c6,c7,c8,c9,c10)∈C,满足H·cT=0。

(1)

LDPC码另一种表示方法是Tanner图[6]。Tanner图是一种双向图,它是由校验节点和变量节点两部分组成的网格图,Tanner图中校验节点个数和检验阵的行数匹配,变量节点的个数和检验阵的列数对应,Tanner图间的连线表示检验矩阵中“1”元素,式(1)中的校验矩阵H5×10用Tanner表示如图1所示。……

登录APP查看全文

猜你喜欢
机制
构建“不敢腐、不能腐、不想腐”机制的思考
自制力是一种很好的筛选机制
文苑(2018年21期)2018-11-09 01:23:06
“三项机制”为追赶超越蓄力
当代陕西(2018年9期)2018-08-29 01:21:00
丹凤“四个强化”从严落实“三项机制”
当代陕西(2017年12期)2018-01-19 01:42:33
保留和突破:TPP协定ISDS机制中的平衡
定向培养 还需完善安置机制
中国卫生(2016年9期)2016-11-12 13:28:08
破除旧机制要分步推进
中国卫生(2015年9期)2015-11-10 03:11:12
氢气对缺血再灌注损伤保护的可能机制
注重机制的相互配合
中国卫生(2014年3期)2014-11-12 13:18:12
打基础 抓机制 显成效
中国火炬(2014年4期)2014-07-24 14:22:19