Course Catalog 2006-2007

MAT-51216 INFORMATION THEORY, 4 cr
Information Theory

Courses persons responsible
Stephane Foldes

Lecturetimes and places
Per III: Tuesday 16 - 18, TB222
Per IV: Monday 14 - 15, TB222
Per IV: Tuesday 14 - 16, TB223

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 2006-2007)

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.

    • Correspondence of content
    73121 Information Theory

    Last modified 30.01.2006
    Modified byEmilia Ylirinne