Дискретное преобразование Фурье: как конечный сигнал раскладывается на частоты
Notes on the discrete Fourier transform (DFT)

В заметках разбирается, как дискретное преобразование Фурье (DFT) позволяет анализировать конечные сигналы, рассматривая их как один период периодической последовательности. Показана связь DFT с дискретным преобразованием Фурье (DTFT) через равномерную дискретизацию по частоте, приведён код на Python, матричная интерпретация через корни из единицы и обратное преобразование. Отдельно обсуждается эффект спектральной утечки при усечении сигнала.
В математике всегда хороший знак, когда один и тот же результат получается разными методами!
- slow_typist
Матричный подход к вычислению DFT также даёт нам удобный способ доказать, что DFT всегда можно обратить. Нам всего лишь нужно показать, что матрица F всегда (для любого положительного целого N) обратима.
Это можно доказать несколькими способами. Например, достаточно показать, что det(F)!=0, или показать линейную независимость столбцов F.
- lefra
Мне нравится, что здесь аккуратно не путают DFT (вычисленное значение) с FFT (семейством алгоритмов для его вычисления).
- brcmthrowaway
В колледже у этого парня были офигенные статьи. Совсем забыл про этот блог.
Теперь я его проверяю, и насущный вопрос.. не заполнен ли он AI-мусором/психозом (то есть похоже на чувака с https://nullprogram.com..) Похоже, чума миновала.
Вероятно, заработал достаточно денег в GOOG, чтобы выйти на пенсию.