Lecturer(s)
|
-
Němec Zdeněk, Ing. Ph.D.
-
Pidanič Jan, doc. Ing. Ph.D.
|
Course content
|
1. Introduction to theory of probability 2. Source coding (prefix codes, Huffamns codes, Fans codes) 3. Principles of error control coding 4. Polynoms 5. Linear block codes (code construction, and properties, decoding methods) 6. Hammings codes, Golays codes 7. Reed-Mullers codes I. 8. Reed-Mullers codes II. 9. Cyclic codes I. (code construction, and properties) 10. Cyclic codes II. (decoding methods) 11. BCH and Reed-Solomons codes I. (code construction, and properties) 12. BCH and Reed-Solomons codes II. (decoding methods) 13. QR codes
|
Learning activities and teaching methods
|
Monologic (reading, lecture, briefing)
- unspecified
- 2 hours per semester
|
Learning outcomes
|
The course provides students essential knowledge of information theory with highlight to error control coding (coding theory). Principles of selected codes at course will be described (linear block codes, cyclic codes, BCH codes, convolution codes, and introduction to modern codes techniques) coding/decoding techniques with practical examples at Matlab.
The students acquire theoretical and practice knowledge of error control coding techniques. The students after course can implement of various coding/decoding algorithms.
|
Prerequisites
|
Students should be known theory of probability, polynomial, etc.
|
Assessment methods and criteria
|
Oral examination
Attendance at seminars, laboratory and PC exercises. Students solve two tests during semester. Course is finished by oral exam, student must respond to questions from predefined set of topics.
|
Recommended literature
|
-
Dobeš, J. Moderní radiotechnika. Praha, 2006.
-
Shu, L. Error control Coding. 2010.
-
Šimák B. Základy teleinformatiky. Praha, 1996.
|