Prasanta Kumar Ghosh

E9 201 (AUG) 3:0 Digital Signal Processing

Digital Signal Processing
August-December, 2018

Announcements:

August 1, 2018: First lecture will be held on 2nd AUG 2018 (Thursday) at 3:00 pm in EE B 218.
October 15, 2018: Assignment# 4 is due on October 23, 2018. If you have question regarding the assignment, please write to instructors.
October 16, 2018: The lecture for October 18, 2018 is cancelled.
November 8, 2018: Assignment# 5 is due on November 13, 2018. If you have question regarding the assignment, please write to instructors.
November 19, 2018: Assignment# 6 is due on November 22, 2018. If you have question regarding the assignment, please write to instructors.
November 17, 2018: The final examination will be held on December 10, 2018 (Monday) from 2pm to 5pm in EE B 308.
November 17, 2018: The course project presentation will be held on December 8, 2018 (Saturday) from 2pm to 6pm in Computing Lab in EE department (next to MMCR). You need to send report (pdf), programs and presentation files in a single zipped folder on or before December 7, 2018.

Instructor:

Soma Biswas
Office: EE C 320
Phone: +91 (80) 2293 3538
somabiswas AT iisc.ac.in

Prasanta Kumar Ghosh
Office: EE C 330
Phone: +91 (80) 2293 2694
prasantg AT iisc.ac.in

Teaching Assistant(s):

Ayyappa Kumar Pambala
Office: EE C 314
Phone:
ayyappap AT iisc.ac.in

Class meetings:

3:30pm to 5:00pm 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 2	Course logistics	Introductory lecture
Aug 7	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 9	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 14	TI vs TV systems, linear vs non-linear system, LTI system, convolution, stability of LTI system, impulse response,	Slides
Aug 16	Difference equation, Frequency domain representation of DT signal, Periodicity, ideal low pass filter, Properties of FT	Slides
Aug 21	DTFT Theorems, proofs with examples, and common DTFT pairs, z-transform definition, ROC, relation with DTFT, condition for existence, examples	Slides
Aug 23	Properties of ROC, z-transform theorems, some proofs with examples, common z-transform pairs, examples of inverse z-transform.	Slides
Aug 28	Sampling Part 1: Periodic Sampling, frequency domain representation of sampling, Sampling Theorem, Aliasing, Examples	Slides
Aug 30	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 4	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, Impulse Invariance (from Sampling Chapter)	Slides
Sep 6	DFS of periodic sequences, examples, properties including periodic convolution, etc.	Slides
Sep 11	Fourier transform of periodic signals, relation between DFS and DTFT, DFT, theorems, circular convolution, examples, relation between linear and circular convolution.	Slides
Sep 18	Linear circular convolution, implementing LTI system with DFT, DCT, DCT-2, relation between DCT-2 and DFT, Energy Compaction Property.	Slides
Sep 20	FFT	Slides
Sep 25	MATLAB Session	-
Sep 27	MATLAB Session	-
Oct 4	Midterm# 1	-
Oct 9	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
Oct 11	Sampling and Reconstruction of Continuous-Time Bandpass Signals, Band positioning, Uniform Sampling for arbitrary band positioning, Choosing sampling frequency, practical consideration	Slides
Oct 13	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 16	sampling discrete-time lowpass and bandpass signals, downsampling, interpolation, discrete hilbert transform	Slides
Oct 18	Multirate signal processing	Slides
Oct 23	Downsampling, upsampling, resampling	Slides
Oct 25	implementation of sampling rate conversion, polyphase filter structure, noble identities, cascaded integrator comb filter, commutator model	Slides
Oct 30	Filter design - allpass, lowpass, highpass, bandpass, bandstop, Bilinear transformation, windowing	Slides
Nov 6	Matlab session	-
Nov 8	Matlab session	-
Nov 13	Midterm# 2	-
Nov 15	Digital filterbank, Uniform DFT filterbank, analysis and synthesis filterbank	Slides
Nov 20	two channel quadrature mirror filterbank, condition for no aliasing and perfect reconstruction, polyphase form of QMF bank, M-channel QMF bank	Slides
Nov 22	Linear signal models and adaptive filters	Slides

File 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.