Teorie kódování

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 2021/2022:

Rozvrh není připraven

Rozvrh na letní semestr 2021/2022:

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)