Overleg:Fast Fourier transform

Betekent log²N niet (log N)² net als sin²x betekent (sin x)² ? Ik zou werkelijk log₂N prefereren, maar ik ben geen wiskundige. Hmmmm.... http://mathworld.wolfram.com/Logarithm.html ? Rob Hooft 27 jun 2003 06:44 (CEST)

Sorry to intrude when I can't speak Dutch nor read it very well. If my deciphering of the article is correct, however, it contains some errors. For example, Cooley and Tukey (as well as Gauss) presented algorithms that were not limited to powers of two, although C&T only wrote a program for the power-of-two case. (In English, the generalization to other composite sizes is called a "mixed-radix" algorithm; the "Prime Factor algorithm" refers to something else. Sometimes, people confuse the two, but this would be considered a mistake in the literature.) Also, the ratio of operation counts is not simply N/log₂N; there are also constant factors you're forgetting (not to mention that the time depends on more than just the operation counts). See the English version for more information. —Steven G. Johnson

Ik vind FFT als titel wel een beetje armoedig. Waarom niet gewon "Fast Fourier Transform' (of zelfs 'snelle fouriertransformatie') en onder fft een redirect? Ik neem aan dat FT sec onder Fouriertransformatie terecht zou komen. Evanherk

En is het niet een 'Snelle Fouriertransformatie'? MCEmperor (overleg) 15 nov 2011 21:17 (CET)