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 interpolation 2)First order hold interpolation 3)Ideal interpolation

As far as i am able to understand,interpolation is processing of filling the empty sample space of sampled signal and zero order and first order tell us how samples are connected to each other.

But still i have two main confusions: 1)What is meant by "order" here in interpolation?Is it referring to derivative?? 2)Many figures literature sources that i come across don't explicity contain block of interpolation,although some include block of low pass filter or reconstruction filter as shown in block diagram in attached snap of science direct page. In such scenario,how we can differentiate between low pass filter,reconstruction filter and interpolation filter(zero order hold or first order hold etc) enter image description here


Order refers to the order of the polynomial that is effectively used in the upsampling process. A zero-order hold will hold the previous value as a constant to insert all new interpolated samples, until the next sample, while a first-order interpolation will insert samples linearly between the existing samples, and so on.

Observe these two polynomial forms below using $m$ as the new higher rate samples and $n$ as the original lower rate samples, such that for $N$ original samples with $n = 0 \ldots N-1$ there are $M$ higher rate samples with $M=In$ from $m = 0 \ldots M-1$, where $I$ is the upsampling factor:

Zero order hold:

$$y[m] = y[n-1]$$

First order hold:

$$y[m] = y[n-1] + \frac{m-In}{I}(y[n]-y[n-1]) $$

Often interpolation is done by upsampling by inserting zeros between the existing samples to have samples at the higher rate (and to be more complete in the mathematical forms above we would also operate on a zero-inserted signal at the higher rate to then show the two polynomial interpolations given with a consistent index of m), and this is followed by an interpolation filter which "grows" the zeros to the ideal (or close to ideal as limited by the filter design complexity) values for the interpolated signal.

To see how this works, and the additional distortion that a zero-order hold approach would introduce (known as passband droop) please consider how a zero-order hold mathematically can be viewed as the convolution of our original signal with a (sampled) pulse as depicted in the figure below:

zero-order hold convolve with pulse

Convolution in the time domain is multiplication in the frequency domain. The Fourier Transform of a pulse is a Sinc function (and similarly the Discrete-Time Fourier Transform, DTFT, of a sampled pulse is the Dirichlet Kernel which is an aliased Sinc). This explains the "pass-band droop" distortion that a zero-hold upsampling would introduce as shown in the magnitude of the frequency response for the sampled pulse in the figure below (freqz is a Matlab/Octave/Python function which can produce the DTFT):

multiply with Sinc

In contrast, a zero-insert approach would introduce no distortion within the passband of the signal (but replicates the spectrum in frequency which are removed with the interpolation filter):

up-sampling with zero insert

multiply by 1

As further detailed in other posts, the upsampling process will introduce spectral images that must be filtered out to complete the interpolation process. The ideal interpolation filter (ideal is not realizable but can be approached at the expense of filter complexity and can be designed to comply with any distortion requirements). For example, below shows the new images (in dashed lines) that would be created from an upsampling by 4 (introduce 3 zeros in between each sample), and the desired response of a multi-band interpolation FIR filter (IFIR) that ideally would pass the pass band with no distortion, and completely reject the images.

Interpolation FIR


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.