2005 · 139 citations · 12 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsEdge ComputingFault-tolerant ComputingChannel CodingCoding TheoryError Control CodingError DetectionError-correcting CodesGraph AlgorithmsCode ConstructionsCyclic CodesLdpc CodesLow-density Parity-check CodesParity Check CodesParity-check MatricesQuasi-cyclic CodesSoft Error Correction
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.
12
Low-density parity-check codes
Robert G. Gallager · IEEE Transactions on Information Theory · 1962 · 10.6K citations · Full text