Teorie kódování
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
01TKO | ZK | 2 | 2 | česky |
- Přednášející:
- Jan Mareš (gar.)
- Cvičící:
- Jan Mareš (gar.)
- Předmět zajišťuje:
- katedra matematiky
- Anotace:
-
Algebraické metody používané v kódech objevujících a opravujících chyby.
- Požadavky:
-
Znalost základů lineární a obecné algebry, zejména konečných těles.
- Osnova přednášek:
-
Bezpečnostní kódy, objevování a opravování chyb, minimální vzdálenost kódu, informační a kontrolní znaky, kódování informačních znaků, lineární kódy, generující a kontrolní matice, Hammingovy kódy, Golayův kód, cyklické kódy, BCH kódy, Reedovy-Mullerovy kódy.
- Osnova cvičení:
-
Cvičení je nedílnou součástí výuky a slouží k procvičování témat uvedených v osnově předmětu.
- Cíle studia:
-
Znalosti:
Konstrukce kódů objevujících a opravujících chyby a jejich dekódování.
Schopnosti:
Orientace v oblasti kódování a zejména samoopravujících lineárních kódů.
- Studijní materiály:
-
Povinná literatura:
[1] J. Mareš: Teorie kódování. Skripta ČVUT, Praha 2008.
Doporučená literatura:
[2] J. Adámek: Kódování. SNTL, Praha 1989.
[3] L. Bican, T. Kepka, P. Němec: Úvod do teorie konečných těles a lineárních kódů. SPN, Praha 1982.
- Poznámka:
- Rozvrh na zimní semestr 2011/2012:
- Rozvrh není připraven
- Rozvrh na letní semestr 2011/2012:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů: