吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 824-829.doi: 10.7964/jdxbgxb201303044

Previous Articles     Next Articles

Construction of QC-LDPC codes with total linear encoding complexity and eliminating short cycles

ZHANG Song, MA Lin-hua, TANG Hong, TIAN Yu, ZHA Xiang   

  1. College of Aeronautics and Astronautics Engineering, Air Force Engineering University,Xi'an 710038, China
  • Received:2012-03-19 Online:2013-05-01 Published:2013-05-01

Abstract: In order to reduce the encoding complexity of Low-Density Parity Check (LDPC) codes, a method of constructing Quasi-Cyclic LDPC (QC-LDPC) codes with total linear encoding complexity and a short-cycle optimization algorithm for eliminating short cycles were proposed. Based on the short-cycle optimization algorithm, the constructed QC-LDPC codes can achieve good cycle distribution. Simulation was carried out under the Additive White Gaussian Noise (AWGN) channel. The simulation results show that the proposed QC-LDPC codes outperform the IEEE802.16e standard QC-LDPC codes in both error performance and encoding complexity.

Key words: communication, quasi-cyclic low-density parity-check(QC-LDPC), short-cycle optimization algorithm, linear encoding complexity

CLC Number: 

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

[2] Mackay D J C. Near shannon limit performance of low density parity check codes[J]. Electronics Letters, 1997, 33(6):457-458.

[3] Richardson T J,Urbanke R L. Efficient encoding of low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2):638-656.

[4] 敬龙江,林竞力,朱维乐. 一种高码率低复杂度准循环LDPC码设计研究[J]. 电子与信息学报,2008,30(6):1385-1389. Jing Long-jiang, Lin Jing-li, Zhu Wei-le. A class of high-rate low-complexity QC-LDPC codes[J]. Journal of Electronics & Information Technology, 2008, 30(6):1385-1389.

[5] IEEE Standard 802.16e-2005. IEEE standard for local and metropolitan area networks, part 16: air interface for fixed and mobile broadband wireless access systems.

[6] Tam W M, Lau F C M,Tse C K. A class of QC-LDPC codes with low encoding complexity and good error performance[J]. IEEE Communications Letters, 2010, 14(2):169-171.

[7] 王鹏,王新梅. LDPC码的快速编码的研究[J]. 西安电子科技大学学报:自然科学版,2004,31(6):934-938. Wang Peng , Wang Xin-mei. Study of efficient encoding of LDPC codes[J]. Journal of Xidian University(Natural Science),2004, 31(6):934-938.

[8] 赵旦峰,佟宁宁,吴宇平. 具有线性编码复杂度的非规则LDPC码[J]. 吉林大学学报:工学版, 2009, 39(2): 504-507. Zhao Dan-feng, Tong Ning-ning, Wu Yu-pin. Class of irregular LDPC codes with low encoding complexity[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(2): 504-507.

[9] Myung S,Yang K,Kim J. Quasi-cyclic LDPC codes for fast coding[J]. IEEE Transactions on Information Theory, 2005, 51(8):2894-2901.

[10] Hu X Y, Eleftheriou E, Arnold D M. Irregular progressive edge-growth(PEG)tanner graphs//2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, 2002.

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

[12] 野晓东,马林华,王卫民,等. 基于整数运算的LDPC码最小和译码算法[J]. 通信学报, 2010,31(6): 106-111. Ye Xiao-dong , Ma Lin-hua , Wang Wei-min, et al. Min-sum decoding algorithm for LDPC codes based on integer operation[J]. Journal on Communications, 2010, 31(6):106-111.
[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   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .