Question 3
Marks : +2 | -2
Pass Ratio : 100%
If we split the N point data sequence into two N/2 point data sequences f1(n) and f2(n) corresponding to the even numbered and odd numbered samples of x(n), then such an FFT algorithm is known as decimation-in-time algorithm.
Explanation: Let us consider the computation of the N=2v point DFT by the divide and conquer approach. We select M=N/2 and L=2. This selection results in a split of N point data sequence into two N/2 point data sequences f1(n) and f2(n) corresponding to the even numbered and odd numbered samples of x(n), respectively, that is
Question 4
Marks : +2 | -2
Pass Ratio : 100%
If the arrangement is of the form in which the first row consists of the first M elements of x(n), the second row consists of the next M elements of x(n), and so on, then which of the following mapping represents the above arrangement?
Explanation: If we consider the mapping n=Ml+m, then it leads to an arrangement in which the first row consists of the first M elements of x(n), the second row consists of the next M elements of x(n), and so on.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
For a decimation-in-time FFT algorithm, which of the following is true?
Explanation: In decimation-in-time FFT algorithm, the input is taken in bit reversal order and the output is obtained in the order.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
Which of the following is true regarding the number of computations required to compute DFT at any one value of ‘k’?
Explanation: The formula for calculating N point DFT is given as