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!

ongeveer 11 jaar 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...

ongeveer 11 jaar 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...

ongeveer 11 jaar 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...

ongeveer 11 jaar 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...

ongeveer 11 jaar ago | 2 answers | 0

2

answers