EXIT-diagram - EXIT chart
Et ekstrinsik informasjonsoverføringsskjema , ofte kalt et EXIT-diagram , er en teknikk for å hjelpe konstruksjonen av gode iterativt dekodede feilrettingskoder (spesielt LDPC-koder med lav tetthetskontroll og Turbokoder ).
EXIT-diagrammer ble utviklet av Stephan ten Brink , og bygger på begrepet ekstrinsik informasjon utviklet i Turbo-kodingssamfunnet. Et EXIT-diagram inkluderer responsen fra dekoderelementer (for eksempel en konvolusjonær dekoder av en Turbo-kode, LDPC-paritetskontrollnodene eller LDPC-variabelnodene). Responsen kan enten sees på som ekstrinsik informasjon eller som en representasjon av meldingene i utbredelse av tro .
Hvis det er to komponenter som utveksler meldinger, kan dekoderens oppførsel plottes i et todimensjonalt diagram. En komponent er plottet med inngangen på den horisontale aksen og dens utgang på den vertikale aksen. Den andre komponenten er plottet med inngangen på den vertikale aksen og dens utgang på den horisontale aksen. Avkodningsveien som følges blir funnet ved å tråkke mellom de to kurvene. For en vellykket avkoding må det være et klart skår mellom kurvene slik at iterativ avkoding kan fortsette fra 0 biter ekstrinsik informasjon til 1 bit ekstrinsik informasjon.
En sentral forutsetning er at meldingene til og fra et element i dekoderen kan beskrives med et enkelt nummer, den ekstrinsiske informasjonen. Dette gjelder ved avkoding av koder fra en binær slettingskanal, men ellers er meldingene ofte eksempler fra en Gaussisk distribusjon med riktig ekstrinsik informasjon. Den andre viktige antakelsen er at meldingene er uavhengige (tilsvarer en uendelig kode i blokkstørrelse uten lokal struktur mellom komponentene)
For å lage en optimal kode, må de to overføringskurvene ligge nær hverandre. Denne observasjonen understøttes av det teoretiske resultatet at for kapasitet som skal nås for en kode over en kanal med binær sletting, må det ikke være noe område mellom kurvene og heller ikke av innsikten om at et stort antall iterasjoner er nødvendige for at informasjon skal spres gjennom alle kodene.
referanser
- ^ Stephan ten Brink, Convergence of Iterative Decoding, Electronics Letters, 35 (10), Mai 1999
- T. Richardson og R. Urbanke: "Modern Coding Theory" ISBN 0-521-85229-3
