2
votes
0answers
37 views

Expectation and convolution question.

I am learning in an image processing course, and the professor did the following: As part of a derivation, has this: What I do not understand, is how he was able to remove $r(i,j)$ to the ...
0
votes
0answers
14 views

Is the autocorrelation of a function the same if one term is flipped on the y axis?

I have some questions about autocorrelation. They are very related, so I thought that one single post was appropriate for the topic. The first question is already illustrated in the subject: if I ...
0
votes
1answer
23 views

The signal $\cos(2 \pi t )$ is an eigenfunction of every LTI system?

for $\sin(2 \pi t)$: Apparently that it's not an eigenfunction real-valued impulse response $h(t)$ but it's a eigenfunction for real-valued and even impulse response $h(t)$ What gives?
4
votes
0answers
98 views

Symbolic math engines barf on this ostensibly tractable integral.

$$\frac14 \int_{-M\pi}^{N\pi - s} \cos(tu/M) \cos((t+s)u/M)(1-\cos(t/M))(1-\cos((t+s)/N))\space \mathrm d t$$ with integer $u$. Alpha runs out of time. Maxima gives a tremendous result that can ...
0
votes
1answer
50 views

Interpret convolution diagram

How do I interpret this "do convolutions" diagram? 1) How are the results computed? 2) When looking at this part: "x[n-k]" Do you interpret convolutions as delays or time reversals? $ y[n]= ...
0
votes
1answer
617 views

Undecimated Wavelet Transform (a trous algorithm) - how to determine 'anchor'/'center' of convolution filter

i am currently implementing the 'Undecimated Wavelet Transform' with the 'a trous' algorithm. See e.g. http://www.znu.ac.ir/data/members/fazli_saeid/DIP/Paper/ISSUE2/04060954_2.pdf, section II-A. As ...
3
votes
0answers
74 views

Need a fast algorithm of adaptive convolution

Good morrow, gentlemen! I have to apply some kind of adaptive filter to my function $f(x).$ I present each point of my signal as a Gaussian, whose bandwidth depends on its location (not the point of ...
0
votes
0answers
59 views

Adaptive convolution

I have some 1D function $P_0(x)$ and a filter function $g_h(x)$. Also, i have a known function $h(x)$, that is the desired filter bandwidth in any point. So, I have to convolve my function with a ...
0
votes
1answer
87 views

Fast evaluation of a variant of the convolution

Suppose $\{f_n\}$ and $\{g_n\}$ are finite sequences of complex numbers with $0\leq n \leq N-1$. The convolution $\{h_n\}$ of these two sequences is $$ h_n = \sum_{m = 0}^{N-1} f_m\; g_{n - m}\, . $$ ...
0
votes
2answers
66 views

Which Method of Convolution (If Any) Is Most Appropriate Here?

I need to convolve (or otherwise get the impulse response h(t) of) the input signal $x(t) = 2u(t)$ and $y(t) = cos(4t) + 2e^{(t-1)}$. I have tried the Fourier Transform and the Laplace Transform, but ...
0
votes
2answers
33 views

What Does The Following System Do?

I have a system $y(t) = 0.5 \int^\infty _{-\infty} x(T)[d(t-T) - d(t+T) dT] $ Where d(x) is the Dirac Delta function (couldn't find the LaTEX representation - a little rusty there, so an edit to ...
1
vote
1answer
58 views

Signal Processing Convolution Summation Calculation

I am learning convolution of signals, and need to do a lot of summations and math. Because y[n]=Sum(x[k]h[n-k]) from negative infinity to infinity. I am always stuck at math procedures. Also, I am ...
1
vote
0answers
154 views

Convolution property in terms of fft (matlab)

I am working on some signal processing and I have the following data: ...
2
votes
1answer
202 views

Using FFT in matlab

I am not completely sure if this is where a MatLab question belongs, so if not, please direct me where I should ask. But onto my question. I am working on trying to deconvolution a signal with ...
5
votes
2answers
96 views

partially reconstruct information of function convoluted with boxcar kernel

the function (f) I want to reconstruct partially could look like this: The following properties are known: It consists only of alternating plateau (high/low). So the first derivation is zero ...
0
votes
1answer
194 views

Is the convolution an invertible operation?

If I have a signal $f(x,y)$ (discrete) and I convolve this signal with a kernal $h(x,y)$: $y(x,y) = f(x,y) \star h(x,y)$ (where $\star$ is the convolution operator) Can I obtain $f(x,y)$ given only ...
0
votes
1answer
1k views

How to determine the step response using convolution of the signal's impulse response?

The step response can be determined by recalling that the response of an LTI to any input signal is found by computing the convolution of that signal with the impulse response of the system. ...
0
votes
1answer
88 views

Filter signal through convolution

I am a little bit unsure if I've set up the following problem correctly: Consider the signal $$f(t) = e^{-t}(\sin(5t) + \sin(3t) + \sin(t) + \sin(40t)) \quad 0 \leq t \leq \pi$$ Filter this signal ...
0
votes
0answers
191 views

What is the purpose and usage of convolution?

I am curious of what the purpose and usage of convolution are. Why is convolution created? In layman's term (and in mathematical term), what defines convolution?
1
vote
1answer
133 views

What does it mean to convolve a matrix with a kernel?

I have a Matrix, M, of dimensions width x height. The problem is to apply the [-1, 0, 1] filter along the x and y axis (i.e. convolve the image with [-1, 0, 1] kernel along horizontal and vertical ...
-1
votes
1answer
285 views

How does convolution/deconvolution with gaussian affect signal mean

I have a discrete signal (an image actually), which I am convolving/deconvolving with a zero-mean Gaussian kernel. I would like some proof that these operations do not alter the signal mean. Well, it ...
1
vote
1answer
184 views

Should mean be subtracted before convolution?

Suppose I have a signal in the form of N real numbers. I am searching for a continuous pattern within this signal. The pattern is represented by M real numbers. (M < N) To find the pattern's ...
1
vote
1answer
572 views

FFT with a real matrix - why storing just half the coefficients?

I know that when I perform a real to complex FFT half the frequency domain data is redundant due to symmetry. This is only the case in one axis of a 2D FFT though. I can think of a 2D FFT as two 1D ...
2
votes
0answers
239 views

FFT signal post processing

This is more a "post a suggestion" topic rather than a question. And thank you if you are willing to read this whole. I've been studing the code in the Nvidia Cuda SDK regarding how to operate a ...
2
votes
1answer
1k views

LTI: How to calculate the step response of this impulse response?

i need to evaluate the convolution sum of x[n] * h[n]. x[n] is the step function u[n]. I know how the output should look like but i don't know how i can calculate it. I think the lower border is 0, ...
1
vote
1answer
2k views

How to sketch the following discrete time signal?

i need to sketch y[n] where * denotes the convolution operator and delta is the unit impulse. I know how to sketch x[n-1] and delta[n-2] but i have problems with the convolution. In my script i only ...