Gopal, B and Manohar, S (1994) VLSI architecture for the Winograd Fourier Transform algorithm. In: Microprocessing & Microprogramming, 40 (9). pp. 605-616.
PDF
VLSI-298.pdf Restricted to Registered users only Download (674kB) | Request a copy |
Abstract
A simple systolic architecture for the computation of the DFT using the Winograd Fourier Transform algorithm is presented. The architecture is shown to be problem-size independent and to satisfy the limited bandwidth constraint. By satisfying the above constraints, it is then shown to be naturally scalable within the limits allowed by the Winograd algorithm. The proposed architecture is compared with existing VLSI solutions using Winograd's technique. Lastly, the feasibility of deriving and using Winograd type algorithms for larger primes and prime-powers is studied.
Item Type: | Journal Article |
---|---|
Publication: | Microprocessing & Microprogramming |
Publisher: | Elsevier |
Additional Information: | Copyright of this article belongs to Elsevier. |
Keywords: | Discrete Fourier transform;Special-purpose VLSI architecture;Winograd algorithm;Systolic architecture |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 16 Oct 2006 |
Last Modified: | 19 Sep 2010 04:30 |
URI: | http://eprints.iisc.ac.in/id/eprint/8237 |
Actions (login required)
View Item |