Signal Processing for Communications

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

Additional Reading Material