DocumentCode
3513603
Title
Double-Hamming based QC LDPC codes with large minimum distance
Author
Bocharova, Irina E. ; Hug, Florian ; Johannesson, Rolf ; Kudryashov, Boris D.
Author_Institution
Dept. of Inf. Syst., St. Petersburg Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
923
Lastpage
927
Abstract
A new method using Hamming codes to construct base matrices of (J,K)-regular LDPC convolutional codes with large free distance is presented. By proper labeling the corresponding base matrices and tailbiting these parent convolutional codes to given lengths, a large set of quasi-cyclic (QC) (J,K)-regular LDPC block codes with large minimum distance is obtained. The corresponding Tanner graphs have girth up to 14. This new construction is compared with two previously known constructions of QC (J,K)-regular LDPC block codes with large minimum distance exceeding (J + 1)!. Applying all three constructions, new QC (J,K)-regular block LDPC codes with J = 3 or 4, shorter codeword lengths and/or better distance properties than those of previously known codes are presented.
Keywords
Hamming codes; convolutional codes; cyclic codes; graph theory; matrix algebra; parity check codes; LDPC convolutional code; QC LDPC codes; Tanner graph; base matrices; double-Hamming codes; large minimum distance; quasicyclic codes; regular LDPC block codes; Block codes; Convolutional codes; Labeling; Parity check codes; Polynomials; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6034273
Filename
6034273
Link To Document