Seat No.: ________ Enrolment No.
___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER–VII (NEW) EXAMINATION – WINTER 2023
Subject Code:3171003 Date:04-12-2023
Subject Name: Digital Signal Processing
Time: 10:30 AM TO 01:00 PM Total Marks:70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.
Q.1 (a) Define the following systems: Accumulator, forward difference, 03
backward difference.
(b) Explain commutative, distributive and associative properties of linear 04
convolution.
(c) Discuss the inverse system and explain how a system and its inverse 07
system both can be causal and stable.
Q.2 (a) Give one example for each system: Memoryless, Time-invariant, stable. 03
(b) Relate Z.T with DTFT. Also give applications of Z.T. 04
(c) Explain differentiation and convolution properties of DTFT. 07
OR
(c) Explain differentiation and convolution properties of ZT. 07
Q.3 (a) A system function is given by H(z)= 1 03
, then find corresponding
(1−0.25𝑧 −1 )
difference equation and impulse response.
(b) If H(z)=1 + 1 𝑧 −1 + 1 𝑧 −2 + 𝑧 −3 , then realize this function with 04
2 2
minimum number of multipliers.
(c) Find magnitude and phase response at ω=0 and π for a system function 07
1
H(z)=(1−0.5𝑧 −1 )
OR
Q.3 (a) Discuss All pass system briefly. 03
(b) Explain structures for linear phase FIR systems. 04
(c) Find out all pass and minimum phase description of given system 07
(1+3𝑧 −1 )
H(z)= (1+0.5𝑧 −1 )
Q.4 (a) Give advantages of digital filters. 03
(b) Discuss design steps of IIR filter using bilinear transformation. 04
(c) Explain basic structure for IIR systems. 07
OR
Q.4 (a) Give limitations of Impulse Invariance method of designing IIR filter. 03
(b) Discuss Goertzel algorithm. 04
(c) Explain design of FIR filters by Kaiser window and mention its 07
advantages against the commonly used windows.
Q.5 (a) Define N-point DFT & IDFT. What is Twiddle factor ? 03
(b) Discuss types of linear phase FIR systems. 04
1
(c) Explain decimation in frequency algorithm for radix-2. 07
OR
Q.5 (a) Briefly explain frequency warping and pre-warping. 03
(b) Convert the given Analog Filter in to the digital filter using impulse 04
invariance technique.
Ha(s)=(s + a) /{(s + a)2 + b2 }
(c) If a causal sequence is given by x(n) = cos(𝑛𝜋/2), 0 ≤ 𝑛 ≤ 3, 07
= 0, otherwise. ,
then compute 4 point DFT.
*************
2
Enrolment No./Seat No_____________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER–VII (NEW) EXAMINATION – SUMMER 2024
Subject Code:3171003 Date:17-05-2024
Subject Name:Digital Signal Processing
Time:02:30 PM TO 05:00 PM Total Marks:70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.
MARKS
Q.1 (a) Prove that Accumulator is an unstable system. 03
(b) Describe properties of ROC for ZT. 04
(c) Define linear convolution and obtain the same for sequences: x[n] = δ[n] + 07
2*δ[n-1] + 3*δ[n-2] + δ[n-3] & h[n]= δ[n+1] + 2*δ[n]+ 2*δ[n-1] - δ[n-2].
Q.2 (a) State and prove time shifting property of ZT. 03
(b) Find the impulse response of a stable LTI system represented by the 04
𝟏 𝟏
difference equation 𝐲(𝐧) − 𝟐 𝐲(𝐧 − 𝟏) = 𝐱(𝐧) − 𝟒 𝐱(𝐧 − 𝟏), using DTFT.
𝟏
(c) 𝟏−𝟐𝒛−𝟏 07
If ZT is given as X(z) = 𝟑 𝟏 , |𝒁| > 𝟏/𝟐, then determine the
𝟏+𝟒𝒛−𝟏 +𝟖𝒛−𝟐
sequence x(n).
OR
(c) Obtain the particular solution of the difference equation y(n) = (5/6) y(n-1) - 07
(1/6) y(n-2) + x(n) with input x(n)=2n, n≥0 and zero elsewhere.
Q.3 (a) (𝟏−𝟎.𝟓𝒛−𝟏 ) 03
If a system has H(z) = , │𝒛│≥ 0.9, then find its inverse system,
(𝟏−𝟎.𝟗𝒛−𝟏 )
draw its ROC and check stability of this inverse system.
(b) If a causal LTI system has H(z) =𝟏 − 𝟏 𝒛−𝟏 + 𝟏 𝒛−𝟐 + 𝒛−𝟑 , then obtain 04
𝟑 𝟔
SFG and its transposed SFG of its direct form realization.
(c) Define minimum phase system and obtain minimum phase-all pass 07
(𝟏+𝟑𝐳 −𝟏 )
decomposition for the system with H(z) =
(𝟏+𝟎.𝟓𝐳 −𝟏 )
OR
Q.3 (a) A system function is H(z) = 𝟏 03
, with ROC │𝒛│≥ 0.5, then obtain
(𝟏−𝟎.𝟓𝐳 −𝟏 )
corresponding difference equation and impulse response.
(b) Discuss types of linear phase FIR systems. 04
(c) Define all pass system and obtain minimum phase-all pass decomposition for 07
(𝟏−𝟐𝐳 −𝟏 )
the system with H(z) =
(𝟏+𝟎.𝟑𝐳 −𝟏 )
Q.4 (a) Give advantages and disadvantages of Digital filters. 03
(b) Compute 4 point DFT of a sequence x[n] = 1/3*δ[n] +1/3*δ[n-1] + 1/3*δ[n- 04
2].
1
(c) 𝟏+𝟐𝐳 −𝟏 +𝐳 −𝟐 07
If H(z) = , then obtain direct form-I and II realizations.
𝟏−𝟎.𝟕𝟓𝐳 −𝟏 +𝟎.𝟏𝟐𝟓𝐳 −𝟐
OR
Q.4 (a) Give comparison of Analog and Digital filters. 03
(b) Compute 4 point DFT of a sequence x[n]=2n , 0≤n≤3. 04
(c) Discuss structures for linear phase FIR systems. 07
Q.5 (a) Give advantages and dis-advantages of FIR filters over IIR filters. 03
(b) Explain Impulse Invariance method for IIR Fiter design. 04
(c) Explain signal flow graph of the decimation in time decomposition of an N 07
point DFT computation into two N/2 point computation if N=8.
OR
Q.5 (a) Explain frequency warping and Pre-warping regarding filter design. 03
(b) Discuss Kaiser Window method for FIR Fiter design. 04
(c) How FFT is more efficient than DFT? Discuss Goertzel Algorithm for direct 07
computation of selected values of DFT.
*************
2
GUJARAT TECHNOLOGICAL UNIVERSITY
Bachelor of Engineering
Subject Code: 3171003
Semester – VII
Subject Name: Digital Signal Processing
Type of course: Professional Core Course
Prerequisite: Signal and System and Mathematics
Rationale: The primary objective of this course is to provide a thorough understanding and working
knowledge of design, implementation and analysis DSP systems.
Teaching and Examination Scheme:
Teaching Scheme Credits Examination Marks Total
L T P C Theory Marks Practical Marks Marks
ESE (E) PA (M) ESE (V) PA (I)
3 0 2 4 70 30 30 20 150
Content:
Sr. No. Content Total
Hrs
1 Discrete-Time Signals and Systems:
Discrete-Time Signals, Discrete-Time Systems, LTI Systems, linear convolution and its
properties, Linear Constant Co- efficient Difference equations, Frequency domain 7
representation of Discrete-Time Signals & Systems, Representation of sequences by
discrete time Fourier Transform, (DTFT), correlation of signals
2 The Z- Transform and Analysis Linear Time-of Invariant System:
Z-Transform, Properties of ROC for Z-transform, the inverse Z-transform methods, Z-
transforms properties, Analysis of LTI systems in time domain and stability
considerations. Frequency response of LTI system, System functions for systems with 10
linear constant-coefficient Difference equations, Freq. response of rational system
functions relationship between magnitude & phase, All pass systems, inverse systems,
Minimum/Maximum phase systems, systems with linear phase.
3 Structures for Discrete Time Systems: 7
Block Diagram and signal flow diagram representations of Linear Constant- Coefficient
Difference equations, Basic Structures of IIR Systems, Transposed forms, Direct and
cascade form Structures for FIR Systems, Effects of Co-efficient quantization.
4 Filter Design Techniques: 7
Design of Discrete-Time IIR filters from Continuous-Time filters Approximation by
derivatives, Impulse invariance and Bilinear Transformation methods; Design of FIR filters
by windowing techniques, Illustrative design examples of IIR and filters.
Page 1 of 4
w.e.f. AY 2018-19
GUJARAT TECHNOLOGICAL UNIVERSITY
Bachelor of Engineering
Subject Code: 3171003
5 Discrete-Fourier Transform: 7
Representation of Periodic sequences: The discrete Fourier Series and its Properties Fourier
Transform of Periodic Signals, Sampling the Fourier Transform, The Discrete-Fourier
Transform, Properties of DFT, Linear Convolution using DFT.
6 Fast Fourier Transform: 7
FFT-Efficient Computation of DFT, Goertzel Algorithm, radix2 and radix
Decimation-in-Time and Decimation-in-Frequency FFT Algorithms.
Suggested Specification table with Marks (Theory):
Distribution of Theory Marks
R Level U Level A Level N Level E Level C Level
5 15 15 15 10 10
Legends: R: Remembrance; U: Understanding; A: Application, N: Analyze and E: Evaluate C: Create
and above Levels (Revised Bloom’s Taxonomy)
Note: This specification table shall be treated as a general guideline for students and teachers. The actual
distribution of marks in the question paper may vary slightly from above table.
Reference Books:
1. “Digital Signal Processing: Principles, Algorithm & Application”, 4th edition,
Proakis, Manolakis, Pearson
2. “Discrete Time Signal Processing”:Oppeheim, Schafer, BuckPearson
education publication, 2nd Edition, 2003.
3. Digital Signal Processing fundamentals and Applications,Li Tan , Jean Jiang,
Academic Press,2nd edition,2013
rd
4. Digital Signal Processing – A computer based Approach, S.K.Mitra, Tata McGraw Hill,3
edition,2006
5. Fundamentals of digital Signal Processing –Lonnie c.Ludeman, Wiley
6. Digital Signal processing-A Practical Approach,second edition, Emmanuel I.
feacher, and BarrieW..Jervis, Pearson Education
7. Digital Signal Processing, S.Salivahanan, A.Vallavaraj, C.Gnapriya TMH
8. Digital Signal Processors, Architecture, programming and applications by B.
Venkatramani, M Bhaskar, Mc-Graw Hill
Page 2 of 4
w.e.f. AY 2018-19
GUJARAT TECHNOLOGICAL UNIVERSITY
Bachelor of Engineering
Subject Code: 3171003
Course Outcomes:
By the end of this course, the student will be able to:
Sr. CO statement Marks %
No. weightage
CO-1 Formulate engineering problems in terms of DSP tasks 10
CO-2 Analyse digital and analog signals and systems 30
CO-3 Analyse discrete time signals in frequency domain 30
CO-4 Design digital filters 30
List of Experiments:
Sr.No. Experiment Name
1 Write a program to illustrate:
i) The effect of up-sampling in frequency domain.
ii) The effect of Interpolation process.
2 Write a program to find the linear convolution of two sequences.
i) Without using convolution function.
ii) Using function.
3 Write a program to obtain
i) Partial fraction expansion of rational Z-transform.
ii) Z-transform from partial fraction expansion.
iii) Power series expansion of Z-transform.
iv) Stability test for Z-transform
4 Write a program to obtain:
i) N-point DFT of sequence.
ii) N-point IDFT of sequence.
iii) Linear convolution by DFT
5 Write a program to design following Butterworth filters.
i) Low Pass Filter iii) Band Pass Filter .
ii) High Pass Filter iv) Band Reject Filter.
6 Write a program to design following Chebyshev-I filters.
i) Low Pass Filter iii) Band Pass Filter.
ii) High Pass Filter. iv) Band Reject Filter
7 Write a program to design following Chebyshev-I filters.
i) Low Pass Filter iii) Band Pass Filter.
Page 3 of 4
w.e.f. AY 2018-19
GUJARAT TECHNOLOGICAL UNIVERSITY
Bachelor of Engineering
Subject Code: 3171003
ii) High Pass Filter iv) Band Reject Filter
8 Write a program to design FIR filter using following window.
i) Rectangular window. iv) Blackman window.
ii) Kaiser window. v) Hanning window.
iii) Bartlett window. vi) Hamming window.
9 Write a program to perform circular convolution of two sequences using DFT.
10 Write a program to demonstrate the time shifting and frequency shifting property of DTFT.
List of Software: Code Composer Studio
List of Open Source Software/learning website:
www.nptel.in
http://ocw.mit.edu,
https://cnx.org/content
Page 4 of 4
w.e.f. AY 2018-19
GUJARAT TECHNOLOGICAL UNIVERSITY
SUBJECT NAME: Digital Signal Processing
SUBJECT CODE: 2171003
B.E. 7 th SEMESTER
Type of course:
Compulsory
Prerequisite:
● Higher Engineering Mathematics, Different Transforms (Fourier, Laplace, Z-transforms)
● Signals and systems
Rationale:
The purpose of this course is to provide an understanding of Digital Signal Processing. Topics
include: Introduction to digital signal processing and application, discrete time signals and
systems; Analysis of LTI systems; Structures of discrete time systems; Filter designing techniques;
DFT and FFT; Architecture of DSP Processors, and Multi-rate Signal Processing and applications.
Teaching and Examination Scheme:
Teaching Scheme CreditsExamination Marks Total
L T P C Theory Marks Practical Marks Marks
ESE PA (M) PA (V) PA
(E) PA ALA ESE OEP (I)
4 0 2 6 70 20 10 20 10 20 150
L- Lectures; T- Tutorial/Teacher Guided Student Activity; P- Practical; C- Credit; ESE- End
Semester Examination; PA- Progressive Assessment; OEP-Open Ended problem; AL-Active
learning;
Contents:
Sr. Contents Total
% Weight age
No. Hrs
1 Introduction to DSP: 3 05
Overview:
Signals, systems and signal processing, classification of signals,
elements of digital signal processing system, concept of frequency in
continuous and discrete time signals, Periodic Sampling, Frequency
domain representation of sampling, Reconstructions of band limited
signals from its samples
2 Discrete-Time Signals and Systems (Frequency Domain analysis): 5 10
Z-transform & Inverse z-transform, Linear convolution and its
properties, Linear Constant Coefficient Difference equations,
Frequency domain representation of Discrete-Time Signals & Systems,
Representation of sequences by discrete time Fourier Transform,
(DTFT), Properties of discrete time Fourier Transform, and correlation
of signals, Fourier Transform Theorems.
3 Analysis of Linear Time Invariant System: 8 15
Analysis of LTI systems in time domain and stability considerations.
Frequency response of LTI system, System functions for systems with
linear constant-coefficient Difference equations, Freq. response of
rational system functions relationship between magnitude & phase, All
pass systems, inverse systems, Minimum/Maximum phase systems,
systems with linear phase.
4 Structures for Discrete Time Systems: 7 15
Block Diagram and signal flow diagram representations of Linear
Constant-Coefficient Difference equations, Basic Structures of IIR
Systems, lattice and lattice-ladder structures, Transposed forms, Direct
and cascade form Structures for FIR Systems, Linear Phase FIR
structure, Effects of Co-efficient quantization.
5 Filter Design Techniques: 9 15
Design of Discrete-Time IIR filters from Continuous-Time filters
Approximation by derivatives, Impulse invariance and Bilinear
Transformation methods; Design of FIR filters by windowing
techniques.
6 Discrete-Fourier Transform & Fast Fourier Transform: 9 15
Representation of Periodic sequences: The discrete Fourier Series and
its Properties Fourier Transform of Periodic Signals, Sampling the
Fourier Transform, The Discrete-Fourier Transform, Properties of
DFT, Linear Convolution using DFT. FFT-Efficient Computation of
DFT, Goertzel Algorithm, radix2 Decimation-in-Time and Decimation-
in-Frequency FFT Algorithms.
7 Advance DSP Techniques: 7 15
Multirate Signal Processing: Decimation, Interpolation, Sampling
rate conversion by rational factor
Adaptive filters: Introduction, Basic principles of Forward Linear
Predictive filter and applications such as system identification, echo
cancellation, equalization of channels, and beam forming using block
diagram representation study only.
8 Architecture of DSP Processors & applications: 4 10
Harward architecture, pipelining, Multiplier-accumulator (MAC)
hardware, architectures of fixed and floating point (TMSC6000) DSP
processors. Applications
Total 52 100
Books:
1. “Digital Signal Processing: Principles, Algorithm & Application”, 4th edition, Proakis,
Manolakis, Pearson
2. “Discrete Time Signal Processing”:Oppeheim, Schafer, Buck Pearson education
publication, 2nd Edition, 2003.
3. Digital Signal Processing fundamentals and Applications,Li Tan , Jean Jiang, Academic
Press,2nd edition,2013
4. Digital Signal Processing – A computer based Approach, S.K.Mitra, Tata McGraw Hill,3 rd
edition,2006
5. Fundamentals of digital Signal Processing –Lonnie c.Ludeman, Wiley
6. Digital Signal processing-A Practical Approach,second edition, Emmanuel I. feacher, and
BarrieW..Jervis, Pearson Education
7. Digital Signal Processing, S.Salivahanan, A.Vallavaraj, C.Gnapriya TMH
8. Digital Signal Processors, Architecture, programming and applications by B. Venkatramani,
M Bhaskar, Mc-Graw Hill
Suggested specification table with Marks (Theory):
Distribution of Theory Marks
R Level U Level A Level N Level E Level C Level
5 15 15 15 10 10
Legends: R: Remembrance; U: Understanding; A: Application, N: Analyze and E: Evaluate
C: Create and above Levels (Revised Bloom’s Taxonomy)
Note:
This specification table shall be treated as a general guideline for students and teachers. The actual
distribution of marks in the question paper may vary slightly from above table.
Course Outcome:
By the end of this course, the student will be able to:
1. Formulate engineering problems in terms of DSP tasks
2. Analyse digital and analog signals and systems
3. Analyze discrete time signals in frequency domain
4. Design digital filters
5. Change sampling rate of the signal
6. Conceptualize the need of adaptive filters in communication applications.
7. Understand the key Architectural features of Digital Signal Processor
8. Apply digital signal processing algorithms to various areas
Suggested List of Suggested Experiments:
Sr. Experiment Name
No.
Write a program for Direct form – I, II form realization of the given IIR system function.
1
2 Write a program to plot pole-zero of a given FIR filter.
3 (A) Create Blackman Harris, Hamming and Gaussian window and plot them in the
same filter design tool.
(B) Design an FIR filter with side lobe attenuation of 40 dB using Kaiser Window of
200 points.
(A) Design low pass butter worth digital filter with given specification using impulse
invariance method.
(B) Design a high pass elliptical filter with given specification using impulse
4
invariance method.
(C) Design a band pass chebychev-2 filter with given specification using impulse in-
variance method.
Design a second-order digital bandpass Butterworth filter with the following
5 specifications:
fu= 2.6 kHz,fL = 2.4 kHz , fs = 8000 Hz. Plot the magnitude and phase response.
Write a program to demonstrate the time shifting and frequency shifting property of
6 DTFT.
Write a program to perform circular convolution of two sequences using DFT.
7
Write a program to up sample the sinusoidal sequence by an integer factor.
8
Write a program to down sample the sinusoidal sequence by an integer factor.
9
Write a program to convert the sampling by non integer factor of a sinusoidal
10 sequence.
Design based Problems (DP)/Open Ended Problem:
Apply Digital Signal Processing technique to any one specific area like Speech processing, Image
processing, Audio processing, Bio-Medical Instrumentation, Encoding of signals, Signal
Compression etc. Develop a program for the same using MATLAB/SciLab of equivalent software.
C. List of Software: MATLAB/Code Composer Studio
Learning website: www.nptel,http://ocw.mit.edu, https://cnx.org/content
ACTIVE LEARNING ASSIGNMENTS: Preparation of power-point slides, which include
videos, animations, pictures, graphics for better understanding theory and practical work – The
faculty will allocate chapters/ parts of chapters to groups of students so that the entire syllabus to
be covered. The power-point slides should be put up on the web-site of the College/ Institute,
along with the names of the students of the group, the name of the faculty, Department and College
on the first slide. The best three works should submit to GTU.
