GENERALIZED FFTS - A SURVEY OF SOME RECENT RESULTS DAVID K. MASLEN AND DANIEL N. ROCKMORE
GENERALIZED FFTS - A SURVEY OF SOME RECENT RESULTS DAVID K. MASLEN AND DANIEL N. ROCKMORE
复制标题
广义 FFTS - 对最近一些结果的调查 DAVID K. MASLEN 和 DANIEL N. ROCKMORE
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
D. Rockmore
中科院分区：
文献类型：
--
作者：
D. Rockmore
本文综述了近年来推广快速傅立叶变换(FFT)的一些工作。我们主要是从群表示理论的角度来工作的。在这种情况下，经典的FFT可以看作是用于计算nite阿贝尔群上的函数的傅里叶变换或紧阿贝尔群上的带限函数的傅里叶变换的一族经典算法。我们讨论了FFT在任意nite群和紧Lie群上的推广。
In this paper we survey some recent work directed towards generalizing the fast Fourier transform (FFT). We work primarily from the point of view of group representation theory. In this setting the classical FFT can be viewed as a family of e cient algorithms for computing the Fourier transform of either a function de ned on a nite abelian group, or a bandlimited function on a compact abelian group. We discuss generalizations of the FFT to arbitrary nite groups and compact Lie groups.