ECEn 685: Error Control Coding

Outline of Lectures

   Lecture     Reading       Topic

 1   28 Aug   1.1 - 1.5     Introduction
 2   30 Aug   4.1           Block Codes for Error Control  (pp.68-75)
      4 Sep                 Labor Day Holiday
 3    6 Sep   4.2           Linear Block Codes

 4    8 Sep   4.3           Decoding Procedures                             
 5   11 Sep   4.5           Hamming Codes
 6   13 Sep  10.1           Performance of Binary Block Codes on a BSC



 7   15 Sep   2.1           Groups, Fields, Vector Spaces
                            Homework 1 Due (9:00 AM)
 8   18 Sep   2.2           Properties of Galois Fields
 9   20 Sep   2.3           Primitive Polynomials and GF(pm)
                            TEST 1 DUE (4:00 PM)   
10   22 Sep   3.1           Euclidean Domains
11   25 Sep   3.2           Minimal Polynomials and Conjugate Elements    
12   27 Sep   3.3           Factoring Xn - 1                              
                            Homework 2 Due (9:00 AM)
13   29 Sep   3.4           Ideals in GF(q)[x]/X^n - 1                    
                            Homework 3 Due (9:00 AM)
14    2 Oct                 Putting It All Together



15    4 Oct   5.1           Linear Cyclic Codes
                            Homework 4 Due (9:00 AM)
16    6 Oct   5.2           Encoding                                      
17    9 Oct   5.2           Decoding                                      
18   11 Oct   5.3           CRC Codes
                            TEST 2 DUE (4:00 PM)
19   13 Oct   6.3 - 6.4     Golay Codes
                            Homework 5 Due (9:00 AM)
20   16 Oct   8.1           BCH Codes
                            Homework 6 Due (9:00 AM)
21   18 Oct   8.3           Reed-Solomon Codes                            
22   20 Oct   9.1           Decoding Algorithms for BCH Codes
                            Homework 7 Due (9:00 AM)
23   23 Oct   9.1           Decoding Algorithms for BCH Codes             
24   25 Oct   9.2           Decoding Algorithms for R-S Codes
25   27 Oct   9.2           Decoding Algorithms for R-S Codes
26   30 Oct   9.4           Erasure Decoding
                            Homework 8 Due (9:00 AM)
27    1 Nov                 Putting It All Together
                            Something Extra!



28    3 Nov  11.1           Convolutional Codes - Encoding
                            Homework 9 Due (9:00 AM)
29    6 Nov  11.2           Convolutional Codes - Structural Properties
                            TEST 3 DUE (4:00 PM)
30    8 Nov  11.2 - 11.3    Convolutional Codes - Structural Properties and Distance Properties
31   10 Nov  12.1 - 12.2    Maximum Likelihood Decoding           
32   13 Nov  12.2           The Viterbi Algorithm with Hard-Decision Decoding
                            Homework 10 Due (9:00 AM)
33   15 Nov  12.2           The Viterbi Algorithm with Soft-Decision Decoding
34   17 Nov  12.3           Performance Analysis
35   20 Nov  12.3           Performance Analysis
36   22 Nov  12.4           Design and Implementation Issues                   
     24 Nov  12.5           No class (Thanksgiving Holiday)

			       
			                                                         
37   27 Nov  15.1           Punctured Convolutional Codes
38   29 Nov  16.2           ARQ Error Control                                                       
39    1 Dec  16.3           Interleaving                                                            
                            Homework 11 Due (9:00 AM)                       
40    4 Dec                 Error Control for CD's                                                  
41    6 Dec		    Concatenated Codes (NASA Standard) 
42    8 Dec                 Summary                                                                 
			    TEST 4 DUE (4:00 PM)                         

     12 Dec                 Final Exam (7:00AM - 10:00AM)