准循环LDPC好码设计

Abstract

Abstract: The existing design of quasi-cyclic(QC) low-density parity-check(LDPC) codes has not considered the problems of short length girths and the rows' dependency.The first problem leads to the BER performance of QC LDPC codes to be much poorer than that of randomly constructed LDPC codes,while the second problem leads to the difficulty of construction of generator matrices from parity-check matrices.To solve the first problem,the constraint conditions for designing the QC LDPC codes are proposed,and the dimension and shift factors of the circulant matrices of the given sparse parity-check matrix are adjusted according to the test results of both girth 4 and girth 6.To solve the second problem,an approach of irregular QC LDPC codes is proposed.The proposed approach is to replace some sub-matrices by zero matrices and identity matrices at special positions in the given sparse parity-check matrix so as to get a nonsingular square matrix for the construction of the generator matrix.Though adopting bidiagonal submatrices in parity-check matrix can solve the rows' dependency problem,many code words with low weights will occur,which leads to the BER performance can not be better by increasing code lengths.Examples are provided for the proposed design of QC LDPC codes,and computer simulation results show that the proposed QC LDPC codes achieve good BER performance.

CLC Number:

XIAO Yang, XU Dan. Design of good quasi-cyclic LDPC codes[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1011-1017.

References

[1] Gallager R G.Low-density parity-check codes[M].Cambridge,MA:MIT Press,1963.
[2] Richardson T,Urbanke R.The capacity of low-density parity check codes under message-passing decoding[J].IEEE Trans.on Inform.Theory,2001,47(2):599-618.
[3] Chung S Y,Forney G D,Richardson Jr T J,et al.On the design of low-density parity-check codes within 0.004 5 dB of the Shannon limit[J].IEEE Commun.Lett.,2001,5(2):58-60.
[4] MacKay D J C,Wilson S T,Davey M C.Comparison of constructions of irregular Gallager codes[J].IEEE Trans.on Communications,1999,47(10):1449-1454.
[5] Tanner R M,Sridhara D,Sridharan A,et al.LDPC block and convolutional codes based on circulant matrices[J].IEEE Trans.on Information Theory,2004,50(12):2966-2984.
[6] Seho Myung,Kyeongcheol Yang.A combining method of quasicyclic LDPC codes by the Chinese remainder theorem[J].IEEE Communications Letters,2005,9(9):823-825.
[7] Lin Dengsheng,Li Qiang,Li Shaoqian.Semi-random construetion of quasi-cyclic LDPC codes[C]//Proc.of International Conference on Communications,Circuits and Systems,2005(1):9-13.
[8] Kim Sunghwan,No Jong-Seon,Chung Habong,et al.Girth analysis of Tanner'a(3,5)QC LDPC codes[C]//Proc.of International Symposium on Information Theory,2005:1632-1636.
[9] Kou Y,Lin S,Fossorier M.Low density parity-check codes based on finite geometries:a rediscovery and new resuhs[J].IEEE Trans.on Inform.Theory,2001,47(11):2711-2736.
[10] IEEE Std 802.16e.Draft IEEE standard for local and metropolitan area networks,Part 16:Air interface for fixed and mobile broadband wireless access systems.2006.
[11] Digital video broadcasting(DVB);second generation framing structure,channel coding and modulation systems for broadcasting,interactive services,news gathering and other broadband satellite applications.EN 302 307,European Telecommunications Standards Institute(ETSI).
[12] Xiao Y,Lee M H.Low complexity MIMO-LDPC CDMA systerns over muhipath channels[J].IEICE Trans.on Commun.,2006,E89-B(5):1713-1717.
[13] Xiao Y,Lee M H.Evaluations of good LDPC codes based on generator matrices[C]//The 8th International Con ference on Signal Processing,Guilin,2006:2187-2190.
[14] Xiao Y,Lee H H.Construction of good quasi-cyclic LDPC codes[C]//Proc.of lET International Conference on Wireless Mobile and Multimedia Networks,Hangzhou,2006:660-663.
[15] Xiao Y,Lee M H.Expurgated bound estimation of LDPC codes[C]//The 8th International Conference on Signal Processing(ICSP 2006),Cruilin,2006:2048-2051.
[16] Xiao Y,Lee M H.Lower bounds of weights and distances of good LDPC codes[C]//Proc.of lET International Conference on Wireless Mobile and Multimedia Networks,Hangzhou,2006:589-593.
[17] Fan J,Xiao Y.A design of LDPC codes with large girth based on the sub-matrix shifting[C]//Proc.of,IET International Con ference on Wireless Mobile and Multimedia Networks,Hangzhou,2006:1121-1124.
[18] Fan J,Xiao Y.A method of counting the number of cycles in LDPC codes[C]//Proc.of the 8th International Conference on Signal Processing,Guilin,2006:2183-2186.
[19] Xiao Y,Lee M H.Adaptive LDPC decoding for muhipath channels[C]//Proc.of the 8th International Conference on Signal Processing,Guilin,2006:342-345.
[20] Xiao Y.Zhao Y,Lee M H.Encrypting LDPC-codec[C]//Proc.of the 8th International Conference on Signal Processing,Guilin,2006:2116-2120.

Design of good quasi-cyclic LDPC codes

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Chunling XUE, Fei CAO, Qing SUN, Jianqiang QIN, Xiaowei FENG. Sea-surface weak target detection based on multi-feature information fusion [J]. Systems Engineering and Electronics, 2022, 44(11): 3338-3345.
[2]	Renzhi WANG, Kegang PAN, Ruixiang ZHAO. Optimal design of LDPC codes in frequency hopping anti-jamming communication system [J]. Systems Engineering and Electronics, 2022, 44(11): 3548-3555.
[3]	Yanling SHI, Lei WANG, Junhao LI. CFAR detection for small targets on sea surface based on singular value decomposition in projection space [J]. Systems Engineering and Electronics, 2022, 44(2): 512-519.
[4]	Anan ZHOU, Benshun YI, Yusheng LIU, Laigan LUO. Novel construction of repairable fountain code in distributed storage systems [J]. Systems Engineering and Electronics, 2022, 44(1): 285-291.
[5]	Bing SUN, Huailin RUAN, Chenxi WU, Shilong WU, Hua ZHONG. DOA estimation method for coprime array under gain and phase error [J]. Systems Engineering and Electronics, 2021, 43(12): 3488-3494.
[6]	Ling WANG, Hua PAN, Wei ZHAO. Low complexity 2D-DOA estimation algorithm in the presence of mutual coupling [J]. Systems Engineering and Electronics, 2021, 43(7): 1819-1823.
[7]	Xiaoying WANG, Zhongyang YU, Min ZHU, Baoming BAI, Wei LIU, Qilong RONG. Optimization design of generalized PSAM format over Rician channel [J]. Systems Engineering and Electronics, 2021, 43(6): 1679-1685.
[8]	Jiayi ZHANG, Zhongyang YU, Min ZHU, Baoming BAI, Wei LIU, Qilong RONG. Design of carrier synchronization algorithm for SCMA system in LEO satellite communication [J]. Systems Engineering and Electronics, 2021, 43(5): 1354-1360.
[9]	Yanling SHI, Zipeng LIU, Xueliang ZHANG, Weiliang GU. Feature detection of floating small target on the sea surface based on EMD energy proportion [J]. Systems Engineering and Electronics, 2021, 43(2): 300-310.
[10]	Sainan SHI, Zeyuan DONG, Jing YANG, Chunjiao YANG. Sea-surface small target detection based on autonomic learning of time-frequency graph [J]. Systems Engineering and Electronics, 2021, 43(1): 33-41.
[11]	Mengmeng LIU, Xiaoying WANG, Zhongyang YU, Xingwen DING, Hongyu CHANG, Baoming BAI. Decomposition and quasi-coherent demodulation of Multi-h CPM signal [J]. Systems Engineering and Electronics, 2020, 42(11): 2614-2619.
[12]	Xinying DAI, Jianping WANG. Optimization of combined degree distribution of LT codes based on output ripple size [J]. Systems Engineering and Electronics, 2020, 42(3): 727-732.
[13]	Ziwei DONG, Jun SUN, Jingming SUN, Meiyan PAN. Marine weak moving target detection based on sparse dictionary learning [J]. Systems Engineering and Electronics, 2020, 42(1): 30-36.
[14]	GUO Li-li, YUE Dian-wu, YAN Qiu-na. Asynchronous cooperative transmission scheme for wireless sensor networks [J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2331-2335.
[15]	GUO Xin-yue, HU Bo, YANG Tao. Iterative signal detection algorithm based on factor graph in MIMO systems [J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1534-1538.