DocumentCode
2435910
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
fYear
2010
fDate
Aug. 30 2010-Sept. 3 2010
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CIG.2010.5592641
Filename
5592641
Link To Document