CONCORDIA UNIVERSITY
Department of Electrical and Computer Engineering
ELEC 6131 – Error Detecting and Correcting Codes

Winter 2021

·      Final 2021

 

Instructor:

Dr. M. R. Soleymani, Office: EV-5.125, Telephone: 848-2424 ext: 4103.

Time and Place: Tuesday, 17:45 – 20:15, Remote.

Office Hours: Tuesday, 15:00 – 17:00

Areas to be Covered:

Textbook:

S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications, 2nd Edition, Prentice-Hall, 2005.

Chapters 2, 3, 4, 5, 6, 7, 11, 12 will be covered in detail.

References:

     IEEE Trans. Inform. Theory, vol. 44, pp. 744–765, March 1998.

Grading Scheme:

 

Assignment: 15%

 

Project: 15% (7% literature review, 5% simulation, 3% presentation).

 

Midterm : 30% (March 7, 2021)

Final Examination: 40% (25% written 15% oral).

·       Final 2015

·       Final 2015 Solution

·       Final 2016

·       Final 2016 Solution

·       Midterm 2016

·       Midterm 2019

IMPORTANT NOTICE:

LECTURE SLIDES:

Lecture Slide 1

Lecture Slide 2

Lecture Slide 3

Lecture Slide 4

Lecture Slide 5

Lecture Slide 6

Lecture Slide 7   Lecture Slide 8

Lecture Slide 9   Lecture Slide 10

Lecture Slide 11

 

COURSE NOTES:

·       RS Decoding (copied from Error correction coding: mathematical methods and algorithms By Todd K. Moon).

·       Group Theory and Rubik’s Cubes.

 

Homework:

LIST OF ASSIGNMENTS:

Assignment 1.

·  Solution to Assignment 1:

 

Assignment 2.

·  Solution to Assignment 2:

 

Assignment 3.

·  Solution to Assignment 3:

 

Assignment 4.

·  Solution to Assignment 4:

 

Assignment 5.

·  Solution to Assignment 5:

 

Assignment 6.

·  Solution to Assignment 6:

Assignment 7.

·  Solution to Assignment 7:

Assignment 8.

·  Solution to Assignment 8:

Assignment 9.

Solution to Assignment 9:

Suggested Project Topics:

·       Algebraic decoding of Reed Solomon Codes.

·       Frequency Domain decoding of Reed Solomon Codes.

·       Soft Decoding of RS Codes.

·       Turbo Coding/Decoding.

·       LDPC codes.

·       Raptor Codes for erasure channels.

·       Raptor Codes over binary symmetric channels.

·       Space-time codes.

·       Quantum Error Correcting Codes.