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 :
بازگشت