Course Catalog 2007-2008

MAT-51216 INFORMATION THEORY, 4 cr
Information Theory

Courses persons responsible
Stephane Foldes

Implementations
  Period 1 Period 2 Period 3 Period 4 Period 5 Summer
Lecture - - 2 h/week 3 h/week - -
Exercise - - 1 h/week 1 h/week - -
Exam  
(Timetable for academic year 2007-2008)

Content
Content Core content Complementary knowledge Specialist knowledge
1. Strings and codes. Unique decipherability of variable length codes. Kraft's inequality. The Kraft-McMillan theorems. Huffman encoding. Entropy. Transmission rate and error correction rate of fixed length codes.       

Requirements for completing the course
Final exam plus activity points and class tests, particulars to be announced during first lecture.

Evaluation criteria for the course

  • Used assessment scale is numeric (1-5)

    • Study material
    Type Name Auhor ISBN URL Edition, availability... Exam material Language
    Book Introduction to Coding and Information Theory. Roman, S.     Springer-Verlag (-96). Yes  English 

    Prerequisites
    Code Course Credits M/R
    MAT-20500 MAT-20500 Probability Calculus 3 Recommendable
    MAT-21160 MAT-21160 Mathematics for Algorithms 3 Mandatory

    Prequisite relations (Sign up to TUT Intranet required)

    Remarks

    The course is given biannually.

  • The course is suitable for postgraduate studies.

  • Course will not be lectured in the academic year 2007-2008.

    • Correspondence of content
    73121 Information Theory

    Last modified 12.02.2007
    Modified byJanne Kauhanen