Oddelenie matematiky
Teória kódovania
2022/23 -- zimný semester, rozsah 3-1, 2-2
Vyučujúci
Stránka predmetu Teória kódovania ( Kódovanie ) |
zájdite na stránku predmetu Kódovanie
- ak ste tam po prvýkrát, založte si konto (nepoužívajte fiktívne, ale vaše skutočné mená), v prihlasovacom mene nepoužívajte diakritiku
- prihláste sa do kurzu "Teória kódovania" (je umiestnený v kategórii Aplikovaná informatika); prihlasovací kľúč sa dozviete na prednáške
užívatelia, ktorí nemajú tento predmet zapísaný v informačnom systéme, budú z kurzu odstránení
všetky informácie a organizačné pokyny budú zverejňované iba na vyššie spomenutej stránke
|
Deň |
Miestnosť |
Od |
Do |
Prednáška |
utorok |
FIIT 1.38 |
9:00 |
10:40 |
Cvičenie |
štvrtok |
FIIT 1.37 |
14:00 |
15:40 |
Konzultácie |
podľa dohody |
|||
Stručná osnova predmetu
- Nerovnomerné kódy.
- Konštrukcia efektívnych kódov.
- Blokové (rovnomerné) kódy.
- Základy algebraickej teórie lineárnych priestorov a konečných grúp.
- Kalkulus konečných polí.
- Všeobecná teória detekčných a samoopravných kódov.
- Lineárne kódy, triedy slov podľa kódu, štandardné dekódovanie.
- Dekódovanie pomocou syndrómov. Hammingove kódy. Syndrómový kryptosystém.
- Golayove kódy. Konštrukcie a transformácie kódov.
- Vybrané partie z booleovskej algebry. Reed-Mullerove kódy.
- Cyklické kódy. Maticový popis cyklických kódov.
- Definícia BCH kódov. Dekódovanie BCH kódov.
Literatúra
1. K.Čipková, L.Satko: Základy kódovania, STU, 2008; 2015 (2.vydanie)
2. O. Grošek, P. Volauf: Stochastické procesy a teória informácií. ES STU, 1990.
3. Jiří Adámek: Kódování. SNTL, 1989.
4. R.E.Blahut: Theory and Practice of Error Control Codes. Addison-Wesley Pub.Comp., 1984.
5. D.R.Hankerson, D.G.Hoffman, D.A.Leonard, C.C.Lindner, K.T.Phelps, C.A.Rodger, J.R.Wall: Coding Theory and Cryptography - The Essentials. Second Edition, Revised and Expanded, Pure and Applied Mathematics, Martin Dekker, Inc., New York, Basel, 2000.