Interleaver ( Interleaver fra engelsk. Interleaver ) - en blok, der implementerer interleaving - en af måderne at håndtere fejl på. Det er designet til at bekæmpe pakkedannelse af fejl ved at sprede dem i tide. Bruger blanding (interleaving) af de transmitterede sekvenssymboler ved transmission og gendannelse af dens oprindelige struktur ved modtagelse. Den kan bruges både uafhængigt og sammen med fejlretningskoden , i dette tilfælde dens integrerede komponent.
Ved at interleave ved indgangen af dekoderen er fejlene jævnt fordelt over tid, hvilket ideelt set danner en strøm af uafhængige fejl. [en]
Der er flere typer interleavere:
Relativt simpelt og brugt i de fleste tilfælde. De er opdelt i blok og foldning .
Blok -enheder er todimensionelle arrays, der skrives til af kolonner og læses af rækker. I receptionen foregår skrivning og læsning i omvendt rækkefølge. Matematisk svarer dette til transpositionen af matricen. Konvolutionelle enheder er sædvanligvis implementeret som N skiftregistre af forskellig længde, hvori data sekventielt skrives ved hjælp af en switch. Skifteregistrene giver en dataforsinkelse på M xn, hvor n = 0, 1,...N er grenens ordenstal, M er indkoderparameteren. Dekoderen er bygget på lignende måde, men med omvendt rækkefølge af grenene, og er synkroniseret med encoderen. Som et resultat bliver en burst-fejl med en varighed på mindre end N symboler opdelt i et antal enkelte symboler adskilt af et interval på M. Konvolutionel interleaving kræver halvdelen af mængden af hukommelse end blokinterleaving.
Sværere at implementere, men har bedre egenskaber. Anvendes i turbokoder , hvor formålet med interleaveren er at tilbyde hver indkoder en ukorreleret eller tilfældig version af informationen, hvorved paritetsbittene for hver indkoder bliver uafhængige. Graden af uafhængighed af disse paritetsbit er i det væsentlige en funktion såsom længden/dybden af interleaveren.
Interleavers som separate enheder bruges i vid udstrækning i mange kommunikationssystemer (for eksempel GSM ).
Som en komponent i en fejlkorrigerende kode bruges interleavers i Turbo-koder , Reed-Solomon-koder . 3GPP Long Term Evolution ( LTE)-protokollen, en mobilkommunikationsprotokol (3GPP teknisk specifikation 36.212 [2] ), bruger et kvadratisk permutationspolynomium (QPP) til et interleaver-system. Interleaving kan bruges i LDPC-koder [3] .
Brugen af en interleaver i systemet øger dets latenstid , da det er nødvendigt at modtage hele den blandede datablok til behandling.