Content deleted Content added
Gsquaredxc (talk | contribs) m v2.03b - WP:WCW project (Template contains useless word template:) |
m fixing lint errors |
||
Line 45:
==== Algorithm ====
# Compute the Fourier transform (''b<sub>j,k
# Compute the Fourier transform (''a<sub>j,k</sub>'') of ''f'' via the formula (*).
# Compute ''f'' by taking an inverse Fourier transform of (''a<sub>j,k
Since we're only interested in a finite window of frequencies (of size ''n'', say) this can be done using a [[fast Fourier transform]] algorithm. Therefore, globally the algorithm runs in {{nowrap|time ''O''(''n'' log ''n'').}}
| |||