CaltechAUTHORS
  A Caltech Library Service

Computational Arrays for the Discrete Fourier Transform

Johnsson, Lennart and Cohen, Danny (1981) Computational Arrays for the Discrete Fourier Transform. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1981.4168-tr-81

[img]
Preview
Other (Adobe PDF (1.1MB))
See Usage Policy.

1039Kb
[img]
Preview
Postscript
See Usage Policy.

1216Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1981.4168-tr-81

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.


Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Record Number:CaltechCSTR:1981.4168-tr-81
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1981.4168-tr-81
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27040
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:27 Nov 2002
Last Modified:26 Dec 2012 14:13

Repository Staff Only: item control page