Zettelkasten

DFT(Discrete Fourier Transform)

·수정 2026.04.23·수정 2

이산 푸리에 변환

  • 컴퓨터는 이산적인 값만 처리 가능함
  • DTFT를 샘플링하면 DFT
  • sampling Theorem에서는 주파수 축에서 일어나는 왜곡을 방지하기 위해 아래 조건을 만족해야함
    • Band Limited
    • 샘플링 주파수가 신호의 최대 주파수의 2배 이상이 되어야함
  • 시간축에서 발생하는 왜곡을 줄이기 위해서는 아래 처럼 해야함
    • Time limited
    • DFT의 sampling rate인 N point 가 신호의 길이(L)보다 크거나 같아야하한다.
      • 시간상에서 겹치지 않게 된다..?
  • [LTI 시스템](선형시불변 시스템(LTI))에서는 시스템의 output을 input과 시스템의 impulse response의 [convolution](컨볼루션 Convolution)으로 구함