Přednášky:
Vznik teorie informace a kódování. Základní pojmy kódování. Zpráva. zdrojová abeceda. Prefixové kódování. Kraftova nerovnost. McMillanova věta.
Huffmanovy kódy. Pojem entropie. Shannonovy věty. Sdělovací kanály.
Konstrukce Hammingových kódů. Opravy jednoduché chyby. Příklady dekodérů Hammingových kódů. Golayův kód. Reedovy - Müllerovy kódy. Booleovské funkce a polynomy. Dekódování Reedových - Müllerových kódů. Opakovací kódy. Kódy prvního řádu. Obecné Reedovy - Müllerovy kódy.
Cyklické kódy. Operace s polynomy. Zbytek dělení. Generující polynom. Kontrolní polynom.
Konečná tělesa a polynomy. BCH - kódy pro dvojnásobné a trojnásobné opravy. Maticová metoda dekódování, určení
syndromu a lokátoru chyb.
Reedovy - Solomonovy kódy. Kód s plánovanou vzdáleností d. BCH - kód délky q-1. Dekódování BCH - kódu. Lokátor a evaluátor chyb, provedení opravy.
Konvoluční kódy. Kódování konvolučních (n,1)-kódů.
Dekódování konvolučních kódů. Viterbiho algoritmus dekódování. Kódování tajných zpráv. Jednorázový klíč. Simplexový kód. Pseudonáhodná slova. Reedův - Müllerův kód R(1,3). Šifrování veřejně přístupným klíčem. Metoda velkých prvočísel;
provádění metody. Metoda založená na zavazadlovém problému. Aplikace kódů v telekomunikační technice.
Vznik teorie informace a kódování. Základní pojmy kódování. Zpráva. zdrojová abeceda. Prefixové kódování. Kraftova nerovnost. McMillanova věta.
Huffmanovy kódy. Pojem entropie. Shannonovy věty. Sdělovací kanály.
Konstrukce Hammingových kódů. Opravy jednoduché chyby. Příklady dekodérů Hammingových kódů. Golayův kód. Reedovy - Müllerovy kódy. Booleovské funkce a polynomy. Dekódování Reedových - Müllerových kódů. Opakovací kódy. Kódy prvního řádu. Obecné Reedovy - Müllerovy kódy.
Cyklické kódy. Operace s polynomy. Zbytek dělení. Generující polynom. Kontrolní polynom.
Konečná tělesa a polynomy. BCH - kódy pro dvojnásobné a trojnásobné opravy. Maticová metoda dekódování, určení
syndromu a lokátoru chyb.
Reedovy - Solomonovy kódy. Kód s plánovanou vzdáleností d. BCH - kód délky q-1. Dekódování BCH - kódu. Lokátor a evaluátor chyb, provedení opravy.
Konvoluční kódy. Kódování konvolučních (n,1)-kódů.
Dekódování konvolučních kódů. Viterbiho algoritmus dekódování. Kódování tajných zpráv. Jednorázový klíč. Simplexový kód. Pseudonáhodná slova. Reedův - Müllerův kód R(1,3). Šifrování veřejně přístupným klíčem. Metoda velkých prvočísel;
provádění metody. Metoda založená na zavazadlovém problému. Aplikace kódů v telekomunikační technice.