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
fDate :
July 31 2011-Aug. 5 2011
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034273