Teorie kódování 01TKO a 01TKOB (LS 2023/2024)

Přednášející – Jan Volec

Kontakt:	jan [AT] ucw [DOT] cz
Kancelář:	T-108a

Út 10:00 - 11:40, místnost T-112

W1: 13.2. – Základní pojmy, Hammingova věta (Kapitola 1)
W2: 20.2. – Lineární kódy, Hammingův kód nad Z₂ (Kapitola 2)
W3: 27.2. – Hammingův kód nad libovolným tělesem, Systematický lin. kód, Gilbert-Varshamova věta (Kapitola 2)
W4: 5.3. – Griesmeruv odhad, rychlé dekódování lineárních kódů pomocí syndromů (Kapitola 2)
W5: 12.3. – Úvod do cyklických kódů (Kapitola 3)
W6: 19.3. – Minimální polynomy v Z_2[x]/q(x), rozklad polynomu x^(2^m) (Kapitola 3.2)
W7: 26.3. – Generující kořeny cyklických kódů, příklad binárního Hammingova kódu jakožto cyklického kódu, systematické kódování cyklických kódů (Kapitola 3.3)
W8: 2.4. – BCH kódy se dvěma generujícími kořeny (Kapitoly 4.1 a 4.2)
W9: 9.4. – Kvadratické rovnice v konečných tělesech, Vandermondův determinant (Kapitoly 4.3 a 4.4)
W10: 16.4. – BCH kódy s obecným počtem generujících kořenů, rychlé dekódování obecných BCH kódů (Kapitola 4.4)
W11: 23.4. – Plán: Plotkinova mez, Hadamardovy matice, Lovensteinova věta (Kapitoly 5.1 a 5.2)
W12: 30.4. – Plán: Tenzorový součin matic a Sylvestrova konstrukce Hadamardových matic (Kapitola 6.1)