E9 201 (AUG) 3:0 Digital Signal Processing



Digital Signal Processing
August-December, 2017

Announcements:
August 1, 2017: First lecture will be held on 1st AUG 2017 (Tuesday) at 4:00 pm in EE B 308.
August 2, 2017: If you are interested in attending the course (credit or audit) send and email to the instructors (with subject as E9_201_2017) on or before August 4, 2017 mentioning your full Name, SR No, your enrolled program, whether you are going to credit or audit the course.
August 8, 2017: If you have not sent an email but interested for crediting/auditing the course, please send both instructors an email by end of August 8, 2017.
August 8, 2017: Since many of you (among those who sent an email) have not participated in the doodle poll for fixing the class timing, the final class time is yet to be finalized. If you have not got an email with the doodle poll link, please send both instructors an email.
August 8, 2017: Today's class will be from 3:30pm to 5pm in EE B 308.
August 8, 2017: Based on the poll, the class timing is from 3:45pm to 5:15pm on every Tuesday and Thursday.
August 22, 2017: Assignment# 1 is due on August 31, 2017.
August 27, 2017: The due date for Assignment# 1 is extended to September 5, 2017.
September 12, 2017: Assignment# 2 is due on September 19, 2017.
September 25, 2017: First Midterm will be held on 28th September, 2017 during 3:45 pm - 5:15 pm in EE B 308.
October 3, 2017: A list of potential project topics has been sent by email. Please email your selection to the instructors on or before October 10, 2017.
October 31, 2017: Second Midterm will be held on 9th November, 2017 during 3:45 pm - 5:15 pm in EE B 308.
October 31, 2017: Final examination will be held on 11th December, 2017 during 2 pm - 5 pm in EE B 308.
October 31, 2017: Final Project Presentation will be held on 14th December, 2017 during 2 pm - 5 pm in EE B 308.


Instructor:
Soma Biswas
Office: EE C 320
Phone: +91 (80) 2293 3538
soma.biswas AT ee.iisc.ernet.in


Prasanta Kumar Ghosh
Office: EE C 330
Phone: +91 (80) 2293 2694
prasantg AT ee.iisc.ernet.in
Teaching Assistant(s):
  • Pokala Praveen Kumar
    Office: C 239
    Phone: 9966876260
    pokalapraveen AT ee.iisc.ernet.in


Class meetings:
3:45pm to 5:15pm every Tuesday and Thursday (Venue: EE B 308)


Course Content:
  • Discrete time signals and systems
  • Z -transform
  • Sampling
  • Discrete Fourier transform, FFT
  • Fourier analysis of signal using DFT
  • Structures of DT system, Quantization effect on DT system structure
  • Bandpass sampling, Multi-rate signal processing
  • Transform analysis
  • Filter design
  • Parametric Signal model
  • Discrete hilbert transform


Prerequisites:


Textbooks:
    • Discrete-Time Signal Processing by Alan V Oppenheim and Ronald W Schafer, Pearson; 3 edition (18 August 2009)


Web Links:
Multirate Digital Filters, Filter Banks, Polyphase Networks, and Applications: A Tutorial
Sampling signals with finite rate of innovation
The Shannon Sampling Theorem-Its Various Extensions and Applications: A Tutorial Review
Multi-channel sampling of low-pass signals
Thinking About Thinking: The Discovery of the LMS Algorithm
Adaptive Noise Cancelling: Principles and Applications


Grading:
  • Assignments (20 points) - 6 assignments. Average of all assignments will be considered. Assignments are meant for learning and preparation for exams. Students may discuss homework problems among themselves but each student must do his or her own work. Cheating or violating academic integrity (see below) will result in failing in the course. Turning in identical homework sets counts as cheating.
  • Midterm exam. (20 points) - 2 midterm exams each of 10 points. Missed exams earn 0 points. No make-up exams.
  • Final exam. (50 points)
  • Project (10 points) - Quality/Quantity of work (5 points), Report+Presentation (5 points).


