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)

3
votes
1answer
224 views

Artifacts and low frequencies FFT.

I am working on analyzing a time signal and want to preform a FFT. However I run in to some artifacts at low frequencies. I have managed to reproduce the behavior in a test signal. Given by $S(t) = \...
0
votes
1answer
85 views

what is the period of this sinusoidal function funtion

How can we find the fundamental period of this sinusoidal discrete function $x(n) = 10\cos{(\frac{4n\pi}{31}+\frac{\pi}{5}})$ I tried using the formulae $\frac{2π}{\omega}$ and got the answer 31/2, ...
2
votes
2answers
626 views

Z-Transform, Transfer Function, Poles & Zeros

I've been working on a question that I'm now stuck on. I need to: Determine the transfer function and poles-zeros of: $y[n]=0.5y[n-1]-0.25y[n-2]+x[n]$ So far I've carried out a z-transform in ...
2
votes
1answer
2k views

Bandpass filter with Fourier and inverse.

My understanding of signals is limited. I did a signal processing subject in engineering, but I can't say I got much from it. For me, the subject wasn't taught with enough 'real world' explanation - ...
1
vote
1answer
77 views

Z-transform: Convolution <=> Multiplication giving strange results

I try two slightly different routes to an answer, and get two different answers. (This is from a past exam paper.) Find h[n] if $ H(z) = \frac{1}{(1-az^{-1})^2} $ First try: $ H(z) = H_1(z)\cdot ...
3
votes
0answers
52 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 ...
1
vote
1answer
326 views

Given a Poisson-noisy signal, what is the noise distribution of its Fourier transform?

Disclaimer: I'm not a mathematician, but here's my attempt at a mathy version of my question Start with a noiseless, discretely sampled expected signal $I(x_n)$. Construct a Poisson-noisy measurement ...
1
vote
1answer
70 views

Fourier analysis of an exponential function review

I am working through and reviewing some of the examples presented on Fourier analysis from a Modern Digital and Analog Communication Systems book. In one of the examples, the author goes through the ...
2
votes
1answer
371 views

calculating an incoherence property

With respect to Matrix Completion and Compressive Sampling (CS) I'm trying to understand how to calculate an incoherence property μ between two bases Φ and Ψ. Getting this incoherence is important ...
0
votes
2answers
236 views

Applying a Kalman filter to a WiFi power signal

I have created an app that uses the power of a WiFi signal to determine distance to the WiFi access point. Problem with that power reading is that it is not very stable. I have been looking into ...
1
vote
1answer
143 views

fitting the content of an elliptical region in an image into the equivalent stretched circle

