Eksamiküsimused ja vastused 2009
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
lineaarsed algebralised koodid. BSC koodid koostatakse parandama vigu kuni kordsusega q.
S.t.,et parandatakse kõik vead kuni kordsusega q (q kaasa arvatud), olgu q=3, siis
parandatakse kõik vead kordsusega 1, kordsusega 2 ja kordsusega 3.
49
annaabi.ee 
