Questions tagged [convolution]

Convolution is a mathematical operation on two functions f and g, producing a third function that is typically viewed as a modified version of one of the original functions.

Filter by
Sorted by
Tagged with
-2
votes
2answers
130 views

Impulse response when input to a system is differentiated, and its applicability to find response to general inputs

I will first give a short explanation of what I am asking, and then give a more comprehensive context. If we have a LTI dynamic system acted upon by inputs $y(t)$ and producing outputs $x(t)$, , we ...
0
votes
1answer
43 views

Convolution of discrete time signal

I'm given a discrete time signal which is as follows: $$ x[n] = \alpha^n u[n],\\$$ $$ h[n] = u[n],\\$$ Why is unit function neglected in the following step: $$ y[n] = \sum_{k=0}^{n} \alpha^{k}\\$$
0
votes
3answers
655 views

Derivation of the Optimal Matched Filter - Convolution vs. Correlation

On the Wikipedia page for Matched Filters here, there is a matrix algebra derivation for an optimal matched filter. Now, considering the output of an LTI system is found using the convolution operator,...
2
votes
1answer
148 views

What is about the circular convolution in OFDM

In an OFDM system, serial-to-parallel conversion for data is done, then the DFT is performed and then adding the cyclic prefix (CP). My question is related to that step of adding a CP. As I know, ...
0
votes
0answers
490 views

How can I improve the Canny edge detection code?

I have converted this Matlab code for Canny edge detection into C# given that the Matlab version gives out a good output. The output from Matlab code is as follows: And my C# version's outputs are ...
0
votes
1answer
139 views

How I can perform SIMO channel convolution in MATLAB

In OFDM system, I need to transmit a signal $x$ in SIMO channel $H$ of single Tx antenna and $4$ Rx antennas. The initial equation for that convolution is $r = Hx + n$ where $n$ is the noise. As ...
2
votes
1answer
147 views

Convolution of Input signal and Impulse response

I can solve the output if the input is $$ x[n] = \delta[n+1] + \delta[n] + 2\delta[n-1] + \delta[n-2]$$ and the impulse response is $$ h[n]= 3\delta[n] − 2 \delta[n−1] − \delta[n−2] + \delta[n−3]$...
1
vote
1answer
578 views
0
votes
1answer
69 views

Extracting positive frequencies of discrete-time signal

Convolution in the time domain is the same as multiplication in the frequency domain. My data is sampled at 200 Hz, which means that the Nyquist frequency is 100 Hz, and all frequency content is <=...
0
votes
1answer
95 views

FIR filter design and implementation meaning [closed]

What is the output of the convolution meaning which is used in the FIR filter? how can conclude the output of the FIR filter in the output according to the input $x[n]$?
2
votes
1answer
152 views

Convolution Offset and Factor in Frequency Domain

See this link. The following Convolution in Spatial domain code is written in C#. ...
4
votes
1answer
96 views

Count Matches to a Kernel

So, I have this problem where I want to apply a kernel to an image and count the number of matches that happened. So for example, if I have the kernel: $$\begin{bmatrix} 1 & 2 & 1\\ 1 & ...
0
votes
1answer
274 views

Matrix cross correlation in python

I'm currently performing matrix cross correlation in python using : C = scipy.signal.correlate2d(A,A) where A is a 2D matrix, typically a picture. As you can ...
3
votes
2answers
152 views

What is the relation between kernel functions, kernels used in convolution and null spaces of a matrix?

