| 三维向量基快速傅立叶算法 |
| |
| 引用本文： | 吴云峰,徐妮妮,肖志涛,侯正信.三维向量基快速傅立叶算法[J].计算机应用,2009,29(2):618-621. |
| |
| 作者姓名： | 吴云峰 徐妮妮 肖志涛 侯正信 |
| |
| 作者单位： | 1. 天津工业大学,信息与通信工程学院,天津300160
2. 天津大学,电子信息工程学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金，天津市教委基金，天津工业大学校基金 |
| |
| 摘 要： | 给出了三维向量基快速傅立叶变换（3-D Vector Radix FFT）算法。对三维信号采用基2时域抽取，导出了该算法蝶形运算的一般形式。计算量比较结果显示，三维向量基FFT算法比基于行列分解的三维FFT算法计算量低，计算效率高。
|
| 关 键 词： | 三维向量基FFT算法 蝶形运算 行列分解三维FFT算法 |
| 收稿时间： | 2008-08-25 |
3-dimensional vector radix FFT algorithm |
| |
| WU Yun-feng,XU Ni-ni,XIAO Zhi-tao,HOU Zheng-xin.3-dimensional vector radix FFT algorithm[J].journal of Computer Applications,2009,29(2):618-621. |
| |
| Authors: | WU Yun-feng XU Ni-ni XIAO Zhi-tao HOU Zheng-xin |
| |
| Affiliation: | WU Yun-feng1,XU Ni-ni1,XIAO Zhi-tao1,HOU Zheng-xin2 1.School of Communication , Electronic Information Engineering,Tianjin Polytechnic University,Tianjin 300160,China,2.School of Electronic Information,Tianjin University,Tianjin 300072 |
| |
| Abstract: | This paper presented the 3-dimensional vector radix FFT algorithm. Through the method of decimation-in-time to the 3-dimensional signal, the paper deduced the general form of butterfly computation. The comparison result of various 3-dimensional DFT calculation shows that, the 3-dimensional vector radix FFT algorithm is in low-calculation and more efficient even compared to the 3-dimensional row-column decomposition FFT algorithm. |
| |
| Keywords: | 3-dimensional radix FFT algorithm butterfly computation 3-dimensional row-column decomposition FFT algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
