440-4122/02 – Coding Theory (KOD)

Gurantor departmentDepartment of TelecommunicationsCredits4
Subject guarantordoc. Ing. Jaroslav Zdrálek, Ph.D.Subject version guarantordoc. Ing. Jaroslav Zdrálek, 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
ZDR20 doc. Ing. Jaroslav Zdrálek, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Combined 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

Další požadavky na studenta

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 points
Credit and Examination Credit and Examination 100 (100) 51
        Credit Credit 45  12
        Examination Examination 55  6
Mandatory attendence parzicipation: Attendance is not mandatory.

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
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. 2019/2020 Full-time English Optional 401 - Study Office stu. block