bullet Sensors & Transducers Journal

    (ISSN 1726- 5479)

205.767

2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2013

Editorial Calendar 2013

Submit an Article

Editorial Board

Current Issue

S&T journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents

 

Best Articles 2011

 

 

 

Vol. 154, Issue 7, July 2013, pp. 260-265

 

Bullet

 

An Algorithm for Computing the Radix-2n Fast Fourier Transform
 
* Junyuan ZHANG, Zhenhua LI

China University of Geosciences, Lumo Road No.388, Wuhan City, Hubei Province, 430074, P. R. China

* Tel.: 13971619762

* E-mail: 616736194@qq.com

 

Received: 28 April 2013   /Accepted: 19 July 2013   /Published: 31 July 2013

Digital Sensors and Sensor Sysstems

 

Abstract: In digital signal processing, the Fast Fourier Transform (FFT) is a kind of high efficient method to calculate the discrete Fourier transform (DFT). It cuts the discrete signal sequence which the length is N for different radix sequences to operate using the way of handing back and partition. Currently, the radix-2 FFT algorithm is a popular approach to do the transform work. However, its computation is still big. This paper seeks for a more efficient algorithm to better reduce computational complexity and it starts the study from the radix-2 and the radix-4 fast Fourier transform, then explores more efficient and faster radix-8 FFT algorithm and finally extends to radix any power of 2. Experiments evidence that the radix-8 FFT algorithm outperform the radix-2 in all in circumstances, therefore prove the feasibility and efficiency of the radix-2n.

 

Keywords: Signal processing, Fourier transform, Discrete Fourier transform, Fast Fourier transform, Radix-2n.

 

 

Buy this article online (it will be send to you in the pdf format by e-mail) or subscribe Sensors & Transducers journal

(12 issues per year plus special issues; 40 % discount for payment IFSA Members):

 

 

Sensors & Transducers journal subscription

450 $ US per year:

 

Buy this article for
14.95 $ US:

 

 
 

 

 
 

Alternatively we accept a money transfer to our bank account. Please contact for details: sales@sensorsportal.com

 

Download <here> the Library Journal Recommendation Form

 

 

 

 

 


1999 - 2013 Copyright , International Frequency Sensor Association (IFSA). All Rights Reserved.


Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn