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.

learn more… | top users | synonyms

-1
votes
0answers
18 views
0
votes
1answer
45 views

Slight crackle with overlap-add frequency-domain convolution

I'm trying to make an FFT audio filter using overlap-add but there's some slight rhythmic distortion/crackle in the output. I have an irSize (impulse response size) of 512 samples and a blockSize of ...
0
votes
1answer
29 views

Convolution of one signal with an evenly spaced signal

I do not specialize in signal processing so I wonder if there is any references to the following procedure. Let $[n]=\{0,1,\ldots,n\}$. Consider the function $f:[n] \to \mathbb{R}$ and $g:[kr] \to ...
0
votes
2answers
43 views

Has this 2D filter for enhancing circular dots in images a name?

I came across this 2D filter for enhancing circular dots in images, for example to enhance a dot with a diameter of 5 pixel, the filter is: $\frac{1}{336}\left( \begin{array}{ccccccc} 0 & 0 ...
0
votes
0answers
30 views

How to compute h(t) for a causal LTI system

For example I have given this equation : y''(t) + 3y'(t)+y(t) = x(t) How can I compute h(t) for this? Thanks.
0
votes
1answer
80 views

Applications or physical interpretation of auto-convolution?

I wonder if anyone has any experience with auto-convolution. In particular i'm interested in understanding the physical interpretation of it. I understand what convolution, correlation and ...
1
vote
1answer
50 views

Convolution in frequency space with fft and ifft -> num output samples?

Let's say you had two 1 second sound samples at 44.1khz, and you wanted to convolve them in frequency space. You FFT each one to get two arrays of complex numbers that each have 44100 items in them. ...
0
votes
1answer
67 views

Calculating FIR filter coefficients with the windowing method and Convolution algorithm [closed]

Please advice how to calculate FIR filter coefficients with the windowing method using the Rectangular Window function and convolution method? What utility or FIR design application can perform this ...
1
vote
2answers
38 views

Fast convolution with very high order FIR

I am investigating the overlap-add and overlap-save methods for processing an audio signal with a FIR. The FIR is a measured impulse response of a reverberant space and may be of order greater than ...
0
votes
1answer
65 views

Increasing the number of points in the frequency spectrum

I have an image with few pixels in length and height. For this image I calculated the two dimensional Fourier transformation. What I got for the frequency spectrum in one direction was a very ...
2
votes
2answers
164 views

Perform Convolution in Frequency Domain Using FFTW?

I'm trying to convolve two signals $x(n)$ and $h(n)$ in C by using the FFTW library's functions to perform a Fourier transform on each, multiply the appropriate complex components together, and take ...
0
votes
1answer
44 views

FIR difference equation vs convolution summation

I'm sorry if my question is too simple, but I am self-studying FIR because we have to report it in our class. I am using the book of Proakis and Manolakis as reference. Under 7.2 Structures for FIR ...
1
vote
1answer
293 views

What does it mean to deconvolve the impulse response

I am learning DPS and I came across the problem of deconvolution and removing the impulse response from a signal? This still does little sense to me. My understanding of the impulse response is to ...
1
vote
3answers
181 views

Get a N-FFT with two N/2-FFT already computed

After somme researchs on the web, I don't find the answer of my problem (or I don't understand it) and I hope this post will succeed. I'm working on a real-time FFT convolution algorithm (C++) which ...
0
votes
0answers
38 views

Difficulties with derivative of convolutions in Fourier domain

I am trying to solve a minimization problem in the DFT domain. I have a formula where both dot products and convolutions are involved. Capital letters are the DFT of 2d images, the overline denotes ...
0
votes
1answer
54 views

Frequency Domain Filtering with big kernel size

I use FFT to do filtering in frequency domain, but when I use big kernel I got shift on border, I think it's due to nature of cyclical convolution and I need to do more zero padding. But how to ...
0
votes
2answers
111 views

Simple FFT convolution with impulse response wav file doesn't give the right results

I have been trying to find a solution to my FFT convolution problem but everything that I have found while searching hasn't been helping me. I have a working forward and backward FFT function, that I ...
1
vote
1answer
77 views

Basic question: Why is the output of a system the convolution between the impulse response and the input?

