DFT（2m）和DCT（2m）的递归快速新算法

被引：3

作者：

马维祯

殷瑞祥

机构：

[1] 华南工学院无线电工程系

来源：

华南工学院学报(自然科学版) | 1987年 / 04期

关键词：

算法; 傅里叶变换; 计算复杂性; 数字信号处理; 离散傅里叶变换; 快速傅里叶变换; 离散余弦变换; 离散正弦变换;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文提出一种计算DCT（2m）的递归快速新算法,该算法比Lee算法计算误差小,比Vettreli等人的FFCT算法的结构简单,同时具有和上述算法相同的计算复杂性。文中同时导出DFT和DCT之间的关系。基于DCT的快速新算法,DFT的递归快速新算法具有和FFCT和SR—FFT同样的计算复杂性,但具有更好的递归结构。

引用

页码：1 / 12

页数：12