On the scalar rational interpolation problem

Mathematics of Control, Signals, and Systems

Volumn 9, Issue 4, 1996, Pages 352-369

  Fitzpatrick, Patrick ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Berlekamp Massey; Gr bner basis; Key equation; Partial realization; Scalar rational interpolation; Welch Berlekamp

Indexed keywords

CODING ERRORS; COMPUTATIONAL COMPLEXITY; FUNCTIONS; POLYNOMIALS; PROBLEM SOLVING;

GROBNER BASES; KEY EQUATIONS; PARTIAL REALIZATION; SCALAR RATIONAL INTERPOLATION;

INTERPOLATION;

EID: 0030364427     PISSN: 09324194     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01211856     Document Type: Article

References (13)

1. W. W. Adams and P. Loustaunau, An Introduction to Gröbner Bases, American Mathematical Society, Providence, RI, 1994.
2. A. C. Antoulas, Rational interpolation and the Euclidean algorithm, Linear Algebra Appl., 108 (1988), 157-171.
3. A. C. Antoulas and B. D. O. Anderson, On the scalar rational interpolation problem, IMA J. Math. Control Inform., 3 (1986), 61-88.
4. T. Becker and V. Weispfenning, Gröbner Bases: A Computational Approach to Commutative Algebra, Springer-Verlag, New York, 1993.
5. E. R. Berlekamp, Algebraic Coding Theory, McGraw-Hill, New York, 1968.
6. S. R. Blackburn, A generalised rational interpolation problem and the solution of the Welch-Berlekamp key equation, Designs, Codes, Cryptography, to appear.
7. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms, Springer-Verlag, New York, 1992.
8. P. Fitzpatrick, On the key equation, IEEE Trans. Inform. Theory, 41(5) (1995), 1290-1302.
9. P. Fitzpatrick, Rational approximation using Gröbner bases: Some numerical results, to appear in Mathematics in Signal Processing IV, ed. J. G. McWhirter, IMA Conference Proceedings Series, OUP, Oxford.
10. P. Fitzpatrick and S. M. Jennings, Beyond Berlekamp-Massey, submitted for publication.
11. S. M. Jennings, A Gröbner basis view of the Welch-Berlekamp algorithm for Reed-Solomon codes, Proc. IEE-E, 142 (1995), 349-351.
12. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland, Amsterdam, 1977.
13. D. C. Youla and M. Saito, Interpolation with positive real functions, J. Franklin Inst., 284 (1967), 77-108.