===== 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|**Amin Karbasi**| |Phone|**+4121 6935635**| |Office|[[http://plan.epfl.ch/?room=INR036|INR 036]]| |Email|**amin.karbasi@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|**24/7**| |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=ce3|CE3]])| | |**Tuesday 8:15 - 10:00** (Room: [[http://plan.epfl.ch/?reset_session&alias=co3|CO3]])| |Exercises|**Monday 10:15 - 12:00** (Room: [[http://plan.epfl.ch/?reset_session&room=bc04|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 | {{en:courses:2008-2009:hw1_spc.pdf| Homework 1}} | {{en:courses:2008-2009:hw1_spc_solution.pdf|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| {{en:courses:2008-2009:hw2_spc.pdf| Homework 2}}|{{en:courses:2008-2009:hw2_spc_solution.pdf| 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|{{en:courses:2008-2009:hw3_spc.pdf|Graded Homework 3}} |{{en:courses:2008-2009:hw3_spc_solution.pdf|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, | {{en:courses:2008-2009:hw4_spc.pdf|Homework 4}}| {{en:courses:2008-2009:spc_hw4_solution.pdf|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|{{en:courses:2008-2009:hw5_spc.pdf|Homework 5}} | {{en:courses:2008-2009:hw5_spc_solution.pdf|Solutions}}| | | Mar 30 | Hilbert transform, constant coefficient difference equations, amplitude modulation| | | | | Apr 12 | z-transform |{{en:courses:2008-2009:hw6_spc.pdf|Homework 6}} | {{en:courses:2008-2009:hw6_spc_solution.pdf|Solutions}}| | | Apr 13 | no class :-)| | | | | Apr 19 | z-transform | {{en:courses:2008-2009:midterm.pdf|Homework 7}}|{{en:courses:2008-2009:midterm_sol.pdf|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.| {{en:courses:2008-2009:hw9_sol_spc.pdf|Solutions}} | | | Apr 27 | midterm in CO 3 | {{en:courses:2008-2009:dspmidterm2009.pdf| Midterm}}| | | | May 3 | filter design as an optimization problem |Choose the homework file corresponding to your name:{{en:courses:2008-2009:hw8_l.pdf|Abal--Cao}} {{en:courses:2008-2009:hw8_o.pdf|Chen--Habegger}} {{en:courses:2008-2009:hw8_r.pdf|Hedari--Mertens}} {{en:courses:2008-2009:hw8_t.pdf|Molina--Zanon}}| {{en:courses:2008-2009:hw8_solution.pdf|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|{{en:courses:2008-2009:hw10_spc_sol.pdf|Solutions}} | | | May 11 | aliasing, sampling of non-bandlimited signals | | | | | May 17 | quantization |{{en:courses:2008-2009:hw11_spc.pdf|Homework 11}} |{{en:courses:2008-2009:hw11_spc_sol.pdf|Solutions}} | | | May 18 | multi-rate | | | | | May 24 | multi-rate |Problems 10.1, 11.1, 11.2, 11.3 |{{en:courses:2008-2009:hw12_spc_sol.pdf|Solutions}} | | | May 25 | stochastic signal processing | | | | | May 31 | course review |{{en:courses:2008-2009:final_2008.pdf|Last year's final exam}} |{{en:courses:2007-2008:dsp:sol_final.pdf|Solutions}} | | | Jun 1 | Some exiting DSP applications: Compressed Sensing and Photosynth | | | [[http://www3.ntu.edu.sg/home/EPina/Publications/PinaMarzilianoThesisBook.pdf|Thesis of Pina Marziliano]], [[http://www.ted.com/index.php/talks/blaise_aguera_y_arcas_demos_photosynth.html|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 [[http://www.sp4comm.org/getit.html | 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 ==== {{en:courses:2007-2008:dsp:dsp_h05_matlabprimer.pdf| Matlab Primer}} Audio files for Homework 8: {{en:courses:2008-2009:corrupt_l.wav.zip|corrupt_l}} {{en:courses:2008-2009:corrupt_o.wav.zip|corrupt_o}} {{en:courses:2008-2009:corrupt_r.wav.zip|corrupt_r}} {{en:courses:2008-2009:corrupt_t.wav.zip|corrupt_t}} ==== Links ====