College of Science

Computational Physics -- Appendix 2

The Fast Fourier Transform

· Fast Fourier transform - sine and cosine components of a real signal

Compute the fast Fourier transform of a real function. Can do both forward and inverse transforms.

· Power spectrum of a real signal

Uses the fast Fourier transform to compute the power spectrum of a real function.

» Computational Physics
» Prof. Giordano's Homepage