Lahore University of Management Sciences EE411 Digital Signal Processing

Spring 2012-2013

Instructor Room No. Office Hours Email Telephone Secretary/TA TA Office Hours Course URL (if any) Course Basics Credit Hours Lecture(s) Recitation (per week) Lab (if any ) per week Tutorial (per week)

Waqas Majeed 9-313 TBA waqas.majeed@lums.edu.pk Ext 8812 TBA TBA

3 Nbr of Lec(s) Per Week Nbr of Rec (s) Per Week Nbr of Session(s) Per Week Nbr of Tut(s) Per Week

Duration Duration Duration Duration

75 minutes

Course Distribution Core Elective Open for Student Category Closed for Student Category

Electrical Engineering; Computer Science All

COURSE DESCRIPTION This course aims at building the necessary background and foundation in Digital Signal Processing (DSP). Basic DSP concepts covering sampling and aliasing, magnitude and phase response, z-transform and Fourier transforms are discussed. Some advanced topics such as design techniques for digital filters are also included in the course. Several application examples for key concepts are also presented (with an emphasis on biomedical signal processing).

COURSE PREREQUISITE(S) EE 210: Signal and Systems

COURSE OBJECTIVES Main goal of this course is to teach different theories and building blocks involved in developing digital signal processing applications. The course will also prepare students to study advanced and graduate level courses in electrical/computer engineering like digital communication, digital system design, signal detection and estimation, machine vision and image processing.

Lahore University of Management Sciences

Learning Outcomes -Differentiate between Analog, Discrete-time and Digital signal processing. -Represent discrete-time signals and systems using appropriate notations -Analyze discrete time systems using time and frequency domain techniques - Be able to use z-transforms to evaluate properties of discrete time signals -Understand the process of sampling and aliasing -Difference between Discrete-Time Fourier Transform and Discrete Fourier Transform -Frequency analysis of linear time-invariant discrete time systems - Computation of Discrete Fourier Transform using Fast Fourier Transform (if time permits) -Quantization and word length effects in digital signal processing (if time permits) -Design of digital filters and comparison of various techniques Grading Breakup and Policy Assignment(s): 5 Quiz(s): 30 Midterm Examination:30 Final Examination: 35

Examination Detail Yes/No: Yes Combine Separate: N/A Duration: 90 minutes Preferred Date: TBA Exam Specifications: Students will be allowed to bring hand-written notes on an A-4 sheet (one side)

Midterm Exam

Final Exam

Yes/No: Yes Combine Separate: N/A Duration: 180 minutes Exam Specifications: Students will be allowed to bring hand-written notes on an A-4 sheet (both sides)

COURSE OVERVIEW Module Topics Introduction to Discrete-Time Signals and Systems (3 lectures) - Define and differentiate analog, discrete and digital signal - Discrete signals as sequences - Discrete-time systems representations - Linear time invariant systems and their properties - Linear constant co-efficient difference equations Recommended Readings MTB 2.1-2.5 RTB Ch. 1 Objectives/ Application

Frequency domain analysis of discrete-time signals (2 lectures) - Impulse response and Eigen functions - Frequency representation of discrete-time signals

MTB 2.6-2.9 RTB 4.1-4.3

Lahore University of Management Sciences

- Discrete time Fourier of common sequences - Discrete-Time Fourier properties and theorems The z-Transform (4 lectures) - Need of a transform for sequences - Region of convergence for z-Transform - Inverse z-transform - z-transform properties Sampling of continuous-time signals (4 lectures) - Periodic Sampling - Frequency domain analysis of sampling - Reconstruction of a band-limited signal - Sample rate changes Transform analysis of linear time invariant systems (4 lectures) - Frequency response of LTI systems - Phase distortion and group delay - System Functions for LTI systems - Frequency response for rational system functions - Relationship between magnitude and phase -Minimum phase and all pass filters -Linear-phase filters MTB Ch. 3 RTB Ch. 3

MTB Ch. 4 RTB Ch. 6

MTB Ch. 5

Structures for discrete-time systems (3 lectures) - Signal flow graphs for a class of LTI systems - Basic structures for IIR filters - Basic structures for FIR filters - Finite precision effects Filter design techniques (4 lectures) - Discrete-time IIR filters from continuous-time filters - FIR filter design using windowing - Optimum approximation for FIR filters - Parks-McCllelan algorithm Discrete Fourier Transform (3 lectures) - Discrete Fourier Series - Sampling the discrete-time Fourier Transform -Properties of DFT - DFT computation using FFT

MTB Ch. 6 RTB Ch. 9

MTB 7.1-7.3 RTB Ch 10

MTB 8.1-8.4 RTB 7.1-7.2,8.1

Lahore University of Management Sciences

Textbook(s)/Supplementary Readings Textbook: MTB: Discrete-time Signal Processing, Second edition, Oppenheim, Schafer, Buck, Prentice Hall, 1999 Supplementary Reading: RTB: Digital Signal Processing, Proakis, Manolakis, Sharma, Pearson Education, 2006