CS 673 - ERROR CORRECTING CODES

College of Engineering

Credits: 3

The problem of correct transmission of data in a noisy environment. The design and analysis of codes that efficiently (in terms of data rate and encryption and decryption speed) correct errors. Linear and nonlinear block codes, general encoding and decoding techniques, fundamental bounds, dual codes, cyclic codes. Specific codes will be studied, including Hamming, BCH, Reed- Muller, Reed-Solomon, trellis, and convolutional codes.

Prerequisite(s):
Prereq: CS 515 or consent of the instructor.