EECE 5480 Coding and Information Theory

Course Description

Over the past 25 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 : WirelessTechnologyOverview
Generator Polynomial for CRC-16 G(x) =x¹⁶+x¹⁵+x²+1

   – Example of 4 Bit CRC in hardware implementation: 4BitCRCExample

Syllabus: EECE 5480 Syllabus

Story of Andrew Viterbi: Viterbi_1-2hyca1f