Signal Processing for Communications

Instructor Ruediger Urbanke
Office INR 116
Phone +4121 6937692
Email [email protected]
Office Hours By appointment
Teaching Assistant Vahid Aref
Phone +4121 6937517
Office INR 034
Email [email protected]
Office Hours 24/7
Teaching Assistant Mine Alsan
Phone +4121 6933161
Office INR 031
Email [email protected]
Office Hours 24/7
Student Assistant Lionel Martin
Student Assistant Johan Paratte
Student Assistant Guillaume Deleplanque
Lectures Monday 8:15 – 10:00 (Room: INF213)
Tuesday 8:15 – 10:00 (Room: BC03/INF1/INF213/INF3)
Exercises Monday 10:15 – 12:00 (Room: INF213)
Language: English
Coefficient / Crédits : 6 ECTS

Exams and Grading

The final grade is determined as follows: max{10% homeworks+40% midterm + 50% final, 10% homework+90% final}+bonus

Special Announcements

Two midterms from previous years have been posted for hw9. Note that these midterms are not necessarily representatitve for this years midterm. The omega(w) notation is used instead of the 2pif we have been using this year.

HW8 is a Matlab exercise and the exercise session, April 11th, will be held in room INF 1 !

The midterm has been set for Tuesday April 19th, 8:15-10am. It will take place in rooms INF119 (Benzarti till Messerli) and INF213 (Nguyen till Sondag). You can use a piece of A4 paper (double sided) on which you can write anything you want. No book, no notes, no cellphones, no pocket calculators, or any other electronic devices.

The final has been set for Monday July 4th in INM202 from 8:15-11:15. The rules are just like for the midterm. I.e., you can use a piece of A4 paper (double sided) on which you can write anything you want. No book, no notes, no cellphones, no pocket calculators, or any other electronic devices.

Instructions for Graded Homeworks

We will have a few graded homeworks. These will be announced and are collected exactly one week after they have been posted. It is OK to discuss problems with your friends. But once you write down a problem, you have to write it down in your own words. If we find similarities of solutions beyond random, all involved homeworks will receive 0 points. We will not investigate who copied from whom.

Detailed Schedule

Date Topic Assignment Due Date/Solutions Posted Remarks
Feb 21 vector spaces, inner product, parallelogram law, Pythagoras, Bessel inequality, Cauchy-Schwarz inequality, norm and metric hw1.pdf sol1.pdf
Feb 22 metric from inner product, Hilbert space, examples, completeness of complex space, completeness of l2
Feb 28 DFT (definition, examples, interpretation) hw2.pdf sol2.pdf
Mar 1 infinite sums, characterization of summability, summability of orthogonal family
Mar 7 subspaces, projections, bases, DTFT hw3.pdf sol3.pdf
Mar 8 basic properties of DTFT, DFT versus DTFT, the delta function
Mar 14 Fourier transform of step function, complexity of FFT, existence of DTFT for absolutely summable sequences hw-4.pdf sol-4.pdf Graded
Mar 15 existence of DTFT for l2 sequences, LTI systems, convolution for l2 sequences
Mar 21 basic properties of convolution, basic properties of LTI systems, ideal low-pass, high-pass, bandpass hw5.pdf sol5.pdf
Mar 22 Hilbert transform , amplitude modulation, single-sideband modulation via Hilbert transform, delay and fractional delay (convolution with sinc function), leaky integrator
Mar 28 LTI systems described by constant coefficient difference equations, the z-transform, z-transforms corresponding to systems described by CCDEs, region of convergence, causality, and stability, partial fractions hw-6.pdf sol-6.pdf
Mar 29 the inverse z-transform of rational functions and how to compute it efficiently
Apr 4 filter desing as an optimization problem, the window design method hw7.pdf sol7.pdf Graded
Apr 5 Chebyshev polynomials, determinant of Vandermonde matrix, the min-max filter design method
Apr 11 stochastic signa processing; second order stationary stochastic processes through filters hw-8.pdf sol-8.pdf
Apr 12 Wiener filter midterm0708.pdf sol0708.pdf
Apr 18 review midterm09.pdf sol09.pdf
Apr 19 MIDTERM :-( midterm&sol.pdf you can bring one page filled with wisdom of your choice
May 2 sampling theorem hw9.pdf sol9.pdf
May 3 sampling theorem
May 9 multi-rate signal processing hw10.pdf sol10.pdf
May 10 quantization
May 16 compressive sensing hw11.pdf sol-11.pdf
May 17 compressive sensing
May 23 final project hw12.pdf
May 24 final project


We will follow the recent book:
P. Prandoni and M. Vetterli, Signal Processing for Communications, EPFL Press, CRC, 2008.
You are strongly encouraged to get a copy. Copies are available in the EPFL bookstore.

An all-time classic is the book:
Alan V. Oppenheim, Ronald W. Schafer, John R. Buck, Discrete-Time Signal Processing (2nd edition, February 15, 1999)

For the first part of the course we will follow:
P. Halmos, Introduction to Hilbert Space (2nd edition, AMS Chelsea Publishing)

A mathematical rigorous yet readable introduction is:
P. Bremaud, Mathematical Principles of Signal Processing (Springer Verlag)

Additional Reading Material