VIT UNIVERSITYSCHOOL OF ELECTRONICS ENGINEERING

B.Tech Electronics and Communication Engineering

Course Description

ECE 303 DIGITAL SIGNAL PROCESSING

L T P C : 3 0 2 4Course Type : Program CoreSemester Offered : FallAcademic Year : 2012-13

Faculty Details:Faculty name with designation

School Slot Class room

Faculty cabin

Intercom Open hours

Dr. P. Arulmozhivarman (Associate Prof.)

SENSE F1 TT620 TT231 2438 Tuesday 3-4 PMFriday 3-4 PM

Prof. T.N.Padmini(Asst.Prof.Senior)

SENSE F1&F2 TT621 TT246 2419 Thursday 11 to 1 PMFriday 2 to 4 PM

Prof. R. Suresh(Asst.Prof.Senior)

SENSE F1&F2 TT630 TTA 103D

2486 Monday 11-12 NoonTuesday 2-3 PM

Prof.K.Mohana Prasad(Asst.Prof)

SENSE F1&F2 TT631 TT232 2495 Tuesday 10-11 AMFriday 10-11 AM

Prof.Yepuganti Karuna(Asst.Prof.)

SENSE F2 TT620 SJT213-A13

2438 Tuesday 3-4 PMWednesday 10-11 AM

Course Description:This course covers the basics of Signals and Linear time invariant systems and signal processsing realization and filter implementation. Review of discrete-time linear systems, Fourier transforms and z-transforms. Topics include allpass and minimum phase systems, linear phase systems and group delay, sampling, decimation, interpolation, discrete-time filter design and implementation, discrete Fourier series, discrete Fourier transform, the fast Fourier transform, and basic spectral estimation. Applications to digital processing of real data are included.

Prerequisite:

EEE205/ECE 206

Course Objectives:The objectives of this course are to make the students to:1. Understand and recognize linear time-invariant (LTI) discrete-time systems

1

2 Find frequency response of LTI system, find zeros and poles in discrete-time LTI system

3

4.

5

6.

Know how to construct filter structure using Direct, Cascade, Parallel and Lattice form realization of FIR and IIR filters.

Design IIR filters using impulse invariance, design FIR filters using windowing

Perform efficient computation of DFT using DIT, and DIF FFT algorithm

Implement the designed filter & FFT algorithms on Digital Signal Processor and MatLab.

Course Learning Outcomes and relationship with Program Outcomes:At the end of the course, students would:

1. Able to describe and interpret the discrete time systems for digital signal processing, (a,b,c,e)

2. Analyse the system using Z Transform and frequency response studies. (a,b,e)3. Design and implement filter operations with in the real time constraints using Matlab

and TI Processor (a,b,c,e)

4. Implement the typical signal processing concepts in modern electrical/computer engineering systems( audio systems, cellular phones, and medical systems) etc. ( e,i)

5. Apply mathematical skills and knowledge gained from signal processing concept to design a typical dsp system for specific application like multimedia, audio,radar signal anlaysi and medical signal diagnostics etc. (a,d,c,e,i,k)

Course Topics: (Syllabus)

Unit I : REVIEW OF DISCRETE TIME SYSTEM: (4 hours)

Discrete time signals and systems- Linear convolution and correlation- Basic principles of z-transform - z-transform definition – region of convergence – properties of ROC (Region Of Convergence)and its significance in signals and system analysis. Pole- Zero map- Recursive – Non-recursive filters

Unit II :

Fast Fourier Transforms: (10 hours)

Frequency response- DTFT estimation by the DFT-Inverse DTFT estimation by the DFT-Frequency domain sampling- Sampling rate conversion- Aperodic correlation estimation- Cepstrum processing- Band limited Discrete time signals. Phase and group delay- Frequency analysis of signals using DFT- Efficient computation of DFT- FFT Algorithm-Radix 2 FFT Algorithms- Implementation of FFT algorithms

2

Unit III: Theory and Design of Digital IIR Filter: (10 hours)

Review of design techniques for analog low pass filter(Butterworth, Chebhyshev approximations) frequency transformation, Properties of IIR filter- Constant group delay and zero phase filters. IIR filter design –Different methods of IIR filter Design (Bilinear and Impulse invariance techniques)- Spectral transformation of Digital filters.

Unit IV: Theory and Design of Digital FIR Filters: (10 hours)

Design characteristics of FIR filters with linear- phase – Frequency response of linear phase FIR filters – Design of FIR filters using window functions (Rectangular, Hamming, Hanning, Blackmann and Kaiser window),Comparison of Design methods of Linear phase FIR filters.

