About the course Important For Certification/Credit Transfer: Weekly Assignments and Discussion Forum can be accessed ONLY by enrolling here Scroll down to Enroll Note: Content is Free! All content including discussion forum and assignments, is free Final Exam (in-person, invigilated, currently conducted in India) is mandatory for Certification and has INR Rs. 1100 as exam fee
3rd/4th year UG students in EC stream, 1st year PG students in communications and signal processing specialization
Prerequisites
Basic knowledge of probability theory and digital communications
Industries that will recognize this course
Communication companies, defense laboratories
Week 1:
Introduction: Entropy, Relative Entropy, Mutual Information;
Information Inequalities;
Week 2:
Block to variable length coding-I: Prefix-free code
Block to variable length coding-II: Bounds on optimal codelength;
Block to variable length coding-III: Huffman coding.
Week 3:
Variable to block length coding
The asymptotic equipartition property
Block to block coding of DMS
Week 4:
Universal Source Coding-I: Lempel-Ziv Algorithm-LZ77
Universal source coding-II: Lempel-Ziv Welch Algorithm (LZW)
Week 5:
Coding for sources with memory
Channel capacity of discrete memoryless channels.
Week 6:
Joint typical sequences
Noisy channel coding theorem;
Differential entropy;
Week 7:
Gaussian Channel;
Parallel Gaussian Channel.
Week 8:
Rate Distortion Theory;
Blahut-Arimoto Algorithm for computation of channel capacity and rate- distortion function.