Eksamiküsimused ja vastused 2009
sümboleid saades G1 pikenduse lõpmatu korrutusega i*.
m-jada genereerimine.
Väljundis on :
Laiendatud korpuse GF (2m ) primitiivse elemendi korrutamine :
M-jada generaator: töötab nihkeregistri baasil :
On m-järguline tagasisidestusega nihkeregister. Tagasisidestusega järgud on määratud vastava
laiendatud korpuse primitiivse elemendi minimaalse hulkliikmega. Kuni m=8, siis on laiendatud
korpuse GF(2m) elemendid korrastatud ja avaldatud kodeerimisalases kirjanduses, suuremate m-de
korral on vaja m-jada tuvastamiseks 2m m-jada järjestikust väärtust. M-järgulisse tagasisidestusega
registrisse võib kirjutada suvalise kahendarvu .Siin algab m-jada keskelt. M-jada tsükliline nihe annab
samuti m-jada.
M-jada on tuvastatav, kui :
1. On teada nihkeregistri järkude arv m.
2. on teada tagasisidestusega järkude kohad - saame leida rekurentsest valemist.
3. on teada nihkeregistri algusesse kirjutatud algseisundi kahendarv.
63
annaabi.ee 
