# 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.

580 questions
Filter by
Sorted by
Tagged with
2answers
121 views

### Would anyone be able to help out with the following discrete convolution question?

I have been trying to attempt this question for quite a while and I am not sure how to approach it. Would anyone be able to help out with the working?
1answer
86 views

### Convolution a 3-D signal with 2-D signal

I have a 3D signal $M(x,y,t)$ and I want to do convolution with signal $G(x,y)$ and $Et(t)$, I mean, how to calculate this Convolution below in Matlab? $$A(x,y,t)=M(x,y,t) \star G(x,y) \star Et(t)$$ ...
2answers
725 views

### Solving a Convolution Problem

I was unable to solve a convolution question.Question is attached herewith. I don't know how to initiate for solving the problem and what is the final expression that prove the convolution of a top-...
1answer
29 views

### measuring how much signal corrupted by passing from a medium [closed]

I am looking for a measure to report how much a signal has corrupted by passing a medium. Suppose we have a signal 2Hz and amplitude ...
2answers
164 views

2answers
86 views

### Overall system IR: How to do arithmetic with $\delta$ functions?

When finding the overall system impulse, how to do arithmetic with $\delta$ functions? E.g. \begin{align} h[n]&=h_1[n]\star h_2[n]\\ &=\sum_{k=-\infty}^{\infty} h_1[k]h_2[n-k]\\ &=\sum_{...
1answer
108 views

### Understanding an alternative representation for the difference equation of a FIR filter?

I recently solved a problem which required that I compute the convolution of an input signal with the impulse response of a filter. I got the resulting discrete signal which is verified to be the ...
0answers
275 views

### Deconvolve using divsion of FFT of shifted signal in time domain

I have FFT of two signals. Y=120 , Y1=80 Hz. to convolve in time domain I can convolve them using their ffts. as ...
2answers
674 views

### Using Convolution as Feature Extraction

I am now studying image processing in my spare time. My understanding of convolution is about 'response to a specific filter': When we have a raw image, or raw signal; and a filter, aka kernel; we ...
2answers
811 views

### Why does reversing the order of these two transfer functions give me different outputs?

Consider these two systems: \begin{align} &u\ {\longrightarrow}\boxed{s}{\longrightarrow}{\boxed{\frac 1s}}{\longrightarrow}\ y\\ &u\ {\longrightarrow}\boxed{\frac 1s}{\longrightarrow}{\boxed{...
1answer
140 views

### Applying Image Filtering (Circular Convolution) in Frequency Domain

To filter an image we can: Use a 3x3, 5x5, 7x7, etc. filter, that is convolve the image and the filter in the space domain. Use a FFT on both the image and the filter, multiply them together in the ...
1answer
706 views

### Is periodic convolution same as circular convolution?

I know exactly what is periodic convolution. But i don't know if circular convolution means to be the same thing!
1answer
1k views

### Convolution of Two Kernels [OpenCV]

I've been completely stuck on a portion of my assignment for a few days now. After plenty of searching around, I have been unsuccessful in discovering information that leads me to the correct solution....
1answer
826 views

### How to implement the $\tt conv(x,h)$ in MATLAB without using loop?

I'm trying to calculate convolution of two given vectors in MATLAB without using loop, and of course without the function conv itself, but I can't remove the last ...
2answers
933 views

### Convolution of two large signals in MATLAB

I need help regarding convolution. I am trying to convolve a signal which is $15\textrm{ ms}$ long, and the sampling frequency is $10\textrm{ GHz}$. I need to convolve it with a rectangular pulse, ...
0answers
37 views

### Can this robot trajectory smoothing function be expressed as a single convolution?

I have an Nx3 matrix of poses (x, y, theta) that I need to apply an algorithm on which will cause the trajectory to be smoothed. I am interested in performance and so would like to improve efficiency ...
1answer
98 views

### Delayed impulse does not delay spectral response

Inspired by Dr. Sarwate's answer to the question How replicas are formed in Frequency domain when a signal is sampled in Time Domain? , I decided to see for myself the underlying concept. I ...
1answer
570 views

### Comparing band-pass filters and convolutional kernels?

I am currently working on extracting features for speech recognition purposes. I wanted to try an approach similar to MFCC features in which the center frequency of each band pass filters are placed ...
1answer
395 views

### Time-spread multiple echoing of audio signals

I have been reading papers related to adding echos into digital audio signals recently. I guess I understood the logic behind, yet I guess I am still having lack of DSP knowledge to figure out ...
1answer
421 views

### Fourier convolution of a histogram

Notation: $\mathcal F\left\{a\right\}$ denotes applying the discrete forward Fourier transform to the histogram $a$. Similarly for $\mathcal F^{-1}\left\{a\right\}$ and the discrete inverse Fourier ...
1answer
304 views

### Control systems and convolution

I think i am not understanding the concept of convolution well. Lets say we are given a system impulse response in the S-domain, and we have implemented a controller $G_c(s)$ that will adjust the ...
2answers
168 views

1answer
176 views

0answers
54 views

### Locate first minima in signal

I have many datasets which all looks roughly like this: All the datasets have this in common. First there is an artifact around 0 with an unknown (but likely very high) intensity. Then there is some ...
1answer
139 views

### convolve to differentiate black and white colors

a figure for instance of size 500*500 has half above part with black and below half white should result in a white line where the white meets the black (something like a single line at line 250 with ...
1answer
515 views

### Can someone explain what a butterfly is in regards to DSP?

I often see the term "butterfly" in discussion and methods relating to DSP. What is a "Butterfly?"