440-4122/02 – Coding Theory (KOD)

Gurantor departmentDepartment of TelecommunicationsCredits4
Subject guarantorIng. Pavol Partila, Ph.D.Subject version guarantorIng. Pavol Partila, Ph.D.
Study levelundergraduate or graduateRequirementOptional
Year2Semestersummer
Study languageEnglish
Year of introduction2016/2017Year of cancellation
Intended for the facultiesFEIIntended for study typesFollow-up Master
Instruction secured by
LoginNameTuitorTeacher giving lectures
PAR0038 Ing. Pavol Partila, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Part-time Credit and Examination 2+2

Subject aims expressed by acquired skills and competences

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.

Teaching methods

Lectures
Tutorials

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.

Compulsory literature:

• Glavieux, A.: Channel coding in communication networks: from theory to turbocodes; London, ISTE, 2007; ISBN 19-052-0924-X.

Recommended literature:

• Reed I. S. and Xuemin Chen: Error-control coding for data networks; Kluwer 1999; ISBN 978-0-7923-8528-8.

Way of continuous check of knowledge in the course of semester

Discussion about individual codes.

E-learning

Other requirements

No additional requirements are placed on the student.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

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.

Conditions for subject completion

Full-time form (validity from: 2016/2017 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Credit and Examination Credit and Examination 100 (100) 51
        Credit Credit 45  12
        Examination Examination 55  6 3
Mandatory attendence participation: The student's real interest will be reflected in his participation in lectures and exercises.

Show history

Conditions for subject completion and attendance at the exercises within ISP: Completion of all mandatory taks within individual agreed deadlines.

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2024/2025 (N0612A140005) Information and Communication Security P English Ostrava 2 Optional study plan
2023/2024 (N0612A140005) Information and Communication Security P English Ostrava 2 Optional study plan
2023/2024 (N0714A060021) Communication and Information Technology P English Ostrava 2 Optional study plan
2022/2023 (N0612A140005) Information and Communication Security P English Ostrava 2 Optional study plan
2022/2023 (N0714A060021) Communication and Information Technology P English Ostrava 2 Optional study plan
2021/2022 (N0612A140005) Information and Communication Security P English Ostrava 2 Optional study plan
2020/2021 (N0612A140005) Information and Communication Security P English Ostrava 2 Optional study plan
2020/2021 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 2 Optional study plan
2019/2020 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 2 Optional study plan
2019/2020 (N0612A140005) Information and Communication Security P English Ostrava 2 Optional study plan
2018/2019 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 2 Optional study plan
2017/2018 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 2 Optional study plan
2016/2017 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 2 Optional study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
V - ECTS - mgr. 2022/2023 Full-time English Optional 401 - Study Office stu. block
V - ECTS - mgr. 2021/2022 Full-time English Optional 401 - Study Office stu. block
V - ECTS - mgr. 2020/2021 Full-time English Optional 401 - Study Office stu. block
V - ECTS - mgr. 2019/2020 Full-time English Optional 401 - Study Office stu. block

Assessment of instruction

Předmět neobsahuje žádné hodnocení.