Eksamiküsimused ja vastused 2009
taandava hulkliikme rollis fm(z) rollis on hulkliige g(z)
43. Hulkliikmete juured
(raamat lk.45-46 ja loeng 14(alates slaid 12))
Tekitava hulkliikme juured on ka kõikide lubatud koodsõnade hulkliikmete juurteks. Lubatud
koodsõnade hulkliikmete juured kuuluvad korpusesse GF(2m). Arvesse võttes tsükkelkoodi
omadust 3. On sellisteks juurteks tekitava hulkliikme gr(z) juured.
Kõik korpuse GF(2m) korrastatud elemendid on hulkliikme (zn+1) juured, kui n=2m-1.
44. Eraldamatute tsükkelkoodide koostamise algoritm. Kasutuse eelised ja puudused.
(raamat lk.38-40)
Infosümbolite asukohad lubatud koodsõnas ei ole määratlevad. Konkreetseid algsete
infosümbolite väärtusi ei ole koodsõnas.
Algoritm: yn-1(z)= xk-1(z)gr(z), kus siis
yn-1(z)- on lubatud koodsõna
xk-1(z)- on infokood
gr (z) - on tekitav hulkliige.
* Tekitav hulkliige rahuldab võrrandit: g(z)h(z)=zn-1.
h(z)- on kontrollhulkliige.
*Tekitav hulkliige on taandamatu korpuses GF(2)