The following procedures are based on the Cooley-Tukey algorithm [1] for computing the finite Fourier transform of a complex data vector; the dimension of the data vector is assumed here to be a power of two. Procedure COMPLEXTRANSFORM computes either the complex Fourier transform or its inverse. Procedure REALTRANSFORM computes either the Fourier coefficients of a sequence of real data points or evaluates a Fourier series with given cosine and sine coefficients. The number of arithmetic operations for either procedure is proportional to n log 2 n , where n is the number of data points.
No takes yet. Share an insight, caveat, or question.
Richard C. Singleton (1968) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: