Home  »  Institute of Science »  Ph.D. on Electrical and Electronics Engineering

COURSE UNIT TITLECOURSE UNIT CODESEMESTERTHEORY + PRACTICE (Hour)ECTS
INFORMATION THEORY EEM632 - 3 + 0 10

TYPE OF COURSE UNITElective Course
LEVEL OF COURSE UNITDoctorate Of Science
YEAR OF STUDY-
SEMESTER-
NUMBER OF ECTS CREDITS ALLOCATED10
NAME OF LECTURER(S)-
LEARNING OUTCOMES OF THE COURSE UNIT At the end of this course, the students;
1) Learn entropy, relative entropy and mutual information.
2) Learn data compression. Markov chains.
3) Learn entropy rates, Hidden Markov models.
4) Learn Huffman, Hamming, zero-error codes.
5) Learn feedback capacity, differential entropy, maximum entropy
6) Learn rate distortion theory, network information theory.
MODE OF DELIVERYFace to face
PRE-REQUISITES OF THE COURSENo
RECOMMENDED OPTIONAL PROGRAMME COMPONENTNone
COURSE DEFINITIONInformation theory and its relationship with Statistics. Shannon information theory, memoryless sources and channels. Entropy and information. Data compression and coding for secure communications.
COURSE CONTENTS
WEEKTOPICS
1st Week Entropy, relative entropy and mutual information. Entropy rates,
2nd Week Hidden Markov models. Markov chains.
3rd Week Data compression.
4th Week Huffman codes. Arithmetic coding.
5th Week Channel capacity. Channel coding theorem.
6th Week Zero-error codes.
7th Week Hamming codes.
8th Week Midterm Exam
9th Week Feedback capacity.
10th Week Differential entropy.
11th Week Gaussian channel, bandlimited channels.
12th Week Maximum entropy and spectral estimation.
13th Week Rate distortion theory.
14th Week Network information theory.
RECOMENDED OR REQUIRED READINGT. M. Cover (1991), Elements of Information Theory, John Wiley;
D.J.C. Mackay (2005), Information Theory, Interference and Learning Algorithms, Cambridge.
PLANNED LEARNING ACTIVITIES AND TEACHING METHODSLecture,Questions/Answers,Presentation
ASSESSMENT METHODS AND CRITERIA
 QuantityPercentage(%)
Mid-term135
Assignment112
Quiz213
Total(%)47
Contribution of In-term Studies to Overall Grade(%)47
Contribution of Final Examination to Overall Grade(%)53
Total(%)100
ECTS WORKLOAD
Activities Number Hours Workload
Midterm exam133
Preparation for Quiz000
Individual or group work148112
Preparation for Final exam14040
Course hours14342
Preparation for Midterm exam13030
Laboratory (including preparation)000
Final exam133
Homework23570
Total Workload300
Total Workload / 3010
ECTS Credits of the Course10
LANGUAGE OF INSTRUCTIONTurkish
WORK PLACEMENT(S)No
  

KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)
LO1LO2LO3LO4LO5LO6
K1           
K2  X   X   X   X   X   X
K3  X   X   X   X   X   X
K4  X   X   X   X   X   X
K5           
K6           
K7           
K8           
K9           
K10           
K11