期刊文献+

不同置换矩阵对基于分块H矩阵的LDPC码性能的影响 被引量:5

Performance Impact of Deferent Permutation Matrix on LDPC Codes Based on Partitioned H-Matrix
下载PDF
导出
摘要 研究了三种结构的循环移位置换矩阵,分别称为定义在GF(2)有限域上的I矩阵、D矩阵和Q矩阵,讨论了这些置换矩阵的结构特征和性质,主要研究了D和Q矩阵对基于单位矩阵I的规则QC-LDPC码和IEEE802.16e标准草案中推荐的不规则QC-LDPC码性能的改进.该文的另一个贡献是以Q矩阵为分块矩阵,构造了S-LDPC码新码族.S-LDPC码在性能和编码计算复杂度方面都略优于IEEE标准中的不规则QC-LDPC码. The authors investigate three kinds of circulant-shift permutation matrices, which are called I (identity matrix), D and Q matrices, and discuss their structural characteristics and sev- eral properties in this paper. Computer simulating tests show that D and Q matrices can improve performance of the regular QC-LDPC codes based on identity matrix, including irregular QC-LD- PC codes in IEEE 802.16e standard draft. The other contribution in the paper is designing the new family of S-LDPC codes by using Q matrix as partitioned matrices of H-matrix, which have the advantage of irregular QC-LDPC codes presented in IEEEE 802.16e standard draft in performance and calculating complexity.
作者 彭立 朱光喜
出处 《计算机学报》 EI CSCD 北大核心 2008年第5期783-792,共10页 Chinese Journal of Computers
关键词 低密度奇偶校验码(LDPC码) 编码算法 奇偶校验矩阵 循环移位置换矩阵 递归编码器 low-density parity-check codes encoder parity-check matrix circulant-shift permutation matrix recursive encoder
  • 相关文献

参考文献16

  • 1Gallager R G. Low density parity check codes[Ph. D. dissertation]. Cambridge, MA: Massachusetts Institute of Technology, 1960. 被引量:1
  • 2MacKay D J C. Good error-correcting codes based on very sparse matrices. IEEE Transactions on Information Theory, 1999, 45(2): 399-431. 被引量:1
  • 3Richardson T, Urbanke R. The capacity of low-density parity check codes under message-passing decoding. IEEE Transactions on Information Theory, 2001, 47(2): 599-618. 被引量:1
  • 4Richardson T, Shokrollahi A, Urbanke R. Design of capacity-approaching irregular low-density parity-check codes. IEEE Transactions on Information Theory, 2001, 47(2):619-637. 被引量:1
  • 5Chung S Y, Forney G D, Richardson T J, Urbanke R. On the design oflow-density parity-check codes within 0.0045dB of the shannon limit. IEEE Communications Letters, 2001, 5(2): 58-60. 被引量:1
  • 6Tanner R M, Sridhara D, Sridharan A, Fuja T E, Costello D J. LDPC block and convolutional codes based on circulant matrices. IEEE Transactions on Information Theory, 2004, 50(12) : 2966-2984. 被引量:1
  • 7Fossorier M P. Quasi-cyclic low-density parity-check codes from circulant permutation matrices. IEEE Transactions on Information Theory, 2004, 50(8) : 1788-1793. 被引量:1
  • 8Richardson T, Urbanke R. Efficient encoding of low-density parity-check codes. IEEE Transactions on Information Theory, 2001, 47(2): 638-656. 被引量:1
  • 9IEEE STD 802.16e-2005 Approved 7 December 2005. Publishing 28 February 2006. 被引量:1
  • 10Li Ping, Leung W K, Phamdo Nam. Low density parity cheek codes with semi-random parity check matrix. Electronics Letters, 1999, 35(1): 38-39. 被引量:1

二级参考文献29

  • 1彭立,朱光喜.基于Q-矩阵的LDPC码编码器设计[J].电子学报,2005,33(10):1734-1740. 被引量:15
  • 2Yu 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
  • 3Yu Kou.Finite Geometry Low Density Check Codes[D].University of California,2001. 被引量:1
  • 4Heng 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
  • 5B 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
  • 6B 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
  • 7R 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
  • 8M P Fossorier.Quasi-cyclic low-density parity-check codes from circulant permutation matrices[J].IEEE Trans Info Theory,2004,IT-50:1788-1793. 被引量:1
  • 9R 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
  • 10Li 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

共引文献16

同被引文献47

引证文献5

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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