# Questions tagged [interpolation]

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

288 questions
Filter by
Sorted by
Tagged with
22 views

### The Proper Way to Do Sinc Upsampling (DFT Upsampling) for Uniformly Sampled Discrete Signals with Finite Number of Samples

Given a signal $\left\{ x [ 0 ], x [ 1 ], ..., x [ N - 1 ] \right\}$ what would be the correct way to upsample it in the frequency domain (Sinc interpolation)? Note: Added as a request by the answer ...
89 views

### How to change the samplimg rate with interpolation and decimation?

I have a wav file at a 44.1KHz. I'm trying to change the sampling frequency to 1.26MHz. For that, I need to use interpolation and decimation, and so I did, but I'm getting odd results back. It seems ...
24 views

### 3D interpolation of a volume with irregular upsampling

Given a collection of 2D slices which as a whole corresponds to a 3D volume (medical image of an organ), I only take specific slices (i.e. I replace the ones I dont want with zeros) and so, I end up ...
49 views

### Interpolation of complex signal

I'm struggling with particular (corner) case of interpolation of complex signal, in connection with OFDM modulation. While I assume that guard sub-carriers are always used, I'm studying a case when ...
25 views

### Constrained interpolation/smoothing of multi-dimensional time series

Consider an $N$ dimensional time series $x_i(t),~i\in\{0,1,\cdots, N-1\}$ where $x_i(t)$ is smooth. It turns out that for all $t$: $x_i(t)>x_{i-1}(t)$. The multi-dimensional series is sampled at ...
31 views

### Role of oversampling within resampling / pitch modification

I'm working on a pitch modification plugin involving resampling, and want the quality to be as high as possible. I currently use windowed sinc interpolation and lowpass filter where required. I ...
48 views

### How do I confirm that range cell migration correction was done correctly? Is there a way to check this graphically without looking at the signal data?

I am implementing the Range Doppler Algorithm for a Synthetic Aperture Radar project and I am at the step where I must perform Range Cell Migration Correction. This step involves creating a sinc ...
57 views

### oQPSK/QPSK conversion with fractional interpolation

I once used a GNU Radio QPSK receiver for oQPSK demodulation. All I did was to "forcefully" delay the Q channel by half the symbol time. At the time, I was using a discrete number of samples ...
74 views

### Frequency response of discrete time system involving interpolation and resampling

I am working on a problem towards calculating frequency response of discrete time system(does interpolation followed by resampling) which looks like: x(n) is fed to linear interpolator(h(t) = ...
127 views

### Impulse response of linear interpolation in discrete time

I'm trying to understand interpolation in discrete time. We know that for linear interpolation we use h(t)=triangle waveform. When we talk about linear interpolation in discrete time, I'm using ...
72 views

### How does upsampling/interpolation/oversampling help with noise shaping?

That's all, Why does upsampling improve the resolution and signal-to-noise ratio? What makes it so good for noise-shaping
41 views

### A basic question about bilinear interpolation

I have a basic question about "Bilinear Interpolation". How to derive the bilinear interpolation formula of 4 pixels arranged as follows: And if the bilinear interpolation is applied to ...
68 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 ...
65 views

### Software implementation of Gardner Loop

My objective is to create a Gardner loop to remove the timing offset present in my signal. To achieve best timing SNR, I downsample my signal to 2 samples per symbol. It is depicted below: where blue ...
566 views

### Seamless looping of a signal without pops

I'm trying to seamlessly loop an audio signal. When I loop the current audio signal I have, I hear audible clicks or pops right as it loops back to the beginning. I want to be able to loop the audio ...
218 views

### How to find peak value of an analog signal efficiently after sampling in the digital domain?

I have a bandlimited analog signal for which I want to find the peak value in real time. The signal is sampled and processed digitally at just enough sampling rate. Since the peak of the analog signal ...
58 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 ...
66 views

### Difficulty absorbing Idea of interpolation?

I am trying to develop my understand of interpolation and signal reconstruction and uptill now i have understood that there are 3 commonly studied types of interpolation 1)Zero order hold ...
53 views

### piecewise-quadratic vs piecewise-cubic vs higher order polynomial interpolation?

There is a question available on DSP SE that mentions types of interpolation used for signal reconstruction but there isn't any mention about the difference between piecewise-quadratic,piecewise-cubic ...
198 views

