DFT 계산

1. DFT 계산상의 특징

  ㅇ 샘플 수 또는 길이(주기성) N의 적절한 선정 필요
     - 시간 및 주파수 중첩이 최소화되도록 함
        . N ≥ 2 ts fb  (ts : 신호 길이, fb : 신호 유효 대역폭)

  ㅇ DFT 및 IDFT 계산 구조가 동일
     
     - 알고리즘 및 하드웨어를 그대로 활용 가능

  ㅇ N점 DFT는 N²번의 곱셈 필요


2. DFT의 효율적인 계산

  ※ ☞ FFT(Fast Fourier Transform,고속 푸리에 변환) 참조
     - DFT는 N²번의 방대한 계산이 필요하는 등 DFT 계산복잡성을 줄이기 위해 FFT가 쓰임
        . DFT 회전 인자의 주기성 및 대칭성을 이용함 
     - FFT의 고속 계산성은 주로 DFT 변환 과정에 나타난 계산의 대칭성에 의함
        . 고속의 FFT 를 사용한 전문화된 DSP(Digital Signal Processor)가 산업 전반에 쓰임