People who code: we want your input. Take the Survey

# Questions tagged [interpolation]

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

281 questions
Filter by
Sorted by
Tagged with
1answer
711 views

### Implementation of a Variable Fractional Delay with Lagrange Interpolation using Farrow Structure

I am writing a C++ simulation software working in time domain. I generate regularly sampled data, and need them to be delayed, in "real-time", by a variable fractional delay. This is a pretty common ...
1answer
348 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 ...
1answer
567 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 ...
1answer
117 views

### How to get an interpolation weight from a mathematical definition

It was recently explained to me that a "Nearest neighbor" kernel for 1D interpolation can be implemented like this using NumPy ...
3answers
460 views

### Detect the beginning of an increasing signal

After denoising and cleaning, I get amplitude signals like this (y-axis: dB): On bottom left of each of these 3 graphs, you can see a noise floor (nearly "horizontal line"). This noise floor ...
1answer
276 views

### Interpolation formula for two dimensional signal reconstruction in the frequency domain from polar samples

In the book, Advanced Topics in Shannon Sampling and Interpolation Theory by Robert J. Marks II, one may find an interpolation formula for reconstructing a two dimensional signal from regular polar ...
1answer
329 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 ...
1answer
2k views

### Convolution Based Image Interpolation

From a book, I learned that image interpolation (or upsampling) can be written as a convolution like this: $$g(i,j) = \sum_{(x,y)}f(x,y)h(i-rx,j-ry)$$ while $r$ is the upsampling rate. But I have a ...
0answers
47 views

### Symbol timing recovery: Polyphase vs piecewise linear interpolation

A symbol timing recovery scheme shown below has been successfully implemented in C++. Different TEDs (Mueller & Mueller, Early-Late, Maximum Likelihood, Gardner, Zero-Crossing, etc) are included ...
0answers
31 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 ...
0answers
36 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 ...
0answers
167 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 ...
0answers
198 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 ...
0answers
350 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 ...
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$ ...
0answers
673 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 ...
0answers
140 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 ...
1answer
3k views

### Interpolation of a gray scale image in matlab [closed]

I want to fill the black areas with the value of neighboring pixels. Kind of interpolation. Can any one suggest me how Can I do in matlab.
5answers
642 views

### Sequence expansion by zeros and interpolation - does it insert additional frequencies?

I am struggling with understanding the consequences of oversampling on the frequency spectrum of the signal. If I understand correctly, with an oversampling rate of 8X we insert 7 new values for each ...
2answers
133 views

### Efficient double upsampling of a pure real tone

Has anyone seen this trick before? Let's say I'm working with a real pure tone signal that's dangerously close to Nyquist. So, I want to upsample it by a factor of two to move it near the four ...
2answers
787 views

### Interpolation vs Interpolation Filter?

Hi guys, I've been reading some papers on - how to remove ghosting artefacts from the Fourier Slice theorem applied to a 3D discrete image volume. The papers mention that in order to remove ghosting ...
2answers
203 views

### Types of interpolation used for reconstruction in DSP?

What are the different types of interpolation used in DSP for reconstruction of analog signal from discrete/digital signal I am able to somehow learn two types of interpolation 1st is "zero order ...
5answers
10k 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/...
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....
1answer
70 views

### Why does my sinusoid look “AM” in shape?

My code is : Fs=200e6; Ts=1/Fs; NFFT=2^14; Runtime=(NFFT-1)*Ts; t=0:Ts:Runtime; f_in=90*1e6; y_in=sin(2*pi *f_in *t); plot(t,y_in) ylim([-1.5 1.5]) Then why does ...
2answers
210 views

### Interpolation techniques for extremely limited hardware

I am trying to playback samples on a retro-computer. The hardware is extremely limited, so I am forced to use software PWM as my main method of playback. The limitations of the platform mean that I ...
3answers
4k views

### Upsampling - What purpose does the interpolation filter have?

I want to apply some nonlinear processing to a signal, namely: I want to implement a tube emulation which adds warmth/harmonic distortion to a digital audio signal. I am worried about aliasing, so I ...
3answers
1k views