"hulkliikemete" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

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: Esimene lokaatorhulkliige näitab vigase sümboli asukoha alustades nummerdamist alates noorimast järgust, teine lokaatorhulkliige aga vanimast. 54, 55. Eraldatava ja eraldamatu BCH koodi dekodeerimisetapid. (Loeng 16 , slaidid 39 ­ 42) 1