Předmět: Kódování a kryptografie 1

» Seznam fakult » PRF » KAG
Název předmětu Kódování a kryptografie 1
Kód předmětu KAG/KO1AI
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Magisterský
Rok studia nespecifikován
Semestr Zimní
Počet ECTS kreditů 3
Vyučovací jazyk Čeština
Statut předmětu nespecifikováno
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Halaš Radomír, prof. Mgr. Dr.
Obsah předmětu
1. Binární detekční a samoopravné kódy. Maticové kódy, grupové (lineární) kódy. Dekódování grupových kódů. 2. Perfektní a kvaziperfektní kódy. Hammingovy kódy. 3. Polynomické kódy. 4. Galoisova pole, cyklické multiplikativní grupy nenulových prvků, primitivní prvky. 5. Rozšíření polí pomocí polynomů. 6. BCH-kódy, jejich kódovací polynomy. 7. Cyklické kódy, kódovací a kontrolní polynomy a matice. 8. Dekódování BCH-kódů. 9. Reedovy-Solomonovy kódy.

Studijní aktivity a metody výuky
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
Výstupy z učení
Zvládnout podstatné nástroje teorie detekčních a samoopravných kódů.
4. Analýza informací Analyzovat a srovnávat třídy kódů.
Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
Rozhovor

Aktivní účast na cvičeních. Aplikovat látku na příkladech.
Doporučená literatura
  • Adámek J. (1989). Kódování. SNTL Praha.
  • Birkhoff G., Bartee T. C. (1981). Aplikovaná algebra. Alfa Bratislava.
  • Jones G. A., Jones J. M. (2000). Information and coding theory. Springer London.
  • Van Lint J. H. (1999). Introductio to coding theory. Springer Berlin.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr