Vlček, K.: Komprese a kódová zabezpečení v multimediálních komunikacích. BEN Technická literatura, Praha (2000).
Adámek, J.: Kódování. SNTL Praha (1989).
Hlavička, J., Racek, S., Golan, P., Blažek, T.: Číslicové systémy odolné proti poruchám. Vydavatelství ČVUT, Praha (1992).
Ukončeno v akademickém roce 2005/2006
Aplikace kódování a kryptografie
| Typ studia | doktorské |
|---|---|
| Jazyk výuky | čeština |
| Kód | 455-0919/01 |
| Zkratka | |
| Název předmětu česky | Aplikace kódování a kryptografie |
| Název předmětu anglicky | Coding and Cryptography Applications |
| Kreditů | 0 |
| Garantující katedra | Katedra měřicí a řídicí techniky |
| Garant předmětu | prof. Ing. Karel Vlček, CSc. |
Osnova předmětu
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.
Povinná literatura
Doporučená literatura
Bašta, I.: Zpracování a záznam signálu. Vydavatelství ČVUT, Praha (1994).
Adámek, J.: Stochastické procesy a teorie informace - úlohy. Ediční středisko ČVUT Praha (1989).
Hrdina, Z., Vejražka, F.: Digitální radiová komunikace. Vydavatelství ČVUT Praha (1994).
Adámek, J.: Stochastické procesy a teorie informace - úlohy. Ediční středisko ČVUT Praha (1989).
Hrdina, Z., Vejražka, F.: Digitální radiová komunikace. Vydavatelství ČVUT Praha (1994).