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

• Skripta prof. Pelantové (verze: 11.3.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. – 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. – Plán: BCH kódy se dvěma generujícími kořeny (Kapitoly 4.1 a 4.2)

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