Skip to main content
SpringerLink
Log in

Algebraic Constructions for PSK Space-Time Coded Modulation

  • Conference paper
  • First Online:
Book cover Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2227))

  • 736 Accesses

Abstract

We consider the design of phase shift keyed space-time coded modulation for two antenna systems based on linear codes over rings. Design rules for constructing full diversity systematic space-time codes based on underlying existing algebraic codes were first presented by Hammons and El Gamal in 2000. We reformulate and simplify these design rules, resulting in the condition that the characteristic polynomial of the parity generation matrix must be irreducible. We further extend the results to non-systematic codes. These results yield a recursive construction based on the Schur determinant formula. The resulting block codes are guranteed to provide full diversity advantage. In addition, the code construction is such that the corresponding parity check matrix is sparse, enabling the use of the powerful Sum-Product algorithm for decoding.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hammons, A. R., and El Gamal, H.: On the theory of space-time codes for PSK modulation. IEEE Trans. Inform. Theory Vol. 46 No. 2 2000 524–542

    Article  MATH  MathSciNet  Google Scholar 

  2. Telatar, I. Emre.: Capacity of multi-antenna Gaussian channels. European Trans. Telecomm. Vol. 10 No. 6 1999 585–595

    Article  Google Scholar 

  3. Foschini, G. J., Gans, M. J.: On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications Vol. 6 No 3 1988 311–335

    Article  Google Scholar 

  4. Winters, J.H., Salz, J., Gitlin, G.D.: The capacity of wireless communication systems can be substantially increased by the use of antenna diversity. Conf. Inform. Sci. Syst. Princeton, NJ, 1992

    Google Scholar 

  5. Winters, J.H., Salz, J., Gitlin, G.D.: The impact of antenna diversity on the capacity of wireless communication systems. IEEE Trans. Commun. Vol. 42 No. 2/3/4 1994 1740–1751

    Article  Google Scholar 

  6. Narula, A., Trott, M.D., Wornell, G.W.: Performance limits of coded diversity methods for transmitter antenna arrays. IEEE Trans. Inform. Theory Vol. 45 No. 7 1999 2418–2433

    Article  MATH  MathSciNet  Google Scholar 

  7. Alamouti, S.M.: A simple transmit diversity technique for wireless communications. IEEE J. Selected Areas Commun. Vol. 16 No. 8 1998 1451–1458

    Article  Google Scholar 

  8. Tarokh, V., Jafarkhani, H., Calderbank, A.R.: Space-time block codes from orthogonal designs. IEEE Trans. Inform. Theory Vol. 45, No. 5, 19991456–1467

    Article  MATH  MathSciNet  Google Scholar 

  9. Tarokh, V., Jafarkhani, H., Calderbank, A.R.: Space-time block coding for wireless communications: Performance results. IEEE J. Selected Areas Commun. Vol. 17, No. 3, 1999 451–460

    Article  Google Scholar 

  10. Tarokh, V., Seshadri, N., Calderbank, A.R.: Space-time codes for high data rate wireless communication: Performance criterion and code construction. IEEE Trans. Inform. Theory Vol. 44, 1998 744–765

    Article  MATH  MathSciNet  Google Scholar 

  11. Naguib, A.F., Tarokh, V., Seshadri, N., and Calderbank, A.R.: A space-time coding modem for high-data-rate wireless communications. IEEE J. Selected Areas Commun. Vol. 16, No. 8, 1998 1459–1478

    Article  Google Scholar 

  12. Agrawal, D., Tarokh, V., Naguib, A., Seshadri, N.: Space-time coded OFDM for high data-rate wireless communication over wideband channels. 48th IEEE Vehicular Technology Conference, Ottawa, Canada, Vol. 3, 1998 2232–2236

    Google Scholar 

  13. Tarokh, V., Naguib, A., Seshadri, N., Calderbank, A.R.: Combined array processing and space-time coding. IEEE Trans. Inform. Theory Vol. 45, No. 4, 1999 1121–1128

    Article  MATH  MathSciNet  Google Scholar 

  14. Baro, S., Bauch, G., Hansmann, A.: Improved codes for space-time trellis-coded modulation. IEEE Commun. Lett. Vol. 4, No. 1, 2000 20–22

    Article  Google Scholar 

  15. Foschini, G.J.: Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas. Bell Labs Technical Journal. Vol. 1, No. 2, 1996 41–59

    Article  Google Scholar 

  16. El Gamal, H., Hammons, A.R.: The layered space-time architecture: A new perspective. IEEE Trans. Inform. Theory submitted

    Google Scholar 

  17. Liu, Y., Fitz, M.P., Takeshita, O.: “A rank criterion for QAM space-time codes,” EEE Trans. Inform. Theory submitted

    Google Scholar 

  18. Horn R.A., Johnson, C.R.: Matrix Analysis. Oxford University Press, Cambridge, 1985

    MATH  Google Scholar 

  19. Frey, B.: Graphical Models for Machine Learning and Computation. MIT Press, Cambridge, Massachusetts, 1998

    Google Scholar 

  20. Gallager, R.J.: Low-density parity-check codes. IEEE. Trans. Inform. Theory Vol. 8, No. 1, 1962 21–28

    Article  MathSciNet  Google Scholar 

  21. Richardson, T., Shokrollahi, A., Urbanke, R.: Design of provably good low-density parity-check codes. IEEE Trans. Inform. Theory submitted

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Telecommunications Research, Mawson Lakes Boulevard, 5095, Mawson Lakes, SA, Australia

    Andrew M. Guidi & Alex J. Grant

  2. Small World Communications, 6 First Avenue, 5070, Payneham South, SA, Australia

    Steven S. Pietrobon

Authors
  1. Andrew M. Guidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alex J. Grant
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Steven S. Pietrobon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, RMIT University, GPO Box 2476V, 3001, Melbourne, Australia

    Serdar Boztaş

  2. Department of Computing, Macquarie University, 2109, NSW, Australia

    Igor E. Shparlinski

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guidi, A.M., Grant, A.J., Pietrobon, S.S. (2001). Algebraic Constructions for PSK Space-Time Coded Modulation. In: Boztaş, S., Shparlinski, I.E. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2001. Lecture Notes in Computer Science, vol 2227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45624-4_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-45624-4_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42911-1

  • Online ISBN: 978-3-540-45624-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation