Revision as of 22:12, 24 March 2004 edit Reina riemann (talk \| contribs) 209 edits Gallager and date ← Previous edit		Revision as of 22:17, 24 March 2004 edit undo Reina riemann (talk \| contribs) 209 edits randomness Next edit →
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. It has polynomial time decoders and it has a sparse matrix representation. They were first designed by Gallager in 1962. See [[Sparse graph codes]]. {{msg:stub}}

Low-density parity-check code: Difference between revisions