Liu Jian-quan, Liu Yong-shan, Xu You-yun, Cai Yue-ming. Construction Based on Conditional-Filling with Cyclic Shift Identity Matrices for LDPC Codes[J]. Journal of Electronics & Information Technology, 2007, 29(12): 2902-2906. doi: 10.3724/SP.J.1146.2006.00646
Citation:
Liu Jian-quan, Liu Yong-shan, Xu You-yun, Cai Yue-ming. Construction Based on Conditional-Filling with Cyclic Shift Identity Matrices for LDPC Codes[J]. Journal of Electronics & Information Technology, 2007, 29(12): 2902-2906. doi: 10.3724/SP.J.1146.2006.00646
Liu Jian-quan, Liu Yong-shan, Xu You-yun, Cai Yue-ming. Construction Based on Conditional-Filling with Cyclic Shift Identity Matrices for LDPC Codes[J]. Journal of Electronics & Information Technology, 2007, 29(12): 2902-2906. doi: 10.3724/SP.J.1146.2006.00646
Citation:
Liu Jian-quan, Liu Yong-shan, Xu You-yun, Cai Yue-ming. Construction Based on Conditional-Filling with Cyclic Shift Identity Matrices for LDPC Codes[J]. Journal of Electronics & Information Technology, 2007, 29(12): 2902-2906. doi: 10.3724/SP.J.1146.2006.00646
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