Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 1, 1981 | Accepted Version
Report Open

Computational Arrays for the Discrete Fourier Transform

Abstract

A mathematical approach towards the development of computational arrays for the Discrete Fourier Transform (DFT) is pursued in this paper. Mathematical expressions for the DFT are given a direct hardware interpretation. Different implementations are developed by formal manipulation of the equations defining the DFT. Properties of the implementations can be told directly from the corresponding equations. Special consideration is given to the performance of implementations and corresponding hardware requirements. The standard equations defining the DFT on N values corresponds if the equations are given a direct hardware interpretation to an Implementation requiring N to the power of 2 modules. By formal manipulation of the equations defining the DFT we develop implementations requiring N and Log subscript2N modules respectively.

Attached Files

Accepted Version - 4168_TR_81.pdf

Accepted Version - 4168_TR_81.ps

Files

4168_TR_81.pdf
Files (2.3 MB)
Name Size Download all
md5:986d846ffc1ac86cbef3141d03dfbf1b
1.1 MB Preview Download
md5:088f9ffa5b4517203460d653d0e9be23
1.2 MB Download

Additional details

Created:
August 19, 2023
Modified:
December 22, 2023