ECE/CS 434 : Spring 2023 : M/W 3-4:20pm : Room 3031 CIF : Zoom link
<aside> <img src="/icons/music-artist_yellow.svg" alt="/icons/music-artist_yellow.svg" width="40px" /> What’s pending? 🔴 MP6 due … get going
</aside>
| Date | 🟢 Foundations and 🟡 Algorithms | Topics / Applications / Links | Video | Notes | HW (individual) | MP (individual) |
|---|---|---|---|---|---|---|
| Jan 18 | Introduction | OpenAI Codex live demo | ||||
| (game demo starts ~ 12m) | L1_video | L1_slides | ||||
| Jan 23 | 🟢 Linear algebra 1 | Vector space, linear independence, Ax = b | L2_video | L2_pre_notes | ||
| L2_post_notes | MP1 (Jupyter) | |||||
| Jan 25 | 🟢 Linear algebra 2 | Solve Ax=b, singular A, null space, orthogonal vectors. | L3_video | L3_pre_notes | ||
| L3_post_notes | ||||||
| Jan 30 | 🟢 Linear algebra 3 | Basis, Dimension, Norm, etc. | ||||
| Least squares, Eigenvectors. | L4_video | L4_pre_notes | ||||
| L4_post_notes | HW1 (Lin. Alg.) | |||||
| Feb 1 | 🟢 Signals processing 1 | Eigenbasis, Diagonalization | ||||
| Discrete Fourier Transform (DFT) | L5_video | L5_pre_notes | ||||
| L5_post_notes | ||||||
| Feb 6 | 🟢 Signals processing 2 | DFT equation. IDFT. Magnitude and phase. Example (Cos) | L6_video | L6_pre_notes | ||
| L6_post_notes | MP1 due | |||||
| Feb 8 | 🟢 Signals processing 3 | Examples ($e^x$, Sin), real FFT, freq. resolution, N-point FFT, incomplete cycle, STFT | L7_video | L7_pre_notes | ||
| L7_post-notes | ||||||
| Feb 13 | 🟢 Signals processing 4 | Properties of DFT (linear, symmetric, shift), Nyquist | L8_video | L8_pre_notes | ||
| L8_post_notes | HW1 due | MP2 (DUET) | ||||
| Feb 15 | 🟡 Source Separation algorithm: DUET | |||||
| Mixing matrix, underdetermined system, DUET algorithm | L9_video | L9_pre_slides | ||||
| L9_post_slides | HW2 (DSP + Prob.) | |||||
| Feb 20 | 🟢 Probability and random vectors to data | Random vectors, data as random vectors, correlated/independent | L10_video | |||
| Prob_tip | L10_pre_notes | |||||
| L10_post_notes | ||||||
| Feb 22 | 🟢 Probability and random vectors to data | |||||
| 🟡 Trilateration, Signal detection (correlation) | Data statistics, conditional indep., GPS, trilateration | L11_video | L11_post_notes_a | |||
| L11_post_notes_b | ||||||
| Feb 27 | 🟡 Frequency Modulated Carrier Wave (FMCW) | Cross-correlation. | ||||
| Sine sweep, mixing, FMCW | L12_video | L12_post_notes | ||||
| see demo video | MP2 due | |||||
| MP3 (PDR) | ||||||
| Mar 1 | 🟡 3D pedestrian dead reckoning (PDR) algorithms | IMU data, 3D orientation | L13_video | L13_post_slides | HW2 due | |
| Mar 6 | 🟢 Singular Value Decomposition (SVD) | |||||
| 🟡 Recommendation algorithm | A = $U \Sigma V^T$ , collaborative filtering, eigen-users | L14_video | L14_post_notes | HW3 (SVD, GD, MLE) | ||
| Mar 8 | 🟢 SVD proofs, PCA, Gradient Descent | Proofs in SVD, PCA, Hessian, convex functions, PSD, GD | L15_video | |||
| L15_video2 | L15_post_notes | |||||
| Mar 13 | Spring break | |||||
| Mar 15 | Spring break | |||||
| Mar 20 | 🟡 Unsupervised Localization (UnLoc) | |||||
| 🟢 Max. Likelihood (MLE) | UnLoc iterative algorithm | |||||
| Max likelihood estimator | L16_video | L16_pre_slides | MP3 due | |||
| Mar 22 | 🟡 Beamforming, AoA: Delay sum, | Radiation pattern, near and far field, delay and sum, AoA | L17_video | |||
| L17_GCC | L17_pre_notes | |||||
| L17_post_notes | ||||||
| L17_GCC_notes | MP4 (AoA + BF) | |||||
| Mar 27 | 🟡 Beamforming: GCC, MUSIC | |||||
| 🟡 Minimum Variance Distortion-less (MVDR) | MVDR beamformer, Sub-space methods, spatial smoothing | L18_video | L18_pre_notes | |||
| L18_post_notes | HW3 due | |||||
| Mar 29 | 🟡 Time of Flight (ToF) estimation | |||||
| 🟡 DS, ADS Two way ranging (TWR) techniques | ToF from two-way ranging, clock drift, 3-way ranging, ADS-TWR | L19_video | L19_notes | |||
| Apr 3 | 🟡 Sensor Fusion: Hidden Markov Models (HMM) 1 | Graphical models, Markov proc., conditional indep., prediction | L20_video | L20_notes | HW4 (Assorted, Apps) | |
| Apr 5 | 🟡 Hidden Markov Models (HMM) 2 | Factorization, forward and backward, dynamic program | L21_video | L21_pre_notes | ||
| L21_post_notes | MP4 due | |||||
| MP5 (HMM) | ||||||
| Apr 10 | 🟡 HMM applications | |||||
| 🟡 Kalman filters | HMM applications, Kalman problem setup, Kalman gain | L22_video | L22_post_notes | |||
| Apr 12 | 🟡 Kalman filter | Predict and update equations | ||||
| See tutorial here | L23_video | L23_post_notes | ||||
| Apr 17 | 🔥 Midterm Review | Review and example questions | L24_video | |||
| Apr 19 | 🔥 Review gradient descent | Gradient, Hessian, Convex fns, Cauchy Schwarz, GD algo. | Watch | |||
| L15_video2 | See last 5 pages of | |||||
| L15_post_notes | HW4 due | MP5 due | ||||
| Apr 24 | 🔥 Midterm | MP6 (DTW or LMS) | ||||
| Apr 26 | 🟡 Dynamic Time Warping (DTW) | Cost of path, Dynamic program, constraints on admissible paths | L26_video | L26_post_notes | ||
| May 1 | 🟡 Independent Component Analysis (ICA) | |||||
| 🟡 Expectation Maximization (EM) | Independent sources, KL-Div., ICA, Expected Likelihood, EM | L27_video | L27_post_notes_a | |||
| L27_post_notes_b | ||||||
| May 3 | 🎉 Videos, Demos, Wrap-up, Open discussion | Assorted topics | L28_video | L28_video_demos | ||
| L28_course_basis | ||||||
| May 4 | Reading day | MP6 due |