基于循环转置单位矩阵条件填充的LDPC码构造方法
doi: 10.3724/SP.J.1146.2006.00646
Construction Based on Conditional-Filling with Cyclic Shift Identity Matrices for LDPC Codes
-
摘要: 通过分析并充分利用循环转置单位矩阵在环中的特性,该文提出了一种基于转置矩阵条件填充的LDPC码构造方法,给出了按此方法构造的校验矩阵最小环长的上、下理论限,并在此基础上提出了一种具体的条件填充构造法,仿真结果表明,该方法能够明显减少校验矩阵的最小环数目,较大程度上提升了码子性能。Abstract: By analysis and the sufficient utilization of characteristics of the cyclic shift identity matrices in a cycle, the construction based on conditional-filling with shift matrices for LDPC codes is presented, the upper and lower bounds of girth of the check matrix which had been constructed by this scheme is also proposed, and a concrete conditional-filling construction is thus proposed, the simulations prove that the construction can reduce the amount of least cycle of the check matrix remarkably and improve the performance to a larger extent.
-
Gallager R G. Low density parity check codes. IRE Trans. on Inf. Theory, 1962, IT8: 21-28.[2]Gallager R G. Low-Density Parity-Check Codes. [Ph. D Thesis]. Cambridge, MA: MIT Press, 1963: 81-88.[3]MacKay D J C and Neal R M. Near Shannon limit performance of low density parity check codes[J].Electron Lett.1996, 32:1645-1646[4]Chung S Y, Forney Jr G D, Richardson T J, and Urbanke R. On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Commun. Lett., 2001, 5: 58-60.[5]Richardson T J, Shokrollahi M A and Urbanke R L. Design of capacity-approaching irregular low-density parity-check codes[J].IEEE Trans. on Inf. Theory.2001, 47(2):619-637[6]Zhang Hao and Zhang Tong. Block-LDPC: A practical LDPC coding system design approach[J].IEEE Trans. on Circuits and Systems_I: Regular Papers.2005, 52(4):766-775[7]Lee Chanho. Design of encoder and decoder for LDPC codes using hybrid H-Matrix[J].ETRI Journal.2005, 27(5):557-562[8]Myung S, Yang K, and Kim J. Quasi-cyclic LDPC codes for fast encoding[J].IEEE Trans. on Inf. Theory.2005, 51(8):2894-2901
计量
- 文章访问数: 3591
- HTML全文浏览量: 69
- PDF下载量: 1049
- 被引次数: 0