M033 Coding Theory

Faculty of Informatics
Spring 2001
Extent and Intensity
2/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
prof. RNDr. Jan Paseka, CSc. (lecturer)
Guaranteed by
doc. RNDr. Jiří Kaďourek, CSc.
Departments – Faculty of Science
Contact Person: prof. RNDr. Jan Paseka, CSc.
Prerequisites
M003 Linear Algebra and Geometry 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 D., Codes and cryptography, Oxford, University Press, New York, 1988
  • ADÁMEK, Jiří. Kódování. 1. vyd. Praha: Státní nakladatelství technické literatury, 1989, 191 s. URL info
  • Roman, Steven, Coding and Information Theory, Graduate Texts in Mathematics, Springer Verlag, 1992
  • Adámek, Jiří. Foundations of coding, John Wiley & Sons, Inc. 1991
  • Hamming, R. W. Coding and information theory, Prentice-Hall, New-Jersey 1950
Language of instruction
Czech
Further Comments
The course is taught once in two years.
The course is taught: every week.
The course is also listed under the following terms Spring 1997, Spring 1998, Spring 1999.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/spring2001/M033