| 基2DFT的最快速算法 |
| |
| 引用本文： | 卢小平.基2DFT的最快速算法[J].电讯技术,1988(3). |
| |
| 作者姓名： | 卢小平 |
| |
| 作者单位： | 成都地质学院 |
| |
| 摘 要： | 本文提出一种FFT新算法,其计算量不大于现有的各种基2DFT算法.然后,与Winograd小DFT(4,8,16点)结合使用,得出一种计算DFT的最快速算法.
|
| 关 键 词： | 离散傅里叶变换 快速算法 |
Very fast computation of the radix-2 discrete Fourier transform |
| |
| Lu Xiao Ping,Chengdu Geology Institute.Very fast computation of the radix-2 discrete Fourier transform[J].Telecommunication Engineering,1988(3). |
| |
| Authors: | Lu Xiao Ping Chengdu Geology Institute |
| |
| Abstract: | This paper proposes a new algorithm of FFT,Whose computing quantities are not greater than existent various radix-2 discrete Fourier transform(DFT) algorithms.Then,combination with Winograd's small DFT(point 4,8,16),a very fast computation method of DFT can be achieved. |
| |
| Keywords: | Discrete Fourier Transform Fast Algorithms |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电讯技术》浏览原始摘要信息 |
|
点击此处可从《电讯技术》下载全文 |
|
