DocumentCode
3662952
Title
The multi-step PEG and ACE constrained PEG algorithms can design the LDPC codes with better cycle-connectivity
Author
Xuan He;Liang Zhou;Junyi Du;Zhiping Shi
Author_Institution
National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, China
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
46
Lastpage
50
Abstract
This paper proposes two new cycle-optimized algorithms, called the multi-step progressive edge-growth (PEG) algorithm and the multi-step approximate cycle extrinsic message degree (ACE) constrained PEG algorithm, to design an LDPC code with larger girth and better cycle-connectivity. In addition, an efficient method is developed to calculate the distances between the variable nodes (VNs) and the check nodes (CNs) in the proposed algorithms. Simulation results show that compared to the conventional cycle-optimized algorithms, the proposed algorithms can achieve both better cycle-connectivity and foreseeable lower error floors.
Keywords
"Algorithm design and analysis","Parity check codes","Floors","Measurement","Computational complexity","Approximation algorithms","Bit error rate"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282414
Filename
7282414
Link To Document