이산 푸리에 변환

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

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

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

정의[편집]

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

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