Eksamiküsimused ja vastused 2009
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. Eraldatava BCH koodi koostamine. Ja 50. Eraldamatu BCH koodi koostamine.
(raamat lk.57-60 ja loeng 16)
Primitiivsete ja mitteprimitiivsete BCH koodide koostamise reeglid on järgmised:
1