DFT 계산

(2017-11-16)

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

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

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


2. DFT의 효율적인 계산

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

이산푸리에변환(DFT)
   1. DFT(이산푸리에변환)   2. DFT 성질   3. 회전 인자   4. DFT 계산   5. FFT(고속푸리에변환)   6. 컨볼루션 합  


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