Eksamiküsimused ja vastused 2009
1(z)gr(z)
Eraldatav BCH- vastavalt siis yn-1(z)= xk-1(z)zr + Rr-1(z)
51. BCH koodi dekodeerimise põhivõtted.
(raamat lk. 61-71)
*Dekodeerimiseks vajalikud võrrandid saame siis, kui on valitud vastavate omadustega
tekitav hulkliige.
*Kuna vastuvõtu poolel pole teada vea reaalne kordsus ja vigaste sümbolite asukohad, siis
järelikult peaks dekodeerimise käigus saama lisainfot vea reaalsest kordsusest.
*Kui BCH kood on kooostatud kuni q kordsete vigade parandamiseks, siis peab algebraliste
dekodeerimisalgoritmide võimalikkuses olema tagatud q sellise võrrandi koostamise
võimalus, et võrrandisüsteemi lahendamisega oleks kindlustatud q tundmatu väärtuste
määramine. Need väärtused on vigaste sümbolte asukohtade numbrid.
Loetleme BCH koodi kõikide lubatud koodsõnade omadused, mis kindlustavad BCH koodide
dekodeerimise:
1. Kõik lubatud koodsõnad jaguvad jäägita tekitava hulkliikmega gr(z).
2