Fejlkorrektionskoder
Fejlkorrektionskoder er teknikker der tilføjer redundans til digitale data for at muliggøre pålidelig kommunikation og lagring i støjende miljøer. Ved hjælp af algebraiske regler kan modtageren opdage fejl opstået under overførsel eller lagring og ofte rette dem helt eller delvist. Formålet er at forbedre dataintegriteten uden at skulle gentage transmissionen eller lagringen.
Kernebegreberne omfatter blok- og konvolutionskoder. Blok-koder opererer på faste menge symboler ad gangen og anvender en
Kendte fejlkorrektionskoder inkluderer Hamming-koder, Reed-Solomon-koder, BCH-koder, LDPC-koder og Turbo-koder. Hamming-koder kan rette enkeltfejl og bruges f.eks.
Anvendelserne spænder bredt fra trådløs kommunikation (Wi-Fi, 5G), broadcast og satellit til datalagring og medieproduktion. Effektive