Föreläsningar
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 | ||