Föreläsningar
Two lectures are given every week on
Mondays, 10.15 - 12.00 in E:3139 (new time, instead of 8.15 - 10.00 in E:2517) and
Wednesdays, 15.15 - 17.00 in E:3139
Lecture notes:
For watching online: PDF For printing (save paper): PDF 2up
Note: most files can only be accessed from a university computer (or via VPN) without password
Content of the lectures: (preliminary)
Cal. Week |
Lecture | Topic | Material |
45 | Mon, Nov 4 | Chapter 1: Introduction, What is error control coding? | Chap. 1.1-1.5, Lec1 |
QR Demo | QR | ||
Wed, Nov 6 | Chapter 2: Principles of error control coding | Lec2 | |
Channel models, Linear block codes, Syndrome decoding | Chap. 2.1-2.2 | ||
AWGN and BSC example | Matlab | ||
46 | Mon, Nov 11 | Constructing codes from other codes, | Chap. 2.3-2.5 |
Bounds on achievable code parameters, Cyclic codes | Lec3 | ||
Wed, Nov 13 | Convolutional codes | Chap. 2.6 Lec4 |
|
47 | Mon, Nov 18 | Termination, Tailbiting, Puncturing, Catastrophic encoders | Chap. 2.6 cont. Lec5 |
Chapter 3: Optimal decoding methods | |||
Overview, MD vs BMD decoding | Chap. 3.1 | ||
Example: noisy image | Matlab | ||
Example: repetition code experiment | Matlab | ||
Wed, Nov 20 | ML Decoding, Viterbi algorithm, Trellises of block codes | Chap. 3.2-3.3 Lec6 | |
48 | Mon, Nov 25 | Decoding error probability, Weight enumerators | Chap. 3.4 Lec7 |
Example: union bound for (7,4) Hamming code | Matlab | ||
APP decoding, BCJR algorithm | Chap. 3.5 | ||
A tutorial on BCJR and APP decoding by Silvio A. Abrantes | Link | ||
Wed, Nov 27 | Log-APP, Max-Log-APP decoding | Lec8 | |
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 | ||
49 | Mon, Dec 2 | Iterative decoding, Extrinsic and intrinsic L-values | Chap. 4.2 Lec9 |
LDPC Codes, Tanner graphs, Message passing decoding | Chap. 4.3 | ||
Wed, Dec 4 | Belief propagation, min-sum and hard-decision decoding | Chap. 4.3 cont. Lec10 |
|
Irregular LDPC codes, Protographs, Quasi-cyclic LDPC codes | |||
LDPC convolutional codes | Chap. 4.4 | ||
50 | Mon, Dec 11 | Spatial coupling | Lec11 |
Beyond coding: iterative receivers, turbo equalization | Chap. 4.5 | ||
An introduction to factor graphs | Link | ||
Turbo equalization | Link | ||
Chapter 5: Reed-Solomon codes | |||
Non-binary codes, Parameters of RS codes | Chap. 5.1 | ||
Wed, Dec 13 | Frequency domain representation, Encoding, Syndrome | Chap. 5.2-5.3 Lec12 | |
Error location, Key equation, Error evaluation | |||
51 | Mon, Dec 16 | Error evaluation: Forney algorithm, Euclidean algorithm, | Chap. 5.3 cont. Lec13 |
Berlekamp-Massey algorithm, Frequency domain error evaluation | |||
Wed, Dec 18 | Summary: algebraic decoding, Weight enumerators | Lec14 | |
Extension fields, Application examples | Chap. 5.4 | ||