首页 | 本学科首页   官方微博 | 高级检索  
     

多元LDPC码Min-max自适应译码算法
引用本文:陈紫强,杜婉莹,谢跃雷.多元LDPC码Min-max自适应译码算法[J].电视技术,2016,40(4):85-89.
作者姓名:陈紫强  杜婉莹  谢跃雷
作者单位:桂林电子科技大学无线宽带通信与信号处理省部重点实验室,广西桂林,541004
基金项目:国家自然科学基金资助项目(61461015,61371186, 61261032,41201479);广西自然基金项目(2013GXNSFFA019004 2014jjAA70068);广西教育厅重点项目(ZD2014052)
摘    要:为了降低多元低密度奇偶校验(Low-density parity check,LDPC)码Min-max译码算法的运算量,提出一种自适应Min-max(Adaptive Min-max,AMM)译码算法.该方法以Min-max算法为基础,以每次迭代后的校验节点错误率(Check-node Error Rate,CER)为调节参数,采用自适应算法对变量节点的向量长度进行截短,去除置信度较低的分量,仅对置信度较高的分量进行更新.当CER降低到一定程度时,对校验节点个数进行自适应截短,仅对不满足校验方程的校验节点进行消息迭代更新,进一步降低AMM算法的复杂度.仿真结果表明,在相同误码性能条件下,AMM算法运算量较固定长度截短的Min-max算法减少20%.

关 键 词:多元LDPC  Min-max  自适应截短  校验节点错误率
收稿时间:2015/8/27 0:00:00
修稿时间:2015/10/14 0:00:00

Adaptive Min-max Algorithm for Non-binary LDPC Decoding
Chen Ziqiang,Du Wanying and Xie Yuelei.Adaptive Min-max Algorithm for Non-binary LDPC Decoding[J].Tv Engineering,2016,40(4):85-89.
Authors:Chen Ziqiang  Du Wanying and Xie Yuelei
Affiliation:Key Laboratory of Wireless Wideband Communication and Signal Processing,Guilin University of Electronic Technology,Key Laboratory of Wireless Wideband Communication and Signal Processing,Guilin University of Electronic Technology,Key Laboratory of Wireless Wideband Communication and Signal Processing,Guilin University of Electronic Technology
Abstract:In this paper, an adaptive Min-max(AMM)algorithm for non-binary LDPC decoding is proposed to reduce the computational complexity of the Min-max decoding algorithm. Using the error rate of check-nodes as an adjusting parameter to truncate the message vector in decoding iteration adaptively, the computation complexity of AMM algorithm is greatly reduced with little performance loss. When the error rate of check-nodes decreases to a certain small value, stop updating the messages of the correctly checked nodes. By reducing the number of nodes participated in updating adaptively, the computation complexity of AMM algorithm is further reduced. The simulation results show that the computation complexity of AMM algorithm is reduced by 20% compared with the fixed message truncation Min-max algorithm given the same bit error rate.
Keywords:Non-binary Low density parity check Codes  Min-max  Adaptive truncation  Check-node Error Rate
本文献已被 万方数据 等数据库收录!
点击此处可从《电视技术》浏览原始摘要信息
点击此处可从《电视技术》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号