Course: Digital Signal Processing

Weekly outline

CT 321: Digital Signal Processing (3-0-2-4)
Instructor: Aditya Tatu, FB-1, Room 1206, Ext 540
Teaching Assistants: Mohammadi Zaki (201111026), Anusha Pathak (201111035)
Lectures: CEP-205
Labs: Lab 108.
References: (1) Digital Signal Processing, Principles, Algorithms and Applications, Proakis & Manolakis.
(2) Digital Filters, R.W.Hamming
(3) Digital Signal Processing, A Computer-Based Approach, Sanjit K. Mitra
(4) Linear Algebra and its Applications, Gilbert Strang
(5) Symmetries & Groups in Signal Processing, V.P.Sinha
- Doubts, Queries and Thoughts Forum
- News forum
24 July - 30 July
- Lecture 1 & 2: Signals, Modeling a signal, Importance of Algebraic structure.
- Lecture 1 & 2 File
- Lab 1: Signals and Systems
- Lab 1 File
- Submit Lab 1 Assignment - Monday Batch Assignment (2.2)
- Although the deadline has been set to Saturday, 4th August 02:00 am, the clock on Moodle has been known to behave as a random variable. Make sure you submit your assignments latest by Friday 3rd August 11:30 pm. Deadline will not be extended under any circumstances.
- Submit Lab 1 Assignment - Tuesday Batch (Deadline - Saturday: 11:30 pm) Assignment (2.2)
- Submit Lab 1 Assignment - Thursday Batch (Deadline - Sunday: 11:30 pm) Assignment (2.2)
- Submit Lab 1 Assignment - Friday Batch (Deadline - Tuesday: 11:30 pm) Assignment (2.2)
- Reference for the ongoing lectures: Symmetries and Groups in Signal Processing, Prof. V. P. Sinha
31 July - 6 August
- Lectures 3 & 4: Modeling a system, Linear and Linear Shift-Invariant systems
- Lecture 3 & 4 File
- Lecture 5: Linear Shift-Invariant systems
- Lecture 5 File
7 August - 13 August
- Lab 2: Convolution
- Lab 2 File
- Submit Lab 2 Assignment (Monday batch - Deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 2 Assignment (Tuesday batch - Deadline Saturday 11:30 pm) Assignment (2.2)
- Submit Lab 2 Assignment - Friday Batch (Deadline - Sunday: 11:30 pm) Assignment (2.2)
- Submit Lab 2 Assignment - Thursday Batch (Deadline - Monday: 11:30 pm) Assignment (2.2)
- Lecture 6,7 & 8: Similarity transformation & Convolution theorem
- Lecture 6,7 & 8 (Updated with a correction in Eqn 1, Monday 13 Aug) File
14 August - 20 August
- Lab 3: DFT and Convolution theorem
- Lab 3 File
- Submit Lab 3 Assignment (Monday batch - Deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 3 Assignment (Tuesday batch - Deadline Saturday 11:30 pm) Assignment (2.2)
- Submit Lab 3 Assignment - Thursday Batch (Deadline - Monday: 11:30 pm) Assignment (2.2)
- Submit Lab 3 Assignment - Friday Batch (Deadline - Tuesday: 11:30 pm) Assignment (2.2)
- Lecture 9: Transforms and Algebras
- Lecture 9 File
- Lecture 10: Deriving Z-Transform
21 August - 27 August
- Lab 4: Signals and Systems Tutorial
- Lab 4 File
- Lecture 11: Orthogonal Transforms, Parseval's Theorem
- Lecture 12: Fast Fourier Transforms: Divide & Conquer
- Lecture 13: Decimation in Time - Radix-2 FFT
28 August - 3 September
- Lecture 14: DIT-Radix -2 FFT Butterfly diagram
4 September - 10 September
- Lecture 15: Convolution of a long sequence - Overlap-Add & Overlap-Save
- Lecture 16: Decimation in Frequency - Radix 2 FFT
- Lecture 17: Comparison between polynomial representations as Coefficients and Point-Values
- Lab 5: Convolution of long sequences
- Lab 5 File
- Submit Lab 5 Assignment (Monday & Tuesday batch - Deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 5 Assignment - Thursday Batch (Deadline - Monday: 11:30 pm) Assignment (2.2)
- Submit Lab 5 Assignment - Friday Batch (Deadline - Tuesday: 11:30 pm) Assignment (2.2)
11 September - 17 September
- Lecture 18: DFT as a Vandermonde Matrix and FFT
- Reference for Lecture 17 & 18: The Fast Fourier Transform & Its Applications, Karl Stratos. File
- Lecture 19 & 20: DFT as sampling of DTFT, Zero-Padding.
- Lab 6: DTFT, DFT, Windowing, Zero-Padding
- Lab 6 File
- Submit Lab 6 Assignment (Monday batch - Deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 6 Assignment (Tuesday batch - Deadline Saturday 11:30 pm) Assignment (2.2)
- Submit Lab 6 Assignment (Thursday batch, deadline Thursday 20 Sept 18:00) Assignment (2.2)
- Submit Lab 6 Assignment (Friday batch, deadline Thursday 20 Sept 18:00) Assignment (2.2)
- DSP Assignment - 1: DFT & FFT
- Assignment 1 File
18 September - 24 September
- Lecture 21: Overview of topics left in FFT: Bit-shuffling for Radix-2, Radix - 4, Split-Radix etc.
  Lecture 22: Relation between Z-Transform and Laplace Transform.
  Lecture 23: ROCs of Finite and Infinite duration, Causal and Anti-Causal sequences.
- Lab 7: Discrete Cosine Transform
- Lab 7 File
- atc.wav File
- Submit Lab 7 Assignment (Monday batch, deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 7 Assignment (Tuesday batch, deadline Saturday 11:30 pm) Assignment (2.2)
- Submit Lab 7 Assignment (Thursday batch, deadline Monday 11:30 pm) Assignment (2.2)
- Submit Lab 7 Assignment (Friday batch, deadline Tuesday 11:30 pm) Assignment (2.2)
25 September - 1 October
- Lecture 24: Stability of Discrete Systems: Absolute Summability, ROC and the Unit Circle.
  Lecture 25: Inverse Z-Transforms: (a) Power series expansion (b) Partial fractions
  Lecture 26: Linear Difference Equations
- Lab 8: Z-Transform
- Lab 8 File
- Submit Lab 8 Assignment (Monday batch, deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 8 Assignment (Tuesday batch, deadline Saturday 11:30 pm) Assignment (2.2)
- Submit Lab 8 Assignment (Thursday batch, deadline Monday 11:30 pm) Assignment (2.2)
- Submit Lab 8 Assignment (Friday batch, deadline Tuesday 11:30 pm) Assignment (2.2)
2 October - 8 October
- Lecture 27: Ideal Filter characteristics. Difference equation systems cannot represent systems with constant frequency response over an interval and systems with discontinuities in frequency response.
  Lecture 28: Phase-response of Ideal Filters, One-sided Z-transform and Initial conditions, relation to the unilateral Laplace transform.
- Lab 9: Tutorial on z-transforms
- Lab 9: z-Transform File
9 October - 15 October
- Lecture 29: Deriving conditions on FIR filter impulse response to get linear phase response
  Lecture 30: Types of FIR filters
  Lecture 31: Designing FIR filters: (a) Frequency Sampling approach (b) Windowing method.
- Lab10: Pole-Zero Location & Frequency response, Phase Distortion
- Lab 10 File
- Lab10 MATLAB files
- Submit Lab 10 Assignment (Monday batch, deadline Friday 11:30 pm) Assignment (2.2)
- Submit Lab 10 Assignment (Tuesday batch, deadline Saturday 11:30 pm) Assignment (2.2)
- Submit Lab 10 Assignment (Thursday batch, deadline Monday 11:30 pm) Assignment (2.2)
- Submit Lab 10 Assignment (Friday batch, deadline Tuesday 11:30 pm) Assignment (2.2)
16 October - 22 October
- Lecture 32: Windowing method of FIR filter design: (a) Rectangular (b) Hamming (c) Kaiser
  Lecture 33: Least square FIR filter designing, Weighted Least square FIR filter designing
  Lecture 34: Canceled
- Lab 11: Designing FIR filters using Frequency sampling and Windowing method
- Lab 11 File
- Submit Lab 11 Assignment (Monday batch, deadline 26 October Friday 11:30 pm) Assignment (2.2)
- Submit Lab 11 Assignment (Tuesday & Friday batch, deadline 26 October Friday 11:30 pm) Assignment (2.2)
- Submit Lab 11 Assignment (Thursday batch, deadline Friday, 26 October 11:30 pm) Assignment (2.2)
- Assignment 3: Discrete Systems and Filters
- Assignment 3 File
23 October - 29 October
- Exam Week

Digital Signal Processing

Weekly outline

24 July - 30 July

31 July - 6 August

7 August - 13 August

14 August - 20 August

21 August - 27 August

28 August - 3 September

4 September - 10 September

11 September - 17 September

18 September - 24 September

25 September - 1 October

2 October - 8 October

9 October - 15 October

16 October - 22 October

23 October - 29 October