基于加权图的准循环低密度奇偶校验码构造算法

• Original Articles • Previous Articles Next Articles

Algorithm for constructing QC_LDPC codes based on the weighted map

HU Jia-yi;WANG Wen-bo

(Key Lab. of Universal Wireless Communications, Ministry of Education, Beijing Univ. of Posts and Telecommunications, Beijing 100876， China)

Received:2007-10-19 Revised:1900-01-01 Online:2008-10-20 Published:2008-09-12
Contact: HU Jia-yi E-mail:jiayihu100@yahoo.com.cn

Abstract

Abstract: A low complexity algorithm for constructing Quasi_cyclic low-density parity-check (QC_LDPC) codes with a large girth is presented. Based on the weighted graph, the algorithm leads to sets of values of all undetermined positions of the base matrix ensuring QC_LDPC with a large girth. The sets of values are determined without trying every possible value so that the complexity for constructing QC_LDPC codes is greatly reduced. Simulations show the algorithm can construct codes with a large girth which have good performances.

Key words: low-density parity-check codes, cycle, girth, weighted map

CLC Number:

TN919.3

HU Jia-yi;WANG Wen-bo. Algorithm for constructing QC_LDPC codes based on the weighted map

[J].J4, 2008, 35(5): 938-941.

[1]	GUO Junjun, BAI Shuodong, MU Jianjun, JING Xin, XIAO Feng. Efficient pseudo-codeword search algorithm for LDPC codes [J]. Journal of Xidian University, 2018, 45(6): 162-166.
[2]	WANG Biao;MU Jianjun;JIAO Xiaopeng;WANG Zhongfei. Method for early termination of ADMM penalized decoding for LDPC codes [J]. Journal of Xidian University, 2018, 45(5): 43-49.
[3]	MA Xiao;ZHANG Hailin;HAO Benjian;WAN Pengwu. Method for the estimation of the scanning cycle for countering the reconnaissance radar [J]. Journal of Xidian University, 2018, 45(4): 161-165+180.
[4]	ZHANG Xuan;MU Jianjun;JIAO Xiaopeng. Bit-flipping decoding algorithm for the MLC flash memory [J]. Journal of Xidian University, 2017, 44(5): 75-80+146.
[5]	SUN Cheng;XU Hengzhou;FENG Dan;BAI Baoming;ZHANG Yulong. LDPC codes constructed from resolvable group divisible designs [J]. Journal of Xidian University, 2017, 44(3): 31-35+42.
[6]	XU Hengzhou;SUN Cheng;BAI Baoming. Nonbinary LDPC codes constructed based on cyclic difference families [J]. Journal of Xidian University, 2017, 44(1): 6-11+28.
[7]	GUO Jinwei;ZHANG Yongan;GAO Xiang;PU Xuqiang. Method on weights decision of green-assessment-indexes for electromechanical products [J]. J4, 2015, 42(1): 98-103.
[8]	LI Bingbing;SUN Jun;LIU Mingqian. Blind estimation algorithm of sampling frequency offset for the OFDM system over multipath channels [J]. J4, 2014, 41(4): 87-93.
[9]	LI Yani;YANG Yintang;ZHU Zhangming;QIANG Wei;LIU Lianxi. Optimization of zero-crossing distortion in the CRM PFC converter with one cycle control [J]. J4, 2012, 39(2): 108-113.
[10]	ZHANG Guohua；WANG Xinmei. On the existence of a class of QC-LDPC codes with girth at least six [J]. J4, 2011, 38(3): 136-139+149.
[11]	MU Jian-jun;JIAO Xiao-peng;CAO Xun-zhi. The construction algorithm of bipartite graphs for a type of capacity-approaching LDPC erasure codes [J]. J4, 2010, 37(4): 705-709.
[12]	CUI Jun-yun;BAI Bao-ming;GUO Xu-dong. Improved cycle elimination algorithm for construction of QC-LDPC codes [J]. J4, 2010, 37(4): 700-704.
[13]	LI Ya-ni;YANG Yin-tang;ZHU Zhang-ming. Double-loop control one cycle PFC converter high-level model and its circuit realization [J]. J4, 2010, 37(4): 608-612.
[14]	JIAO Xiao-peng;MU Jian-jun;ZHOU Li-hua. Novel method for counting short cycles of Tanner graphs [J]. J4, 2010, 37(2): 311-314.
[15]	SONG Yi-mei;SONG Guo-xiang. Image denoising based on wave atoms and cycle spinning [J]. J4, 2010, 37(2): 300-304.

Algorithm for constructing QC_LDPC codes based on the weighted map

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0