What is the prerequisite for the divide-and-conquer approach to compute DFT (Discrete Fourier Transform) applicable?

What is the prerequisite for the divide-and-conquer approach to compute DFT (Discrete Fourier Transform) applicable?



a. The number N of data points is a prime number
b. The number N of data points is a composite number
c. The number N of data points is a Fibonacci number
d. None of the above


Answer: b


Learn More :