Design of barycentric interpolators for uniform and nonuniform sampling grids
IEEE Transactions on Signal Processing
Minimax design of low-complexity allpass variable fractional-delay digital filters
IEEE Transactions on Circuits and Systems Part I: Regular Papers
| Hi-index | 35.69 |
This paper presents a method to obtain a trigonometric polynomial that accurately interpolates a given band-limited signal from a finite sequence of samples. The polynomial delivers accurate approximations in the range covered by the sequence, except for a short frame close to the range limits. Besides, its accuracy increases exponentially with the frame width. The method is based on using a band-limited window in order to reduce the truncation error of a convolution series. It is shown that the polynomial can be efficiently constructed and evaluated using algorithms designed for the discrete Fourier transform (DFT). Specifically, two basic procedures are presented, one based on the fast Fourier transform (FFT), and another based on a recursive update algorithm for the short-time FFT. The paper contains three applications. The first is a variable fractional delay (VFD) filter, which consists of a short-time FFT combined with the evaluation of a trigonometric polynomial. This filter has low complexity and can be implemented using CORDIC rotations. The second is the interpolation of nonuniform Fourier summations, where the proposed method eliminates the need to interpolate any kernel sample. Finally, the third can be viewed as a generalization of the FFT convolution algorithm and makes it possible to interpolate the output of an finite-impulse-response (FIR) filter efficiently.