Signal Processing for Communications
Instructor | Ruediger Urbanke |
Office | INR 116 |
Phone | +4121 6937692 |
ruediger.urbanke@epfl.ch | |
Office Hours | By appointment |
Teaching Assistant | Amin Karbasi |
Phone | +4121 6935635 |
Office | INR 036 |
amin.karbasi@epfl.ch | |
Office Hours | 24/7 |
Teaching Assistant | Mohammad Karzand |
Phone | +4121 6935644 |
Office | INR 141 |
mohammad.karzand@epfl.ch | |
Office Hours | 24/7 |
Student Assistant | Mohammad Javad Faraji |
Student Assistant | Denis Filimonov |
Student Assistant | Matthias Braendli |
Lectures | Monday 8:15 - 10:00 (Room: CE3) |
Tuesday 8:15 - 10:00 (Room: CO3) | |
Exercises | Monday 10:15 - 12:00 (Room: BC04) |
Language: | English | |
Coefficient / Crédits : | 6 ECTS |
What we will cover
Exams and Grading
The final grade is determined as follows:
Graded Homeworks | 10% |
Midterm Exam | 40% |
Final Exam | 50% |
—————————- | ——- |
Total | 100% |
Special Announcements
The midterm is set for April 21 from 8:15-10:00. You are allowed to bring one piece of A4 paper (inscribed on all 6 sides if you wish). No magnifying glasses,
pocket calculators, cell phones, books, formula collections, … The exam will
take place in CO03, so we have a little more space.
There is no class on Tuesday March 31st.
The FINAL EXAM will take place on June 18, at 8:15 a.m., in room CM1. You are allowed to bring 1 (one) piece of A4 paper with you (again, no books, electronic devices, friends, professors, etc.).
Instructions for Graded Homeworks
We will have probably 3 homeworks. These will be announced
and are collected exactly one week after they are 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 compied from
whom.
Detailed Schedule
Date | Topic | Assignment | Due Date/Solutions Posted | Remarks |
---|---|---|---|---|
Feb 22 | motivation | no hw | ||
Feb 23 | vector spaces, inner product spaces | Course book Chapter III | ||
Mar 1 | DFT | Homework 1 | Solutions | Course book Chapter IV |
Mar 2 | examples of DFT, DFS, definition of DTFS | Course book Chapter IV | ||
Mar 8 | existence of DTFT (l1 and l2 signals), basic properties of DTFT | Homework 2 | Solutions | Course book Chapter IV |
Mar 9 | delta function, properties of DFT, properties of DFS, relationship between DFS and DTFT | Course book Chapter IV | ||
Mar 15 | relationship between DFT and DTFT, spectral analysis, DFT versus inverse DFT, the Fast Fourier Transform | Graded Homework 3 | Solutions | Course book Chapter IV |
Mar 16 | how to compute the DTFT of the unit step function | Course book Chapter IV, and V | ||
Mar 22 | discrete-time filters, convolution, basic properties of convolution, causality, stability, | Homework 4 | Solutions | |
Mar 23 | moving-average filter, leaky integrator, FIR and IIR filter, low-pass, high-pass, band-pass, all-pass filter, pure delay filters | |||
Mar 29 | fractional delay filters, ideal filters | Homework 5 | Solutions | |
Mar 30 | Hilbert transform, constant coefficient difference equations, amplitude modulation | |||
Apr 12 | z-transform | Homework 6 | Solutions | |
Apr 13 | no class | |||
Apr 19 | z-transform | Homework 7 | Solutions | This homework is a previous midterm. It will give you some idea of the difficulty of the problems we expect you to be able to solve. |
Apr 5 | no Class | Easter Holidays | ||
Apr 6 | no Class | Easter Holidays | ||
Apr 20 | filter design | |||
Apr 26 | filter design: the window method | Problems 7.1–7.4 in the book. | Solutions | |
Apr 27 | midterm in CO 3 | Midterm | ||
May 3 | filter design as an optimization problem | Choose the homework file corresponding to your name:Abal--Cao Chen--Habegger Hedari--Mertens Molina--Zanon | Solutions | |
May 4 | Parks-McClellan method, filter structures | |||
May 10 | continuous-time signals, Fourier transform, basic properties, band-limited signals, linear interpolation, sampling theorem | Problems 7.9, 7.11 and 9.1 in the book | Solutions | |
May 11 | aliasing, sampling of non-bandlimited signals | |||
May 17 | quantization | Homework 11 | Solutions | |
May 18 | multi-rate | |||
May 24 | multi-rate | Problems 10.1, 11.1, 11.2, 11.3 | Solutions | |
May 25 | stochastic signal processing | |||
May 31 | course review | Last year's final exam | Solutions | |
Jun 1 | Some exiting DSP applications: Compressed Sensing and Photosynth | Thesis of Pina Marziliano, TED talk on PhotoSynth |
Textbook
We will follow the recent book:
P. Prandoni and M. Vetterli, Signal Processing for Communications, EPFL Press, CRC, 2008.
You are encourage to get a copy. There is also an
online version.
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)