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)

10
votes
0answers
194 views

Sampling theorem.

Let us consider \begin{equation} \hat{f}(x)=\sum_{n\in \mathbb Z}\left\langle\hat{f},e^{i n x}\right\rangle_{L^2[-\pi,\pi]} e^{i n x} \ \ \ \ \ \ \ \ (1) \end{equation} where $\langle g, ...
5
votes
0answers
134 views

Scale invariance and $1/f^2$ power spectrum

In the paper Occlusion Models for Natural Images : A Statistical Study of a Scale-Invariant Dead Leaves Model; Lee, A. B. Mumford, D. B. Huang, J.; International Journal of Computer Vision I read ...
4
votes
0answers
45 views

Signal processing and algebraic geometry

Signal processing is a pretty huge branch of what I would (maybe wrongly) call electrical engineering. I have heard here and there whispers of interesting connections between signal processing - in ...
4
votes
0answers
73 views

Best sources on complete transforms (classic orthonormal transforms) and overcomplete transforms in signal processing

In the introduction section of a thesis I read a little about classic orthonormal transforms such as Fourier, discrete cosine and wavelet transforms and their application in signal processing. Then ...
4
votes
0answers
115 views

Is there a closed-form approximation to a band-limited sawtooth?

A partial Fourier Series with no coefficients is equal to the closed form expression: $${A \over n} \sum_{k=1}^n \cos(k\theta) = {A \over 2n} \left\{{\sin([2n + 1]\theta/2) \over \sin(\theta/2)} - ...
4
votes
0answers
114 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 ...
4
votes
0answers
106 views

Detecting the respiratory rate of a breating lung.

I am currently working with some data-sets that represents the movements of a beating heart and breathing lungs. The data-sets are represented as a collection of floats that range from 47 to 51. We ...
4
votes
0answers
1k views

Wavelets: Cone Of Influence

While reading this paper I came across the term Cone of Influence which is described as ...
4
votes
0answers
148 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 ...
3
votes
0answers
35 views

Multi dimensional multiresolution analysis, designing biorthogonal wavelets.

With inspiration from this question, I'm wondering if biorthogonal bases for arbitrary dimensions are possible to construct with the same mechanism. I am thinking a subsampling of a factor of $N$ in ...
3
votes
0answers
50 views

Looking for Math books recommendations to study Electronics

My background is the very basics, and I mean, literally, I can add, sub,mul,div and a little of algebra (near, nothing) and that's it. As you can see I need the best Total Beginner Book(s) that can ...
3
votes
0answers
47 views

Error bounds in representing a vector using a truncated Moore-Penrose biorthogonal basis

I was reading and trying to reproduce the results in the arXiv preprint of Periodic Gabor Functions with Biorthogonal Exchange: A Highly Accurate and Efficient Method for Signal Compression by Asaf ...
3
votes
0answers
47 views

Relationship between 2 sinusoidal signal data sets?

I'm trying to relate a near shore tidal signal (point A) to 3 points along a long model boundary (points B C D). I want to possibly have a relationship between B C D with which we can convert A ...
3
votes
0answers
70 views

Recovery of Bandlimited Signals

Let $\Omega > 0$ and denote by $\mathcal{B}_\Omega$ the subspace of $L^2(\Bbb R)$ consisting of signals that are bandlimited to $(-\Omega, \Omega)$. Denote $\mathcal{L}_{\Omega} : L^2(\Bbb R) ...
3
votes
0answers
138 views

Exponentials of chi-squared random variables (and their sums)

Let $X_1,X_2,\ldots,X_n$ be a sequence of i.i.d. chi-squared random variables with $t$ degrees of freedom, i.e. $X_i\sim\chi^2_t$. I am wondering what is known about the distribution of ...
3
votes
0answers
279 views

Relationship between DFT and FFT/DTFT

Question 1: Assume we already know $x(t):[0,2\pi]\to\mathbb{R}$'s Fourier series $x[n]_{n=-\infty}^\infty$. Perform DFT on $x[n]_{n=0}^N$. How is the result connected to $x(t)$? WHY? Question 2: ...
2
votes
0answers
44 views

How can we use theory from $L^2(\mathbb{R})$ on a sequence of numbers (discrete signal)

In have problems understanding connection between theory that is done in $L^2(\mathbb{R})$ and its application on discrete signal. look at this paper ...
2
votes
0answers
26 views

Is it possible to use regularization to minimize the (expected) number of non-zero digits in a number?

This question may be slightly related to this question on length of the representation of a number in a certain basis. Introduction / Background In image and video coding, particularly the ...
2
votes
0answers
57 views

Source estimation for identification of anomalous events

I’m stuck on the following problem. There are two sources $S_A$ and $S_B$ at the ends of a channel. Both are made up of a white noise component $W_i$ plus an impulsive component $I_i$: $S_A = W_A + ...
2
votes
0answers
317 views

Intuition behind the DTFT vs Fourier transform of ideally sampled signal

So I am taking a signal processing course in EE and my professor is an Engineer who reallly likes math however his book which we use for the class falls in the dreadfull purgatory of math books in my ...
2
votes
0answers
36 views

Extracting a Cosine Function from a Linear Combination of Cosines

I have a frequency modulated signal which must contain only $ g(t)=B.\cos(\omega(t).t+\phi)$, but it gets the form as below $$ ...
2
votes
0answers
21 views

Is there a name for this “simplified” Volterra series?

Consider a nonlinear, time-invariant system of the following form: $g(t) = \left[h_1(t) \ast f(t)^1\right] + \left[h_2(t) \ast f(t)^2\right] + \left[h_3(t) \ast f(t)^3\right] + ...$ where $\ast$ ...
2
votes
0answers
68 views

Sampling a Chebyshev polynomial with the discrete cosine transform

I have a Chebyshev polynomial $f$ of degree $n$ in point-value form \begin{align} f&=:S = \left( \left( x_i, y_i \right) \right)_{i=0}^n, \tag{1} \\ x_i &= \cos\left( \frac{i \pi}{n} \right), ...
2
votes
0answers
62 views

Generating cross-correlated stochastic processes

I am looking for a robust way to represent and generate multiple stochastic processes that contain time and cross-correlations i.e. I am looking at stochastic processes $X_t^{1}$, $X_t^{2}$, $\ldots$, ...
2
votes
0answers
25 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 ...
2
votes
0answers
42 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 ...
2
votes
0answers
19 views

Fourier coefficients for pattern analysis

There are many areas like, gait analysis, where we recognize persons by analyzing their silhouettes taken while they are at different stages of their walking where analysis also carried on in ...
2
votes
0answers
120 views

Properties of eigenvectors of a sample covariance matrix?

My apology if the question is not appropriate. For me Eigenvectors are quite a mystery. Does it have any property that we can relate to the matrix it came from? By property I mean something like the ...
2
votes
0answers
34 views

Regarding the unilateral Laplace transform of LTI systems

Consider an LTI system described by the following differential equation, $$ \sum_{k=0}^{N}a_k\frac{d}{dt^k}y(t) = \sum_{k=0}^{M}b_k\frac{d}{dt^k}x(t) $$ With initial conditions, $$ y(t)|_{t=0}, ...
2
votes
0answers
129 views

Fourier spectrum reflected across origin and Nyquist frequency

Recently I've been trying to figure out what's the point of negative frequencies produced by the fourier transform. One answer was it's just there to make calculations more elegant. It could be ...
2
votes
0answers
27 views

How to reconstruct a sparsely sampled multiperiodic function?

I have $m$ oscillators, where $m$ is unknown, with periods $\vec p = p_1, p_2, \ldots, p_{m}$. Each of the oscillators $j$ has associated with it a vector of sine coefficients $\vec A_j$ and angle ...
2
votes
0answers
83 views

Fourier transform on trig wave

Find the fourier transform for signal in this picture (sorry for the bad quality) Could it be done like this? The signal is a sum of two triangular waves that are each delayed. ...
2
votes
0answers
64 views

Why are there so many different symbols to represent the Heaviside (unit step) function

In signal processing, the unit step function is typically written as $u(t)$. In other references though I have seen it represented as $H(t)$ and even $\theta(t)$. The unit impulse is fairly ...
2
votes
0answers
28 views

Reconstructing a signal at twice the bit-rate

I have a discrete-time signal as: $\alpha_l = \sum_k a_k g(lT/2 -k(T+\Delta T))$ where $a_k \in \lbrace\pm 1\rbrace$, $g(t)=\frac {sin(2\pi t/T)}{2\pi t/T}$, $T$ is the bit period, and $\Delta T$ is ...
2
votes
0answers
29 views

Estimation of Linear Projection

Given a linear system: $Y=AX+W$ Where: $X$ is the input signal of size $N \times K$ $Y$ is the output signal of size $M \times K$ $A$ is a projection of size $M\times N$; with $M >> N$ $W$ ...
2
votes
0answers
191 views

Inverse Fast Fourier Transform to find the voltage across a capacitor of a RC circut

Fourier transform of a RC circuit The following example of a RC circuit describes the use of the fourier transform in order to receive the output voltage across the capacitor. My questions ...
2
votes
0answers
231 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 ...
2
votes
0answers
24 views

Transforms with $O(N \log N)$ Complexity

Beside the Discrete Fourier and Walsh-Hadamard operators, are there any non-trivial, bijective operators that admit an evaluation algorithm of $O(N \log N)$ time complexity or better, whose inverses ...
2
votes
0answers
26 views

How do I estimate the derivative of the current position, when I have only values from past to present?

If I have a discrete real-time signal $x[n]$, with its latest value $x[i]$ and all its past values $x[i-t]$, how can I estimate the derivative at $x[i]$?
2
votes
0answers
99 views

Proof of Caratheodory's theorem about the unique determination of a linear combination of sinusoids

Following is a statement of Caratheodory's Theorem about a positivelinear combination of sinusoids :- Any positive linear combination of k sinusoids is uniquely determined by its value at time t ...
2
votes
0answers
79 views

Why process noise model is$ \dfrac{T^4}{4}$ in Kalman filter.

I am using Kalman filter for filtering noise on 2D object movement. I read a lot of examples, but no one has been explained, why noise model is distance powered by 2: $$ s \times s = \dfrac{T^2}{2} ...
2
votes
0answers
317 views

Checking if (discrete) signal is stationary, BIBO stable and

I have this discrete signal y[n] = sum (x[k+1]h[k-1]), where k goes from -inf to +inf. I need to check if this signal is stable, stationary, and if it's invertible, i need to find it's inverse ...
2
votes
0answers
404 views

Lloyd-Max Quantizer Problem

Consider the function $z = x^2 + y^2$ , for $0 \leq x \leq 10$ and $0 \leq y \leq 10$. Take a regular discretization with steps $\Delta x = \Delta y = 0.1$ and its histogram as the probability ...
2
votes
0answers
315 views

MFCC - Why 13 Coefficients

Basically I am trying to computer a MFCC and wondered if you can help. This is the FFT of 1 of the Frames (After I have multiplied the Hamming Window by the Mel Bank Filters) : Here is the DCT of ...
2
votes
0answers
400 views

Understanding Discrete Cosine Transformation

I'm currently working on some software and a key component is 2D DCT. But my question is more general, as I'm trying to understand the DCT in general, let's say from engineers point of view. For ...
2
votes
0answers
208 views

How to solve the recursive relation in Kalman filter?

I was wondering how to solve the Kalman filter's recursive equation (also see the appendix at the end of this post) for the estimated state $\hat{\textbf{x}}_{n|n}$ at time $n$, over discrete times ...
2
votes
0answers
1k views

How can I use the time-frequency uncertainty principle?

I have a signal composed of the summation of a set of sine waves of different frequencies. The amplitude of these sub-signals can change so many times a second. I have been told that, if I want to ...
2
votes
0answers
188 views

Singular Value Decomposition

I want to decompose an image $A$ using the Discrete Wavelet Transform and then find the singular values, $S$, such that $A=USV$. I will then do the same to another image such that $B=USV$. I will ...
2
votes
0answers
292 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
0answers
177 views

What is the difference between various kalman filters?

What is the difference between additive and multiplicative kalman filters, as well as some other kinds? I'm also looking for reference texts and articles that describe the algorithms, so ...