Parallel and pipeline computation of fast unitary transforms
B.J. Fino, V. Ralph Algazi · Electronics Letters · 1975
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.