Beruflich Dokumente
Kultur Dokumente
circular convolution
A useful property
The linear convolution of two finite-length sequences
(with lengths being L and P respectively) is equivalent
to circular convolution of the two N-point (N L+P1)
sequences obtained by zero padding.
Block convolution (for fast implementing an FIR
filter)
Review of property
The linear convolution of two finite-length sequences
(with lengths being L and P respectively) is equivalent
to circular convolution of the two N-point (N L+P1)
sequences obtained by zero padding.
x[n rL] 0 n L 1
where xr [n]
0 otherwise