期刊文献+

一种多进制LDPC码动态扩展最小和译码算法 被引量:1

A Dynamic Extension Min-sum Decoding Algorithm for Nonbinary LDPC Codes
在线阅读 下载PDF
导出
摘要 针对多进制LDPC码扩展最小和(Extended Min-Sum,EMS)译码算法复杂度较高的问题,提出了一种新的动态EMS算法。通过判定每次迭代过程中校验节点的收敛特性,动态调整校验节点更新过程中的截短长度,缩短收敛性较低节点的消息向量长度以降低运算量,同时降低了其对下次迭代过程产生的影响。仿真结果表明,所提算法与标准EMS算法相比性能相当,且平均截短长度更小,具有更低的运算复杂度。 Aiming at the problem of EMS(Extended Min-Sum)decoding algorithm,a new dynamic EMS algorithm is proposed.By determining the convergence characteristics of check nodes in each iteration,the truncation length in check nodes update process is dynamically changed,the message vector length of the node with lower convergence shortened to reduce the amount of calculation,and at the same time,its impact on the next iteration process reduced.The simulation results indicate that the proposed algorithm has the similar performance,smaller average truncation length and lower computational complexity as compared with the standard EMS algorithm.
作者 王欣婷 潘克刚 赵瑞祥 WANG Xin-ting;PAN Ke-gang;ZHAO Rui-xiang(Army Engineering University of PLA,Nanjing Jiangsu 210007,China)
机构地区 陆军工程大学
出处 《通信技术》 2020年第11期2627-2634,共8页 Communications Technology
基金 国家自然科学基金项目(No.61671476)。
关键词 多进制LDPC码 扩展最小和算法 截短规则 收敛性 nonbinary LDPC code EMS(Extended Min-Sum)algorithm truncation rule convergence
  • 相关文献

参考文献1

二级参考文献13

  • 1Gallager R G. Low-Density Parity-Check Codes[J].IEEE Transactions on Information theory,1962,(01):21-28.doi:10.1109/TIT.1962.1057683.
  • 2Davey M,MacKay D. Low-density Parity Check Codes over GF(q)[J].IEEE Communications Letters,1998,(06):165-167.
  • 3Hu Xiaoyu,Eleftheriou E. Binary Representation of Cycle Tanner-graph GF(2b) Codes[A].Paris:IEEE,2004.528-532.
  • 4Zeng Lingqi,Lan Lan,Tai Yingyu. Constructions of Nonbinary Quasi-cyclic LDPC Codes:a Finite Field Approach[J].IEEE Transactions on Communications,2008,(04):545-554.
  • 5Song Hongxin,Cruz J R. Reduced-complexity Decoding of Q-ary LDPC Codes for Magnetic Recording[J].IEEE Transactions on Magnetics,2003,(02):1081-1087.
  • 6Rong Bo,Jiang Tao,Li Xiangming. Combine LDPC Codes over GF(q) with q-ary Modulations for Bandwidth Efficient Transmission[J].IEEE Transactions on Broadcasting,2008,(01):78-84.
  • 7Barnault L,Declercq D. Fast Decoding Algorithm for LDPC over GF(2q)[A].Paris:IEEE,2003.70-73.
  • 8Wymeersch H,Steendam H,Moeneclaey M. Log-domain Decoding of LDPC Codes over GF(q)[A].Paris:IEEE,2004.772-776.
  • 9Declercq D,Fossorier M. Decoding Algorithms for Nonbinary LDPC Codes over GF(q)[J].IEEE Transactions on Communications,2007,(04):633-643.
  • 10Voicila A,Declercq D,Verdier F. Low-complexity Decoding for Non-binary LDPC Codes in High Order Fields[J].IEEE Transactions on Communications,2010,(05):1365-1375.

共引文献2

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部