摘要
Mobius反演公式可以用于计算傅立叶系数 ,这种算法称为算术傅立叶变换 (AFT)。利用数学上的梳状δ函数可以解决二维 AFT的计算问题。 AFT有复数乘法很少的优势 ,但这种算法也有着采样点过多的缺陷。本文提出了一种方法 ,有效地减少了二维 AFT采样点数量。
A new algorithm based on the Mobius inversion formula was proposed for the computations of the Fourier coefficients.This design was named AFT (arithmetic Fourier transform).By means of comb δ function formula,2 dimension AFT has been obtained.Although with only a little real multiplication,it requires too many samplings.In this paper,by re dividing,a new method was developed and samplings was reduced.
出处
《天津轻工业学院学报》
2002年第2期42-44,共3页
Journal of Tianjin University of Light Industry
