FFT

[tselvan]

All,

Is there any documentation available in Mathcad, which explains how it calculates FFT?
Like for the given input, how exactly Mathcad proceeds to get the output(step by step).

Also, is anybody aware of which numerical analysis method is used in FFT calculation?

Any information would be helpful.

-Selvan

[PhilipOakley]

Basically you need a copy of the old V11 user manual (available in pdf).

I believe that the cfft Algorithm : Singleton method (Singleton, 1986) [from manual]
fft Algorithm : Cooley-Tukey (Press et al., 1992)
with + in the exp, and 1/sqrt(n) overall scaling

FFT Uses 1/N and -ve sign in exp. !



Philip Oakley

[TheodoreM.Bones]

Usx the Google search engine for fft singleton method and get many sites as recommended in the V.11 User's Manual.

[ptc-1368288]

On 6/1/2009 5:55:34 PM, tamizh_8482 wrote:
>All,
>
>Is there any documentation
>available in Mathcad, which
>explains how it calculates
>FFT?
>Like for the given input, how
>exactly Mathcad proceeds to
>get the output(step by step).
>
>Also, is anybody aware of
>which numerical analysis
>method is used in FFT
>calculation?
>
>Any information would be
>helpful.
>
>-Selvan
_________________________

I guess you won't know exactly if "proprietary information", resulting from designer adapted method from more general methods. Your question is not clear: Do you want the Fourier Direct/Inverse integrals, their mathematical form or the specific Mathcad implementation ? The general "Fourier transforms" were posted 2/3 days ago in this forum, c/w examples.

jmG