Eksamiküsimused ja vastused 2009
Kuna z7+1=(z+1)*(z3+z+1)*(z3+z2+1),
Siis võime tekitavaks hulkliikmeks valida ükskõik kumma parempoolses avaldises olevast
kahest tegurist. Esimene tegur ei sobi , kuna tema aste ei rahulda ettearvutatud r=3 väärtust.
Pealegi on hulkliige taandatav korpusesse GF(2). Valime g3(z)= z3+z+1.
47. Ühe- ja mitmekordsete vigade parandamine.
(loengumaterjal 15)
Tsükkelkoodid võivad parandada nii: juhuslikke vigu, BCH koode, RS koode, Goppa koode,
ruut-resiideid koode, vigade pakette, Fire koode. Tsükkelkoodidel on head vigasid parandavad
omadused. Kui kasutada kodeerimisel sündroomi (e. kontrollarvu), siis praktiliselt peaks see
toimima nii,et igale konkreetsele koodile vastab konkreetne viga. Selline dekodeerimine ei
sobi mitmekordsete vigade parandamiseks.
48. BCH koodi vigasid parandavad omadused.
(loengumaterjalid 15 ja 16)
Eriti tähtsa häirekindlate koodide klassi moodustavad BCH koodid, mis on mitmekordseid