Eksamiküsimused ja vastused 2009
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. Valitakse sobiv koodi pikkus n=2m-1
2. Sõltuvalt vajadusest määratakse parandavate vigade kordsus 1.
3. Leitakse korpuse GF(2m) primitiivne element .
4. Leitakse korpuse GF(2m) primitiivse elemendi minimaalne hulkliige M(z).
5. Korrastatakse korpuse GF(2m) elemendid ßi ,i=[1,..,2m-1] primitiivse elemendi
minimaalse hulkliikme M(z) abil.
6. Moodustatakse tekitav hulkliige gr(z):
gr(z)= VÜK [M(z)* M+1(z)*..