ELEN 4810
Digital Signal Processing

Fall 2016

Mondays and Wednesdays
10:10-11:25 AM
1127 Mudd Hall

Instructor: John Wright
Email: johnwright@ee.columbia.edu  
Office hours: Thursday 3-5, 408 Mudd

Teaching Assistant: Yenson Lau
Email: yl3027@columbia.edu
Office hours: Monday 3:30-4:30, Friday 11-12, EE Student Lounge

Text: Oppenheim and Schafer, Discrete-Time Signal Processing, 3rd Ed.

Course organization, grading, and a rough syllabus: [pdf]

Previous Midterm Exams: Fall 2014 [solution (pdf)], Fall 2015 [solution (pdf)]
Previous Final Exams: Fall 2014 [solution (pdf)], Fall 2015 [solution (pdf)]

Some extra problems to look over for the final: [Extra problems (pdf)]

Lectures and Course Materials


Date
Topic
Readings
(Oppenheim + Schafer)
Supplementary
  readings
Homework
  assignments
Wed. September 7, 2016
Course Introduction
   Discrete-time signals
Chapter 1, Section 2.1
Course intro slides (pdf)
Lecture 1 notes (pdf)
Yenson's Matlab Primer (pdf)
HW0 (pdf)
Due Wed Sept. 14,
   start of class.
Mon. September 12, 2016 Finish review of complex numbers
   Basic signals
Sections 2.1-2.3 Lecture 2 notes (pdf)
Wed. September 14, 2016 Discrete-time systems
   Basic properties
   Examples
Sections 2.3-2.4 Lecture 3 notes (pdf) HW1 (pdf)
Due Wed Sept. 21,
   start of class.
Matlab skeleton file (.m)
Analytical solutions (pdf)
Mon. September 19, 2016 LTI Systems
   Properties of convolution
   Stability and causality of LTI systems
Sections 2.5-2.7 Lecture 4 notes (pdf)
Wed. September 21, 2016 Correlation and convolution
   Review of Fourier transforms
Sections 2.6-2.8 Lecture 5 notes (pdf) HW2 (pdf)
   Due Mon Oct. 3
  excerpt.wav
Analytical solutions (pdf)
Mon. September 26, 2016 Discrete Time Fourier transform
   Defintion, inversion, examples
Sections 2.6-2.8 Lecture 6 notes (pdf)
Wed. September 28, 2016 DTFT Properties Section 2.9 Lecture 6 notes cont'd
Mon. October 3, 2016 Sampling Sections 4.1-4.6 Lecture 7 notes (pdf) HW3 (pdf)
   Due Wed Oct. 12
   Files (zip)
Analytical solutions (pdf)
Wed. October 5, 2016 Sampling, cont'd Sections 4.1-4.6 Lecture 7 notes cont'd
Mon. October 10, 2016 Upsampling, Downsampling
Discrete Fourier Transform
Sections 8.1-8.7 Lecture 8 notes (pdf)
Wed. October 12, 2016 Discrete Fourier Transform Sections 8.1-8.7 Lecture 8 notes cont'd HW4 (pdf)
   Due Mon Oct. 24
Analytical solutions (pdf)
Fri. October 14, 2016
12:30-1:45 PM
1127 Mudd (same room)
(also videorecorded)
Makeup Lecture
Fast Fourier Transform
Sections 9.1-9.3 Lecture 9 notes (pdf)
Mon. October 17, 2016 No Lecture


Wed. October 19, 2016 Exam Review Session
Yenson works problems from
   Fa '14-'15 Midterms



Fri. October 21, 2016
12:30-1:45 PM
1127 Mudd (same room)
(also videorecorded)
Makeup Lecture
Spectral Analysis and STFT



Mon. October 24, 2016 Spectral Analysis and STFT Sections 10.1-10.4 Lecture 10 notes (pdf)
Wed. October 26, 2016 Midterm Exam
Solution (pdf)



Mon. October 31, 2016 Spectral Analysis and STFT (cont'd) Sections 10.1-10.4

Wed. November 2, 2016 The Z Transform Sections 3.1-3.3 Lecture 11 notes (pdf)
Mon. November 7, 2016 No class
(University wide Fall break)



Wed. November 9, 2016 More Z Transform, Poles and Zeros Sections 3.3-3.6 Lecture 12 notes (pdf) HW5 (pdf)
   Due Mon Nov. 21
   Matlab Resources (zip)
Analytical solutions (pdf)
Mon. November 14, 2016 Z Transform Properties and Inversion Sections 3.3-3.6 Lecture 12 notes (cont'd)
Wed. November 16, 2016 Finishing Z Transform Inversion, Analysis of Systems Sections 5.1-5.3

Mon. November 21, 2016 Group Delay, All Pass and Minimum Phase Systems Sections 5.1-5.5

Wed. November 23, 2016 Min-Phase All Pass Decomposition, Generalized Linear Phase Sections 5.1-5.7 Lecture 13 notes (pdf)
Mon. November 28, 2016 Generalized Linear Phase, Filter Design Sections 5.6-5.7 Lecture 14 notes (pdf)
Wed. November 30, 2016 FIR Filter Design Sections 7.5-7.7 Lecture 15 notes (pdf) HW6 (pdf)
   Due Wed Dec. 14
   Matlab Resources (zip)
Analytical solutions (pdf)
Mon. December 5, 2016 FIR Filter Design cont'd Sections 7.5-7.7

Wed. December 7, 2016 Finishing FIR Design; IIR Design Sections 7.2-7.3

Mon. December 12, 2016 IIR Filter Design Sections 7.2-7.4 Lecture 16 notes (pdf)