POISTUMISkaavio - EXIT chart

Esimerkki EXIT-kaavio, joka näyttää kaksi komponenttia "oikea" ja "vasen" ja esimerkki dekoodauksesta (sininen)

Ulkopuolinen tiedonsiirtotaulukko , jota yleisesti kutsutaan EXIT-kaaviona , on tekniikka, joka auttaa rakentamaan hyviä iteratiivisesti dekoodattuja virhekorjauskoodeja (erityisesti pienitiheyksiset pariteettitarkistuskoodit (LDPC) ja Turbo-koodit ).

EXIT-kaavioita on kehittänyt Stephan ten Brink , ja se perustuu Turbo-koodausyhteisössä kehitettyyn ulkoisen tiedon käsitteeseen . EXIT-kaavio sisältää dekooderielementtien vasteen (esimerkiksi Turbo-koodin konvoluutiodekooderi, LDPC-pariteetin tarkistussolmut tai LDPC-muuttujasolmut). Vastausta voidaan pitää joko ulkoisena informaationa tai sanomien esityksenä uskomuksen leviämisessä .

Jos viestejä vaihtavat kaksi komponenttia, dekooderin käyttäytyminen voidaan piirtää kaksiulotteiseen kaavioon. Yksi komponentti on piirretty sen tulolla vaaka-akselilla ja ulostulon pystyakselilla. Toinen komponentti on piirretty sen tulolla pystyakselilla ja ulostulon vaaka-akselilla. Seuraava dekoodauspolku löytyy askelmalla kahden käyrän välillä. Jotta onnistunut dekoodaus, käyrien välillä on oltava selkeä väylä, jotta iteratiivinen dekoodaus voi edetä 0 bitistä ulkoista tietoa 1 bittiin ulkoista tietoa.

Keskeinen oletus on, että dekooderin elementtiin tulevat ja sieltä tulevat viestit voidaan kuvata yhdellä numerolla, ulkoisella informaatiolla. Tämä on totta dekoodaamalla koodeja binaarisesta poistokanavasta, mutta muuten viestit ovat usein näytteitä Gaussin jakelusta, jolla on oikeat ulkoiset tiedot. Toinen keskeinen oletus on, että viestit ovat riippumattomia (vastaavat ääretöntä lohkokoon koodia ilman paikallista rakennetta komponenttien välillä)

Optimaalisen koodin luomiseksi kahden siirtokäyrän on oltava lähellä toisiaan. Tätä havaintoa tukee teoreettinen tulos, jonka mukaan koodin kapasiteetin saavuttamiseksi binaarisen pyyhkäisykanavan kautta ei saa olla kaarien välistä aluetta, ja myös näkemyksen perusteella, että tiedon levittämiseksi koko alueella tarvitaan suuri määrä iteraatioita kaikki koodin bitit.

Viitteet

• T. Richardson ja R. Urbanke: "Modern Coding Theory" ISBN  0-521-85229-3

Ulkoiset linkit

• Luentomuistiinpanot EXIT-karttoista (PDF)