Graduate study programme

Back   Schedule   Hrvatski

Codes and Coding DKb1-05

ECTS 7 | P 45 | A 15 | L 15 | K 0 | ISVU 149749 | Academic year: 2019./2020.

Course groups

Prikaži sve grupe na predmetu

Course lecturers

ŽAGAR DRAGO, Lecturer
GRGIĆ KREŠIMIR, Associate
VLAOVIĆ JELENA, Associate
KRIŽANOVIĆ VIŠNJA, Associate

Goals

Familiarise students with issues of optimal and error control coding of information. Explain limit possibilities of protecting data from transmission errors. Present basic and advanced techniques of error control coding aimed at choosing the optimal coding method in given communication conditions.

Conditions for enrollment

Requirements met for enrolling in the study programme

Course description

Communication and processing. Source information coding. Optimal coding. Basic theorem of coding. Shannon-Fano method for optimal coding. Huffman code. Arithmetical coding. LZ algorithm. LZW algorithm. Error control coding. Binary symmetric channel capacity. Possible and impossible coding area. Burst errors. Interleaving. Perfect codes. The use of algebra in data protection. Block codes. Parity check codes: single bit parity, rectangular code, repetition code, repetition code with parity. Hamming codes. Binary linear codes. Cyclic codes. Shift register application in coding and decoding. Bose-Chaudhury-Hocquenghem code. Peterson-Gorenstein-Zierler decoder. Reed-Solomon codes. Convolutional codes. Viterbi decoder. Turbo codes and their properties. LDPC codes. Coding efficiency. The applications of error control codes in computing and communications.

Student requirements

Defined by the Student evaluation criteria of the Faculty of Electrical Engineering, Computer Science and Information Technology Osijek and paragraph 1.9

Monitoring of students

Defined by the Student evaluation criteria of the Faculty of Electrical Engineering, Computer Science and Information Technology Osijek and paragraph 1.9

Obligatory literature

1. 1 Pandžić, I.S i ostali Uvod u teoriju informacije i kodiranje Zagreb:Element, 2007.

2. 2 Gravano S. Introduction to Error Control Codes Oxford University Press, Oxford, 2001.


Pretraži literaturu na:

Recommended additional literature

1. 1 M. Purser, Introduction to Error-Correcting Codes Artech House, Boston-London, 1995.

2. 2 N. Rožić Informacija i komunikacije, kodiranje s primjenama Alinea, Zagreb 1992.

3. 3 I.S. Pandžić et al Uvod u teoriju informacije i kodiranje Element Zagreb, 2009.

Course assessment

Conducting university questionnaires on teachers (student-teacher relationship, transparency of assessment criteria, motivation for teaching, teaching clarity, etc.). Conducting Faculty surveys on courses (upon passing the exam, student self-assessment of the adopted learning outcomes and student workload in relation to the number of ECTS credits allocated to activities and courses as a whole).

Overview of course assesment

Learning outcomes
Upon successful completion of the course, students will be able to:

1. explain and describe the basic principles of communication and processing of source information

2. evaluate and apply rules of optimal coding of an information source

3. construct optimal security codes for given conditions of information transmission

4. design algebraic methods and shift registers for constructing a coder and decoder of linear error control codes

5. select the appropriate error control code according to modern communication network requirements achieving proper efficiency as well as an expected error correction rate



Aktivnosti studenta: Vidi tablicu aktivnosti