"lokaatorhulkliikmed" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

.. 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: Esimene lokaatorhulkliige näitab vigase sümboli asukoha alustades nummerdamist alates noorimast järgust, teine lokaatorhulkliige aga vanimast. 54, 55