Вычисления спектральной плотности конечной последовательности

Лекции 12. Дискретное преобразование сигнала (ДПФ)

1. Вычисление спектральной плотности конечной последовательности.

2. Ряд Фурье непрерывной периодической функции.

3. ДПФ периодической последовательности.

4. ДПФ конечной последовательности.

5. Основные свойства ДПФ.

6. Вычисление свертки с помощью ДПФ.

СП конечной последовательности длины вычисляется по формуле (11.2):

(12.1)

на .

Количество точек на периоде , т.е. вычисления невозможно выполнить методом прямой подстановки — формула (12.1) не описывает алгоритм вычисления СП!

Постановка задачи: получить формулу, описывающую алгоритм вычисления СП.