Subject Code: EEC-602

B.Tech (EC) -Semester-VI

EVEN SEMESTER THEORY EXAMINATION, 2017 7. Derive the butterfly diagram of 8 point radix 2 DIF FFT
DIGITAL SIGNAL PROCESSING algorithm and fully label it.
8. (a) State the advantages of FFT over DFTs
Time: 03 Hours Max. Marks: 70 (b) What are the differences and similarities between DIT and DIF?
Note: Attempt any five questions. All questions carry equal marks.
9. (a) Find the IDFT of the sequence X(K)= {6, -2+2j, -2, -2-2j}
1. Explain the following properties of DFT (i) Linearity (ii) using Radix-2 DIF
Complex conjugate property
(iii) Circular Convolution (iv) Time Reversal algorithm.
(b) Compute the DFT of x(n) = {1, 1, 0, 0}
2. Consider the length-8 sequence x( n) {1, 2, 3, 0,1, 1, 4, 2} 10. Compute the eight point DFT of the sequence by using the DIT
defined for 0 n 7 with a 8-point DFT. Evaluate the following and DIF FFT
function of X ( K ) without computing DFT (i) X (0) (ii) X (4) (iii) algorithm.
7 7
2
X (K ) X (K )
k 0 (iv) k 0
3. (a) Compute the linear convolution of finite duration sequences 11. Derive the butterfly diagram of 8 point radix 2 DIF FFT
h(n) = {1,2} and x(n) = {1,2, -1, 2, 3, -2, -3, -1, 1, 1, 2, -1} by algorithm and fully label it.
Overlap add method? 12. (a) State the advantages of FFT over DFTs (b) What are the
(b) Let X ( K ) denote the 6-point DFT of the sequence of x ( n) = {-1, differences and similarities between DIT and DIF?
4, 2, 3, 0, 0}.Without computing the IDFT determine the length-6
2k 13. Explain the bilinear transform method of IIR filter design. What
Y (K ) W X (K ) is wrapping effect?
y (n) 3
sequence whose 6-point DFT is .
14. Find the order, cut-off frequency and H(Z) for a Butterworth
4.(a) Prove: i) symmetry and ii) periodicity property of twiddle
jw
factor.Generate twiddle matrix for N=6. 0.89 H (e ) 1
filter satisfying the following constraints , for
(b) Let x ( n) be a given sequence with N-points with X ( K ) the 0 w 0.4
corresponding DFT. The operation of finding DFT is denoted as
follows X ( K ) F { x ( n)} .What is resulting sequence x ( n) operated H (e jw ) 0.18
, for 0.6 w
upon four times i.e. determine Y ( K ) where Y ( K ) = Use bilinear transformation method.
F {F {F {F {x (n)}}}} ?Explain and prove the formula used for. 2 1
H a ( j)
5. (a) Find the IDFT of the sequence X(K)= {6, -2+2j, -2, -2-2j}
15. Given 1164 , determine analog filter system
using Radix-2 DIF
algorithm. function H a ( S ) .
(b) Compute the DFT of x(n) = {1, 1, 0, 0}
6. Compute the eight point DFT of the sequence by using the DIT 16. (a)Why impulse invariance method is not preferred in the
and DIF FFT algorithm. design of IIR filter other than low pass filter?
(b) Using impulse invariant method obtain the digital filter transfer jw
function and differential equation of the analog filter H(S)=1/S+1 H (e ) 0, w
d 4 4
17. Derive the condition that FIR filter must satisfy in order to have
(i) constant phase and group delay
j 2w
(ii) only constant group delay e , w
4
18. Design an ideal band-reject filter with the desired frequency
response given as
h ( n)
Determine the filter coefficients d if the window function is
jw 2
H d (e ) 1, w and w defined as
3 3 w( n) 1, 0 n 4
0 otherwise 0, elsewhere
Find the values of for , assuming the period of 20. Design a high pass filter with a frequency response
h(n) N 11
H d (e jw )
to be . Find .
2 H (Z )
19. A filter is to be designed with the following desired frequency
Find the values of h(n) for N = 11 using hamming window. Find
response:
H(z) and determine the magnitude response.