- Research Article
- Open access
- Published:
Multiplierless Implementation of Rotators and FFTs
EURASIP Journal on Advances in Signal Processing volume 2005, Article number: 105197 (2005)
Abstract
Complex rotators are used in many important signal processing applications, including Cooley-Tukey and split-radix FFT algorithms. This paper presents methods for designing multiplierless implementations of fixed-point rotators and FFTs, in which multiplications are replaced by additions, subtractions, and shifts. These methods minimise the adder-cost (the number of additions and subtractions), while achieving a specified level of accuracy. FFT designs based on multiplierless rotators are compared with designs based on the multiplierless implementation of DFT matrix multiplication. These techniques make possible VLSI implementations of rotators and FFTs which could achieve very high speed and/or power efficiency. The methods can be used to provide any chosen accuracy; examples are presented for 12 to 26 bit accuracy. On average, rotators are shown to be implementable using 10, 12, or 15 adders to achieve accuracies of 12, 16, or 20 bits, respectively.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Macleod, M.D. Multiplierless Implementation of Rotators and FFTs. EURASIP J. Adv. Signal Process. 2005, 105197 (2005). https://doi.org/10.1155/ASP.2005.2903
Received:
Revised:
Published:
DOI: https://doi.org/10.1155/ASP.2005.2903