This calculator computes the outcome of convolving two sets of data sequences. You can input up to 9 data terms for each sequence, and the resulting convoluted sequence will be outputted.
Calculation
Input
- are the variables/data input for the first data sequence
- are the variables/data inputs for the second data sequence
- The output is the resulting sequence from the convolution of the two data sequences
Output
Convolution_results
1 | 4 | 10 | 20 | 35 | 50 | 72 | 102 | 123 | 134 | 134 | 122 | 97 | 112 | 64 |
Explanation
Convolution is a widely used mathematical concept with applications in pure mathematics, such as probability theory and differential equations, as well as practical applications in acoustics, geophysics, signal processing, and computer vision. In signal processing, the impulse response of a linear time-invariant system (like an amplifier) can be used to predict the system's output for any input using convolution.
Let's take a look at convolution in detail. First, we can consider two sequences represented like:
a=[a]n=0∞
b=[b]n=0∞ 👉Note, the use of here means that their lengths can be arbitrarily long. We define the convolution of sequence and as the sequence , represented by:
c=[c]n=0∞
cn=∑k=0nakbn−k The term can be calculated by computing the products of terms whose indices sum up to . Compute the products , , etc up to . 👉Note, the indices change simultaneously, i.e. the first increases while the second decreases.
Add the terms above to get . The first few terms are: -
-
-
-
c3=a0b3+a1b2+a2b1+a3b0
Example
We will compute the convolution of two data sets, and , using the formula above to find the cn terms. -
-
-
-
-
Therefore, the convoluted sequence from the two data sets will be . Related Resources
- 🔗 Prime Number Checker
- 🔗 Poisson Distribution Calculator
- 🔗 Polar-Cartesian Coordinate Calculator