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

• Skripta prof. Pelantové (verze: 22.4.2025)

• Ú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. – 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. – Přednáška byla bez studentů – odloženo
• W11: 29.4. – BCH kódy s obecným počtem generujících kořenů, rychlé dekódování obecných BCH kódů, tenzorový součin matic a Sylvestrova konstrukce Hadamardových matic (Kapitoly 4.4 a 6.1)
• W12: 6.5. – Plotkinova mez a Lovensteinova věta (Kapitoly 5.1 a 5.2)
• W13: 13.5. – Zkouškový test: A(13,5)

• 1. série – deadline 4.4.2025 23:59:59 SELČ
• 2. série – deadline 29.4.2025 23:59:59 SELČ
• 3. série – deadline 31.5.2025 23:59:59 SELČ