Unit V :Implementation of Discrete Time systems (6 hours)

Structure for the realization of Discrete time systems- Structure for FIR systems- Direct form, Cascade form, Frequency sampling and Lattice structures and Polyphase realization. Structure for IIR systems- Direct form, Cascade form, Parallel form, Lattice and Lattice-Ladder structures for IIR systems.

Unit VI Digital Signal Processors: (6 hours)

General-purpose digital signal processors - Fixed point and floating point DSP. Finite word length effect- MAC, Filter operation in different DSP Architecture- Tools and aids for firmware development, typical implementation of DSP algorithms. (FFT and Filter implementation)

Text Books:

1. J.G.Proakis , D.G.Manolakis and D.Sharma, “Digital Signal Processing Principles, Algorithms and Applications”, Pearson Education, 2006. Reference Books:1. Emmanuel C.Ifeachor, “ Digital Signal Processing A Practical Approach” 2nd

edition, Pearson Education, 2001.2. Oppenhiem V.A.V and Schaffer R.W, “Discrete – time Signal Processing”, 2nd

edition, Prentice Hall, 2002.3. Lawrence R Rabiner and Bernard Gold, “Theory and Application of Digital Signal

Processing” , PHI 19924. S.K.Mitra, Digital Signal Processing, 3rd edition, TMH, 20065. Andreas Antoniou, Digital Signal Processing, TMH, 20066. Thomas J.Cavicchi, Digital Signal Processing Wiley Publications, 2000

3

Class Schedule: Theory: Three 50-minute lectures per week.

Course Plan:

Lecture No.

Lecture Date

Lecture Day

Lecture Topic Reference Material

1 11-07-2012 Wed

Discrete time signals and systems

Convolution, Correlation

(T1) PP 26-31, 42-67 , 73-80,118-125 (T2) 41-101, T3(602-614),95-96, 166-178

2

12-07-2012

Thu

Basic principles of Z-transform - Z-transform definition

region of convergence – properties of ROC (Region Of Convergence)

T1(147-214), T2(301-323), T3(120-152), T4 (80-115)

3

16-07-2012

MonIts significance in signals and system analysis.Pole-Zero Map

T1(147-214), (198-200), T2(301-323), T3(120-152), T4 (80-115)

4

18-07-2012

Wed Recursive – Non-recursive filters

T1 (582-594), T2 (432-437),T3(392-394), T4 (391-410)

5

19-07-2012

ThuFrequency analysis of signals –Discrete Time Fourier Transform (DTFT)-

T1(519-536), T2(122-136) T3(590-608), T4(321-323)

6

23-07-2012

Mon

Frequency response- DTFT estimation by the DFT

T1(241-279)

T5(407-430)

7

25-07-2012

Wed Inverse DTFT estimation by the DFT

T1(241-279)

T5(431-441)

8

26-07-2012

Thu

Frequency domain sampling- Sampling rate conversion-

T1(241-279)

T5(441-463)

9 30-07-2012 Mon Aperodic correlation estimation- Cepstrum processing

T1(241-279)

4

T5(490-506)

10

01-08-2012

Wed

Band limited Discrete time signals. Phase and group delay-

T2(143-160)

11

02-08-2012

Thu

Frequency analysis of signals using DFT

Properties of DFT

T1(519-536), T2(233-286, 607-610), T3(590-608), T4(321-323)

12

06-08-2012

Mon

Efficient computation of DFT- FFT Algorithm

T1(519-536), T2(610-618),T3(661-671), T4(362-369)

13

08-08-2012

Wed

Introduction to Radix 2 – Fast Fourier transform (FFT) Properties of Radix 2 FFT

T1(519-536), T2(610-618),T3(661-671), T4(362-369)

14

09-08-2012

Thu

Decimation in time FFT – Data shuffling and Bit reversal- Algorithms of Radix 2 FFT –Inverse DFT

T1(519-536), T2(618-621), T3(661-671), T4(370-375)

15

13-08-2012

Mon

Decimation in frequency FFT Algorithms of Radix 2 FFT –Inverse DFT. Related problems in DIF

T1(519-536), T2(618-621), T3(672-676), T4(370-375)

16

16-08-2012

Thu Problems in DIT FFT and DIF FFT

T1(519-536), T2(618-621), T3(672-676), T4(370-375)

CAT-I (19th Aug. – 26th Aug. 2012)

17

27-08-2012

Mon

Review of design techniques for analog low pass filter – Butter worth Transformtion

