Eksamiküsimused ja vastused 2009
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
vigu avastavad ja parandavad hulkliikmelised koodid. Nimetatud koode võib pidada
Hammingi koodide üldistuseks mitmekordsete vigade parandamiseks.
Mitmekordsete vigade parandamine on raskendatud erinevate mitmekordsete vigade suure
arvu tõttu, mis välisatb otsese vigade oaranduse kontrollarvu järgi.
Kuna sümboli alsed vigasuse tõenäosused on väikesed, esinevad ühekordsed vead
koodiplokkides kõige suurema tõenäosusega.
Erinevate vigade arv kasvab koodiploki pikkuse kasvades väga kiiresti. BSC koodid on