Questions tagged [convolution]

Questions on the (continuous or discrete) convolution of two functions. It can also be used for questions about convolution of distributions (in the Schwartz's sense) or measures.

Convolution is a commutative, associative, distributive operation between two functions that produces a third function. It is defined in the continuous domain as

$$(x \ast y)(t)=\int_{-\infty}^\infty{x(\tau)\space{}y(t-\tau)}\space{}d\tau$$

And in the discrete domain as

$$(x \ast y)[n]=\sum_{k=-\infty}^\infty{x[k]\space{}y[n-k]}$$

Its identity is the Dirac delta function $\delta(t)$ in continuous domain, and the Kronecker delta function $\delta[n]$ in discrete domain.

Reference: Convolution.

2979 questions
3
votes
0 answers

Convolution of compactly supported functions

Let $f,g : \mathbb R \rightarrow \mathbb R$ continuous and compactly supported. I want to show that $f*g$ is continuous and compactly supported. I am 100% sure how to do it. I began as follows: \begin{align*} |(f*g)(x)-(f*g)(x')| \leq \int_{\mathbb…
user42761
3
votes
2 answers

Null convolution

The convolution of two functions $u(t),v(t)$ is defined as $$u(t)*v(t) = \int_{-\infty}^{+\infty} u(\tau)\,v(t-\tau)\,d\tau.$$ Could you provide a simple example of two functions $u(t),v(t)$ for which their convolution is null for all $t$, without…
3
votes
1 answer

How do I continue this Convolution Computation

$$ x(t):=\begin{cases} 1&\text{if $0
3
votes
0 answers

Discrete Convolution Sum of two piecewise sequences

Assume I have the following two sequences : $$ x[n]=\begin{cases} \alpha&\text{if $a\leq n\leq b$}\\ \\ 0&\text{if otherwise} \end{cases} \qquad \text{and} \qquad h[n]=\begin{cases} \beta&\text{if $c\leq n\leq d$}\\ \\ 0&\text{if…
Mykael Yuday
  • 107
  • 4
3
votes
0 answers

changing the parameters of a function

Lets say we have $h[n] = ((1/2)^n )(u[n])$ now if we are ask, find h[k-n], then isn't it we should just swapped every 'n' with 'k-n'. So it turns out $h[k-n] = ((1/2)^{k-n})(u[k-n])$ But why here in letter b h[n] there is $((1/2)^n)(u[n])$ and if…
3
votes
3 answers

Convolution of triangle function with itself

I'm trying to find the convolution $(A \ast A)(x)$, where $$A(x) = \begin{cases} 1 + x, & -1\leq x \leq 0,\\ 1 - x, & 0\leq x \leq 1,\\ 0, & \text{otherwise}, \end{cases}$$ so far without success. Can someone help?
3
votes
1 answer

Does there exist an integrable function f such that norm of f*g is equals that of g for all g?

Does there exist $f \in L^{1} (\mathbb R)$ such that $||f*g||_1 =||g||_1$ for all $g \in L^{1} (\mathbb R)$? I read somewhere (long ago) that no such function exists. It is easy to see that $L^{1} (\mathbb R)$ has no unit under convolution, but…
3
votes
1 answer

Invert convolution rule for the Laplace transform?

For the Laplace transform, there is a rule to handle convolutions: $$\mathcal{L}\{u*v\}=\mathcal{L}\{u\}\cdot\mathcal{L}\{v\}.$$ In Fourier transform, there is a similar formular and furthermore, there is a formular to invert this convolution and…
3
votes
0 answers

Convolution of two signals

I have a problem with the convolution of two signals: $$x_{1}(t) = e^{2t}*u(-t)$$ $$x_{2}(t) = u(t-3)$$ $$x_1 \mathbin{\mathrm{(conv)}} x_2 = \int_{-\infty}^{+\infty} x_2(\tau) * x_1(t-\tau) \, d\tau$$ My usual way is, as the integral says, leave…
3
votes
1 answer

Convolution correct?

I want to convolve two square functions (literally square pulses). In my opinion following calculation is correct, but my teacher said, it isn't (I did not yet have the time to speak to him again). Is my teacher wrong or am I missing…
Marco
  • 31
3
votes
1 answer

Convolutions with differing arguments

I kind of want to clear this up once and for all: $g (t) * f(t) = \int g(u)f(t-u)du$ $g(at) * f(bt) = \int g(au)f(bt-u)du$ ???
3
votes
0 answers

Convolution of two bernoulli distributions

Find the probability mass function of the sum of X ∼ Bernoulli(p) and an independent Y ∼ Bernoulli(q) variable. I started by letting Z=X+Y So $$P_z(Z)= \sum_{i=0}^{1}f_x(x) f_y(z-x) $$ $$ \sum_{i=0}^{1}\dbinom{1}{x} p^{x}(1-p)^{1-x} \dbinom{1}{z-x}…
2
votes
3 answers

Convolution of cosine with exponential

As part of an exercise, I'm trying to find the output of a cosine wave entering a low-pass filter by using a convolution integral. The impulse response of the filter is $h(t) = \frac{1}{RC}\exp\left({-\frac{t}{RC}}\right)$ The solution should look…
2
votes
0 answers

Deconvolution vs convolution.

This is now a second time I am attempting to ask this very important but simple question here. What I want to know is can you do deconvolution by convolving a signal. It is often stated that, for example by cutting and boosting the same frequency on…
Tony
  • 21
2
votes
2 answers

How to calculate a 1D convolution summation?

I hope I said that right. I'm trying to follow along with a convolution example but maybe I am in over my head. I don't understand how in this example they get the values on the right. For example, I would think when n=0 the result would be 0*0 not…
1
2
3
11 12