# DFT는 유한한 신호를 주기 신호의 한 주기로 보는 데서 시작된다

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

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

유한한 길이의 디지털 신호를 다룰 때, DTFT는 주파수의 연속 함수라 컴퓨터에서 계산하기 어렵다. 대신 샘플들이 주기 신호의 한 주기라고 가정하면 DTFS로 신호를 정확히 재구성할 수 있고, 이것이 DFT의 핵심 통찰이다. 글은 Python으로 DFT를 직접 구현하고, 복소 단위근의 거듭제곱이 이루는 직교 기저와 Fourier Matrix를 통해 선형대수적으로 재해석한 뒤, IDFT와 FFT, 그리고 스펙트럼 누설까지 짚는다.

## Key quote

> DFT는 DTFT를 정확히 등간격으로 샘플링한 것으로 볼 수 있다.

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