FI:M033 Coding Theory - Course Information

M033 Coding Theory

Faculty of Informatics
Spring 1999

Extent and Intensity

2/1. 3 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).

Teacher(s)

prof. RNDr. Jan Paseka, CSc. (lecturer)

Guaranteed by

Contact Person: prof. RNDr. Jan Paseka, CSc.

Prerequisites

M003 Linear Algebra I
Before enrolling this course the students should go through M003 Linear Algebra and Geometry I, M011 Statistics I,M008 Algebra I and M000 Calculus I.

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

Syllabus

Introduction. A very abstract summary. History. Outline of the course.
Entropy. Uncertainty. Entropy and its properties. Information.
Communication trough channels. The discrete memoryless channel. Codes and decoding rules. The noisy coding theorem.
Error-correcting codes. The coding problem -- need for error correction. Linear codes. Binary Hamming codes. Cyclic codes. Reed--Muller codes.
General sources. The entropy of a general source. Stationary sources. Markov sources.
The structure of natural languages. English as a mathematical source. The entropy of English.

Literature

Welsh, Dominic. Codes and Cryptography. Oxford University Press, New York 1989. ISBN 0-19-853287-3
Introduction to coding and information theory. Edited by Steven Roman. New York: Springer, 1997, xiii, 323. ISBN 0387947043. info
Porubský, Š. a Grošek, O. Šifrovanie. Algoritmy, Metódy, Prax. Grada, Praha 1992.
Adámek, Jiří. Foundations of Coding Theory. John Wiley & Sons, New York 1991.
ADÁMEK, Jiří. Kódování. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 191 s. URL info
Adámek, Jiří. Stochastické procesy a teorie informace - úlohy. ČVUT, Praha 1989.
BUDÍKOVÁ, Marie, Štěpán MIKOLÁŠ and Pavel OSECKÝ. Teorie pravděpodobnosti a matematická statistika : sbírka příkladů. 2. vyd. Brno: Masarykova univerzita v Brně, 1998, viii, 116. ISBN 8021018321. info
KUČERA, Luděk and Jaroslav NEŠETŘIL. Algebraické metody diskrétní matematiky. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 291 s. URL info

Language of instruction

Czech

Further Comments

The course is taught annually.
The course is taught every week.

The course is also listed under the following terms Spring 1997, Spring 1998, Spring 2001.