DocumentCode :
952636
Title :
A fast algorithm for optimal linear interpolation
Author :
Khansari, Masoud R K ; Leon-Garcia, A.
Author_Institution :
Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Volume :
41
Issue :
9
fYear :
1993
fDate :
9/1/1993 12:00:00 AM
Firstpage :
2934
Lastpage :
2937
Abstract :
A fast algorithm for computing the optimal linear interpolation filter is developed. The algorithm is based on the Sherman-Morrison inversion formula for symmetric matrices. The relationship between the derived algorithm and the Levinson algorithm is illustrated. It is shown that the new algorithm, in comparison with the well-known algorithms, requires fewer multiplications and hence is of lower complexity
Keywords :
filtering and prediction theory; interpolation; matrix algebra; Levinson algorithm; Sherman-Morrison inversion formula; fast algorithm; interpolation filter; optimal linear interpolation; symmetric matrices; Bismuth; Deconvolution; Digital communication; Equalizers; Equations; Interpolation; Recursive estimation; Signal processing; Signal processing algorithms; Writing;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.236515
Filename :
236515
Link To Document :
بازگشت