"mittebinaarsed" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

punktis). Lubatud koodsõnad infokoodi Xk-1(z) jaoks leitakse infokoodi ja 2Q-nda astme tekitava polünoomi korrutisest : (eraldamatu koodi korral). Tsüklilise koodi eraldatava algoritmi korral nihutatakse kõigepealt infokoodi 2Q ploki võrra vanemate järkude suunas ja seejärel jagatakse läbi tulemust tekitava 2Q-nda astme hulkliikmega. Erinevused ja samasused BCH koodidega. RS koodid on BCH koodide alamhulk : mittebinaarsed primitiivsed BCH koodid. Mõlemad koodid suudavad parandada kuni Q kordseid vigu ja tegelikku vigade kordsust saab leida alles peale koodi vastuvõttu. Mõlemas koodis kasutakse korrastatud elemente korpusest GF(2m) ­> mõlemad koodid koosnevad hulkliikmetest. Mõlemaid koode kasutatakse tavaliselt suhteliselt lühikeste koodide kodeerimiseks. 57. RS koodide tekitava hulkliikme struktuur (Loeng 17 , slaid 18) Näiteks kahekordseid vigu (Q=2) parandava koodi tekitav hulkliige on : 58