Doon Institute of Engineering and Technology

First Mid-Term Exam- September, 2014

Digital Signal Processing (ECE & EEE)
NameRoll No. -

Time: - 1hr 30mins

Max. Marks- 30

Q No. 1) attempt any two- (5x2)

a) Evaluate 4- point DFT of the following sequence and verify it by IDFT.

 = 0,1,2,3
b) Verify the Convolution Property of DFT for the following sequences
 = 0,1,2,3

  = 2,1,1,2
c) A linear filter has impulse response given by-  =   2 . Evaluate the
response of the filter for using DFT:
 =   2  1 + 3 2
Q No. 2) attempt any two- (5x2)
a) Find the DFT of the following sequence by FFT butterfly method.

 = 1,1,1,1,0,1,1,1
b) Determine the DFT of two sequences using only one FFT flow graph.

 = 1,1,1,1

  = 2,1,2,1


c) Determine the 8-point DFT of cos   by one 4-point FFT flow graph.


Q No. 3) attempt any four- (2.5x4)

a) Proof the Symmetry and periodicity property of twiddle factor.
b) The first five sequence of a 8-point DFT of a sequence
 is given below: = 5, 1 , 0, 2 + , 3 , , , 
Determine the remaining three sequence i.e. 5, 6,  7.
c) A sequence of
" is given by-
 = 1,2,3,4. Determine the sequence for

" and
 + 2" .
d) Evaluate the calculation complexity for 32-point DFT by direct method and compare it
with complexity for 32-point FFT algo.
e) Transfer function of an IIR filter is given. Draw Direct Form-II and Transposed structure.

$ % =

&.' ( ) * &.+ , ( * &.&"

&.- ( . * &.+ ( ) * &. / ( 0 &.