Hacker News new | ask | show | jobs
by banjo_milkman 1939 days ago
Turbo codes and low density parity check codes are two classes of iteratively-decoded capacity approaching codes, amongst others.

Ironically, LDPC was actually developed in the 60s by Robert Gallagher, but were reinvented in the 90s when the decoding was practical.

https://en.wikipedia.org/wiki/Low-density_parity-check_code

1 comments

first i'm hearing of this. i only want as far gray codes i believe. thanks for the share!