Instructor | Ruediger Urbanke |
Office | INR 116 |
Phone | +4121 6937692 |
ruediger.urbanke@epfl.ch | |
Office Hours | By appointment |
Teaching Assistant | Vahid Aref |
Phone | +4121 6937517 |
Office | INR 034 |
vahid.aref@epfl.ch | |
Office Hours | 24/7 |
Teaching Assistant | Mine Alsan |
Phone | +4121 6933161 |
Office | INR 031 |
mine.alsan@epfl.ch | |
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 |
Textbook
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)