Teorie kódování
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
01TKO | ZK | 2 | 2P+0C | česky |
- Přednášející:
- Edita Pelantová (gar.), Jan Volec (gar.)
- Cvičící:
- 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, minimální vzdálenost, Hammingova mez, objevování a opravování chyb.
Kódy s nejlepšími parametry, Hadamardovy matice, Levenshtein theorem.
Lineární kódy: generující a kontrolní matice, standardní dekódování, 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 2022/2023:
- Rozvrh není připraven
- Rozvrh na letní semestr 2022/2023:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů:
-
- BS Matematické inženýrství - Matematické modelování (volitelný předmět)
- BS Matematické inženýrství - Matematická fyzika (volitelný předmět)
- BS Matematické inženýrství - Aplikované matematicko-stochastické metody (volitelný předmět)
- BS Matematická informatika (povinný předmět oboru, volitelný předmět)
- BS Informatická fyzika (volitelný předmět)
- BS Aplikace softwarového inženýrství (volitelný předmět)
- BS Aplikovaná informatika (volitelný předmět)
- BS jaderné inženýrství B (volitelný předmět)
- BS Jaderné inženýrství C (volitelný předmět)
- BS Dozimetrie a aplikace ionizujícího záření (volitelný předmět)
- BS Experimentální jaderná a částicová fyzika (volitelný předmět)
- BS Radiologická technika (volitelný předmět)
- BS Inženýrství pevných látek (volitelný předmět)
- BS Diagnostika materiálů (volitelný předmět)
- BS Fyzika a technika termojaderné fúze (volitelný předmět)
- BS Fyzikální elektronika (volitelný předmět)
- BS Laserová a přístrojová technika (volitelný předmět)
- BS Fyzikální technika (volitelný předmět)
- BS Jaderná chemie (volitelný předmět)