DSP Iat1 Final
DSP Iat1 Final
BLOOM'S
TAXONOMY
Remembering Applyi Evaluati
ng ng
Understanding Analyzi Creating
ng
PART A (5 x 2 = 10 marks)
CO A Indicate the number of stages, the number of complex multiplications at each stage, and the total (2)
1 1. number of additions required to compute 64-point FFT using radix-2 algorithm
CO R 2 What is in place computation and what is its advantage? (
1 . 2
)
CO R 3 What is twiddle factor? (
1 . 2
)
CO A 4 What is the relationship between DTFT and DFT? (
1 . 2
)
CO A 5 Determine the IDFT of Y(k) = {1,0,1,0} (
1 . 2
)
CO1 E 7. Determine the DFT of the sequence x(n)={1,2,3,4,4,3,2,1} using DIT FFT (13)
Algorithm
Determine the DFT of the sequence x(n)=n+1 for N=8 using DIF FFT (13)
CO1 E 8 Algorithm
Prepared By Verified By Approved By