Galois geometries and low-density parity-check codes
Marcus Greferath, Cornelia Rößing, Leo Storme · Ghent University Academic Bibliography (Ghent University) · 2011
Low-Density Parity-Check (LDPC) codes form an important class of error correcting codes for today's communication systems.These codes allow for a highly efficient decoding scheme that is known as message passing decoding.Although so-called random LDPC codes perform close to a theoretical limit derived in coding theory, there is a demand for systematic code design in order to keep the encoding process efficient.This article revisits a collection of geometric constructions with an emphasis on those which are based on triangle free geometries.