Department of Electrical and Computer Engineering
University of Wisconsin -- Madison

ECE734 VLSI Array Structures for Digital Signal Processing

TENTATIVE COURSE OUTLINE

2018 Fall Semester

Weeks Topics Course materials
Sept. 5, 7 Design and implementation of domain specific algorithms: An Overview. Specifications: Cost, Performance, Real Time requirement, and Accuracy. Computation complexity  

Sept. 10, 12, 14

Numerical linear algebra algorithms: matrix/vector operations, matrix product, factorizations (LU, QR, EVD, SVD). Numerical considerations. HW#1 (Due F, 9/28)

Sept. 17, 19, 21

Singal processing algorithms: digital filtering, linear transforms (DCT, DWT), multi-rate and polyphase realization, quantization error propagation  

Sept. 24, 26, 28

Recurrent Algorithms: IIR, LMS, Hoffman coding, arithmetic coding, convolution coding, Viterbi decoding. Look-ahead transformation HW#1 Due, HW#2 (Due F, 10/12)

Oct. 1, 3, 5

Exploiting parallelism from algorithm: data flow graph dependency, iteration bound, loop transformation Project Proposal Due (Fri, 10/5)

Oct. 8, 10, 12

Loop Scheduling: Folding/unfolding, retiming HW#2 Due, HW#3 (Due F, 10/26)

Oct. 15, 17, 19

Systolic Array  

Oct. 22, 24, 26

Arithmetic algorithms: CORDIC, distributed arithmetics, numerical accuracy and approximation HW#3 Due,

Oct. 29, 31, Nov. 2

Machine learning algorithms: artificial neural network, Deep network, convolutional neural network (CNN), back propagation learning, stochastic gradient learning, polling operations  

Nov. 5, 7, 9

Machine learning algorithms: artificial neural network, Deep network, convolutional neural network (CNN), back propagation learning, stochastic gradient learning, polling operations (cont'd) HW#4 Due F, 11/16

Nov. 12, 14, 16

Image Compression Standards: JPEG, JPEG2000 HW#5 (Due F, 12/7), Project Progress Report Due (Fri, 11/16)

Nov. 19, 21

Video compression standards: MPEG, H.264 Nov. 23, thanksgiving Recess

Nov. 26, 28, 30

Computer vision algorithms: depth estimation, structure from motion (SFM), feature extraction (e.g. SIFT) and matching (e.g. RANSAC) Wireless Communication standards: 802.11, OFDM, and LDPC  

Dec. 3, 5, 7

Graphic Processing Unit (GPU), CUDA, parallel programming, SoC Platforms: DSP processors (TI), neuro-morphic computing HW#5 Due

Dec. 10, 12

Project presentation (in-class)
Take Home Final Starts (Monday 12/10, 19:05)
 
Dec. 17, 19 Take Home Final Exam due Monday, 12/17, 19:05.
Project Report due W, 12/19, 12:00 PM
 

The actual progress may be changed during the semester, and will be updated as needed.

Last update: November 26, 2018

ECE734 Homepage Course Syllabus