Signal Processing for Communications

Instructor Ruediger Urbanke
Office INR 116
Phone +4121 6937692
Email [email protected]
Office Hours By appointment
Teaching Assistant Amin Karbasi
Phone +4121 6935635
Office INR 036
Email [email protected]
Office Hours 24/7
Teaching Assistant Mohammad Karzand
Phone +4121 6935644
Office INR 141
Email [email protected]
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