Interleaver ( Interleaver din engleză. Interleaver ) - un bloc care implementează interleaving - una dintre modalitățile de a face față erorilor. Este conceput pentru a combate pachetarea erorilor prin răspândirea lor în timp. Utilizează amestecarea (intercalarea) simbolurilor secvenței transmise la transmisie și restabilirea structurii sale originale la recepție. Poate fi folosit atât independent, cât și împreună cu codul de corectare a erorilor , fiind în acest caz componenta sa integrală.
Prin intercalarea la intrarea decodorului , erorile sunt distribuite uniform în timp, formând în mod ideal un flux de erori independente . [unu]
Există mai multe tipuri de intercalatori:
Relativ simplu și folosit în majoritatea cazurilor. Ele sunt împărțite în bloc și convoluție .
Dispozitivele bloc sunt matrice bidimensionale în care sunt scrise pe coloane și citite pe rânduri. La recepție, scrierea și citirea se efectuează în ordine inversă. Din punct de vedere matematic, aceasta corespunde transpunerii matricei. Dispozitivele convoluționale sunt de obicei implementate ca N registre de deplasare de lungimi diferite, în care datele sunt scrise secvenţial folosind un comutator. Registrele de deplasare furnizează o întârziere a datelor de M xn, unde n = 0, 1,...N este numărul ordinal al ramului, M este parametrul codificatorului. Decodorul este construit într-un mod similar, dar cu ordinea inversă a ramurilor și este sincronizat cu encoderul. Ca rezultat, o eroare de explozie cu o durată mai mică de N simboluri este împărțită într-un număr de simboluri individuale separate de un interval de M. Intercalarea convoluțională necesită jumătate din cantitatea de memorie decât întrețeserea în bloc.
Mai greu de implementat, dar au caracteristici mai bune. Folosit în codurile turbo , în care scopul intercalatorului este de a oferi fiecărui codificator o versiune necorelată sau aleatorie a informațiilor, prin care biții de paritate ai fiecărui codificator devin independenți. Gradul de independență al acestor biți de paritate este în esență o funcție cum ar fi lungimea/adâncimea intercalatorului.
Intercalatoarele ca dispozitive separate sunt utilizate pe scară largă în multe sisteme de comunicații (de exemplu, GSM ).
Ca o componentă a unui cod de corectare a erorilor, intercalatoarele sunt utilizate în codurile Turbo , codurile Reed-Solomon . Protocolul 3GPP Long Term Evolution (LTE), un protocol de comunicații mobile ( specificația tehnică 3GPP 36.212 [2] ), utilizează un polinom de permutare pătratică (QPP) pentru un sistem de intercalare. Intercalarea poate fi folosită în codurile LDPC [3] .
Utilizarea unui intercalator în sistem crește latența acestuia , deoarece este necesar să se primească întregul bloc de date mixt pentru procesare.