Interleaver ( Interleaver från engelska. Interleaver ) - ett block som implementerar interfoliering - ett av sätten att hantera fel. Den är utformad för att bekämpa paketeringen av fel genom att sprida dem i tid. Använder blandning (interfoliering) av de överförda sekvenssymbolerna vid sändning och återställer dess ursprungliga struktur vid mottagning. Den kan användas både självständigt och tillsammans med den felkorrigerande koden , i detta fall dess integrerade komponent.
Genom att interfoliera vid avkodarens ingång fördelas felen jämnt över tiden, idealiskt bildar en ström av oberoende fel. [ett]
Det finns flera typer av interleavers:
Relativt enkel och använd i de flesta fall. De är uppdelade i block och faltning .
Blockenheter är tvådimensionella arrayer som skrivs till av kolumner och läses av rader. I receptionen sker skrivning och läsning i omvänd ordning. Matematiskt motsvarar detta transponeringen av matrisen. Konvolutionsanordningar är vanligtvis implementerade som N skiftregister av olika längd, i vilka data sekventiellt skrivs med hjälp av en switch. Skiftregistren ger en datafördröjning på Mxn, där n = 0, 1,...N är ordningens ordningsnummer, M är kodarparametern. Avkodaren är byggd på liknande sätt, men med omvänd ordning av grenarna, och är synkroniserad med kodaren. Som ett resultat delas ett skurfel med en varaktighet på mindre än N symboler i ett antal enstaka symboler separerade med ett intervall på M. Konvolutionell interfoliering kräver halva mängden minne än blockinterleaving.
Svårare att genomföra, men har bättre egenskaper. Används i turbokoder , där syftet med interfolieraren är att erbjuda varje kodare en okorrelerad eller slumpmässig version av informationen, varvid paritetsbitarna för varje kodare blir oberoende. Graden av oberoende av dessa paritetsbitar är väsentligen en funktion såsom längden/djupet av interfolieraren.
Interleavers som separata enheter används i stor utsträckning i många kommunikationssystem (till exempel GSM ).
Som en komponent i en felkorrigerande kod används interleavers i Turbo-koder , Reed-Solomon-koder . 3GPP Long Term Evolution (LTE)-protokollet, ett mobilkommunikationsprotokoll (3GPP teknisk specifikation 36.212 [2] ), använder ett kvadratiskt permutationspolynom (QPP) för ett interfolierarsystem. Interleaving kan användas i LDPC-koder [3] .
Användningen av en interleaver i systemet ökar dess latens , eftersom det är nödvändigt att ta emot hela det blandade datablocket för bearbetning.