Sürətli Furye çevirməsi

Sürətli Furye çevirməsi (ing. Fast Fourier Transform, rus. Быстрое преобразование Фурье) – diskret Furye çevirməsinin sürətli hesablanması alqoritmidir. SFÇ-nin əsasını diskret siqnalın verilmiş bölgülər ardıcıllığının bir neçə aralıq ardıcıllığa bölünməsi prinsipi təşkil edir. N bölgü üçün SFÇ-də təxminən sayda əməliyyat olur. Məsələn, 256 bölgü üçün əməliyyatların sayı 2048-dir (DFT-də 65536-dir).

Ədəbiyyat

redaktə
  • İmamverdiyev Y.N., Suxostat L.V. "Nitq texnologiyaları üzrə terminlərin izahlı lüğəti ", 2015,“İnformasiya Texnologiyaları” nəşriyyatı, 111 səh.