LDPC码的一种低复杂度译码算法及关键电路设计

doi:10.3969/j.issn.1001-2400.2013.06.002

J4 ›› 2013, Vol. 40 ›› Issue (6): 6-12.doi: 10.3969/j.issn.1001-2400.2013.06.002

LDPC码的一种低复杂度译码算法及关键电路设计

马克祥;刘毅;胡建华;孙吉成;张海林

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2012-09-07 出版日期:2013-12-20 发布日期:2014-01-10
通讯作者: 马克祥
作者简介:马克祥(1986-)，男，西安电子科技大学博士研究生，E-mail: kxma@mail.xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(61072069)；教育部科学技术研究重点(重大)资助项目(2010ZX03002-005)；高等学校学科创新引智计划资助项目(B08038)；西安电子科技大学自主科研资助项目(72001859)

Low complexity decoding algorithm for LDPC codes and design of key circuits

MA Kexiang;LIU Yi;HU Jianhua;SUN Jicheng;ZHANG Hailin

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China)

Received:2012-09-07 Online:2013-12-20 Published:2014-01-10
Contact: MA Kexiang

摘要/Abstract

摘要：

并行加权比特翻转算法(PWBF)可以获得好的译码性能，但其比特选择机制计算较为复杂，不利于硬件实现．通过对PWBF算法比特选择机制的改进，提出一种低复杂度的低密度奇偶校验码(LDPC)译码算法．具体来讲，每次迭代过程中，当完成所有比特的品质因素更新后，挑选品质因素最大的若干比特进行翻转译码．另外，笔者对算法关键模块的硬件实现进行分析，分别给出了计算优化的电路结构设计．与PWBF算法相比，笔者提出的算法和优化技术大大降低了LDPC译码器的复杂度．

关键词: 低密度奇偶校验码, 加权比特翻转算法, 并行二叉树, 选择网络

Abstract:

Parallel Weighted Bit Flipping(PWBF) can achieve a good decoding performance. However, it is hard for the hardware design and implementation because of the high complexity of its bit-chosen mechanism. By improving the bit-chosen mechanism in PWBF, a low-complexity decoding algorithm is proposed in this paper. Especially, in each iteration step of decoding, after the metric value of every bit is updated, several bits with the largest metric values are flipped. Furthermore, the optimized circuits with low complexity are provided for the critical modules of the proposed algorithm. Compared with the PWBF algorithm, the complexity of LDPC decoders is greatly decreased by use of the proposed algorithm and the optimized circuits.

Key words: LDPC code, WBF, parallel binary tree, choose network

马克祥;刘毅;胡建华;孙吉成;张海林. LDPC码的一种低复杂度译码算法及关键电路设计[J]. J4, 2013, 40(6): 6-12.

MA Kexiang;LIU Yi;HU Jianhua;SUN Jicheng;ZHANG Hailin. Low complexity decoding algorithm for LDPC codes and design of key circuits[J]. J4, 2013, 40(6): 6-12.

参考文献

［1］ Smith B P, Kschischang F R. Future Prospects for FEC in Fiber-Optic Communications［J］. IEEE Journal on Selected Topics in Quantum Electronics, 2010, 16(5): 1245-1257.
［2］朱磊基, 汪涵, 施玉松, 等. 利用大衍数列构造 QC-LDPC码的方法［J］. 西安电子科技大学学报, 2012, 39(3): 144-148.
Zhu Leiji, Wang Han, Shi Yusong, et al. Method for Constructing QC-LDPC Codes Using the Dayan Sequence ［J］. Journal of Xidian University, 2012, 39(3): 144-148.
［3］ Kou Y, Lin S, Fossorier M P C. Low-density Parity-check Codes Based on Finite Geometries: a Rediscovery and New Results［J］. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
［4］ Gho Gwang-Hyun, Klak L, Kahn Joseph M. Rate-Adaptive Coding for Optical Fiber Transmission Systems［J］. Journal of Lightwave Technology, 2011, 29(2): 222-233.
［5］ Gallager R. Low-density Parity-check Codes［J］. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
［6］ Zhang J, Fossorier M P C. A Modified Weighted Bit-flipping Decoding of Low Density Parity-check Codes［J］. IEEE Communications Letters, 2004, 8(3): 165-167.
［7］ Wu X, Zhao C, You X. Parallel Weighted Bit-flipping Decoding［J］. IEEE Communications Letters, 2007, 11(8): 671-673.
［8］ Wu X, Ling C, Jiang M, et al. New Insights into Weighted Bit-flipping Decoding［J］. IEEE Communications Letters, 2009, 57(8): 2177-2180.
［9］ Ngatched T M N, Takawira F, Bossert M. An Improved Decoding Algorithm for Finite-geometry LDPC Codes［J］. IEEE Transactions on Communications, 2009, 57(2): 302-306.
［10］ Cho Junho, Sung Wonyong. Adaptive Threshold Technique for Bit-Flipping Decoding of Low-Density Parity-Check Codes［J］. IEEE Communications Letters, 2010, 14(9): 857-859.
［11］ Wey Chinlong, Shieh Mingder, Lin Shinyo. Algorithms of Finding the First Two Minimum Values and Their Hardware Implementation［J］. IEEE Transactions on Circuits and Systems, 2008, 55(11): 3430-3437.
［12］ Knuth D E. The Art of Computer Programming［M］. 2nd. New York: Addison-Wesley, 1998.

[1]	张娅妹,周林,陈辰,陈启望,贺玉成. 瑞利衰落信道中SC-LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 78-83.
[2]	张娅妹,周林,陈辰,郭荣新,贺玉成. 窗口可变的空间耦合LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(3): 128-134.
[3]	孙岳,李蓓蕾,梁彩虹,李颖. 块衰落信道下串联多链空间耦合LDPC码设计[J]. 西安电子科技大学学报, 2019, 46(2): 1-5.
[4]	郭军军, 白硕栋, 慕建君, 荆心, 肖锋. 一种有效的LDPC码伪码字搜索算法[J]. 西安电子科技大学学报, 2018, 45(6): 162-166.
[5]	张昭基;李颖. 适用于突发删除信道的非对称空间耦合LDPC码[J]. 西安电子科技大学学报, 2017, 44(5): 1-6.
[6]	张旋;慕建君;焦晓鹏. 一种MLC闪存存储系统的比特翻转译码算法[J]. 西安电子科技大学学报, 2017, 44(5): 75-80+146.
[7]	任计林;车书玲;郑征. 规则LDPC码在GPU上的加速译码[J]. 西安电子科技大学学报, 2017, 44(3): 25-30.
[8]	范亚楠;王丽冲;姚秀娟;孟新. 交叠的分层置信度传播LDPC译码算法[J]. 西安电子科技大学学报, 2017, 44(2): 88-94.
[9]	徐恒舟;孙成;白宝明. 循环差族构造的多元LDPC码[J]. 西安电子科技大学学报, 2017, 44(1): 6-11+28.
[10]	刘洋;李颖;李京娥. 译码转发中继信道下双层延长LDPC码设计[J]. J4, 2014, 41(5): 13-17.
[11]	马卓;杜栓义;王新梅. BICM系统中一种低复杂度的迭代解映射算法[J]. J4, 2011, 38(2): 42-46.
[12]	胡家义;王文博. 基于加权图的准循环低密度奇偶校验码构造算法 [J]. J4, 2008, 35(5): 938-941.

LDPC码的一种低复杂度译码算法及关键电路设计

Low complexity decoding algorithm for LDPC codes and design of key circuits

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 10