Assignment 6 Questions
Assignment 6 Questions
(EC31201)
Assignment 6
1. Consider a six-point decimation in time FFT algorithm for which the signal flow graph
𝑗2𝜋
corresponding to 𝑋(1) is shown In the figure. Let 𝑊6 = exp (− 6
). In the figure, what should
be the values of the coefficients 𝑎1 , 𝑎2 , 𝑎3 in terms of 𝑊6 so that 𝑋(1) is obtained.
3. Realize a direct form FIR filter for the following impulse response.
6. Compute the DFT of a sequence 𝑥(𝑛) = {1, −1, 1, −1} using DIT algorithm.
𝑛𝜋
7. Consider a discrete time periodic signal 𝑥[𝑛] = 𝑠𝑖𝑛( 5 ). Let 𝑎𝑘 be the complex Fourier series
coefficients of x[𝑛]. The coefficients {𝑎𝑘 } are non-zero when 𝑘 = 𝐷𝑚 ± 1, where m is any
integer. Find the value of D.
8. Consider a real periodic signal as shown in Figure below. Comment whether the following
statements are true or not (without explicitly evaluating Fourier series).
9. Consider finite length sequence x(n) in the given figure. The five point DFT of x(n) is
denoted by X(k). Plot the sequence whose DFT is Y(k) = e-4πk/5 X(k)
_______________________________________________________________