期刊文献+

一种大围长的多进制LDPC码构造算法 被引量:1

A Large Girth Non-binary Encoding Algorithm of LDPC Codes
下载PDF
导出
摘要 在研究有限几何构造方法的基础上,提出了一种大围长的多进制LDPC码的构造方法,通过对特定结构的图形进行演化,构造出满足指定条件的LDPC码。仿真结果表明,这种方法构造出的LDPC码在二进制和多进制的BP译码时均表现出了优异的性能,同时由于几何构造方法较低的编码复杂度,使得这种构造方法非常易于实现,较好的实现了编码复杂度和译码性能之间的统一。 Based on the research of finite geometries constructing method,proposed an encoding algorithm to construct non-binary LDPC codes with large girth.This method can construct designed LDPC codes with the evolution of particular graphs.The simulation results show that the LDPC codes constructed by this method have excellent performance used the binary and non-binary BP decoding algorithms.For the low complexity of constructing method by geometries,it is very easy to implement this algorithms and offer a good performance and low encoding complexity synchronously.
出处 《计算机与数字工程》 2011年第1期28-30,167,共4页 Computer & Digital Engineering
关键词 LDPC码 CAGE 伽罗华域 围长 BP译码 LDPC codes cage Galois Field girth BP decoding
  • 相关文献

参考文献8

  • 1R. G. Gallager. Low density parity cheek codes[Z]. IRE Trans. Inform. , Theory, 1962, IT 8 : 21-28.
  • 2Y. Kou, S. Lin, Fossorier M. Construction of Low Density Parity Check Codes: A Geo-metric Approach [C]//2nd International Sym-posium on Turbo Codes and Related Topics, 2000 : 137-- 140.
  • 3Davey and Mackay. Low density parity check codes over GF(q)[J]. IEEE Commun. Lett. , 1998,2(6) : 165--167.
  • 4Y. Kou, S. Lin, M. P. C. Fossorier. Low density par ity-check codes based on finite geometries: a rediscov- ery and new results[J]. IEEE Trans. Inform. Theory, 2001,47(7):2711-2736.
  • 5[EB/OL]. http://units, maths, uwa. edu. au/-gordon/remote/cages/index, html.
  • 6N. Biggs. Constructions for cubic graphs with large girths [J]. The Electron. J. of Com-binatorics,1988,5(1).
  • 7Robert J McEliece, Mackay and Jung-Fu Cheng. Turbo Decoding as an Instance of Pearl's ' Belief Propagation' Algorithm[J]. IEEE Journal on Selected Areas in Communication, 1998,16(2) : 140- 152.
  • 8Chao-Yu Chen, Qin Huang, Chi-chao Chao, et al. Two Low Complexity Reliability Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes [J]. IEEE Trans. Commun. , 2010, 52 ( 11 ) : 3140 - 3147.

同被引文献11

  • 1顾昕钰,王艺晨,于笑博,牛凯,林家儒,吴伟陵.基于64-QAM的星座图重排高级混合ARQ技术[J].电子与信息学报,2005,27(11):1686-1690. 被引量:8
  • 2D J C MacKay,R M Neal. Near Shannon Limit performance of low density check codes [J 1. Elect tonics Letters, 19 9 7,3 3 ( 6 ).
  • 3Jinghu Chen. Reduced Complexity Deccng Algorithms for LowDen sity Parity-Check Codes and Turbo CodesrD. Ph D thesis,2003.
  • 4Wu X, Zhao C. Parallel weighted Bit-Flipping decoding[-J. IEEE Communications letters, 2007,11(8) : 671-673.
  • 5Marco Baldi, Franco Chiaraluce. Finite-Precision Analysis of Demappers and Decoders for LDPC-Coded M-QAM Systems [J]. IEEE Transactions on Broadcasting, 2009,55 (2).
  • 6Stephane le Golf, Alain Glavieux, Claude Berou. Turbo-codes and high spectral efficiency modulation. In ProcEC]//IEEE Int. Communicatons Conf. (ICC' 94), 1994.
  • 7B Rong,T Jiang,X Li,et al. Combine LDPC codes over GF(q) with qary modulations for bandwidth efficient tansmissionEJ]. IEEE Trans. Broadcast, 2008,54 (1) : 78-84.
  • 8Myung S, Yang K C,Kim J. Quasi-cyclic LDPC codes for fast encoding[J]. IEEE Transactions on Information Theory, 2005,51 (8) : 2894-2901.
  • 9裴玉奎,殷柳国,陆建华.低密度奇偶检验码译码的高效量化算法[J].清华大学学报(自然科学版),2007,47(10):1658-1660. 被引量:2
  • 10杨新友,刘冰,窦高奇.均衡不完全区组设计的满秩LDPC码构造及快速编码[J].计算机与数字工程,2011,39(7):35-36. 被引量:3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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