Ответ: («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] Ответ:

(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Что может быть проще, чем реализовать формулу


     N-1
F(k)= S  e^(-i*(2*pi/N)*k*n) * f(n)
     n=0

Определение Фурье и есть способ его вычисления. Формула есть, все переменные известны.

Если надо быстро, то есть специальный алгоритм - Fast Forier Transform.

Физический смысл тоже прост - каждая комплексная точка спектра F(k)есть корреляция исходной фунции F(n) с cos(2*pi*k/N) и sin(2*pi*k/N)

Отправка ответа