期刊文献+

多进制LDPC译码算法的研究 被引量:2

Study on Decoding Algorithm for Non-Binary LDPC Codes
原文传递
导出
摘要 多进制LDPC码是将二进制LDPC码推广到有限域GF(q),其校验矩阵的元素不再是(0,1),而是集合(0,1,…,q-1),译码仍然采用高效的基于置信度传播的迭代译码算法。这里主要推导了多进制译码算法的迭代公式,分析证明了基于快速傅里叶变换(FFT)理论的改进算法,最后通过仿真手段验证和分析了基于FFT的多进制译码算法的优越性能。 Non-binary LDPC codes are obtained by generalizing binary LDPC coeds from finite field GF(2) to finite field GF(q).Its elements of parity check matrix are not(0,1),but ensemble(0,1,…,q-1),and its decoding method still employs belief propagation and iterative algorithm.This paper mainly derives the iterative formulas of decoding algorithm for Non-Binary LDPC codes and analyzes an improved algorithm based on FFT.Finally,the predominant performance of FFT decoding algorithm is verified by simulation.
出处 《通信技术》 2011年第5期21-23,共3页 Communications Technology
关键词 多进制LDPC码 置信度传播 快速傅里叶变换 non-binary LDPC codes belief propagation and iterative algorithm FFT
  • 引文网络
  • 相关文献

参考文献5

  • 1屈兰,谢显中,张德民.两种改进的LDPC译码算法[J].通信技术,2007,40(4):22-24. 被引量:2
  • 2肖颍,王博.基于Altera Stratix的LDPC编译码器的工程实现[J].通信技术,2010,43(2):17-19. 被引量:1
  • 3LIN S.COSTELLOD J.差错控制编码[M].第二版.北京:机械工业出版社,2007.
  • 4GOUPIL A, COLAS M, GELLE G. FFT-Based BP Decoding of General LDPC Codes Over Abelian Groups, Communications[J]. IEEE Transactions on Issue Date, 2007,55(04):644-649.
  • 5VOICILA A, DECLERCQ D, VERDIER F. Low-complexity Decoding for Non-binary LDPC Codes in High Order Fields[C].USA: IEEE, 2010:1365-1375.

二级参考文献9

  • 1Gallager R G. Low Density Parity Cheek Codes[J]. IRE Trans. Inform Theory. 1962 (IT-8) :21-28.
  • 2Gallager R G.Low-density-check codes.IRE Transaction on Information Theroy,Jan.1962:21-28.
  • 3Mackay D J C.Good Error-Correcting Codes Based on Very Sparse Matrices[J].IEEE Trans.On Information Theory,1999,45(2).
  • 4Haider K,Al-Raweshidy H S.HiperLAN/2 performance effect under different channel environments and variable resource allocation [J/OL].http://www.ee.ucl.ac.uk/lcs/papers 2000/lcs061.pdf.
  • 5Doufexi A,Armour S,Nix A,et al.A comparison of HIPERLAN/2 and IEEE 802.11a physical and MAC layers[A].Communications and Vehicular Technology[C].2000,SCVT-200,Symposium on,2000-10,19.
  • 6Neal R M.Software for Low Density Parity Check Codes,Dept.of Statistics and Dept.of Computer Science[OL].University of Toronto.ftp://ftp.cs.utoronto.ca/pub/radford/LDPC-2001-11-18/index.html.
  • 7陈红娟,张卫党.基于Turbo码的信息隐藏方案研究[J].通信技术,2009,42(10):7-9. 被引量:1
  • 8马丽红,李犇,梁惠华.基于LDPC码的小波图像传输码率优化[J].通信技术,2009,42(11):7-9. 被引量:2
  • 9佟学俭,纪红,乐光新.一种用于无线通信的新型空时编码技术[J].通信技术,2001,34(1):4-5. 被引量:1

共引文献1

同被引文献14

  • 1Gallager R G. Low- Density Parity- Check Codes [ J ]. IRE Transactions on Information Theory, 1962, 8 ( 1 ) : 21-28.
  • 2Chung S Y, Forney G D, Richardson T J, et al. On the Design of Low-Density Parity-Check Codes within 0. 0045 dB of the Shannon Limit [ J ]. IEEE Communications Letters, 2001, 5(2) : 58-60.
  • 3Davey M C, Mackay D. Low-Density Parity Check Codes over GF(q) [ J ]. IEEE Communications Letters, 1998, 2 (6) : 165-167.
  • 4Mackay D, Davey M. Evaluation of Gallager Codes forShort Block Length and High Rate Applications [ C ]. Proc. IMA International Conf. Mathematics its Applica- tion: Codes, Systems and Graphical Models. New York, 2000: 113-130.
  • 5Declercq D, Fossorier M. Decoding Algorithms for Non- binary LDPC Codes over GF(q) [ J]. IEEE Transcations on Communications, 2007, 55(4) : 633-643.
  • 6ZHAO S, LU Z, MA X, et al. A Variant of the EMS De- coding Algorithm for Nonbinary LDPC Codes [ J ]. IEEE Communications Letters, 2013, 17 ( 8 ) : 1640-1643.
  • 7CHEN C, BAI B, WANG X, et al. Nonbinary LDPC Codes Constructed based on a Cyclic MDS Code and a Low-Complexity Nonbinary Message- Passing Decoding Algorithm[ J]. IEEE Communications Letters, 2010, 14 (3) : 239-241.
  • 8ZHAO D, MA X, CHEN C, et al. A Low Complexity Decoding Agorithm for Majority-Logic Decodable Nonbi- nary LDPC Codes [ J ]. IEEE Communications Letters, 2010, 14(11): 1062-1064.
  • 9CHEN C, HUANG Q, CHAO C, et al. Two Low-Com- plexity Reliability-based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes[J]. IEEE Transcations on Commanications, 2010,58(11 ) :3140-3147.
  • 10SONG S, ZHOU B, LIN S, et al. A Unified Approach to the Construction of Binary and Nonbinary Quasi-Cyclic LDPC Codes based on Finite Fields [ J ]. IEEE Transca- tions on Communications,2009,57 ( 1 ) : 84-93.

引证文献2

;
使用帮助 返回顶部