期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的准循环LDPC码环消除算法 被引量：3

Improved cycle elimination algorithm for construction of QC-LDPC codes
下载PDF
导出
摘要 通过推广Yang,Liu和Shi给出的从基矩阵到校验矩阵的环扩展约束条件,提出了一种大围长准循环LDPC码的构造算法.该算法改善了环消除算法的局部围长分布,获得了更好的纠错性能.仿真结果表明,在80次迭代置信传播译码下,采用本算法构造的1/2码率非规则LDPC码在Eb/N0为1.5 dB时,误码率为2×10-6. A novel construction algorithm for quasi-cyclic low-density parity-check codes is proposed,with which we can obtain the improved girth of the corresponding Tanner graph by generalizing Yang et al.＇s constraint for any cycle detected in the base matrix to detect and break the cycles in the parity check matrix.Compared with the existing cycle elimination（CE） algorithm,a better error performance can be achieved and cycle-8 free.Simulation results show that the proposed algorithm for constructing the irregular LDPC code of rate 1/2 achieves the performance of codeword error rate of 2×10^-6at Eb/N0=1.5dB with 80 iterations by the belief-propagation decoding algorithm.
作者 崔俊云 白宝明 郭旭东
机构地区 西安电子科技大学综合业务网理论及关键技术国家重点实验室
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第4期700-704,共5页 Journal of Xidian University
基金 国家自然科学基金资助项目(U0635003 60532060) 长江学者和创新团队发展计划资助项目(IRT0852)
关键词 围长 准循环LDPC码 环消除 girth quasi-cyclic low-density parity-check（QC-LDPC） codes cycle elimination
分类号 TN911.21 [电子电信—通信与信息系统]
  • 相关文献

参考文献14

  • 1MacKay D J C,Neal R M.Near Shannon Limit Performance of Low Density Parity Check Codes[J].IEE Electron Lett,1996,32(18):1645-1646.
  • 2童胜,王鹏,王单,王新梅.LDPC码量化和积译码的高效实现[J].西安电子科技大学学报,2004,31(5):709-713. 被引量：13
  • 3Chung S Y,Forney G D Jr,Richardson T J,et al.On the Design of Low-density Parity Check Codes Within 0.004 5 dB of the Shannon Limit[J].IEEE Communications Letters,2001,5(2):58-60.
  • 4刘原华,王新梅,胡树楷,陈汝伟.一种改进的卷积LDPC码置信传播译码算法[J].西安电子科技大学学报,2009,36(3):424-427. 被引量：6
  • 5Liu Y,Wang X,Chen R,et al.Generalized Combing Method for Design of Quasi-cyclic LDPC Codes[J].IEEE Commun Lett,2008,12(5):1-3.
  • 6LAN/MAN Standards Committee of the IEEE Computer Society.IEEE Std 802.16eTM-2005 and IEEE Std 802.16TM-2004/Cor1-2005 Part 16:Air Interface for Fixed and Mobile Broadband Wireless Access Systems[S].USA:Institute of Electrical and Electronics Engineers,Inc,2006.
  • 7European Telecommunications Standards Institute (ETSI).Draft ETSI EN 302 307 V 1.1.1.Digital Video Broadcasting (DVB)[S].650 Route Des Lucioles F-06921 Sophia Antipolis Cedex-France:ETIS,2004.
  • 8Bangerter B,Jacobsen E,Ho M,et al.High-throughput Wireless LAN Air Interface[J].Intel Technol,2003(7):47-57.
  • 9Kou Y,Lin S,Fossorier M.Low-density Parity-check Codes Based on Finite Geometries:a Rediscovery and New Results[J].IEEE Trans on Info Th,2001,47(7):2711-2736.
  • 10Yang L,Liu H,Shi C J.Code Construction and FPGA Implementation of a Low-density Parity-check Code Decoder[J].IEEE Trans on Circuits and Systems,2006,53(4):892-904.

