Professional Documents
Culture Documents
Q.1. Explain the following properties of DFT (i) Linearity (ii) Complex conjugate property
(iii) Circular Convolution (iv) Time Reversal
Q.2. Consider the length-8 sequence x (n) {1, 2, 3, 0,1, 1, 4, 2} defined for 0 n 7 with a 8-point
DFT. Evaluate the following function of X ( K ) without computing DFT (i) X (0) (ii) X (4) (iii)
7 7 2
X ( K ) (iv) X ( K )
k 0 k 0
Q.3.(a) Compute the linear convolution of finite duration sequences h(n) = {1,2} and x(n) = {1,2, -1,
2, 3, -2, -3, -1, 1, 1, 2, -1} by Overlap add method?
(b) Let X ( K ) denote the 6-point DFT of the sequence of x ( n) = {-1, 4, 2, 3, 0, 0}.Without computing
2k
the IDFT determine the length-6 sequence y ( n) whose 6-point DFT is Y (K ) W
3
X (K ) .
Q.4. (a) Prove: i) symmetry and ii) periodicity property of twiddle factor.Generate twiddle matrix for
N=6.
(b) Let x (n) be a given sequence with N-points with X ( K ) the corresponding DFT. The operation of
finding DFT is denoted as follows X ( K ) F {x ( n)} .What is resulting sequence x ( n) operated upon
four times i.e. determine Y ( K ) where Y ( K ) = F {F {F {F {x (n)}}}} ?Explain and prove the formula used
for.
Q.5. Given that x (n) {3, 2,1, 4} , w( n) x ( n) * y ( n ) and w( n) {6, 1, 7, 4} .Compute the sequence y (n) .
15 3 n
Q.6. Evaluate the sum S x1(n) x2 (n) when x1(n) cos and X 2 ( K ) 3 for 0 k 15 .
n 0 8
Q.1. (a) Find the IDFT of the sequence X(K)= {6, -2+2j, -2, -2-2j} using Radix-2 DIF
algorithm.
(b) Compute the DFT of x(n) = {1, 1, 0, 0}
Q.2. Compute the eight point DFT of the sequence by using the DIT and DIF FFT
algorithm.
Q.3. Derive the butterfly diagram of 8 point radix 2 DIF FFT algorithm and fully label it.
Q.4. (a) State the advantages of FFT over DFTs
(b) What are the differences and similarities between DIT and DIF?
Q.5. Develop the DIF-FFT algorithm to compute IDFT. Write the signal flow graph for N=8.
Q.6. Find IDFT for the sequence: X ( K ) {5, 0, (1 j ), 0,1, 0, (1 j ), 0} using DIT-FFT algorithm.
Questions from Unit III
2 + Z 1 Z 2
Q.1. Obtain the cascade realization of the system H ( Z ) 1 1 1
(1 + Z 1)(1 - Z 1)(1 + Z 1)
2 2 2
Q.2. Determine the direct form-I & direct form-II realization of the following system
y(n)=-0.1y(n-1)+0.72y(n-2)+0.7x(n)-0.252x(n-2)
Q.3. Obtain the cascade and parallel realizations for the system function given by
Q.4. (a)Why impulse invariance method is not preferred in the design of IIR filter other than low
pass filter?
(b) Using impulse invariant method obtain the digital filter transfer function and differential equation
of the analog filter H(S)=1/S+1
Q.5. Design a analog Butterworth filter that has a 2db pass band attenuation at a frequency of 20
rad/sec & at least 10db stop band attenuation at 30 rad/sec?
Q.6. Establish the relationship between analog frequency and digital frequency in Bi-linear
transformation method.
Q.2. Design an ideal band-reject filter with the desired frequency response given as
2
H d (e jw ) 1, w and w
3 3
0 otherwise
jw
H (e ) 0, w
d 4 4
j 2w
e , w
4
Find the values of h(n) for N = 11 using hamming window. Find H(z) and determine the
magnitude response.
Q.5.Design a FIR low pass filter having the following specifications using Hanning window
Assume N=7