FFT as Nested Multiplication, with a Twist.

reportActive / Technical Report | Accession Number: ADA077099 | Open PDF

Abstract:

A simple, yet complete and detailed description of the Fast Fourier Transform for general N is given, with the aim of making the underlying idea quite apparent. To help with this didactic goal, a simple twist, i.e., a shifting of information from rows to columns during the calculations, is introduced which allows to give a simple meaning to intermediate results and assures that the final results need no further reordering. Author

Author(s):
De Boor, Carl
Author Organization(s):
WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER
Descriptive Note:
Technical summary rept.,
Pagination:
0012

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
MRC-TSR-1968
Contract/Grant Number(s):
DAAG29-75-C-0024
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*FAST FOURIER TRANSFORMS, COMPUTER PROGRAMS, ALGORITHMS, SOLUTIONS(GENERAL), COMPLEX VARIABLES
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
Nested programs
Report Date:
1979 Jun 01