1. Úvod Kvůli zavádění placených televizních kanálů byly vyvinuty různé kódovací a dekódovací techniky, které měli zajistit příjem pouze pro ty diváky, kteří si zaplatili příslušné poplatky a obdrželi dekodéry. Jedním ze systémů je i Syster/Nagravision, kterymi jsou zakodovane napr. Premiere nebo Canal+. 2. Princip kódování Systém PAL B/G používá 25 snímků za vteřinu, každý snímek je přenášen nadvakrát tzv. prokládáním, takže celkem se zobrazuje 50 půlsnímků za vteřinu. Jeden snímek obsahuje 625 řádků, znichž pouze řádky 23-310 a 336-623 obsahují obrazovou informaci, každý půlsnímek po 288 řádkách, celkem tedy 576 řádků. Systém Nagravision kóduje obraz permutací řádek v jednom pulsnimku. Zároveň je okraj mezi půlsnímky posunut o 32 řádek. To znamená, že posledních 32 řádek jednoho půlsnímku a prvních 256 řádků dalšího tvoří duhromady 288 řádků, které jsou permutovány a použity pro vytvoření dekódovaného obrazu. Kódování lze zapsat permutační funkcí jako: p: (0,..,287)->(0,...,287) , což znamená, že řádek i v nezakódovaném signálu odpovídá řádku p(i)-32 v zakódovaném signálu. Dekódovací permutace je pouze inverzní funkcí. Signál barevné složky na 4,43MHz není permutován. Nagravision permutuje 288 řádek, které tvoří půlsnímek nezakódovaného signálu, pomocí bufferu 32 řádek (B0-B32), které jsou nejdříve zapsány a poté čteny v náhodném pořadí. Při přijímání řádku i je obsah bufferu Bv(i) odeslán jako zakódovaný signál a Bv(i) je okamžitě přepsán přijmutým řádkem. Příslušný buffer je zvolen podle substituční tabulky, která je jiná pro různé přijímané programy a může se čas od času měnit. 3. Způsob dekódování Způsob dekódování vychází z toho, že v typickém TV obrázku korelace dvou bodů klesá s tím, jak jsou tyto body od sebe vzdálenější. Jinak řečeno, jasová složka dvou sousedních bodů se od sebe liší jen velmi málo, zatímco dvou vzdálených je jiná. Rekonstrukce permutace pak vychází z korelační matice K(288x288), definovaná jako Ki,j= (SUMk(Ck,i * Ck,j) -------------------------------- \|( (SUMk(Ck,i^2) * SUMk(Ck,j^2) ) Ki,j je měřítko shodnosti řádek i a j, pro i=j je K=1 a zároveň Ki,j=Kj,i. Stačí prto brát v úvahu hodnoty i