We have theoretically proved the Liu-Wei’s closedform formula for computing the coefficients of onedimensional (1-D) variable fractional-delay (VFD) finiteimpulse-response (FIR) digital filter derived from N -th order interpolating polynomial. In this paper, we extend the 1-D VFD filter design to the two-dimensional (2-D) case and show that the image interpolation using VFD filtering can achiev...

A classical approach to interpolation of sampled data is polynomial interpolation. However, from the sampling theorem it follows that the ideal approach to interpolation is to convolve the given samples with the sinc function. In this paper we study the properties of the sinc-approximating kernels that can be derived from the Lagrange central interpolation scheme. Both the finite-extent propert...

The main computational steps in algebraic softdecoding, as well as Sudan-type list-decoding, of Reed-Solomon codes are bivariate polynomial interpolation and factorization. We introduce a computational technique, based upon re-encoding and coordinate transformation, that significantly reduces the complexity of the bivariate interpolation procedure. This re-encoding and coordinate transformation...

Interpolation theory is a necessary and crucial tools for many applied engineering sciences. In this paper, we propose a new kind of 2-period interpolation of functions with period 2 at the nodes x k = x k;n = k=n; (k = 0; 1; ; 2n ? 1). We nd out the necessary and suucient conditions for regularity of this new interpolation problem. Moreover, a closed form expression for the interpolation polyn...

Interpolation has wide application in signal processing, numerical integration, Computer Aided Geometric Design (CAGD), engineering technology and electrochemistry. Block based bivariate Newton-like blending rational interpolation can also be calculated based on information matrix algorithm in addition to block divided differences. The paper studied interpolation theorem, dual interpolation of ...

In this paper we present InterHorn, a solver for recursionfree Horn clauses. The main application domain of InterHorn lies in solving interpolation problems arising in software verification. We show how a range of interpolation problems, including path, transition, nested, state/transition and well-founded interpolation can be handled directly by InterHorn. By detailing these interpolation prob...

in this paper we present a new method for tool-path generation and adaptive interpolation for a three-axis cnc milling machine. this method satisfied the force and / or the error conditions by using a variable-direction variable-feedrate strategy based on maximum feedrate map. the proposed adaptive interpolator modifies the cutting path and the moving direction according to the actual instantan...

This paper describes the interpolation of head related transfer functions (HRTFs) for all directions. The interpolation of HRTFs enables us to reduce the number of measurements for new user’s HRTFs, and also reduce the data of HRTFs in auditory virtual systems. A linear interpolation and the spline interpolation are evaluated and the advantages of both methods are clarified. The interpolation m...