summaryrefslogtreecommitdiff
path: root/devel/ldpc/DESCR
blob: d8253012353fa8e096c0982b6443bbb6df5e1fef (plain)
1
2
3
4
5
6
7
8
9
10
11
This collection of programs and modules, written in C, is intended to
support research and education concerning Low Density Parity Check
(LDPC) codes.  (Note, however, that the copyright notice no longer
restricts use to these purposes).  These codes were invented by Robert
Gallager in the early 1960's, and re-invented and shown to have very
good performance by David MacKay and myself in the mid-1990's.  The
decoding algorithm for LDPC codes is related to that used for Turbo
codes, and to probabilistic inference methods used in other fields.
Variations on LDPC and Turbo codes are currently the best practical
codes known, in terms of their ability to transmit data at rates
approaching channel capacity with very low error probability.