Title :
Parallel and pipeline computation of fast unitary transforms
Author :
Fino, B.J. ; Algazi, V.R.
Author_Institution :
University of California, Department of Electrical Engineering & Computer Sciences and the Electronics Research Laboratory, Berkeley, USA
Abstract :
The letter discusses the parallel and pipeline organisation of fast-unitary-transform algorithms such as the fast Fourier transform, and points out the efficiency of a combined parallel-pipeline processor of a transform such as the Haar transform, in which 2n¿1 hardware `butterflies¿ generate a transform of order 2n every computation cycle.
Keywords :
parallel processing; transforms; Cooley Tukey algorithm; Haar transform; fast Fourier transform; fast unitary transform algorithms; hardware butterflies; parallel processing; pipeline computation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19750071
