DocumentCode :
3300774
Title :
Analysis of Quasi-Cyclic LDPC codes under ML decoding over the erasure channel
Author :
Cunche, Mathieu ; Savin, Valentin ; Roca, Vincent
Author_Institution :
INRIA Rhone-Alpes, Grenoble, France
fYear :
2010
fDate :
17-20 Oct. 2010
Firstpage :
861
Lastpage :
866
Abstract :
In this paper, we show that over the binary erasure channel, Quasi-Cyclic LDPC codes can efficiently accommodate the hybrid iterative/ML decoding. We demonstrate that the quasi-cyclic structure of the parity-check matrix can be advantageously used in order to significantly reduce the complexity of the ML decoding. This is achieved by a simple row/column permutation that transforms a QC matrix into a pseudo-band form. Based on this approach, we propose a class of QC-LDPC codes with almost ideal error correction performance under the ML decoding, while the required number of row/symbol operations scales as k√k, where k is the number of source symbols.
Keywords :
cyclic codes; error correction codes; iterative decoding; maximum likelihood decoding; parity check codes; ML decoding; QC matrix; QC-LDPC codes; binary erasure channel; error correction performance; hybrid iterative-ML decoding; parity-check matrix codes; quasi-cyclic LDPC code analysis; row-column permutation; Complexity theory; Helium; Iron; Iterative decoding; Maximum likelihood decoding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and its Applications (ISITA), 2010 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-6016-8
Electronic_ISBN :
978-1-4244-6017-5
Type :
conf
DOI :
10.1109/ISITA.2010.5649581
Filename :
5649581
Link To Document :
بازگشت