EE-555 / 3 credits

Teacher: Mattavelli Marco

Language: English


Summary

Study of the essential components and implementation technologies of digital signal processing and communication systems from the theoretical, algorithmic and system implementation point of view.

Content

Multimedia algorithms and architectures

Introduction of basic and advanced elements of compression theory (coding models and entropy coders), with applications to digital video processing, including the essential elements of acquisition, rendering, transport, standard and non-standard algorithms. MPEG algorithms and systems architectures, new trends in video and multimedia processing. Introduction of algorithms for the compression and indexing in the compression domain of genomic sequencing data.

Digital integrated systems

Overview of the state of the art of the system components architectures for video and signal processing. System behavior of different types of memories, relation with algorithmic requirements. Features and limits of current and next generation deep-submicron technologies. New challenges of CMOS based processing architectures: low power, many and multi-core platforms.

Practical design case studies

Specification and modeling of simple components of a video system communication component, analysis, optimization of the algorithmic behavior and analysis of the system implementation challenges. Study and analysis of compression system with indexing capabilities for data retrieval.

Keywords

signal processing systems, video compression systems, communication systems, genomic data compression

Learning Prerequisites

Recommended courses

Signal processing; Programming II; Information, Computation, Communication.

Important concepts to start the course

Basic theory of digital signal processing, C/C++ or java programming, basics of digital electronics.

Learning Outcomes

By the end of the course, the student must be able to:

  • Assess / Evaluate the function and the behavior of the processing components of a video processing and communication system/application
  • Formulate the basic theory of coding
  • Use the basic theory of multi-dimensional signal processing for the understanding of acquisition and display of video signals
  • Recognize the underlying theoretical (algorithmic) and implementation components that define its performance
  • Detect the possible improvements and optimizations on both algorithmic and implementation sides
  • Deduce the implementation challenges of an application design case in terms of processing, synchronization, real-time performance
  • Investigate trade-offs between performance and implementation complexity
  • Specify the essential behaviors and technological limitations of main types of memories that define systems implementation performance
  • Quantify memory system bandwidth requirements of specified algorithms

Transversal skills

  • Use a work methodology appropriate to the task.
  • Assess progress against the plan, and adapt the plan as appropriate.
  • Use both general and domain specific IT resources and tools
  • Write a scientific or technical report.
  • Continue to work through difficulties or initial failure to find optimal solutions.

Teaching methods

Lectures and projects

Expected student activities

Attendance at lectures, reading written material, doing a practical project.

Assessment methods

Written examination assessing theoretical knowledge acquired, evaluation of the project developed in terms of comprehension of the problem and quality of the developed solution (correctness and effectiveness).

Resources

Bibliography

C. Shannon, W. Weaver. The Mathematical Theory of Communication. Univ of Illinois Press, 1949. ISBN 0-252-72548-4.

J. Rissanen, G. G. Langdon: "Universal modeling and coding", IEEE Trans. Inform. Theor, 1981.

Leonardo Chiariglione ed. "The MPEG representation of digital media", Springer, 2012.

V. Sze, M. Budagavi, G. J. Sullivan: "High Efficiency video coding (HEVC)" Springer 2014, http//www.springer.com/series/7236

P.A. Sarginson: "MPEG-2 Overview of the systems layer", BBC RD 1996/2.

 

Ressources en bibliothèque

Notes/Handbook

pdf of ex-cathedra slides are available on a web site at each lesson of the course

Prerequisite for

"Information technology" orientation

In the programs

  • Semester: Fall
  • Exam form: Oral (winter session)
  • Subject examined: Systems and architectures for signal processing
  • Courses: 2 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks
  • Type: optional
  • Semester: Fall
  • Exam form: Oral (winter session)
  • Subject examined: Systems and architectures for signal processing
  • Courses: 2 Hour(s) per week x 14 weeks
  • Exercises: 1 Hour(s) per week x 14 weeks
  • Type: optional

Reference week

Monday, 16h - 18h: Lecture ELG116

Monday, 18h - 19h: Exercise, TP ELG116

Related courses

Results from graphsearch.epfl.ch.