Дискретное преобразование Фурье: как конечный сигнал раскладывается на частоты

Notes on the discrete Fourier transform (DFT)

Дискретное преобразование Фурье: как конечный сигнал раскладывается на частоты

В заметках разбирается, как дискретное преобразование Фурье (DFT) позволяет анализировать конечные сигналы, рассматривая их как один период периодической последовательности. Показана связь DFT с дискретным преобразованием Фурье (DTFT) через равномерную дискретизацию по частоте, приведён код на Python, матричная интерпретация через корни из единицы и обратное преобразование. Отдельно обсуждается эффект спектральной утечки при усечении сигнала.

В математике всегда хороший знак, когда один и тот же результат получается разными методами!
  1. slow_typist

    Матричный подход к вычислению DFT также даёт нам удобный способ доказать, что DFT всегда можно обратить. Нам всего лишь нужно показать, что матрица F всегда (для любого положительного целого N) обратима.

    Это можно доказать несколькими способами. Например, достаточно показать, что det(F)!=0, или показать линейную независимость столбцов F.

  2. lefra

    Мне нравится, что здесь аккуратно не путают DFT (вычисленное значение) с FFT (семейством алгоритмов для его вычисления).

  3. brcmthrowaway

    В колледже у этого парня были офигенные статьи. Совсем забыл про этот блог.

    Теперь я его проверяю, и насущный вопрос.. не заполнен ли он AI-мусором/психозом (то есть похоже на чувака с https://nullprogram.com..) Похоже, чума миновала.

    Вероятно, заработал достаточно денег в GOOG, чтобы выйти на пенсию.

Ещё за этот день

2026-11-22