Kehystarkistussarja

Kehyksentarkistussekvenssi ( FCS ) on koodi virheiden havaitsemiseksi lisätään loppuun kehyksen .

Se on kehyksen modulo 2 -jakauman loppuosa N-asteen polynomilla (esimerkki HDLC , asteen 16 polynomi, 16-bittinen FCS).

Vastaanotin jakaa vastaanotetun kehyksen (kehys + FCS) samalla polynomilla. Jos tämän jaon loppuosa on 0, lähetyksessä ei ollut virhettä.

C. Berrou ja A. Glavieux päättävät yhdistää alkuperäisellä tavalla kaksi yksinkertaista ja jo tunnettua koodia, mutta sitten niiden katsotaan olevan vähän kiinnostavia. He saavat siten kaksiulotteisen yhdistetyn koodin, joka osoittautuu erittäin tehokkaaksi virheiden korjaamisessa. Yhdistetyn koodin purkamiseksi ne etenevät useissa vaiheissa. He purkavat ensin jokaisen alkeiskoodin, sitten saivat inspiraation palautteen periaatteesta ja toistavat dekoodausprosessin. Sitten he huomaavat, että jokaisessa uudessa dekoodausvaiheessa tai iteraatiossa korjataan uudet virheet. Noin kahdenkymmenen iteraation jälkeen Shannonin teoreettinen raja on käytännössä saavutettu.