| 二维离散Fourier变换的一种快速算法 |
| |
| 引用本文： | 田力丰,贾莲凤. 二维离散Fourier变换的一种快速算法[J]. 山西大学学报(自然科学版), 2001, 24(2): 123-125 |
| |
| 作者姓名： | 田力丰 贾莲凤 |
| |
| 作者单位： | 山西大学计算机系, |
| |
| 摘 要： | 在一维离散Fourier变换分裂基算法（SRFFT）的基础上，给出了二维离散Fourier变换的一种快速算法，通过对二维序列的抽取和分解，降低了算法的时间复杂度，与 的行列算法及向量基算法相比，新算法在保持加法运算量不变的同时，有效地减少了乘法的运算量。
|
| 关 键 词： | 2D－DFT SRFFT 向量基算法 傅里叶变换 |
| 文章编号： | 0253-2395(2001)02-0123-03 |
| 修稿时间： | 2000-11-27 |
A Fast Algorithm for Two-Dimensional Discrete Fourier Transform |
| |
| TIAN Li feng,JIA Lian feng. A Fast Algorithm for Two-Dimensional Discrete Fourier Transform[J]. Journal of Shanxi University (Natural Science Edit, 2001, 24(2): 123-125 |
| |
| Authors: | TIAN Li feng JIA Lian feng |
| |
| Abstract: | Based on the Split radix FFT(SRFFT)algorithm for one dimensional discrete fourier transform,a fast algorithm for two-dimensional discrete fourier transform is proposed.Compared with the usual algorithm,computational savings are achieved. |
| |
| Keywords: | D-DFT SRFFT vector-radix algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
