EECS 123 — Digital Signal Processing

Welcome to the page of EECS 123 Digital Signal Processing, an undergraduate course taught at the University of California, Berkeley, CA. The course instructor for Spring 2008 semester is Prof. Kannan Ramchandran and the TA (GSI) is Animesh Kumar.

Course related announcements, homeworks, solutions, and other educational material will be posted here. Please check back, at least once per week, if you are enrolled in the course.

Course Information

Kannan Ramchandran Animesh Kumar

Instructor

Kannan Ramchandran, kannanr@eecs
Office hours: 11:00pm-12:00pm, Tuesdays.
Location: 258 Cory Hall.

Teaching Assistant

Animesh Kumar, animesh@eecs
Office hours: 2:00pm-3:30pm, Wednesdays.
Location: 531 Cory Hall.

Prerequisites: EE20, EE 120
Lectures: 9:30am-11:00am, 241 Cory Hall, Tuesdays and Thursdays.
Discussion 1: 2:00pm-3:00pm, 212 Cory Hall, Tuesdays.
Discussion 2: 10:00am-11:00am, 299 Cory Hall, Fridays.
Email: Send your homework grades to eecs123gsi@gmail.com
Newsgroup: eecs123

Announcements

05/07/08: Solutions to the Practice Midterm 2 have been added.

05/07/08: Prof. Ramchandran will hold extra office hours on 05/08/08 from 10:00am to 11:00am in 258 Cory.

05/05/08: Practice Midterm 2 has been added.

05/05/08: Handout on quantization effects has been added to the resources.

05/05/08: Solutions to Homework 12 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Wednesday 05/07/08.

05/04/08: Exam review problems have been added. If you have trouble opening the file, please use this scanned image instead. While printing, make sure you select ‘‘scale to fit paper’’ option in the Acrobat reader.

05/01/08: Important — Midterm 2 will be held in 120 Latimer on 05/08/08 from 7:00pm to 9:00pm.

05/01/08: Important — Midterm Review 2 will be held in 185 Barrows Hall, on 05/05/08 from 6:00pm to 7:30pm. Practice midterm and the set of review problems will be posted soon.

05/01/08: Important — There will be no discussions next week.

04/26/08: Homework 12 has been posted. It is due on 05/05/08 (Monday).

04/25/08: Important — Homework 12 will be posted by Saturday 04/26/08.

04/25/08: Solutions to Homework 11 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Tuesday 04/29/08.

04/18/08: Homework 11 has been posted. It is due on 04/25/08 (Friday).

04/18/08: Solutions to Homework 10 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Tuesday 04/22/08.

04/18/08: Important — The Second Quiz will be held in the lecture on 04/24/08.

04/11/08: Homework 10 has been posted. It is due on 04/18/08 (Friday).

04/11/08: Solutions to Homework 9 has been revised. Self-graded evaluation vector, in the appropriate format, is due by Tuesday 04/15/08.

04/04/08: Homework 9 has been posted. It is due on 04/11/08 (Friday).

04/04/08: Solutions to Homework 8 has been revised. The solution to Problem 3 has been updated.

04/03/08: Homework 9 will be posted by tomorrow. Sorry for the inconvenience.

04/03/08: Solutions to Homework 8 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 04/10/08.

04/01/08: Outline for Lecture 18-29 and has been changed. Please have a look at it.

03/31/08: Two typos in Homework 8 were corrected. Updated copy of Homework 8 has been posted. It is due on 04/03/08.

03/21/08: Midterm 1 Solution is available now.

03/21/08: Homework 8 has been posted. It is due on 04/03/08.

03/21/08: Solutions to Homework 7 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 04/01/08.

03/17/08: A typo has been corrected and an explanation has been added in Homework 7.

03/17/08: If you forgot your outerwear (jacket) in 120 Latimer after Midterm 1, please contact Animesh.

03/15/08: Please read Notes on A/D and D/A (PDF: 8.9MB) by Prof. Munsen.

03/15/08: Homework 7 has been posted. It is due on 03/21/08 (Friday).

03/09/08: Quiz 1 Solution, Practice Midterm, and Midterm 1 Review have been added.

03/06/08: Solutions to Homework 6 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 03/10/08.

03/06/08: Important — Midterm Review 1 will be held in 185 Barrows Hall, on 03/10/08 from 6:00pm to 7:30pm. NOTE: The day has been changed from Wednesday to Monday based on consensus. If you cannot make it, you can come to the TA’s office hours on Wednesday, 2:00pm, 531 Cory Hall.

03/06/08: Important — Midterm 1 will be held in 120 Latimer Hall on 03/13/08 from 7:00pm to 9:00pm.

