Low-density parity-check code: Difference between revisions

Revision as of 22:17, 24 March 2004

Revision as of 22:18, 24 March 2004

Line 1:

A '''Low-density parity-check code''' is a code that uses a sparse parity-check matrix. This sparse matrix is randomly generated subject to the sparsity constraints. ItThese hascodes polynomialare timeamong decodersthe andstate itof hasthe aart sparsecodes. matrixIt representationhas polynomial time decoders. They were first designed by Gallager in 1962.

See [[Sparse graph codes]].

{{msg:stub}}