Teoria Informației - Scheme

deoarece lucrează prin aplicarea unui semnal de tact. Informaţia prelucrată este discretă.

Elementele constructive de bază ale schemelor secvenţiale liniare sunt:

• sumatorul modulo p;

• elemente de întârziere (celula de memorare) - secvenţa de la intrare este întârziată cu un tact în cadrul acestei celule;

• dispozitivul de înmulţire cu o constantă.

O schema secvenţială este formată prin conectarea elementelor de bază conectate între ele pentru a implementa funcţia caracteristică sistemului.

Informaţia prelucrată de aceste scheme este formată din elemente ale câmpului GF(p), p - număr prim. Fiecărei scheme secvenţiale i se poate asocia un polinom (caracteristic) ai cărui coeficienţi ar reprezenta informaţia.

346()1Informatia:1001101fxxxx=+++⇒

2012012()...Informatia:,,,...,nnnfxffxfxfxffff=++++⇒

Cea mai simplă schemă secvenţială este reprezentată de un registru de deplasare format din celule de întârziere (elementele de reţinere/memorare).

Figura 1. Schema generală a unui registru liniar simplu

Mesajul 0()...m1 Mxaa−= aplicat unui registru de deplasare va determina modificarea conţinutului celulelor la aplicarea unui număr de tacturi.

Tabel 1. Funcţionarea registrului simplu liniar

Nr tact

Teoria informaţiei - Scheme secvenţiale liniare. Registre de deplasare

Aplicarea unui tact este echivalentă cu înmulţirea polinomului cu x. Rolul registrului de deplasare este de a înregistra secvenţial informaţia de la intrare şi de a o deplasa în acelaşi mod spre ieşire.

Numărul tacturilor ce trebuiesc aplicate după ce au fost completate primele celule cu informaţia şi până când primul element ajunge la ultima celulă este:

-1knm=+

Deplasarea reprezintă o operaţie de înmulţire cu x la o putere egală cu numărul tacturilor aplicate.

Exemplu:

23()1Mxx x =++

Figura 2. Schema generală a unui registru cu 6 celule

1 0 0 0 0 0

1 1 0 0 0 0

0 1 1 0 0 0

1 0 1 1 0 0

xM(x) 0 1 0 1 1 0

2()xMx 0 0 1 0 1 1

După 6 tacturi conţinutul registrului va fi descris de coeficienţii polinomului:

542223(1)