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)

2
votes
1answer
69 views

Is the DTFT of a sampled Gaussian a positive function?

I have an infinite sequence $x_{n}$ for $n \in \mathcal{Z}$ which is a sampled Gaussian function $x_{n} = \exp(-n^2/a)$ with a > 0. I need to check whether its DTFT $x(\theta) = \sum_{n \in \mathcal{Z}...
1
vote
1answer
42 views

What is the relationship between DTFT and continuous fourier transform?

As title says, what is the relationship between DTFT and continuous fourier transform? Let's say there is continious signal $f(t)$. Continuous Fourier transform convert this into $F(\omega)$. Now let ...
1
vote
0answers
66 views

Help understanding Wiener filtering formula

I would like some help interpreting the following formula, equation 1 from this paper: https://www.math.uni-bielefeld.de/~rehmann/ECM/cdrom/3ecm/pdfs/pant3/strela.pdf $\hat{X} = \sum\limits_{m}\frac{\...
1
vote
1answer
25 views

Understanding, Non-Negative Sparse Coding algorithm

I have a question regarding sparse coding, Non-negative sparse coding. Iterate until convergence: $ \mathbf{A_i} \leftarrow \arg \! \min_{A \geq 0} || \mathbf{X}_i - \mathbf{B}_i\mathbf{A}||_F^2 + \...
1
vote
1answer
141 views

Fourier transform and splitting frequency range into 4 channels

I have code example that divides audio frequency into 6 channels. It uses Fast Fourier Transform (FFT). Algorithm process the frequency range using 6 capture[x] samples based on the range of n between ...
3
votes
1answer
135 views

Discrete Fourier Transform question

Let $R_{M\times N}$ be a space of size $M\times N$. Define the 2D Discrete Fourier Transform of $f\in R_{M\times N}$ to be \begin{equation} \tilde{f}[m,n]=\sum_{p=0}^{M-1}\sum_{q=0}^{N-1}f[p,q]e^{\...
2
votes
1answer
2k views

About integrating product of two sinc function using Fourier transform

So the problem is which I think is pretty straight-foward by using Fourier transform and convolution property of two sinc functions and evaluating the convolution at 5. However, I got sinc(t) for ...
1
vote
1answer
51 views

Deriving the autocorrelation function for the ARMA model

Definitions The ARMA model $$x_n=-\sum_{p=1}^P a_px_{n-p}+\sum_{q=0}^Qb_qw_{n-q} \tag{1}$$ where $w_n$ is zero mean stationary white noise with unit variance. Question To derive the ...
2
votes
1answer
50 views

Yule walker equation limited matrix size

Definitions For an ARMA model $$x_n=-\sum_{p=1}^P a_px_{n-p}+\sum_{q=0}^Qb_qw_{n-q} \tag{1}$$ where $w_n$ is zero mean stationary white noise with unit variance. It is straightforward to show that ...
1
vote
0answers
49 views

If the signal's frequency is multiples of the first harmonic frequency, transform method similar to DFT but use less number of samples?

Suppose that a continuous signal $f(t)$ has the first harmonic frequency $f_1$. $f(t)$'s frequencies that are not integer multiples of $f_1$ are known to have zero signal magnitude $|F(\omega)|$. This ...
0
votes
1answer
120 views

DSP Time domain and frequency domain

I'm new here and wish to say hello to this great community. I'm starting to learn DSP, I don't have a lot of Maths background but I'm trying to learn. I am new to DSP too and I am reading this great ...
0
votes
1answer
77 views

Which of arithmetic, geometric or harmonic mean is the most appropriate in this case?

I have a software that periodically detects tempo out of an audio signal and I would like to compute the average tempo out of all the generated values. Example: ...
0
votes
1answer
109 views

$E[x_i^2 x_j^2]$ for white Gaussian noise

If $x_n$ is a discrete time random signal and is white Gaussian noise (ergodic and WSS) so $$E[x_n x_{n+l}]=\sigma ^2 \delta (l)$$ and $$E[x_n]=0$$ Where $n \in \mathbb{R}$ and $l\in\mathbb{R}$ ...
1
vote
1answer
724 views

matlab problem - removing frequencies after FFT, signal processing

I want to stress that this is not a coding problem, my problem is that i don't fully understand the mathematics surrounding the subject and that's why I believe I have a problem. I was given an ...
1
vote
1answer
71 views

convolution and associativity

Ok Let talk about this,... I am now so confused. 1-$$\mathcal{F}\Big\{c(x-x_0)b(x-x_0)\Big\}=\mathcal{F}\Big\{c(x-x_0)\Big\}\circ\mathcal{F}\Big\{b(x-x_0)\Big\}\\=\Bigg[e^{-2ix_0y}C(y) \Bigg]\circ\...
1
vote
1answer
99 views

How one can show $P(ax+n|x)=P(n)$? [closed]

Let $x$ be a signal and $n$ be an independent noise. How one can show $P(ax+n|x)=P(n)$? Thanks. Well, let $y=ax+n$, so we have $n=y-ax$. Now if the probability density function (PDF) of $n$ for ...
0
votes
2answers
97 views

Convolution sum. Compute $y[n]=x[n]\ast h[n]$

Compute $y[n]=x[n]\ast h[n]$ $x[n]=(-\frac{1}{2})^2u[n-4]$ $h[n]=4^nu[2-n]$ In this question, when I try to calculate the convolution sum. I face with: $$\sum_{k=-\infty}^{+\infty}(-\frac{1}{2})^...
1
vote
0answers
109 views

Calculate Distance between Fourier Transforms

I'm working with signal data (specifically data from accelerators and gyroscopes), and I take their Fourier transforms to get a better idea of the dominant frequencies. I'd like to compare the ...
0
votes
1answer
41 views

DFT by $n$ samples of a continuous periodic signal with more than $n$ frequencies

It is known that if we only have $n$ samples and take DFT, we only get at most $n$ distinct frequency data. But let's say that there is a continuous periodic signal with more than $n$ frequencies, ...
0
votes
2answers
56 views

If a signal is periodic, can the error of approximation by Discrete Fourier Transform be avoided when using finite number of samples?

As title says, if a signal $f(t)$ is periodic, can approximation errors of approximation by discrete Fourier transform (DFT) be avoided when only finite number of samples are used?
1
vote
1answer
55 views

Why are discrete-time Fourier series and discrete Fourier transform only defined on integer $k$?

In ordinary Fourier series/transform of a continuous signal $f(t)$, fourier frequencies $\omega$ of series/transforms can be any of $\mathbb{C}$, not just $\mathbb{Z}$. But why is it the case that ...
1
vote
1answer
58 views

Using Discrete Fourier trasform of the samples of a continuous/periodic signal to obtain frequency data similar to FT of the original signal

Suppose we have a continuous and periodic real-valued 1D signal $f(t)$. Let us say we obtain finite number of samples $f(n)$ from $f(t)$. Is there a way to take discrete Fourier transform of $f(n)$ ...
1
vote
0answers
39 views

Continuous second derivative over the support of a Daubechies4 wavelet

I can not entirely follow the proof from section 3.1.1 from the book "A primer on Wavelets" by Walker. After the first part (listed below), I can grasp the rest so if you could help I would greatly ...
1
vote
0answers
34 views

How to find Bilateral Laplace Transform of $e^{at}$ Using Changing of the Time Horizon

Ok, this has me a bit stumped. In my class the teacher "showed" us how to find the bilateral Laplace transform of x(t)=$e^{at}$ where $-\infty<t<\infty$. Breaking them into the two parts (...
0
votes
1answer
25 views

Can we obtain Fourier transform of a continuous signal using finite number of samples of the signal with known frequency cutoff?

Suppose that there is a continuous signal with highest frequency known. Is there a way so that we only sample the signal finite times and obtain the Fourier transform of the original signal (which ...
1
vote
0answers
52 views

Two forms of cross-correlation

Wikipedia and MATLAB defines cross-correlation in this way. In time series analysis (P21), it defines cross-correlation upon cross-covariance: Let $\{X_t\}$ and $\{Y_t\}$ be two time series, $\mu_{xs}...
0
votes
1answer
36 views

Algorithm - return aliasing frequency

I posted this question on StackOverflow as well (link), but it is somewhere between a math question and a programming question (I'm looking for some formulas regarding aliasing frequencies and I want ...
1
vote
1answer
394 views

Fourier transform: noise and variance

I wrote a short program to generate $N$ samples of a sinusoid with some noise (ie: $$ f(t) = \cos(2\pi t) + 0.1 * \text{noise}(t) $$ where $\text{noise}(t)$ is chosen uniformly from $[-1 , 1]$. ...
2
votes
1answer
116 views

Orthonormal basis from Riesz basis

This question is with respect to Theorem 7.1 of Mallat's Wavelet Tour text. It is a follow-up of sorts to a previous question. Preliminaries Suppose I have a set $\{\theta(t-n)\}_{n \in \mathbb{Z}}$ ...
1
vote
1answer
49 views

Discrete-time sinusoids with same frequency

I've read that sine waves of the form $x_n = \sin(w_{0}n)$, with frequencies $w_{0}$ and $w_{0} + 2\pi$, are indistinguishable from each other when considering discrete time. The book gives $\cos\big(...
0
votes
1answer
310 views

How to plot phasors of signals?

I have 3 singals and I'm trying to plot their phasors and their sum. I need to plot them end to end to demonstrate phasor addition. That is, the first phasor must start from the origin. The second ...
0
votes
1answer
30 views

A filter with frequency response $H(f)=\operatorname{sinc}(f).$

In signal processing, a sinc filter is an idealized filter that have the following frequency response $$H(f) = \mathrm{rect} \left( \frac{f}{2B} \right)$$ that is the rectangular function. In the real ...
0
votes
0answers
50 views

Alternative Function Definitions for the Square Wave signal

Are there any other function definitions for the Square Wave signal rather than the : and those referred to Wikipedia ?
0
votes
2answers
26 views

Time invariace of a linear system dependent on a particular time instant

$$y[n]=x[n]+35*x[n-1]+x[0]$$ Is this system time invariant? I am under the impression that $x[0]$ can be considered a constant. Am I right?
0
votes
1answer
23 views

how to find out how many Fourier coefficients there are (which are not zeros)

given a real periodic (with period $T_0$) signal $x(t)$ with fourier transform in which $$X(jw)=0\ \ \forall |w|\ge {6\pi \over T_0}$$ I know that the fourier series will have finite coefficients (5 ...
2
votes
1answer
75 views

Fourier transform of a certain equality / discrete time Fourier transform of Dirac delta?

This comes from Stephane Mallat's Wavelet Tour text; however, I will phrase my question independently of it. I apologize that this is sort of long-winded. We have a function $f$ which satisfies the ...
1
vote
0answers
41 views

Fourier transform of integral function

A function $s(t)$ is defined by $s(t)=\int_x p(t-cx)dx$ where $\tau = cx$ is a time variable and $t\neq \tau$. What is the Fourier transform, $S(\omega)$, of the function $s(t)$? I know that for a ...
2
votes
0answers
37 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}, \...
9
votes
2answers
207 views

compare lines and recognize similar ones

how can I find similar patterns in a line if I got a "template-line"? In this example, if I got the template (red), how can I find out that there are two occurences in the green one? The lines don'...
0
votes
1answer
96 views

Convolution Properties

I have a quick question about certain algebraic properties of convolution. If I have 3 functions $f(x)$, $g(x)$ and $h(x)$, is the following true? $\Big[ f(x) . g(x)\Big] \circ h(x) = \Big[f(x) \circ ...
1
vote
1answer
87 views

Frequency response of a linear, shift-variant system

I am working my way through recorded lectures and a textbook related to DSP, and have come across a question that I am not sure how to answer. This is probably just due to how new I am to these ...
1
vote
1answer
33 views

Determine a time signal from another time signal

The given time signal is: $$u(t) = -3\sigma(t+4) + 6\sigma(t) - 3\sigma(t-4)$$ $\sigma$ - unit step function The same signal can be describes with the following mathematical relation between $u(t)$ ...
2
votes
0answers
138 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 ...
0
votes
1answer
43 views

integration and convolution

Please can some one help me on the following integration. $$ G(\nu)=\frac{1}{\Delta t}\int_{t_a - \frac{\Delta t}{2}}^{t_a + \frac{\Delta t}{2}} f(t_a -t)e^{-2\pi\nu it}dt $$ where $f(x)=\mbox{...
1
vote
0answers
27 views

Can wavelets be used for texture discrimination?

I've recently been studying wavelet analysis with a view to differentiating certain areas of texture images where the texture differs from the background pattern (which is quite random); for example a ...
0
votes
1answer
83 views

interpreting the multivariate Kalman filter update equations

consider a multi-dimensional Kalman filter model with these state transition and measurement probabilities: $P(x_{t+1} | x_{t}) = Normal(Fx_{t}, \Sigma_{x})$ $P(z_{t} | x_{t}) = Normal(Hx_{t}, \...
0
votes
0answers
44 views

Simple proof for a continuous-time linear system and impulse $\delta$?

From Schaum's Outlines of Signals & Systems: Let's work with continuous-time signals. Let $T$ be a linear time-invariant system (LTI). Input $x(t)$ can be expressed as $x(t) = \int_{-\infty}^{\...
1
vote
1answer
41 views

Why is $\cos((\omega+\alpha\cos(\omega' t))t)$ the wrong model for frequency modulation?

So I was trying to program vibrato, or freqency modulation, naively using the model: $$\cos((\omega + \alpha\cos(\omega' t))t)$$ Where $\alpha \lt \omega$ and $\omega' \ll \omega$. For practical ...
0
votes
0answers
340 views

Nyquist–Shannon Sampling Theorem Counter Example?

I was learning about the Nyquist theorem regards signal processing the area of interest which I will rephrase below: Given a signal lasting infinitely long with a maximum frequency of f, then you can ...
3
votes
2answers
93 views

Discrete Time Fourier Transform of the signal represented by $x[n] = n^2 a^n u[n]$

I have a homework problem that I am just not sure where to start with. I have to take the Discrete Time Fourier Transform of a signal represented by: $$x[n] = n^2 a^n u[n]$$ given that $|a| < 1$,...