DFT는 유한한 신호를 주기 신호의 한 주기로 보는 데서 시작된다
Notes on the discrete Fourier transform (DFT)

유한한 길이의 디지털 신호를 다룰 때, DTFT는 주파수의 연속 함수라 컴퓨터에서 계산하기 어렵다. 대신 샘플들이 주기 신호의 한 주기라고 가정하면 DTFS로 신호를 정확히 재구성할 수 있고, 이것이 DFT의 핵심 통찰이다. 글은 Python으로 DFT를 직접 구현하고, 복소 단위근의 거듭제곱이 이루는 직교 기저와 Fourier Matrix를 통해 선형대수적으로 재해석한 뒤, IDFT와 FFT, 그리고 스펙트럼 누설까지 짚는다.
DFT는 DTFT를 정확히 등간격으로 샘플링한 것으로 볼 수 있다.
HN 토론
13- slow_typist
DFT를 계산하는 행렬 접근법은 DFT가 항상 역변환 가능하다는 것을 증명하는 멋진 방법도 제공한다. 우리는 행렬 F가 항상 (임의의 양의 정수 N에 대해) 가역적이라는 것만 보이면 된다.
그건 여러 가지 방법으로 증명할 수 있다. 예를 들어 det(F)!=0임을 보이거나 F의 열들이 선형 독립임을 보이는 것으로 충분하다.
- lefra
이 글이 DFT(계산된 값)와 FFT(그것을 계산하는 알고리즘 계열)를 혼동하지 않도록 주의한 점이 좋다.
- brcmthrowaway
대학 시절에 이 사람은 꽤나 화제가 된 글들을 썼다. 블로그를 완전히 잊고 있었는데.
이제 와서 확인해 보니, 궁금한 점은.. AI 슬롭/정신병 글로 가득 차 있느냐는 거다 (즉 https://nullprogram.com 그 사람과 비슷하게..) 그 폐해는 피한 것 같아 보인다.
아마 GOOG에서 돈을 충분히 벌어서 은퇴했을 듯.