UNIVERSITY OF PETROLEUM & ENERGY STUDIES

Format No. QSP/7.1/01.F01 Issue No. 04 Rev. No 3 Dated: Jan 25, 2010

COURSE PLAN
SUBJECT SUBJECT CODE CREDIT POINTS PREREQUISITE SUBJECTS

Digital Signal Processing

PROGRAMME SEMESTER DURATION SESSION DURATION

B.Tech (AVE) VI JAN2012- June 2012

ELEG311
3

Signal and system, Mathematics(Laplace and Fourier)

60 Minutes

Faculty Member: Mr. Rajesh Singh

APPROVED BY:

(HOD)

(DEAN)

PES Campus | Energy Acres| P.O. Bidholi via Prem Nagar| Dehradun -248007(UK) Tel: +91-135-2261090/91 | Fax: +91-135-2694204 | URL: www.upes.ac.in

COURSE PLAN
1.0 1.1 LEVEL OF KNOWLEDGE REQUIRED: PREREQUISITE Students should have basic knowledge of basic engineering Mathematics, signal and systems. 1.2 CO-RE REQUISITEs Student should have knowledge of Mathematics and Signal & System concepts. Students should also have basic knowledge Laplace and Fourier Transform analysis as that would be helpful in understanding the concepts of various Transform of signals and systems.

2.0

OBJECTIVES OF COURSE: After course completion the learners will be able: a) To understand the Time domain and frequency domain analysis. b) To understand the applications Laplace and Fourier Transform to analyze the response of the system. c) To understand the concepts of DFT and FFT. d) To understand various types of filters in DSP

3.0

SYLLABUS
The syllabus consists of the following major sections

Sl. No. 1.

Unit Unit I DISCRETE FOURIER TRANSFORM

Contents Frequency Domain Sampling: The Discrete Fourier Transform Frequency-Domain Sampling and Reconstruction of Discrete-Time Signals. The Discrete Fourier Transform (DFT). The DFT as a Linear Transformation. Relationship of the DFT to Other Transforms. Properties of the DFT. Periodicity, Linearity, and Symmetry Properties. Multiplication of two DFTs and Circular Convolution. Additional DFT Properties. Frequency Analysis of Signals using the DFT.

2.

Unit II EFFICIENT COMPUTATION OF DFT EFFICIENT COMPUTATION OF DFT

Efficient Computation of the DFT: FFT Algorithms, Direct Computation of the DFT. Radix-2 FFT Algorithms. Efficient Computation of the DFT of Two Real Sequences, Computations, Efficient Computation of the DFT of a 2N-Point Real Sequences, Gortezel Algorithm, Chirp Z-Transform Algorithm

3.

Unit III BASIC IIR FILTER STRUCTURES

Direct Forms (I & II), Cascade and Parallel Realizations. Signal Flow Graph, Transposed Structure, Basic FIR Filter Structures. Direct Form Structure, Frequency Sampling Structure, Lattice Structure, Linear Phase FIR Structure. FIR Structures. Symmetric and AntiSymmetric FIR Filters, Design of Linear-Phase FIR Filters Using Windows, Design of Linear-Phase FIR Filters by the Frequency Sampling Method, Design of FIR, Equiripple Filter Design Differentiators. Design of Hilbert Transformers

4.

Unit IV DESIGN OF IIR DESIGN OF IIR DESIGN OF IIR DESIGN OF IIR

Filters from Analog Filters: IIR Filter Design by Approximation of Derivatives, IIR Filter Design by Impulse Invariance. IIR Filter Design by the Bilinear Transformation. The Matched-z Transformation, Characteristics of commonly used Analog Filters. Application of above Technique to the Design of Butterworth & Chebyshev Filters.

4.0

PEDAGOGY: This course will be taught by lectures/analytical exercises focusing on fundamental concepts of time domain to frequency domain and also exercises focusing on fundamental concepts from general to specific first ideas, and then laws, followed by equations along with related tutorials problems. Adequate emphasis will be given during lab periods in order to gain practical knowledge. Students will be motivated to take assignments/quiz and solve more numerical problems. Workbooks containing analytical problems will available be on course LMS to the students for further practice. EVALUATION OF GRADING: Students will be evaluated based on the following 3 stages. 5.1 5.2 Internal Assessment 30% 20%

5.0

Mid term Examination -

5.3

End term Examination -

50%

5.1.

INTERNAL ASSESSMENT: WEIGHTAGE 30% Internal Assessment shall be done based on the following:

Sl. No. 1 2 3

Description Class Tests/Quizzes Assignments (Problems/Presentations) General Discipline

% of Weightage out of 30%

