LDPC

Los códigos LDPC también son conocidos como códigos de Gallager en honor a Robert G. Gallager (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).

Debido a la gran dificultad de aplicación cuando se inventaron, los códigos LDPC fueron olvidados.

- Corrección de errores en telefonía común o inalámbrica y en módems.

La decodificación eficiente de los códigos LDPC se logra mediante algoritmos iterativos (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).

que hacen un trabajo lineal en la cantidad de aristas y dado que la cantidad de aristas es O(n), la complejidad d estos algoritmos resulta O(n).

MacKay and Radford M. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," Electronics Letters, July 1996 7.^ Telemetry Data Decoding, Design Handbook 8.^ Presentation by Hughes Systems 9.^ HomePNA Blog: G.hn, a PHY For All Seasons 10.^ IEEE Communications Magazine paper on G.hn