Circular vs. Linear Convolution: What's the Difference? [DSP #08]

✅ Please subscribe to WolfSound to let the little Wolf 🐺 grow:

In this video, we are presenting the circular convolution and how it differs from the linear convolution.

In case of any doubt in understanding, please, refer to the article above 🙂

00:00 Introduction
00:34 Convolution property of the discrete Fourier transform
00:50 Circular convolution example
01:17 Where does circular convolution come from?
03:03 Circular convolution formula
03:41 Samples of circular convolution corresponding to linear convolution
05:45 Circular convolution as the basis of fast convolution
05:59 Summary

#dsp #convolution

[StefanRinger]

For me the nicest way to think about this is to think of the conv as matrix muliplication and then do eigenanalysis on it. Explains really well the connection between shifting, padding and Fourier/DFT transform and why conv becomes multiplication

[Vitonolable]

I feel bad discarding poor samples 😢

Bit on the serious note, what are the applications of circular convolution? Does it mean that output signal is 'shorter' than would have been with liniar ?

[krishc.]

At 2:08, we do we squash the 5 points into 4 points?