Fast Fourier Transform: Forskelle mellem versioner
Content deleted Content added
Tilføjelse af primfaktormetode. |
Henvisning til Imaginær enhed. |
||
Linje 19:
\vec f = [a_0 + i \cdot b_0,a_1 + i \cdot b_1,a_2 + i \cdot b_2, \ldots ,a_{n-1} + i \cdot b_{n-1}] = [f_0,f_1,f_2, \ldots , f_{n-1}]
</math><br />
<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 stereosignal. En lang serie opdeles i kortere serier. Tidsforskellen mellem de målte værdier bestemmes af den ønskede øvre frekvens, og længden af de kortere serier bestemmes af den ønskede nedre frekvens; disse to størrelser bestemmer værdien af <math>\ \ n</math>, som i dette eksempel er en potens af 2:<br />
<math>\ n=2^k</math>
<br />
| |||