[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

DFT


Folks,

The number of times through a complex multiplications in
a Discrete Fourier Transform goes as N (the number of
observations) times the number of frequency bins (Fmax/Fres).
For 500 points and reasonable other numbers, this can be
5E7 complex multiplications per star.

Once I teach my 8:30 class this morning, I will forward some
DFT code (which is short, but Fortran!)

Cheers,
Doug'