# Questions tagged [interpolation]

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

58 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1k views

### Sinc interpolation formula for signal reconstruction in frequency domain from bipolar samples

As per the title, I was wondering if there was a $\operatorname{sinc}$ based interoplation formula for reconstructing a signal in the frequency domain which has been sampled with respect the bipolar ...
445 views

### How to subsample shift with sinc interpolation?

Does anybody know of a way to shift data by a fraction of a sample by using sinc interpolation? For example, shift an image to the right by 0.1 pixels. I'm struggling to find a formula or reference ...
536 views

### Phase noise estimation and compensation schemes

Brief background There is a known problem that high order modulation schemes suffers from phase noise of reference generator. It's very important issue for e.g. line-of-sight (LOS) modems exploiting ...
610 views

### Interpolating on the borders of differently-resolved images

I'm creating a three-dimensional model of the earth based on SRTM height data. The data set is pretty huge, so only a small fraction of the data is available at any given time. The height data is ...
30 views

### Showing that filtering a signal with bandwidth B with a brickwall filter of bandwidth W>B has no effect in time domain

The time-domain representation of $G(f) H(f)$, where $H(f)$ is an ideal brickwall filter of bandwidth $1/(2T)$ is: $$\int g(\tau) \operatorname{sinc}\left(\frac{t-\tau}{T}\right) d\tau$$ I want to ...
35 views

### B-Spline for computing image warps

I have 2 images A and B, and a set of point correspondences S which indicate the position of the same point in the 2 images. The goal is to fit a grid on the image A and warp the grid such that the ...
162 views

### Lagrange Vs Sinc interpolation

I was wondering what is the practical difference between Lagrange Interpolation using Farrow Structure and Sinc Interpolation? Both require pre-computation of time offset coefficients using a lookup ...
196 views

### Exploiting coefficients symmetry of a FIR interpolation filter in a polyphase implementation

I'm trying to figure out whether there is a way to exploit a symmetry of a FIR interpolation filter in a polyphase implementation. I know for a fact that we can exploit the symmetry in a normal FIR ...
340 views

### Software based synchronizing of multiple data streams/sensors with slightly differing sampling rates

Situation: I try to synchronize the data streams of multiple sensors (ADXL372) of the same type but with different data output rates. The data sheet states all sensors should have the same sampling ...
662 views

### How do I interpolate between bins on an FFT in python?

I have four frequency peaks, which I have after applying FFT. Now I want to know precise values of these frequency peaks. there are different interpolation methods. How can I use this method of ...
139 views

### Upsampling Methods for Computed-Tomography

I have two sets of data of given Field of view, one of them only covers a subset of the FOV of the other. I therefore want to upsample the one with the larger FOV to combine it with the other one. So ...
27 views

### Eliminating drift generated from double integration of acceleration signal using Envelope Method

I'm trying to remove the drift generated upon the double integration of a noisy acceleration signal. But this question discusses only removing the drift upon single integration to generate velocity ...
32 views

### Direct and Transpose Polyphase Multirate Processing

Polyphase implementations of upsampling/ interpolation and downsampling/ decimation, after having invoked the Noble identities, are presented as follows (taken from Proakis): (Three-Channel Polyphase ...
67 views

### How to draw a smooth spectrum from a discrete array of measurements at selected frequencies?

I have a AS7265x triad spectroscopy sensor from SparkFun (link) which gives me measurements at 18 individual light wavelengths between 410nm and 940nm. The datasheet says that the FWHM of each sensor ...
54 views

### Impact of Interpolation Types in Image Filtering (Laplacian Pyramids)

I am trying to construct Laplacian pyramids with different interpolation schemes such as bilinear, nearest neighbor, cubic and spline to observe the effect of interpolation types. I wrote a code in ...
4k views

### Design of a Butterworth lowpass filter in MATLAB

I'm using the Signal Processing Toolbox in MATLAB to design a Butterworth low-pass filter. I'm told that my filter has been giving some unexpected results. In particular, when the values from this ...
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 ...
130 views

### How to shift with spline interpolation?

I have a sampled pulse shape: $h = [1, 0.5]$ and I do not know what is its real underlying continuous-time pulse. I want to compute the samples of $h(t-\Delta t)$. If I write the continuous pulse ...
42 views

90 views

### minimum oversampling factor for D/A converter

Consider a D/A converter for audio signals consisiting of a zero-order-hold interpolator followed by a continuous-time lowpass filter with positive passband between 0 and 20KHz and stopband starting ...
33 views

### Interpolationg phase and magnitudes, Transformation function

I am trying to filter signal x(n), n = 150. I made a filter with few frequency points on the x axis , [-11., -9., -3., -2., -1., 1., 2., 3., 9., 11.]) ...
60 views

269 views

### Stolt interpolation and ifft in range migration algorithm

I am using range migration algorithm for focusing stripmap synthetic aperture radar data. I have successfully tested my algorithm using the following steps after range compression (similar to this ...
212 views

### How to allign audio signals after DTW?

Hello I am not a domain expert in signal processing but I need to align two audio signals. I have seen the following page https://librosa.github.io/librosa_gallery/auto_examples/plot_music_sync I ...
47 views

### Composition of interpolation and decimation matrices

I understand that interpolation is a linear transformation of a signal vector that combines interleaving the elements of the input vector with zeros followed by a filtering operation to remove any ...
67 views

### U-nets : how exaclty is upsampling performed

In U-nets I would like a more straight-forward/detailed explanation in how the upsampling part ("right part of the U") is performed. I read that it can be done by "transposed convolution layers" aka....
47 views

### Transposed convolutional layer

Can someone define the weights in a transposed conv2D kernel used to perform interpolation (NN or bilinear or whatever)? The idea is to get "convinced" that one can perform upsampling (interpolation) ...
28 views

### resample interpolation decimation filters algorithm

I'm creating a program in order to perform Resample, Interpolation and Decimation Frequency. ...
52 views

### Second (numerical) derivative as estimation of oscillation

I have a discrete signal (vector of numbers) coming from a measurement. This signal has been filtered so that the noise has been removed. Now I am looking for an analytical representation of the ...
49 views

### Interpolation FIR filter Remez design criteria

I want to upsample an audio signal by a factor of 8. The technique I was going to use was to upsample by zero stuffing and then interopolate using a low pass anti-aliasing FIR filter designed using ...
392 views

### Side Lobes in the Magnitude Response of a Low Pass FIR Filter

I have the impulse response (from the filter coefficients) of an FIR filter obtained from MATLAB's "interp" function using the command: [y, b] = interp(x, 5); % where b contains the interpolation ...