Accession Number:

ADA090345

Title:

The Discrete Fourier Transform via Circulants.

Descriptive Note:

Memorandum rept.,

Corporate Author:

CALIFORNIA UNIV BERKELEY ELECTRONICS RESEARCH LAB

Personal Author(s):

• Parlett,B. N.

Report Date:

1980-08-01

Pagination or Media Count:

28.0

Abstract:

The discrete Fourier Transform DFT, defined below is a valuable tool in many fields from signal processing to partial differential equations. There is strong incentive for computing the transform quickly, and, after two decades of active research, we now know the minimum number of essential multiplications required for the task and have algorithms which use precisely this number. It does not follow that, in the end, these will be the most desirable techniques but they are certainly of interest in their own right. This story, and more, is told in the book.

Descriptors:

• *FAST FOURIER TRANSFORMS
• *DISCRETE FOURIER TRANSFORMS
• ALGORITHMS
• SIGNAL PROCESSING
• COMPUTATIONS
• EIGENVECTORS
• EIGENVALUES
• PARTIAL DIFFERENTIAL EQUATIONS
• SIMPLIFICATION

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE