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

خوارزمية فعّالة لحساب تحويل فورييه المتقطع، تُحوّل الإشارة من مجال الزمن إلى مجال التردد بتعقيد 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.