Eksamiküsimused ja vastused 2009
Vandermondi maatriks * tundmatu ja võtta trasp ühikmaatriks = C0. -> b0
on kõik 1-d, jne... Ruudud annavad c2-e. Laiendame. Kõikide astmete vigaste sümbolite
asukohad astmega 0 annavad c0-i. Võrrandil on olemas lahendus. Lahenduseks on
lokaatorhulkliige. Kordajad leitakse lineaarsest võrrandisüsteemist. Kuuluvad GF(2)
53. Lokaatorhulkliige ja tema kujud ja omadused.
(Loeng 16, slaidid 24-29)
Lokaatorhulkliige on polünoom, mille abil on võimalik BCH koodide dekodeerimisel
lahendada Vandermonde´i võrrandisüsteem ja seega määrata vigaste sümbolite asukohad.
Lokaatorhulkliikmed koostatakse vastavalt q suurusele (eeldatavale vigade kordsusele) ja
kahel eri kujul:
1.
2.
Hulkliikemete kordajate väärtused saame leida, lahendades järgmise võrrandisüsteemi:
Leides hulkliikmete kordajate väärtused , siis määravad mõlemal juhul vigaste sümbolite
asukoha ära hulkliikme juured: