Minimal and canonical rational generator matrices for convolutional codes

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 1, 1996, Pages 1865-1880

  David Forney Jr , G ^a   Johannesson, Rolf ^a   Wan, Zhe Xian ^b  

^a MOTOROLA INC   (United States)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Algebraic structure of convolutional codes; Behavioral system theory; Canonical generator matrices; Minimal generator matrices; Valuation theory

Indexed keywords

COMPUTATION THEORY; DATA STORAGE EQUIPMENT; ENCODING (SYMBOLS); MATRIX ALGEBRA; SYSTEM THEORY;

BEHAVIORAL SYSTEM THEORY; CANONICAL GENERATOR MATRICES; MINIMAL GENERATOR MATRICES; VALUATION THEORY;

CONVOLUTIONAL CODES;

EID: 0030290222     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556681     Document Type: Article

References (25)

1. G. D. Forney Jr., "Convolutional codes I: Algebraic structure," IEEE Trans. Inform. Theory, vol. IT-16, pp. 720-738, 1970.
2. "Minimal bases of rational vector spaces, with applications to multivariable linear systems," SI AM J. Contr., vol. 18, pp. 499-520, 1975.
3. "Algebraic structure of Convolutional codes, and algebraic system theory," in Mathematical System Theory, A. C. Antoulas, Ed. New York: Springer-Verlag, 1991, pp. 527-558.
4. R. Johannesson and Z.-x. Wan, "A linear algebra approach to minimal convolutional encoders," IEEE Trans. Inform. Theory, vol. 39, pp. 1219-1233, 1993.
5. "On canonical encoding matrices and the generalized constraint lengths of convolutional codes," in Communications and Cryptography, R. E. Blahut et al., Eds. Boston, MA: Kluwer, 1994, pp. 187-199.
6. "A generalization of the predictable degree property to rational convolutional encoding matrices," in Proc. 1994 IEEE Int. Symp. on Information Theory (Trondheim, Norway, June 27-July 1, 1994), p. 17.
7. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes (1)," in Proc. IEEE Int. Conf. on Communications (Geneva, Switzerland, May 1983), pp. 1064-1070.
8. A. F. Monna, Analyse Non-Archimedienne. Berlin: Springer, 1970.
9. G. D. Forney, Jr., and M. D. Trott, "The dynamics of group codes: State spaces, trellis diagrams, and canonical encoders," IEEE Trans. Inform. Theory, vol. 39, pp. 1491-1513, Sept. 1993.
10. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
11. S. Kung and T. Kailath, "Some notes on valuation theory in linear systems," in Proc. IEEE Conf. on Decision and Control, 1978, pp. 515-517.
12. B. Levy, Ph.D. dissertation, Elec. Eng. Dept, Stanford Univ., Stanford, CA, 1978.
13. G. C. Verghese and T. Kailath, "Rational matrix structure," IEEE Trans. Automat. Contr., vol. 26, pp. 434-439, Apr. 1981.
14. B. F. Wyman and M. K. Sain, "A unified pole-zero module for linear transfer functions," Syst. Contr. Lett., vol. 5, pp. 117-120, 1984.
15. J. H. M. Wedderburn, Lectures on Matrices (Amer. Math. Soc. Colloquium Lectures). New York: Dover, 1934 (reprint).
16. N. P. Vekua, Systems of Singular Integral Equations. Groningen, The. Netherlands: Nordhoff, 1967; Russian original, 1950.
17. F. R. Gantmacher, Theory of Matrices, vols. I and II. New York: Chelsea, 1959.
18. N. Jacobson, Basic Algebra II, 2nd ed. New York: Freeman, 1989.
19. J. C. Willems, "Models for dynamics," in Dynamics Reported, vol. 2, U. Kirchgraber and H. 0. Walther, Eds. New York: Wiley, 1989, pp. 171-269.
20. H.-A. Loeliger, G. D. Forney, Jr., T. Mittelholzer, and M. D. Trott, "Minimality and observability of group systems," Linear Algebra and AppL, vol. 205-206, pp. 937-963, My 1994.
21. C. Roos, "On the structure of convolutional and cyclic convolutional codes," IEEE Trans. Inform. Theory, vol. IT-25, pp. 676-683, Sept. 1979.
22. R. E. Kaiman, P. L. Falb, and M. A. Arbib, Topics in Mathematical System Theory. New York: McGraw-Hill, 1969.
23. B. Hartley and T. O. Hawkes, Rings, Modules and Linear Algebra. London, UK: Chapman and Hall, 1970.
24. G. D. Forney, Jr., "Correction to 'Convolutional codes I: Algebraic structure'," IEEE Trans. Inform. Theory, vol. IT-17, p. 360, 1971.
25. E. Fornasini and M. E. Valcher, "Multidimensional systems with finite support behaviors: Signal structure, generation and detection," preprint, Feb. 1995.