Jan 12, 2015 #1 A anuptaryalkar Newbie level 1 Joined Dec 27, 2012 Messages 1 Helped 0 Reputation 0 Reaction score 0 Trophy points 1,281 Activity points 1,284 Can anyone explain me how complex multiplication in DFT is N^2 and Compex addition is N(N-1)? So that will clear difference between DFT and FFT..
Can anyone explain me how complex multiplication in DFT is N^2 and Compex addition is N(N-1)? So that will clear difference between DFT and FFT..