Signal Processing for Communications

Instructor Ruediger Urbanke
Office INR 116
Phone +4121 6937692
Email ruediger.urbanke@epfl.ch
Office Hours By appointment
Teaching Assistant Shirin Saeedi
Phone +4121 6931361
Office INR 032
Email shirin.saeedi@epfl.ch
Office Hours 24/7
Teaching Assistant Mohammad Karzand
Phone +4121 6935644
Office INR 141
Email mohammad.karzand@epfl.ch
Office Hours 31
Student Assistant Mohammad Javad Faraji
Student Assistant Denis Filimonov
Student Assistant Matthias Braendli
Lectures Monday 8:15 – 10:00 (Room: BC04)
  Tuesday 8:15 – 10:00 (Room: BC04)
Exercises Monday 10:15 – 12:00 (Room: BC04)

 

Language:   English
Coefficient / Crédits :   6 ECTS

 

Exams and Grading

The final grade is determined as follows:

Graded Homeworks 10%
Midterm Exam 40%
Final Exam 50%
—————————- ——-
Total 100%

Special Announcements

The solution to the last part of the last problem in HW 11 is wrong. Since we mention in the problem that we restrict the quantizer to be uniform the number of points in any interval is roughly \delta * 2^{-r}.

The class will take place in BC04 from now on.

HW3 is a graded exercise.

HW4 is a Matlab exercise, you are welcome to join us in INF1 at 10:00 am on Mar. 15.

HW6 is a Matlab exercise, you are welcome to join us in INF1 at 10:00 am on Mar. 29.

HW8 is a Matlab exercise, you are welcome to join us in INF1 at 10:00 am on Apr. 19.

The midterm is set for April 20 from 8:15-10:00 in CO1. 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.

HW9 is a graded exercise.

HW12 is a graded exercise.

You can pick up your HWs on 23rd in the afternoon from INR 141. Also you are welcome to ask any question before the exam.

For the final exam, 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.

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 22 Motivation, basic signals and operations SPChw1.pdf SPCsol1.pdf  
Feb 23 vector spaces, inner products spaces, Hilbert spaces    
Mar 1 bases, analysis and synthesis formula, Parseval, best approximation, DFT SPChw2.pdf SPCsol2.pdf
Mar 2 DFT properties      
Mar 8 LTI systems, stability, causality SPChw3.pdf SPCsol3.pdf  
Mar 9        
Mar 15 z-transform SPChw4.pdf SPCsol4.pdf  
Mar 16 fast FT      
Mar 22   SPChw5.pdf SPCsol5.pdf  
Mar 23        
Mar 29   SPChw6.pdf SPCsol6.pdf  
Mar 30        
Apr 5       Easter Break
Apr 6 the min-max method of filter design, filter design as polynomial matching     Easter Break
Apr 12 generating function of Chebyshev polynomials SPChw7.pdf SPCsol7.pdf  
Apr 13 Chebyshev’s alternation theorem, Vandermonde matrices, filter structures and numerical stability      
Apr 19 interpolation of signals SPChw8.pdf SPCsol8.pdf  
Apr 20 midterm in CO1      
Apr 26 sampling theorem SPChw9.pdf SPCsol9.pdf  
Apr 27 aliasing      
May 3 multirate processing SPChw10.pdf SPCsol10.pdf  
May 4 quantization, stochastic signal processing      
May 10 power spectral processing and Wiener filter SPChw11.pdf SPCsol11.pdf  
May 11 orthogonality principle      
May 17 compressed sensing SPChw12.pdf sol12.pdf  
May 18 compressed sensing      
May 24       Pentecost
May 25 “unusual” Fourier transforms      
May 31 review      
Jun 1 review      

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)

Additional Reading Material