I forgot a very simple fact and I am now struggling to find reference that proves this basic property? How would you prove that for a single in single out system, the system output is the impulse ...
-3
votes
1answer
66 views

Ideal BandPass Filter

Let suppose x(t)=$\sum\limits_{k=-∞}^∞ R(t-kT)$ $R(t) = \begin{cases}1 &[0,2T] \\ 0 & \text{otherwise} \end{cases}$ x(t) is the input to an ideal bandpass filter with $\text{BandWidth} = ...
0
votes
1answer
116 views

Confused with convolutions in scipy

I tried to write my own circular convolution function in python using the fact that for two signals $f$ and $g$ we have $$ \widehat{(f * g)} = f \cdot g $$ So I tried this ...
0
votes
1answer
55 views

Fast/efficient way to compute Laplacian edge enhancement filter

I would like to implement a somewhat smarter Laplacian edge enhancement convolution. Right now it is implemented as (generic 3x3 convolution): ...
0
votes
1answer
55 views

Filtering Passband Signals using Complex Baseband Filtering

So I'm given a pass band filter with specific transfer function $H_p(f)$, I want to implement this via baseband processing. I already know how to take the input signal $u(t)$ and process it such that ...
-1
votes
1answer
49 views

Is there a convolution mistake in my method?

I have the input signal $x(t)$ And impulse response $h(t)=20 e^{-1000t} u(t)$ in which u(t) is the unit step function. When I try a convolution, I thought the solutions would be something like: $ ...
0
votes
1answer
51 views

Problems filtering image with prewitt

I'm trying to filter an image vertically to get the edges, in MATLAB, but I get very different results from convultion and correlation. CODE: ...
0
votes
2answers
53 views

convolution of a real and complex signal

How do we define convolution of: $$x(t)= \mathrm{sinc}(W t)$$ and $$y(t)= -j\mathrm{sinc}(2W t)$$ Answer: In the frequency domain, both of them are rectangular functions and multiplication of them ...
1
vote
2answers
203 views

Understanding circular convolution

Let $a$ and $b$ $\in \mathbb C^N$ and $a[k] = a[k \mod N]$ (same with b). Then the circular convolution of $a$ and $b$ is defined by $$ (a * b)[n] = \sum_{p=0}^{N-1} a[p] b[n-p].$$ I have a problem ...
1
vote
1answer
58 views

applying convolution theorem swaps quadrants

For educational purposes I implemented the DFT and inverse DFT for images using OpenCV. Applying the DFT to an image and taking the inverse DFT of the spectrum yields the original image, so this ...
0
votes
0answers
43 views

Are convolution and deconvolution kernel the same?

I need to clarify this and rather confused by this. Lets say: $x = h * g$ $x$ - measured data $h$ - raw data $g$ - instrument response function (convolution kernel) So lets say I ...
2
votes
0answers
25 views

Analytical expression for convolution of two 2D DFTs

I am trying to do an image analysis problem on some images, and I want to calculate some things in the frequency domain which are giving me problems. Say I have an (discrete) image $I(x,y)$ of size ...
2
votes
2answers
70 views

convolution matrix for image scaling

Is there any way how to compute convolution matrix for Nearest Neighbor (bicubic, bilinear) image scaling (upscale/downscale)?
3
votes
1answer
277 views

Implementing overlap add method for convolution with a slice of the filter

In overlap add method for convolution a filter $x$ of length $M$ will get convolved with a signal $y$ of length $N$ where $M << N$, i.e., $z = x * y $. Here the signal $y$ is sliced into ...
0
votes
0answers
20 views

Equivalence of transfer functions based on identical input and output

We have two transfer functions which are functions of frequency. No matter the frequency value of the input, which is of the form $e^{jwn}$ or the value of n, the output will be identical. Are the two ...
0
votes
0answers
62 views

Convolution / Correlation correct implementation in java

I have a java programm which is manipulating an RGB picture which comes in a 3dimensional matrix. I tried to implement an apply Convolution and an apply Correlation function, which applies a kernel ...
0
votes
0answers
46 views

N-point circular convolution with n > length of sequence

If I want to take an n-point circular convolution and both of my sequences are less than n length, how do I do this? Do I cutoff the terms that don't fit? For example, say I want to perform 4-point ...
0
votes
1answer
120 views

