More accessible version
ICS > News > Lectures  Site Map.Search.Help.GreekEnglish
.Printer friendly version
 Institute of Computer Science

Lecture

Short Course on Elements of Network Information Theory

Speaker:
Prof. Baltasar Beferull-Lozano ,
Head of Group of Information and Communication Systems Instituto de Robotica
Date:
Wednesday-Friday 20-22/9 2006
Time:
09:00-14:00
Location:
"Mediterranean Studies" Seminar Room - FORTH Heraklion, Crete
Host:
Professor P. Tsakalidis

Abstract:

Short Course on Elements of Network Information Theory

                        Course Information

Instructor : Prof. Baltasar Beferull-Lozano
Head of Group of Information and Communication Systems
Instituto de Robótica - Escuela Técnica Superior de Ingeniería
Universidad de Valencia
Valencia , Spain
e - mail : Baltasar.Beferull@uv.es
Prerequisites : Probability and random processes, basic information theory and signal processing
Lecture Schedule : Wednesday-Friday 20-22/9, 09 :00-1 4 :00, Mediterranean Studies Seminar Room, FORTH
Course Objective: The goal of this course is to cover various important problems in the general area of Network Information Theory. For each of the problems, we will cover the key mathematical tools and concepts, the main theoretical results and corresponding practical code constructions. Throughout the course, a special emphasis will be placed on intuition, by showing how the various mathematical tools provide a strong intuition towards building practical codes for the various problems.
Exercises: A list of optional exercises will be provided, as well as reading material (list of journal papers).

                          Detailed Course Outline (a 3 day-4 hours/day course )

Part 1: Introduction and motivation

•  The big picture ( Shannon 's Information Theory vs. Network Information Theory)

•  Distributed signal processing and communications (change of paradigm)

•  Wireless sensor and ad-hoc networks (emerging systems)

•  Review of several key concepts of Information Theory

•  Reading material and exercises

Part 2: Distributed lossless compression of correlated discrete sources

•  Concept of random binning

•  Slepian-Wolf Theorem: Achievability and converse

•  Intuition from Information Theory towards building distributed source codes

•  Practical code constructions: asymmetric and symmetric coding

•  Applications: network correlated data gathering and noiseless broadcast channel

Part 3: Distributed lossy compression of correlated continuous sources

•  Asymmetric coding, Wyner-Ziv theorem and extensions

•  Constructions based on nested lattices and nested trellis codes

•  Various applications

Part 4: Multiple-access channels (MAC)

•  MAC capacity region (achievability and converse)

•  Convexity and examples

•  Capacity region for Gaussian multiple-access channels

•  M-user multiple access channels

•  Duality between Slepian-Wolf and MAC

Part 5: Channels with state information

•  Non-causal state information at encoder (Gelfand-Pinsker problem)

•  Writing on dirty paper (Costa problem)

•  (Mathematical and operational) duality with Wyner-Ziv problem

•  Multi-antenna Gaussian broadcast channel

Bio:

Baltasar Beferull-Lozano was born in Valencia , Spain , in 1972. He received his MSc in Physics from Universidad de Valencia (UV), Valencia , Spain , in 1995 (First in Class Honors) and the MSc and PhD degrees in Electrical Engineering from University of Southern California (USC), Los Angeles , in 1999 and 2002, respectively. His PhD work was supported by a National Graduate Doctoral Fellowship from the Ministry of Education of Spain .

From January 1996 to August 1997, he was a Research Fellow Assistant at the Department of Electronics and Computer Science, Universidad de Valencia, and from September 1997 to September 2002, he was a Research Fellow Assistant in the Department of Electrical Engineering, the NSF Research Integrated Media Systems Center and the Signal and Image Processing Institute (SIPI), at USC. He has also worked for AT&T Shannon Laboratories. From October 2002 to June 2005, he was a Research Associate in the Department of Communication Systems at the Swiss Federal Institute of Technology-EPFL, Switzerland , and a Senior Researcher within the Swiss National Competence Center in Research on Mobile Information and Communication Systems. From July 2005 to November 2005, he was a Visiting Professor at Universidad de Valencia and Universidad Politecnica de Valencia. Since December 2005, he is a Research Professor in Instituto de Robotica-Escuela Tecnica Superior de Ingenieria at Universidad de Valencia, where he is the Head of the Group of Information and Communication Systems. Dr. Beferull-Lozano has co-authored over 40 technical publications, including 12 (IEEE/ACM Trans.) journal papers and more than 30 international conference papers, and holds 2 U.S. patents. He has served as a member of the Technical Program Committees for several ACM & IEEE International Conferences. His research interests are in the general areas of signal and image processing, distributed signal processing and communications for wireless networks, information theory and communication theory.

At USC, Dr. Beferull-Lozano received several awards including the Best PhD Thesis paper Award in April 2002 and the Outstanding Academic Achievement Awards in April 1999 and April 2002.

He has also received recently the IDEA Award (Section of Technologies) from the Spanish Government, which recognizes outstanding young researchers within Spain .