Community Profile

photo

jon


Active since 2013

Followers: 0   Following: 0

Message

Statistics

Feeds

View by

Answered
Cooley-Tukey FFT: You don't have to zeropad to a power of 2?
Please clarify!

11 years ago | 0

Question


Cooley-Tukey FFT: You don't have to zeropad to a power of 2?
Someone wrote "The algorithm that Cooley and Tukey presented in their classic paper (Math. Comp. 19 (1965), 297-301. http://dx.d...

11 years ago | 2 answers | 1

2

answers

Question


A 3x3 image kernel takes 9 multiplications and 8 or 9 additions for each pixel?
I doubt because you have 9 multiplications and you are adding 9 numberse together, when using a 3x3 convolution matrix. Addin...

11 years ago | 1 answer | 0

1

answer

Question


differences between all the FFTs?
Wikipedia lists a lot of FFT algorithms: Cooley–Tukey FFT algorithm, Prime-factor FFT algorithm, Bruun's FFT algorithm, Rad...

11 years ago | 0 answers | 0

0

answers

Question


Why do we need to flip the kernel in 2D convolution?
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...

11 years ago | 2 answers | 0

2

answers