Digital Signal Processing Group Assignment-1

1) Find the inverse DFT of the following sequence by using radix-2 FFT
algorithm and show all the steps on the signal flow diagram.
X(K) = {7, −√𝟐 − 𝒋√𝟐, −𝒋, √𝟐 − 𝒋√𝟐, 𝟏, √𝟐 + 𝒋√𝟐, 𝒋, −√𝟐 + 𝒋√𝟐 }

2) Find the 16-point DFT of the following sequence by using DIT-FFT

algorithm and also determine the Amplitude spectrum and phase
spectrum. X(n) = {1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0}
3) Consider the causal discrete time system, with null initial conditions
represented below and answer the following questions.

∑ ∑ ∑ Z-1
X(n) 3 Z-2 3 y(n)
3
3
-
2

Z-2 2

Z-1

a) Write the finite linear difference equation

b) Find the transfer function H(z)
c) Find the poles and zeros of the system and plot on Z-plane
d) Determine the ROC (Region of Convergence) and test the stability of
the system
e) Find the impulse response h[n]

f) Find the response of the system for the input signal: x(n) = 𝒂𝒏 u(n)

Page | 1
 Digital Signal Processing Group Assignment-1

4) Compute 8-point circular convolution of the two sequences below.

x1(n) = n-1, for 1≤ n ≤ 9 and

x2(n) = 𝐬𝐢𝐧𝟐𝟑𝛑𝐧, 0 ≤ n ≤ 7 using matrix multiplication method.

5) State the relationships of DFT to other transformations and drive their

expressions.

a) The DFT and the DTFT

b) The DFT and the Z-transform

INSTRUCTIONS:

1) Submission Date: June 08,2019 G.C

2) Maximum weight 10 marks
3) Maximum members per group 5 or 6 above that not permitted
4) All group members have to participate
5) All of you have to use assignment submission format to mention all
necessary things to write on cover page
6) Do not copy from others
7) Late submission may reduce points
8) Write neatly and clearly
9) Assignment topics also included in your exams

Page | 2