Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

0
votes
1answer
26 views

GCC-PHAT (Generalized cross correlation) always peak at delay=0 on real audio signal

I have studied the GCC-PHAT algorithm to estimate TDOA on audio signals at 2 mics. Here is my MATLAB implementation: ...
6
votes
2answers
92 views

For complex values, why use complex conjugate in convolution?

Taken from Adaptive Filter Theory (2014) written by Haykin page 110 : $$y(n) = \sum_{k=0}^{\infty} w_k^*u(n-k), \quad n=0,1,2,...$$ where $u$ and $w$ are complex values. My question is why use ...
3
votes
2answers
64 views

Support of the convolution of two rectangular signals

I'm trying to convolve two rectangular signals in the frequency domain $$H_1(\omega) = u[\omega +.2\pi] - u[\omega -.2\pi]$$ and $$H_2(\omega) = u[\omega +.1\pi] - u[\omega -.1\pi]$$ My result is a ...
0
votes
0answers
10 views

How to implement freq convolution layer?

I am referring the paper https://pdfs.semanticscholar.org/31c7/4962122ba5fe1c469101b5bc2ae6d88c9c18.pdf. In the paper, for CLDNN network first layer is freq convolution. How to implement the same for ...
5
votes
3answers
208 views

Deconvolution of Synthetic 1D Signals - How To?

I convolved a square wave with a Gaussian wave using linear convolution. Can I get the original square wave back by deconvolving my output with the Gaussian function? I took the FFT of both signals, ...
0
votes
0answers
18 views

Wide-Band Lorentzian FDTD Algorithm

I want to convert a simulated gain/absorption of a material, which can be understood as a discreet (dispersive?) function $g_i(f_i)$ ($f$ is for frequency) or $g_i(\lambda_i)$, into $\tilde g(t)$ for ...
0
votes
0answers
21 views

Convolution in the Hartley Domain

