"veakordsuseks" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

Erinevus ja samasus BCH koodidega (Loeng 17 ,sisuliselt kõik slaidid) RS koodide hulkliikmete kordajad on määratud korpuse GF(2m) elementidega. GF(2m) korpuse elemendid korrastatakse mingi m-astmelise hulkliikmega (tavaliselt korpuse GF(2 m) primitiivse elemendi minimaalse hulkliikmega. Järelikult on RS koodide hulkliikmete kordajad m kahendsümbolist koosnevad vektorid i , kus nummerdamine toimub järgmiste arvudega : i [0,...,2m-2] . RS koodides loetakse veakordsuseks koodsõna vigaste hulkliikmete kordajate arvu Q ­ vigaste plokkide arvu. Kui ploki pikkus on m , siis võivad seal vigased olla mistahes kahendsümbolid. RS koodide puhul, erinevalt kahendkoodidest, tuleb lisaks kindlaks teha ka vea suurus. RS kood parandab kõik vead kuni kordsusega Q. Et oleks võimalik parandada kõik vead kuni kordsusega Q, siis selleks koostatakse primitiivne kood pikkusega n = 2m-1 = k+r (kus k on infoplokkide ja r liiaste plokkide arv) ..