| Lecture | Date(Section 1) | Date(Section 2) | Topics and Textbook Section(s) |
| 1 | Sept. 7 | Sept. 8 | Introduction to course; |
| 2 | Sept. 8 | Sept. 12 | The concept of frequency for continuous and discrete time signal; (ed. 1: 2.1,8.1)(ed. 2: 2.1,8.1) |
| 3 | Sept. 13 | Sept. 13 | Ideal continuous to discrete (C/D) and discrete to continuous (D/C) time signal conversion; Ideal periodic sampiing; (ed. 1: 3.1,3.2,3.3)(ed. 2: 4.1,4.2,4.3) |
| 4 | Sept. 14 | Sept. 15 | Reconstruction using ideal low pass filter; The sampling theorem for lowpass signals; Quantization and coding; (ed. 1: 3.1,3.2,3.3,3.7)(ed. 2: 4.1,4.2,4.3,4.8) |
| 5 | Sept. 15 | Sept. 19 | Practical sampling; practical A/D and D/A; (ed 1: 3.7)(ed. 2: 4.8) |
| 6 | Sept. 20 | Sept. 20 | The Discrete time Fourier Transform/Series (DTFT and DTFS); (ed 1: 2.7, 8.1, 8.4)(ed. 2: 2.7.8.1,8.3) |
| 7 | Sept. 21 | Sept. 22 | The Discrete time Fourier Transform/Series (DTFT and DTFS); (Continued) (ed 1: 2.7, 8.1, 8.4)(ed. 2: 2.7.8.1,8.3) |
| 8 | Sept. 22 | 26 | Sampling the DTFT; The N-point discrete Fourier Transform (N-DFT); Definition and examples; (ed 1: 8.5,8.6)(ed. 2: 8.4, 8.5) |
| 9 | Sept. 27 | Sept. 27 | Zero padding and digital interpolation; Properties of the N-DFT;(ed 1: 8.7)(ed. 2: 8.6) |
| 10 | Sept. 28 | Sept. 29 | Properties of the N-DFT; Linearity, Circular shift, circular convolution; (ed 1: 8.7)(ed. 2: 8.6) |
| 11 | Sept. 29 | Oct. 3 | Properties of the N-DFT; Cyclic shift, Time reversal, Parseval's theorem, time expansion, etc(ed 1: 8.7)(ed. 2: 8.6) Windowing and the short time Fourier transform |
| 12 | Oct. 4 | Oct. 4 | Discussion of Midterm exam of Fall 99 |
| 13 | Oct. 5 | Oct. 6 | Linear and circular convolution using the DFT; (ed 1: 8.9.1, 8.9.2)(ed. 2: 8.7.1, 8.7.2) |
| 14 | Oct. 6 | Oct. 10 | Implementation of LTI filtering using the DFT and circular convolution; (ed 1: 8.9.3)(ed. 2: 8.7.3) |
| 15 | Oct. 11 | Oct. 11 | Multirate systems: Up-sampling and digital interpolation; Down-sampling and decimationc(ed 1: 4.6.1,4.6.2,4.6.3) (ed. 2: 4.6.1,4.6.2,4.6.3, 4.7.1) |
| 16 | Oct. 12 | Oct. 13 | Multirate systems (continued); |
| 17 | Oct. 13 | Oct. 17 | Multirate systems (continued); |
| 18 | Oct. 18 | Oct. 18 | REVIEW CLASS; |
| 19 | Oct. 19 | Oct. 20 | Efficient computation of the DFT; Fast Fourier Transforms (FFT); Decimation in time Radix-2 FFT; (ed 1 and 2: 9.0, 9.2, 9.3) |
| 20 | Oct. 20 | Oct. 24 | Decimation in time Radix-2 FFT-Continued; Decimation in frequency Radix-2 FFT; (ed 1 and 2: 9.3, 9.4) |
| 21 | Oct. 25 | Oct. 25 | Decimation in frequency Radix-2 FFT;-Continued; Implementation of Radix-2 Inverse FFT algorithms (ed 1 and 2: 9.3, 9.4) |
| 22 | Oct. 26 | Oct. 27 | FFT and IFFT - Practical considerations; (ed 1 and 2: 9.4) Example on Radix 3 FFT; |
| 23 | Oct. 27 | Oct. 31 | N=N1xN2 point FFT; Examples (ed 1 and 2: 9.4) |
| 24 | Nov. 1 | Nov. 1 | Brief review: LSI systems, LCCDE, z-transforms; (ed 1: chapter 4 ; ed 2: chapter 3) |
| 25 | Nov. 2 | Nov. 3 | z-transforms- continued; (ed 1: chapter 4 ; ed 2: chapter 3) |
| 26 | Nov. 3 | Nov. 7 | z-transforms- continued; (ed 1: chapter 4 ; ed 2: chapter 3) |
| 27 | Nov. 8 | Nov. 8 | Structures for discrete time systems; (ed 1 and 2: 6.0-6.2) Direct form realizations of IIR systems;(ed 1 and 2: 6.3) Cascade and Parallel realizations of IIR systems;(ed 1 and 2: 6.3) |
| 28 | Nov. 9 | Nov. 14 | Example on IIR filter realization Realizations of FIR systems; Linear phase FIR systems (ed 1 and 2: 6.5) |
| 29 | Nov. 10 | Nov. 10 | Overview of Lab 5 on image processing |
| 30 | Nov. 15 | Nov. 15 | Finite precision effects in DSP, Statistical modeling of roundoff noise, Applications to digital filters; (ed 1 and 2 : 6.6.1,, 6.8.1, 6.8.5, class handout) |
| 31 | Nov. 16 | Nov. 17 | Examples of roundoff noise calculation in digital filters; (ed 1 and 2 : 6.6.1,, 6.8.1, 6.8.5, class handout) |
| 32 | Nov. 17 | Nov. 21 | Limit Cycle Oscillations in Recursive Systems; (ed 1 and 2 : 6.9) |
| 33 | Nov. 22 | Nov. 22 | Digital filter design (ed 1 and 2: 7.0) Design of FIR filters- Computer-aided frequency sampling method; (class notes pg1, pg2, pg3,pg4) |
| 34 | Nov. 23 | Nov. 24 | Design of FIR filters- Windowing Method (ed 1 and 2: 7.2, 7.2.1, 7.2.2) |
| 35 | Nov. 24 | Nov. 28 | Design of IIR filters- Bilinear Transformation (ed 1 and 2: 7.1, 7.1.2) |
| 36 | Nov. 29 | Nov. 29 | Bilinear Transformation continued - Design example using Butterworth filter approximation (ed 1 and 2 : 7.1.2, 7.1.3) |
| 37 | Nov. 30 | Dec. 5 | Image Processing - Two Dimensional Sampling Theory (class notes) |
| 38 | Dec. 1 | Dec. 1 | Review class(Both sections in room MC102)- Discussion of Fall 1999 Final exam |
| 39 | Dec. 6 | Dec. 6 | Image Processing - Two Dimensional DFT (class notes) |
| FINAL EXAM December 19, 2:00 pm |
Supplemental material for lecture 1
Supplemental material for lecture 2
Supplemental material for lecture 5
Supplemental material for lecture 7
what is a signal? examples, representation, processing
Notes on the FFT by C. S. Burrus
An Introduction to Fourier Theory
Fourier operator and FFT (Decimation in Time)
Fast Fourier Transform Tutorial
another version of the Fast Fourier Transform Tutorial
