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
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;
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
DOI :
10.1109/ISITA.2010.5649581