On: When memory was measured in kilobytes: The art of efficient vision

[Legend2440]

FFT is equivalent to convolution, which is widely used today for object recognition in CNNs.

[bobmcnamara → Legend2440]

> FFT is equivalent to convolution

What do you mean by that? Could you give me an example?

[kragen → bobmcnamara]

The FFT, composed with pointwise multiplication, composed with the inverse FFT, is equivalent to convolution. The FFT is not.

[timewizard → bobmcnamara]

The basic convolution theorem.

https://en.wikipedia.org/wiki/Convolution_theorem

[bobmcnamara → timewizard]

That is something else entirely.

[timewizard → bobmcnamara]

Then if you know what the OP meant why did you ask?

[Grimblewald → timewizard]

because they made a nonsensical claim that doesn't align with my (and likely their) understanding of what the FT is and does.

The FT is _NOT_ just a convolution, but under certain conditions a specific operation on FT terms is equivalent to a convolution.

[bobmcnamara → timewizard]

I didn't know what they meant. There are so many FFT tricks. I was hoping this was another.