Home

foutencorrectie

Foutencorrectie is het proces waarbij fouten in digitale data worden opgespoord en gecorrigeerd zodat de oorspronkelijke informatie zo nauwkeurig mogelijk kan worden hersteld. Het begrip omvat zowel foutdetectie (het constateren van fouten) als foutcorrectie (het herstellen van de juiste waarden). Een belangrijk onderdeel is forward error correction (FEC), waarbij redundante informatie wordt meegestuurd, zodat de ontvanger fouten kan herstellen zonder een opnieuw verzonden bericht te hoeven ontvangen. In veel communicatie- en opslagsystemen wordt ook gebruikgemaakt van automatische heroverdracht bij foutmeldingen (ARQ), waarbij fouten leiden tot retransmissie.

Technieken en codes spelen een centrale rol bij foutencorrectie. Voorbeelden van foutdetectie- en correctiecodes zijn Hammingcodes,

Toepassingen en impact. Foutencorrectie is cruciaal in communicatiekanalen (satellietcommunicatie, glasvezel, mobiele netwerken), opslagmedia (SSD’s, harde schijven,

Overwegingen. Ontwerpers kiezen codes op basis van gewenste foutenkansen, benodigde redundantie, rekentijd en energiegebruik. Foutencorrectie speelt

BCH-,
Reed-Solomon-
en
LDPC-codes.
Deze
codes
verschillen
in
complexiteit,
foutmodussen
en
de
hoeveelheid
redundantie
die
ze
toevoegen.
Reed-Solomon
is
bijvoorbeeld
beroemd
in
cd’s,
dvd’s
en
QR-codes,
terwijl
ECC-geheugen
in
computers
RAM
gebruikt
om
single-bit
en
multi-bit
fouten
te
detecteren
en
corrigeren.
optische
media)
en
consumententoepassingen
zoals
QR-codes.
Het
verhoogt
de
betrouwbaarheid
en
verlaagt
de
noodzaak
voor
hertransmissie,
maar
brengt
extra
overhead
in
termen
van
redundantie,
berekening
en
mogelijk
latency
met
zich
mee.
ook
een
vitale
rol
in
veiligheidskritieke
systemen
waar
betrouwbaarheid
van
data
essentieel
is.