吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 244-249.

Previous Articles     Next Articles

Universal PEG algorithm based on Kronecker product of matrices for constructing QC-LDPC codes

LI Si-jia1, MAO Yu-quan1, CAO Xiang-yu1, PEI Xin1, YIN Zhong-hai2,3   

  1. 1. College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China;
    2. Key Lab of Computer Network and Information Security of Ministry of Education, Xidian University, Xi'an 710071, China;
    3. College of Science, Air Force Engineering University, Xi'an 710051, China
  • Received:2012-02-20 Online:2013-01-01 Published:2013-01-01

PDF (PC)

218

Abstract: A universal Progressive Edge Growth (PEG) algorithm with the Kronecker product is proposed for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes. The Kronecker product is introduced for constructing the basic matrix. The check matrix of QC-LDPC codes is designed based on the demand of the node degree distribution. It is proved that the girth of the check matrix is larger than Girth-8. Simulation results indicate that the proposed algorithm performs well to maintain the low density and bite error rate characters of the constructed QC-LDPC coeds. It can be used for the design of regular and irregular QC-LDPC coeds.

Key words: communication, progressive edge-growth(PEG) algorithm, Kronecker product, quasi-cyclic low-density parity-check codes, basic matrix, degree distribution

CLC Number: 

  • TN911.22
[1] Gallager R G. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28.

[2] Fan J L. Array codes as low-density parity-check codes//Proc 2nd Int Symp Turbo Codes and Related Topics, Brest, France, 2000:543-546.

[3] Tai Ying-yu, Lan Lan, Lin Shu, et al. Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels[J]. IEEE Transactions on Communications, 2006, 54(10): 1765-1774.

[4] Kang Jing-yu, Huang Qin, Lin Shu, et al. Quasi-cyclic LDPC codes: an algebraic construction[J]. IEEE Transactions on Communications, 2010, 58(5): 1383-1396.

[5] Fossorier M P. Quasi-cyclic low-density parity check codes from circulate permutation matrices[J]. IEEE Transactions on Information Theory, 2004, 50(8): 1788-1792.

[6] Zeng Ling-qi, Lan Lan, Lin Shu, et al. Construction of nonbinary cyclic quasi-cyclic and regular LDPC codes: a finite geometry approach[J]. Transactions on Communications, 2008, 56(3):378-387.

[7] Huang Chun-ming, Huang Jen-fa, Yang Chao-chin. Construction of quasi-cyclic LDPC codes from quadratic congruences[J]. IEEE Communications Letters, 2008, 12(4): 313-314.

[8] Ren Pin-yi, Yuan Qiang, Wang Rui, et al. Low complexity construction for quasi-cyclic low-density parity-check codes by progressive-block growth[J]. Science China Information Sciences, 2011,54(2):371-380.

[9] Hu X Y, Eleftheriou E, Arnold D M. Progressive edge-growth tanner graphs//IEEE GLOBECOM, San Antonio, TX, USA, 2001: 995-1001.

[10] Hu X Y, Eleftheriou E, Arnold D M. Regular and irregular progressive edge-growth tanner graphs[J]. IEEE Transactions on Information Theory, 2005, 51(1): 386-398.

[11] Kong Ling-jun, Xiao Yang. Design of good QC-LDPC codes without small girth in the p-plane[J]. Journal of System Engineering and Electronic, 2011, 22(2): 183-187.

[12] Chen Zhen-gang, Bates Stephen. Construction of low-density parity-check convolutional codes through progressive edge-growth[J]. IEEE Communications Letters, 2005, 12(9):1058-1060.

[13] Sharon Eran, Litsyn Simon. Constructing LDPC codes by error minimization progressive edge growth[J]. IEEE Transactions on Communications, 2008, 56 (3):359-368.

[14] Kou Yu, Lin Shu, Fossorier Marc P C. Low density parity check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd