Skip to main content
Skip header

ECTS Course Overview



Coding Theory

* Exchange students do not have to consider this information when selecting suitable courses for an exchange stay.

Course Unit Code440-4122/02
Number of ECTS Credits Allocated4 ECTS credits
Type of Course Unit *Optional
Level of Course Unit *Second Cycle
Year of Study *
Semester when the Course Unit is deliveredSummer Semester
Mode of DeliveryFace-to-face
Language of InstructionCzech, English
Prerequisites and Co-Requisites Course succeeds to compulsory courses of previous semester
Name of Lecturer(s)Personal IDName
ZDR20doc. Ing. Jaroslav Zdrálek, Ph.D.
Summary
The aim of this subject is theory of coding information, error detection code and erorr corection code. In detail, student will be able to:
• design own a block and none-block code,
• use the basic Huffman algorithm,
• understand conditions of detection and error correction code,
• understand the principle of linear code,
• generate the code word of linear code,
• understand the decoding of linear code and detection and correction of error,
• understand the significance of cyclic code for information transmission,
• understand the detection of error on the base of probability,
• understand Viterbi algorithm,
• understand the linear network code.
Learning Outcomes of the Course Unit
Learning outcomes are set so that the students are able to identify and apply tasks in the field of coding information with respect to the reliability of information transmission.

Course Contents
Lectures:
• Coding of information.
• Block and none-block code, prefix code, Huffman code.
• Linear code and its conditions, perfect code, parity code.
• Hamming code, construction of codes.
• Cyclic code.
• BCH code.
• Reed-Solomon code.
• Convolutional code, Viterbi decoding algorithm.
• Turbo code.
• Linear network coding.
Recommended or Required Reading
Required Reading:
• Glavieux, A.: Channel coding in communication networks: from theory to turbocodes; London, ISTE, 2007; ISBN 19-052-0924-X.
• Kravecová, D.: Základy kódovania; skripta Technická univerzita v Košiciach, 2012; ISBN 978-80-553-1178-4.
• Mareš, J.: Teorie kódování; skripta FJFI ČVUT Praha 2008; ISBN 978-80-01-04203-8 .
• Adámek J.: Kódování a teorie informace; ČVUT Praha 1994, ISBN 80-01-00661-1.
• Glavieux, A.: Channel coding in communication networks: from theory to turbocodes; London, ISTE, 2007; ISBN 19-052-0924-X.


Recommended Reading:
• Reed I. S. and Xuemin Chen: Error-control coding for data networks; Kluwer 1999; ISBN 978-0-7923-8528-8.
• Šilhavý, P.: Přenos dat a kódování pro integrovanou výuku VUT a VŠB-TUO; Vysoké učení technické v Brně, 2013; ISBN 978-80-214-4827-8.
• Adámek J.: Kódování, SNTL Praha 1989.
• Reed I. S. and Xuemin Chen: Error-control coding for data networks; Kluwer 1999; ISBN 978-0-7923-8528-8.
Planned learning activities and teaching methods
Lectures, Tutorials
Assesment methods and criteria
Tasks are not Defined