Answered 2 years ago
Someone wrote "The algorithm that Cooley and Tukey presented in their classic paper (Math. Comp. 19 (1965), 297-301. http://dx.d...
Asked 2 years ago
Why do we need to flip the kernel in 2D convolution in the first place? What's the benefit of this? So, why can't we leave it un...
I doubt because you have 9 multiplications and you are adding 9 numberse together, when using a 3x3 convolution matrix.
Wikipedia lists a lot of FFT algorithms:
Cooley–Tukey FFT algorithm, Prime-factor FFT algorithm, Bruun's FFT algorithm, Rad...