Course Description
Introduction to the theory and practice of error control codes. Topics include linear, cyclic, BCH, convolutional, and turbo codes. The use of codes in various systems is discussed throughout the course. The course includes the construction and modeling of error control systems in Matlab or similar environment.
Additional Requirements for Graduate Students:
The scope of each assignment will require the graduate student
to identify and discuss current academic work related to the
topic. The final project will include additional requirements
for the presentation related to current academic work and use in
industry in current applications.
Athena Title
Error Correcting Codes
Prerequisite
ELEE 4210/6210 and (ELEE 2040 or CSEE 2920 or ECSE 2920 or ECSE 2920H)
Semester Course Offered
Offered every year.
Grading System
A - F (Traditional)
Course Objectives
By the end of this course, a successful student will be able to: - Perform numerical operations in finite fields - Analyze and calculate reliability of error control coding schemes - Analyze and design error control systems, including encoders and decoders - Implement via software model error control systems, including encoders and decoders - Associate and choose error control schemes to the appropriate application - Describe and model how error control systems are implemented in hardware and/or software
Topical Outline
Review of Probability Introduction to Algebra (Galois Field) Introduction to Linear Block Codes and fundamentals -Groups, fields, rings, elementary Galois fields -Irreducible, minimal and primitive polynomials -Generator polynomials General Cyclic codes -General theory of linear cyclic codes -Shift register encoders and decoders BCH and Reed-Solomon codes -Generator polynomial approach to encoding BCH codes -The BCH bound -Basic properties of Reed Solomon Codes -Decoding BCH Codes -Decoding Reed Solomon Codes A survey of convolutional and FEC codes -Shift register encoding -Viterbi decoding Introduction to Turbo Codes
Syllabus