摘要
博里叶交换快速算法发展已30年,本文综述了离散变换快速算法的发展,特别是近几年的发展,其中包括传统的基2、基4、基8、分裂基算法的发展以及多维离散傅里叶变换、多维离散余(正)弦变换、多维离散W变换(哈特莱变换)的快速算法,阐述各种算法是如何将多维变换转换为一维变换的计算,并讨论了在有理数域上计算上述各种变换所需最小实数乘法的次数。
Thirty years have passed since the publication of Cooley-Tukey Fast Fourier Transform in 1965. The recent developments of major discrete transform fast algotithms are reviewed.These algorithms include traditional radix-2, radix-4 radix-8, split-radal djscfcte Fourier transforms, multi-dimensional discrete Fourier transforms, multi-dimensional discrete cosine transforms, multi-dimensional discrete Hartley transforms (discrete W transforms). In this paper, wedemonstrate that the multi-dimensional discrete transforms can be computed byone-dimensional transform and discuss the minimal number of real multiplication required to compute various discrete transforms over the rational number field.
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
1995年第5期37-46,共10页
Journal of South China University of Technology(Natural Science Edition)
基金
国家自然科学基金
关键词
算法
傅里叶变换
FFT
远景
余弦变换
哈特莱变换
transformations,algorithms,Fourier transform
algorithms complexity/cosine transform
Hartley transform