Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [nonuniform]

Nonuniform sampling means that the spacing between samples are not equal quantities of time or some other physical variable. Normally the sampling instances (and therefore spacing) are known, but the intervals between adjacent samples are not constant.

1
vote
1answer
59 views

Reconstruction of a signal from non-uniform samples [duplicate]

So I'm having some troubles with a signal that's been sampled but where the samples don't have consistent intervals. I've been looking into the NFFT (in python) as a starting point but I'm a complete ...
1
vote
1answer
80 views

Spatial spectrum of EEG data: non-uniform DFT?

I want to compute the spatial spectrum of EEG data collected using a non-uniformly sampled grid of sensors (as in the figure below). One way to do this would be to interpolate the data on a ...
0
votes
0answers
36 views

Non-uniform resampling - spacing between output samples given speed factors

I'm working on an implementation of time-varying resampling in python. I've got the windowed sinc interpolation itself working nicely, but can't figure out where exactly to sample my input data for ...
1
vote
0answers
82 views

Which type of quantization is better?

If a signal's amplitude has a uniform PDF, which is better in the sense of producing a smaller quantization error: optimal scalar quantization or quantization with compressor (non-uniform quantization)...
1
vote
0answers
115 views

How to calculate spectrogram from nonstationary, nonuniformly sampled signal

I have a high resolution 3D spatial signal (xy-elevation data collected via Terrestrial Laser Scan) with very nonuniform sampling (holes/shadows due to vegetation; point spread varies as a function of ...
1
vote
1answer
99 views

Denoising short, non-uniformly spaced, bandlmited sequences

Consider a bandlimited signal $x(t)$ with bandwidth $BW$. Samples of this signal are observed at non-uniformly spaced sample points in the presence of noise: $y(t_i)=x(t_i) + n_i \qquad i\in\{0,1,\...
1
vote
1answer
94 views

Non-uniform acquisition to fixed sample rate

I'm facing a challenge that requires me to process a signal from an engine knocking sensor. The acquisition is done synchronously with the engine speed (every 0.1 degree) which gives me a range from ...
2
votes
2answers
1k views

Resampling of signal with non uniform sampling frequency

I have a non uniform sampling frequency signal and I have to convert it in a constant sampling frequency. I tried to interpolate it with an Hermite spline interpolation but it make a lot of wrong ...
1
vote
1answer
246 views

2d dft of a scattered signal

I want to take the DFT of the data shown in the image. Note: my data consists of $(x,y,z)$ values for which I have shown $(x,y)$ in the image (i.e. their location). '$z$' is the amplitude of the data ...
1
vote
0answers
49 views

Methods for edge detection with non-equidistant samples

This posting describes two methods of edge detection for wave analysis in a water pipe. I am not sure about advantaged and disadvantages. Therefore I want to evaluate the best method for this ...
1
vote
1answer
142 views

non-equispaced DFT bandwidth

I need to construct Fourier transform of non-equispaced data. That is, I have signal $s(t)$, $t\in[0,T]$ sampled at non-equispaced points $t_k$, $k=0...N-1$ with sample values $s_k = s(t_k)$. For ...
1
vote
2answers
294 views

Nonuniform sampling band-limited gaussian white noise

I'd like to sample band-limited Gaussian white noise non-uniformly. One way to approximate this would be to filter Gaussian white noise with a lower cutoff frequency and non-uniformly pick samples ...
3
votes
1answer
226 views

Mathematical model of equivalent-time sampling, the resulting unevenly spaced periodic signal, and its interpretation

I sample a continuous signal $s(T)$ over time. This leads to $s[t]$, which depends on several factors of which some are (pseudo-) periodic. I am interested in the effect of one such periodic factors ...
0
votes
0answers
74 views

Period of non-harmonic Fourier sum

I am wondering if there is a formula for the period of the sum of $N$ cisoids of the form $e^{j\frac{2\pi}{N} i\, \omega_k}$ where the frequencies $\omega_k \in \left[-N/2,N/2\right]$, $k=0,\ldots,N-1$...
2
votes
3answers
368 views

Non Uniform DFT Algorithm by Dutt & Rokhlin

I have implemented Dutt & Rokhlin's FFT algorithm [1] for non-equispaced data but for some reason I am getting very large errors ($E_2=0.04$ and $E_\infty=0.1$). I was wondering if there are any ...
3
votes
1answer
146 views

What is the optimal adaptive grid for calculating a DFT using a fixed number of sampling points?

I'm currently facing the following problem: I want to approximate the Fourier transform $F(\omega)$ of a (let's say, $L^2(\mathbb R)$) function $f(x)$ by calculating the discrete Fourier transform, ...