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
33 views

How do component wavelengths *add* to wavelength of light color?

Say you have 3 leds at frequencies (or wavelengths) $u_1, u_2, u_3$ in Hz (or nm). Then how do you calculate the apparent or center of, or blah frequency (I don't know what I want really) of the ...
0
votes
1answer
477 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, ...
3
votes
2answers
365 views

How do I find transfer function of a discrete-time system when its state-space form is given?

I read this and this Wikipedia pages, but both of them are explaining continuous-time systems. My question is about discrete-time case. For example, given the state-space equations of the second ...
5
votes
0answers
265 views

Creating intuition about Laplace & Fourier transforms

I've been reading up a bit on control systems theory, and needed to brush up a bit on my Laplace transforms. I know how to transform and invert the transform for pretty much every reasonable function, ...
2
votes
2answers
772 views

Scale Space - Scales and Octaves

So I'm desperately trying to understand scale space for signals, specifically for 2D images... I'm having trouble with algorithms that discuss creating a pyramid. Specifically, I don't understand how ...
0
votes
3answers
35 views

3 points on “horizontal” sinusoid, what is its period?

Imagine you have 3 points that are all a distance of 1 separated from each other. How do you find the sinusoid that goes through these 3 points if you also know that the sinusoid is not at a strange ...
1
vote
1answer
3k views

The definition of NMSE (normalized mean square error)

Many papers use the NMSE function without ever explicitly defining it. I have always assumed that $$MSE(x,y)=\frac 1N \sum_i (x_i-y_i)^2$$ and $$ NMSE(x,y)=MSE(x,y)/MSE(x,0) = \frac{\| x-y\|_2^2}{\| ...
0
votes
1answer
45 views

Why would the discrete fourier transform “see” signals like this? What is the origin of spectral leakage?

The discrete fourier transform of $x = (x_{0},\dots,x_{N-1})$ is defined as $\displaystyle X_{k} = \sum_{n=0}^{N-1} x_{n}\omega^{kn}_{N}$ where $\omega^{kn}_{N} = e^{-2\pi ik/N}$ and ...
0
votes
2answers
42 views

How to draw the Bode diagram for a given transfer function?

With this transfer function: $$G(s)=\displaystyle\frac{10(s+1)}{s(0.1s+1)}$$ I need to do operations to draw the Bode diagram manually I have this: $G(jw)=\displaystyle\frac{10jw+10}{-0.1w^2+jw}$ ...
1
vote
0answers
11 views

Definition of “uniformly regular” signals (as used in the book “Wavelet Tour of Signal Processing”)

The author uses the term "uniformly regular" and I get the idea of it's meaning through the context, yet the phrase is used as if could also have a precise mathematical meaning. Is there a definition ...
0
votes
0answers
9 views

How do I get around finding a digital filter which is a narrow bandpass with a small group delay?

I need to find a digital filter that meets the following criterion: Is a narrow bandpass (1/40 of normalized frequency width) As small as possible group delay (preferably less than 300 samples) ...
0
votes
1answer
25 views

Help for understanding Danielson-Lanczos lemma

The Danielson-Lanczos lemma is the basis for fast Fourier transform algorithms. Now, I do understand this step $\displaystyle X_{k} = \sum_{n=0}^{N-1} x_{n}\omega^{kn}_{N} = \sum_{n=0}^{(N/2)-1} ...
0
votes
1answer
614 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
votes
0answers
22 views

Proper way to combine wavelet coefficients from multiple rounds of analysis

I am doing signal analysis for a time series and the assumption of signal is $$S = F + e$$ Where $S$ is the original signal, $F$ is the frequency component and $e$ is white noise (auto-regressive ...
0
votes
1answer
58 views

Looking for a nice expression of these functions in terms of trig functions

I have come across three sinusoidal functions f1, f2, and f3 which, up to scaling and translation, are very close to each other. When normalized and plotted together, they are hard to tell apart. ...
0
votes
0answers
18 views

Discrete-time lowpass filter with rapid response to significative changes in the input

I have a signal that looks like this: To obtain an average, I apply this formula y[i] = α * x[i] + (1-α) * y[i-1] With a relatively small value of α the ...
0
votes
0answers
16 views

Example 8.10.1 from Van Trees' Optimum_Array_Processing

According to Example 8.10.1, the task is to construct a beamspace matrix of standart linear array which consists of 10 elements. The beamspace matrix should have 3 column-vectors of Taylor series ...
1
vote
2answers
269 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
85 views

Physical interpretation of L1 Norm and L2 Norm

In signal analysis, students have no qualms about associating the L2 norm of a square integrable function f(t) as the energy associated with that signal. A good understanding of whether a function ...
1
vote
1answer
322 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 ...
2
votes
1answer
42 views

Decomposition of $a\sin(\varphi t)+b\sin(\vartheta t)$ into AM and carrier

I feel like this should not be so hard, but I am somehow stuck. I would like to decompose the signal $$a\sin(\varphi t)+b\sin(\vartheta t)$$ into an amplitude modulation and a periodic carrier ...
0
votes
0answers
33 views

Subject to in equation

I have the formula below: $$\hat x_2=\arg\min\lVert x\rVert_2\quad\text{subject to}\quad A{x}=y.$$ But I didn't understand what was meant by "subject to" ? does $x$ is replaced by $x_2$? please can ...
0
votes
1answer
45 views

Causal non-causal sequences

This answer says that $Y = zX$ is a simplest example of non-causal system because it corresponds to $y_n = x_{n+1}$ and current output depends on future input. Yet, it is causal because both $x_n$ and ...
-3
votes
1answer
59 views

If $tf(t)=tg(t)$, where $f(t), g(t)$ are distributions, then $f(t)=g(t)+\lambda \delta (t)$

Using Dirac distribution properties, prove that if $tf(t)=tg(t)$, where $f(t), g(t)$ are distributions, then $f(t)=g(t)+\lambda \delta (t)$ for some $\lambda\in \mathbb R$. If someone knows please ...
0
votes
1answer
53 views

Parseval's theorem.

We consider two signal $h(t)$ and $g(t)$ such that $$\int_{-\infty}^\infty |g(t)|^2dt<+\infty$$ $$\int_{-\infty}^\infty |f(t)|^2dt<+\infty$$ Parseval's theorem states that: ...
0
votes
1answer
24 views

How to derive the process noise co-variance matrix Q in this Kalman Filter example?

How to understand the process co-variance matrix Q in the example below ( I extracted it from Wikipedia http://en.wikipedia.org/wiki/Kalman_filter ) "Consider a truck on perfectly frictionless, ...
0
votes
1answer
22 views

Top and bottom power spectral density of a height profile

Imagine I have a simple 1D height profile which is NOT symmetric. Now, what is truly important for me is to know what are the frequency content of the top profile (i.e. a cut profile above the ...
0
votes
0answers
42 views

Covariance between real and imaginary parts of Fourier transform of a stationary time series

Since Fourier transform of a random stationary time series(in the case of existence) is not necessarily real, my question is what is the relation between the covariance of real and imaginary parts of ...
0
votes
1answer
23 views

The bandwidth of the signal $x(t)$.

The bandwidth (B) of the signal $x(t)$ is the range of frequencies (measured on the positive semi-axis) in which $X(\omega)$ takes values ​​different from $0$. Very often $X(\omega)$ is different from ...
2
votes
4answers
214 views

Compressive sensing with non square matrices

I'm implementing the algorithm in the following paper: "Compressive sensing for wideband cognitive radios" http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04218361 However I've run into a ...
0
votes
0answers
42 views

Using l1 magic toolbox for compressive sensing : Positive definite matricies.

I'm trying to use l1 magic to reconstruct an image from a single pixel camera I've developed. The test functions used are random binary patterns projected onto the object scene, so each pattern is ...
0
votes
1answer
25 views

Is there a way to modify the exponential smoothing function to account for varying sample rates?

I am using a simple exponential smoothing formula to smooth a signal. X(n) = a * S(n) + ( 1 - a ) * X(n-1) However on certain setups, the sample rate is much ...
1
vote
1answer
20 views

find period of discrete cosine

let us consider following we should find period of this discrete signal,for periodicity we should have $x[n+kN]=x[n]$ or $10\cos(0.088\pi(n+kN) +\phi)=10\cos(0.088\pi n+\phi)$ or $0.088\pi ...
1
vote
0answers
12 views

Is there a standard way for modeling a Kalman filter where the measurements are obtained from differences?

Consider for simplicity a Kalman filter applied to the one-dimensional state space model $x_{n}=f_{n}x_{n-1}+q_{n}$ $y_{n}=h_{n}x_{n}+r_{n}$ with white noise errors. Assume that $r_n=e_n-e_{n-1}$ ...
3
votes
2answers
1k views

Adjustable Sigmoid Curve (S-Curve) from (0,0) to (1,1)

I feel like this is such a simple question but I am at such a loss. I currently have a set of values that I would like to weigh by an S Curve. My data ranges from $0$ to $1$ and never leaves those ...
0
votes
0answers
19 views

Total change of a signal overtime

I have some signals whose analytic type I do not know. I can only sample them every 0.1 secs. I want to pick that signal that changes as little as possible. For example, between sin2t and sint I ...
1
vote
0answers
27 views

Do 2 timeseries represent the input better than one?

I only have a very basic familiarity with signal processing and information theory so I'm sorry if this is a very straight forward question. I have a very brief input signal and two timeseries as ...
0
votes
1answer
28 views

Discrete Time Fourier Transform of a real signal

I want to prove that if we have a real signal x[n] then for the DTFT it is applied that we have an even symmetry: | X(Ω+1/10) | = | X(-(Ω+1/10)) | (I mean the ...
2
votes
1answer
46 views

Trigonometric regression

What methods are performed for regression with trigonometric functions? E.g. : Sequence: $$-1, 0, 1, -1, 0, 1, \text{.....}$$ Regression: ...
3
votes
1answer
49 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
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
2answers
58 views

Fourier Transform: why do all segments generate the same magnitude response?!

I'm working on a DTMF program, and what I've done is to break the one long input signal I initially receive into a bunch of smaller components. I perform an FFT on each of the small components and ...
1
vote
1answer
33 views

A relationship among multiple periodic arrays

There are N periodic arrays ai[n] with period Ti, respectively, where i=1, 2, … , N. Each array has a property that a[n]=1 when n=k*T where k is integer, otherwise a[n]=0. Then a new array is created ...
1
vote
1answer
32 views

Blind deconvolution of a function convolved with itself

I have a function/vector $f$ that I know is the result of an unknown function $g$ convolved with itself: $f = g \ast g$ Is there any way to do a blind deconvolution on $f$ with this constraint?
0
votes
1answer
999 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. ...
-3
votes
1answer
40 views

Vctor of sine signal [closed]

How to create a vector of sine signal (I am looking for an example such a function which can create such vector) thanks
3
votes
1answer
116 views

Approximate Periodic Function by shifting Basis Functions

Given a periodic "Target Function" $F(t)$ a set of $N$ periodic "Basis Functions" $B_i(t)$ of arbitrary shape All functions are defined on the same interval $T$. I am allowed to shift ...
0
votes
0answers
31 views

On the truncation of spherical harmonics

Suppose there is a function $f(\theta,\phi)$ defined on the surface of a sphere, and $\theta$ and $\phi$ are the polar and azimuthal angles respectively. Similar with the fact that a function defined ...
0
votes
1answer
34 views

Signal processing and properties question

We have the relationship between input and output: $Y(k)=|x(k+1)| + x(k)+ kx(k-5)$. Find the output of the system when $x(k)=d(k)$. What does this output represent? Show if the system is linear, ...
1
vote
0answers
24 views

Solution to iterative equation with floor operation

This question is motivated by the following signal processing problem. Suppose there is a source, which produces vectors of data of length $N_s$, and a filter (or other subsystem) that accepts ...