Error Control Coding (EE512) Recorded Lectures
Teacher: Dr. Andrew Thangaraj
| 02-01-2008 | Introduction to Coding Theory, Linear Block Codes, Generator Matrices. | (Notes) |
| 03-01-2008 | Linear Block Codes, Parity check matrices, Vector Space view of codes, Dual codes. | (Notes) |
| 04-01-2008 | Dual Codes, Self-orthogonal and Self-Dual codes, Examples of dual codes, Relation between parity-check matrix and dual code. | (Notes) |
| 09-01-2008 | Minimum Distance Decoder, Hamming Distance, Error Correcting Capability of codes, Graphical View of Decoding. | (Notes) |
| 10-01-2008 | Syndrome Decoder, Relationship between Minimum distance and Parity-Check Matrix. | (Notes) |
| 11-01-2008 | Construction of Codes with d=3, Hamming Codes, Extending codes, Puncturing Codes. | (Notes) |
| 16-01-2008 | Shortening codes, Hamming bound, Singleton bound, Gilbert-Varshamov bound, Introduction to finite fields. | (Notes) |
| 17-01-2008 | Groups, Order of group elements, Fermat's Little theorem, Finite fields, Polynomials over fields, Polynomial Division. | (Notes) |
| 18-01-2008 | Polynomial factorisation over a field, Irreducible polynomials, Existence and construction of codes of a given size. | (Notes) |
| 23-01-2008 | Examples of finite field construction, Power notation, primitives and primitive polynomials. |
| 30-01-2008 | BCH codes, Construction of BCH codes for given minimum distance, Vandermonde matrices, BCH bound. | (Notes) |
| 31-01-2008 | Properties of BCH codes (cyclic), Their representation as polynomials, Minimum polynomials. | (Notes) |
| 01-02-2008 | Minimum polynomials, their construction and properties, Their connection with cyclic codes, Generator polynomial of a cyclic code. | (Notes) |
| 06-02-2008 | Dimension of BCH codes, Examples of BCH codes, Systematic encoding, Syndrome decoding for BCH codes, Error Locators. | (Notes) |
| 07-02-2008 | Reed-Solomon(RS) Codes, Dimension, Definition of distance, weight in GF(2^m), Generator polynomial, Minimum distance and binary expansion of RS codes. | (Notes) |
| 08-02-2008 | Reed-Solomon(RS) Codes: Decoding overview, PGZ decoder for RS codes. | (Notes) |
| 13-02-2008 | Tutorial Class. | |
| 20-02-2008 | Quiz 1. |
| 21-02-2008 | AWGN channels, Coding gain, Encoding and decoding in AWGN channels. | (Notes) |
| 22-02-2008 | Bitwise MAP Decoder, Likelihood ratios, LLRs. | Lecture not uploaded due to recording problems. (Notes) |
| 27-02-2008 | ML and Map decoding for Repetition codes, Probability of decoding error, Channel Capacity, Capacity for various schemes, Eb/No, Coding Gain. | (Notes) |
| 28-02-2008 | Coding gain performances of previously studied codes, Proof of capacity and random codes, Low-Density Parity check(LDPC) codes, Regular LDPC codes, Gallager construction of LDPC codes. | (Notes) |
| 29-02-2008 | Socket construction of regular LDPC codes, Tanner Graphs, Neighbourhoods and cycles in graphs. | (Notes) |
| 05-03-2008 | Gallager A decoding algorithm for LDPC codes and its analysis, LDPC Threshold. | (Notes) |
| 06-03-2008 | Simulation of Gallager decoding, Neighbourhood view of Gallager A decoding algorithm. | Simulation (Notes) |
| 07-03-2008 | Irregular LDPC codes, Node and edge perspective. | (Notes) |
| 12-03-2008 | Gallager-A decoder on irregular LDPC codes, Degree optimisation to achieve higher thresholds. | (Notes) |
| 13-03-2008 | Soft-decision Message Passing Decoder for AWGN channels. | (Notes) |
| 14-03-2008 | Soft-decision Message Passing Decoder for AWGN channels--contd., Density evolution for for AWGN channels. | (Notes) |
| 19-03-2008 | Density evolution for for AWGN channels, Summary of LDPC codes. | (Notes) |
| 20-03-2008 | Convolutional codes- Feedforward Convolutional Encoder, Trellis Representation. | (Notes) |
| 27-03-2008 | Viterbi Decoder for convolutional codes. | (Notes) |
| 28-03-2008 | Viterbi Decoder Contd., Recursive convolutional encoders. | (Notes) |
| 02-04-2008 | Recursive convolutional encoders, Puncturing, Turbo encoders.ex | (Notes) |
| 03-04-2008 | Turbo Encoders, Turbo Decoders. | (Notes) |
| 09-04-2008 | Free distance of convolutional codes, Trellises for block codes, Code concatenation. | (Notes) |
| 10-04-2008 | Tutorial: Miscellaneous problem set. | (Notes) |
| 11-04-2008 | Tutorial: Miscellaneous problem set..Contd. | (Notes) |