03/05/08: Important — There will be no discussions next week. For the next week, an exam-review venue is being figured out. An announcement will be made as soon as possible. During next week, the TA/GSI will hold office hours as usual.

02/28/08: Homework 6 has been posted. It is due on 03/06/08.

02/28/08: Solutions to Homework 5 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 03/06/08.

02/28/08: The Lecture Outline has been changed slightly. Please have a look at it.

02/21/08: Homework 5 has been posted. It is due on 02/28/08.

02/21/08: Solutions to Homework 4 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 02/25/08.

02/19/08: Important — The First Quiz will be held in the lecture on 02/26/08.

02/19/08: Section 9.4 from Oppenheim, Schafer, and Buck is a reading assignment for the week.

02/19/08: Notes on FFT (Powerpoint) by Prof. Richard M. Stern, Carnegie Mellon University, is a suggested reading.

02/15/08: The discussion time change for Friday discussion has been cancelled. Important: As before, the discussions will be held on Fridays 10:00am in 299 Cory.

02/14/08: Homework 4 has been posted. It is due on 02/21/08.

02/14/08: Solutions to Homework 3 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 02/18/08.

02/12/08: Friday discussions have been moved to Monday. It will be held from 10:00am to 11:00am in 521 Cory Hall (Hogan Room) on Mondays.

02/12/08: Tuesday discussions will be held in 212 Cory Hall from next week.

02/12/08: Clarification added to Problem 3 of Homework 3. Check the updated copy of homework below.

02/07/08: Homework 3 has been posted. It is due on 02/14/08.

02/07/08: Solutions to Homework 2 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 02/11/08.

Also, according to the modified homework policy, if you find a serious mistake in the solution, and you are the first one to report it, you will get full credit for the homework. Others will get full credit for the erratic problem.

02/04/08: Clarifications to Problem 2 and Problem 5 in Homework 2 were added. Calculation mistakes in Problem 3 and Problem 6 of Solution 1 have been fixed.

02/03/08: The electronic copy of the wavelet book by Vetterli & Kovacevic is available for free. Check out the books section.

02/03/08: Instructor’s office-hours have been moved to 11:00am-12:00pm in 258 Cory Hall on Tuesdays.

02/03/08: A typo in Homework 2 was fixed.

01/31/08: Homework 2 has been posted. It is due on 02/07/08.

01/31/08: Solutions to Homework 1 has been posted. Self-graded evaluation vector, in the appropriate format, is due by Monday 02/04/08.

01/30/08: Two typos have been corrected in the updated copy of Homework 1.

01/29/08: Important: Back to Cory — From next week, lectures will be held in 241 Cory Hall.

01/29/08: Important: NO Lecture on Thursday, 01/31/08. NO discussions this week.

01/24/08: Starting next week lectures will be held at 105 Latimer Hall.

01/24/08: Homework 1 has been posted. It is due on 01/31/08.

01/22/08: There will be no discussions in the second week of classes (01/28/08 to 02/01/08).

01/22/08: Midterm 1 will be held on 03/13/08. It will be held in the evening. The location will be announced later.

01/22/08: The class for 01/31/08 has been cancelled. A make-up lecture will be announced later.

Announcements will be posted here; the recentmost announcement will be the first.

Textbooks and References

The following textbook is required for the course.

  1. A. V. Oppenheim and R. W. Schafer, Discrete Time Signal Processing, Prentice Hall, 2nd Edition, 1999.

The following book is a recommended reading for the course.

  1. G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley Cambridge Press, 2nd edition, 1996.

The following books are useful references for the course.

  1. M. Vetterli and J. Kovacevic, Wavelets and Sub-band Coding, Prentice Hall, 1995. Get it for FREE! (Terms and Conditions)
  2. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 2nd Edition, 1995.
  3. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Prentice Hall, 3rd edition, 2007.

Homework

Watch this space for homeworks and their solutions.

  1. Homework 01, due 01/31/08 by 5:00pm Solution 01
  2. Homework 02, due 02/07/08 by 5:00pm Solution 02
  3. Homework 03, due 02/14/08 by 5:00pm Solution 03
  4. Homework 04, due 02/21/08 by 5:00pm Solution 04
  5. Homework 05, due 02/28/08 by 5:00pm Solution 05
  6. Homework 06, due 03/06/08 by 5:00pm Solution 06
  7. Homework 07, due 03/21/08 by 5:00pm Solution 07
    Note that Homework 07 is due by next Friday. Files for Problem 5 can be downloaded here: y1.mat and y2.mat
  8. Homework 08, due 04/03/08 by 5:00pm Solution 08
    Files for Problem 5 can be downloaded here: z3.mat and z4.mat
  9. Homework 09, due 04/11/08 by 5:00pm Solution 09
  10. Homework 10, due 04/18/08 by 5:00pm Solution 10
  11. Homework 11, due 04/25/08 by 5:00pm Solution 11
    Files for Problem 1 and 2 can be downloaded here: Y1.mat and Y2.mat; y.mat
  12. Homework 12, due 05/05/08 by 5:00pm Solution 12
    File for Problem 3(d): Speech FE

