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. 컨볼루션 합
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
        1. 전기전자공학
    1.   디지털공학
    2.   신호 및 시스템
      1.   신호 표현/성질
      2.   시스템 표현/성질
      3.   신호처리 기초
      4.   연산 소자
      5.   이산 신호/이산 시스템
        1.   A/D,D/A 변환
        2.   이산 신호,이산 연산
        3.   이산 푸리에 표현
              1. DTFS(이산시간 푸리에급수)
              2. DTFT(이산시간 푸리에변환)
              3. 디지털 주파수
          1.   이산푸리에변환(DFT)
            1.   1. DFT(이산푸리에변환)
                2. DFT 성질
                3. 회전 인자
                4. DFT 계산
                5. FFT(고속푸리에변환)
                6. 컨볼루션 합
        4.   z 변환
        5.   이산 시스템
      6.   변환 해석
      7.   필터
      8.   고속 신호 회로 해석
    3.   회로해석
    4.   전자기학
    5.   초고주파공학
    6.   반도체
    7.   전자회로
    8.   전기공학
    9.   자동제어
    10.   전자공학(기타일반)
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