| Course Unit Code | 440-4122/02 |
|---|
| Number of ECTS Credits Allocated | 4 ECTS credits |
|---|
| Type of Course Unit * | Optional |
|---|
| Level of Course Unit * | Second Cycle |
|---|
| Year of Study * | |
|---|
| Semester when the Course Unit is delivered | Summer Semester |
|---|
| Mode of Delivery | Face-to-face |
|---|
| Language of Instruction | English |
|---|
| Prerequisites and Co-Requisites | Course succeeds to compulsory courses of previous semester |
|---|
| Name of Lecturer(s) | Personal ID | Name |
|---|
| PAR0038 | Ing. Pavol Partila, 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: |
|---|
* LIN, Shu; COSTELLO, Daniel J. a MILENKOVIĆ, Olgica. (2021). Error Control Coding. 3rd ed. Harlow: Pearson. ISBN 978-0-13-500945-9.
* SAYOOD, Khalid. (2017). Introduction to Data Compression. 5th ed. Cambridge, MA: Morgan Kaufmann. ISBN 978-0-12-809474-7.
* KRAVECOVÁ, Daniela. (2012). Základy kódovania. Košice: Technická univerzita v Košiciach. ISBN 978-80-553-1178-4. |
* LIN, Shu; COSTELLO, Daniel J. a MILENKOVIĆ, Olgica. (2021). Error Control Coding. 3rd ed. Harlow: Pearson. ISBN 978-0-13-500945-9.
* SAYOOD, Khalid. (2017). Introduction to Data Compression. 5th ed. Cambridge, MA: Morgan Kaufmann. ISBN 978-0-12-809474-7.
* KRAVECOVÁ, Daniela. (2012). Základy kódovania. Košice: Technická univerzita v Košiciach. ISBN 978-80-553-1178-4.
|
| Recommended Reading: |
|---|
* COSTELLO, Daniel J. a FORNEY, G. David. (2021). Channel Coding: The Road to Channel Capacity. Proceedings of the IEEE, 109(5), 755–786. DOI: 10.1109/JPROC.2021.3053039.
* BARNER, Stephen; LEE, Allen; SADOOGHI, Nima a KANTER, Steven. (2020). Hands-On Python for Signal Processing: With Scipy and NumPy. 1st ed. Berkeley, CA: Apress. ISBN 978-1-4842-5945-6.
* 3GPP. TS 38.212: NR; Multiplexing and channel coding. Ver. XX.Y.Z. Sophia Antipolis: 3rd Generation Partnership Project. Dostupné z: https://www.3gpp.org/ |
* COSTELLO, Daniel J. a FORNEY, G. David. (2021). Channel Coding: The Road to Channel Capacity. Proceedings of the IEEE, 109(5), 755–786. DOI: 10.1109/JPROC.2021.3053039.
* BARNER, Stephen; LEE, Allen; SADOOGHI, Nima a KANTER, Steven. (2020). Hands-On Python for Signal Processing: With Scipy and NumPy. 1st ed. Berkeley, CA: Apress. ISBN 978-1-4842-5945-6.
* 3GPP. TS 38.212: NR; Multiplexing and channel coding. Ver. XX.Y.Z. Sophia Antipolis: 3rd Generation Partnership Project. Dostupné z: https://www.3gpp.org/ |
| Planned learning activities and teaching methods |
|---|
| Lectures, Tutorials, Teaching by an expert (lecture or tutorial) |
| Assesment methods and criteria |
|---|
| Tasks are not Defined |