T1(654-659),T2 (187- 208), T3(465-468), T4(529-538)

18

29-08-2012

Wed Chebyshev Transformation

T1(654-659),T2 (187- 208), T3(465-468), T4(529-538)

1930-08-2012

Wedfrequency transformation, Properties of IIR filter

T1(730-733),T2(489-493), T4(549-554)

2003-09-2012

MonConstant group delay and zero phase filters

T4(577-588)

2105-09-2012

Wed IIR filter design T1(730-733),T2(489-493), T4(549-554)

22 06-09-2012 Thu Different methods of IIR filter, Design T1(701-729), T2(494-

5

and realization using Bilinear Transform Techniques

505), T3(468-480), T4(563-576)

23 10-09-2012 Mon

Different methods of IIR filter, Design and realization using Impulse Invariance Technique

T1(701-729), T2(494-505),T3(468-480), T4(563-576)

24 12-09-2012 Wed Spectral transformation of Digital filters. T4(549-554)

25 13-09-2012 ThuProblems realted to IIR filter Design using constraints

T5(556)

26 17-09-2012 MonProblems realted to IIR filter Design using constraints

T5(556)

27 19-09-2012 Wed

Design characteristics of FIR filters with linear- phase

T1(701-729), T1(582-594), T2(437-442), T3(468-480),T4(391-410)

28 20-09-2012 ThuFrequency response of linear phase FIR filters

T1(701-729), T1(582-594), T2(437-442), T3(468-480),T4(391-410)

29 24-09-2012 MonDesign of FIR filters using window functions- Rectangular, Hamming

T1(701-729), T1(582-594), T2(437-442), T3(468-480),T4(391-410)

30 26-09-2012 WedDesign of FIR filters using window functions- Hanning , Bartlet

T1(701-729), T1(582-594), T2(437-442), T3(468-480),T4(391-410)

31 27-09-2012 Thu

Design of FIR filters using window functions- Blackmann, Kaiser

Problems in FIR filter Design

T1(660-689), T2(523-551), T3(491-493), T4(425-430)

CAT-II (30th Sep. – 7th Oct.2012)

32 08-10-2012 Mon

Comparison of Design methods of Linear phase FIR filters.

T1(660-689), T2(523-551), T3(491-493), T4(425-430)

33 10-10-2012 Wed Design problems with constraints T1(660-689), T2(523-551), T3(491-493),

6

T4(425-430)

34 11-10-2012 Thu

Structure for the realization of Discrete time systems- Structure for FIR systems- Direct form, Cascade form

T1(563-567)

35 15-10-2012 MonFrequency sampling and Lattice structures

T1(569-581)

36 17-10-2012 WedLattice structures and Polyphase realization

T1(790-794)

37 18-10-2012 ThuStructure for IIR systems- Direct form, Cascade form

T1(582-589)

38 22-10-2012 MonParallel form, Lattice and Lattice-Ladder structures for IIR systems

T1(589-594)

39 24-10-2012 Wed Problems realted to Structures T1(563-594)

40 25-10-2012 Thu

General-purpose digital signal processors

Architecture -AnalysisT6(728-742)

41. 29-10-2012 Mon Pipelining and parallelism concept T6(728-742)

42. 31-10-2012 Wed Fixed point and floating point DSP. T6(728-742)

43. 01-11-2012 Thu Wordlength effects T6(728-742)

44. 05-11-2012 MonMAC, Filter operation in different DSP Architecture

T6(728-742)

45. 08-11-2012 WedTools and aids for firmware development, typical implementation of DSP algorithms

T6(728-742)

46. 09-11-2012 ThuReview of all chapters-Problem discussion

T1-T6(All referred pages)

Last Instruction Day (9th Nov.2012)

Quiz-I (30th -3rd Aug. 2012)CAT-I (19th Aug. – 26th Aug. 2012)Quiz-II (17th -21st Sep. 2012)CAT-II (30th Sep. – 7th Oct.2012)Quiz-III( 22nd - 26th Sep. 2012)Diwali Hoidays (10th -18th Nov, 2012)Term End Lab Exams (5th -9th Nov 2012)

7

T1- Digital Signal Processing - Principles, Algorithms and Applications by J.G.Proakis , D.G. Manolakis and D. Sharma. T2- Digital signal Processing, Sanjit K MitraT3- Discrete time signal Processing by Oppenheim & SchaferT4- Andreas Antoniou, Digital Signal Processing, TMH, 2006T5 Thomas J.Cavicchi, Digital Signal Processing Wiley Publications, 2000T6- Digital Signal Processing -A Practical Approach by Emmanuel C.Ifeachor

