## Spring, 2014Course 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 W 11a-12 Cory 506 Priority EE225E/BIOE256 Th 3p-5p Cory 506 Priority EE123
GSI Frank Ong GSI office hours: Thursday 5-6pm Cory 504 frankong@berkeley.edu
Class Time and Location MWT 3p-4 155 Donner
GSI Section W 4p-5 150 Goldman School of Public policy
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 New This 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:
HAM: Technician Ham Radio License Manual 21$ Amazon Practice Amature Exam On-line (Needs registration – free) QRZ.com
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) 10% Labs: 10% Midterm 1: Friday 02/28 (20%) Midterm 2: Friday 03/21 (20%) Midterm 3: Friday 04/25 (20%) Project: Due the week of 05/05-06 (20%)
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 $mbox{LaTeX}$ 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 January 31st.Lab 1 Part I, “Playing with Chirps”: iPython notebook, HTML view-only Lab 1 Part II, “Laptop Sonar”: iPython notebook, HTML view-only Lab 1 Part III, “rtl-sdr ADS-B virtual radar”: iPython notebook, HTML view-only Due March 4thLab 2 Part I, “Spectrograms, rtl-sdr FM radio and subcarrier demodulation”: iPython notebook, HTML view-only Sound files: s1.wav, s2.wav,s3.wav,s4.wav,s5.wav Due on π dayLab 2 Part II, “SDR frequency calibration using GSM frequency correction channel”: iPython notebook, HTML view-only Due April 1st (No Joke!)Lab 3 Part I, “Radio Communication via a Computer Interface”: iPython notebook, HTML view-only Due April 11thLab 3 Part II “Digital Modulations”: IPython notebook, HTML view-only Due April 18thLab 3 Part III “AFSK, AX.25 and APRS”: IPython notebook, HTML view-only Additional files: ax25.py, ISSpkt.wav, ISSpkt_full.wav Due April 22nd
Lab 4 (optional) “Optimal Filter Design” instructions can be downloaded from here. Due the end of semester
Homework: Howework 1 can be downloaded from here. Very interesting article on the Savitzky-Golay filter.Homework 2 can be downloaded from Here. Due February 7th
Howework 3 can be downloaded from here. Due February 14rd
Homework 4 can be downloaded from here. Due February 25th.
Homework 5 can be downloaded from here. Due March 7th.Homework 6 can be downloaded from here. Due March 14thHomework 7 can be downloaded from here. Due March 21st
Homework 8 is midterm II here. Due April 1st (no joke)
Homework 9 can be downloaded from here. Due April 11th
Homework 10 can be downloaded from here. Due April 18th
Homework 11 (optional) can be downloaded from here. Due April 25th
Lecture Notes: Webcast (UCB only): Here Lecture Notes for 01/22/14 Introduction can be downloaded from here link to This American Life episode HereLecture Notes for 01/24/14 can be downloaded from here, Read OS, Ch. 2, 2.0-2.5 Lecture Notes for 01/27/14 can be downloaded from here, Read OS, Ch. 2, 2.6-2.9 Lecture Notes for 01/29/14 can be downloaded from here, Read OS, Ch. 3 Lecture Notes for 01/31/14 can be downloaded from here, Read OS, Ch. 8.0-8.7 Lecture Notes for 02/03/14 can be downloaded from here, Read OS, Ch. 8.0-8.7 Lecture Notes for 02/05/14 can be downloaded from here, Read OS, Ch. 9 iPython notebook about windowing HereLecture Notes for 02/07/14 can be downloaded from here, Read OS, ch 10.1-10.2 Lecture Notes for 02/10/14 can be downloaded from here Lecture Notes for 02/12/14 can be downloaded from here Lecture Notes for 02/14/14 can be downloaded from here Notes on frequency tiling by Prof. Gastpar HereLecture Notes for Lab 1 can be downloaded from here Lecture Notes for 02/24/14 can be downloaded from here Read OS, Ch. 4.0-4.3 Lecture Notes for 02/26/14 can be downloaded from here Read OS Ch. 4.4-4.5 Lecture Notes for 03/03/14 can be downloaded from here Read OS Ch 4.6 Lecture Notes for 03/05/14 can be downloaded from here Read OS Ch 4.7 Lecture Notes for 03/07/14 can be downloaded from here Read OS Ch 4.7 Lecture Notes for 03/10/14 can be downloaded from here Read OS Ch 4.7 Lecture Notes for 03/10/14 can be downloaded from here Read OS Ch 4.7 Lecture Notes for 03/12/14 can be downloaded from here Read OS Ch 4.8 Noise shaping not covered Lecture Notes for 03/14/14 can be downloaded from here, Read OS, Ch. 7.0-7.1,7.5,7.6(optional) Lecture Notes for 03/17/14 can be downloaded from here, Read OS, Ch. 7.7-7.10 (Parks-McClellan optional) Lecture Notes for 03/19/14 can be downloaded from here, Read OS, Ch. 7.7-7.10 (Parks-McClellan optional) Link to lectures on SDR by Balint Seeber here Lecture Notes for 04/02/14 can be downloaded from Here Lecture Notes for 04/04/14 can be downloaded from Here Lecture Notes for 04/07/14 can be downloaded from Here Lecture Notes for 04/09/14 can be downloaded from Here Lecture Notes for 04/11/14 can be downloaded from Here Lecture Notes for 04/14/14 can be downloaded from Here Notes on Negative Group Delay NegativeGroupDelay.pdf Lecture Notes for 04/16/14 can be downloaded from Here
Announcements: |