I have recently started learning about machine learning and have come across kernels and null spaces. I understand that null space is the set of all vectors that satisfy the equation A.v = 0 (Where A ...
0
votes
1answer
148 views

Correlation peformed by convolution

Background: The question here is related to images in particular and not signal/waveforms. I have been reading a lot of answers about the difference between convolution and correlation but I am stuck ...
1
vote
3answers
354 views

Deconvolution Using Complex Division in The Frequency Domain

Consider these two signals: a = [1 1 0 0 0 0 0 0] b = [1 0 1 0 0 0 0 0] their convolution is c = a * b = [1 1 1 1 0 0 0 0] ...
0
votes
1answer
38 views

Numerical error while implementing a periodic pulse signal

I'm trying to illustrate the principle of constructing a periodic signal using an elementary pattern. This is the code I use (python 2.7 + numpy + scipy.signal) : ...
0
votes
0answers
31 views

Applying BCJR equalization for LDPC encoded information

I want to apply BCJR decoder for LDPC encoded information. How can I change the BCJR originally for convolutional codes for this purpose?
1
vote
0answers
51 views

Convolution - change of variables

I am struggling trying to understand the 3rd line of the expression below. The second line can be simply visualized by letting the kernel size be 3 and $i=2$ for eg. Then $ y_2 = \sum_a x_{2+a-1}...
2
votes
1answer
139 views

Gaussian Equivalent of Convolving an Image 50 Times with a Box Filter

I have a image that I'm convolving 50 times with a box filter, and I like to replace this with a single gaussian filter. Because both box filter and gaussian filter are separable I can just study the ...
0
votes
3answers
93 views

Difficulties while understanding Convolution [duplicate]

I have just started convolution sum. I am able to do Mathematical convolution sum. But I am unable to make a figure of it in my mind. So I tried to go through the graphical convolution. Below is the ...
0
votes
1answer
233 views

Convolution Sum [closed]

I understand convolution is linear combination of delayed impulses of decomposed signal. $$\int_{-\infty}^{+\infty} x(\tau)h(t-\tau)\mathrm{d}\tau = g(t)$$ I want to know about these decomposed ...
0
votes
1answer
2k views

Convolution and Cross Correlation on 2D Image

I have read that convolution and cross-correlation are the same thing, but convolution flips 180 degrees (images), or time reverses (sequences) the kernel, before performing the elementwise ...
0
votes
2answers
396 views

pdf of the sum of gaussian distributions using fft Ask [closed]

I am trying to derive the pdf of the sum of independent random variables. At first i would like to do this for a simple case: sum of gaussian random variables. I was surprised to see that i don't get ...
0
votes
1answer
291 views

Is there any relationship between the convolution and cross-correlation of two signals? [duplicate]

There are two square 2-D signals with the same size $m \times m$, if the result of convolution of those two signals is first picture, And the result of cross-correlation of those two signals is second ...
0
votes
2answers
149 views

Problem with convolution

For a flat fading channel (SISO system) we have: $y=h \star s+n$ But for a mimo system, we have: $y=Hx+n$ with $H \in \mathbb{C}^{N_r \times N_t}$ Why is there not the product of convolution for a ...
-2
votes
2answers
449 views

Bandwidth of product of two signals

POINT 1: According to convolution theorem, if g1(t) has a bandwidth B1 and g2(t) has a bandwidth B2, then product g1(t)g2(t) has a bandwidth = B1 + B2. POINT 2: Now, consider an AM waveform s(t)=g(t)...
1
vote
1answer
398 views

1D convolution and deconvolution using FFT

The task: there is some original signal, and there is some response function. I need to convolve them using FFT and then do deconvolution to restore original signal. The task graphical illustration ( ...
0
votes
1answer
58 views

Finding the output of a system where the input is a sum of complex exponentials

So, I have to find $H\{ x(t)\})$ (which is an LTI system), where $$x(t) = \sum_{k=0}^{\infty} a_ke^{ \ jw_kt}$$ and where the impulse response of the system is given by: $$h(t) = \frac{\delta(t+\tau)-\...
2
votes
0answers
137 views

Gaussian filter convolution giving unexpected results

I am trying to smooth a time series signal with a Gaussian filter and then differentiate the signal (this is for an application for edge detection). A nice property of convolution is: $$ \frac{d}{dx} \...
0
votes
1answer
204 views

Using the flip-and-drag method to draw a convolution

So, we are asked to graphically convolve (using the flip-and-drag method) the following pair of signals: $$x_1(t) = \delta(t+1)-2\delta(t-1) \ \ \ \ \ \ \ \ \ \ \ \ \ x_2(t) = \begin{cases} -1-2t, &...
2
votes
2answers
120 views

How to calculate time of arrival using room impulse response

I need to find the timestamp of arrival of a particular signal at a receiver location within a room. The known parameters are the room impulse response h for a ...
1
vote
1answer
1k views

Proof of the convolution property of Fourier Series in continuous time

I am facing problem in understanding the proof of Convolution property of Fourier Series (FS) in continuous time CT; that is: $$\mathrm{FS} \big\{x_1(t)\star x_2(t)\big\}=T\sum_{n=-\infty}^{\infty}...
1
vote
1answer
49 views

Clarification on Discrete-time convolution and signal shifting

What are $y_1[n]=x_1[n]*h[n]$ and $y_2[n]=x_2[n]*h[n]$? $$x_1[n]=(0.1)^nu[n],\quad x_2[n]=(0.2)^n,\quad h[n]=(0.3)^nu[n]$$ I am confused about how to calculate $y_{1}[n]$. The formula for discrete ...
0
votes
1answer
66 views

Does Function to Function Multiplication and Convolution, Follow Laws of Convolution

Apologies this is long – I do not want to leave any ambiguity. I have a hopefully simple question, that does not seem to be covered by the DSP books I have in regards to theory of operation. I ...
2
votes
1answer
361 views

Fourier coefficients of product of two periodic signals

question: If $x(t)$ and $y(t)$ are two periodic signals(both with period T) with Fourier coefficients $c_{n}$ and $d_{n}$ respectively then, Fourier coefficient of $z(t)=x(t)\cdot y(t)$ is: (a) $\...
0
votes
1answer
160 views

Cyclic convolution between two matrices in matlab

How can I perform cyclic (periodic) convolution between two matrices in Matlab? And also, what would be the normalization term?
1
vote
1answer
2k views

Calculating output of a system given impulse response and input

I'm trying to calculate the output given an impulse response $h(t)=e^{-t}u(t)$ and input $x(t)=\cos(2\pi t)$. I know I need to use the convolution but given that cosine is periodic, I don't see how ...
1
vote
1answer
557 views

How to find inverse of convolution integral?

If $x^{-1}(t)$ and $ y^{-1}(t)$ denote the integrals of x(t) and y(t) defined by $x^{-1}(t)=\displaystyle\int_{-\infty}^{t} x(\lambda)d\lambda$ $y^{-1}(t)=\displaystyle\int_{-\infty}^{t}y(\lambda)d\...
2
votes
2answers
2k views

how to evaluate derivative of convolution integral?

If the signal $x(t)$ has ordinary first derivative $\dot x(t)$, then $\dfrac{d}{dt}\big(x(t)\star y(t)\big)$ is: (a) $\dot x(t)y(t)$ (b) $x(t)\dot y(t)$ (c) $\dot x(t)\star y(t)$ (d) $\...
0
votes
0answers
35 views

Applying the inverse FFT to even out a room's sound - What is the more efficient algorithm?

I have a way (the standard way) to correct for my room's acoustics, but I'm wondering if there's a more efficient algorithm, something that doesn't involve going to the frequency domain maybe? I ...
2
votes
3answers
1k views

Solving for impulse response h[n] given input-output pairs

This is a homework problem that I've worked on and I want to confirm some of my reasoning. I'm given two sets of input-output pairs of a particular system, $S$, that we know is linear time-invariant ...
-1
votes
1answer
76 views

convolution of two signals with different step responses [closed]

for the given signal h(n), is it 1 for n=0:149 or the n's of each is a different thing?
1
vote
1answer
286 views

Convolution of delta function in discrete time with parameter

If I have a delta function of the following type $$ n\delta(5n-20) * 3^{5n}u[n] $$ How can I calculate this convolution? I have thought of the property $$ \delta[n-n_0] *x[n] = x[n-n_0] $$ Then if ...
0
votes
1answer
36 views

Convolution including $\delta(t-5)$

I know the two properties of convolution that are related to my question $\quad x(t)*\delta(t)=x(t) $ $\quad x(t)*\delta(t-t_0)=x(t-t_0)$ But my question is, how can I use those two to calculate $$ ...
0
votes
1answer
146 views

why did convolution coding achieve BER less than Reed-Solomon?

I tried convolutional coding and Reed-Solomon (RS) (block coding technique) for wireless channel where the input data is bitstream. Convolutional coding achieved lower BER comparing with RS. If the ...
1
vote
2answers
254 views

Convolution and Modulation Theorem with Octave Example

As far as I know, convolution theorem stated that $$ x[n] * y[n] = X(e^{j \omega}) Y(e^{j \omega}) $$ $$ X(e^{j \omega}) * Y(e^{j \omega}) = x[n] y[n] $$ I tried a simple experiment using GNU Octave ...
0
votes
1answer
217 views

Convolution of BPSK signal in frequency domain implementation

Here is the simplified version of code which implement convolution of BPSK-signal in frequency domain: ...
0
votes
2answers
432 views

Convolution effects width of the signal?

Let's say there are two signal with different frequency: \begin{align} X_1(\omega) &= 0\quad\text{for}\quad \lvert \omega\rvert > 1000\pi\\ X_2(\omega) &= 0\quad\text{for}\quad\lvert \omega\...
1
vote
1answer
175 views

How to convolve an arbitrary signal with a causal decaying exponential?

I need to simplify the following convolution $$x(t)\star [e^{-2t} u(t)]$$ where $u(t)$ is the unit step function. I'm very confused with this. Using the definition of convolution of continuous-time ...