Tagged Questions

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.

48 views

Could there be any reason to prefer convolution-based calculation of autocorrelation?

Theoretically both of ways of calculating autocorrelation function are identical: strightforward convolution and Fourier-based method where we use FFT/iFFT in practice. And as it is well known, the ...
30 views

Sound glitches using fft segmented convolution

I’m trying to build a binaural audio player, I'm using MIT Kemar c library to get the hrtf and a fft segmented convolution. It works on real time but the problem is each time I change the hrtf I hear ...
23 views

What is the correct way to perform FFT-based convolution?

As far as I know, Obtain the input image whose width/height are power of 2. Obtain the mask/kernel whose width/height are power of 2. The width/height of the mask/kernel must be larger than 3 and ...
44 views

41 views

How many non-zeros samples in convolution

If I have $b[n]$ of length 30 (30 non-zero samples) and $c[n]$ of length 40 (40 non-zero samples). How many non-zero samples will $a[n]=b[n] * c[n]$ have? (Note '$*$' is a convolution). I think ...
31 views

Obtaining a frequency response from other frequency responses

I have loaded six impulses responses (1024 samples each in length) into Matlab, zero-padded the end of each with 1024 zeroes and taken 2048 point DFTs of each using Matlab’s built in ...
109 views

Convolution and windowing using a buffer - how do I do overlap add?

I'm reading chunks of audio signal (1024 samples) using a buffer, applying a Hanning window, doing an FFT on it, then reading an Impulse Response, doing its FFT and then multiplying the two (...
53 views

What does convolution has the meaning? [duplicate]

As I know, if we want to know the LTI system output, then we do convolution between input x[n] and impulse response h[n]. but actually,in this question, I want to know what does convolution has the ...
96 views

Band-pass filter doubles the frequency

I ran into a strange bug while implementing a complex band-pass filter. The filter design process is based on the windowing method and seems to be working well, but when i apply the coefs of the ...
29 views

Concept check on doing multiply in time with circular convolution in frequency domain

So I think I have my thinking correct on what I'm trying to do, but I just want to make sure I'm not assuming something that isn't true. Below is what I'm currently doing in the time domain. $r(t)$ ...
78 views

Do I have to flip my kernel when performing an FFT-based convolution?

I have a 2D image and I convolve it with a 2D kernel image using FFT. So far I was always using symmetric kernels (e.g., Gaussian with stddev_x = stddev_y). As a result, I never bothered thinking ...
105 views

Question about convolution in time and frequency domain

My question is about the number of data points when doing a convolution (or correlation) in the the time or frequency domain. let's say we have two signals, $a(t)$ and $b(t)$ each of length $16$. When ...
62 views

136 views

Find reappearing pattern in the signal

I am working with a signal that describes energy consumption in some house as a function of time and I am trying to find time intervals that correspond to some particular type of dish washer. What do ...
77 views

FFT Convolution: missing sample somewhere

For a piece of software I've been working on lately I need to implement FFT convolution for performance reasons. Doing so has been mildly succesfull but there is still a error somewhere causing lots ...
454 views

Why is convolution or FFT breaking in this case?

It is well-known that convolution in real space corresponds to multiplication in the reciprocal space. Yet, I obtain different results using both methods in the case that I'm going to present. I am ...