Interleaver ( Interleaver z angl. Interleaver ) - blok, který implementuje prokládání - jeden ze způsobů, jak se vypořádat s chybami. Je navržen tak, aby bojoval proti paketizaci chyb jejich šířením v čase. Využívá míchání (prokládání) vysílaných sekvenčních symbolů při vysílání a obnovení jejich původní struktury při příjmu. Lze jej použít jak samostatně, tak společně s kódem pro opravu chyb , který je v tomto případě jeho nedílnou součástí.
Prokládáním na vstupu dekodéru jsou chyby rovnoměrně rozloženy v čase, v ideálním případě tvoří proud nezávislých chyb. [jeden]
Existuje několik typů interleaverů:
Relativně jednoduché a ve většině případů používané. Dělí se na blokové a konvoluční .
Bloková zařízení jsou dvourozměrná pole, do kterých se zapisují po sloupcích a čtou po řádcích. Na recepci probíhá psaní a čtení v opačném pořadí. Matematicky to odpovídá transpozici matice. Konvoluční zařízení jsou obvykle implementována jako N posuvných registrů různých délek, do kterých se pomocí přepínače postupně zapisují data. Posuvné registry poskytují zpoždění dat M xn, kde n = 0, 1,...N je pořadové číslo větve, M je parametr kodéru. Dekodér je postaven podobným způsobem, ale s obráceným pořadím větví a je synchronizován s kodérem. Výsledkem je, že shluková chyba s trváním kratším než N symbolů je rozdělena do počtu jednotlivých symbolů oddělených intervalem M. Konvoluční prokládání vyžaduje poloviční množství paměti než blokové prokládání.
Náročnější na implementaci, ale mají lepší vlastnosti. Používá se v turbo kódech , ve kterých je účelem prokládače nabídnout každému kodéru nekorelovanou nebo náhodnou verzi informace, čímž se paritní bity každého kodéru stanou nezávislými. Stupeň nezávislosti těchto paritních bitů je v podstatě funkcí, jako je délka/hloubka prokládače.
Interleavery jako samostatná zařízení jsou široce používány v mnoha komunikačních systémech (například GSM ).
Jako součást kódu pro opravu chyb se prokladače používají v Turbo kódech , Reed-Solomonových kódech . Protokol 3GPP Long Term Evolution (LTE), protokol mobilní komunikace ( technická specifikace 3GPP 36.212 [2] ), používá kvadratický permutační polynom (QPP) pro systém prokládače. Prokládání lze použít v kódech LDPC [3] .
Použití interleaveru v systému zvyšuje jeho latenci , protože je nutné přijmout celý smíšený datový blok pro zpracování.