DocumentCode :
1185295
Title :
A simple FFT butterfly arithmetic unit
Author :
White, Stanley A.
Volume :
28
Issue :
4
fYear :
1981
fDate :
4/1/1981 12:00:00 AM
Firstpage :
352
Lastpage :
355
Abstract :
A very simple computational requirement is developed for the FFT butterfly. Based upon the distributed arithmetic of Peled and Liu, and upon an algebraic substitution of Bfittner and Schiissler, an architecture develops which uses as weighting coefficients not 
and 
but 
. The resulting serial arithmetic structure is very simple to implement.
and but . The resulting serial arithmetic structure is very simple to implement.Keywords :
Arithmetic circuits; DFT; Discrete Fourier transforms (DFT´s); Arithmetic; Band pass filters; Circuit synthesis; Computer architecture; Digital filters; Electrons; Frequency; Pulse shaping methods; Shape; Zirconium;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1981.1084985
Filename :
1084985
Link To Document :
