Fast Fourier Transform

تحويل فورييه السريع

خوارزمية فعّالة لحساب تحويل فورييه المتقطع، تُحوّل الإشارة من مجال الزمن إلى مجال التردد بتعقيد O(N log N).

An efficient algorithm to compute the Discrete Fourier Transform, converting a signal from the time domain to the frequency domain in O(N log N) complexity.

Also translated asFFT

First appears in this corpus in: Autoformer: Decomposition Transformers with Auto-Correlation for Long-Term Series Forecasting (2021)

Appears in these papers

Autoformer: Decomposition Transformers with Auto-Correlation for Long-Term Series Forecasting2021 in the sky ✦
Autoformer: Decomposition Transformers with Auto-Correlation for Long-Term Series Forecasting2021 in the sky ✦