Electrical and Information Technology

Faculty of Engineering LTH | Lund University

Lectures

EITN70 Channel Coding for Reliable Communication, 2019/2020


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