Bezpečnostní a jiné kódy

Přednášející:

Alois Pluháček

Cvičící:

Alois Pluháček

Předmět zajišťuje:

katedra počítačů

Anotace:

Cílem předmětu je seznámení se s některými kódy, které se používají v pamětech nebo jiných jednotkách počítačů a v komunikacích. Pozornost je věnována hlavně kódům pro zjišťování a opravy chyb a jejich použití. Prezentovány budou také některé kódy a metody pro kompresi dat. Nakonec budou zmíněny některé speciální kódy.

Požadavky:

Aktivní účast na povinných cvičeních, získání stanoveného počtu bodů z testů a složení zkoušky. http://service.felk.cvut.cz/courses/X36BJK/

Osnova přednášek:

1. Úvod a základní pojmy

2. Lineární kódy a jejich vlastnosti

3. Detekce a korekce nezávislých chyb

4. Cyklické kódy a jejich vlastnosti

5. Detekce a korekce shluků chyb

6. Kódy pro opravy chybných slabik

7. Konvoluční kódy

8. Turbokódy

9. Kódy pro zabezpečení aritmetických operací

10. Principy komprese dat

11. Obecné metody komprese

12. Slovníkové metody komprese

13. Kódy se změnou v jednom řádu

14. Rezerva

Osnova cvičení:

1. Grupoidy, okruhy a vektorové prostory

2. Mnohočleny nad tělesem GF(p)

3. Konečná tělesa

4. Kódy SED, SEC a DED-SEC

5. Kodéry a dekodéry pro některé lineární kódy

6. Kódy RM a majoritní dekódování

7. Cyklické kódy

8. Fireův kód

9. Kódy BCH

10. Konvoluční kódy

11. Zbytkové a násobkové kódy

12. Huffmanův kód, kód SF, metoda FGK

13. Metody LZ

14. Rezerva a zápočet

Cíle studia:

Studijní materiály:

1. Wicker,S.B. Error Control Systems for Digital Communications and Storage. Englewood Cliffs: Prentice-Hall. 1995

2. Rao,T.R.N., Fujiwara,E. Error-Control Coding for Computer Systems. Englewood Cliffs: Prentice-Hall. 1989

3. Heegard,Ch., Wicker,S.B. Turbo Coding. Boston: Kluwer Academic Publishers. 1999

Poznámka:

Rozsah výuky v kombinované formě studia: 14+4

Typ cvičení: s, c

Prerekvizity: X01M4

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost KN:E-307 Pluháček A. 09:15–10:45 (přednášková par. 1 paralelka 101) Karlovo nám. HW-lab K307místnost KN:E-307 Pluháček A. 14:30–16:00 (přednášková par. 1) Karlovo nám. HW-lab K307
St
Čt
Pá

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• MVT01-Výpočetní technika - softwarové inženýrství- strukturované studium (povinně volitelný předmět)
• MVT02-Výpočetní technika - systémové programování- strukturované studium (povinně volitelný předmět)
• MVT03-Výpočetní technika - počítačová grafika- strukturované studium (povinně volitelný předmět)
• MVT04-Výpočetní technika - počítačové sítě a internet- strukturované studium (povinně volitelný předmět, povinně volitelný předmět, doporučení S3)
• MVT05-Výpočetní technika - projektování číslicových systémů- strukturované studium (povinně volitelný předmět, povinně volitelný předmět, doporučení S3)