Partial Realization of 2-D Discrete Linear System and 2-D Padé Approximation and Reduction of 2-D Rational Transfer Function

Proceedings of the IEEE

Volumn 78, Issue 4, 1990, Pages 604-613

  Sakata, Shojiro ^a  

^a TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--TRANSFER FUNCTIONS;

2D DISCRETE LINEAR SYSTEM; 2D PADE APPROXIMATION; BERLEKAMP-MASSEY ALGORITHM; BLOCK HANKEL MATRICES; BLOCK TOEPLITZ MATRICES; LINEAR FEEDBACK SHIFT REGISTERS;

SIGNAL PROCESSING;

EID: 0025414583     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.54801     Document Type: Article

References (25)

1. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968, pp. 176–199, 216–240.
2. J. L. Massey, “Shift-register synthesis and BCH decoding,” IEEE Trans. Information Theory, vol. IT-15, pp. 122–127, 1969.
3. N. Levinson, “The Wiener RMS error criterion in filter design and prediction,” J. Math. Phys., vol. 25, pp. 261–278, 1946.
4. W. F. Trench, “An algorithm for the inversion of finite Toeplitz matrices,” J. Soc. Indust. Appl. Math., vol. 12, pp. 515– 522, 1964.
5. N. K. Bose, Ed., Special Issue on Multidimensional Systems, Proc. IEEE, vol. 65, June 1977.
6. R. Eising, 2-D Systems, An Algebraic Approach. Amsterdam: Mathematisch Centrum, 1980.
7. E. I. Jury, “Counterexamples in multidimensional system theory,” IEEE Circ. Syst., vol. 2, pp. 1–4, 1980.
8. N. K. Bose, Applied Multidimensional Systems Theory. New York: Van Nostrand, 1982.
9. N. K. Bose, Ed., Multidimensional Systems Theory. Dordrecht: D. Reidel, 1985.
10. T. Kaczorek, Two-dimensional Linear Systems. Berlin: Springer, 1985.
11. J. H. Justice, “A Levinson-type algorithm for two-dimensional Wiener filtering using bivariate Szego polynomials,” Proc. IEEE, vol. 65, pp. 882–886, 1977.
12. T. L. Marzetta, “Two-dimensional linear prediction: Autocorrelation arrays, minimum-phase prediction error filters, and reflection coefficient arrays,” IEEE Trans. Acoust., Speech, and Signal Process., vol. ASSP-28, pp. 725–733, 1980.
13. L. F. Chaparro and E. I. Jury, “Rational approximation of 2-D linear discrete systems,” IEEE Trans. Acoust., Speech, and Signal Process., vol. ASSP-30, pp. 780–787, 1982.
14. S. Sakata, “Finding a minimal set of linear recurring relations capable of generating a given finite two-dimensional array,” J. Symbolic Computation, vol. 5, pp. 321–337,1987.
15. N. K. Bose and S. Basu, “Two-dimensional matrix Padé approximants: Existence, nonuniqueness, and recursive computation,” IEEE Trans. Automatic Control, vol. AC-25, pp. 509–514, 1980.
16. Y. Kao and C. Chen, “Two-dimensional Hankel theory,” Int. I. Control, vol. 31, pp. 271–284, 1980.
17. B. Buchberger, E. V. Krishnamurthy, and F. Winkler, “Groebner bases, polynomial remainder sequences and decoding of multivariable codes,” in Multidimensional Systems Theory, N. K. Bose, Ed. Dordrecht: D. Reidel, 1985, ch. 8, pp. 252– 256.
18. B. Buchberger, “Groebner bases: An algorithmic method in polynomial ideal theory,” in Multidimensional Systems Theory, N. K. Bose, Ed. Dordrecht: D. Reidel, 1985, ch. 6, pp. 184– 232.
19. Y. Lai and C. Chen, “Reduction of 2-D rational functions,” IEEE Trans. Automatic Control, vol. AC-29, pp. 749–752, 1984.
20. M. Wax and T. Kailath, “Efficient inversion of Toeplitz-block Toeplitz matrix,” IEEE Trans. Acoust, Speech, and Signal Process., vol. ASSP-31, pp. 1218–1221,1983.
21. J. Conan, “A recursive procedure for the solution of the minimal partial realization problem for scalar rational sequences,” Rev. Roumaine Math. Pures Appl., vol. 30, pp. 625–645, 1985.
22. K. A. Prabhu and N. K. Bose, “Impulse response arrays of discrete-space systems over a finite field,” IEEE Trans. Acoust, Speech, and Signal Processing, vol. ASSP-30, pp. 10–18,1982.
23. S. Sakata, “On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals,” IEEE Trans. Information Theory, vol. IT-27, pp. 556–565, 1981.
24. S. Sakata, “On minimal partial realization of 2-D discrete linear shift-invariant system,” IEEE Trans. Automatic Control (to appear in Mar. 1991).
25. S. Sakata, “Synthesis of two-dimensional linear feedback shift registers,” Proc. of AAECC-5, Menorca, 1987 in Lecture Notes in Computer Science, vol. 356, L. Huguet and A. Poli, Eds. Berlin: Springer Verlag, 1989, pp. 394–407.