EXIT-diagram - EXIT chart
Ett extrinsiskt informationsöverföringsdiagram , vanligtvis kallat ett EXIT-diagram , är en teknik för att underlätta konstruktionen av goda iterativt avkodade felkorrigerande koder (i synnerhet LDPC) -koder med låg densitet och turbokoder .
EXIT-diagram har utvecklats av Stephan ten Brink och bygger på begreppet extrinsik information som utvecklats i Turbo-kodningssamhället. Ett EXIT-diagram inkluderar svaret från avkodareens element (till exempel en omvandlande avkodare av en Turbo-kod, LDPC-paritetskontrollnoderna eller LDPC-variabla noder). Svaret kan antingen ses som extrinsik information eller som en representation av meddelandena i trosförökningen .
Om det finns två komponenter som utbyter meddelanden kan avkodarens beteende plottas i ett tvådimensionellt diagram. En komponent är ritad med sin ingång på den horisontella axeln och dess utgång på den vertikala axeln. Den andra komponenten är ritad med sin ingång på den vertikala axeln och dess utgång på den horisontella axeln. Avkodningsvägen som följs hittas genom att kliva mellan de två kurvorna. För en framgångsrik avkodning måste det finnas ett klart skår mellan kurvorna så att iterativ avkodning kan gå från 0 bitar extrinsik information till 1 bit extrinsik information.
Ett viktigt antagande är att meddelandena till och från ett element i avkodaren kan beskrivas med ett enda nummer, den extrinsiska informationen. Detta är sant vid avkodning av koder från en binär raderingskanal, men annars är meddelandena ofta sampel från en Gaussisk distribution med rätt extrinsik information. Det andra viktiga antagandet är att meddelandena är oberoende (motsvarar en oändlig blockstorlekskod utan lokal struktur mellan komponenterna)
För att skapa en optimal kod måste de två överföringskurvorna ligga nära varandra. Denna observation stöds av det teoretiska resultatet att för kapacitet som ska nås för en kod över en kanal med binär radering får det inte finnas något område mellan kurvorna och inte heller av insikten att ett stort antal iterationer krävs för att information ska spridas genom alla bitar av en kod.
referenser
- ^ Stephan ten Brink, Convergence of Iterative Decoding, Electronics Letters, 35 (10), maj 1999
- T. Richardson och R. Urbanke: "Modern kodningsteori" ISBN 0-521-85229-3
