CpE 405 - Information Coding Systems
CATALOG DATA
Source modeling, foundations of lossy and lossless compression, code
properties, Huffman and arithmetic coding, predictive coding, dictionary techniques,
compression techniques and standards for facsimile, audio, video and still
image coding, hardware design specifics, coding, and watermarking.
COREQUISITES AND PREREQUISITES
Prerequisites: EE 220 and (MATH 431 or CpE 260). All prerequisites must be
completed with a grade of C or better. Advanced Standing required.
TEXTBOOK
Khalid Sayood, “Introduction to Data Compression”, 4th Edition, Morgan Kaufmann,
2012.
COORDINATORS:
Dr. Shahram Latifi, Dr. Emma Regentova
TOPICS:
 Mathematical Preliminaries, Introduction to Information Theory
 Fundamentals and Taxonomy of Compression Techniques
 Huffman Coding
 Arithmetic Coding
 Dictionary Techniques
 Facsimile Encoding and Progressive Image Transmission
 Quantization
 Compression Systems
 Applications
COURSE OUTCOMES (ABET course outcomes) [UULO course outcomes]:
Upon completion of this course, students should be able to:
1. Understand the concepts of Entropy, Shannon Bound, and the need for
Compression (1.1, 1.2, 1.3) [1,2]
2. Understand Huffman, Arithmetic and Dictionary Coding (1.4,1.8) [1,2]
3. Know Scalar and Vector Quantization and Explain the difference between the
two (1.1, 1.2) [1,2]
4. Understand the principles governing predictive coding and differential
coding (1.1,1.2,1.4) [1,2]
5. Understand the principles of compression techniques (1.4, 1.6, 1.8) [1,2]
6. Understand scientific and commercial applications of the compression
techniques (1.6,1.8,1.9) [1,2,3,4]
7. Design compression systems for a given data type (1.10) [1,2,3,4]
8. Become familiar with various compression standards (1.9, 1.10) [1,2,4]
COMPUTER USAGE:
MATLAB
CLASS SCHEDULE:
Lecture 3 hours per week
Grading:
Homework (15%), Test 1 (15%), Test 2 (15%), Term Paper (35%), Final (20%)
COURSE PREPARER AND DATE OF PREPARATION:
Professor Shahram Latifi, December 15, 2014