1. Algorithms.
- Author
-
Herriot, J. G.
- Subjects
- *
ALGORITHMS , *FOURIER transforms , *ORTHOGONALIZATION , *FOURIER series , *MATHEMATICAL analysis , *PERMUTATIONS , *HARMONIC functions , *MATHEMATICS , *ALGEBRA - Abstract
The article presents the procedures for computing the finite Fourier transform of a complex data vector which is based on the Cooley-Tukey algorithm. An overview of the complextransform and realtransform's procedures are offered. Either the complex Fourier transform or its inverse are the procedure computed by complextransform, while realtransform computes either the Fourier coefficients of a sequence of real data points or evaluates a fourier series. The topic also includes orthogonal transformation, permutations, and spectral analysis.
- Published
- 1968