Page 1 of 1

How many complex additions are required to be performed in linear filtering of a sequence using FFT algorithm?

Posted: Thu Jul 14, 2022 9:44 am
by answerhappygod
a) (N/2)logN
b) 2Nlog2N
c) (N/2)log2N
d) Nlog2N