Digital Signal Processing
2006-07

This 12-h lecture course is an introduction into Digital Signal Processing, with a particular focus on audio-visual coding techniques, specifically aimed at third-year Computer Science students. Lectures are 2006 November 3 to 29 (M/W/Fr), 10:00–11:00 in Lecture Theatre 2.

Thanks for your interest in the course. Please do fill out the course evaluation form and provide feedback!

Study materials

• DSP slides (2up, 4up)
• MATLAB introduction slides (2up, 4up)
• Example solutions for the MATLAB exercises

Errata

Problems in the printed handouts that are fixed in the above PDFs:

• DSP slide 31: the footnote should of course read “j² = −1” (the minus was missing)
• DSP slides 86, 87, 89: Missing scale factor added to formula for h
• DSP slide 96: In the first sum, a_k should read a_l
• DSP slide 111: Exercise 15 refers to exercise 14 (not 10)
• DSP slide 112: “nominator” should read “numerator”
• DSP slide 162: “final output of the DFT” should read “final output of the DWT”
• DSP slides 146, 170–172: colour-space diagrams are hardly meaningful on a black-and-white printout; best view the PDF on a colour display
• DSP slide 192: “wavelength transform” should read “wavelet transform”

Special thanks to Robert Furber, Anton Lokhmotov, Christian Richardt, and Sergei Skorobogatov for feedback.

Demonstration and exercise materials

• Forever rising tones illusion (MATLAB introduction)
• Zoneplate sampler (lecture 4)
• stars-blurred.png, stars-psf.png (exercise 11)
• touchtone.wav (exercise 13 (b))
• Touchtone specification: ITU-T Q.23 and Q.24 (exercise 13)
• Image files bear.png and boat.png used in the demonstration (lecture 10, source)
• Audio files loudness.wav and masking.wav used in the demonstration (lecture 11)

The material on audio-visual coding (last 4 lectures) was presented in previous years as part of the Part II Information Theory and Coding course. Therefore, exam questions 2003 Paper 7 Question 8 (a), 2004 Paper 7 Question 8 (c,d), 2004 Paper 8 Question 10 (c), and 2005 Paper 8 Question 10 (d) of that course are also related to material now covered in Part II DSP.

Solution notes

[Available to Part II students sometimes after end of lectures.]

• Example solutions for some of the DSP exercises
• Exam 2004 Paper 7 Question 10
• Exam 2004 Paper 7 Question 8 (c,d), Paper 8 Question 10 (c)
• Exam 2005 Paper 7 Question 10
• Exam 2005 Paper 8 Question 10 (d)
• Exam 2006 Paper 8 Question 10
• Exam 2006 Paper 9 Question 10

Related links

• DSP textbook with full text online: Steven W. Smith: The Scientist and Engineer's Guide to Digital Signal Processing
• This course is only a brief introduction into the basics of Digital Signal Processing. For in-depth coverage, have a look at the entire series of courses taught on the same subject in the Engineering Tripos:
  • Fourier Transforms, Signal & Data Analysis (Part IB, Paper 7, Section C, lecture notes: Joan Lasenby)
  • Module 3F1 – Signals and Systems (Part IIA)
  • Module 3F3 – Signal and Pattern Processing (Part IIA, lecture notes: Dr Godsill)
  • Module 4F7 – Digital Filters and Spectrum Estimation (Part IIB, lecture notes: Dr Godsill)
• comp.dsp FAQ

Information for supervisors (ask lecturer for password)