"kontrollhulkliige" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

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). See tähendab,et tema juurteks ehk nullkohtadeks ei ole 0 ega 1. g3(z)=z2+z+1, kui 0: g3(z=0)=02+0+10 ja kui 1: g3(z=1)=12+1+10. *Tekitav hulkliige on normeeritud. S.t et tekitava hulkliikme vanima ja noorima järgu kordajad on 1-d. *Tekitava hulkliikme kaal on mitte väiksem kui vigade parandamiseks/avastamiseks vajalik koodi minimaalne kaugus. S.t. et w(gr(z)) dmin