How not to fall victim to the star notation of the convolution?

## The Convolution Series

- Definition of convolution and intuition behind it
- Mathematical properties of convolution
- Convolution property of Fourier, Laplace, and z-transforms
- Identity element of the convolution
**Star notation of the convolution**- Circular vs. linear convolution
- Fast convolution
- Convolution vs. correlation
- Convolution in MATLAB, NumPy, and SciPy
- Deconvolution: Inverse convolution
- Convolution in probability: Sum of independent random variables

# Introduction

Taking advantage of the introduction of delays in the previous article, I wanted to warn you against a common pitfall when talking about the convolution [1].

The star notation

The following notation should be clear to you by now

What if we wanted to obtain a delayed version of

but…

Let’s evaluate the right hand side of “Equation” 2

By blindly substituting

The correct way to write this is [1, Eq. 2.52]

This is just one of many problems that arise when using the star notation.

## Useful notational tip

When the convolution looks any way different from the typical

How this works is best explained through an example.

## Example 1: Both convolved signals delayed

Let’s say the operands of the convolution we need to perform are both delayed by different amounts, i. e., we want to calculate

Let’s define two “helper functions”

Now we can insert these functions into Equation 5

use the definition of the convolution

and finally substitute the original functions

This approach always works for me. At the same time, any shortcuts in an attempt not to use it inevitably led me to an error in calculations.

## Example 2: One of the convolved signal is time-reversed

This final example should make clear why “helper functions” ensure us that we correctly evaluate the star notation. In this example, one of the operands is time-reversed.

Is it possible to guess the correct answer right away? Yes, definitely. But it is not easy, especially if the arguments get even more complicated and the convolution is a part of a much larger body of derivations.

# Summary

In this article, we discussed notational issues concerning the discrete convolution and how to avoid common pitfalls when using the star notation. It all boils down to the idea of using “helper functions”.

# Bibliography

[1] A. V. Oppenheim, R. W. Schafer *Discrete-Time Signal Processing*, 3rd Edition, Pearson 2010.

Comments powered by Talkyard.