felkorrigeringsalgoritmer
Felkorrigeringsalgoritmer är algoritmer som används för att upptäcka och korrigera fel som uppstår när data lagras eller överförs. De bygger på felkorrigerande koder som tillför redundans till originaldata för att möjliggöra återvinning av information även om delar av bitarna har blivit felaktiga på vägen.
Koderna kan delas in i blockkoder och konvolutionskoder. Blockkoder används på fasta datablock och inkluderar exempel
Avkodningstekniker baseras ofta på algebraisk felberäkning eller probabilistisk sannolikhetsberäkning. Många avkodningar strävar efter att minimera feluppskattningen
Användningsområden omfattar telekommunikation, lagring av digital information och nätverksstandarder. Felkorrigeringsalgoritmer används i mobil- och satellitkommunikation, i
Prestanda och designval beror på kodens ränta (redundans), felmodell och avkodningskomplexitet. En högre redundans förbättrar felkorrigering
Historiskt utvecklades felkorrigeringskoder under 1950-talet med Hamming-koden. Reed-Solomon-koder används i optisk media och många lagringssystem. LDPC-