Questions tagged [interpolation]

Interpolation is a method of constructing new data points within the range of a discrete set of known data points.

Filter by
Sorted by
Tagged with
0
votes
1answer
412 views

DTFT reconstruction

I have a sampled DTFT. If we assume that there isn't aliasing in time domain, what is the best way to reconstruct DTFT from its equidistant samples? I though about Dirichlet interpolation. Do you know ...
1
vote
0answers
101 views

Regressing/interpolating between quasi-periodic sinusoids

This is a cross-post (on recommendation) from CV. My problem is very simple. I currently intend on using Kriging (Gaussian process regression) to perform regression between the trajectories marked ...
3
votes
1answer
4k views

Can you decimate / downsample a signal in frequency domain just like you can interpolate / upsample it?

To interpolate a signal I can just zero pad it in the frequency domain. If I want to decimate the signal, can I just discard some part of the frequency domain? So in MATLAB this works: ...
4
votes
4answers
2k views

Algorithm for 1d spline interpolation suitable for 8 bit microcontroler

What is a concise, fast, down to earth algorithm for doing (or closely approximating) spline interpolation on a 1d continuous stream of data? (Edit1: The paragraph below equates to saying "the ...
2
votes
2answers
994 views

Designing a half band FIR filter with Scilab

I'm trying to design a half band interpolation filter using Scilab's eqfir function, which uses Remez's algorithm internally: ...
0
votes
1answer
990 views

Why many DACs uses series of half band filters for interpolation instead of single one?

And why, according to some sources, these filters have different number of taps (the last is the shortest one)? Does it really reduce a cost of computation?
3
votes
1answer
167 views

White noise gain of uniform spline interpolation

Uniform spline interpolation is fully defined by its continuous-domain impulse response. I noticed that the integral of the square of the impulse response over its support gives the average ...
3
votes
0answers
429 views

How do I design a speed-efficient high-pass filter to replace slow polynomial filter? [closed]

I have the recorded membrane potential of a neuron, and I want to get a more even baseline by removing certain slow changes from the signal (see figure). The best way to achieve this thus far has been ...
7
votes
2answers
2k views

Interpolation of magnitude of discrete Fourier transform (DFT)

For example for peak frequency finding, it seems valid to use band-limited interpolation methods on the complex DFT bins, or separately on their real and imaginary parts and to calculate the ...
1
vote
1answer
641 views

Does Zero Padding Work as Advertised?

I have trouble accepting the merits of zero padding in the frequency domain to give more points in FFT. Wonder if anyone else has similar thoughts. The mathematical 'proof'for the validity of zero ...
1
vote
2answers
2k views

Resampling an audio signal

I am trying to resample an audio signal in my application. It will be between 48kHz and 96kHz audio (both upsampling and downsampling). Looking at the Wikipedia page for resampling I see there are ...
2
votes
4answers
2k views

DFT Frequency domain analysis and interpolation

I have a 2 part question, one may be related to why I'm not understanding the other. A while back, I remember some professor saying that for the $N$ point DFT frequency domain, the values for $k$ ...
9
votes
3answers
541 views

Signal values we will 'miss' between sampling instances during sampling of band limited signals

According to the Nyquist–Shannon sampling theorem, any continuous time signal with a bandwidth $B$ smaller than Nyquist frequency $f_N=f_s/2$ (with $f_s$ the sampling frequency), which is sampled at ...
2
votes
2answers
571 views

Interpolate DFT Coefficient of a Frequency That Is Not in the DFT Bin

I'm using the Jacobsen interpolation to get a more precise frequency of my signal. To get the corresponding DFT coefficient I'm doing: $$X_{f} = \sum_{n=0}^{N}{x_{n} e^{-2\pi ifn}}$$ Where $x_{n}$ ...
0
votes
1answer
3k views

Upsampling/Interpolation and Downsampling/Decimation

I am having trouble figuring out exactly what is happening the process of downsampling/upsampling and the output in the example given below: So the 100Hz sine wave is sampled at 2000Hz resulting in a ...
2
votes
2answers
261 views

Philosophy of perfect inter-sample interpolation

How would you define perfect (inter-sample) interpolation, and is it possible? To quote Armifinn's prior answer: "I guess the most important result is that for signals with bandwidth limitation, ...
1
vote
2answers
1k views

Mathematical justification for zero padding?

This question asks what's the point of zero padding. The accepted answer is certainly very insightful, but I don't understand a big chunk of it: Zero padding allows one to use a longer FFT, which ...
8
votes
4answers
2k views

Whittaker-Shannon ($\mathrm{sinc}$) interpolation for a finite number of samples

Given an infinite number of samples $(N)$, a higher (or lower) number of samples $(cN)$ can be derived using sinc interpolation followed by sampling. How can this be applied to finite length signals? ...
0
votes
1answer
166 views

Accurate Image Resizing

I need to resize an image using bilinear interpolation and create an image pyramid. I will detect corners at the different levels of the pyramid and scale the pixel co-ordinates so that they are ...
1
vote
1answer
292 views

Why does Fourier zero-fill interpolation pad the middle frequencies?

In this: http://dspguru.com/dsp/howtos/how-to-interpolate-in-time-domain-by-zero-padding-in-frequency-domain the author says that we can interpolate a signal by zero-padding the middle frequencies in ...
0
votes
2answers
233 views

Inter-point interpolation using FIR filter

Suppose I have discrete noisy signal $X = (0.096, -0.0632, 0.351, 0.531, 0.360, 0.006, -0.320)$ sampled at discrete time points $T = (1, 2, 3, 4, 5, 6, 7)$. Filtering (zero-padded) $X$ with ...
-1
votes
1answer
200 views

Closed-form expression for Whittaker-Shannon interpolation for non-bandlimited signals

For a bandlimited signal $x(t)$ that is reconstructed after Nyquist-sampling at intervals $T$, $$x(t) = \sum_{k=-\infty}^{\infty} {x[k]\textrm{sinc}\left(\frac{t-kT}{T}\right)}$$ where $x[k]$ = $x(...
9
votes
4answers
10k views

Zero, First, Second … nth-order Hold

The rectangular function is defined as: $$\mathrm{rect}(t) = \begin{cases} 0 & \mbox{if } |t| > \frac{1}{2} \\ \frac{1}{2} & \mbox{if } |t| = \frac{1}{2} \\ 1 & \mbox{if } |t| < \...
0
votes
2answers
654 views

Zero-order interpolation problem

Let $x_c(t)=\cos(\omega_0t)$. This signal is sampled with $\omega_s$, which is greater than the Nyquist rate. It is then interpolated with a zero-order interpolator. The signal obtained is $y_c(t)$. ...
1
vote
5answers
9k views

Output gain when upsampling and downsampling

Do the processes of upsampling and downsampling affect the magnitude of the transform of a signal? And if not, why am I seeing everywhere that a filter with gain different from 1 is applied after up/...
0
votes
3answers
161 views

FIR estimator for IIR system

Suppose that we have a dynamical system of which the impulse responses are infinite (IIR). Now I found methods on papers (http://dx.doi.org/10.1109/9.839942) estimating states or outputs of such a ...
0
votes
2answers
245 views

Interpolated impulse response for fraction delay?

I need to find a way to create some fractional delay in a signal processing application that I am working on. Separately to this, I have been messing around with basic filter design (despite reading ...
3
votes
1answer
602 views

Cut-off frequencies for fractional sample rate adjustment

We have a signal sampled att 22 kHz that we want to interpolate to 40 kHz. So we can do this by upsampling by a factor 20, then downsampling by a factor 11. My question regards the choice of cut-off ...
0
votes
1answer
270 views

Is there a relatively easy way to detect likely real-time peaks in discrete-time data?

Let's say I have a set of data over time, t: [0, 4, 6, 7, 7, 6, 4, 0] It seems likely that this data would peak at ...
2
votes
1answer
2k views

Why upsample before modulation?

We're doing a project in which we're sending an OFDM frame, modulated to some appropriate carrier, over a channel. Before modulating, we are instructed to upsample and low-pass it. Is there a good ...
1
vote
1answer
400 views

Fractional/Interpolating Delay Line still sounding glitchy

I'm trying to implement a simple digital delay line. I want it so that when the user changes the delay amount, it sounds smooth and not glitchy. Currently I'm implementing a fractional delay line but ...
0
votes
0answers
62 views

Temporal Interpolation of Spectra

The signal of interest to me is the ocean wave height as a function of time at a particular location. Its power or variance spectrum is estimated by buoys at regular time intervals. Specifically, ...
2
votes
1answer
335 views

Resampling: how many samples to zero-stuff or down sample?

I am a little confused about how resampling works with one filter. I get why you choose the lower nyquist cutoff when you combine both interpolation and decimation for resampling by a rational ...
1
vote
1answer
276 views

Perform inverse distance weighting interpolation using multiple images matlab

I have a total of 4 highly identical grayscale images, where image1 is taken as the reference image, the rest of the images are to be used to enhance image1. My objective is to enlarge the image to 2 ...
2
votes
1answer
563 views

Practical vs ideal lowpass interpolator

Consider a signal with a sample rate $f_s = 44.1$ kHz. Let us upsample the signal by a factor of $L = 2$ and interpolate the zeros. An ideal lowpass interpolator would have a gain of $L$ and a cutoff ...
1
vote
3answers
1k views

Designing a 2x interpolation filter for audio

I want to perform 2x interpolation on an audio signal sampled at 44.1KHz by upsampling the signal by adding a zero after each original sample and then using a lowpass filter to interpolate the results....
3
votes
4answers
2k views

Basic method for 2x oversampling?

I would like to know if the following method of 2x oversampling is correct: Interpolate: Take an original signal sampled at 44100Hz as input Upsample by adding a zero after each original sample to ...
2
votes
1answer
324 views

Compute real signal from a discrete analytic signal

I have a 128MHz-wide down converted signal that gets processed in a FPGA via a polyphase filter bank to give 8x16 MHz baseband analytic signals. How do I convert this analytic signal to a real-valued ...
3
votes
1answer
1k views

Interpolate/Decimate with a single filter?

This is not a homework question (I'm out of school now 2 years). I'm thinking, let's say you have 2 systems, one at 32khz and the other at 48khz and you want to go between the two. Is there a way to ...
0
votes
2answers
2k views

Interpolation based on sinc function

I implemented an interpolation method in C++ based on this equation ...
0
votes
1answer
125 views

How to interpolate complex array (FT)?

I do Fourier Transform for an image, then consider line(slice) in FFT image. When that slice isn't parallel neither x- not y-axis, coordinates are not integer. E.g. slice can hold indices ...
3
votes
4answers
909 views

Estimate Delay of a Known Signal Delayed by Sub Sample Resolution

Given a known signal $ x \left( t \right) $ and its delayed version $ y \left(t, \tau \right) = x \left( t - \tau \right) $. Both are sampled by Sampling Frequency $ {F}_{s} $ to generate the signals $...
5
votes
4answers
2k views

Sampling Theorem illustration

Can someone please explain the illustration (figure 1.19) at the bottom of this image? It looks like there are four sampling points but I don't understand what the different curves represent. Actually ...
1
vote
1answer
417 views

Chosing polyphase interpolation coefficients

I'm writing code for a 3x polyphase interpolator using a total of 9 coefficients. This is organized as 3 parallel FIR branches with 3-taps each that are summed at the 3x sampling rate. The problem I ...
0
votes
0answers
30 views

How to reduce polynomial?

I have some 4 polynomials like this. these equation is made by polyfit() from MATLAB tool. ...
3
votes
2answers
151 views

Unexpected Result When Using Sinc Interpolation

blue is how I tried to sinc interpolate. why would something like this happen?
3
votes
2answers
1k views

Sinc Interpolation Using DFT (FFT)

Lets say I want to double the number of points in an array f. I had the idea to do this: F=fft(f);N=length(f); FF=[F(1:N/2) zeros(1,N) F(N/2+1:N)]; f=ifft(FF); ...
2
votes
1answer
68 views

What is the Concept of MATLAB Function Polynomial Interpolation?

I am curious about MATLAB function. Can you tell me why does not it do good approach to using of MATLAB function except for speed reason? Is there any other reason to using polynomial utility?
0
votes
1answer
364 views

Best way to approximate a curve?

I have a curve like this one: I need a function to approximate this curve, but I need that the function be a low order function (less than 5). What is a good way to obtain what I expect? Thanks!
0
votes
1answer
214 views

Is a cubic Lagrange interpolation tensor product the same as bicubic interpolation?

I just implemented some interpolated texture sampling by sampling the 4x4 nearest pixels then doing Lagrange interpolation across the x axis to get four values to use Lagrange interpolation on across ...