Algebraic Aspects of Two-Dimensional Convolutional Codes

IEEE Transactions on Information Theory

Volumn 40, Issue 4, 1994, Pages 1068-1082

  Fornasini, Ettore ^a   Valcher, Maria Elena ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

2 D state models; behaviors; dual codes; Encoders and decoders of 2 D sequences; inverse systems

Indexed keywords

ALGEBRA; ERRORS; INFORMATION THEORY; MATHEMATICAL MODELS; POLYNOMIALS; SIGNAL ENCODING; SIGNAL THEORY; STATE SPACE METHODS;

DECODERS; DISCRETE PLANE; ENCODERS; INPUT OUTPUT REPRESENTATION; INVERSE SYSTEMS; TRANSMISSION CHAIN; TWO DIMENSIONAL CONVOLUTIONAL CODES; TWO DIMENSIONAL STATE MODELS;

CODES (SYMBOLS);

EID: 0028462695     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.335967     Document Type: Article

References (23)

1. G. D. Forney, Jr., “Convolutional codes I: Algebraic structure,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 720-738, November 1970.
2. —, “Structural analysis of convolutional codes via dual codes,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 512-518, May 1973.
3. —, “Minimal bases of rational vector spaces, with applications to multivariable linear systems,” SIAM J. Contr., vol. 13, pp. 493-520, May 1975.
4. B. C. Levy, “2D polynomial and rational matrices, and their-applications for the modeling of 2D dynamical systems,” Tech. Rep. M735-11, Stanford Electron. Lab., Standford Univ., 1981.
5. D. C. Youla and P. F. Pickel, “The Quillen-Suslin theorem,” IEEE Trans. Circ. Syst., vol. CAS-31, 513-518, June 1984.
6. D. C. Youla and G. Gnavi, “Notes on n-dimensional system theory,” IEEE Trans. Circ. Syst., vol. CAS-26, pp. 105-111, February 1979.
7. M. Morf, B. C. Levy, S. Y. Kung, and T. Kailath, “New results in 2D systems theory: Part I and II,” Proc. IEEE, vol. 65, pp. 861-872 and 945-961, June 1977.
8. J. C. Willems, “Models for dynamics,” Dynam. Rep. vol. 2, pp. 171-267, 1989.
9. P. Rocha, “Structure and representation of 2D systems,” Ph.D. dissertation, Rijksuniversiteit, Groningen, 1990.
10. P. Rocha and J. C. Willems, “Controllability of 2D systems,” IEEE Trans. Automat. Control, vol. AC-36, pp. 413-423, April 1991.
11. J. C. Willems, “Paradigms and puzzles in the theory of dynamical systems,” IEEE Trans. Automat. Control, vol. AC-36, pp. 259-294, March 1991.
12. E. Fornasini and S. Zampieri, “A note on the state space realization of 2D FIR transfer functions,” Syst. Contr. Letters, vol. 16, pp. 17-22, 1990.
13. M. Bisiacco, “State and output feedback stabilizability of 2D systems,” IEEE Trans. Circ. Syst., vol. CAS-32, pp. 1246-54, December 1985.
14. E. Fornasini and G. Marchesini, “Properties of pairs of matrices and state models for 2D systems, Pt. I: State dynamics and geometry of the pairs; Pt. II: Models structure and realization problems,” in Multivariate Analysis: Future Directions, C. R. Rao, Ed., North Holland Series in Probability and Statistics, vol. 5. Amsterdam, The Netherlands: North Holland, 1993, pp. 131-180.
15. Ph. Piret, Convolutional Codes. Cambridge, MA: MIT, 1981.
16. S. Lang, Algebra. Reading, MA: Addison-Wesley, 1967.
17. E. Fornasini, P. Rocha, and S. Zampieri, “State space realization of 2D finite dimensional behaviours,” SIAM J. Contr. Optim., vol. 31, no. 6, pp. 1502-1517, Nov. 1993.
18. E. Fornasini and M. E. Valcher, “An algebraic approach to 2D convolutional codes. Pt. I,” Tech. Rep., 1992.
19. W. Greub, Linear algebra. New York: Springer-Verlag, 1975.
20. E. Fornasini and G. Marchesini, “State space realization of two-dimensional filters,” IEEE Trans. Automat. Contr., vol. AC-21, pp. 484-492, August 1976.
21. M. Bisiacco, E. Fornasini, and Marchesini, “Dynamic regulation of 2D systems: A state-space approach,” Lin. Alg. Appl., vol. 122/124, pp. 195-218, 1989.
22. E. Fornasini and M. E. Valcher, “Polynomial inverses of 2D transfer matrices and finite memory realizations via inverse systems,” Multidim. Syst. Signal Proc., vol. 4, pp. 269-294, 1993.
23. E. Fornasini, G. Marchesini, and M. E. Valcher, “On the structure of finite memory and separable 2D systems,” Automatica, vol. 30, no. 2, Feb. 1994.