Spring, 2019

*** GIFs presented on the Demo Day ***

Task was to send an animated PNG from one raspberry pi to another using two handheld radios (walkie Talkies).

Original Animated PNG

First Place

Team At Soup, with members Mia Mirkovic, Greg Balke, Leon Wu, Jeffrey Ni. They switched the modulation frequencies of AFSK to 2.4kHz and 3.6kHz, then increased the baud rate to 2400, implemented Reed-Solomon error correction code, and changed packet with arbitrary length. The compression was done by applying threshold to 2D DWT coefficients of each time frame, convert to YCbCr and decimate, then compressing with LZMA. They achieved PSNR of 20.05 dB.

Second Place

Team AIRWav, with members Ian Rodney, Robert Gleiser, Arman Arbab, Wade Burns. They used AFSK1200 for transmission. The compression was done by converting to YCbCr, downsampling, 16x16 block-wise motion compensation, 8x8 DCT followed by quantization. Bilateral filter was applied during reconstruction. They achieved PSNR of 20.52 dB.

Third Place

Team 123 not as easy as ABC, with members Jove Yuan, Titan Yuan, Angela Wang, Jonathan Lee. They implemented AFSK2400 and Reed-Solomon error correction code, and modified packet structure for continuous transmission. LZMA was adopted in their iterative compression decision process. Compression was done by converting to YCbCr followed by downsampling, applying 3D DWT, and Huffman coding. The achieved PSNR of 20.47 dB.

Great Demo

Team no VAEs plz, with members James Park, Sheng-Yu Wang, Henry Leou, Hungju Wang. They achieved a natural image PSNR of 20.14 dB.

Great Demo

Team tbd4, with members Shubhra Ganguly, Eric Li, Kehan Wang . They achieved a natural image PSNR of 20.37 dB.

*** IMPORTANT ***

Lab 5, 6 and the project will require an amateur radio license.

You can get one on your own, or take a licensing exam that we will organize mid semester.

If you wish to earn credit for ham radio licensing, consider taking EE198-13, Hands on ham 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:

  • Michael (Miki Lustig)
506 Cory Hall(510)643-9338mlustig@eecs.berkeley.edu

Office Hours

W 4:15-5:15pm Cory 506 (after discussion)

GSIs:

  • Li-Hao Yeh
Office Hours: M 11am-12pm, 504 Corylihao.yeh@berkeley.edu
  • Michael Chen
Office Hours: F 11am-12pm, 504 Corymchen0405@berkeley.edu

Lab Assistants

  • Rafael Calleja
Lab Office Hours: Thursday 10am-11am, 504 Cory
  • Kevin Zheng
Lab Office Hours: Tuesday 10am-11am, 529 Cory
  • Aaron Lin, Rafael Calleja
Lab Office Hours: Tuesday 7-8pm, 531 Cory

Class Time and Location:

  • MWF 2pm-3pm, 101 Moffitt Library

GSI Section:

  • W 3pm-4pm, 101 Moffitt Library

Labs:

  • M 10am-11am, 105 Cory
  • W 10am-11am, 105 Cory
  • W 11am-12pm, 105 Cory


Summary of weekly schedule for EE123