The convolution Theorem of the Hartley Transform is given by $$ Y_{Ha}(k) = X_{Ha}(k)H_{Ha}^{e}(k) + X_{Ha}(-k)H_{Ha}^{o}(k) $$ where, $$ H_{Ha}^{e}(k) = \frac{H_{Ha}(k) + H_{Ha}(-k)}{2} $$ $$ H_{...
0
votes
2answers
39 views

Cannot figure out the convolution operation in this problem

A linear system S has the relationship $y[n]=\sum_k {x[k]*g[n-2k]}$, k ranging from $-\infty$ to $\infty$, between its input $x[n]$ and output $y[n]$, $g[n]=u[n]-u[n-4]$. Determine $y[n]$ when $x[n]=...
0
votes
0answers
22 views

Applying a filter on an input sequence in matlab

Given a input sequence $x = {x_1, ... x_n}$ and a filter with l elements $h = [h_1, ..., h_l]$ with l < n. We want to filter the input sequence with the specified filter. My first thought was to ...
1
vote
0answers
24 views

Resources for learning Sound Processing [closed]

Does anyone know of any resources that explain simply, these are the data objects and variable definitions involved when doing sound processing? I took a class on image processing where we learned ...
0
votes
0answers
44 views

Why convolution in time and frequency domain are not equal?

I was writing this Jupyter Notebook. Then, I unexpectedly faced two visually similar output, but their numerical results were very different. This is the code I used for convolution in the time ...
1
vote
2answers
50 views

Convolution of real with complex signal

Let $x[n]$ be real signal and $y[n]=\exp(j3\pi n)$ be a complex signal Would the convolution between those two signals be $$x[n] * \Re(y[n]) + jx[n]*\Im(y[n])$$?
0
votes
1answer
40 views

How to find the impulse response of filter that outputs the autocorrelation of the input?

I am trying to solve question 9.61 in the attached image. I guess, by evaluating the autocorrelation for a specific instance, say $ t = 0 $ , that the impulse response, $h(t)$, should be : $$ h (t)...
3
votes
0answers
46 views

Convolution of signals sampled on a logarithmic grid

Is there a practical accelerated algorithm or a theoretical discrete (Fourier) transform based method to convolve discrete-time signals sampled on a logarithmic grid? What I mean is representing a ...
-1
votes
1answer
41 views

How to increase the sharpness of the image using convolution matrix?

I am using 3 X 3 convolution matrix to obtain an sharpness image. But the output result obtain from the above matrix is not much sharpen image. How to increase the sharpness of the image ? Ya i am ...
0
votes
0answers
23 views

Convolution with rectangular function

I have a system $h(t)=4e^{-4(t-4)}u(t-4)$ and I want to response of the system to $x(t)=rect(2(t+4))$. I have followed those steps: $y(t)=x(t){*}h(t)$ $=rect(2(t+4)){*}4e^{-4(t-4)}u(t-4)$ $=4[u(t)-...
-1
votes
2answers
51 views

How does an LTI system produce multiple values from a unit impulse

I understand that in a discreet system, an impulse is 1 at the origin point and 0 everywhere else. I've seen many examples showing the impulse response of an LTI system to be many points, have many ...
0
votes
1answer
42 views

Explain the formula of convolution and convolution theorem

As stated in the title, I have two questions Why convolution is defined as $(f*g)(x) = \int_{-\infty}^\infty f(t) g(x - t) dt$ instead of just $\int_{-\infty}^\infty f(t) g(x + t) dt$ ? Why we need ...
0
votes
0answers
15 views

Noising audio in MFCC space

I am training up an audio recognition neural network using MFCCs. Its been shown to be very beneficial to artifically add noising and reverb of the original audio when training a neural network (Data ...
0
votes
1answer
59 views

Upsampling signal using convolution-based interpolation filters

I am currently reading this paper which discusses several image interpolation methods, such as nearest neighbor and linear interpolation, using convolution filters. I first want to do this in 1D with ...
3
votes
1answer
51 views

Image Processing/ Computer Vision: How is separability of filters implemented?

I am trying to convince myself that a separable 2D filter can be implemented via two 1D filters. So, I took the example of following Sobel filter: $1/8\begin{bmatrix}-1&0&1\\-2&0&2\\-...
0
votes
1answer
23 views

Circular convolution of a non causal signal

I know how we compute the $N$ point circular convolution of a two causal signals, but what about a signal such as $\{1,-1,2,1\}$ where, the position of 2 is the $0^{th}$ index and the other sequence ...
-4
votes
1answer
43 views

The proof of the dual convolution/multiplication properties? [closed]

I've been trying to find a rigorous proof of the dual convolution / multiplication, but I found nothing, can you give me a hand with this? \begin{align} f(t) * g(t) &\overset{\mathcal F}{\iff} F(...
1
vote
2answers
32 views

Inverse z-transform of a modulus square

Suppose we have the z-transform of $x[n]$ is $X(z)$ and that of $y[n]$ is $Y(z)$. Then we know that the inverse z-transform of $G(z)=X(z)Y(z)$ is $g[n]=x[n]*y[n]$, where $*$ is convolution. What will ...
1
vote
2answers
43 views

Why using the impulse respond of an LTI to characterize its output?

We all know that every LTI, is defined by its transfer function, so we can determine the output of any system, (using common transforms). It is also known that we can determine the output of any LTI ...
1
vote
1answer
28 views

Inverse DFT in terms of original signals for product of two DFTs

Given $x[n]$ and $h[n]$ that are zero for $n<0$ and $n>15$, their linear convolution being $y[n]=x[n]*h[n]$ and their discrete time Fourier transforms are $X(e^{j\omega})$ and $H(e^{j\omega})$, ...
1
vote
2answers
53 views

How to understand the discrete and continuous convolution in matlab?

For example,I want to calculate the convolution of two continuous signal in matlab as the image shows. Indeed, I chose to discrete the signal to compute in matlab. Obiviously, the 1st and 3rd are ...
1
vote
2answers
75 views

How do you apply a filter after DFT on an image?

Let's say size of the image is 100 x 100 and the kernel matrix is 5x5. I took the DFT of both the image and the kernel. But how do I multiple these two matrices? And which parts involve in these ...
-1
votes
1answer
132 views

Add echo as described by difference equation to audio signal (in MATLAB) [closed]

A simple linear system is echo. It can be described by equation $$ y[n] = x[n]+ k\,x[n−d], $$ where $n$ represents sample index, $k$ represents an attenuation coefficient, and $d$ represents time lag....
6
votes
7answers
423 views

Intuition behind commutativity of convolution in LTI systems

Why is convolution commutative, as it seems to treat two signals in a different way in an LTI system? If you imagine $y[n] = x[n] \star h[n]$ with $x[n]$ being an input signal and $h[n]$ being the ...
3
votes
1answer
423 views

Associative Property of Convolution:

Consider the following sequences: $x_{1}(n) = A$ (a constant), $x_{2}(n) = u(n)$, $x_{3}(n) =\delta(n)-\delta(n-1)$. ($\circledast$ stands for linear convolution) If I perform the operation $x_{2}\...
0
votes
1answer
32 views

Using Matlab's conv() function

Here is an example of convolution given: I have two questions here: Why is the vector 𝑥 padded with two 0s on each side? As, the length of kernel ℎ is 3. If 𝑥 is padded with one 0 on each side, ...
0
votes
1answer
48 views

Wavelet transform of a spatial convolution

Does anyone know if there exist a kind of convolution theorem for the discrete wavelet transform (decimated or undecimated)? In other words can I find a simple form of $W\left[ \int f(t) g(x-t) \, ...
-1
votes
1answer
47 views

Convolution Strategy

I would like your help on a theoretical question regarding convolution. The point is to design a faster discrete-time convolution operator functioning on one-dimensional space so that y[n] = x[n] * h[...
0
votes
1answer
26 views

Equalizing a temporal sound signal with a convolution

This question is more or less the following of a previous question. The aim is to equalize some sounds signals. By equalizing, I mean increasing or decreasing some frequency ranges, a bit like an ...
0
votes
1answer
84 views

Basic confusion about the DFT and convolution

I am learning DSP (with Digital Images) and I have some elementary confusion about the convolution between two discrete periodic signals. Specifically, I have learnt that when filtering an image, we ...
0
votes
1answer
76 views

Why Convolution between signal and channel is not done directly in SIMO channel

In OFDM system, I need to transmit a signal $x$ in SIMO channel $H$ with one $Tx$ antenna and 4 $Rx$ receiver's antennas. The initial equation for that convolution is $r=Hx+n$ where $n$ is the noise. $...
0
votes
1answer
61 views

Convolution of shifted signal [closed]

If $y(t) = x(t)*h(t)$, then what is the expression for $y(t+a)$? Is it $x(t+a)*h(t+a)$ or $x(t+a)*h(t)$?
0
votes
1answer
35 views

Equalization : using the spectral or the temporal signal?

I'm trying to equalize a sound signal - using a JAVA program - and I'm using this process : 1/ Conversion of the temporal signal to a spectral signal, using a FFT 2/ Applying a coefficient to each ...
4
votes
0answers
65 views

Eigenvalues of a product of matrices with specific structures

I'm working on a multichannel feedback system with open-loop frequency response $\mathbf{A}(\omega) = \mathbf{B}(\omega)(\mathbf{C}(\omega)-\mathbf{D}(\omega))$. The time-domain convolution matrices ...
2
votes
1answer
169 views

Prove that convolution with a separable filter is equivalent to convolution on each 1D filter

I would like to prove that convolution of an image $I \in \mathcal{M}_{m_1 \times n_1}$ with respect to a separable 2D filter $F$, (i.e., $F = F_1 F_2$, where $F \in \mathcal{M}_{m_2\times n_2}(\...
0
votes
1answer
34 views

What is the meaning of the sum of kernel components in digital image filtering?

When analyzing an image signal as a series of Dirac impulses in the continuous spatial domain, I applied continuous low pass filters (to reconstruct or smooth it) with area equal to 1 to preserve the ...
-1
votes
1answer
58 views

Graphical method for convolution?

Is graphical method the best way to solve convolution questions whether they be discrete or continuous? I was given a question: $$x[n]=1$$ $$0\leq n \leq 4 $$ $$h[n]=\alpha^n$$ $$0\leq n \leq 6$$ ...
-1
votes
1answer
37 views

How to solve this question by using convolution?

I had previously posted this question but my method was wrong in it. Two signals are given: $$x[n]=2^nu[n]$$ $$h[n]=u[n]$$ I have to find $y[n]$. I have spent hours on this question but I am unable ...
0
votes
1answer
118 views

Comparison of Linear Convolution and N point DFT

I am studying Discrete Fourier Transform currently and I have a doubt in that. Consider two sequences {1,2,3,4} and {0,1,0,0}. When I convolve them linearly, I get this {0,1,2,3,4,0,0}. However, if I ...
-2
votes
2answers
59 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
35 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
356 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
116 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
252 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 ...