## THIS IS THE Spring, 2015 PAGE## THIS IS THE Spring, 2015 PAGE## THIS IS THE Spring, 2015 PAGE## THIS IS THE Spring, 2015 PAGE## THIS IS THE Spring, 2015 PAGECourse Description
Catalog Description: (4 units) Discrete time signals and systems: Fourier and Z transforms, DFT, 2-dimensional versions. Digital signal processing topics: flow graphs, realizations, FFT, quantization effects, linear prediction. Digital filter design methods: windowing, frequency sampling, S-to-Z methods, frequency-transformation methods, optimization methods, 2-dimensional 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) 643-9338 mlustig@eecs.berkeley.edu
Office Hours Friday 11:00a-1200 Cory 506
GSIs Frank Ong Office hours: Mondays 4-5pm Cory 212 frankong@berkeley.eduGiulia Fanti Office hours: Thursdays 5-6pm Cory 212 fanti@berkeley.edu
Class Time and Location MWT 3p-4 155 Donner
GSI Section Wed 4p-5, 3108 Etcheverry
Text
″Discrete Time Signal Processing,″ by A.V. Oppenheim and R.W. Schafer, Prentice Hall, Third Edition. Book Store Link
“Wavelets and Subband Coding” By Martin Vetterli and Jelena Kovacevic. Freely available here. “Foundation of Signal Processing” and “Fourier and Wavelet Signal Processing” By Martin Vetterli, Jelena Kovacevic and Vivek Goyal version freely available Here Technician Ham Radio License Manual 21$ Amazon Continued from last year - HAM radio and Software Defined Radio Labs and Project
Several homeworks/Labs will use the SDR. Each student in the class will receive a dongle and will be able to experiment with its capabilities. The final project will also be based on SDR. Several possibilities are writing an FM receiver, digital radio receiver, Police scanner, GPS receiver, NOAA weather alert receiver or satelite imagery and more. In addition, each student will get a Baofeng UV-5r hand held radio. This will be used in Labs and the final project in the class. Every student in the class will take a HAM radio licensing exam, and be licensed by the FCC to operate the radios. Resources:
Articles and Links: Fast Convolution Covers various implementations of linear convolution using the DFT, including Overlap-Add and Overlap-Save.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: Review of discrete-time signals and systems, Discrete-Time Fourier Transform (DTFT), z-Transform (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) 12% Labs: 16% Midterm 1: (18%) Midterm 2: (18%) Midterm 3: (18%) Project: (18%)
Homework Instruction: Weekly assignments consisting of problem sets. In addition there will be about 4-6 laboratories consisting of programming using ipython notebook. Homework will be assigned each Friday and due the next Friday 11:59pm. Homework submission will be in digital form through b-space. Filename convention is FirstName_LastName_HW01_sol.pdf and FirstName_LastName_LAB00_sol.ipynb. 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. B-space submission is time-stamped!
Project: Labs: Lab 0 instructions can be downloaded from here. Python tutorial notebook, Lab 0 notebook Due Febrary 6th.Lab 1, “Laptop Sonar”: Lab1 notebook, HTML view-only, Real time Sonar notebook, HTML view-only Real time python functions Due Febrary 22th.
Lab 2, “SDR Flight Radar”: Lab2 notebook, HTML view-only, Real time Flight Radar notebook, HTML view-only Real time ADS-B python functions Due March 1st.
Lab 3, “Time-Frequency, Spectrograms and FM radio demodulation”: Lab3 notebook, HTML view-only, Sound files: s1.wav, s2.wav,s3.wav,s4.wav,s5.wav Due March 13th.
Lab 4, “SDR Calibration usign GSM Base-station Signals”: Lab4 notebook, HTML view-only, Due April 3rd.
Lab 5 “Radio Communication”: Lab5 notebook, HTML view-only, Due April 13rd.
Lab 6 “Digital Communication - Audio Frequency Shift Keying (AFSK) and APRS”: Pre-Lab: notebook, HTML view-only Part A: notebook, html view-only, Due April 20th, 11:59pm. Part B: notebook, html view only ax25.py, aprs.py, aprs_app.py Due April 27th.
Homework: Howework 1 can be downloaded from here. Very interesting article on the Savitzky-Golay filter. Due January 30th
Homework 2 can be downloaded from Here. Due February 6thHomework 3 can be downloaded from Here. Due February 13thHomework 4 (Optional) can be downloaded from Here. If you choose to submit, this is due February 17thHomework 5 can be downloaded from Here. Due March 6thHomework 6 can be downloaded from Here. Due March 13thHomework 7 can be downloaded from Here. Due March 20thHomework 8 (Optional) can be downloaded from Here, HTML view-only. Due April 17thHomework 9 can be downloaded from Here. Due April 17thHomework 10 can be downloaded from Here. Due April 27th
Lecture Notes: Webcast: Here Lecture Notes for 01/21/15 Introduction can be downloaded from here Lecture Notes for 01/23/15 D.T. Systems can be downloaded from here, Read OS, Ch. 2, 2.0-2.5 link to This American Life episode HereLecture Notes for 01/26/15 Discrete Time Fourier Transform, can be downloaded from here, Read OS, Ch. 2, 2.6-2.9 Lecture Notes for 01/28/15 z-Transform, can be downloaded from here, Read OS, Ch. 3 Lecture Notes for 01/30/15 DFT, can be downloaded from here, Read OS, Ch. 8.0-8.7 Lecture Notes for 02/02/15, DFT properties and convolution, can be downloaded in Color, Print, 6up Read OS, Ch. 8.0-8.7 Lecture Notes for 02/06/15, DFT Convolution and FFT, can be downloaded in Color, Print, 6up. Read OS, Ch. 9 Lecture Notes for 02/08/15, FFT, can be downloaded in Color, Print, 6up. Read OS, ch 10.1-10.2 Lecture Notes for 02/11/15, Spectral Analysis using DFT, can be downloaded in Color, Print, 6up iPython notebook about windowing HereLecture Notes for 02/13/15, the Short-Time Discrete Fourier Transform, can be downloaded in Color, print, 6up Lecture Notes for 02/18/15, notes on lab1, can be downloaded from here Lecture Notes for 02/23/15, Introduction to Wavelets, can be downloaded in Color, Print and 6up Notes on frequency tiling by Prof. Gastpar HereLecture Notes for 02/25/15, Discrete-Time Wavelets, can be downloaded in Color, Print and 6up
Lecture Notes for 02/27/15, Sampling, can be downloaded in Color, Print and 6up. Read OS, Ch. 4.0-4.3 Lecture Notes for 03/02/15, Sampling cont. and downsampling, can be downloaded in Color, Print and 6up. Read OS Ch. 4.4-4.5 Lecture Notes for 03/04/15, resampling, can be downloaded in Color, Print, 6up. Read OS Ch 4.6-4.7 Lecture Notes for 03/06/15, lab III and polyphase decomposition, can be downloaded in Color, Print, 6up. Read OS Ch 4.7 Lecture Notes for 03/09/15, Filter Banks, can be downloaded in Color, Print and 6up. Read OS Ch 4.7 Lecture Notes for 03/11/15, Practical DAC/ADC, can be downloaded in Color, Print and 6up. Read OS Ch 4.7, 4.8 Noise shaping not covered Lecture Notes for 03/13/15, 2D Signals and 2D FT, can be downloaded in Color, Print, 6up Lecture Notes for 03/16/15, Tomography, can be downloaded in Color, Print, 6up Lecture Notes for 03/18/15, Lab 4 overview and intro to Compressed Sensing, can be downloaded in Color, Print, 6up Lecture Notes for 03/20/15, Intro to Compressed Sensing II, can be downloaded in Color, Print, 6up Lecture Notes for 03/30/15, Intro to Compressed Sensing III, can be downloaded in Color, Print, 6up Lustig et. al, Compressed Sensing MRI, PDF Davenport et. al, Introduction to Compressed Sensing, LinkLecture Notes for 04/01/15, FIR Filter Design, can be downloaded in Color, Print, 6up Read OS, Ch. 7.0-7.1,7.5,7.6(optional) Lecture Notes for 04/06/15, Optimal Filter Design, can be downloaded in Color, Print, 6up Read OS, Ch. 7.0-7.1,7.5,7.6(optional) Lecture Notes for 04/08/15, Transform Analysis of LTI Systems, can be downloaded in Color Read OS, Ch. 5.0-5.3 Lecture Notes for 04/10/15, Phase Response of LTI systems, can be downloaded in Color Read OS, Ch. 5.3-5.5 Lecture Notes for 04/13/15, Minimum Phase Systems, can be downloaded in Color Read OS, Ch. 5.6 Lecture Notes for 04/15/15, Lab 6, can be downloaded in Color Lecture Notes for 04/17/15, Project and Linear Phase Systems, can be downloaded in Color Read OS, Ch. 5.7-5.8 Notes on negative group delayLecture Notes for 04/20/15, Lab 6 Part B, can be downloaded in Color Lecture Notes for 04/27/15, Overview and What's next, can be downloaded in Color Lecture Recording for 04/29/15, Hacking the Wireless World with Software Defined Radioes by Balint Seeber, Here
Section Notes: Section Notes for 01/21/2015 iPython tutorial can be downloaded from Here Section Notes for 01/28/2015 LTI systems, can be downloaded from Here Section Notes for 02/04/2015 Z transform, can be downloaded from here Section Notes for 02/11/2015 DFT, can be downloaded from here Section Notes for 02/18/2015 Midterm Review, can be downloaded from bCourses. Section Notes for 02/25/2015 Wavelet, can be downloaded from here Section Notes for 03/3/2015 Sampling, can be downloaded from here Section Notes for 03/11/2015 Downsampling/Polyphase, can be downloaded from here Section Notes for 03/18/2015 2D DSP, can be downloaded from here Section Notes for 4/1/2015 Midterm 2 Review, can be downloaded from here Section Notes for 4/8/2015 Pole-zero diagrams and the z-transform, can be downloaded from here Section Notes for 4/15/2015 System analysis using the Z-transform, can be downloaded from here Section Notes for 4/22/2015 Filter design and analysis problems, can be downloaded from here Section Notes for 4/29/2015 Midterm 3 Review, can be downloaded from here
Announcements: |