DFT   Discrete Fourier Transform   이산 푸리에 변환

(2021-06-30)

IDFT, 역 이산 푸리에 변환


1. 이산 푸리에 변환 (DFT, Discrete Fourier Transform)디지털시스템 설계신호처리 및 해석에 광범위하게 사용되는 수치계산용 변환 도구

  ㅇ 신호 및 시스템에 대한 `유한 이산 시간` 및 `유한 이산 주파수` 간의 변환,해석에 유용

  ㅇ 복잡한 표 찾기나 수식 풀이가 없이, 디지털 계산 만으로도, 실제 응용에 적용 가능


2. DFT의 특징

  ㅇ (이산적)  시간 영역주파수 영역 모두에서, `이산적`임
     - `시간 상의 신호 표본`들로부터 `주파수 상의 스펙트럼 표본`을 대응시켜 구하는 방법
    
  ㅇ (유한적)  시간 영역주파수 영역 모두에서, `유한한` 샘플 형태
     - `시간 제한` 및 `대역 제한`된 유한 샘플들 만으로 변환 가능케함 (윈도우에 의해)

  ㅇ (주기적)  시간 샘플 수열주파수 샘플 수열 모두에서, `주기성`을 갖음
     - 보통, 시간주파수 샘플 수를 같도록 함으로써, 계산 취급의 용이성을 줌

  ㅇ (대응적)  컴퓨터 수치 계산을 용이하기 위해, 시간,주파수 간에 `서로 대응`되는 구조를 갖게 함
     - 주기적인 N개 유한 시간 샘플 수열에 대해, 주기적인 N개 유한 주파수 샘플 계수를 대응시킴
     - 즉, `이산 주기 시간 신호` ↔ `이산 주기 주파수 스펙트럼`


3. DFT의 표현식

  ㅇ N점 DFT 쌍
      
[# x[n] = \frac{1}{N} \sum^{N-1}_{k=0} X[k] W^{-kn}_{N} \quad \longleftrightarrow \quad X[k] = \sum^{N-1}_{n=0} x[n] W^{kn}_{N} #]
- (시간 인덱스 : n = 0,1,...,N-1) - (주파수 인덱스 : k = 0,1,...,N-1) -
[# W_N = e^{-j\frac{2π}{N}}, \quad W^{kn}_{N} = e^{-j\frac{2π}{N}kn} #]
ㅇ DFT (이산 푸리에 변환, 분해식)
[# X[k] = DFT \{ x[n] \} \\ \qquad = \sum^{N-1}_{n=0} x[n] e^{-j\frac{2π}{N}nk} \qquad (k = 0,1,2,\cdots,N-1) \\ \qquad = \sum^{N-1}_{n=0} x[n] W^{kn}_N \qquad (W_N = e^{-j\frac{2π}{N}}) \\ \qquad = x[0]W^0_N + x[1]W^k_N + x[2]W^{2k}_N + \cdots + x[N-1]W^{(N-1)k}_N #]
ㅇ IDFT (역 이산 푸리에 변환, 합성식)
[# x[n] = DFT^{-1} \{ X[k] \} \\ \qquad = \frac{1}{N} \sum^{N-1}_{k=0} X[k] W^{-kn}_N \qquad (n=0,1,\cdots,N-1) #]
4. DFT 변환 표현식에서, 주요 항의 의미 ㅇ N : 주기적인 유한 시간/주파수 샘플 수 ㅇ 2π/N = Ωo : 디지털 라디안 기본 주파수 - Ω = Ωo·k = (2π/N)·k (k = 0,1,...,N-1) : 디지털 라디안 주파수 ㅇ W = e-j2π/N : Twiddle Factor (회전인자) - 이는 복소지수 항을 간결히 표현하기 위한 것 - Wkn = e-j(2π/N)kn 에서, . k(유리수)는, 0~2π 사이에서 균등 구분된 이산 주파수 이고, . n(정수)은, n번째 항을 가리키는 이산 시간 이고, . N은, 주기를 나타냄 5. DFT와 타 변환과의 관계 ㅇ DFT 및 DTFT 간의 관계 - 유한 이산 신호DTFT하여 얻어진 연속 주기 스펙트럼을 등간격 샘플링한 것을 역변환하면 이산 주기 신호가 얻어짐 . 주기 신호스펙트럼이 이산적이지만, . 비 주기 신호이산 신호라도 스펙트럼은 연속이므로, . 스펙트럼 역시 이산적으로 표현해야 함으로 주파수 샘플들을 취할 필요 있음 ㅇ DFT 및 z 변환 간의 관계 - DFT는 z 평면 상의 단위원 원주 위에 있는 등간격 N개 점에서 z 변환의 값을 구한 것과 같음 6. DFT의 성질 ※ ☞ `이산 푸리에변환 성질` 참조 - 주기성, 선형성, 시간이동성, 대칭성(헤르미트 대칭) 등 7. DFT의 계산상의 특징 ※ ☞ DFT 계산 참조

이산푸리에변환(DFT)
   1. DFT(이산푸리에변환)   2. DFT 성질   3. 회전 인자   4. DFT 계산   5. FFT(고속푸리에변환)   6. 컨볼루션 합  
푸리에변환 표현 종류
   1. CTFS(연속시간 푸리에급수)   2. CTFT(연속시간 푸리에변환)   3. DTFS(이산시간 푸리에급수)   4. DTFT(이산시간 푸리에변환)   5. DFT(이산푸리에변환)   6. FFT(고속푸리에변환)  


Copyrightⓒ written by 차재복 (Cha Jae Bok)       기술용어해설 소액 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"