A VLSI constant geometry architecture for the fast Hartley and Fourier transforms
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 3 (1) , 58-70
- https://doi.org/10.1109/71.113082
Abstract
An application-specific architecture for the parallel calculation of the decimation in time and radix 2 fast Hartley (FHT) and Fourier (FFT) transforms is presented. A real sequence with N=2/sup n/ data items is considered as input. The system calculates the FHT and the FFT in n and n+1 stages. respectively. The modular and regular parallel architecture is based on a constant geometry algorithm using butterflies of four data items and the perfect unshuffle permutation. With this permutation, the mapping of the algorithm in VLSI technology is simplified and the communications among processors are minimized. Organization of the processor memory based on first-in, first-out (FIFO) queues facilitates a systolic data flow and permits the implementation in a direct way of the complex data movements and address sequences of the transforms. This is accomplished by means of simple multiplexing operations, using hardwired control. The total calculation time is (Nlog/sub 2/N)/4Q cycles for the FHT and N(1+log/sub 2/N)/4Q cycles for the FFT, where Q is the number of processors (Q= 2/sup q/, Qor=N/4).Keywords
This publication has 32 references indexed in Scilit:
- A systolic circuit for fast Hartley transformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- VLSI design of an FFT processor networkIntegration, 1989
- In-situ bit-reversed ordering for Hartley transformsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Prime-factor Hartley and Hartley-like transform calculation using transversal filter-type structuresIEE Proceedings G Circuits, Devices and Systems, 1989
- Programmable DSP architectures. IIIEEE ASSP Magazine, 1989
- Programmable DSP architectures. IIEEE ASSP Magazine, 1988
- Proposed prime number Hartley transform implementation using transversal filter type structuresElectronics Letters, 1988
- Fast Hartley transforms for image processingIEEE Transactions on Medical Imaging, 1988
- Image reconstruction from the Hartley transform intensityOptics Communications, 1986
- Coherent optical generation of Hartley transform of real imagesOptics Communications, 1985