Matrix fraction descriptions in convolutional coding

Linear Algebra and Its Applications

Volumn 392, Issue 1-3, 2004, Pages 119-158

  Fornasini, Ettore ^a   Pinto, Raquel ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Convolutional codes; Feed back group; Matrix fraction descriptions; Minimal encoders; Syndrome formers

Indexed keywords

CONVOLUTIONAL CODES; GRAPH THEORY; PARAMETER ESTIMATION; POLYNOMIALS;

FEEDBACK GROUP; MATRIX FRACTION DESCRIPTIONS; MINIMAL ENCODERS; SYNDROME FORMERS;

MATRIX ALGEBRA;

EID: 5444272303     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.06.007     Document Type: Article

References (27)

1. G.D. Forney Jr., Algebraic Structure of Convolutional Codes, and Algebraic System Theory, Springer-Verlag, Berlin-Heidelberg, 1991, pp. 527-557.
2. G.D. Forney Jr., Convolutional codes I: algebraic structure, IEEE Trans. Inform. Theory 16 (1970) 720-738, Correction, Ibid., 17 (1971) 360.
3. G.D. Forney Jr., Convolutional codes I: algebraic structure, IEEE Trans. Inform. Theory 16 (1970) 720-738, Correction, Ibid., 17 (1971) 360.
4. G.D. Forney Jr., Structural analysis of Convolutional codes via dual codes, IEEE Trans. Inform. Theory 19 (1973) 512-518.
5. G.D. Forney Jr., Minimal bases of rational vector spaces, with applications to multivariable systems, SIAM J.Control 13 (3) (1975) 493-520.
6. R. Johannesson, K.S. Zigangirov, Fundamentals of Convolutional coding, IEEE Press Series in Digital and Mobile Comm. (1999).
7. R.J. McEliece, The Algebraic Theory of Convolutional Codes, in: V.S.Pless, W.C.Huffman, R.A.Brualdi (Eds.), Handbook of Coding Theory, vol. 1, North-Holland, Amsterdam, 1998.
8. P. Piret, Convolutional Codes: An Algebraic Approach, MIT Press, Cambridge, MA, 1988.
9. J.C. Willems, Models for dynamics, Dynamics Rep. 2 (1988) 171-269.
10. J.C. Willems, Paradigms and puzzles in the theory of dynamical systems, IEEE Trans. Automat. Control 36 (1991) 259-294.
11. T. Kailath, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
12. H.H. Rosenbrock, State Space and Multivariable Theory, John Wiley, New York, 1970.
13. S. MacLane, G. Birkhoff, Algebra, MacMillan, London, 1967.
14. F.R. Gantmacher, The Theory of Matrices, vol. I, Chelsea, New York, 1959.
15. M. Vidyasagar, Control System Synthesis: A Factorization Approach, MIT Press, 1985.
16. H.A. Loeliger, T. Mittelholzer, Convolutional codes over groups, IEEE Trans. Inform. Theory 42 (1996) 1660-1686.
17. J. Rosenthal, Connections between linear systems and convolutional codes, in: J.R.B. Marcus (Ed.), Codes, Systems and Graphical Models, Springer-Verlag, New York, 2001, pp. 39-66.
18. P. Elias, Coding for Noisy Channels, IRE Conv. Record, part 4, pp. 37-47, 1955.
19. G.D. Forney Jr., R. Johannesson, Z. Wan, Minimal and canonical rational generator matrices for convolutional codes, IEEE Trans. Inform. Theory 42 (6) (1996) 1865-1880.
20. J.L. Massey, M.K. Sain, Codes, automata and continuous systems: explicit interconnections, IEEE Trans. Autom. Control 12 (6) (1967) 644-650.
21. J. Rosenthal, J.M. Schumacher, E.V. York, On behaviors and convolutional codes, IEEE Trans. Inform. Theory part 1 42 (6) (1996) 1881-1891.
22. J. Rosenthal, J.M. Schumacher, Realization by inspection, IEEE Trans. Autom. Control 42 (9) (1997) 1257-1263.
23. R.E. Kalman, P.L. Falb, M.A. Arbib, Topics in mathematical system theory, McGraw-Hill New York, 1969.
24. E. Fornasini, M.E. Valcher, Algebraic aspects of 2d convolutional codes, IEEE Trans. Inform. Theory 40 (1994) 1068-1082.
25. P. Weiner, Multidimensional convolutional codes, Ph.D. dissertation, University of Notre Dame, 1998.
26. F.K. Kschischang, B.J. Frey, H.A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. Inform. Theory 47 (2) (2001) 498-519.
27. G.D. Forney Jr., Codes on graphs: normal realizations, IEEE Trans. Inform. Theory 47 (2) (2001) 520-548.