Title :
A class of good quasi-cyclic low-density parity check codes based on progressive edge growth graph
Author :
Li, Zongwang ; Kumar, B. V K Vijaya
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
We present a new class of quasi-cyclic low density parity check (QC-LDPC) codes, whose quasi-cyclic nature makes them attractive for implementation. Both regular and irregular QC-LDPC codes are designed by modifying the progressive edge growth (PEG) graph with a quasi-cyclic constraint. Simulations show that these QC-LDPC codes offer hardware-friendly parity check matrices and have as good error correction performance as random LDPC codes and other good QC-LDPC codes. In addition, the proposed QC-LDPC codes offer a much more flexible set of parameters compared to the traditional designs.
Keywords :
error correction; graph theory; parity check codes; error correction performance; hardware-friendly parity check matrices; progressive edge growth graph; quasi-cyclic constraint; quasi-cyclic low-density parity check codes; Computer architecture; Design methodology; Error correction codes; Geometry; Iterative decoding; Null space; Parity check codes; Quantum cascade lasers; Sparse matrices; Sum product algorithm;
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
DOI :
10.1109/ACSSC.2004.1399513