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

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

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

Út 12:00 - 13:40, místnost T-112

Úspěšné vyrešení alespoň jedné úlohy v rámci každé z celkem tří sérií domácích úloh
Zkouškový test na poslední přednášce (13.5.)

W1: 18.2. – Základní pojmy, Hammingova věta (Kapitola 1)
W2: 25.2. – Lineární kódy, generující a kontrolní matice, Hammingův kód nad Z₂ (Kapitola 2)
W3: 4.3. – Griesmerův odhad, Gilbert-Varshamova věta (Kapitola 2)
W4: 11.3. – Plán: Systematický lineární kód, rychlé dekódování lineárních kódů pomocí syndromů (Kapitola 2)
W5: 18.3. – Úvod do cyklických kódů (Kapitola 3)
W6: 25.3. – Minimální polynomy v Z_2[x]/q(x), rozklad polynomu x^(2^m) (Kapitola 3.2)
W7: 1.4. – Konsturkce minimálních polynomů, generující kořeny cyklických kódů, systematické kódování cyklických kódů (Kapitoly 3.2 a 3.3)
W8: 8.4. – BCH kódy se dvěma generujícími kořeny (Kapitoly 4.1 a 4.2)
W9: 15.4. – Kvadratické rovnice v konečných tělesech, Vandermondův determinant (Kapitoly 4.3 a 4.4)
W10: 22.4. – Plán: 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: 29.4. – Plán: Plotkinova mez, Hadamardovy matice (Kapitoly 5.1 a 6.1)
W12: 6.5. – Plán: Lovensteinova věta, tenzorový součin matic a Sylvestrova konstrukce Hadamardových matic (Kapitoly 5.2 a 6.1)