단답형>DFT(Discrete Fourier Transform)

1. 정의

2. 용도

3. FFT와 비교

 

 

1. 정의

 - 디지털 시스템 설계와 신호 처리 및 해석에 광범위하게 사용되는 변환

 - 이산 푸리에 변환(DFT:Discrete Fourier Transform)은 연속 시간신호 x(t)를 sampling한 이산시간 x(n)을 주파수 영역으로 변환한 것임

 - DFT를 통하여 '시간 상의 신호 표본'들로부터 '주파수 상의 스펙트럼 표본'을 구하는 방법

 

  - DFT 변환식

 

2. 용도

 - 디지털 시스템 설계와 신호처리 및 스펙트럼 분석

 - 디지털 필터 설계

 - 영상 이미지 프로세싱

 - 디지털 시스템의 임펄스 응답 계산

 - 상관계수 계산

 

3. FFT와 비교

 - DFT를 고속으로 행하는 알고리즘

 - 계산 복잡성을 줄이기 위하여 FFT 등장

 - FFT이거나 DFT 이건 간에 계산 결과에는 차이가 없음

 - 다양한 FFT 알고리즘이 있음