II
Irina Irina

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

В непрерывном виде под знаком интеграла есть dt
А в дискретном под знаком суммы delta t нет.
Не пойму, почему?

УШ
Урмат Шайымкулов

Потому что дискретное преобразование применяется к периодическим функциям или функциям, заданным на ограниченном промежутке. А в этом случае интегральное преобразование вырождается в ряд. Собственно формула ДПФ и выводится из ряда Фурье.

Можно на это взглянуть и по-другому. Напишите формулу для коэффициентов Фурье при разложении периодической функции в ряд (по экспонентам) - получите интеграл от исходной функции. А теперь вспомним, что в дискретном случае наша исходная функция представляется рядом вида f(X) = Σf(Xn)*δ(X-Xn), где δ(X) - обобщенная δ-функция. Интегрируя функцию такого вида как раз и получим формулу дискретного преобразования Фурье. Т. е. "дельта X" у нас ушло при интегрировании δ-функции

P.S. Здесь я вместо t использовал X, чтобы индекс n был нагляднее

Похожие вопросы
Объясните пожалуйста, что такое свертка функций и что она из себя представляет ?
Кто хорошо знает дискретную математику???
помогите с дискретной математикой
Что такое Свертка Вандермонда? И как ее доказать?
Как решить задание по дискретной математике
Дискретные структуры.
когда применяется метод свертки
Как вычисляется линейная свертка (взвешенная сумма)
какие есть дискретные преобразования сигнала?
Как дискретность соотносится с тем, что пустоты не существует?