# Die DFT macht aus endlichen Signalen ein exakt rekonstruierbares Orthogonalsystem

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

> Hacker News story 50596960 · language: de · submitted 2026-11-22
> Web version: https://zeli.app/de/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

Eli Bendersky erklärt die Diskrete Fourier-Transformation als Brücke zwischen endlichen Signalen und der linearen Algebra: Wer die Abtastwerte als eine Periode eines periodischen Signals auffasst, kann mit den Reihenkoeffizienten der DTFS das Signal exakt rekonstruieren. Die DFT erweist sich als äquidistante Abtastung der DTFT, und die Fourier-Matrix aus Potenzen der komplexen Einheitswurzeln bildet eine orthogonale Basis. Python-Code zeigt die direkte Berechnung, die Matrixvariante und den Vergleich mit der FFT.

## Key quote

> In der Mathematik ist es immer ein gutes Zeichen, wenn man mit verschiedenen Methoden zum selben Ergebnis kommt!

## HN discussion (13 comments)

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

> Der Matrix-Ansatz zur Berechnung der DFT bietet uns auch eine schöne Möglichkeit zu beweisen, dass die DFT immer invertiert werden kann. Wir müssen nur zeigen, dass die Matrix F immer (für jede positive ganze Zahl N) invertierbar ist.
>
> Das lässt sich auf verschiedene Arten beweisen. Z.B. reicht es zu zeigen, dass det(F)!=0 oder dass die Spalten von F linear unabhängig sind.

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

> Ich mag, dass hier darauf geachtet wird, die DFT (den berechneten Wert) nicht mit der FFT (einer Familie von Algorithmen zu deren Berechnung) zu verwechseln.

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

> Während des Studiums hatte dieser Typ einige richtig gute Artikel. Hatte den Blog völlig vergessen.
>
> Jetzt schaue ich nach und die brennende Frage.. ist er voll mit KI-Müll/Psychose (d.h. ähnlich wie der Typ von https://nullprogram.com..) Scheint der Geißel entkommen zu sein.
>
> Wahrscheinlich hat er bei GOOG genug $ verdient, um in Rente zu gehen.

---

## Cite

- Page: https://zeli.app/de/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
- es: https://zeli.app/es/story/50596960 · markdown: https://zeli.app/es/story/50596960.md
- ru: https://zeli.app/ru/story/50596960 · markdown: https://zeli.app/ru/story/50596960.md
