Дискретное преобразование Фурье (DFT)

Как получается результат

X[k]=Σ x[n] e^{−j2πkn/N}; прямой O(N²).

Пример

Impulse → |X[0]|=1.

Ограничения

N≤256; не FFT; вещественный ввод.

Источники

• Discrete Fourier transform

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO