Error Control Coding

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra číslicového návrhu

Anotace:

Předmět rozšiřuje základní znalosti o bezpečnostních kódech používaných v současných systémech pro detekci a opravu chyb. Podává potřebnou matematické teorii a principy lineárních, cyklických kódů a kódů pro opravu násobných chyb, shluků chyb i celých slabik (bytů). Studenti se také dozvědí, jak tyto detekce a opravy implementovat pro různé typy přenosů (paralelní, sériové) při ukládání dat do pamětí a při přenosu telekomunikačními kanály.

Požadavky:

Základy lineární a obecné algebry, návrh kombinačních a sekvenčních logických obvodů na úrovni hradel.

Osnova přednášek:

1. Základní principy kódování a jednoduché kódy.

2. Lineární kódy.

3. Kódy generované mnohočlenem.

4. Cyklické kódy, konečná tělesa a minimální mnohočleny.

5. Kódy pro opravu shluků chyb.

6. Hardware pro opravy shluků chyb.

7. Součty kódů a součiny kódů a kódy RM.

8. Kódy BCH.

9. Kódy pro opravy slabik, zobecněné Hammingovy kódy.

10. RS (Read-Solomon) kódy.

11. Konvoluční kódy a turbo kódy.

12. (2) Kódy pro aritmetiku. Shrnutí.

Osnova cvičení:

1. Konečná tělesa a mnohočleny.

2. Lineární kódy.

3. Cyklické kódy.

4. Test.

5. Opravy shluků chyb.

6. Kódy BCH.

bude doplněno

Cíle studia:

Předmět rozšiřuje základní znalosti o bezpečnostních kódech používaných v současných systémech pro detekci a opravu chyb. Podává potřebnou matematické teorii a principy lineárních, cyklických kódů a kódů pro opravu násobných chyb, shluků chyb i celých slabik (bytů). Studenti se také dozvědí, jak tyto detekce a opravy implementovat pro různé typy přenosů (paralelní, sériové) při ukládání dat do pamětí a při přenosu telekomunikačními kanály.

Studijní materiály:

1. Moreira, J. C. - Farrell, P. G.: Essentials of Error-Control Coding. Wiley, 2006. ISBN 047002920X.

2. Lin, S. - Costello, D. J.: Error Control Coding (2nd Edition). Prentice Hall, 2004. ISBN 0130426725.

3. Purser, M.: Introduction to Error Correcting Code. Artech House Publishers, 1994. ISBN 978-0890067840.

4. Adámek, J.: Foundations of Coding: Theory and Applications of ErrorCorrecting Codes with an Introduction to Cryptography and Information Theory. Wiley, 1991. ISBN 978-0-471-62187-4.

Poznámka:

předmět je vyučován v angličtině

Další informace:

https://courses.fit.cvut.cz/MI-BKO/

Pro tento předmět se rozvrh nepřipravuje

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

• Master program ANI for the phase of study without specialisation (VO)