Skip to main content
SpringerLink
Log in

Transforms and Groups

  • Chapter
Codes, Curves, and Signals

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 485))

Abstract

The fundamental properties of Fourier transforms derive from properties of locally compact abelian groups. Fourier transforms are group character transforms, and time-frequency duality is Pontryagin duality. Applications to block codes, MacWilliams identities and fast Fourier transforms are given.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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. R.E. Blahut, Theory and Practice of Error Control Codes, Reading, MA: Addison-Wesley 1983.

    MATH  Google Scholar 

  2. —, Fast Algorithms for Digital Signal Processing, Reading, MA: Addison-Wesley 1985.

    MATH  Google Scholar 

  3. P. Camion, Codes and association schemes, in Handbook of Coding Theory, V.S. Pless and W.C. Huffman (Editors), Amsterdam: Elsevier 1998.

    Google Scholar 

  4. J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices and Groups, New York: Springer-Verlag 1988.

    MATH  Google Scholar 

  5. Ph. Delsarte, An algebraic approach to the association schemes of coding theory, Philips Res. Rept. Suppl., vol. 10, 1973.

    Google Scholar 

  6. T. Ericson, private communication, c. 1992.

    Google Scholar 

  7. T. Ericson and V. Zinoviev, On Fourier-invariant partitions of finite abelian groups and the MacWilliams identity for group codes, Problemy Peredachi Informatsii, vol. 32, pp. 137–143, 1996.

    Google Scholar 

  8. E. Hewitt and K.A. Ross, Abstract Harmonic Analysis, New York: Springer 1979.

    MATH  Google Scholar 

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

    Google Scholar 

  10. L. Pontryagin, Topological Groups, Princeton, NJ: Princeton University Press 1946.

    Google Scholar 

  11. W. Rudin, Fourier Analysis on Groups, New York: Wiley 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Motorola, Inc., Mansfield, MA, 02048, USA

    G. David Forney Jr.

Authors
  1. G. David Forney Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA

    Alexander Vardy

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this chapter

Cite this chapter

Forney, G.D. (1998). Transforms and Groups. In: Vardy, A. (eds) Codes, Curves, and Signals. The Springer International Series in Engineering and Computer Science, vol 485. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5121-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5121-8_7

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7330-8

  • Online ISBN: 978-1-4615-5121-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation