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

构造准循环LDPC码生成矩阵的块高斯消元法 被引量：3

Block Gauss Elimination Approach to Construction of the Generator Matrices of Quasi-Cycle LDPC Codes
原文传递
导出
摘要 为构造准循环LDPC码的生成矩阵,提出了块高斯消元的方法.该方法通过用多项式来表示QC-LDPC码中的循环扩展矩阵,大大地降低了需要计算矩阵逆阵的维数.当QC-LDPC码奇偶校验矩阵的循环扩展矩阵长度为质数时,给出了判别需要求逆矩阵是否存在的方法,并为多项式矩阵在进行块高斯消元过程中进一步加快搜索速度提供了途径.理论分析及仿真的结果均表明:提出的块高斯消元方法降低了为构造QC-LDPC码的生成矩阵时计算内存的需求,其计算复杂度也大大地低于通常的高斯消元方法. A novel Block Gauss Elimination(BGE) approach to construction of the generator matrix of quasi-cyclic low density parity check(QC-LDPC) codes is proposed.In order to calculate the inverse matrix of a QC-LDPC matrix,the generator polynomials are adopted to express the cyclic extended matrices in the QC-LDPC matrix.In this way,the dimension of the matrix to be inversed is greatly reduced.Moreover,when dimension of the extended matrix of the parity check matrix of a QC-LDPC code is a prime number,approaches fo...
作者 黄炜 张建秋
机构地区 复旦大学电子工程系
出处 《复旦学报（自然科学版）》 CAS CSCD 北大核心 2008年第6期691-696,702,共7页 Journal of Fudan University：Natural Science
关键词 QC-LDPC码 生成矩阵 块高斯消元法 QC-LDPC code generator matrix block Gauss elimination approach
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献14

  • 1[1]Gallager R G.Low-density parity-check codes[D].Cambridge,MA:MIT Press,1963.
  • 2[2]Chung S Y.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.
  • 3[3]Marc P C.Quasi-cyclic low-density parity-check codes from circulant permutation matrices[J].IEEE Trans on Information Theory,2004,50(8):1788-1793.
  • 4[4]Li Zong-wang,Chen Lei.Efficient encoding of quasi-cyclic low-density parity-check codes[J].IEEE Trans on conmmunications,2006,54(1):71-81.
  • 5[5]Myung Seho,Yang K.Quasi-cyclic LDPC codes for fast encoding[J].IEEE Trans on Information Theory,2005,51(8):2894-2901.
  • 6[6]Imam I N,Lamont L M.An algorithm using the Schur complement in inverting large matrices[EB/OL].(1989-04-09)[2007-10-30].http://ieeexplore.ieee.org/iel2/804/3643/00132413.pdf.
  • 7[7]Myung Seho,Yang K.Lifting methods for quasi-cyclic LDPC codes[J].IEEE Communications letters,2006,10(6):489-491.
  • 8[8]Lin S,Chen L,Xu J.Near Shannon limit quasi-cyclic low-density parity-check codes[J].IEEE Global Telecommunications Conference,2003,4:2030-2035.
  • 9[9]Yang Lei,Liu Hui,Shi C.Code construction and FPGA implementation of a low-error-floor multi-rate low-density parity-check code decoder[J].IEEE Trans on Circuits and Systems,2006,53(4):892-904.
  • 10[10]Fossorier M P C.Quasi-cyclic low density parity check codes from circulant permutation matrices[J].IEEE Trans on Information Theory,2004,50:1788-1794.

同被引文献18

  • 1姚俊,文传军.关于n元线性方程组求解的探讨[J].常州工学院学报,2004,17(4):25-29. 被引量：3
  • 2北京大学数学系几何与代数小组教研室.高等代数[M].2版,北京:高等教育出版社,1981.
  • 3华健,韩学山,王锦旗,陈芳,李超.改进高斯消元算法在电力系统拓扑结构分析中的应用[J].电网技术,2007,31(23):57-61. 被引量：25
  • 4GY/T268.1-2013.调频频段数字音频广播第1部分:数字音频广播信道帧结构、信道编码和调制[S].2013.
  • 5JI Long, LI Nadi, PENG Gao, et al. A digital audio broad- casting system using short length QC - LDPC [ C ]// Proc. IEEE 14th International Conference on Communication Technology (ICCT). Chengdu, China: IEEE Press,2012: 1057 - 1061.
  • 6MYUNG S,YANG K. Lifting methods for quasi -cyclic LD- PC codes [ J]. IEEE Conmmnications letters, 2006,10 (6) : 489 - 491.
  • 7MARC P C, FOSSORIER Q c. Low - density arity - check codes form circulant permutation matrices [ J ]. IEEE Trans. on Information Theory ,2004-,50 ( 8 ) : 1788 - 1793.
  • 8MAZANCOURT D, GERLIC D. The inverse of a block2 circulant matrix[ J]. IEEE Trans. on Antennas and Propaga- tion ,1983,31 (5) :808-810.
  • 9RICHARDSON T J, URBANKE R L Efficient encoding of low -density parity -check codes[ J]. IEEE Trans. on Infor- mation Theory, 2001,47(2) :638 -656.
  • 10蔡和熙,陈沐天.对高斯消元法的改进以及在工程上的应用[J].计算机辅助工程,1997,6(4):61-66. 被引量：5

引证文献3

二级引证文献10

复旦学报（自然科学版）
2008年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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