Předmět Teorie kódování (TKDRS)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu TKDRS - Teorie kódování, Vysoká škola báňská - Technická univerzita Ostrava (VŠB-TU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Student by měl- analyzovat reálný problém- přeformulovet jej do řeči teorie kódování- vyřešit příslušný problém užitím příslušných postupů teorie kódování- interpretovat teoretické výsledky v kontextu původní úlohySoučasně je nutno kriticky zhodnotit meze použitelnosti ideálního řešení v reálné situaci.
Osnova
Přednášky:1) Úvod. Samoopravné kódy, (n, M, d) - kódy, Hammingova vzdálenost. 2) Hlavní problém teorie kódování. Ekvivalence kódů, nutná a postačující podmínka existence (n, M, d) - kódů, Hammingovahranice, perfektní kódy. 3) Blokove designy v teorii kódování. Blokové designy (BIBDS's), užití (BIBDS's) v kódování. 4) Konečná tělesa a vektorové prostory. 5) Lineární kódy. Výhody a nevýhody lineárních kódů, ekvivalence lineárních kódů, kódování a dekódování lineárnímikódy, pravděpodobnost korekce a detekce chyby. 6) Duální kódy. Duální kód, kontrolní matice, syndromové dekódování, nekompletní kódování. 7) Hammingovy kódy. Binární a rozšířené Hammingovy kódy, q-ární Hammingovy kódy, zkracování kódu. 8) Perfektní kódy. 9) Kódy a latinské čtverce. Latinské čtverce a vzájemně ortogonální latinské čtverce, užití latinských čtvercův kódování. 10) Decimální d-e-c-kód a BCH kódy. Vandermondova matice. 11) Cyklické kódy. Polynomy, cyklické kódy, binární a ternární Golayovy kódy.V průběhu semestru vypracuje student jeden nebo dva samostatné písemné projekty.
Literatura
Hill: A First Cource in Coding Theory, Clarendon Press, Oxford, 1986. Adámek: Kódování, SNTL Praha, 1969. Adámek: Kódování a teorie informace, ČVUT Praha, 1991.
Požadavky
Žádné
Garant
doc. Mgr. Petr Kovář, Ph.D.
Vyučující
doc. Mgr. Petr Kovář, Ph.D.