Virheenkorjausalgoritmit

Virheenkorjausalgoritmit mahdollistavat kommunikaation häiriöisen kanavan välityksellä. Esimerkiksi reaaliaikaisessa kommunikaatiossa on suotavaa, ettei virheenkorjausta toteuteta uudelleenlähetyksin, vaan häiriöiden sietämiseksi viestiin lisätään redundanssia eli päällekkäisyyttä. Tätä kutsutaan kanavakoodaukseksi. Virheenkorjausalgoritmien suorituskykyä voidaan vertailla ainakin niiden etäisyydellä, hyvyydellä suhteessa kanavan kapasiteettiin sekä koodausvahvistuksella. Koodausvahvistus on näistä konkreettisin, joskaan se ei huomioi algoritmien informaatiosuhdetta. Tällä hetkellä suorituskykyisimpiä algoritmeja ovat konvoluutiokoodeihin kuuluvat turbokoodit, lohkokoodeihin kuuluvat LDPC-koodit sekä ketjukoodit, joissa käytetään ulompana koodina pitkän lohkokoon lohkokoodia ja sisempänä jotakin modernia konvoluutiokoodia.