Revision as of 18:20, 23 July 2004 edit Michael Hardy (talk \| contribs) Administrators 210,577 edits mNo edit summary ← Previous edit		Revision as of 18:21, 23 July 2004 edit undo Michael Hardy (talk \| contribs) Administrators 210,577 edits mNo edit summary Next edit →
Line 1: A '''low-density parity-check code~~''' or~~ (LDPC code)''' is a code that uses a sparse parity-check matrix. This sparse matrix is randomly generated subject to the sparsity constraints. These codes are among the state of the art codes. Decoding them is an [[NP-complete]] problem, but there are good approximate decoders. These codes were first designed by [[Robert G. Gallager\|Gallager]] in 1962. See [[sparse graph code]].

Low-density parity-check code: Difference between revisions