440-4122/01 – Coding Theory (KOD)

Gurantor department	Department of Telecommunications	Credits	4
Subject guarantor	Ing. Pavol Partila, Ph.D.	Subject version guarantor	Ing. Pavol Partila, Ph.D.
Study level	undergraduate or graduate	Requirement	Optional
Year	2	Semester	summer
		Study language	Czech
Year of introduction	2016/2017	Year of cancellation
Intended for the faculties	FEI	Intended for study types	Follow-up Master

Instruction secured by
Login	Name	Tuitor	Teacher giving lectures
PAR0038	Ing. Pavol Partila, Ph.D.

Extent of instruction for forms of study
Form of study	Way 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.

Additional study materials

Study supports in the EduDocs system

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 name	Type of task	Max. number of points (act. for subtasks)	Min. number of points	Max. počet pokusů
Credit and Examination	Credit and Examination	100 (100)	51
Credit	Credit	45	12
Examination	Examination	55	6	3

Valid from	Valid until	Mandatory attendence participation
Mar 26, 2019 12:16:07 PM	Feb 6, 2023 10:18:01 AM	Attendance is not mandatory.

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 year	Programme	Branch/spec.	Form	Study language	Tut. centre	Year	Type of duty
2025/2026	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2024/2025	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2024/2025	(N0714A060020) Communication and Information Technology		P	Czech	Ostrava	2	Optional	study plan
2024/2025	(N0714A060020) Communication and Information Technology		K	Czech	Ostrava	2	Optional	study plan
2023/2024	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2023/2024	(N0714A060020) Communication and Information Technology		P	Czech	Ostrava	2	Optional	study plan
2023/2024	(N0714A060020) Communication and Information Technology		K	Czech	Ostrava	2	Optional	study plan
2022/2023	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2022/2023	(N0714A060020) Communication and Information Technology		P	Czech	Ostrava	2	Optional	study plan
2022/2023	(N0714A060020) Communication and Information Technology		K	Czech	Ostrava	2	Optional	study plan
2021/2022	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2020/2021	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2020/2021	(N2647) Information and Communication Technology	(1801T064) Information and Communication Security	P	Czech	Ostrava	2	Optional	study plan
2019/2020	(N2647) Information and Communication Technology	(1801T064) Information and Communication Security	P	Czech	Ostrava	2	Optional	study plan
2019/2020	(N0612A140004) Information and Communication Security		P	Czech	Ostrava	2	Optional	study plan
2018/2019	(N2647) Information and Communication Technology	(1801T064) Information and Communication Security	P	Czech	Ostrava	2	Optional	study plan
2017/2018	(N2647) Information and Communication Technology	(1801T064) Information and Communication Security	P	Czech	Ostrava	2	Optional	study plan
2016/2017	(N2647) Information and Communication Technology	(1801T064) Information and Communication Security	P	Czech	Ostrava	2	Optional	study plan

Occurrence in special blocks

Block name	Academic year	Form of study	Study language	Year	W	S	Type of block	Block owner

Assessment of instruction

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