Note: answer any 4 questions fully

1 a. Consider a sequence x(n)={1 2 0 3 -2 4 7 5} with DFT X(k). Evaluate the following

function without evaluating DFT.
7

i) X(0)

ii)X(4)

iii)

2 k
4

X ( k )
X (k)

k=0

iv)

8marks

k=0

1b. For the DFT pair shown, compute the values of the boxed quantities using appropriate
properties:
4marks

1c. Show that : i) real and even sequence has real DFT. ii) multiplication of 2 DFTs frequecy
domain corresponds to circular convolution in time domain.
8marks

2a. A long sequence x(n) is filtered through a filter with impulse response h(n) to yield the
output y(n), if x(n)={1 1 1 1 1 3 1 1 4 2 1 1 3 1}, h(n)={1 -1}. Compute y(n) using
overlap save techniques.(use only 5 point circular convolution).
8marks
2b. Develop decimation-in-frequency(DIF) FFT algorithm with all necessary steps and neat
signal flow diagram used in computing N- point DFT, X(k) of a N point sequence x(n). Using
the same, compute DFT of sequence x(n)={1 1 1 1 1 1 1 1}.
12marks
3a. A designer has a number of 8 point FFT chips. Show explicitly how he should
interconnect 3 such chips in order to compute 4 point DFT.
6marks
3b. Let x(n) be a given sequence with N point with X(k) the corresponding DFT. Denote the
operation of finding a DFT as follows: X(k)=F{x(n)}. What is the resulting sequence x(n)
operated upon four times. i.e determine Y(k)=F{F{F{F{x(n)}}}}
6marks
3c. How many multiplication and additions are needed for 64 point sequence in calculation of
DFT using FFT algorithm and using direct DFT computation? Also specify number of real
registers needed to perform these computations. Also compute percentage saving in
addition and multiplication in FFT.
8marks
4a. Given that |Ha(j)|2

at

1
1+16 4

determine the analog filter system function Ha(s).

8marks
4b Write the difference between IIR and FIR filter.

4marks

4c. A Butterworth LPF has to meet the following specifications: i) passband attenuation
p=1dB at p=4 rad/sec. ii) stopband attenuation greater than or equal to 20dB at
s=8rad/sec. Determine the transfer function Ha(s) of the lowest order butterworth filter to
meet above specification.
8marks

5a. obtain the parallel form realisation of system function:

8marks

5b. Evaluatemthe impulse response for x(n)=(n) of 3 stage lattice structure having
coefficient K1=0.65, K2=-0.34 and K3=0.8 also draw its direct form-I structure. 12marks
6a. Given the sequence x(n)=cos(

n
and h(n)=2n. compute the 4 point circular
2

convolution.

4marks

6b. Prove the symmetry and periodicity property of twiddle factor.

4marks

6c. Determine the following for 128 point FFT computation, number of i)stages, ii)butterflies
in each stage, iii)butterflies needed for the entire computation, iv) butterflies that need no
twiddleq factors.
4marks
6d. For the sequence x(k)=(5, 3-j2, -3, 3+j2) determine x(2) using Goertzel algorithm.
Assume that initial conditions are zero.
4marks

( z1 ) ( z 3)

6d. Draw the transposed structure for the system function H(z)
( z2 +6 z +5)
4marks