DocumentCode :
702743
Title :
Review on FFT architecture for real valued signals using Radix 25 algorithm
Author :
Naoghare, Ajinkya A. ; Sakhare, Apeksha V.
Author_Institution :
Dept. of Comput. Sci. & Eng., GHRCE, Nagpur, India
fYear :
2015
fDate :
8-10 Jan. 2015
Firstpage :
1
Lastpage :
3
Abstract :
A novel approach to develop a Fast Fourier Transform (FFT) for real valued signal using Radix 25 algorithm is proposed in this paper. Methodology is to modify the flow graph of the FFT architecture. Redundant components are replaced by the imaginary computations. Hardware complexity of this RFFT architecture will be low compared to Radix 23 and Radix 24 algorithms in terms of adder, multiplier and delay. This proposed architecture maximizes utilization of hardware with no redundant computation. RFFT is used for real time applications and also in portable devices where low power consumption is the main requirement. So accordingly vedic multiplier and carry save adder has been used in the proposed work.
Keywords :
digital arithmetic; fast Fourier transforms; flow graphs; multiplying circuits; signal processing; FFT architecture; Radix 25 algorithm; carry save adder; delay; fast Fourier transform architecture; flow graph modification; hardware complexity; hardware utilization maximization; low power consumption; real valued signals; vedic multiplier; Adders; Algorithm design and analysis; Complexity theory; Computer architecture; Geometry; Hardware; Signal processing algorithms; Fast Fourier Transform(FFT); Parallel Processing; Pipelining; Real Signals; radix-25;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Computing (ICPC), 2015 International Conference on
Conference_Location :
Pune
Type :
conf
DOI :
10.1109/PERVASIVE.2015.7087124
Filename :
7087124
Link To Document :
بازگشت