Skip to main content
The 2024 Developer Survey results are live! See the results

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
1 answer
48 views

Pulse shaping filter transmitter and reciever with interpolation and decimation

I'm designing a basic transmitter and receiver using QPSK in baseband. So the pulse shaping filter I'm using at transmitter is Raised cosine with interpolation of 2. So I'm transmitting 2 samples / ...
Muhammad Umar's user avatar
1 vote
0 answers
38 views

How do a article compare images of different resolution using MSE and SSIM?

I have come across an article in the field of medical image processing using super-resolution (SR) where the author is comparing a low-resolution (LR) image with its super-resolution (SR), high-...
Christoffer Overgaard's user avatar
3 votes
1 answer
125 views

Best Methods for Interpolating Short Non-Periodic Bandlimited Signals

I need advice on interpolating a very short (N < 10) discrete, bandlimited signal that is sampled above the Nyquist rate. I understand that technically finite length signals have infinite bandwidth,...
Gillespie's user avatar
  • 1,925
1 vote
1 answer
118 views

What are the advantages of using the Dirichlet kernel for interpolation?

Suppose we define the Dirichlet kernel as: $$ \frac{\sin(\pi N x /2)}{\pi N\sin(x /2)} $$ (Note: I'm not entirely sure what the standard definition of the Dirichlet kernel is; mine is slightly ...
Gillespie's user avatar
  • 1,925
0 votes
0 answers
24 views

Interpolation Control for doing Timing Recovery in FPGAs

I intend to make a timing recovery circuit on an FPGA and for that I have to make synthesizable models of Xilinx Blocks for Interpolation Control (Module-1 Counter based) in Simulink. I have made ...
Iron Bat's user avatar
1 vote
2 answers
91 views

Farrow filter - Effect of Delta Delay

Looking at the Farrow structure we see that the closer the specific FIR block to the output, the less effect the Delta has on it. When the output of H4 isn't effected at all by the value of the Delta ...
shaiko's user avatar
  • 157
0 votes
0 answers
49 views

Pixel Shift when using Fourier Downsampling

I am working on a Super-Resolution network, and want to try to use Fourier downsampling, different from the normally used bicubic downsampling as it relates to MRI imaging. I have tried using this ...
Christoffer Overgaard's user avatar
1 vote
1 answer
927 views

Understanding the Farrow Filter

I found the following diagram of a Farrow Filter online: As far as I understand the purpose of a Farrow filter is to interpolate samples at a fractional ratio. For example: we have an ADC sampling at ...
shaiko's user avatar
  • 157
0 votes
1 answer
98 views

fast spherical filter: interpolation

Here is the minimum working examples of fast spherical filter in c++ The reference paper is Fast Spherical Filter There is a bug in the implementation where the ...
jomegaA's user avatar
  • 669
5 votes
1 answer
130 views

Interpolation of STFT between time and frequency bins

I am trying to identify and remove airplanes in a time series obtained at a radio meteor receiver. Here we have a spectrogram which displays the power content of my signal as a function of frequency ...
Vakeras's user avatar
  • 51
1 vote
3 answers
115 views

How are the results of a fourier-transform interpolated to cover the entire frequency range?

Say we have an audio signal and we do a Fourier transform with block size 2048. Now the outputs correspond to 1024 different frequencies. A spectrum analyzer however doesn't just display 1024 discrete ...
Potheker's user avatar
0 votes
2 answers
99 views

How to show that these two factors are related to frequency interpolation and extrapolation respectively

Consider two sequences $x[n]$ and $y[n]$ being simultaneously sampled from a real-world signal. Let $x[n]$ be a sequence of length $N$ sampled for duration of $T_x$ at rate $f_x$ $n = 0, ..., N-1$ ...
auckydocky's user avatar
0 votes
1 answer
180 views

What is wrong with this sinc interpolation? (Zero padding in frequency domain)

I'm trying to pad $N=16$ zeros to the DFT of a $16$ point sinewave, but something is wrong either with my code or with my method. The method is this : I create a new $32$ point DFT where $F'(0),...,F'(...
In the blind's user avatar
4 votes
1 answer
92 views

Room Impulse Response Domain of Sparsity

I have been studying the problem of room impulse responses (RIRs) interpolation for a couple of months. I am trying to use compressed sensing to reconstruct (at best) the sound field in the room with ...
Con's user avatar
  • 66
0 votes
1 answer
33 views

interpolation: why I can see the original sequence in the interpolated data only when (N/M) = integer

I am trying to understand the zero-padding in frequency domain and discovered that original sequence in interpolated data only when (N/M) = integer where N and M are the lengths of output and input. <...
jomegaA's user avatar
  • 669
1 vote
2 answers
81 views

Transmitting data with QPSK using an SDR

My question assumes that I want to transmit some data using QPSK using and SDR. The SDR will be fed with IQ data and this will transmitted at a sample rate Fs and be up converted to a carrier ...
Koisto's user avatar
  • 11
1 vote
1 answer
82 views

LTE PSS Channel Estimation for coarse SSS Equalization

In LTE the Primary Synchronisation Signal (PSS) can be detected by taking a correlation with the known 3 zadoff chu sequences (roots: 25,29,34). Once the peak has been detected the receiver knows ...
Sonny Wandel's user avatar
4 votes
2 answers
152 views

Estimating spectrum with regularly missing samples from data

Suppose: $$ s(t) = \sin(2\pi{f_0}t) $$ Suppose I'm sampling the signal with a sample frequency $f_s >2f_0$ . However, every $M$ samples there is a dead-time of $L$ samples. Traditionally, the (...
Sammy Apsel's user avatar
1 vote
2 answers
121 views

On FFT, interpolating signal vs extending signal in time

When we interpolate, then FFT the output will have more bins. When we extend the signal in time, Then FFT output will have more bins too but: Interpolation increases max bin frequency but time ...
mohammadsdtmnd's user avatar
1 vote
1 answer
129 views

Frequency spectrum of interpolated sine

When interpolating a sine wave in Python, it seems I get a lot of additional frequencies closely around the fundamental. Why is that the case? I would have expected a more or less similar spectrum, ...
MisterFilter's user avatar
3 votes
1 answer
152 views

what degree of accuracy does quadratic interpolation add to fft cross-correlation?

I am not a dsp engineer, so I might be missing some obvious background, but I've been doing my best to educate myself. Let me know if there's more info needed. I am using an fft cross-correlation ...
Michael's user avatar
  • 31
0 votes
0 answers
98 views

Real time variable speed audio playback with interpolation

I'm trying to correctly implement the real-time variable speed playback of my buffer, to achieve the pitch shifting. I don't need to stretch to preserve the original length. Buffer is calculated with ...
coldmind's user avatar
  • 101
0 votes
1 answer
66 views

How can I use interpolation to align audio [duplicate]

I notice that when I connect two audio clips, there is a jump at the junction. How do I use interpolation to connect these two pieces of audio? Thanks for the answers, I've got an answer from my ...
Killuaisaack's user avatar
1 vote
2 answers
122 views

Averaging a Signal with a delayed version of itself

I am working on a problem that requires interpolating between two music files. One music file is very similar to a delayed version of the other. I would like the 'average' of the two signals to sound ...
Mason Wang's user avatar
0 votes
1 answer
112 views

Sample rate change using Lagrange interpolator

I'm trying to understand how to make Sample rate change by a non integer factor say $K=1.0012$ In real hardware I will be using cubic polynomial but for now I have chosen a linear interpolator. I have ...
dcs's user avatar
  • 45
1 vote
0 answers
79 views

Correct OFDM oversampling method

I need to oversample my OFDM signal, however I have issues understanding which OFDM oversampling method is the recommended one. First method : Before taking the IFFT, the OFDM subcarriers are padded ...
Nicolate's user avatar
1 vote
0 answers
56 views

DSP library for Software Defined Radio

Can anyone recommend a good C library for SDR? To be more specific I just need a function in C to compute coefficients for CIC compensation filter (I need to do it in real time, so Matlab is not an ...
dcs's user avatar
  • 45
1 vote
0 answers
120 views

How can the DCT be used for bandlimited interpolation?

I know the discrete cosine transform (DCT) is used for compression, but can anyone give an example of how to use it for bandlimited interpolation? One way might be zero-padding in the DCT domain and ...
Gillespie's user avatar
  • 1,925
3 votes
1 answer
899 views

Why does interpolation with zeros introduce frequency artifacts?

Consider the original signal (just a sine) and the same signal interpolated with zeros: The Fourier transform of them: In this example I inserted only one zero between the samples, as if I sampled ...
Curious's user avatar
  • 355
2 votes
2 answers
101 views

Upsampled signal values

My question is: after upsampling a signal, does the output signal contain the original signal values? The diagrams I saw so far (on wikipedia and different forums) have always shown the original ...
Zsolt's user avatar
  • 23
0 votes
1 answer
100 views

Resampling in time

I have a huge dataset, way too much to be loaded into memory. I need to downsample the data to a new rate. Normally, this would consist of upsampling by N, applying FIR LPF, then decimating by M to ...
Levi's user avatar
  • 157
1 vote
1 answer
98 views

Multiple questions about how to implement practical resampling

I am learning resampling theory, and for the time being I am specifically interested in downsampling. I have a textbook that is not a dsp textbook but has a section on resampling. The way they put it, ...
Levi's user avatar
  • 157
1 vote
0 answers
90 views

How should I interpolate on a triangle mesh?

I have a triangular mesh (generated from a Lidar point cloud). On this mesh I do point measurements using two instruments. One records M amplitudes of frequencies in the visible range and the other ...
Andy's user avatar
  • 1,783
0 votes
1 answer
96 views

Does the combined pointsample+bilinear upscaling algorithm have a name?

I have been performing digital image upscaling of pixel art in one of my hobby projects, and the two simplest upscaling algorithms are point sampling or bilinear upscaling. Point sampling exhibits ...
trojj's user avatar
  • 1
2 votes
2 answers
222 views

Are there ways to reduce the smearing of zero-padding interpolated data?

Are there ways to reduce the smearing / spectral leakage of zero-padding interpolated data? I learned that, given a small collection of samples, one can increase the frequency resolution of an FFT ...
Alex Larson's user avatar
1 vote
1 answer
283 views

Reconstructing an undersampled signal by cutting off at the signal's maximum frequency

Assume a (continuous) band-limited signal $f$, that is, a signal for which $F(s) = 0$ for all $\lvert s \rvert > p / 2$. If the signal is sampled with frequency $p$, we can reconstruct it by ...
Dan Oneață's user avatar
1 vote
1 answer
178 views

Accurate frequency estimation with closely-spaced tones

I have a MIPs-limited DSP platform where I am taking an FFT of a streaming audio signal at regular intervals. I need to find the top 4 amplitude peaks and their corresponding frequency for every frame....
Bob's user avatar
  • 588
2 votes
2 answers
130 views

Extract diagonal area from image

I have a gray scale image of fibres in different orientations. My goal is to mark the area where the fibres have a specific angle and neglect the rest. In the future it should be an automated process ...
Till's user avatar
  • 131
1 vote
2 answers
185 views

Spline interpolation of a binary mask

I have the following binary mask (If it helps you can assume that every it is always 1px wide). I want to travel from one given point to another (from start to end in this case). You are given the ...
Assefa Seyoum's user avatar
1 vote
1 answer
912 views

Zero padding versus zero stuffing

Let's say I want to increase the sampling rate of my signal, $f_t$, from a sampling frequency $f_s$ to some multiple $Mf_s$. One way to do this is to add zeros between the samples of $f_t$. This ...
In the blind's user avatar
1 vote
1 answer
525 views

Interpolation to create equally spaced value using Python

I am working on a project in which I am required to use Interpolation to create equally spaced position values as the position samples are not equally spaced due to varying train speed. So, the total ...
Aisha Nasir's user avatar
2 votes
1 answer
391 views

Applying Kaiser Window to sinc interpolation

I am trying to apply the kaiser window during sinc interpolation. The following is my sinc interpolation code: ...
Hari's user avatar
  • 93
0 votes
0 answers
212 views

16 point Sinc Interpolation Kernel

I have a signal that is sampled at Fs and wish to apply a "16-point Sinc interpolation kernel". However, I am not sure what the 16-point refers to. Does it refer to having a kernel that is ...
Hari's user avatar
  • 93
1 vote
1 answer
290 views

Multirate Control System Transfer Functions

I'm interested in oversampling the inputs to a digital controller to increase the SNR of the input process variable signal. I've read on this site and in articles like the one below that it is not ...
FooAnon's user avatar
  • 296
1 vote
3 answers
408 views

How to interpolate the peak amplitude of an fft output?

I want to find the peak amplitude of an audio signal in a given frequency area. My problem is that if the signal has a strong resonating frequency between 2 fft bins, then both bins are way below the ...
Potheker's user avatar
5 votes
2 answers
991 views

Odd artifacts after sinc interpolation

I am trying to upsample a signal using sinc interpolation. I have written a way to do this in python. ...
guitardenver's user avatar
1 vote
0 answers
79 views

Guided bilinear interpolation: is it a known algorithm?

I have a function that's sampled relatively coarsely along one direction, $x$, and much more finely along another, $y$. Sampling grid is regular. I need to interpolate between all these samples, with ...
Ruslan's user avatar
  • 249
2 votes
3 answers
1k views

Basics of interpolation: is filter or upsample first?

I am studying interpolation filters. I'm under the impression that when talking about interpolating a signal, we filter and then upsample the signal. BUT In an article, Interpolation (Digital Filter ...
AD23's user avatar
  • 79
0 votes
1 answer
510 views

Interpolate & sample period GNU Radio

I've a little question regarding interpolation in GNU Radio: I'd like to do an interpolation (by a factor of 2) and be able to change the sampling period of the samples interpolated but im having a ...
Tira's user avatar
  • 1
2 votes
1 answer
654 views

Fractional Frequency Shifting a Discrete Signal in the Frequency Domain

In our current hardware-based signal processing pipeline, we have a time-domain signal $x[n]$ that we want to frequency shift by $f_0$. To do this, we multiply the signal by a complex exponential in ...
Logan's user avatar
  • 55

1
2 3 4 5
8