二级参考文献14

  • 1童胜,王鹏,王单,王新梅.LDPC码量化和积译码的高效实现[J].西安电子科技大学学报,2004,31(5):709-713. 被引量：13
  • 2王单,童胜,李颖,王新梅.LDPC码的快速收敛译码算法[J].西安电子科技大学学报,2005,32(1):103-107. 被引量：3
  • 3Liu Yuanhua, Wang Xinmei, Chen Ruwei, et al. Generalized Combining Method for Design of Quasi-Cyclic LDPC Codes [J]. IEEE Communications Letters, 2008, 12(5) :392-394.
  • 4Felstrom A J, Zigangirov K S. Time-varying Periodic Convolutional Codes with Low-density Parity-check Matrix [J]. IEEE Trans on Inf Theory, 1999, 45(6) : 2181-2191.
  • 5Sridharan A, Costello Jr D J, Tanner R M. A Construction for Low Density Parity Check Convolutional Codes Based on Quasi-cyclic Block Codes [C]//International Symposium on Information Theory (ISIT). Lausanne: IEEE, 2002: 481.
  • 6Pusane A E, Lentmaier M, Zigangirov K S, et al. Reduced Complexity Decoding Strategies for LDPC Convolutional Codes [C]//IEEE International Symposium on Inf Theory (ISIT). Chicago: IEEE, 2004: 491.
  • 7Cardinal C, Haccoun D, Gagnon F. Iterative Threshold Decoding without Interleaving for Convolutional Self-doubly Orthogonal Codes [J]. IEEE Trans on Commun, 2003, 51(8) : 1274-1282.
  • 8Haccoun D, He Y C, Cardinal C. Forward-only Iterative Decoding of Convolutional Self-orthogonal Codes [C]// International Symposium on Information Theory (ISIT). Chicago: IEEE, 2004: 492.
  • 9Hu Xiaoyu,Eleftheriou E,Arnold D M,et al.Efficient Implementation of the Sum-Product Algorithm for Decoding LDPC Codes[A].Globecom[C].San Antonio: IEEE,2001.1036-1036E.
  • 10Ping L,Leung W K.Decoding Low Density Parity Check Codes with Finite Quantization Bits[J].IEEE Commun Lett,2000,4(2): 62-64.

共引文献17

同被引文献32

  • 1Gallager R G. Low-Density Parity-Check Codes [J]. IRE Trans Information Theory, 1962, 8( 1): 21-25.
  • 2Davey M C, MacKay D J C. Low Density Parity Check Codes over GF(q) [J]. IEEE Commun Lett, 1998, 2(6): 165-167.
  • 3MacKay D J C, Davey M C. Evaluation of Gallager Codes for Short Block Length and High Rate Application [ C]//Proc IMA International Conference on Mathematic and its Applications: Codes, Systems and Graphincal Models. New York: Springer, 2000: 113-133.
  • 4Sarkis G, Mannor S, Gross W J. Stochastic Decoding of LDPC Codes over GF(q) [ C]//Proc IEEE ICC'09. Dresden: IEEE, 2009: 1-5.
  • 5Declercq D, Fossorier M. Extended Min-sum Algorithms for Decoding LDPC Codes over GF(q) [ J]. IEEE Trans Inform Theory, 2007, 55(4): 633-643.
  • 6Voicila A, Declercq D, Verdier F, et al. Low-complexity Decoding for Non-binary LDPC Codes in High Order Fields [ J]. IEEE Trans on Communications, 2010, 58(5): 1355-1375.
  • 7Jin H, Khaudekar A, McEliece R. Irregular Repeat-accumulate Codes [ C]//Proc 2nd International Symposium on Turbo Codes and Related Topics. Brest: IEEE, 2000: 1-8.
  • 8Lin W, Bai B, Li Y, et al. Design of q-ary Irregular Repeat-accumulate Codes [ C] //International Conference on Advanced Information Networking and Applications (AINA 2009). Bradford: IEEE, 2009: 201-206.
  • 9Voicila A, Declercq D, Verdier F, et al. Architecture of a Low-complexity Non-binary LDPC Decoder [ C]//IEEE International Conference on Consumer Electronics. Las Vegas: IEEE, 2008: 1-2.
  • 10Gallager R G. Low-density Parity-cheek Codes[J].IRE Trans on Information Theory, 1962, 8(1) : 21-28.

引证文献3

二级引证文献12

西安电子科技大学学报
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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