Signal Processing for Communications

Instructor Ruediger Urbanke
Office INR 116
Phone +4121 6937692
Email ruediger.urbanke@epfl.ch
Office Hours By appointment
Teaching Assistant Amin Karbasi
Phone +4121 6935635
Office INR 036
Email amin.karbasi@epfl.ch
Office Hours 24/7
Teaching Assistant Mohammad Karzand
Phone +4121 6935644
Office INR 141
Email 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)

Additional Reading Material