Föreläsningar
Two lectures are given every week on
Mondays, 13.15 - 15.00 and
Tuesdays, 15.15 - 17.00 ( instead of 8.15 - 10.00)
Lecture | Topic | Material |
Mon, Nov 3 | Introduction, What is error control coding? | Chapter 1, Slides |
QR code demonstration | Slides | |
Tue, Nov 4 | Principles of error control coding | Chapter 2, Slides |
Channel models, Linear block codes, Syndrome decoding | ||
Mon, Nov 10 | Principles of error control coding, Part II | Slides |
Constructing codes from other codes, Bounds, Cyclic codes | ||
Tue, Nov 11 | Principles of error control coding, Part III | Slides |
Convolutional codes | ||
Mon, Nov 17 | Principles of error control coding, Part IV | Slides |
Optimal Decoding Methods, Part I, An overview | Chapter 3, Slides | |
Example: noisy image | Matlab | |
Example: repetition codes | Matlab | |
Tue, Nov 18 | Optimal Decoding Methods, Part II | Slides |
ML decoding, Viterbi algorithm, Union bound | ||
Mon, Nov 24 | Optimal Decoding Methods, Part III | Slides |
Weight enumerators, APP decoding, BCJR algorithm | ||
Example: union bound for (7,4) Hamming code | Matlab | |
Tue, Nov 25 | Log-APP, Max-Log-APP | |
A tutorial on BCJR and APP decoding by Silvio A. Abrantes | Link | |
Iterative Decoding of Concatenated Codes, Part I | Chapter 4, Slides | |
Product codes, Parallel and serial concatenation, Turbo codes | ||
Mon, Dec 1 | Iterative Decoding of Concatenated Codes, Part II | Slides |
Iterative decoding, Extrinsic and intrinsic L-values | ||
LDPC Codes, Tanner graphs, Message passing decoding | ||
Tue, Dec 2 | Iterative Decoding of Concatenated Codes, Part III | Slides |
Irregular LDPC codes, Protographs, Quasi-cyclic LDPC codes Spatial coupling |
||
Mon, Dec 8 | Spatial coupling, Factor graphs | |
An Introduction to Factor Graphs by Hans-Andrea Loeliger | Article | |
Reed Solomon Codes, Part I | Chapter 5, Slides | |
Non-binary codes, Parameters of RS codes | ||
Tue, Dec 9 | Reed Solomon Codes, Part II | Slides |
Frequency domain representation, Encoding, Syndrome | ||
Error location, Key equation | ||
Mon, Dec 15 | Reed Solomon Codes, Part III | Slides |
Euclidean algorithm, Error evaluation, Berlekamp-Massey algorithm | ||
Frequency domain error evaluation, Weight enumerators of RS codes | ||
Tue, Dec 16 | Reed Solomon Codes, Part IV | Slides |
Extension fields, Application Examples of RS codes |