Abstract
A new technique is derived for determining a parametrization of all minimal complexity rational functionsa(x)/b(x) interpolating an arbitrary sequence of points. Complexity is measured in terms of max{deg(a), deg(b) +r } wherer is an arbitrary integer (so thatr=0 corresponds to the McMillan degree). Our construction uses Gröbner bases of submodules of the free module of rank 2 over the polynomial ring in one variable and extends previous work on the key equation of error control coding theory.
Similar content being viewed by others
References
W. W. Adams and P. Loustaunau,An Introduction to Gröbner Bases, American Mathematical Society, Providence, RI, 1994.
A. C. Antoulas, Rational interpolation and the Euclidean algorithm,Linear Algebra Appl., 108 (1988), 157–171.
A. C. Antoulas and B. D. O. Anderson, On the scalar rational interpolation problem,IMA J. Math. Control Inform., 3 (1986), 61–88.
T. Becker and V. Weispfenning,Gröbner Bases: A Computational Approach to Commutative Algebra, Springer-Verlag, New York, 1993.
E. R. Berlekamp,Algebraic Coding Theory, McGraw-Hill, New York, 1968.
S. R. Blackburn, A generalised rational interpolation problem and the solution of the Welch-Berlekamp key equation,Designs, Codes, Cryptography, to appear.
D. Cox, J. Little, and D. O'Shea,Ideals, Varieties, and Algorithms, Springer-Verlag, New York, 1992.
P. Fitzpatrick, On the key equation,IEEE Trans. Inform. Theory,41(5) (1995), 1290–1302.
P. Fitzpatrick, Rational approximation using Gröbner bases: Some numerical results, to appear inMathematics in Signal Processing IV, ed. J. G. McWhirter, IMA Conference Proceedings Series, OUP, Oxford.
P. Fitzpatrick and S. M. Jennings, Beyond Berlekamp-Massey, submitted for publication.
S. M. Jennings, A Gröbner basis view of the Welch-Berlekamp algorithm for Reed-Solomon codes,Proc. IEE-E, 142 (1995), 349–351.
F. J. MacWilliams and N. J. A. Sloane,The Theory of Error Correcting Codes, North-Holland, Amsterdam, 1977.
D. C. Youla and M. Saito, Interpolation with positive real functions,J. Franklin Inst., 284 (1967), 77–108.
Author information
Authors and Affiliations
Additional information
Financial support from the Faculty of Arts, University College Cork, is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Fitzpatrick, P. On the scalar rational interpolation problem. Math. Control Signal Systems 9, 352–369 (1996). https://doi.org/10.1007/BF01211856
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01211856