How many complex multiplication are required per output data point?
A. [(N/2)logN]/L
B. [Nlog22N]/L
C. [(N/2)log2N]/L
D. None of the mentioned
Answer:A
How many complex multiplication are required per output data point?
A. [(N/2)logN]/L B. [Nlog22N]/L C. [(N/2)log2N]/L D. None of the mentioned
Explanation: In the overlap add method, the N-point data block consists of L new data points and additional M-1 zeros and the number of complex multiplications required in FFT algorithm are (N/2)log2N. So, the number of complex multiplications per output data point is [Nlog22N]/L.