期刊文献+

基于范德蒙矩阵的LDPC码构造 被引量:2

Construction of LDPC Code Based on Vandermonde Matrix
下载PDF
导出
摘要 对准循环Q矩阵和完全循环差集进行了研究,在此基础上提出了一种LDPC码码族的代数构造方法。采用准循环Q阵为子矩阵,母矩阵采用范德蒙矩阵。母矩阵首行子矩阵利用循环差集进行随机选择,最终生成校验矩阵H。由于码率、码长等参数可以自由选择,从而使设计的码族具有很好的兼容性。通过Matlab和C联合仿真表明,该方法生成的LDPC码编码相对简单,复杂度基本与码长呈线性关系。AWGN信道下3 dB左右时,BER能够达到10-8数量级并且没有出现误码平台现象。 This paper presents an algebra method for constructing LDPC code based on vanuermonue matrix, which includes quasi-cyclic Q matrix and the perfect cyclic difference sets. Employing quasi-cyclic Q matrix as submatrix, and Vandermonde matrix as mother matrix, finally gets the H matrix. The quasi-cyclic Q matrix has a high flexibility concerning design of the code rate and the code length, which makes it compatible with the existed standards. The combinatorial simulation results from Matlab and C show that the complexity of this algorithm for encodeing is O(N) and relatively easy to implement. By using this method, we get low bit-error-rate with about 10-8@ 0. 5 code rate under the AWGN channel and don't detect the error floor in decoding.
出处 《电子器件》 CAS 2009年第2期413-416,421,共5页 Chinese Journal of Electron Devices
基金 上海重点学科建设项目资助(B411)
关键词 LDPC码 范德蒙矩阵 Q矩阵 完全循环差集 误码率 LDPC code Vandermonde matrix Q matrix Perfect Cyclic Difference Sets BER
  • 相关文献

参考文献9

  • 1Galtager R G. Low Desity Parity Check Codes[D]. Cambrige, MA:MIT, 1960. 被引量:1
  • 2MacKay David J C. Good Error-Correcting Codes Based on Very Sparse Matrices[J]. IEEE Tran on Information Theory, 1999,45(2) : 399-431. 被引量:1
  • 3彭立,朱光喜.基于Q-矩阵的LDPC码编码器设计[J].电子学报,2005,33(10):1734-1740. 被引量:15
  • 4COOLSAET K. Cyclic Difference Sets[EB/OL]. http://www. inference. phy. cam.ac. uk/cds. 被引量:1
  • 5Shu Lin,Daniel J.Costello,Jr.晏坚,何元智,潘亚汉等.Error Control Coding(Second Edition)[M].北京:机械工业出版,2007. 被引量:1
  • 6苏佳宁..适用于数字多媒体广播系统的前向纠错码解码器原理与VLSI实现研究[D].复旦大学,2007:
  • 7王新梅 肖国镇.纠错码-原理与方法[M].西安:西安电子科技大学出版社,2003.. 被引量:26
  • 8文红,符初生,周亮编著..LDPC码原理与应用[M].成都:电子科技大学出版社,2006:172.
  • 9Shu Lin, Lei Chen, Jun Xu, Ivana Djudjevic. Near Shannon Limit Quasi Cyclic Low Density Parity-Check Codes[C]// GLOBECOM'03. IEEE, 2003, Vol. 4 : 2030-2035. 被引量:1

二级参考文献17

  • 1Yu Kou,Shu Lin,Marc P C Fossorier.Low-density parity-check codes based on finite geometries:a rediscovery and new results[J].IEEE Trans Info Theory,2001,47:2711-2736. 被引量:1
  • 2Yu Kou.Finite Geometry Low Density Check Codes[D].University of California,2001. 被引量:1
  • 3Heng Tang,Jun Xu,Yu Kou,Shu Lin,Khaled Abdel-Ghaffar.On algebraic construction of gallager and circulant low-density parity-check codes[J].IEEE Trans Info Theory,2004,50:1269-1279. 被引量:1
  • 4B Vasis,O Milenkovic.Combinatorial constructions of low-density parity-check codes for iterative decoding[J].IEEE Trans Info Theory,2004,IT-50:1156-1176. 被引量:1
  • 5B Ammar,B Honary,Yu Kou,Jun Xu,Shu Lin.Construction of low-density parity-check codes based on balanced incomplete block designs[J].IEEE Trans Info Theory,2004,IT-50:1257-1268. 被引量:1
  • 6R M Tanner,D Sridhara,A Sridharan,T E Fuja,D J Costello.LDPC block and convolutional codes based on circulant matrices[J].IEEE Trans Info Theory,2004,IT-50:2966-2984. 被引量:1
  • 7M P Fossorier.Quasi-cyclic low-density parity-check codes from circulant permutation matrices[J].IEEE Trans Info Theory,2004,IT-50:1788-1793. 被引量:1
  • 8R Sosic,Jun Gu.Efficient local search with conflict minimization:a case study of the N-queens problem[J].IEEE Trans Knowledge and Data Eng,1994,6(5):661-668. 被引量:1
  • 9Li Ping,W K Leung,Nam Phamdo.Low density parity check codes with semi-random parity check matrix[J].Electronics Letters,1999,35(1):38-39. 被引量:1
  • 10R Echard,S C Chang.The -rotation low-density parity check codes[A].in Proc.GLOBECOM 2001[C].2001.980-984. 被引量:1

共引文献39

同被引文献21

  • 1张焕明,叶梧,冯穗力.LDPC码的树图法构造[J].电讯技术,2007,47(4):166-168. 被引量:2
  • 2Gallager R G.Low-Density Parity-Check Codes[D].Cambridge,MA:M.I.T.Press,1963. 被引量:1
  • 3MacKay D J C,Neal R M.Near Shannon Limit Performance of Low Density Parity Check Codes[J].Electronics Letters,1996 (8):1645-1646. 被引量:1
  • 4Tanner R M.A Recursive Approach to Low Complexity Codes[J].IEEE Transactions On Information.Theory,1981 (9):533-547. 被引量:1
  • 5Xiao Yu Hu,Elefthefiou E,Arnold D M.Regular and Irregular Progressive Edge-Growth Tanner Graphs[J].IEEE Trans.Info.Theory,2005 (1):386-398. 被引量:1
  • 6Mackay D J C.Good Error-Correcting Codes Based on Very Sparse Matrices[J].IEEE Trans.Info.Theory,Vol.IT-45,1999 (3):399-431. 被引量:1
  • 7Fossorier M.Quasicyclic Low Density Parity Check Codes[J].IEEE Trans.Inform.Theory,2005 (8):1788-1793. 被引量:1
  • 8Richardson T,Urbanke R.Efficient Encoding of Low-Density ParityCheck Codes[J].IEEE Trans.Info.Theory,2001 (2):638-656. 被引量:1
  • 9M Fossorier.Quasicyclic low density parity checkcodes[].IEEE Transactions on Information Theory.2005 被引量:1
  • 10Gallager RG.Low-Density Parity-Check Codes[]..1963 被引量:1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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