Teorie kódování 01TKO a 01TKOB (LS 2022/2023)
Kontakt: | jan [AT] ucw [DOT] cz
|
Kancelář: | T-108a
|
Základní informace
Pá 10:00 - 11:40, místnost T-112
Studijní materiály
Obsah přednášek
- W1: 17.2. - Základní pojmy, Hammingova věta (Kapitola 1)
- W2: 24.2. - Lineární kódy, Hammingův kód nad Z2 (Kapitola 2)
- W3: 3.3. - Hammingův kód nad libovolným tělesem, Hammingova věta, Systematický lin. kód (Kapitola 2)
- W4: 10.3. - Gilbert-Varshamova věta, Griesmeruv odhad (Kapitola 2.2)
- W5: 17.3. - Rychlé dekódování lineárních kódů pomocí syndromů (Kapitola 2.3) a úvod do cyklických kódů (Kapitola 3)
- W6: 24.3. - Minimální polynomy v Z_2[x]/q(x), rozklad polynomu x^(2^m) (Kapitola 3.2)
- W7: 31.3. - Generující kořeny cyklických kódů, příklad binárního Hammingova kódu jakožto cyklického kódu (Kapitola 3.3)
- W8: 7.4. - VELIKONOCE, přednáška odpadá
- W9: 14.4. - BCH kódy se dvěma generujícími kořeny (Kapitoly 4.1 a 4.2)
- W10: 21.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)
- W11: 28.4. - Dokončení BCH kódů s obecným počtem generujících kořenů, rychlé dekódování obecných BCH kódů (Kapitola 4.4)
- W12: 5.5. - Plotkinova mez, Hadamardovy matice
- W13: 12.5. - Tenzorový součin matic a Sylvestrova konstrukce Hadamardových matic, Lovensteinova věta
Domácí úlohy