Naar inhoud springen

Low-density parity-check code

Uit Wikipedia, de vrije encyclopedie
Dit is een oude versie van deze pagina, bewerkt door Emvee (overleg | bijdragen) op 20 mrt 2005 om 18:50. (Begin)
Deze versie kan sterk verschillen van de huidige versie van deze pagina.
(wijz) ← Oudere versie | Huidige versie (wijz) | Nieuwere versie → (wijz)

Low-density Parity-check codes ofwel LDPC codes zijn foutcorrigerende codes die datacommunicatie dicht bij de Shannonlimiet mogelijk maken. LDPC codes zijn qua prestatie en complexiteit vergelijkbaar met Turbo codes maar LDPC codes lijken het voordeel te hebben goedkoper te realiseren te zijn doordat er minder octrooien op rusten of deze verlopen zijn.

Al in 1962 heeft Robert Gallager LDPC codes en een bijbehorend iteratief decoderingsalgoritme als eerste beschreven; in 1963 volgde zijn boek "Low-Density Parity-Check Codes" (ISBN 0-262-57177-3). De volgende tientallen jaren hebben LDPC codes een sluimerend bestaan geleid omdat de toenmalige computers en elektronica niet voldoende capaciteit hadden om LDPC codes met zinnige bloklengte te decoderen. Pas na de ontdekking van Turbo codes, werden LDPC codes in 1996 "herontdekt" door het werk van David MacKay en Radford Neal.

LDPC codes verschillen significant van Trelliscodes en blokcodes omdat de complexiteit van de decoderingsalgoritme lineair is met de bloklengte en omdat de manier om een LDPC code te maken gebaseerd is op willekeur.

LPDC codes worden onder andere gebruikt in WiMAX en DVB-S2.

Overgenomen van "https://nl.wikipedia.org/w/index.php?title=Low-density_parity-check_code&oldid=933207"