|Table of Contents|

Binary Theoretical Analysis of FFT on Radix-2(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2000年02期
Page:
160-163
Research Field:
Publishing date:

Info

Title:
Binary Theoretical Analysis of FFT on Radix-2
Author(s):
XuTiancheng
School of Electronic Engineering and Optoelectronic Technology, NUST, Nanjing 210094
Keywords:
digital signals sig nal processing binary operation fast Fourier t ransform
PACS:
TN911.72
DOI:
-
Abstract:
T he decimat ion in t ime ( DIT) radix-2 FFT algorithm is analyzed in details w ith input in normal order and output in bit-reversed order by the binary method. Its iterat ive equat ions and parameters are deduced. T he complete flow graph is draw n w ith N = 8 . The comparison of the total numbers of complex pluses and complex multiplications between FFT and direct DFT algorithms has proved that the FFT algorithm can speed up the DFT computation effect ively.

References:

1 王世一.数字信号处理( 修订本). 北京: 北京理工大学出版社, 1997. 123~ 139
2 奥本海姆A V,谢弗R W1.离散时间信号处理. 黄建国,刘树棠译. 北京: 科学出版社, 1998.480~ 501
3 程佩青. 数字信号处理教程. 北京: 清华大学出版社, 1995. 215~ 233

Memo

Memo:
-
Last Update: 2013-03-25