Fast Fourier Transform: Forskelle mellem versioner

<math>\ \ i</math> er det [[Imaginær enhed|imaginære grundtal]], og de indicerede værdier af <math>\ \ a</math> og <math>\ \ b</math> er målte serier. Det kunne være venstre og højre kanal i et [[stereostereosignal]]signal. Tidsforskellen mellem de målte værdier bestemmes af den ønskede øvre [[frekvens]], og længden af serien bestemmes af den ønskede nedre frekvens; disse to størrelser bestemmer værdien af <math>\ \ n</math>, som i dette eksempel er en [[Potens (matematik)|potens]] af 2: