|
E2 205 Error-Control Coding (August-December 2019)
Schedule
When: Monday, Wednesday 1:45 - 3:30 pm
Where: 1.08, ECE Dept
TA: Vinayak [vinayak[at]iisc[dot]ac[dot]in]
Discussion: Friday 2:00 - 3:30 pm
Course Syllabus
Basics of block codes, groups, rings, fields, vector spaces, linear codes, Reed-Muller codes, bounds on code size, polar codes, convolutional codes, belief propagation (via the generalized distributive law), LDPC codes, finite fields, cyclic codes (including Reed-Solomon codes).
Reference: NPTEL course on Error Correcting codes .
Grading
Mid-semester exam 1: 40% (11:00 am - 12:30 pm, October 13, @MP20, ECE Dept)
Mid-semester exam 2: 12% (11:00 am - 12:00 pm, November 17, @MP20, ECE Dept)
Scribing: 5%
Final exam: 43%
Lectures
Please use this template for scribing.
Lecture1 Applications/Scope of Error Correcting Codes, Basics of Block Codes
Lecture2 Hamming Weight and Distance, Binary Block Codes
Lecture3 Mathematical Preliminaries: Groups, Equivalence Relation
Lecture4
Lecture5 Column space, Row space and Nullspace, Linear Codes, Linear independence, Basis and Dimension
Lecture6 Linear independence, Basis and Dimension, Generator and Parity Check Matrices, Dual Code
Lecture7 Generator and Parity Check Matrices, Singleton Bound, Hamming Bound
Lecture8 Gilbert-Varshamov Bound, Asymptotic Bounds
Lecture9 Plotkin Bound, Elias Bound
Lecture10 ML Decoding, Syndrome Decoding
Lecture11 Reed-Muller Code
Lecture12 Information Theory: Brief Introduction
Lecture13 Noisy channel-Random Coding Exponent
Lecture14 Finite Blocklength Bounds
Lecture15 Finite Blocklength Bounds, Convolutional Codes
Lecture16 Convolutional Codes
Lecture17 Performance of Convolutional Codes
Lecture18
Lecture19 Generalised Distributive Law, MPF Problem
Lecture20 MPF Problem, Junction Tree
Lecture21
Lecture22 Belief Propagation
Lecture23 LDPC Codes
Lecture24
Lecture25 LDPC Code: Density Evolution
Lecture26 Polar Codes
Homeworks
|