×

On computing the discrete Fourier and cosine transforms. (English) Zbl 0621.65034

An efficient algorithm based on real matrix decomposition is developed for computing a class of sinusoidal transforms, that include the discrete Fourier and cosine transform.

MSC:

65F30 Other matrix algorithms (MSC2010)
65T40 Numerical methods for trigonometric approximation and interpolation
PDFBibTeX XMLCite
Full Text: DOI