Zkouška:

Student(ka) si vylosuje otázku, která bude typicky sestávat z

• definice
• tvrzení (vyslovit a dokázat) související s pojmem definovaným v první části
• nějaké praktičtější části (aplikace pro konkrétní hodnotu, příklad, výpočet, konstrukce kódu, kódování/dekódování konkrétní hodnoty, apod.)

Stručný seznam látky požadované u zkoušky (opravy a komentáře vítány)

Termíny budu vypisovat po dohodě (vítám domluvu skupiny alespoň tří zájemců).

Skripta:

Používal jsem především skripta T. Kaisera ze ZČÚ v Plzni a skripta Aleše Drápala.
Upravený důkaz Shannonových vět
Užitečnou pomůckou je Malý atlas kódů Jana Šťovíčka.

Domácí práce:

Během semestru byla příležitost vypracovat několik témat, která bude možné použít jako oporu u zkoušky.

• Napište kontrolní matici Hammingova kódu [13,3,3]₃ (odevzdání do 6.10.)
• Spočtěte váhový polynom Hammingova kódu [7,4,3]₂ (odevzdání do 20.10.)
• Reprezentujte Hammingův kód [7,4,3]₂ jako cyklický kód (odevzdání do 10.11.)
• Vytvořte binární Hammingův kód délky 15 opravující dvě chyby jako BCH kód (odevzdání do 1.12.)
• Popište binární Golayův kód jako QR-kód (odevzdání do 2.12.)
• Dekódujte přijaté slovo 1011111101111011 z Reedova-Mullerova kódu R(4,2), tj. najděte polynom vedoucí k tomuto vektoru hodnot (odevzdání do 22.12.)
• Zkonstruujte Hadamardovu matici velikosti 24 za pomoci Palyeho konstrukce (odevzdání do 22.12.)