Teorie kódování 01TKO a 01TKOB (LS 2020/2021)
Kontakt: | jan [AT] ucw [DOT] cz
|
Kancelář: | T-108a
|
Základní informace
Po 11:30 - 13:30 prezenčně: T-208 / online: Zoom (heslo: [prezenční místnost])
Studijní materiály
Obsah přednášek
- 22.2. - Základní pojmy, binární Hammingův kód ; Xournal LOG
- 1.3. - Hammingovy kódy nad libovolným tělesem, Hammingova mez, perfektní kódy ; Xournal LOG
- 8.3. - Gilbert-Varshamova věta, Griesmeruv odhad ; Xournal LOG
- 15.3. - Rychlé dekódování lineárních kódů pomocí syndromů, binární entropie, Shannonova věta (pouze znění) ; Xournal LOG
- 22.3. - Úvod do cyklických kódů ; Xorunal LOG
- 29.3. - Minimální polynomy v Z_2[x]/q(x) Xorunal LOG
- 5.4. - VELIKONOCE
- 12.4. - Vlastnosti minimálních polynomů, rozklad polynomu x^(2^m) - x Xorunal LOG
- 19.4. - generující kořeny cyklických kódů Xorunal LOG
- 26.4. - BCH kódy s dvěma generujícími kořeny Xorunal LOG
- 3.5. - BCH kody s obecným počtem generujících kořenů Xorunal LOG
- 10.5. - Plotkinova mez a Levenstein věta Xorunal LOG
Domácí úlohy