|
Lecturer(s)
|
-
Pidanič Jan, doc. Ing. Ph.D.
-
Horáček Michal, Ing. Ph.D.
-
Horáček Michal, Ing.
|
|
Course content
|
1. Introduction to theory of probability 2. Source coding (prefix codes, Huffmans codes, Fans codes) 3. Principles of error control coding 4. Group, division ring, 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 code
|
|
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
|
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.
|
|
Assessment methods and criteria
|
unspecified
Students should be known theory of probability, polynomial, etc.
|
|
Recommended literature
|
-
DOBEŠ, Josef a Václav ŽALUD. Moderní radiotechnika. Praha, 2006. ISBN 978-80-7300-293-0.
-
Shu L., Costello, J. Error control coding: fundamentals and applications. Upper Saddle River, 2004. ISBN 01-304-2672-5.
-
Šimák B., Svoboda J. Základy teleinformatiky. ČVUT Praha.
|