Two lectures are given every week on

Mondays, 13.15 - 15.00 in E:3139 and
Tuesdays, 15.15 - 17.00 in E:2517

Exception: the lecture on Monday, Nov 30, 13.15 - 15.00 takes place in E:2517 

Lecture notes: (last update: Dec 15)

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
45	Mon, Nov 3	Chapter 1: Introduction, What is error control coding?	Chap. 1.1-1.5
		QR code demonstration	Slides
		Course information	Slides
	Tue, Nov 4	Chapter 2: Principles of error control coding
		Channel models, Linear block codes, Syndrome decoding	Chap. 2.1-2.2
46	Mon, Nov 9	Constructing codes from other codes, Bounds, Cyclic codes	Chap. 2.3-2.5
	Tue, Nov 10	Convolutional codes	Chap. 2.6
47	Mon, Nov 16	Termination, Tailbiting, Puncturing, Catastrophic encoders	Chap. 2.6 cont.
		Chapter 3: Optimal decoding methods
		Overview, MD vs BMD decoding	Chap. 3.1
		Example: noisy image	Matlab
		Example: repetition code experiment	Matlab
	Tue, Nov 17	ML Decoding, Viterbi algorithm, Trellises of block codes	Chap. 3.2-3.3
48	Mon, Nov 23	Decoding error probability, Weight enumerators	Chap. 3.4
		Example: union bound for (7,4) Hamming code	Matlab
		APP decoding, BCJR algorithm	Chap. 3.5
	Tue, Nov 24	Log-APP, Max-Log-APP decoding
		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
49	Mon, Nov 30	Iterative decoding, Extrinsic and intrinsic L-values	Chap. 4.2
		IEEE Spectrum article on turbo codes	Link
		LDPC Codes, Tanner graphs, Message passing decoding	Chap. 4.3
	Tue, Dec 1	Belief propagation, min-sum and hard-decision decoding	Chap. 4.3 cont.
		Irregular LDPC codes, Protographs, Quasi-cyclic LDPC codes
		LDPC convolutional codes	Chap. 4.4
50	Mon, Dec 7	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
	Tue, Dec 8	Frequency domain representation, Encoding, Syndrome	Chap. 5.2-5.3
		Error location, Key equation
51	Mon, Dec 14	Error evaluation: Forney algorithm, Euclidean algorithm,	Chap. 5.3 cont.
		Berlekamp-Massey algorithm, Frequency domain error evaluation
	Tue, Dec 15	Summary: algebraic decoding, Weight enumerators
		Extension fields, Application examples	Chap. 5.4