Skip to main content

Coding in a signal space

  • Chapter
Coding for Wireless Channels
  • 1323 Accesses

Abstract

In this chapter we introduce signal constellations as sets S = {x} of vectors in an n-dimensional space. Codes in signal spaces are defined as constellations whose elements are n-tuples of “elementary signals” chosen in a set X. We evaluate the error probability obtained when a code in a signal space is used for transmission over the additive while Gaussian noise channel. Constellalions are then compared on the basis of their bandwidth and power efficiencies. Capacity theorems yield ultimate bounds on the achievable performance. Next, we examine some symmetry properties of signal sets. A class of codes having a special algebraic structure, viz., linear binary codes, is introduced and described in some depth.

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

Access this chapter

eBook
USD 16.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
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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. E. Agrell, A. Vardy, and K. Zeger, “A table of upper bounds for binary codes,” IEEE Trans. Inform. Theory, Vol. 47, No. 7, pp. 3004–3006, November 2001.

    Article  MATH  MathSciNet  Google Scholar 

  2. S. Benedetto and E. Biglieri, Digital Transmission Principles with Wireless Applications. New York: Kluwer/Plenum, 1999.

    MATH  Google Scholar 

  3. R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge, UK: Cambridge University Press, 2003.

    Google Scholar 

  4. G. D. Forney, Jr., “Geometrically uniform codes,” IEEE Trans. Inform. Theory, Vol. 37, No. 5, pp. 1241–1260, September 1991.

    Article  MATH  MathSciNet  Google Scholar 

  5. G. D. Forney, Jr., and G. Ungerboeck, “Modulation and coding for linear Gaussian channels,” IEEE Trans. Inform. Theory, Vol. 44, No. 6, pp. 2384–2415, October 1998.

    Article  MATH  MathSciNet  Google Scholar 

  6. W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge, UK: Cambridge University Press, 2003.

    MATH  Google Scholar 

  7. S. Lin and D. J. Costello, Jr, Error Control Coding (2nd edition). Upper Saddle River, NJ: Pearson Prentice Hall, 2004.

    Google Scholar 

  8. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1977.

    MATH  Google Scholar 

  9. J. L. Massey, “Towards an information theory of spread-spectrum systems,” in: S. G. Glisic and P. A. Leppänen (eds.), Code Division Multiple Access Communications, pp. 29–46. Boston, MA: Kluwer, 1995.

    Google Scholar 

  10. R. J. McEliece, The Theory of Information and Coding (2nd edition). Cambridge, UK: Cambridge University Press, 2002.

    MATH  Google Scholar 

  11. D. Slepian, “On bandwidth,” IEEE Proc., Vol. 64, No. 3, pp. 292–300, March 1976.

    Article  MathSciNet  Google Scholar 

  12. A. J. Viterbi, Principles of Coherent Communication. New York: McGraw-Hill, 1966.

    Google Scholar 

  13. L. Zheng and D. N. C. Tse, “Diversity and multiplexing: A fundamental tradeoff in multiple antenna channels,” IEEE Trans. Inform. Theory, Vol. 49, No. 5, pp. 1073–1096, May 2003.

    Article  MATH  Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

(2005). Coding in a signal space. In: Coding for Wireless Channels. Information Technology: Transmission, Processing and Storage. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8084-0_3

Download citation

  • DOI: https://doi.org/10.1007/1-4020-8084-0_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4020-8083-8

  • Online ISBN: 978-1-4020-8084-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics