A novel algorithm for computing the 2D split-vector-radix FFT

檔案

日期

2004-03-01

類型

期刊名稱

SIGNAL PROCESSING

卷期與頁次

第 84 卷第 3 期,頁 561–570

ISSN

0165-1684

語言

英文

摘要

This paper presents a novel two-dimensional split-vector-radix fast-Fourier-transform (2D svr-FFT) algorithm. The modularizing feature of the 2D svr-FFT structure enables us to explore its characteristics by identifying the local structural property. Each local module is designated as a DFT (non-DFT) block if its output corresponds to DFT (non-DFT) values. The block attribute (DFT or non-DFT) directs the algorithm to construct the local module. We will show that the distribution of DFT blocks can be illustrated by the Sierpinski triangle-a class of fractals generated by IFS (iterated function system). The finding of the Sierpinski-triangle structural property enables us to actually implement the 2D svr-FFT algorithm. To the best of our knowledge, the 2D svr-FFT has never been realized in software. The computational efficiency of the proposed algorithm is considerably improved in comparison with that provided by Matlab. (C) 2003 Elsevier B.V. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Huang, H., Lee, Y., & Lo, P. (2004). A novel algorithm for computing the 2D split-vector-radix FFT. SIGNAL PROCESSING, 84(3), 561–570. https://doi.org/10.1016/j.sigpro.2003.11.018

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/26961