위키백과 ― 우리 모두의 백과사전.
이산 푸리에 변환(discrete Fourier transform, DFT)은 이산적인 입력 신호에 대한 푸리에 변환으로, 디지털 신호 분석과 같은 분야에 사용된다.
이산 푸리에 변환은 고속 푸리에 변환을 이용해 빠르게 계산할 수 있다.
[편집] 정의
N개의 이산적인 복소수 값
들을 복소수값
으로 변환하는 이산 푸리에 변환식은 다음과 같이 정의된다.

또한 역변환(inverse discrete Fourier transform, IDFT)은 다음과 같이 정의된다.
