Cikliniai kodai, jų realizavimas, efektyvumo įvertinimas

TEMOS DĖSTYMAS 6
Ciklinio kodavimo principai 6
Klaidų aptikimas naudojant ciklinį kodavimą 10
Klaidos vietos nustatymas. Formuojančiojo polinomo parinkimas 10
Sisteminių kodų vaizdavimas matrica 11
Ciklinių kodų vaizdavimas matrica 14
Koduojančiųjų įrenginių sudarymo principai 15
IŠVADOS 17
LITERATŪROS SĄRAŠAS 18
ĮVADAS
Kodavimas: bendros sąvokos, kodų charakteristikos bei rūšys
Kodavimas (prancūziškai code — taisyklių rinkinys) — tai diskretinio pranešimo (signalo) formos pavertimas kita, kuri yra patogesnė signalui toliau siųsti bei apdoroti. Be to, koduota informacija paprastai atsparesnė trukdžiams. Koduojama, kiekvieną diskretinį pranešimą (signalą) pagal tam tikras taisykles paverčiant kokybiškai besiskiriančių elementarių signalų (kodinių simbolių) deriniu, t. y. tam tikra kodine kombinacija (kodiniu žodžiu).
Kodas - tai kodinių kombinacįjų visuma, skirta duotam pranešimų ansambliui užkoduoti.
Kodinę kombinaciją sudarantys elementarūs signalai (kodiniai simboliai) turi kokiu nors parametru — kokybiniu požymiu — skirtis vienas nuo kito. Dažniausiai jie skiriasi amplitude, impulso arba pauzės trukme, poliarumu, dažniu, faze. Kokybiniai kodo požymiai parenkami atsižvelgiant į jų universalumą, atsparumą trukdžiams, juos sukuriančių ir priimančių schemų sudėtingumą.
1-ame paveiksle pateikta kodų klasifikacija pagal šiuos požymius:
a) kodinės kombinacijos ilgį,
b) kodo pagrindą,
c) kodinių kombinacijų komplektiškumą,
d) atsparumą trukdžiams.
Komplektiniu, arba tolyginiu, vadinamas toks kodas, kurio kodinės kombinacijos yra vienodo ilgio, pavyzdžiui, paprastas dvejetainis, Bodo (teletaipo) kodai. Tolygūs blokiniai kodai skirstomi į dalomus ir nedalomus. Dalomuose koduose informacinės skiltys yra griežtai atskirtos nuo kontrolinių, o nedalomuose koduose kontrolinės skiltys nėra griežtai atskirtos nuo informacinių. Tolyginiai kodai dar skirstomi į tiesinius ir netiesinius. Netiesiniuose koduose kontrolinės skiltys gaunamos įvairiai transformuojant tam tikro ilgio pusblokius, į kuriuos padalinamas informacinių simbolių blokas. Tiesiniuose koduose kontrolinės skiltys gaunamos atlikus tiesines operacijas su tam tikrais informaciniais simboliais.
Netolyginiu vadinamas toks kodas, kurio kodinės kombinacijos nevienodo ilgio.
Pagal atsparumą trukdžiams kodai yra skirstomi į klaidų neaptinkančius, klaidas aptinkančius ir koreguojančius. Čia klaida suprantamas iškraipytas kodo simbolis, o koreguojančiais vadinami kodai, aptinkantys ir ištaisantys klaidas.
Informatyvumo požiūriu optimaliu (kodinės kombinacijos teikia maksimalų informacijos kiekį) gali būti tik netolyginis kodas (Šenono ir Fano, Hafmeno). Taciau šie kodai neatsparūs...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!