### Zero order hold interpolation and Nearest-neighbor interpolation?

Is there any difference between Zero order hold interpolation and Nearest-neighbor interpolation I want to perform zero order hold interpolation in MATLAB,but there isn't any information about zero ...
103 views

### Streaming windowed sinc interpolation/resampling: trying to understand a Rust implementation

I'm working on a fork of the Rust dasp library, which is intended to be a DSP toolkit that abstracts over samples/frames/signals, and contains a number of functions ...
58 views

### Efficient Method for Interpolating between bins in FFTW

I'm working on some oscillator classes right now and perform FFT around 100 times per second. The issue I'm running into is interpolating between the bins so there is not a noticeable change from each ...
30 views

### Can multi-rate operations of decimation and interpolation can be used to implement a rate change by a factor an irrational number?

I know that common rates are integer values like 2 or 3, but can multi-rate operations of decimation and interpolation can be used to implement a rate change by a factor of an irrational number? ...
24 views

### Bilinear Interpolation Algorithm for up-sampling 2D images

In keras it is possible to use UpSampling2D layer to up-sample an image. You can use Bilinear Interpolation. Given an image ${h\times w}$ it is possible to increase its size in ${h*k\times w*l}$, ...
64 views

### Spectral peak location estimation using complex DFT

In this paper a simple method to estimate a spectral peak is proposed, by using quadratic interpolation between three samples of the DFT of the signal. Namely, the position of the peak relative to the ...
103 views

### Is there a way to use decimation or linear interpolation to shrink or stretch an audio signal in the time domain?

I am able to shrink/stretch an audio signal using Python code for a phase vocoder, as well as the stretchAudio function from Matlab's Audio Toolbox. Although both methods do indeed alter the audio ...
47 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 ...
82 views

### What are some really accurate ways to get the value of a peak (local maximum) given some points around it? (To be used for autocorrelation peaks.)

I have looked everywhere on the internet for this and, surprisingly, haven't found much useful information. Given 3 or more points closest to a peak (local maximum) what are some of the most accurate ...
764 views

148 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 ...
189 views

### Why is my time domain interpolation via zero-padding in frequency domain wrong?

Since the process can be applied in either domain to increase the sampling rate in the other domain, I am trying to apply zero-padding in frequency space to recover a 'cleaner' interpolated signal in ...
168 views

### Frequency response and sampling theorem for triangular function

The triangular function is defined as follows: $h_l(x) = \begin{cases}1-|x|,&|x|<1;\\0&\text{otherwise}.\end{cases}$ According to ccrma.stanford.edu: "If the output of the interpolator ...
87 views

### Find continuous signal given a condition on its samples

Let $x(t)$ be band-limited with $B = \omega_m$. Sampling gives us $$x(nT_s) = \begin{cases} 1, & n = 0 \\ 0, & n \not = 0 \end{cases}$$ And $\omega_s = 2\omega_m = \frac{2\pi}{T_s}$. Find ...
196 views

### Why the plots of spline and cubic interpolation are exactly same? [closed]

I am trying to watch difference between cubic interpolation and spline interpolation using matlab plot but i am getting same plots in both cases using interp1 ...
39 views

### How to transform a signal to go through specific points?

I have a 1d signal obtained using a Fourier based resample method (TDIFDZP) for which the resampled points don't necessarily go through the original samples. I want to transform the upsampled signal ...
1k views

### Using a low pass filter to interpolate signal

In my DSP university textbook, the interpolation process is described as follows: In order to represent a baseband signal $x[k]$ at an increased sampling rate with the same shapes of its time-...
88 views

### Zero-padding or Interpolation in 3D FFT

I'm trying to perform a FFT of a 3D regular grid and then compute the bin average (in spherical shell bins) of the Fourier transformed grid. The problem is that the resulted vector is very noisy as I'...
88 views

### Sinc Interpolation Artifacts

I have written a program that uses sinc interpolation to resample some data. The general algorithm is a that I compute the previous N values and the next N values to get a new sample at a non-integer ...
187 views

### Determine impulse resonse of First Order Hold (FOH)

Question, how can I determine the impulse response function of a first order hold? On Wikipedia it is simply stated as:  h_{\mathrm{FOH}}(t)\,= \frac{1}{h} \mathrm{tri} \left(\frac{t}{h} \right) =...