Trigonometric Interpolation

interpolation, fft, discrete fourier transform, least squares

Using trigonometric interpolation and the discrete Fourier transform to fit a curve to equally spaced data points.

  Discrete Fourier Transform

fft, dft

Brief introduction to Discrete Fourier Transform and the Fast Fourier Transform.