Title :
Quasi-cyclic asymptotically regular LDPC codes
Author :
Mitchell, David ; Smarandache, Roxana ; Lentmaier, Michael ; Costello, Daniel J.
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
Families of asymptotically regular LDPC block code ensembles can be formed by terminating (J, K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles with varying code rates, minimum distance that grows linearly with block length, and capacity approaching iterative decoding thresholds, despite the fact that the terminated ensembles are almost regular. In this paper, we investigate the properties of the quasi-cyclic (QC) members of such an ensemble. We show that an upper bound on the minimum Hamming distance of members of the QC sub-ensemble can be improved by careful choice of the component protographs used in the code construction. Further, we show that the upper bound on the minimum distance can be improved by using arrays of circulants in a graph cover of the protograph.
Keywords :
block codes; convolutional codes; cyclic codes; iterative decoding; parity check codes; asymptotically regular LDPC codes; block code; block length; capacity approaching iterative decoding thresholds; code construction; graph cover; minimum Hamming distance; minimum distance; quasi-cyclic codes; regular protograph-based convolutional codes; varying code rates; Block codes; Construction industry; Convolutional codes; Hamming distance; Iterative decoding; Upper bound;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592641