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
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;
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089477