Přeskočit na hlavní obsah
Přeskočit hlavičku

Algebra v teorii kódování

Typ studia navazující magisterské
Jazyk výuky angličtina
Kód 470-4202/02
Zkratka AvTK
Název předmětu česky Algebra v teorii kódování
Název předmětu anglicky Abstract Algebra in Coding Theory
Kreditů 4
Garantující katedra Katedra aplikované matematiky
Garant předmětu doc. Mgr. Petr Kovář, Ph.D.

Osnova předmětu

- Kongruence, modulární aritmetika, binární a q-ární systémy, symetrie a jejich popis
- onečné algebraické struktury s jednou operací, vlastnosti a využití, dihedrální a cyklické grupy.
- Součiny, isomorfismy, konstrukce grup, klasifikace.
- Struktury se dvěma operacemi, okruhy polynomů, operace, vlastnosti.
- Tělesa prvočíselného řádu, faktorové okruhy, příklady využití.
- Faktorizace polynomů, ireducibilní polynom.
- Konstrukce Galoisových těles, vlastnosti.
- Konečné vektorové prostory, jejich konstrukce, příklady a vlastnosti.
- Hlavní úloha teorie kódování, příklady kódů, aplikace.
- Kódy jako vektorové prostory. Hammingova vzdálenost. Ekvivalence kódů.
- Jednoduché lineární a cyklické kódy, význam a příklady.
- Kódování a dekódování lineárním kódem, pravděpodobnost detekce a korekce chyby.
- Další jednoduché kódy, kódy a Latinské čtverce.

Povinná literatura

J. STANOVSKÝ: Základy algebry, Matfyzpress 2010, ISBN 9788073781057 .
J. MAREŠ: Teorie kódování. Skripta ČVUT, Praha 2008.

Doporučená literatura

J. ADÁMEK: Kódování. Matematika pro vysoké školy technické, sešit XXXI. SNTL, Praha, 1989.