Week schedule

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 (make sure it's 2018-2021 !)

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/27th, in class + section (25%)
  • Midterm 2: 4/10th, 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 Monday and due the next Monday 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. If you don't want to typeset, 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


Homework:

  • homework 1 PDF, due Feb 4th, Monday.
  • homework 2 PDF, due Feb 11th, Monday.
  • homework 3 PDF, due Feb 18th, Monday.
  • homework 4 PDF, due Feb 25th, Monday.
  • homework 5 PDF, due Mar 4th, Monday.
  • homework 6 PDF, due Mar 11th, Monday.
  • homework 7 PDF, due Mar 18th, Monday.
  • homework 8 PDF, due April 1st, Monday.
  • homework 9 PDF, due April 8th, Monday.
  • homework 10 PDF, due April 22nd, Monday.
  • homework 11 Jupyter Notebook and Data, due May 15th, Wednesday.

Lecture Notes:

  • 01/23/19, Introduction PDF, webcast recording (link).
  • 01/25/19, Lecture 1C Discrete Signals PDF, webcast recording (link).
  • 01/28/19, Lecture 2A Discrete Systems and DTFT PDF, webcast recording (link).
  • 01/30/19, Lecture 2B The DTFT PDF, webcast recording (link).
  • 02/01/19, Lecture 2C Z-transform PDF, webcast recording (link).
  • 02/04/19, Lecture 3A Discrete Fourier Transform (DFT) PDF, webcast recording (link).
  • 02/06/19, Lecture 3B Properties of DFT PDF, webcast recording (link).
  • 02/08/19, Lecture 3C Fast Fourier Transform (FFT) PDF, webcast recording (link).
  • 02/11/19, Lecture 4A Lab 1 and FFT cont. PDF, webcast recording (link).
  • 02/13/19, Lecture 4B Spectral Analysis using the DFT PDF, webcast recording (link).
  • 02/15/19, Lecture 4C Time-Dependent FT PDF, webcast recording (link).
  • 02/20/19, Lecture 5B Time-Frequency Tiling PDF, webcast recording (link).
  • 02/22/19, Lecture 5C Introduction to Wavelets PDF, webcast recording (link). Notes on frequency tiling by Prof. Gastpar link.
  • 02/25/19, Lecture 6A Wavelet Cont. and intro to DWT PDF, webcast recording (link).
  • 03/01/19, Lecture 6C Discrete Wavelet Transform PDF, webcast recording (link).
  • 03/04/19, Lecture 7A Lab II PDF, webcast recording (link).
  • 03/06/19, Lecture 7B Sampling PDF, webcast recording (link).
  • 03/08/19, Lecture 7C, Sampling Cont. PDF, webcast recording (link).
  • 03/11/19, Lecture 8A, Downsampling PDF, webcast recording (link).
  • 03/13/19, Lecture 8B, Upsampling / Resampling PDF, webcast recording (link).
  • 03/15/19, Lecture 8C, Polyphase decomposition, PDF, webcast recording (link).
  • 03/18/19, Lecture 9A, Lab III, PDF, webcast recording (link).
  • 03/20/19, Lecture 9B, Filter Banks, PDF, webcast recording (link).
  • 03/22/19, Lecture 9C, Filter Design, PDF, webcast recording (link).
  • 04/01/19, Lecture 11A, Transform Analysis of LTI systems, PDF, webcast recording (link).
  • 04/03/19,
    • Lecture 11B Part I, Phase respnse, all-pass and minimum phase systems, PDF. Notes on negative phase delay (link).
    • Lecture 11B Part II, Lab 4, PDF
    • webcast recording (link).
  • 04/05/19, Lecture 11C, minimum, and general linear phase systems, PDF, webcast recording (link).
  • 04/08/19, Lecture 11C continue, PDF, webcast recording (link).
  • 04/12/19, Lecture 12C, Optimal Filter Design, PDF, webcast recording (link).
  • 04/15/19, Lecture 13A, Final Project and Practical ADC/DAC, PDF, webcast recording (link).
  • 04/17/19, Lecture 13B, Practical ADC/DAC cont., PDF, webcast recording (link).
  • 04/19/19, Lecture 13C, Image Compression, PDF, webcast recording (link).
  • 04/22/19, Lecture 14A, Lab5 AFSK AX.25 and APRS, PDF, webcast recording (link).
  • 04/24/19, Lecture 14B, Compressed Sensing, PDF, webcast recording (link).
    • Eric's video filming tutorial (link).
  • 04/26/19, Lecture 14C, Compressive Sensing II, PDF
    • Davenport et. al, Introduction to Compressed Sensing, PDF
    • Lustig et. al, Compressed Sensing MRI, PDF
  • 04/29/19, Lecture 15A, 2D Fourier Transform and DFT, PDF
  • 05/01/19, Lecture 15B, Tomography, PDF
  • 05/03/19, Last Lecture, PDF

Section Notes:

  • 01/30/19, Basic systems and linear regression PDF
  • 02/06/19, Z-transform and DFT PDF
  • 02/13/19, More DFT problems and DCT PDF, DCT Demo (Code)
  • 02/20/19, Overlap-save method and STFT PDF, STFT Demo (Code)
  • 03/06/19, Discrete wavelet transform PDF
  • 03/13/19, Sampling and Downsampling PDF, Sound Aliasing Demo (Code)
  • 03/20/19, Resampling PDF