The design of discrete Fourier transform and convolution algorithms for RISC architectures.

Title: The design of discrete Fourier transform and convolution algorithms for RISC architectures.
Identifier: AAI9108112
identifier: 9108112
Creator: Granata, John A.
Contributor: Adviser: Michael Conner
Date: 1990
Language: English
Publisher: City University of New York.
Subject: Engineering, Electronics and Electrical
Abstract: The RISC architecture has recently reappeared and has become an important trend in modern computing. By eliminating complex micro-coded controllers RISCs not only reduce the time needed for a basic compute cycle, but also free chip area for features like dedicated hardware multipliers, addressing units, and on-chip cache memory. The problem of designing efficient DFT and convolution algorithms that fully exploit the capabilities of these new architectures is studied. Extensive use of the tensor product is made throughout. Connections between certain tensor product constructs and RISC architectures are established and shown to offer enhanced algorithmic performance. The scope of these ideas is then extended to include a more general class of recursive fast algorithms. This is done by presenting tensor product representations of several other important transforms.
Type: dissertation
Source: PQT Legacy CUNY.xlsx
degree: Ph.D.

Media: The design of discrete Fourier transform and convolution algorithms for RISC architectures.