Lectures
Two lectures are given every week on
Mondays, 10.15 - 12.00 in E:3308 and
Tuesdays, 13.15 - 15.00 in E:3139
Lecture notes: (last update: Nov 14 2016)
For watching online: PDF For printing (save paper): PDF 2up
The lecture notes will be updated regularly during the course. Watch out for new versions!
Content of the lectures:
| Cal. Week |
Lecture | Topic | Material |
| 44 | Mon, Oct 31 | Chapter 1: Introduction, What is error control coding? | Chap. 1.1-1.5, Slides |
| QR Demo | Slides | ||
| Tue, Nov 1 | Chapter 2: Principles of error control coding | ||
| Channel models, Linear block codes, Syndrome decoding | Chap. 2.1-2.2, Slides | ||
| AWGN and BSC example | Matlab | ||
| 45 | Mon, Nov 7 | Constructing codes from other codes, Bounds, Cyclic codes | Chap. 2.3-2.5, Slides |
| Tue, Nov 8 | Convolutional codes | Chap. 2.6, Slides | |
| 46 | Mon, Nov 14 | Termination, Tailbiting, Puncturing, Catastrophic encoders | Chap. 2.6 cont. |
| Chapter 3: Optimal decoding methods | |||
| Overview, MD vs BMD decoding | Chap. 3.1, Slides | ||
| Example: noisy image | Matlab | ||
| Example: repetition code experiment | Matlab | ||
| Tue, Nov 15 | ML Decoding, Viterbi algorithm, Trellises of block codes | Chap. 3.2-3.3, Slides | |
| 47 | Mon, Nov 21 | Decoding error probability, Weight enumerators | Chap. 3.4, Slides |
| Example: union bound for (7,4) Hamming code | Matlab | ||
| APP decoding, BCJR algorithm | Chap. 3.5 | ||
| Tue, Nov 22 | Log-APP, Max-Log-APP decoding | Slides | |
| A tutorial on BCJR and APP decoding by Silvio A. Abrantes | Link | ||
| Chapter 4: Iterative decoding of concatenated codes | |||
| Product codes, Parallel and serial concatenation, Turbo codes | Chap. 4.1 | ||
| IEEE Spectrum article on turbo codes | Link | ||
| 48 | Mon, Nov 28 | Iterative decoding, Extrinsic and intrinsic L-values | Chap. 4.2, Slides |
| LDPC Codes, Tanner graphs, Message passing decoding | Chap. 4.3 | ||
| Tue, Nov 29 | Belief propagation, min-sum and hard-decision decoding | Chap. 4.3 cont. |
|
| Irregular LDPC codes, Protographs, Quasi-cyclic LDPC codes | Slides | ||
| LDPC convolutional codes | Chap. 4.4 | ||
| 49 | Mon, Dec 5 | Beyond coding: iterative receivers, turbo equalization | Chap. 4.5, Slides |
| An introduction to factor graphs | Link | ||
| Turbo equalization | Link | ||
| Chapter 5: Reed-Solomon codes | |||
| Non-binary codes, Parameters of RS codes | Chap. 5.1 | ||
| Tue, Dec 6 | Frequency domain representation, Encoding, Syndrome | Chap. 5.2-5.3 | |
| Error location, Key equation | Slides | ||
| 50 | Mon, Dec 12 | Error evaluation: Forney algorithm, Euclidean algorithm, | Chap. 5.3 cont. |
| Berlekamp-Massey algorithm, Frequency domain error evaluation | Slides | ||
| Tue, Dec 13 | Summary: algebraic decoding, Weight enumerators | Slides | |
| Extension fields, Application examples | Chap. 5.4 | ||