chirp

EE123: Digital Signal Processing

chirp

Spring, 2018!

*** IMPORTANT *** If you wish to earn credit for ham radio licensing, consider taking EE198-13 Quick intro to Amateur Radio

Course 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

Office Hours

  • W 4-5 Cory 506

GSIs

Class Time and Location

  • MWF 9a-10 155 Donner

GSI Section

  • F 10a-11, 155 Donner

Labs

  • M 10a-11a Cory 105

  • W 10a-11a Cory 105

  • W 11a-12a Cory 105

Text

″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 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


It was discovered by Eric Fry that DVB-T dongles based on the Realtek RTL2832U can be used as cheap Software Defined Radios (SDR). Basically the chip allows the transfer of raw samples to a host computer. The samples can then be used to digitally demodulate and process almost anything that is transmitted between 27-1700Mhz!

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.

If you wish to earn credit for ham radio licensing, consider taking EE198-13 Quick intro to Amateur Radio

Resources:

Articles and Links:

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 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)

  • Wavelets

  • Sampling and quantization, finite word length effects (Chapters 4 and 6)

  • Frequency response of LTI systems (Chapter 5) and filter design techniques (Chapter 7)

  • 2D signal processing – Tomography

  • Compressive Sampling

Approximate Grading distribution:

  • Homework: (Weekly) 15%

  • Labs: 15%

  • Midterm 1: 2/23rd, in class + section (25%)

  • Midterm 2: 4/6th, in class + section (25%)

  • Project: (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 Wednesday and due the next Wednesday 11:59pm.

  • Homework submission will be in digital form through gradescope. Here's a LeTeX template Miki_Lustig_hw01_sol.tex that produces this output after compilation. Scanners are available in the instructional lab.

  • No late hw without prior consent from the instructor.Submission is time-stamped!

  • Homework will be self graded. Self grading is usually part of the following homework which will due at the same time of the following homework. For example, HW1 self-grading will due at the due date of HW2. If the self-grading due date is different from the following homework, we will announce it.

  • Homework slip policy: the homework with the lowest grade will be dropped

  • Project: TBD

Labs:

  • Lab 0
    Due January 29th.

  • Lab 1
    Due February 9th.

  • Pre-Lab2 and Lab 2
    Prelab and Part I Due February 19th, Part II and III Due March 2nd.

Homework:

  • Homework 1 can be downloaded from here.
    Very interesting article on the Savitzky-Golay filter.
    Due January 31th

  • Homework 2 can be downloaded from Here.
    Due February 7th

  • Homework 3 can be downloaded from Here.
    Due February 14th

  • Homework 4 can be downloaded from Here.
    Due February 21th

  • Homework 5 can be downloaded from Here.
    Due March 7th (extended to Friday, March 9th!)

  • Homework 6 can be downloaded from Here.
    Due March 14th

  • Homework 7 can be downloaded from Here.
    Due March 21st

  • Homework 8 can be downloaded from Here.
    Due April 4th

  • Homework 9 can be downloaded from Here.
    Due April 11th

  • (Optional) Homework 10 is an iPython Notebook similar to the labs.
    Homework 10 notebook and data,
    Due May 2nd

Lecture Notes:

  • Lecture Notes for 01/19/18, Introduction, can be downloaded in color
    Webcast recording

  • Lecture Notes for 01/19/18, D.T. Systems, can be downloaded in color. Read OS, Ch. 2, 2.0-2.5
    Webcast recording

  • Lecture Notes for 01/22/18, D.T Systems + D.T. Fourier Transform, can be downloaded in color. Read OS, Ch. 2, 2.6-2.9
    link to This American Life episode on the best phone message of all times: Here (Listen to Act One Buddy Picture)
    Webcast recording

  • Lecture Notes for 01/24/18, D.T Fourier Transform, can be downloaded in color
    Webcast recording

  • Lecture Notes for 01/26/18 z-Transform, can be downloaded in color. Read OS, Ch. 3
    Webcast recording

  • Lecture Notes for 01/29/16 DFT, can be downloaded in color, Read OS, Ch. 8.0-8.7
    Webcast recording

  • Lecture Notes for 01/31/18, DFT properties and convolution, can be downloaded in Color, Read OS, Ch. 8.0-8.7
    Webcast recording

  • Lecture Notes for 02/02/18, FFT, can be downloaded in Color. Read OS, Ch. 9
    Webcast recording

  • Lecture Notes for 02/05/18, FFT continued and Lab 1, can be downloaded in Color.
    Webcast recording

  • Lecture Notes for 02/07/18, Spectral Analysis using DFT, can be downloaded in Color. Read OS, ch 10.1-10.2
    Webcast recording

  • Lecture Notes for 02/09/18, the Short-Time Discrete Fourier Transform, can be downloaded in Color
    Webcast recording

  • Lecture Notes for 02/12/18, Time requency Tiling, can be downloaded in Color,
    Notes on frequency tiling by Prof. Gastpar Here
    Webcast recording

  • Lecture Notes for 02/14/18, Introduction to Wavelets, can be downloaded in Color
    Webcast recording

  • Lecture Notes for 02/16/18 Discrete wavelet transform, can be downloaded from in Color
    Webcast recording

  • 02/19/18 President's day – no lecture :-(

  • Lecture Notes for 02/21/18 Discrete Wavelet Transoform cont, can be downloaded from in Color
    Webcast recording

  • 02/23/18 Midterm I exam – No Lecture

  • Lecture Notes for 02/26/18, Finish wavelets and Lab 2, can be downloaded in Color Read OS, Ch. 4.0-4.3
    Webcast recording

  • Lecture Notes for 02/28/18, Sampling, can be downloaded in Color. Read OS Ch. 4.4-4.5
    Webcast recording

  • Lecture Notes for 03/02/18, Sampling Cont, can be downloaded in Color. Read OS Ch 4.4-4.5
    Webcast recording

  • Lecture Notes for 03/05/18, Resampling, can be downloaded in Color. Read OS Ch 4.6-4.7
    Webcast recording

  • Lecture Notes for 03/07/18, Upsampling and arbitrary sampling, can be downloaded in Color. Read OS Ch 4.6-4.7
    Webcast recording

  • Lecture Notes for 03/09/18, Polyphase decomposition, can be downloaded in Color. Read OS Ch 4.7
    Webcast recording

  • Lecture Notes for 03/12/18, Lab III and filter banks, can be downloaded in Color. Read OS Ch 4.7
    Webcast recording

  • Lecture Notes for 03/14/16, Filter Banks, included in 3/12 notes. Read OS Ch 4.7
    Webcast recording

  • Lecture Notes for 03/16/16, Practical DAC/ADC, can be downloaded in Color, Read OS Ch 4.7, 4.8 Noise shaping not covered
    2016 Webcast recording

  • Lecture Notes for 03/19/18, FIR Filter Design, can be downloaded in Color, Read OS, Ch. 7.0-7.1,7.5,7.6(optional)
    webcast recording

  • Lecture Notes for 03/21/18, Optimal Filter Design, can be downloaded in Color, Read OS, Ch. 7.0-7.1,7.5,7.6(optional)
    webcast recording

Section Notes:

  • Section Notes for 01/26/2018 LTI systems, can be downloaded from here

  • Section Notes for 02/02/2018 Z transform and some DFT, can be downloaded from here

  • Section Notes for 02/09/2018 DFT, FFT, can be downloaded from here
    DCT Demo

  • Section Notes for 02/16/2018 Spectrogram and wavelets, can be downloaded from here

  • Section Notes for 03/2/2018 Sampling, can be downloaded from here
    Sampling Demo

  • Section Notes for 03/9/2018 Resamipling, can be downloaded from here
    Chirp resampling demo notebook and HTML version

Announcements: