DEPARTMENT OF ELECTRICAL ENGINEERING
University of Washington
Winter Quarter 2013
Course: EE PMP 518
Title: Principles of Discrete-Time Signal Processing
Credits: 4
Course Web Site: http://www.ee.washington.edu/class/pmp518/2013wtr/
Course Description: This class addresses the representation, analysis, and design of discrete time signals and
systems. The major concepts covered include: Discrete-time processing and modeling of continuous-time signals
and systems; decimation, interpolation, and sampling rate conversion; time-and frequency-domain design
techniques for non-recursive (FIR) filters; prediction; discrete Fourier transforms, fast Fourier transform (FFT)
algorithms and turning block into stream processing; short-time Fourier analysis and filter banks; multirate
techniques; and various applications of these techniques. Some of the class homework will make use of
MATLAB™ programs on computers within the UW or on your work or home computer. The course grade will be
based upon weekly homework, a midterm exam, and the final exam. Prerequisites: EE PMP 505. A
mathematical/quantitative undergraduate degree, preferably with knowledge of Fourier transforms, and some
discrete math and linear algebra.
Lecture Time: T 6:00–8:50 pm in EE 045, with a break at 7:20–7:35 pm.
Instructor: Prof. Les Atlas (EE 410, atlas@uw.edu)
Atlas Office Hours: T 5:00–5:50 pm in EE 410, Sunday 12:00-2:50 PM, Sieg Hall 1st floor 128, or feel free to
request other times by email.
Discussion/Problem Session: T 9:00–9:50 pm in EE 045
Teaching Assistant: Xing Li (EE 423, xingli@uw.edu)
TA Office Hours: Sunday 1:00–3:50 PM, Sieg Hall 1st floor 128, or feel free to request other times by email.
Required Textbooks:
1. Oppenheim and Schafer, Discrete-Time Signal Processing, 3rd Edition, Pearson Prentice Hall, 2010.
2. MATLAB Student Version (earlier), or MATLAB & Simulink Student Version (current):
http://www.mathworks.com/academia/student_version/ (Any version with Signal Processing Toolbox)
Homework: Weekly homework is due in class on Tuesday (no later than 6:00 pm on Tuesday at the start of
discussion), starting with Homework #1, due Tuesday 1/15, 6:00 pm. Solutions will be posted on the class website.
Solutions will be covered in the same Tuesday discussion section. Late Homework will not be accepted.
Midterm Exam: In classroom EE 045, 6:00-7:50 on Tuesday, February 12. Open books and notes. No turned-on
electronic devices (calculators, phones, etc.) allowed.
Final Exam: In classroom EE 045, 6:00-8:50 on Tuesday, March 19. Open books and notes. No turned-on
electronic devices (calculators, phones, etc.) allowed.
Course Grading:
 Attendance: required, with up to 2 absences allowed.
 Weekly Homework: 15%
 Midterm Exam (2/12 in EE 045): 35 % (Open book and notes.)
 Final Exam (3/19 in EE 045): 50 % (Open book and notes.)
EE 518 Winter 2013
www.ee.washington.edu/class/pmp518/2013wtr/
1
DEPARTMENT OF ELECTRICAL ENGINEERING
University of Washington
Winter Quarter 2013
Date Week
Topic (subject to change)
Oppenheim et al
chapter sections
1, 2.0-2.9
Introduction,
discrete-time (DT) sequences, DT systems, properties,
LTI systems, convolution sum, difference equations, eigenfunctions,
01/08/13 1
frequency domain, frequency response,
Fourier operator,
Fourier transform symmetries, and
Fourier transform theorems
z-transforms, region of convergence, inverse z-transforms, properties
3
01/15/13 2
and uses of the z-transform
Sampling, DT vs. CT processing, downsampling, upsampling, sample
01/22/13 3
4.0-4.6
rate conversion
Multirate signal processing, A/D & D/A conversion, and polyphase
4.7-4.8, 5.0-5.2
01/29/13 4
structures, frequency response of LTI systems,
phase and group delay
Pole/zero diagrams,
5.3-5.7, 7.2
02/05/13 5
all pass and minimum phase systems, generalized linear phase
and FIR types, FIR filter design by windowing
Midterm Exam: 6:00-7:50, EE 045
02/12/13 6.1
Covers all lectures, homework, and discussion through Week 5
02/12/11 6.2
Review Midterm Solutions 8:00-8:50, EE 045
Optimal (equiripple) approximations
7.4-7.5,
02/19/13 7
for FIR filters
and Atlas’ Notes
Discrete Fourier series, circularity, the
8.0-8.6, 10.1-10.2
02/26/13 8
discrete Fourier transform (DFT), spectral analysis with the DFT
03/05/13 9
The fast Fourier transform (FFT) and fast convolution
9.3-9.4
How to get to the deeper literature: Introduction to tutorials on
03/12/13 10 prediction, Kalman filtering, and time-varying adaptive, underspread,
Atlas’ Notes
and separable systems.
Final Exam: 6:00-8:50, EE 045
03/19/13
Covers all material from Week 1 through Week 10, with less detail on Week 10
Review Final Exam Solutions 9:00-9:50, EE 045
EE 518 Winter 2013
www.ee.washington.edu/class/pmp518/2013wtr/
2