Prove that time-reverse yields inverse filter for deconvolution?

In reading literature on the construction of impulse responses from sine sweeps (e.g. papers by Farina), I see it stated over & over that the way the impulse response is constructed from a ...
0
votes
1answer
164 views

How to show that y[n] = x[n] * h[n] turns into the Y(z) = X(z).H(z)?

I'm trying to show that $y[n]=x[n]*h[n]$ turns into $Y(z) = X(z)H(z)$ in Z-domain by first applying convolution then by taking the inverse Z-transform of the $Y(z)$, stating that it's the same ...
0
votes
1answer
50 views

Efficient algorithm for computing area under convolution?

Consider $N$ discrete signals $x_1(n), x_2(n), \ldots,x_N(n)$ each a bounded support of size $M$. To convolve them, we can zero-pad each of them, multiply their FFTs, and take the result's inverse ...
0
votes
2answers
38 views

How can you intutively figure what the impulse response will behave like?

I was trying to understand convolution from this book and came across this figure: Here, the input signal is a combination of a sine wave and a ramp. In fig a, the input signal is convolved with a ...
1
vote
0answers
39 views

Size obtained by applying Linear convolution

We know that applying a filter on an image is called correlation or convolution depending on the filter angle. In Gonzalez I have read that we can apply linear convolution on an image. Here I have a ...
1
vote
0answers
31 views

What is the difference between Time-Frequency Represenation and TF Decomposition

I'm asking as I'm looking at Wavelet transforms, and I see that it is possible to have a TF decomposition or a representation of the signal. Looking for example at the code here we can see that the ...
2
votes
1answer
109 views

2D deconvolution of recorded electron beam data

I'm currently working on a project that involves using an electron gun and it would be really nice to know the spot shape of the electrons coming out of the gun (the frequency of electrons at some x,y ...
-1
votes
1answer
129 views

Difference between correlation/convolution and matrix multiplication

Can anyone please clarify the difference between correlation/convolution and matrix multiplication? As I thought either convolution or correlation is similar to matrix multiplication. I read this ...
0
votes
4answers
695 views

What is convolution of two sine waves (tones)?

Convolution of two sine waves (or tones as called in audio) is theoretically not defined as the integral is infinite. Taking finite duration windowed sine waves and doing there convolution ...
2
votes
1answer
58 views

Avoiding edge repeats in a FFT convolution

I am trying to use FFT as a fast way to convolve a image, however one of the downsides of this is that the "kernel" image will repeat when reaching the edges of the sample. Is there a way to avoid ...
0
votes
1answer
26 views

Different results for seperable filtering v/s direct filtering on 2-D image in MATLAB

I compared the difference between seperable and direct filtering for MATLAB's cameraman image. The difference is huge. I would like to understand the reason for this. Code below. ...
0
votes
1answer
46 views

Convolution of h(n) & x(n)

can anyone please help me with finding Convolution for following problem ..... 1) $h(n) = \delta[\sin(1 + |n|)]\quad \text{and}\quad x(n) = \sin(n^2)$ 2) $h(n) = \delta[\sin(2\pi n/N)] \quad ...
0
votes
2answers
140 views

Convolving Room Impulse Response with a Wav File (python)

I have written the following code which is supposed to put echo over an available sound file. Unfortunately the output is a very noisy result which I don't exactly understand. Can anybody help me with ...
0
votes
1answer
78 views

How to derive the answer to this convolution problem?

I came across this below question, (which was a homework assignment question for Signal Processing class, which my friend mailed me for help solving), mulled over it for an hour and had no idea how to ...
-1
votes
1answer
108 views

understanding discrete-time convolution in LTI systems

I'm trying to understand the discrete-time convolution for LTIs and its graphical representation. standard explanations (like: this one) start with the idea of decomposing an input signal $x[t]$ into ...
2
votes
2answers
143 views

Difference between convolution and multiplication of freq. response and freq. spectrum

Suppose I have impulse response like [1/25,2/25,3/25,4/25,5/25,4/25,3/25,2/25,1/25]. I did convolution with 600 samples of test signal (it seems that I did some filtering). Then I calculated the ...