| Course Unit Code | 440-4122/01 |
|---|
| Number of ECTS Credits Allocated | 4 ECTS credits |
|---|
| Type of Course Unit * | Optional |
|---|
| Level of Course Unit * | Second Cycle |
|---|
| Year of Study * | Second Year |
|---|
| Semester when the Course Unit is delivered | Summer Semester |
|---|
| Mode of Delivery | Face-to-face |
|---|
| Language of Instruction | Czech |
|---|
| Prerequisites and Co-Requisites | Course succeeds to compulsory courses of previous semester |
|---|
| Name of Lecturer(s) | Personal ID | Name |
|---|
| ZDR20 | doc. 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 |
|---|
| Task Title | Task Type | Maximum Number of Points
(Act. for Subtasks) | Minimum Number of Points for Task Passing |
|---|
| Credit and Examination | Credit and Examination | 100 (100) | 51 |
| Credit | Credit | 45 | 12 |
| Examination | Examination | 55 | 6 |