이산 푸리에 변환

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

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

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

정의[편집]

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

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

함께보기[편집]