快速傅里叶变换FFT的发展现状──纪念FFT发表30周年

被引：7

作者：

马维祯

机构：

[1] 华南理工大学电工教研室

来源：

华南理工大学学报(自然科学版) | 1995年 / 05期

关键词：

变换；算法；傅里叶变换；算法复杂性／余弦变换；哈特莱变换;

D O I：

暂无

中图分类号：

TN711 [网络];

学科分类号：

080902 ;

摘要：

博里叶交换快速算法发展已３０年，本文综述了离散变换快速算法的发展，特别是近几年的发展，其中包括传统的基２、基４、基８、分裂基算法的发展以及多维离散傅里叶变换、多维离散余（正）弦变换、多维离散Ｗ变换（哈特莱变换）的快速算法，阐述各种算法是如何将多维变换转换为一维变换的计算，并讨论了在有理数域上计算上述各种变换所需最小实数乘法的次数。

引用

页码：37 / 46

页数：10

共 26 条

[11]

Monotoye R K,Hokenck E,Runyon S L. IBM J Res Develop . 1990

[12]

Myer R,Schwarz K. Proc IEEE ICASSP . 1990

[13] 多维离散Hartley变换的四种类型及其快速算法 [J].