首页 | 本学科首页   官方微博 | 高级检索  
     

DFT 的新算法
引用本文:黄新民. DFT 的新算法[J]. 国防科技大学学报, 1982, 0(4): 165-177
作者姓名:黄新民
摘    要:本文通过对离散富里叶变换(Discrete Fourier Transform,简记作DFT)矩阵的分解与FFT 算法相结合,提出了一个计算DFT 的新算法。由对矩阵的分解把求N=2~t 点的DFT 问题化为求16个N/16阶方阵与相应列向量相乘的问题(N≥16)。从而减少了乘法运算次数,且还具有良好的并行运算性质。

收稿时间:1982-05-08

The New Algorithm of DFT
Huang Xinmin. The New Algorithm of DFT[J]. Journal of National University of Defense Technology, 1982, 0(4): 165-177
Authors:Huang Xinmin
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号