===== Signal Processing for Communications ===== |Instructor|**Ruediger Urbanke**| |Office|[[http://plan.epfl.ch/?room=INR116|INR 116]]| |Phone|**+4121 6937692**| |Email|**ruediger.urbanke@epfl.ch**| |Office Hours|**By appointment**| |Teaching Assistant|**Shirin Saeedi**| |Phone|**+4121 6931361**| |Office|[[http://plan.epfl.ch/?room=INR036|INR 032]]| |Email|**shirin.saeedi@epfl.ch**| |Office Hours|**24/7**| |Teaching Assistant|**Mohammad Karzand**| |Phone|**+4121 6935644**| |Office|[[http://plan.epfl.ch/?room=INR141|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: [[http://plan.epfl.ch/?reset_session&alias=bc04|BC04]])| | |**Tuesday 8:15 - 10:00** (Room: [[http://plan.epfl.ch/?reset_session&alias=bc04|BC04]])| |Exercises|**Monday 10:15 - 12:00** (Room: [[http://plan.epfl.ch/?reset_session&room=bc04|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 | {{en:courses:2009-2010:sp:spchw1.pdf|SPChw1.pdf}}| {{en:courses:2009-2010:sp:spcsol1.pdf|SPCsol1.pdf}}| | | Feb 23 |vector spaces, inner products spaces, Hilbert spaces| | || | Mar 1 | bases, analysis and synthesis formula, Parseval, best approximation, DFT | {{en:courses:2009-2010:sp:spchw2.pdf|SPChw2.pdf}} | {{en:courses:2009-2010:sp:spcsol1.pdf|SPCsol2.pdf}} || | Mar 2 | DFT properties | | | | | Mar 8 | LTI systems, stability, causality | {{en:courses:2009-2010:sp:spchw3.pdf|SPChw3.pdf}} | {{en:courses:2009-2010:sp:spcsol2.pdf|SPCsol3.pdf}} | | | Mar 9 | | | | | | Mar 15 | z-transform | {{en:courses:2009-2010:sp:spchw4.pdf|SPChw4.pdf}} |{{en:courses:2009-2010:sp:spcsol3.pdf|SPCsol4.pdf}} | | | Mar 16 | fast FT | | | | | Mar 22 | | {{en:courses:2009-2010:sp:spchw5.pdf|SPChw5.pdf}} | {{en:courses:2009-2010:sp:spchw4_solutions.pdf|SPCsol5.pdf}}| | | Mar 23 | | | | | | Mar 29 | | {{en:courses:2009-2010:sp:spchw6.pdf|SPChw6.pdf}} | {{en:courses:2009-2010:sp:spcsol6.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| {{en:courses:2009-2010:sp:spchw7.pdf|SPChw7.pdf}} | {{en:courses:2009-2010:sp:spcsol7.pdf|SPCsol7.pdf}}| | | Apr 13 | Chebyshev's alternation theorem, Vandermonde matrices, filter structures and numerical stability | | | | | Apr 19 | interpolation of signals| {{en:courses:2009-2010:sp:spchw8.pdf|SPChw8.pdf}}| {{en:courses:2009-2010:sp:spc_hw8_sols.pdf|SPCsol8.pdf}}| | | Apr 20 | **midterm in CO1** | | | | | Apr 26 | sampling theorem| {{en:courses:2009-2010:sp:spchw9.pdf|SPChw9.pdf}}| {{en:courses:2009-2010:sp:spcsol9.pdf|SPCsol9.pdf}}| | | Apr 27 | aliasing | | | | | May 3 | multirate processing | {{en:courses:2009-2010:sp:spchw10.pdf|SPChw10.pdf}}| {{en:courses:2009-2010:sp:SPCsol10.pdf|SPCsol10.pdf}}| | | May 4 | quantization, stochastic signal processing | | | | | May 10 | power spectral processing and Wiener filter | {{en:courses:2009-2010:sp:spchw11.pdf|SPChw11.pdf}} | {{en:courses:2009-2010:sp:SPCsol11.pdf|SPCsol11.pdf}}| | | May 11 | orthogonality principle | | | | | May 17 | compressed sensing | {{en:courses:2009-2010:sp:spchw12.pdf|SPChw12.pdf}}| {{en:courses:2009-2010:sp:sol12.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 ==== {{en:courses:2007-2008:dsp:dsp_h05_matlabprimer.pdf| Matlab Primer}}