Signal Processing Basics

Open in molab View on GitHub Download .py

Dot Product: 751

Dot Product: 889.43

You can see that after convolution, each spike has now become the shape of the kernel. Signal: 100, Kernel: 10, Convolved: 109 samples

Recall: freq = [3, 10, 5, 15, 35], amplitude = [5, 15, 10, 5, 7]

Let's learn a few more important details about the DFT:

Convolution Theorem

Convolution in the time domain is the same as multiplication in the frequency domain. This means that time domain convolution computations can be performed much more efficiently in the frequency domain via simple multiplication. (The opposite is also true that multiplication in the time domain is the same as convolution in the frequency domain. Watch this Video for an overview of the convolution theorem and convolution in the frequency domain.Let's prove it:

Upper cutoff only used for bandpass/bandstop

Ellipsis

Ellipsis

Ellipsis

Ellipsis