Questions on the mathematical aspects of signal processing. Please consider first if your question might be more suitable for http://dsp.stackexchange.com/

learn more… | top users | synonyms (1)

1
vote
1answer
25 views

Kolmogorov-Zurbenko filter - Calculation of coefficients

I'm currently researching the Kolmogorov-Zurbenko filter and trying to implement it myself as a way to smooth one-dimensional signal strength values. The basic filter per se is pretty easy to ...
0
votes
0answers
21 views

Unknown variable in formula - binomial coefficient? [duplicate]

I'm currently researching a filter and don't quite understand one of the equations used there, since it contains a variable I don't know how to calculate: $$(1)\,\,a^{m, k}_s = \frac{c^{k, ...
0
votes
1answer
979 views

DSP, discrete time, how to calculate the frequency

this is from Digital Signal Processing, 4th ed, Sanjit K Mitra, problem 2.39b. The question is: Determine the fundamental period of $x[n] = cos(0.6n\pi + 0.3\pi)$ Since x[n], is in square brackets, ...
0
votes
0answers
26 views

deconvolution of exp($x^2$)

I would like to know whether we can get the function of type exp($x^2$) by convoluting any functions. That is which function convolution gives exp($x^2$). Thanks in advance
0
votes
0answers
27 views

Compressive sensing for complex matrix

I'm fairly new to compressive sensing, and I have been looking for a MATLAB implementation of the problem $$ A x = b $$ where $A$ is non square, $x$ is kind of sparse and all the numbers involved are ...
2
votes
1answer
302 views

Kalman Filter Process Noise Covariance

I want to model the movement of a car on a straight 300m road in order to apply Kalman filter on some noisy discrete data and get an estimate of the position of the car. In a Kalman filter the matrix ...
4
votes
2answers
341 views

Image Reconstruction:Phase vs. Magnitude

Figure 1.(c) shows the Test image reconstructed from MAGNITUDE spectrum only. We can say that the intensity values of LOW frequency pixels are comparatively more than HIGH frequency pixels. $$ ...
2
votes
0answers
19 views

Fast Way to Compute DFT with index summation subject to a constraint

I really appreciate if anyone can help me with this problem. Problem: Let $W_n=e^{\frac{2\pi i}{N}}$ which is the $N$th root of unity. The backward Discrete Fourier Transform of a complex vector ...
2
votes
2answers
685 views

Approximate a polynomial function using a sum of sine waves

I have a polynomial function which I need to approximate by a sum of sine waves with constant amplitude along a given domain. From what I hear, this might be a good time to make use of Fourier ...
1
vote
2answers
60 views

How to derive FWHM of sinc function

So this is probably a simple question, but I am unable to get my head around it. If we have $\operatorname{sinc}(2 \pi v L)$, what is the width of that $\operatorname{sinc}$ in terms of $v$ at half ...
0
votes
1answer
352 views

What is a moving average system?

Can someone elaborate on what a moving average system is? I know that the system is defined as: $$y[n] = \frac{x[n] + x[n-1] + x[n-2]}{3}$$ How would we draw $y[n]$ given that we have a graph with ...
0
votes
0answers
18 views

How to analyse data samples scattered in time?

I want to analyse data corresponding to events happening at arbitrary moments in time, and conveying quantitative information. My goal is to study the relationship between the sum of these quantities ...
3
votes
1answer
310 views

Plotting discrete time signals involving sumations in matlab.

Many of the examples I've encountered while looking for an answer are simple functions that do not involve summations. Suppose I have the following function; ...
1
vote
2answers
83 views

Is Fourier series used always for periodic signals and Fourier transform for aperiodic signals only?

I want to ask basic question. In our mathematics classes ,while teaching the Fourier series and transform topic,the professor says that when the signal is periodic ,we should use Fourier series and ...
-1
votes
0answers
36 views

How windowing is done in Short time Fourier transform?

From Fourier transform we can get features localised in Frequency domain but we neglect all time domain features. So we use Short time Fourier transform (STFT) in which we do some windowing to ...
1
vote
1answer
47 views

What if the Fourier series of a periodic function also has periodic coefficients $a_k$

