Teorie kódování 01TKO a 01TKOB (LS 2021/2022)
Kontakt: | jan [AT] ucw [DOT] cz
|
Kancelář: | T-108a
|
Základní informace
Po 17:30 - 19:10 prezenčně: T-112
Studijní materiály
Obsah přednášek
- W1: 14.2. - Základní pojmy, Hammingova věta (Kapitola 1)
- W2: 21.2. - Lineární kódy, Hammingův kód nad Z2 (Kapitola 2)
- W3: 28.2. - Hammingův kód nad libovolným tělesem, Systematický lin. kód (Kapitola 2)
- W4: 7.3. - Gilbert-Varshamova věta, Griesmeruv odhad, Rychlé dekódování lineárních kódů pomocí syndromů (Kapitoly 2.2 a 2.3)
- W5: 14.3. - Cyklické kódy, Generující a kontrolní polynomy (Kapitola 3.1)
- W6: 21.3. - Minimální polynomy v Z_2[x]/q(x), rozklad polynomu x^(2^m) (Kapitola 3.2)
- W7: 28.3. - Generující kořeny cyklických kódů (Kapitola 3.3)
- W8: 4.4. - BCH kódy se dvěma generujícími kořeny (Kapitoly 4.1 a 4.2)
- W9: 11.4. - Kvadratické rovnice v konečných tělesech, BCH kódy s obecným počtem generujících kořenů (Kapitoly 4.3 a 4.4)
- W10: 18.4. - VELIKONOCE, přednáška odpadá
- W11: 25.4. - Dekódování obecných BCH kódů
- W12: 2.5. - Plotkinova mez, Hadamardovy matice a Sylvestrova konstrukce
- W13: 9.5. - Lovensteinova věta
Domácí úlohy