Tionskorrektionsalgoritmer
Tionskorrektionsalgoritmer är algoritmer som används för att upptäcka och rätta fel i digital information under överföring eller lagring. Begreppet används framför allt i svenska sammanhang som en variant av felkorrigeringsalgoritmer och omfattar metoder som inför redundans och möjliggör återställning av korrupt data utan återutsändning.
De delas oftast in i forward error correction (FEC) och hybrida tekniker som kombinerar FEC med ARQ.
Användningsområden omfattar telekommunikation (satellit- och mobilkommunikation), data lagring (hårddiskar, optiska medier, flashminne) och moln- eller distribuerade
Avkodningstekniker varierar: maximal sannolikhetsavkodning eller Viterbi för konvolutionella koder, iterativ tro- och sannolikhetsbaserad avkodning för LDPC,
Historik: området har sina rötter i Hamming och tidiga teorier om felkorrigering; Reed-Solomon-koder blev centrala i