×

zbMATH — the first resource for mathematics

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
PDF BibTeX XML Cite
Full Text: DOI