Coding and Information Theory
EECE 5480 formerly 16.548
Course Description

Over the past 15 years there has been a revolution in modern communication theory based on the application of information theoretic methods to coding and modulation. The result has been new techniques such as Convolutional Coding with Viterbi Decoding, Trellis Code Modulation (TCM) and Turbo Modulation. In these new techniques, the coding and modulation are viewed together rather than separately, as they would have been 30 years ago. The course begins with a development of basic information theory beginning with the definitions of information and entropy, and leading up to the derivation of the Shannon Bounds on channel capacity. This is used as a basis for the development of coding techniques such as Block Codes and Convolutional Codes, and techniques used to decode them including the Viterbi algorithm. An application of coded modulation including trellis code modulation, which is used in telephone modems and wireless systems, is analyzed. Finally, the use of Convolutional Codes in Turbo-modulation is discussed showing how detection at close to the Shannon Bound is possible.

This is a project based course in which students learn both theory and practice by implementing a compressor, a CRC detector,  a Convolutional coder and Viterbi decoder, and a Trellis Modulator and Demodulator. Your grade is based on 4 projects with no exams. Some HW will be assigned in addition.

Prerequisites: Permission of Instructor and:  1) Programming Skills in C, Matlab, VB or other language, 2) Minimum Undergraduate Probability Course (16.584, 16.363)  3) Some exposure to Digital Communications (16.543 preferable)

For Permission Number: Please Contact: jay_weitzen@uml.edu

 

 

Important Announcements

File For Testing LZ compressor
Generator Polynomial for CRC-16 G(x) =x16+x15+x2+1

   - Example of 4 Bit CRC in hardware implementation

 

 

 

 

Class Resources:

Textbook

Syllabus

Course Materials and Notes

Streaming Server for Lectures Spring 2017

Story of Andrew Viterbi and his Algorithm