Accession Number:

ADP013761

Title:

A Unified Approach to Fast Algorithms of Discrete Trigonometric Transforms

Descriptive Note:

Conference paper

Corporate Author:

ROSTOCK UNIV (GERMANY) DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

2001-07-01

Pagination or Media Count:

7.0

Abstract:

We present a unified approach to fast algorithms of various discrete trigonometric transforms. With the help of so-called Euler formulas we describe an elegant and useful connection between Fourier matrices and trigonometric matrices. It is known that FFTs are closely related to the factorizations of the unitary Fourier matrix into a product of unitary sparse matrices. Using these Euler formulas and FFTs, we obtain fast algorithms of discrete trigonometric transforms. As a further consequence of these Euler formulas and Gaussian sums we compute all eigenvalues of some trigonometric matrices.

Subject Categories:

  • Numerical Mathematics
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE