非均匀傅里叶变换在雷达、通信、医学成像、射电天文学等诸多领域都获得了广泛应用,其快速计算是近年来的研究热点,通常非均匀傅里叶变换是在快速傅里叶变换的基础上通过内插来计算的。该文提出一种通过将快速傅里叶变换与复指数的勒让德多项式展开结合起来计算非均匀傅里叶变换的新方法,该方法具有快速、数据不依赖的特点。计算机仿真结果表明文中方法比其他内插方法有更好的性能。

Nonuniform Fourier Transform(NUFT) has a variety of applications such as in radar,medical imaging and radio astronomy.Over the last few years,several algorithms have been developed for computing the NUFT based on interpolating an oversampled Fast Fourier Transform(FFT).In this paper,we present a different approach,in which an approximation to the complex exponentials of Legendre polynomials is combined with FFT to compute the NUFT.Simulation results show that the proposed method has better performance than the others.

TN911.72

通信系统信息控制技术国家级重点实验室基金?