Dalyko sando kodas

KODT7124

Dalyko sando pavadinimas

Kodavimo teorija

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

doc. dr. Gintaras Skersys 

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

antrosios pakopos

Semestras

pavasario (2) 

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko 48

Paskaitų 32

seminarų

pratybų

laboratorinių darbų 16

konsultacijų

Reikalavimai

Nėra

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Supažindinti studentus su klaidas taisančių kodų teorija bei konkrečiais šiuo metu praktikoje taikomais kodais

Dalyko sando turinys

Informacija, siunčiama įvairiais kanalais, gali būti iškraipoma. Pavyzdžiui, telefono linijai gali trukdyti kitų linijų elektromagnetiniai svyravimai; diske saugomai informacijai gali pakenkti stiprūs magnetiniai laukai. Kad iškraipymus būtų galima aptikti ir ištaisyti, prieš siunčiant į kanalą informacija yra užkoduojama, t.y. yra pridedama papildomos informacijos, kuria pasinaudojus galima dekoduoti, t.y. aptikti ir ištaisyti kanale padarytas klaidas.
    Šis kursas ir nagrinėja įvairius užkodavimo ir dekodavimo būdus: tiesinius, Hemingo, Rydo-Miulerio, ciklinius ir kt. kodus. Jame svarbų vaidmenį vaidina tiesinės erdvės ir polinomų žiedai virš baigtinių kūnų.
Dar pastebėsime, kad klaidas taisantys kodai naudojami daugelyje šiandienos gyvenimo sričių: mobilioje ir laidinėje komunikacijoje, kompiuteriuose (atmintyje, diskuose, tinkluose), skaitmeniniame radijuje ir televizijoje, kompaktiniuose diskuose ir t. t. 

Pagrindinės literatūros sąrašas

1.    G.Skersys. Klaidas taisančių kodų teorija. Paskaitų konspektai, 2005.

2.    V.Stakėnas. Informacijos kodavimas. Vilnius, VU leidykla, 1996.

Papildomos literatūros sąrašas

1.   S.Roman. Coding and information theory. Springer Verlag, 1992.

2.   R.Hill. A first couse in coding theory. Oxford University Press, 1991.

Mokymo metodai

Paskaitose dėstoma klaidas taisančių kodų teorija, pasakojama apie praktikoje naudojamus kodus. Per laboratorinius darbus studentai turi modeliuoti klaidas taisančio kodo veikimą: kodavimas, nepatikimas kanalas, dekodavimas.

Lankomumo reikalavimai

-

Atsiskaitymo reikalavimai

Egzaminas, uždavinių sprendimas raštu.

Vertinimo būdas

50% už laboratorinius darbus, 50% už egzamino laikymą

Aprobuota katedros

2004 10 04

Patvirtinta Studijų programos komiteto

2004 11 09