Topics covered:
Date
Topics
Remarks
Aug 1
Course logistics
Introductory lecture
Aug 8
Signals, 1-D, 2-D signals, Analog/Digital Signals, Digital signal processing, limitation, Concept of frequency, properties of sinusoid, discrete-time sinusoid, A/D, D/A converter
Slides
Aug 10
Uniform or Periodic Sampling, Sampling Theorem, Quantization, Coding of quantized samples, discrete-time signals, basic sequences, classification of signals, manipulation of discrete-time signals, discrete-time systems
Slides
Aug 18
TI vs TV systems, linear vs non-linear system, LTI system, convolution, stability of LTI system, impulse response,
Slides
Aug 22
Difference equation, Frequency domain representation of DT signal, Periodicity, ideal low pass filter, Properties of FT
Slides
Aug 24
DTFT Theorems, proofs with examples, and common DTFT pairs, z-transform definition, ROC, relation with DTFT, condition for existence, examples
Slides
Aug 29
Properties of ROC, z-transform theorems, some proofs with examples, common z-transform pairs, examples of inverse z-transform.
Slides
Aug 31
Sampling Part 1: Periodic Sampling, frequency domain representation of sampling, Sampling Theorem, Aliasing, Examples
Slides
Sep 5
Sampling Part 2: Relation between input and output of C/D converter, Reconstruction of bandlimited signals, discrete-time processing of continuous-time signals - general case and for LTI discrete-time system, example.
Slides
Sep 7
Sampling Part 3: Changing the sampling rate - sampling rate reduction by integer factor, increasing sampling rate by integer factor, changing sampling rate by non-integer factor.
Slides
Sep 12
Impulse Invariance (from Sampling Chapter), DFS of periodic sequences, examples, properties including periodic convolution, etc.
Slides
Sep 14
Fourier transform of periodic signals, relation between DFS and DTFT, DFT, theorems, circular convolution, examples, relation between linear and circular convolution.
Slides
Sep 19
Linear circular convolution, implementing LTI system with DFT, DCT, DCT-2, relation between DCT-2 and DFT, Energy Compaction Property.
Slides
Sep 21
Basic elements for structures for DT systems described by constant coefficient difference equation, direct form I, II, signal flow graph, cascade form, parallel form, transposed form, linear phase FIR system, frequency sampling structures, lattice sturcutre, effect of quantization of filter coefficients.
Slides
Sep 26
Lab Session
-
Oct 3
Sampling and Reconstruction of Continuous-Time Bandpass Signals, Band positioning, Uniform Sampling for arbitrary band positioning, Choosing sampling frequency, practical consideration
Slides
Oct 5
interleaved or nonuniform second-order sampling, representations of BP signals, analytic signal, quadrature representation of BP signal, polar representation of BP signal, sampling strategies based on different representations of BP signals
Slides
Oct 10
sampling discrete-time lowpass and bandpass signals, downsampling, interpolation, discrete hilbert transform
Slides
Oct 12
FFT, DCT
DCT, FFT
Oct 17
Multirate signal processing
Slides
Oct 19
Downsampling, upsampling, resampling
Slides
Oct 24
implementation of sampling rate conversion, polyphase filter structure, noble identities, cascaded integrator comb filter, commutator model
Slides
Oct 26
Filter design - allpass, lowpass, highpass, bandpass, bandstop, Bilinear transformation, windowing, Matlab session
Slides
Oct 31
Matlab session
-
Nov 2
Digital filterbank, Uniform DFT filterbank, analysis and synthesis filterbank
Slides
Nov 7
two channel quadrature mirror filterbank, condition for no aliasing and perfect reconstruction, polyphase form of QMF bank, M-channel QMF bank
Slides
Nov 9
Midterm# 2
-
Nov 14
Discussion of solution of Midterm# 2 and Matlab session on downsampling and upsampling
-










File Upload:
Select file to upload:



Academic Honesty:
As students of IISc, we expect you to adhere to the highest standards of academic honesty and integrity.
Please read the IISc academic integrity.