Sole Discretion of the Teacher

Internal Assessment Record Sheet (including Mid Term Examination marks) will be displayed on LMS at the end of semester i.e. last week of regular classroom teaching.

5.1.1

CLASS TESTS/QUIZZES: Two Class Tests based on descriptive type theoretical & numerical questions and Two Quizzes based on objective type questions will be held; one class test and one quiz at least ten days before the Mid Term Examination and second class test and second quiz at least ten days before the End Term Examination. Those who do not appear in Viva-Voce and quiz examinations shall lose their marks. The marks obtained by the students will be displayed on LMS a week before the start of Mid Term and End Term Examinations respectively.

5.1.2

ASSIGNMENTS: After completion of each unit or in the mid of the unit, there will be home assignments based on theory and numerical problems. Those who fail to submit the assignments by the due date shall lose their marks. The marks obtained by the students will be displayed on LMS after each submission and subsequent evaluation.

5.1.3

GENERAL DISCIPLINE: Based on students regularity, punctuality, sincerity and behavior in the class. The marks obtained by the students will be displayed on LMS at the end of semester.

5.2.

MID TERM EXAMINATION:

WEIGHTAGE 20%

Mid Term examination shall be Two Hours duration and shall be a combination of Short and Long theory Questions. Date of showing Mid Term Examination Answer Sheets: 22-23 March 2012 5.3. END TERM EXAMINATION: WEIGHTAGE 50% End Term Examination shall be Three Hours duration and shall be a combination of Short and Long theory/numerical Questions. GRADING: The overall marks obtained at the end of the semester comprising all the above three mentioned shall be converted to a grade. ATTENDANCE: Students are required to have a minimum attendance of 75% in the subject. Students with less than the stipulated percentage shall not be allowed to appear in the End Term Examination DETAILED SESSION PLAN Detail of References Coverage Pictorial Depiction(if any)

6.0

7.0.

8.0

S.No No. of Pedagog Sessions y

L1

Lecturer

T1 87-115 T2

L2 L3

L4

Frequency Domain Sampling: The Discrete Fourier Transform Frequency-Domain Sampling Reconstruction of Discrete-Time Signals. The Discrete Fourier Transform (DFT) The DFT as a Linear Transformation. Relationship of the DFT to Other Transforms. Properties of the DFT Periodicity, Linearity, and Symmetry Properties. Multiplication of two DFTs and Circular Convolution. Additional DFT Properties

L5

L6

L7

Frequency Analysis of Signals using the DFT.

L8 L9 L10 L11 L12

Lecturer

T1 284-321 T2

Assignment1 Revision Efficient Computation of the DFT: FFT Algorithms, Direct Computation of the DFT. Radix-2 FFT Algorithms. Efficient Computation of the DFT of Two Real Sequences, Computations, Efficient Computation of the DFT of a 2NPoint Real Sequences, Gortezel Algorithm, Chirp Z-Transform Algorithm Class Test1 Revision

L13

L14 L15 L16 L17 3 L18 L19 L20 L21 L22 L23 L24 L25 L26 L27 Lecturer T1 237-250 T2

L28 L27 L28 4 L29 Lecturer T1 195-237

Direct Forms (I & II), Cascade Realizations Parallel Realizations. Signal Flow Graph, Transposed Structure, Basic FIR Filter Structures. Direct Form Structure, Frequency Sampling Structure, Lattice Structure, Linear Phase FIR Structure. FIR Structures. Symmetric and Anti-Symmetric FIR Filters, Design of Linear-Phase FIR Filters Using Windows, Design of Linear-Phase FIR Filters by the Frequency Sampling Method, Design of FIR, Equiripple Filter Design Differentiators. Design of Hilbert Transformers

Unsolved problem & Assignment2 Filters from Analog Filters: IIR

T2 L30 L31 L32 L33

L34 L35 L36

Filter Design by Approximation of Derivatives, IIR Filter Design by Impulse Invariance. IIR Filter Design by the Bilinear Transformation. The Matched-z Transformation, Characteristics of commonly used Analog Filters. Application of above Technique to the Design of Butterworth & Chebyshev Filters. Class test2 Revision Revision

9.0

Suggested Reading Name of Reference Books

Name of Text Books

T 1. Digital Signal Processing by Oppenheim& W. R1. Digital signal Processing By Engelberg, Shlomo, Schafer, Pearson Springer T2. Digital Signal Processing by Shalivahan TMH R2. DSP By Chi-tsong chen, Oxford Press

10 Web Resources 1. ECE 4760 final Year Project 2. www.Electroguys.com 3. www.electronicsforyou.com