Someone wrote "The algorithm that Cooley and Tukey presented in their classic paper (Math. Comp. 19 (1965), 297-301. http://dx.doi.org/10.1090/S0025-5718-1965-0178586-1) can be applied to any composite length. The performance advantages are greatest for highly composite lengths, of which...
I might indeed need to go a few steps back. But does understanding this thing help you to understand why people use a minussign in convolution and why people use convolution in signalprocessing, what the benefit of a flipped signal as a result of the minussign is?
What's the difference between convolution and crosscorrelation?
I read the answer below, but I don't know enough math to understand it.
Could someone clarify it for me, please?
"The meaning is quite different. To see why in a simple setting, consider X and Y independent integer valued...