circular convolution

[SS] Circular Convolution

Circular Convolution이 필요한 이유. cyclic convolution이라고도 불림. DFT의 경우, frequency domain representation을 샘플링하므로, time domain representation도 periodic signal이 됨. 때문에 DFT에서 time domain에서 input signal x[n]과 impulse response h[n]을 convolution하여 zero-state response y[n]를 구하는 경우, 기존의 (linear) convolution이 아닌 circular convolution으로 구해야 DFT의 sampling으로 인해 time domain의 x[n]과 h[n]이 주기를 가지고 반복되게 된 점을 반영할 수 있음. c..