Re: MATLAB's FFT
"Larry Brunson" <brunsonl@xxxxxxxxxxx> wrote in message
news:ef387f1.-1@xxxxxxxxxxxxxxxxxxxxxxxxxx
I'm curious about which FFT algorithm MATLAB uses. Some algorithms
take advantage of the number of input points being a power of 2.
Some take advantage of being a power of 4. Is MATLAB's FFT smart in
that it can use different algorithms to optimize speed depending on
the input? Also, is MATLAB's FFT an exact solution of the DFT, or
does it use one of the approximating FFT algorithms? Thanks for any
help.
doc fft
See 'Algorithm' and 'References' sections.
.
Relevant Pages
- Re: FFT
... N an integral power of two, since those algorithms are by far the easiest. ... accurate FFT. ...
(microsoft.public.dotnet.general) - Re: FFT for N Not a Power of 2
... If so, does one only remove the largest number of observations that are a power of 2, while ignoring the remainder? ... There are FFT algorithms that work for any N, including prime numbers, but they're a few times less efficient than radix-2 FFTs. ... I have a feeling that radix 4 and perhaps radix 8 are more efficient than radix 2 and that some transforms used large factors. ...
(sci.optics) - Re: FFT for N Not a Power of 2
... remove the largest number of observations that are a power of 2, ... There are FFT algorithms that work for any N, including prime numbers, but ... with floor rising near the two tones. ... had to ensure that the length of the window and periods of each of the ...
(sci.optics) - Re: Fast Fourier Transformation / Power Spectral Density
... T = N*dts % Temporal period ... % command "doc fft" without the quotes) impose ... the fft documentation power spectrum example. ...
(comp.soft-sys.matlab) - Re: Why is more power required for BASS?
... Beware of FFT - that shows energy, not power. ... a steady 1V RMS 1 kHz tone may display ...
(rec.audio.pro) |
|
