457-0924/01 – Teorie kódování (TKDRS)

Garantující katedraKatedra aplikované matematikyKredity10
Garant předmětudoc. Mgr. Petr Kovář, Ph.D.Garant verze předmětudoc. Mgr. Petr Kovář, Ph.D.
Úroveň studiapostgraduálníPovinnostpovinně volitelný
RočníkSemestrzimní + letní
Jazyk výukyčeština
Rok zavedení2000/2001Rok zrušení2009/2010
Určeno pro fakultyUrčeno pro typy studiadoktorské
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+0
kombinovaná Zápočet a zkouška 2+0

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student by měl - analyzovat reálný problém - přeformulovet jej do řeči teorie kódování - vyřešit příslušný problém užitím příslušných postupů teorie kódování - interpretovat teoretické výsledky v kontextu původní úlohy Současně je nutno kriticky zhodnotit meze použitelnosti ideálního řešení v reálné situaci.

Vyučovací metody

Přednášky
Individuální konzultace
Projekt

Anotace

Kurz podává přehled základních metod konstrukce samoopravných kódů, vhodných pro přenos zpráv, jakož i použití kombinatorických disciplín v teorii kódování.

Povinná literatura:

Hill: A First Cource in Coding Theory, Clarendon Press, Oxford, 1986. Adámek: Kódování, SNTL Praha, 1969. Adámek: Kódování a teorie informace, ČVUT Praha, 1991.

Doporučená literatura:

Assmus, Key: Designs and their Codes, University of Cambridge, 1993, ISBN 0-521-458639-0. Hankerson et al.: Coding Theory and Cryptography, CRC Press, 2000, ISBN 0-8247-0465-7. Kovářová: teorie kódování, pracovní text, 2006

Forma způsobu ověření studijních výsledků a další požadavky na studenta

E-learning

Další požadavky na studenta

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Přednášky: Úvod. Samoopravné kódy, (n, M, d) - kódy, Hammingova vzdálenost. Hlavní problém teorie kódování. Ekvivalence kódů, nutná a postačující podmínka existence (n, M, d) - kódů, Hammingova hranice, perfektní kódy. Blokove designy v teorii kódování. Blokové designy (BIBDS's), užití (BIBDS's) v kódování. Konečná tělesa a vektorové prostory. Lineární kódy. Výhody a nevýhody lineárních kódů, ekvivalence lineárních kódů, kódování a dekódování lineárními kódy, pravděpodobnost korekce a detekce chyby. Duální kódy. Duální kód, kontrolní matice, syndromové dekódování, nekompletní kódování. Hammingovy kódy. Binární a rozšířené Hammingovy kódy, q-ární Hammingovy kódy, zkracování kódu. Perfektní kódy. Kódy a latinské čtverce. Latinské čtverce a vzájemně ortogonální latinské čtverce, užití latinských čtverců v kódování. Decimální d-e-c-kód a BCH kódy. Vandermondova matice, d-e-c-kód, BCH kódy. Cyklické kódy. Polynomy, cyklické kódy, binární a ternární Golayovy kódy.

Podmínky absolvování předmětu

Prezenční forma (platnost od: 1960/1961 letní semestr, platnost do: 2012/2013 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (145) 51 3
        Zkouška Zkouška 100  0 3
        Zápočet Zápočet 45  0 3
Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2009/2010 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2612) Elektrotechnika a informatika (2612V015) Elektronika K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.