If given that $x(t)$ is a periodic continuous time signal, with periodic $T$. It can be expressed by the Fourier series, i.e. $x(t)=\sum\limits_{k=-\infty}^{+\infty}\,a_k\cdot e^{j k \frac{2 ...
1
vote
1answer
714 views

Calculate phase and amplitude of a sampled sine wave

I have an electronics project where I sample two sine waves. I would like to know what the amplitude (peak) and difference in phase is. Actually I just need to know the average product of the two ...
0
votes
1answer
21 views

Show that a sinusoid having a frequency larger than one corresponds to a sinusoid having a frequency less than one.

I am studying electrical engineering for fun online. There is this one solution to a question on an online textbook that does not make any sense to me. The question is: Show that $\cos(2\pi ...
0
votes
2answers
1k 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 ...
1
vote
1answer
424 views

How do I compute “AUC” Area under the curve number, if all I have are my TPR and FPR values?

I am trying to rank my neural network, which is trained for binary classification. That is, given a set of input signals, it outputs either a 1 or a 0. I have a training set, where I have the actual ...
2
votes
1answer
34 views

Convolution of various functions

There is asked in an example to do convolution $ h_1(t)*h_2(t) + h_3(t)*h_4(t) $ where $h_1(t) = e^{-2t}u(t)$ $h_2(t) = 2e^{-t}u(t) $ $h_3(t) = e^{-3t}u(t) $ $h_4(t) = 4\delta(t) $ and then the ...
1
vote
2answers
30 views

Why exponential is ignored in particular solution for impulse response ??

For a system govern by the equation: $$ 2y'(t) +4y(t) =3x(t) $$ To calculate it's impulse response we replace $y(t)$ with $h(t)$ and $x(t)$ with $\delta(t)$ and get $2h'(t)+4h(t)=3\delta(t)$ which's ...
2
votes
0answers
15 views

Rate of convergence of a Weyl-Heisenberg (Gabor) frame expansion

If $\{g_{m,n}\}$ is a Gabor frame for $L^2(R)$, with window function $g$, and $f \in L^2(R)$, is there a bound on the approximation error of $f$ using a finite subset of the frame? That is, is ...
1
vote
0answers
13 views

Nonparametric changepoint detection for point process

This is a replication of a question I've recently asked on Cross Validated. It hasn't received an answer or much attention, so I've posted it here. I have a family of point processes representing ...
1
vote
1answer
45 views

First Order differential equation … How did they do it ?

I was studying "continuous and discrete signals and systems" by Samir S. Soliman where I encountered with this first order differential equation: $$ \frac{dy(t)}{dt} + \frac{R_1R_2}{L(R_1+R_2)}y(t) = ...
0
votes
0answers
35 views

How to proceed with this simple proof?

If $$\alpha_k = \sum_l a_l \ \ g((k-l)T-l\Delta T)$$ $$s_k = \sum_l \alpha_l \ \ q((k-l)T+k\Delta T)$$ where $a_l \in \pm1$ and $g(t) = \frac {\sin(\pi t/T)}{\pi t/T}$ and $q(t) = \frac {\sin(\pi ...
1
vote
1answer
50 views

Condition for existence of Fourier transform?

We can convert signal into frequency domain using Fourier transform. But I think we can't compute Fourier transform of any signal . Fourier transform also should have some limits. So I want to ask ...
0
votes
2answers
113 views

Features of phase and magnitude spectrum?

I have read in many books that whether the signal is 1D or multidimensional , The magnitude spectrum tells you how strong are the harmonics in the signal and The phase spectrum tells where this ...
0
votes
1answer
21 views

Find a difference equation for $h_r[n]$

I'm having a signal \begin{align} h_r[n] &= r^n \sin\Big( \frac{\pi}{2} n \Big) u[n] \end{align} where \begin{align} u[n] &= \begin{cases} 1 & \mbox{if } n \geq 0 \\ 0 & ...
1
vote
1answer
18 views

How does this transform algebraically

I have two lines of working that I am trying to understand. First line: \begin{equation} \frac{(1+Z^{-1})\tan\frac{wc}{2}}{(1-Z^{-1})+(1+Z^{-1})\tan\frac{wc}{2}} \end{equation} Next line: ...
1
vote
0answers
34 views

Recovering Time Shift Using DFT of Translated Square Pulse?

As an exercise, I attempted to manually translate a pulse $n_0$ steps to the right and recover the translation using the time-shift property. The problem I'm encountering is that the phase unwrapping ...
4
votes
3answers
42 views

What does it mean that a sine wave is unchanged when added to another sine wave?

From the wikipedia article on sine waves: The sine wave is important in physics because it retains its wave shape when added to another sine wave of the same frequency and arbitrary phase and ...
-1
votes
0answers
30 views

Properties of the sum of two sine waves with different frequencies.

When you have the functions $u_1 = A_1 \sin(\omega_1 t)$ $u_2 = A_2 \sin(\omega_2 t)$ $u_{\text{total}} = A_1 \sin(\omega_1 t) + A_2 \sin(\omega_2 t)$ How do you calculate the average amount of ...
1
vote
0answers
47 views

Compare between Short Time Fourier Transform and Wavelets

Fourier transform is localised in only frequency domain but Short time Fourier transform(STFT) is localised both in time and frequency domain same as in wavelets. I want to know How are STFT and ...
3
votes
2answers
61 views

Calculation of the power of a signal

Suppose we want to calculate the power of the signal $y(t) = m(t)\cos(\omega_c t)$, where $m(t)$ has zero mean, and the power of $m(t)$ is P watts. It is easy to show that the power of $y(t)$ is ...
1
vote
0answers
35 views

Is there an exact solution for this resampling (synchronization) problem?

I want to know if there is an exact solution for the following problem and how to approach solving it: I have a discrete-time signal where the Nyquist theorem is satisfied: $$ r_k = \sum_i ...
0
votes
2answers
99 views

Why Fourier series has summation and Fourier transform has integration symbol in their respective formulae?

Fourier transform for aperiodic signal is given by $$ X(\omega) = \int\limits_{t=-\infty}^{+\infty} x(t) e^{-j \omega t} dt. \quad (1) $$ Fourier series for periodic signal is given by $$ y(t) = ...
2
votes
0answers
28 views

Acceleration/Position signal correction

I have a set of data for a car position, velocity and acceleration. % my data time car_x car_velocity car_acc The problem is that these arrays have error and I ...
0
votes
1answer
30 views

How can I remove correlated noise spikes from 2 signals?

I have some MRI data collected across time. When the patient moves, this results in a spike in the signal (so I guess it's not really "noise"). I would like to identify and remove these. So far I ...
1
vote
1answer
79 views

What is the importance of phase spectrum in Fourier transform

For any given signal using Fourier transform, we can compute it's magnitude and phase spectrum. But I have found that while discussing Fourier transform ,only frequency spectrum or magnitude ...
0
votes
0answers
30 views

Signal processing and Z transform question?

I was reading a solved exercise and it said in a part that $u(k-1)* [z^{-1}]$ is equal to $z^{-1}$. Why is that so? Also, is $u(k-4)* [z^{-1}]$ equal to $z^{-1}$?
1
vote
1answer
42 views

Linear combination to recover particular data entry from denoised data?

Let $\mathbf{x} = [x_1, x_2, x_3]^t$ the 'data' where $x_1$ is considered to be 'noise', $M$ a $3\times 3$-matrix with full rank, and $\mathbf{y} = M\mathbf{x}$ the obserced mixture. Let $m^-_i$ ...
0
votes
2answers
2k views

DTFT of a triangle function in closed form

I am sampling a continuous signal $x_c(t)$ that follows a triangle function in the time domain, meaning: $$x_c(t)=\left\{\begin{array}{rl}1-|t/a|,&|t|<|a|\\ ...
2
votes
0answers
29 views

Inversion of the Burrows Wheelers Transform

The "Burrows-Wheeler Transform" in signal processing is a transformation which is used in for instance data compression and pattern recognition. It can be described in mathematical terms as: Start ...
1
vote
0answers
21 views

What is the range on a fourier transform?

In particular, I want to know the range of the coefficients on the type-IV discrete cosine transform. Assuming no normalization factor or window is applied, what interval can I expect the coefficients ...
1
vote
1answer
26 views

Inversion of $z$-transform using partial fraction decomposition

I want to inverse a $z$-transform of this general form $$X(z) = \frac{b_0 + b_1z^{-1}+\cdots+b_Mz^{-M}}{a_0 + a_1z^{-1}+\cdots+a_Nz^{-N}}$$ where $M$ < $N$. In order to do this, I use partial ...
-1
votes
1answer
42 views

Fourier synthesis of periodic signals

I was reading the Fourier synthesis of periodic signals But I didn't understand the sentence i.e. "Although the calculation of $a_0, a_1, b_1, a_2, b_2$, is a mathematically straightforward ...
0
votes
0answers
15 views

Wiener filtering for image denoising

To my knowledge, Wiener filter is a least mean squares filter, which minimizes the mean squared error between the filtered signal and the target signal. (http://en.wikipedia.org/wiki/Wiener_filter) ...
0
votes
1answer
394 views

Plot recursive signal in Matlab

I need to create and plot this signal in matlab with 2000 points: x(n) = 0.6530 x(n-1) - 0.7001 x(n-2) + v(n) Where $x(-1)=x(-2)=0$ and $v(n) =$ white noise I ...
3
votes
2answers
122 views

What do $a_0$ ,$a_m$ and $b_m$ terms mean in the Fourier series formula?

We know that a Fourier series for signal $x(t)$ is given as $$\frac {a_0} 2 + \sum \limits _{m=1} ^\infty (a_m \cos \frac {2 \pi m t} T + b_m \sin \frac {2 \pi m t} T)$$ So my question is what ...