Homework Policy

The detailed homework submission policy can be downloaded or printed here (link: homework policy). Familiarize yourself with the homework submission and grading policy. Also note that you have to send the graded homework scores to EECS 123 GSI email account.

Outline of Lectures

The tentative course-outline for Lecs 1 to 30 is as follows:

Lec01 01/22/08 Review, LTI systems, Review of Fourier Transform -
Lec02 01/24/08 Review, Sampling A/D and D/A -
Lec03 01/29/08 Z-Transform, Region of Convergence OSB Chapter 2, 3
- 01/31/08 No lecture -
Lec04 02/05/08 DTFT, DFT, relation between DTFT and DFT OSB Chapter 8.1-8.7
Lec05 02/07/08 DFT, Circular Convolution, FFT OSB Chapter 8.1-8.7
Lec06 02/12/08 FFT Algorithms, Decimation in Time OSB Chapter 9.3
Lec07 02/14/08 FFT Algorithms, Decimation in Frequency, Spectral Analysis OSB Chapter 9.4, 10.2
Lec08 02/19/08 Spectral Analysis using DFT, Sampling OSB Chapter 10.2
Lec09 02/21/08 Discrete-time Processing of Continuous-time Signals OSB Chapter 4.1-4.3,
Prof. Munsen’s notes
Lec10 02/26/08 Sampling and Aliasing
QUIZ 1(in class)
OSB Chapter 4.4-4.5
Lec11 02/28/08 Upsampling/downsampling OSB Chapter 4.6
Lec12 03/04/08 Filter Design, FIR via Windowing
OSB Chapter 7.2
Lec13 03/06/08 Filter Design, FIR via Windowing, Phase Properties Chapter 5.7, 7.2-7.3
Lec14 03/11/08 Filter Design (FIR) OSB Chapter 7.2-7.3
Lec15 03/13/08 Filter Design (FIR Parks McClellan) OSB Chapter 7.4
- 03/13/08 Midterm 1, 120 Latimer Hall 7:00pm to 9:00pm
Lec16 03/18/08 Filter Design (IIR Analog Filters) OSB Chapter 7.1, Appendix B
Lec17 03/20/08 Multirate systems OSB Chapter 4.7
- 03/25/08 Spring Break -
- 03/27/08 Spring Break -
Lec18 04/01/08 GLP, Gibbs, Window Design OSB Chapter 5, 7
Gibbs’ @ Wikipedia
Lec19 04/03/08 Parks-McClellan, IIR (Introduction) OSB Chapter 7
Lec20 04/08/08 Multirate systems; filter banks OSB Chapter 4.7
Lec21 04/10/08 IIR filter design OSB Chapter 7
Lec22 04/15/08 Sampling below the Nyquist rate Prof. Vetterli’s slides
Lec23 04/17/08 Time-frequency tilings, Uncertainty principle Prof. Gastpar’s notes
Lec24 04/22/08 Multiresolution (Haar wavelet example) - do -
Lec25 04/24/08 Multiresolution (Haar wavelet example)
QUIZ 2(in class)
- do -
Lec26 05/01/08 Wavelets -
Lec27 05/03/08 Quantization OSB Chapter 4.8-4.9
Lec28 05/06/08 Transform coding cont’d (MP3, JPEG) Prof. Gastpar’s notes
Lec29 05/08/08 Summary -
- 05/08/08 Midterm 2, 120 Latimer Hall 7:00pm to 9:00pm

Exams and Quizzes

Watch this space for exams and related announcements.

Course Grading Policy

Resources

Supplementary Reading

Notes on FFT by Prof. Richard M. Stern, Carnegie Mellon University.
Notes on A/D and D/A (PDF: 8.9MB) by Prof. Munsen.
Gibbs’ Phenomenon at Wikipedia.

Matlab Reference

The following reference pages may be useful to students who are unfamiliar with Matlab. Mathworks Online Documentation
Basic tutorial on Matlab
Detailed Matlab documentation
Matlab Primer

General Related Links

EE 123 Webpages from Previous Semesters
EECS Instructional Unix Accounts
EECS Instructional Labs
Information on Accessing the Newsgroup
EECS Dept. Policy on Academic Dishonesty

This webpage is created and maintained by Animesh Kumar.