期刊文献+

一类具有低密度生成矩阵的非二元准循环LDPC码 被引量:1

A class of nonbinary quasi-cyclic LDPC codes with a low-density generator matrix
下载PDF
导出
摘要 提出一类非二元准循环低密度校验(QC-LDPC)码,其校验矩阵的列重为2.通过精心设计校验矩阵,使得对应的生成矩阵具有一些优良的性质:系统性;准循环;低密度.因此,可通过简单的移位寄存器电路实现低复杂度并行编码.仿真结果表明,提出的码和随机码的性能相当. This paper presents a class of nonbinary quasi-cyclic low density parity-check (QC-LDPC) codes, whose parity-check matrix consists of weighv-2 columns. The parity-check matrix is carefully designed such that the corresponding generator matrix has some nice properties: (1) systematic, (2) quasi-cyclic, and (3) low-density, which allow a parallel encoding with low-complexity through simple shift-register circuits. Simulation results show that the proposed codes do not have performance degradation compared with randomly constructed codes.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第3期412-416,共5页 Journal of Xidian University
基金 111工程资助项目(B08038) 国家自然科学基金资助项目(U0635003) 国家高科技863重大项目资助项目(2006AA01Z267)
关键词 低密度校验码 非二元 准循环 低密度生成矩阵 并行编码 low-density parity-check (LDPC) codes nonbinary quasi-cyclic (QC) low-density generator matrix parallel encoding
  • 相关文献

参考文献11

  • 1Gallager R G. Low Density Darity Check Codes[J]. IEEE Trans on Information Theory, 1962, 8(1) : 21-28.
  • 2MacKay D J C, Neal R M. Near Shannon Limit Performance of Low Density Parity Cheek Codes [J].IEE Electron Letters, 1996, 32(18): 1645- 1646.
  • 3Richardson T J, Urbanke R L. The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding[J]. IEEE Trans on Information Theory, 2001, 47(2) : 599-618.
  • 4Davey M C, MacKay D J C. Low-Density Parity Check codes over GF(q) [J]. IEEE Communications Letters, 1998, 2 (6) : 165-167.
  • 5MacKay D J C, Davey M C. Evaluation of Gallager Godes for Short Block Length and High Rate Applieation[C]//Proc IMA International Conference on Mathematic and Its Applications: Codes, Systems and Graphincal Models. Minnesota: IEEE, 2000: 113-130.
  • 6Hu X Y, Eleftheriou E. Binary Representation of Cycle Tanner-Graph GF(2^b) Codes [C]//Proc ICC. Paris: IEEE, 2004: 528-532.
  • 7Poulliat C, Fossorier M, Declercq D. Design of Regular (2, dt)-LDPC Codes over GF(q) Using Their Binary Images[J]. IEEE Trans on Communication, 2008, 56(2) : 1626-1635.
  • 8Li Z, Chen L, Zeng L, et al. Efficient Encoding of Quasi-Cyclic Low Density Parity Check Codes[J]. IEEE Trans on Communication, 2006, 53(4): 71-81.
  • 9Andrews K, Dolinar S, Thorpe J. Encoders for Block-Circulant LDPC Codes[C]//Proc IEEE International Symposium on Information Theory. Adelaide: IEEE, 2005: 2300-2304.
  • 10Perez J M, Andrews K. Low-Density Parity Check Code Design Techniques to Simplify Encoding[J]. IPN Progress Report, 2007: 42-171.

同被引文献9

  • 1Baldi M,Chiaraluce F.Cryptanalysis of a New Instance of McEliece Cryptosystem Based on QC-LDPC Codes[C]//IEEE International Symposium on Information Theory.Piscataway:IEEE,2007:2591-2595.
  • 2Baldi M,Bodrato M,Chiaraluce F.A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes[C]//Security and Cryptography for Networks.Heidelberg:Springer Verlag,2008:246-262.
  • 3Baldi M,Bianchi M,Chiaraluce F.Security and Complexity of the McEliece Cryptosystem Based on QC-LDPC Codes[J/OL].[2012-10-15].http://arxiv.org/pdf/1109.5827v6.pdf.
  • 4Mceliece R J.A Public-Key Cryptosystem Based on Algebraic[EB/OL].[2012-12-01].http://www.cs.colorado.edu/~jrblack/class/csci7000/f03/papers/mceliece.pdf.
  • 5Lee P J,Brickell E F.An Observation on the Security of McEliece's Public-key Cryptosystem[C]//Workshop on the Theory and Application of Cryptographic Techniques.Berlin:Springer,1988:275-280.
  • 6Adams C M,Meijer H.Security-related Comments Regarding McEliece's Public-key Cryptosystem[J].IEEE Transactions on Information Theory,1989,35(2):454-455.
  • 7Sun H M.Improving the Security of the McEliece Public-key Cryptosystem[C]//International Conference on the Theory and Application of Cryptology and Information Security.Berlin:Springer-Verlag,1998:200-213.
  • 8崔俊云,白宝明,郭旭东.一种改进的准循环LDPC码环消除算法[J].西安电子科技大学学报,2010,37(4):700-704. 被引量:3
  • 9张国华,王新梅.一类围长至少为6的QC-LDPC码的存在性[J].西安电子科技大学学报,2011,38(3):136-139. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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