دانلود مقاله ISI انگلیسی شماره 79167
ترجمه فارسی عنوان مقاله

الگوریتم های سریع برای تبدیل فرکانس زمان چند جمله ای

عنوان انگلیسی
Fast algorithms for polynomial time frequency transform
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79167 2007 10 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Signal Processing, Volume 87, Issue 5, May 2007, Pages 789–798

ترجمه کلمات کلیدی
FFT؛ سیگنال های چند جمله ای فاز؛ تبدیل فرکانس زمان چند جمله ای
کلمات کلیدی انگلیسی
FFT; Polynomial-phase signals; Polynomial time frequency transform
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم های سریع برای تبدیل فرکانس زمان چند جمله ای

چکیده انگلیسی

The computation of polynomial time frequency transform (PTFT) is required for the maximum likelihood method to estimate the phase parameters of the polynomial-phase signals (PPSs). The transform can be computed by directly using the 1D fast Fourier transforms (FFT), which requires a prohibitive computational load for higher-order PPSs. By exploiting two properties of the PTFT, this paper presents a decimation-in-time fast algorithm to significantly reduce the computational complexity compared with that by only using 1D FFT. For example, the numbers of both complex multiplications and additions are reduced by a factor of 2Mlog2N for N  -point (M+1)(M+1)th-order PTFTs.