주 메뉴 열기

이산 푸리에 변환

이산 푸리에 변환(discrete Fourier transform, DFT)은 이산적인 입력 신호에 대한 푸리에 변환으로, 디지털 신호 분석과 같은 분야에 사용된다.

이산 푸리에 변환은 고속 푸리에 변환을 이용해 빠르게 계산할 수 있다.

정의편집

 개의 이산적인 복소수 들을 복소수값  으로 변환하는 이산 푸리에 변환식은 다음과 같이 정의된다.

 

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