| 一类特殊DFT的快速算法 |
| |
| 引用本文： | 孙世新 郑文学. 一类特殊DFT的快速算法[J]. 电子科技大学学报(自然科学版), 1997, 26(6): 627-631 |
| |
| 作者姓名： | 孙世新 郑文学 |
| |
| 作者单位： | 1.电子科技大学计算机系 成都 610054 |
| |
| 摘 要： | 一般的DFT算法都假定输入和输出序列长度相等,实际的情况并非总是如此。鉴于此,文中讨论了输入和输出序列长度不相等的这类DFT的快速计算方法,其结果比Skinner的剪枝法和Sorensen,Burus的变换分解法更简洁高效。
|
| 关 键 词： | 离散傅里叶变换 快速傅里叶变换 广义傅里叶变换 快速计算 |
| 收稿时间： | 1997-01-03 |
Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT |
| |
| Affiliation: | 1.Dept. of Computer Science,UEST of China Chengdu 610054 |
| |
| Abstract: | Most of FFT algorithms are designed for the general situation in which the length of input and output sequences are equal.In special situations,it should be studied carefully for practical applications.This paper provides a new algorithm using GFFT which is more efficient than pruning method,transform decomposition and so on. |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