Course Requirements and Assessments:

There are two 90-minute examinations (Continuous Assessment Test –I and II) and one Term End Examination with 3 hours duration during the semester

Three Quizes assignment.

The course grade is assigned based on the following tools

CAT-1CAT-2 QuizAssignmentLabTerm End Examination

BEC303 Digital Signal Processing Laboratory

Lab Course Description:

This Course caters the need of the students to understand convolution, correlation, spectral analysis and filter design. Students will also learn to design a filter for real time applications and implement using Texas Instruments TMS320C6713 Digital Signal Processor.

Lab Course Objectives:The objective of this lab course that students will have a skills to:

1. generate the signal through mathematical formulation.2. understand the convolution and correlation between the signals.3. design a filter that suits for real time applications.4. analyze the signal in spectral domain.5. develop critical thinking on how to perform efficient computation of DFT using DIT

and DIF - FFT algorithm6. implement the designed filter & FFT algorithms on Digital Signal Processor and

MatLab.

Course Learning Outcomes and relationship with Program Outcomes:At the end of the course, students would:

1. able to design filter for the real time applications(a, b)

8

2. implement filter on digital signal processors with real time constraints(b, c, e, k)3. able to perform spectral studies on the given signal using FFT algorithm(a, b, c, e, h)4. able to perform convolution and correlation between the signals and interpret the

nature of the signal(b, e)

References:R1. S. K. Mitra, Digital Signal Processing, 3rd edition, TMH, 2006R2 Vinay K.Ingle and John G. Proakis, Digital Signal Processing A Matlab –Based Approach, CENGAGE Learning, 2008R3. Spru189 - TMS320C6000 CPU & Instruction Set GuideR4. Spru190 - TMS320C6000 Peripherals GuideR5. Spru186j - TMS320C6713 DSPR6. Spru509 - Code Composer Studio Getting Started Guide

R7. Matlab Reference Guide

Lab Course Plan:Day Name of the Experiment Reference

1

Generation of Signals

(Unit sample sequence, Unit Step sequence,

Exponential ,Sinusoidal and Complex valued signals)

R1,R2,R7

2Convolution Realization of signal sequences

(Linear & Circular Convolution)R1,R2,R7

3Correlation Analysis of signals

(Auto & Cross Correlation)

R1,R2,R7

4System response and Stablility analysis using Z-

Transform

R1,R2,R7

5 Frequency domain analysis(DTFT)-Properties R1,R2,R7

6 Computation of DTFT and DFT R1,R2,R7

7 DFT computation via FFT using Radix-2 Algorithms R1,R2,R7

8

Design of Digital FIR Filters using Matlab

programming(Hamming, Hanning and Kaiser

Window)

R1,R2,R7

9

9ECG signal Analysis using FIR Filtering through

SPTOOL

R1,R2,R7

10Design of Analog IIR filter using Matlab programming

(Butterworth/Chebyshev)

R1,R2,R7

11

Analog to Digital Filter Design through

Transformation Techniques(Bilinear and Impulse

Invariance Techniques)

R1,R2,R7

12Speech Signal Analysis using IIR Filtering through SP

TOOL

R1,R2,R7

13

BASS & TREBLE CONTROL OF AN MUSIC USING FIR

FILTER (using SIMULINK & CCS along with TEXAS

Processor in Real Time)

R1, R4, R5

14

SNR Measurement

a) Quantization Noise Verification

b) Word length effect

R1,R2,R7

15DSP Processor Based Experiments

MAC, SOP, Convolution and Parallelism conceptR3, R5,R6

16.Realtime signal Acquisition using DSK6713 through

function generatorR3,R4, R5,R6

17. Realtime Music signal Analysis using IIR filter R3,R4, R5,R6

Lab Evaluation procedure

The Continuous assessment made based on experiments is evaluated for 50 marks.

Each experiment is evaluated for 15 marks under the following scheme:

Viva - 5 Marks

(Aim, Objective of the Experiment, Manual Calculation, Flow chart or Algorithm techniques)

10

Program Execution - 5 Marks

(Successful compilation of the coding)

Result and Inference - 2 Marks

Lab note book completion and submission in time - 3 Marks

A Term End Laboratory exam at the end of the semester will be evaluated for 50 marks.

Professional component:Mathematics and basic

sciencesEngineering topics General education

-100%

-

Prepared by: Dr.P.Arulmozhivarman

Date : 04-07-2012

11