{"title":"Review on FFT architecture for real valued signals using Radix 25 algorithm","authors":"Ajinkya A. Naoghare, A. Sakhare","doi":"10.1109/PERVASIVE.2015.7087124","DOIUrl":null,"url":null,"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.","PeriodicalId":442000,"journal":{"name":"2015 International Conference on Pervasive Computing (ICPC)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Pervasive Computing (ICPC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PERVASIVE.2015.7087124","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
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.