photo

jon


Aktiv seit 2013

Followers: 0   Following: 0

Nachricht

Statistik

Feeds

Anzeigen nach

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

etwa 11 Jahre vor | 0

Frage


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...

etwa 11 Jahre vor | 2 Antworten | 1

2

Antworten

Frage


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...

etwa 11 Jahre vor | 1 Antwort | 0

1

Antwort

Frage


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...

etwa 11 Jahre vor | 0 Antworten | 0

0

Antworten

Frage


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...

etwa 11 Jahre vor | 2 Antworten | 0

2

Antworten