Přednášky:
Úvod. Samoopravné kódy, (n, M, d) - kódy, Hammingova vzdálenost.
Hlavní problém teorie kódování. Ekvivalence kódů, nutná a postačující
podmínka existence (n, M, d) - kódů, Hammingova hranice, perfektní kódy.
Blokove designy v teorii kódování. Blokové designy (BIBDS's), užití
(BIBDS's) v kódování.
Konečná tělesa a vektorové prostory.
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ími kódy, pravděpodobnost korekce a
detekce chyby.
Duální kódy. Duální kód, kontrolní matice, syndromové dekódování,
nekompletní kódování.
Hammingovy kódy. Binární a rozšířené Hammingovy kódy, q-ární Hammingovy
kódy, zkracování kódu.
Perfektní kódy.
Kódy a latinské čtverce. Latinské čtverce a vzájemně ortogonální latinské
čtverce, užití latinských čtverců v kódování.
Decimální d-e-c-kód a BCH kódy. Vandermondova matice, d-e-c-kód, BCH kódy.
Cyklické kódy. Polynomy, cyklické kódy, binární a ternární Golayovy kódy.
Úvod. Samoopravné kódy, (n, M, d) - kódy, Hammingova vzdálenost.
Hlavní problém teorie kódování. Ekvivalence kódů, nutná a postačující
podmínka existence (n, M, d) - kódů, Hammingova hranice, perfektní kódy.
Blokove designy v teorii kódování. Blokové designy (BIBDS's), užití
(BIBDS's) v kódování.
Konečná tělesa a vektorové prostory.
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ími kódy, pravděpodobnost korekce a
detekce chyby.
Duální kódy. Duální kód, kontrolní matice, syndromové dekódování,
nekompletní kódování.
Hammingovy kódy. Binární a rozšířené Hammingovy kódy, q-ární Hammingovy
kódy, zkracování kódu.
Perfektní kódy.
Kódy a latinské čtverce. Latinské čtverce a vzájemně ortogonální latinské
čtverce, užití latinských čtverců v kódování.
Decimální d-e-c-kód a BCH kódy. Vandermondova matice, d-e-c-kód, BCH kódy.
Cyklické kódy. Polynomy, cyklické kódy, binární a ternární Golayovy kódy.