DocumentCode
2453640
Title
Quasi-cyclic LDPC codes based on pre-lifted protographs
Author
Mitchell, David G M ; Smarandache, Roxana ; Costello, Daniel J., Jr.
Author_Institution
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
fYear
2011
fDate
16-20 Oct. 2011
Firstpage
350
Lastpage
354
Abstract
Quasi-cyclic Low-Density Parity-Check (QC-LDPC) codes based on protographs are of great interest to code designers because of their implementation advantages and algebraic properties that make them easy to analyze. However, the protograph structure imposes undesirable fixed upper limits on important code parameters. In this paper, we show that the upper bound on the minimum Hamming distance of protograph-based QC codes can be improved by the careful application of a two-step lifting procedure applied to the protograph. The promised improvement is validated by constructing codes with minimum distance exceeding the upper bound for QC codes based on a particular protograph.
Keywords
Hamming codes; algebraic codes; cyclic codes; parity check codes; algebraic properties; code design; minimum Hamming distance; prelifted protographs; protograph based QC code; protograph structure; quasicyclic LDPC codes; upper bound; Arrays; Conferences; Decoding; Hamming distance; Parity check codes; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location
Paraty
Print_ISBN
978-1-4577-0438-3
Type
conf
DOI
10.1109/ITW.2011.6089477
Filename
6089477
Link To Document