Computational Arrays for the Discrete Fourier Transform
- Creators
- Johnsson, Lennart
- Cohen, Danny
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
Name | Size | Download all |
---|---|---|
md5:986d846ffc1ac86cbef3141d03dfbf1b
|
1.1 MB | Preview Download |
md5:088f9ffa5b4517203460d653d0e9be23
|
1.2 MB | Download |
Additional details
- Eprint ID
- 27040
- Resolver ID
- CaltechCSTR:1981.4168-tr-81
- Created
-
2002-11-27Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports