Low-density parity-check code

This is an old revision of this page, as edited by Reina riemann (talk | contribs) at 04:33, 22 March 2004 (polynomial time decoder, sparse matrix representation). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A Low-density parity-check code is a code that uses a sparse parity-check matrix. It has polynomial time decoders and it has a sparse matrix representation.