Skip to main content
Log in

The generating groups of geometrically uniform spherical signal sets

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

An [M, n] spherical signal set is a collection ofM unit-norm vectors in the Euclideann-dimensional space ℛn. Itsconfiguration matrix C is the matrix of the scalar products between pairs of vectors. isgeometrically uniform if, given any two vectors x i , x j ε there exists an isometry that transforms x i to x j while leaving invariant. Agenerating group of ℒ is a group of isometries of ℛn that transform any given vector of into each of the vectors in while leaving invariant. In this paper we characterize the configuration matrix of a geometrically uniform spherical signal set and we show how its generating groups can be obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Bannai, E., Ito, T.: Algebraic Combinatorics I: Association Schemes. Menlo Park, CA: Benjamin/Cummings 1984

    Google Scholar 

  2. Biglieri, E., Elia, M.: On the existence of group codes for the Gaussian channel. IEEE Trans. Inform. Theory IT-18 (5), 399–402 (1972)

    Google Scholar 

  3. Biglieri, E., Elia, M.: Cyclic-group codes for the Gaussian channel, IEEE Trans. Inform. TheoryIT-22 (5), 624–629 (1976)

    Google Scholar 

  4. Biglieri, E., Elia, M.: Some results on commutative group codes for the Gaussian channel. IEEE International Symp. Inform. Theory, Ronneby (Sweden) 1976

  5. Biglieri, E., Elia, M.: Signal sets generated by groups. In: Longo, G. (ed.) The Information Theory Approach to Communications, pp. 263–306. Berlin, Heidelberg, New York: Springer 1977

    Google Scholar 

  6. Biglieri, E., Elia, M.: Multidimensional modulation and coding for bandlimited digital channels. IEEE Trans. Inform. Theory IT-34, 803–809 (1988)

    Google Scholar 

  7. Blake, I. F.: Configuration matrices of group codes. IEEE Trans. Inform. Theory IT-20 (1), 95–100 (1974)

    Google Scholar 

  8. Blake, I. F., Mullin, R. I.: The Mathematical Theory of Coding. New York: Academic Press 1975

    Google Scholar 

  9. Forney, G. D., Jr.: Geometrically uniform codes. IEEE Trans. Inform. Theory37 (5), 1241–1260 (1991)

    Google Scholar 

  10. Forney, G. D., Jr., personal communication

  11. Hall, M.: The Theory of Groups. New York: Macmillan 1959

    Google Scholar 

  12. Ingemarsson, I.: Group codes for the Gaussian channel. In: Topics in Coding Theory, Lecture Notes in Control and Inform. Sci., Vol. 128, pp. 73–108. Berlin, Heidelberg, New York: Springer 1989

    Google Scholar 

  13. Kochendorffer, R.: Group Theory. London: McGraw-Hill 1970

    Google Scholar 

  14. Loeliger, H.-A.: Signal sets matched to groups. IEEE Trans. Inform. Theory37 (6), 1675–1682 (1991)

    Google Scholar 

  15. Loeliger, H.-A., Mittelholzer, T.: Linear codes over groups and new Slepian-type signal sets. Proceedings of the 1991 IEEE International Symposium on Inform. Theory. Budapest (Hungary), June 24–28, 1991

  16. Slepian, D.: Group codes for the Gaussian channel, Bell Syst. Tech. J.47, 575–602 (1968)

    Google Scholar 

  17. Slepian, D.: On neighbor distances and symmetry in group codes. IEEE Trans, on Inform. Theory IT-17 (5), 630–632 (1971)

    Google Scholar 

  18. Wielandt, H.: Finite Permutation Groups. New York: Academic Press 1964

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elia, M., Biglieri, E. The generating groups of geometrically uniform spherical signal sets. AAECC 3, 163–181 (1992). https://doi.org/10.1007/BF01268658

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01268658

Keywords