
Catalog Description: (4 units) Discrete time signals and systems: Fourier and Z transforms, DFT, 2dimensional versions. Digital signal processing topics: flow graphs, realizations, FFT, quantization effects, linear prediction. Digital filter design methods: windowing, frequency sampling, StoZ methods, frequencytransformation methods, optimization methods, 2dimensional filter design.
Prerequisites: EECS 120, or instructor permission.
Course objectives: To develop skills for analyzing and synthesizing algorithms and systems that process discrete time signals, with emphasis on realization and implementation.
Why should you care? Digital signal processing is one of the most important and useful tools an electrical engineer could have. It impacts all modern aspects of life and sciences; from communication, entertainment to health and economics.
Instructor
Michael (Miki) Lustig
506 Cory Hall
(510) 6439338
mlustig@eecs.berkeley.edu
Office Hours
W 11:1512:15 Cory 506
Th 10:00  11:00 Cory 506
GSI
Michael Krishnan
GSI office hours: 56pm W
Class Time and Location
9:30–11:00AM MW
293 Cory Hall
GSI Section
45PM W
521 Cory
″Discrete Time Signal Processing,″ by A.V. Oppenheim and R.W. Schafer, Prentice Hall, Third Edition. Book Store Link
Additional Material
“Wavelets and Subband Coding” By Martin Vetterli and Jelena Kovacevic. Freely availabla here.
“Fourier and Wavelet Signal Processing” By Martin Vetterli, Jelena Kovacevic and Vivek Goyal. Alpha 2.0 version freely available Here
GNU Octave  a free GPL'ed Matlablike software
Matlab
Articles and Links
Fast Convolution
Covers various implementations of linear convolution using the DFT, including OverlapAdd and OverlapSave.
The Scientist and Engineer's Guide to Digital Signal Processing
A great practical introduction to DSP. (Free to download)
Upsampling vs. Oversampling for Digital Audio
An article about the benefits of these techniques.
Tentative Course outline:
A list of the topics that will be covered is given Here, in the order that they will be covered This may change based on time.
Review of discretetime signals and systems, DiscreteTime Fourier Transform (DTFT), zTransform (Chapters 2 and 3); digital filter structures (Chapter 6)
Discrete Fourier Transform (DFT) and Fast Fourier Transform (FFT) (Chapters 8 and 9)
Sampling and quantization, finite word length effects (Chapters 4 and 6)
Frequency response of LTI systems (Chapter 5) and filter design techniques (Chapter 7)
Grading:
Homework: (Weekly) 20%
Midterm 1: 20%
Midterm 2: 20%
Project: 10%
Final: (Dec. 15th) 30%
Homework Instruction:
Weekly assignments consisting of problem sets and Matlab programming.
Students can use GNU Octave for the Matlab assignmets.
Homework will be assigned each Thursday and due the next Thursday 11:59pm.
Homework submission will be in digital form through bspace. Filename convention is FirstName_LastName_HW01_sol.pdf. You are encouraged to typeset the homework. Here's a template Miki_Lustig_hw01_sol.tex that produces this output after compilation. Scanners are available in the instructional lab.
No late hw without prior concent from the instructor. Bspace submission is timestamped!
Project:
The class will have a simple, yet cool project of wirelessly transmitting an image from one laptop to another using the builtin soundcard, speakers and microphone.
Class Handouts:
Howework 1 can be downloaded from here.
Due September 8th.
Very interesting article on the SavitzkyGolay filter.
Howework 2 can be downloaded from here.
Due September 15th.
Howework 3 can be downloaded from here.
Homework 4 can be downloaded from here.
Here is sounds.mat and sg_plot.m
Due September 29th.
Homework 5 can be downloaded from here.
Here are example dialing sounds for the lab phone_numbers.mat
Homework 6 can be downloaded from here.
Homework 7 can be downloaded from here.
Homework 8 can be downloaded from here.
Homework 9 can be downloaded from here.
Data for lab
Homework 10 can be downloaded from here.
The Project description can be downloaded from Here.
Data for the project
Lecture Notes:
Lecture Notes for 08/29/11 can be downloaded from here
Lecture Notes for 08/29/11 can be downloaded from here
Lecture Notes for 09/07/11 can be downloaded from here
Lecture Notes for 09/12/11 can be downloaded from here
Lecture Notes for 09/14/11 can be downloaded from here
Lecture Notes for 09/19/11 can be downloaded from here
Lecture Notes for 09/21/11 can be downloaded from here
Lecture Notes for 09/2628/11 can be downloaded from here.
Notes on frequency tiling by Prof. Gastpar Here
Lecture Notes for 10/03/11 can be downloaded from here
Lecture Notes for 10/16/11 can be downloaded from here
Lecture Notes for 10/18/11 can be downloaded from here
Lecture Notes for 10/24/11 can be downloaded from here
Lecture Notes for 10/26/11 can be downloaded from here
Lecture Notes for 10/31/11 can be downloaded from here
Lecture Notes for 11/02/11 can be downloaded from here
Lecture Notes for 11/07/11 can be downloaded from here
Lecture Notes for 11/09/11 can be downloaded from here
Lecture Notes for 11/
Lecture Notes for 112811 can be downloaded from here
Lecture Notes for 113011 can be downloaded from here
Announcements:
Midterm I Histogram, Histogram by question (negative score)
Midterm II Histogram
Extended office hours RR week: wed: 1012, thu: 3:154:15