Assuming that I know the ellipse parameters (the major/minor axis, theta and the centre), and I could get the equivalent circle of this ellipse (I mean the equivalent x and y positions of the pixels ...
0
votes
1answer
3k views

Prove that Unit Impulse Function Integral is equal to one? [duplicate]

Unit impulse function is one of the special functions which is widely used in the field of signal processing. It has nice properties that helps in some situations specially its sifting property. But ...
1
vote
0answers
270 views

Continous wavelet transform and shannon Entropy.

Note: I have asked the same question on signal processing forum,but didn't get any answer. so it might be more like a math or physics question. Hope you don't consider it as cross-post. I am trying to ...
2
votes
1answer
415 views

circle affine transformation

I am trying to convert a region of pixels surrounded by an ellipse into an equivalent stretched circle.This basically means affine transformation. Assume I want to extract the region in light blue ...
1
vote
1answer
336 views

Convolution of indicator function with itself

A paragraph in Mallat's "A wavelet tour of signal processing" says: Spline Dyadic Wavelets A box spline of degree $m$ is a translation of $m+1$ convolutions of $\mathbf{1}_{[0,1]}$ with itself. ...
1
vote
1answer
174 views

Finding period of a periodic function

I am having some trouble finding the period of this function: $$W(\omega) = \frac{\sin[(2N +1)\omega \Delta t / 2]}{(2N + 1)\sin[\omega \Delta t /2]}$$ Here $N$ is an integer, $\omega$ is angular ...
0
votes
2answers
287 views

Why is the DTFT (Discrete Time Fourier Transform) unique to each input?

As the title implies. I know the DFT of a signal is unique due to the matrix, but can anyone give a solid explanation as to why the DTFT is unique for each signal input? Thanks for your time!
1
vote
0answers
51 views

Find the maximum of an integral function with respect to another function

I'm facing this statistical data analysis problem, where I have to maximize a certain statistic in order to find the optimal filtering function. I'm a little bit out of practice with the mathematics ...
1
vote
2answers
1k 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 ...
1
vote
1answer
111 views

How to derive this frequency response?

Given this difference equation $y(k)$ ... $$y(k) = \frac{1}{K^2} \sum_{m = k-K+1}^k \; \sum_{n = m-K+1}^m x(n) - \frac{1}{L^2} \sum_{m = k-L+1}^k \; \sum_{n = m-L+1}^m x(n)$$ ... how does one derive ...
2
votes
1answer
128 views

Paley Wiener Theorem on sinc function

Use the Paley-Wiener theorem to argue that, although ${\rm sinc}\left(t\right)$ is bandlimited, ${\rm sinc}\left(t^{3}\right)$ is not. Explain how the above result allows reconstruction of some non-...
2
votes
1answer
80 views

Complex Integration of DTFT

Question A discrete-time signal $u \in \mathcal{l}^2(\mathcal{Z})$ has DTFT \begin{equation} \hat{u}(\omega) = \frac{5+3\cos(\omega)}{17+8\cos(\omega)} \end{equation} Use complex integration to find $...
1
vote
0answers
51 views

Integration containing a complex number

Folks, Can I treat the complex number in the following integral: $$\frac1{2\pi}\int\frac1{(1+jw)^2}dw$$ as a constant and move it outside of the integral, like this: $$\frac1{j2\pi}\int\frac1{(1+w)...
0
votes
0answers
172 views

problem integrating a dirac comb

Let: $$h(t)=\frac{\sin(\pi t(2N+1))}{\sin(\pi t)}$$ $$I=\int_\frac{-1}{2}^\frac{1}{2} h(t) dt$$ when $N\rightarrow\infty$ , obviously (with a change of variable $v=\pi t(2N+1)$ ): $$I=2\int_0^\...
0
votes
1answer
62 views

Understanding a step in the proof of the Inverse Fourier transform theorem

I'm trying to understand the proof of the Inverse Fourier Transform theorem in Stéphane Mallat's "A wavelet tour of signal processing". Near the end of the proof, we have: $ \lim_{\epsilon \...
0
votes
0answers
289 views

Reconstructing sine wave from samples

Suppose there is a sine wave signal, like the following: $$V(t) = M * sin(\phi_0 + \omega*\Delta t)$$ I can have it sampled and obtain $V_1$, $V_2$ and $V_3$ at $t_1$, $t_2$ and $t_3$ such that $t_1....
0
votes
1answer
67 views

Multiple Characteristic Function and the Dirac Comb

Given the impulse train(Dirac comb): $$\Delta_T(t)=\sum_{k\in\mathbb{Z}}\delta(t-kT)$$ where $T$ is the signal period, $\delta(t)$ is the Dirac delta function and $\mathbb{Z}$ is the set of integers ...
1
vote
1answer
50 views

CT Fourier Transform

I need to find the Fourier Transform of the given signal below; $$ x(t) = \frac{\sin(\pi t)}{\pi t} \frac{\sin(2\pi t)}{\pi t}.$$ I know that if $ x(t) = \frac{\sin(Wt)}{\pi t} $ , then $ X(w) = \...
0
votes
3answers
1k views

Fourier Series coefficients/Trigonometric functions

I need some help about finding the Fourier Series coefficient of the given signal; $$ x(t) = \sin(10\pi t + \frac {\pi}{6} ) $$ I know that, $$ a_{k} = \frac{1}{T}\int_{0}^{T} x(t)e^{-jkw_{0}t}dt $$ ...
3
votes
2answers
157 views

Generating points from a standard Gaussian

I'm new to Gaussian distributions and I'm trying to generate say, $ N$ points from a $ M$ dimensional standard gaussian. What does this mean? How would I do this in matlab?
1
vote
2answers
32 views

Data preprocessing

How would you preprocess 2 dimensional data to have 0 mean? Say you have a matrix $M $ that is $p \times q $. Would you calculate the mean of each row, get a vector of length $q $ and subtract each ...
1
vote
0answers
269 views

Whitening matrix for Fast ICA

I have a matrix $X $ with dimension say $ m \times n $ with $ m> n $. I am trying to whiten this matrix in matlab by first taking the $C= \operatorname{covariance}(X)$ followed by eigenvalue ...
3
votes
0answers
48 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 ...
0
votes
2answers
300 views

Fourier Series Coefficient of a given signal

$$ {\rm x}\left(t\right) = \sum_{k = -\infty}^{\infty}\left[\delta\left(t-\dfrac{k}{3}\right) + \delta\left(t-\dfrac{2k}{3}\right)\right] $$ I need to find the Fourier series coefficient of x(t). I ...
1
vote
1answer
35 views

How do you compute the Fourier Transform of this Unit-Impulse Function?

I have been given this problem from a textbook (not homework, trying to study for an exam. The goal is to find the Fourier transform of this function. $\sum_{k=0}^\infty a^k*\delta(t-kT), |a|<1$ ...
1
vote
0answers
172 views

Fourier Transform over function depend on time and frequency

In my task I need to perform Inverse Fourier Transform from spectrum that depend on time and frequency arguments simultaneously. E.g., I have a discrete spectrum of some function $S(t, f)$ with $2N$ ...
1
vote
1answer
63 views

Omitting part of Frequency domain, Fourier Transform, Image Processing

In my Image and Signal Processing lecture, the Professor said that if every other column of the frequency domain of an image is zeroed out, then the reconstructed image is aliased. (along the x-axis) ...
0
votes
1answer
318 views

Why arctan equal to -90 degrees?

Can somebody show me why $$-\arctan\left(\frac{2\pi}{1-\cos(2\pi)}\right)$$ equals to $-90^\circ$ degrees? Thanks.
0
votes
0answers
77 views

How to prove Fourier inverse transform worked?

$$g(t)=\int\limits_{-\infty}^{\infty}g(f)e^{i\omega t}df$$ $g(t)$ is a function of time, $g(f)$ is a function of frequency, $e^{i\omega t}$ represent wave, and $\omega = 2\pi f$, the angular ...
3
votes
0answers
71 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) \...
0
votes
0answers
190 views

Q: Calculating Fourier Coefficients and Inverse Fourier Transform

Let $\Omega >0$ and $x \in \mathcal{B}_{\Omega/2}$ is continuous. Define $\hat{y}(\omega) = \sum_{n \in \Bbb Z} \hat{x}(\omega - n\Omega)$. If $\hat{y}$ is expressed as \begin{equation} \hat{y}...
0
votes
1answer
35 views

Elimination of complex variable in integral

I have the equation: $$\frac{1}{\tau}\intop_{0}^{\tau}A\sin\left(\Omega t\right)\cdot A\sin\left(\Omega\left(t-\lambda\right)\right)\mathrm{d}t$$ for which the attempted solution is to convert the ...
2
votes
1answer
124 views

3-bit sensors — A question about Hamming distance in signals

I came across this question on Willy Wu's riddle site You have two 3-bit sensors, A and B, that measure the same thing, whatever it is -- temperature of the room, radioactivity levels, whatever. ...
0
votes
0answers
255 views

Differential equations and Kalman filters

I have been told that every differential equation has an associated Kalman filter. How do we get the Kalman filter of a given differential equation. For example let's say we have $$my''+cy'+ky=f(x)$$ ...
0
votes
1answer
368 views

How to interpret the results of 2D Fourier Transform on an image?

I have a class where we're studying signals processing (mostly filtering of sounds and images) and while I kind of understand the results of a Fourier Transform for sounds I don't really get the ...
0
votes
1answer
139 views

Using the FFT to align two instances of the same signal

I'm working on a program that has a software oscilloscope-like viewer for audio signals. The scope basically takes in blocks of signals at a regular rate and adds them to its existing signal data. ...
17
votes
3answers
1k views

Fourier transform of $\left|\frac{\sin x}{x}\right|$

Is there a closed form (possibly, using known special functions) for the Fourier transform of the function $f(x)=\left|\frac{\sin x}{x}\right|$? $\hspace{.7in}$ I tried to find one using Mathematica,...
2
votes
2answers
8k views

How can a unit step function be differentiable??

Recently, I am taking a Signal & System course at my college. In all of the signal & system textbooks I have read, we see that it is written " When we differentiate a Unit Step Function, we ...
1
vote
2answers
274 views

Mathematical explanation for image edge detection and denoising

I am trying to understand why the convolution kernel, $$\left[\begin{array}{rrr} -1&-1&-1\\ 2&2&2\\ -1&-1&-1 \end{array}\right]$$ detects the edges in an image. If anyone has a ...
1
vote
2answers
263 views

Can the measurement matrix used for compressive sensing be a sparse matrix?

I am interested in analyzing Compressive Mechanism: Utilizing Sparse Representation in Differential Privacy. In my research, the measurement matrix $A\mathbb \in R^{m \times n}$ needs to be sparse. ...