Convolutional codes over groups

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 1, 1996, Pages 1660-1686

  Loeliger, Hans Andrea ^a,b   Mittelhplzer, Thomas ^c,d  

^a IEEE

^b LINKÖPING UNIVERSITY   (Sweden)

^c Endora Tech AG   (Switzerland)

^d ETH ZURICH   (Switzerland)

Author keywords

Coded modulation; Convolutional codes; Group codes; Linear systems

Indexed keywords

ENCODING (SYMBOLS); MATRIX ALGEBRA; MODULATION; OBSERVABILITY; SHIFT REGISTERS; TRELLIS CODES;

ALGEBRAIC STRUCTURE THEORY; CODED MODULATION; GROUP CODES; LINEAR SYSTEMS; MINIMALITY CRITERIA;

CONVOLUTIONAL CODES;

EID: 0030284442     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556664     Document Type: Article

References (53)

1. H. Andersson and H.-A. Loeliger, Codes from iterated maps, in Proc. 1995 IEEE Int. Symp. on Information Theory (Whistler, BC, Canada, Sept. 17-22, 1995), p. 309.
2. R. Baldini Filho, A. C. F. Pessoa, and D. S. Arantes, Systematic linear codes over a ring for encoded phase modulation, presented at Int. Symp. on Information and Coding Theory, Campinas-SP, Brasil, 1987.
3. R. Baldini Filho and P. G. Farrell, Coded modulation with convolutional codes over rings, in Lecture Notes in Computer Science, Proc. EUROCODE'90 (Udine, Italy, Nov. 5-9, 1990), vol. 514. Berlin: Springer-Verlag, 1990, pp. 271-280.
4. S. Benedetto, R. Garello, M. Mondin, and G. Montorsi, Geometrically uniform partitions of L × MPSK constellations and related binary trellis codes, IEEE Trans. Inform. Theory, vol. 39, no. 6, pp. 1773-1798, Nov. 1993.
5. Geometrically uniform TCM codes over groups based on L × MPSK constellations, IEEE Trans. Inform. Theory, vol. 40, no. ' 1, pp. 137-152, Jan. 1994.
6. S. Benedetto, R. Garello, and M. Mondin, Group trellis codes over multidimensional unbalanced PSK and their optimality, IEEE Trans. Commun, vol. 43, pp. 2922-2932, Dec. 1995.
7. R. W. Brocket! and A. S. Willsky, Finite group homomorphic sequential systems, IEEE Trans. Automat. Contr., vol. AC-17, pp. 483-490, Aug. 1972.
8. D. Eisenbud, Commutative Algebra: With a View Toward Algebraic Geometry. New York: Springer-Verlag, 1995, GTM 150.
9. P. Elias, Coding for noisy channels, in IRE Conv. Rec., pt, 4, Mar. 1955, pp. 37-46. Reprinted in Key Papers in the Development of Information Theory. New York: IEEE Press, 1973.
10. F. Fagnahi, Shifts on compact and discrete Lie groups: Algebraictopological invariants and classification problems, Adv. Math., to be published.
11. F. Fagnani and S. Zampieri, Classification problems for shifts on modules over a principal ideal domain, Trans. Amer. Math. Soc., to be published.
12. G. D. Forney, Jr., Convolutional codes I: Algebraic structure, IEEE Trans. Inform. Theory, vol. IT-16, no. 6, pp. 720-738, Nov. 1970, and vol. IT-17, no. 3, p. 360, May 1971.
13. Coset codes-Part I: Binary lattices and related codes, IEEE Trans. Inform. Theory, vol. 34, no. 6, pp. 1152-1187, Sept. 1988.
14. Correction to 'Convolutional Codes I: Algebraic Structure', IEEE Trans. Inform. Theory, vol. IT-17, no. 3, p. 360, May 1971.
15. Geometrically uniform codes, IEEE Trans. Inform. Theory, vol. 37, no. 5, pp. 1241-1260, Sept. 1991.
16. 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, no. 5, pp. 1491-1513, Sept. 1993.
17. Controllability, observability, and duality in behavioral group systems, in Proc. 34th IEEE Conf. on Decision and Control (New Orleans, LA, Dec. 1995), vol. 3, pp. 3259-3264.
18. G. D. Forney, Jr., R. Johannesson, and Z. Wan, Minimal and canonical rational generator matrices for Convolutional codes, submitted to IEEE Trans. Inform. Theory.
19. I. N. Herstein, Topics in Algebra, 2nd ed. New York: Wiley, 1975.
20. I. Ingemarsson, Group codes for the Gaussian channel, in Topics in Coding Theory, Lecture Notes in Contr. and Inform. Sciences, vol. 128. New York: Springer-Verlag, 1989, pp. 73-108.
21. N. Jacobson, Basic Algebra I, 2nd ed. New York: Freeman, 1985.
22. R. Johannesson and Z.-X. Wan, A linear algebra approach to minimal Convolutional encoders, IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1219-1233, July 1993.
23. On canonical encoding matrices and the generalized constraint length of Convolutional codes, in Communications and Cryptography: Two Sides of One Tapestry, R. E. Blahut et al. Eds. Norwell, MA: Kluwer, 1994, pp. 187-199.
24. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
25. E. W. Kamen, Linear systems over rings: From R. E. Kaiman to the present, in Mathematical System Theory: The Influence ofR. E. Kaiman, A. Antoulas, Ed. New York: Springer-Verlag, 1991, pp. 311-324.
26. B. P. Kitchens, Expansive dynamics on zero-dimensional groups, Ergod. Theory Dyn. Syst., vol. 7, pp. 249-261, 1987.
27. B. Kitchens and K. Schmidt, Automorphisms of compact groups, Ergod. Theory Dyn. Syst., vol. 9, pp. 691-735, 1989.
28. H.-A. Loeliger, Signal sets matched to groups, IEEE Trans. Inform. Theory, vol. 37, no. 6, pp. 1675-1682, Nov. 1991.
29. On Euclidean-space group codes, Ph.D. dissertation, ETH Zurich, Switzerland, ETH-Diss 9720, 1992.
30. H.-A. Loeliger, G. D. Forney, Jr., T. Mittelholzer, and M. D. Trott, Minimality and observability of group systems, Linear Alg. Appl., vol. 205-206, pp. 937-963, July 1994.
31. J. L. Massey and M. K. Sain, Inverses of linear sequential circuits, IEEE Trans. Comput., vol. C-17, pp. 330-337, Apr. 1968.
32. J. L. Massey and T. Mittelholzer, Convolutional codes, over rings, in Proc. 4th Joint Swedish-Soviet Int. Workshop on Information Theory (Gotland, Sweden, Aug. 27-Sept. 1, 1989), pp. 14-18.
33. J. L. Massey, T. Mittelholzer, T. Riedel, and M. Vollenweider, Ring convolutional codes for phase modulation, presented at the IEEE Int. Symp. on Information Theory, San Diego, CA, Jan. 14-19, 1990.
34. G. Miles and R. K. Thomas, The breakdown of automorphisms of compact topological groups, in Studies in Probability and Ergodic Theory (Advances in Mathematics Supplementary Studies), vol. 2. Academic Press, pp. 207-218.
35. T. Mittelholzer and J. L. Massey, Convolutional codes and cohomological invariants, in Workshop on 'Applications of Algebraic Geometry (Univ. of Puerto Rico, Rio Piedras, PR, Jan. 8-12, 1990).
36. T. Mittelholzer, Convolutional codes over groups: A pragmatic approach, in Proc. 33rd Ann. Allerton Conf. on Communication, Control, and Computing Monticello, IL, Oct. 4-6, 1995), pp. 380-381.
37. P. Piret, Convolutional Codes. Cambridge, MA: MIT Press, 1988.
38. E. J. Rossin and C. Heegard, Rotationally invariant trellis codes with a linear structure, presented at the 26th Conf. on Information Science and Systems, Princeton Univ., Princeton, NJ, Mar. 18-20, 1992.
39. E. J. Rossin, N. T. Sindhushayana, and C. Heegard, Trellis group codes for the Gaussian channel, IEEE Trans. Inform. Theory, vol. 41, no. 5, pp. 1217-1245, Sept. 1995.
40. J. J. Rotman, An Introduction to the Theory of Groups, 3rd ed. Dubuque, IA: Wm. C. Brown, 1988.
41. A. V. Savchuk, Convolutional codes for relative phase manipulation, in Problems, Methods, and Tools in Electrical Communication. Kiev, Ukraine: Tekhnika, 1980 (in Russian).
42. J. P. Sarvis and M. D. Trott, Useful groups for trellis codes, in Proc. 1995 IEEE Int. Symp. on Information Theory (Whistler, BC, Canada, Sept. 17-22, 1995), p. 308.
43. K. Schmidt, Automorphisms of compact abelian groups and affine varieties, in Proc. London Math. Soc., vol. 61, pp. 480-496, 1990.
44. N. T. Sindhushayana, B. Marcus, and M. D. Trott, Homogeneous shifts, IMA J. Math. Contr. Inform., to be published.
45. D. Slepian, Group codes for the Gaussian channel, Bell Syst. Tech. J., vol. 47, pp. 575-602, Apr. 1968.
46. T. A. Springer, Linear Algebraic Groups, Progress in Mathematics, vol. 9. Basel, Switzerland: Birkhäuser, 1981.
47. M. D. Trott, The algebraic structure of trellis codes, Ph.D. dissertation, Dept. Elec. Eng., Stanford Univ., Stanford, CA, 1992.
48. G. Ungerboeck, Channel coding with multilevel/phase signals, IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
49. Trellis-coded modulation with redundant signal sets, Parts I and ïï, IEEE Commun. Mag., vol. 25, pp. 5-11 and 12-21, Feb. 1987.
50. J. C. Wmems, From time series to linear systems-Part I: Finite dimensional linear time invariant systems, Automatica, vol. 22, pp. 561-580, 1986.
51. Models for dynamics, in Dynamics Reported, vol. 2, U. Kirchgraber and H. O. Walthef, Eds. New York: Wiley and Teubner, 1989,
52. Paradigms and puzzles in the theory of dynamical systems, IEEE Trans. Automat. Contr., vol. 36, pp. 259-294, Mar. 1991.
53. S. Zampieri and S. K. Mitter, Linear systems over Noetherian rings in the behavioral approach, J. Math. Sys., Estim., Contr., vol. 6, pp. 235-238, 1996.