원형컨볼루션 (1) 썸네일형 리스트형 DSP) Overlap-Add와 Overlap-Save 컨볼루션 디지털 신호 x[n]에 대한 주파수 성분을 나타내는 방식에는 두 가지 방법이 있다. DTFT 와 DFT. DTFT(Discrete Time Fourier Transform)은 주파수 축의 표기가 w(오메가)인 연속신호이고 DFT(Discrete Fourier Transform)은 주파수 축의 표기가 k인 이산신호다. DFT는 사실 DTFT에서 N-point에 대해 sampling한 결과다. 이에 따라 아래와 같이 보일 수 있다. 또한, DTFT에서 sampling된 값이므로, DTFT가 그렇듯이 DFT도 주기성을 가진다. 원형 컨볼루션(circular convolution) 두 이산신호의 convolution은 아래와 같이 나타낼 수 있다. 그렇다면 DFT에서의 두 이산산호 convolution은 아래와.. 이전 1 다음
