Diagrama EXIT - EXIT chart

Un exemplu de grafic EXIT care prezintă două componente „dreapta” și „stânga” și un exemplu de decodare (albastru)

O diagramă extinsă de transfer de informații , numită în mod obișnuit diagramă EXIT , este o tehnică care ajută la construirea unor coduri corecte de corectare a erorilor, decodate iterativ, în mod corespunzător (în special coduri LDPC) de joasă densitate și coduri Turbo ).

Graficele EXIT au fost elaborate de Stephan ten Brink , bazându-se pe conceptul de informații extrinseci dezvoltate în comunitatea de codare Turbo. O diagramă EXIT include răspunsul elementelor decodificatorului (de exemplu, un decodificator convoluțional al unui cod Turbo, nodurile de verificare a parității LDPC sau nodurile variabile LDPC). Răspunsul poate fi văzut ca o informație extrinsecă sau o reprezentare a mesajelor în propagarea credinței .

Dacă există două componente care schimbă mesaje, comportamentul decodificatorului poate fi reprezentat pe o diagramă bidimensională. O componentă este reprezentată cu intrarea sa pe axa orizontală și cu ieșirea pe axa verticală. Cealaltă componentă este reprezentată cu intrarea sa pe axa verticală și cu ieșirea pe axa orizontală. Calea de decodare urmată se găsește pasind între cele două curbe. Pentru o decodare reușită, trebuie să existe o schimbare clară între curbe, astfel încât decodarea iterativă să poată trece de la 0 biți de informații extrinseci la 1 bit de informație extrinsecă.

O presupunere cheie este că mesajele către și de la un element al decodificatorului pot fi descrise de un singur număr, informația extrinsecă. Acest lucru este valabil atunci când se decodează codurile dintr-un canal binar de ștergere, dar altfel mesajele sunt adesea mostre dintr-o distribuție gaussiană cu informații extrinsece corecte. Cealaltă presupunere cheie este că mesajele sunt independente (echivalentul unui cod infinit de dimensiuni bloc fără structură locală între componente)

Pentru a crea un cod optim, cele două curbe de transfer trebuie să se apropie unele de altele. Această observație este susținută de rezultatul teoretic potrivit căruia capacitatea de a fi atinsă pentru un cod pe un canal de ștergere binară nu trebuie să existe o zonă între curbe și, de asemenea, înțelegerea faptului că un număr mare de iterații sunt necesare pentru ca informațiile să fie răspândite de-a lungul întregului toate bițiile unui cod.

Referințe

• T. Richardson și R. Urbanke: „Teoria modernă a codificării” ISBN  0-521-85229-3

linkuri externe

• Note de prelegere pe diagramele EXIT (PDF)