Documente Academic
Documente Profesional
Documente Cultură
nenuli.
TEOREMA 2: Daca si sunt doua secvente de iesire ale unui generator liniar,
atunci si + (suma modulo 2) este o secventa de iesire a acestui generator.
Rezulta ca
, unde
(matricea unitate),
atunci
, deci continutul registrului este acelasi dupa 'm'
shiftari. Pentru a obtine o secventa maximala (de lungime
) va trebui ca
A = I. Lungimea unei secvente nemaximale va fi egala cu puterea cea mai
mica pentru care
1.4. Ecuatia caracteristica si polinomul caracteristic
Pentru orice matrice n x n ecuatia caracteristica rezulta din egalarea
cu zero a determinantului
.
Exemplu:
, G(x) se