Media Coding 7.5 Credits

Second cycle, S7004E
Course syllabus valid: Spring 2013 Sp 3 - Present
The version indicates the term and period for which this course syllabus is valid. The most recent version of the course syllabus is shown first.

Syllabus established
The syllabus was established by the Department of Computer Science and Electrical Engineering February 28, 2007 and is valid from Autumn semester 2007.

Last revised
by Jonny Johansson, HUL SRT 14 Mar 2012

Education level
Second cycle
Grade scale
G U 3 4 5
Signal Processing
Subject group (SCB)
Computer Technology

Entry requirements

General entry requirements, second cycle

Specific entry

Courses of at least 90 credits at first cycle including the following knowledge/courses. S0001E Signal analysis and S7001E Stochastic signals or corresponding. Good knowledge of signals and systems, and random processes.

Alternative to completed courses can be corresponding knowledge acquired through work within the IT or electronics sector.

More information about English language requirements

Course Aim
After completion of the course, the students should have fundamental knowledge and understanding of:
  • Coding and compression of methods for different types of media, e.g., text, audio, images, video (ZIP,MP3,JPEG/GIF,MPEG).
  • Basics of the mathematical and statistical principles supporting information theory.
  • Basics of the mathematical tools used in compression and coding, such as the discrete cosine transform, wavelets, and the Karhunen-Loeve transform.
The students should be able to:
  • Implement various lossless compression algorithms, such as Huffman coding and Lempel-Ziv-Welsh coding.
  • Implement and evaluate different lossy compression algorithms for audio, images and video.
  • Present and demonstrate their work in written reports.
The students should also be able to assess
  • The quality of their implemented compression algorithms in comparison to state-of-the-art codecs.

Basics in information theory, entropy, limits for data compression, sampling, quantization etc. Transform coding: Karhunen-Loeve transform, discrete cosine transform, subband coding, wavelets. Non-lossy coding/compression: Huffan coding, Lempel-Ziv-Welsh coding (ZIP/PNG), run-length coding. Different types of lossy coding/compressing for audio, images and video (MP3,JPEG,MPEG).

Lectures, mandatory labs and homework assignments.

Written exam with differentiated grades.

The course will not be offered every year.

Johan Carlson

Transition terms
The course S7004E is equal to SMS047

Literature. Valid from Spring 2013 Sp 3 (May change until 10 weeks before course start)
Khalid Sayood, \"Introduction to Data Compression,\" Morgan Kaufmann.

Course offered by
Department of Computer Science, Electrical and Space Engineering

0001Written exam6.0G U 3 4 5
0002Laboratory work1.5U G#