NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Addendum to 'A new hybrid algorithm for computing a fast discrete Fourier transform'The reported investigation represents a continuation of a study conducted by Reed and Truong (1979), who proposed a hybrid algorithm for computing the discrete Fourier transform (DFT). The proposed technique employs a Winograd-type algorithm in conjunction with the Mersenne prime-number theoretic transform to perform a DFT. The implementation of the technique involves a considerable number of additions. The new investigation shows an approach which can reduce the number of additions significantly. It is proposed to use Winograd's algorithm for computing the Mersenne prime-number theoretic transform in the transform portion of the hybrid algorithm.
Document ID
19810053228
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Reed, I. S.
(Southern California, University Los Angeles, Calif., United States)
Truong, T. K.
(University of Southern California Los Angeles, CA, United States)
Benjauthrit, B.
(California Institute of Technology, Jet Propulsion Laboratory, Pasadena Calif., United States)
Date Acquired
August 11, 2013
Publication Date
June 1, 1981
Publication Information
Publication: IEEE Transactions on Computers
Volume: C-30
Subject Category
Mathematical And Computer Sciences (General)
Accession Number
81A37632
Funding Number(s)
CONTRACT_GRANT: AF-AFOSR-75-2798
CONTRACT_GRANT: NAS7-100
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available