Design of Barycentric Interpolators for Uniform and Nonuniform Sampling Grids

被引:16
作者
Selva, J. [1 ]
机构
[1] Univ Alicante, Dept Phys Syst Engn & Signal Theory DFISTS, E-03080 Alicante, Spain
关键词
Barycentric interpolation; interpolation; Lagrange interpolation; nonuniform sampling; recursive digital filters; sampling; BAND-LIMITED SIGNALS; RECONSTRUCTION;
D O I
10.1109/TSP.2009.2036468
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a method to convert a fixed instant interpolator for band-limited signals into a variable instant one, which has the form of a barycentric interpolator. This interpolator makes it possible to approximate the signal and its derivatives with minimal complexity in a range that surrounds the initial instant, and is applicable to uniform and nonuniform sampling grids. The barycentric form of the interpolator is derived using two different procedures, first by the repeated use of Bernstein's inequality and Taylor's theorem, and second by truncating a Lagrange-type series. These procedures show that the proposed method can be applied to existing fixed instant interpolators, and that it can be accurate in long time intervals. Finally, an evaluation procedure for barycentric interpolators and their derivatives is presented that minimizes the number of divisions, solving at the same time the numerical problems associated with small denominators. This paper includes several numerical examples.
引用
收藏
页码:1618 / 1627
页数:10
相关论文
共 28 条
[1]  
Boas R.P., 1954, Entire functions, V5
[2]  
CANDAN T, 2007, DYNAM CONT DIS SER A, V14, P767
[3]  
COENEN AJR, 1999, P 2 INT S WIR PERS M, P269
[4]  
Coenen AJRM, 1998, NINTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-3, P481, DOI 10.1109/PIMRC.1998.733617
[5]   Coefficient-symmetries for implementing arbitrary-order Lagrange-type variable fractional-delay digital filters [J].
Deng, Tian-Bo .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (08) :4078-4090
[6]  
FARROW CW, 1988, P IEEE INT S CIRC SY, P2641
[7]  
Franck A, 2008, J AUDIO ENG SOC, V56, P1036
[8]   A computationally efficient coefficient update technique for Lagrange fractional delay filters [J].
Haghparast, Azadeh ;
Valimaki, Vesa .
2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, :3737-3740
[9]  
Higgins JR., 1996, Sampling Theory in Fourier and Signal Analysis: Foundations
[10]   Reconstruction of nonuniformly sampled bandlimited signals by means of time-varying discrete-time FIR filters [J].
Johansson, Hakan ;
Loewenborg, Per .
EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2006, 2006 (1)