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

Original title: Notes on the discrete Fourier transform (DFT)

> Hacker News story 50596960 · language: ru · submitted 2026-11-22
> Web version: https://zeli.app/ru/story/50596960
> About this feed: https://zeli.app/llms.txt · Agent guide: https://zeli.app/skill.md

▲ 90 · by [kouosi](<https://news.ycombinator.com/user?id=kouosi>) · 💬 13
[original](<https://eli.thegreenplace.net/2026/notes-on-the-discrete-fourier-transform-dft/>) · [HN discussion](<https://news.ycombinator.com/item?id=50596960>)

## Summary

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

## Key quote

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

## HN discussion (13 comments)

### [slow_typist](<https://news.ycombinator.com/item?id=50597309>)

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

### [lefra](<https://news.ycombinator.com/item?id=50597150>)

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

### [brcmthrowaway](<https://news.ycombinator.com/item?id=50597478>)

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

---

## Cite

- Page: https://zeli.app/ru/story/50596960
- Date: 2026-11-22
- Source: eli.thegreenplace.net (https://eli.thegreenplace.net/2026/notes-on-the-discrete-fourier-transform-dft/)
- Hacker News: https://news.ycombinator.com/item?id=50596960

## Other languages

- en: https://zeli.app/story/50596960 · markdown: https://zeli.app/story/50596960.md
- zh: https://zeli.app/zh/story/50596960 · markdown: https://zeli.app/zh/story/50596960.md
- ja: https://zeli.app/ja/story/50596960 · markdown: https://zeli.app/ja/story/50596960.md
- ko: https://zeli.app/ko/story/50596960 · markdown: https://zeli.app/ko/story/50596960.md
- de: https://zeli.app/de/story/50596960 · markdown: https://zeli.app/de/story/50596960.md
- es: https://zeli.app/es/story/50596960 · markdown: https://zeli.app/es/story/50596960.md
