Department of Electrical and Computer Engineering
University of Wisconsin  Madison
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), multirate and polyphase realization, quantization error propagation  
Sept. 24, 26, 28 
Recurrent Algorithms: IIR, LMS, Hoffman coding, arithmetic coding, convolution coding, Viterbi decoding. Lookahead 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), neuromorphic computing  HW#5 Due 
Dec. 10, 12 
Project presentation (inclass) 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 