Skip to main content

Existence of Good Codes with Low Peak-to-Average Power Ratios for Multicarrier Communications

  • Chapter
Codes, Graphs, and Systems

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

  • 289 Accesses

Abstract

An appendum to a theorem of Shannon is proved. It is proved that that there exists asymptotically good codes of length n, whose peak-to-average power ratio for multicarrier communications is at most 8 log n.

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

Access this chapter

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.00
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. J. Beck, “Flat Polynomials on the Unit Circle—Note on a Problem of Littlewood,” Bulletin of the London Mathematical Society, vol. 23, pp. 269–277, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  2. J. A. Davis and J. Jedwab, “Peak-To-Mean Power Control and Error Correction for OFDM Transmission Using Golay Sequences and Reed-Muller Codes,” Electronic Letters, vol. 33, pp. 267–268, 1997.

    Article  Google Scholar 

  3. J. A. Davis and J. Jedwab, “Peak-To-Mean Power Control in OFDM, Golay Complementary Sequences and Reed-Muller Codes,” IEEE Transactions on Information Theory, vol. 45, pp. 2397–2417, Nov. 1999.

    Article  MathSciNet  MATH  Google Scholar 

  4. A. J. Grant and R. D. J. van Nee, “Efficient Maximum-Likelihood Decoding of Q-ary Modulated Reed-Muller Codes,” IEEE Communication Letters, vol. 2, pp. 134–136, 1998.

    Article  Google Scholar 

  5. J. Jedwab, “Comment: M-Sequences for OFDM Peak-to-Average Power Ratio Reduction and Error Correction,” Electronic Letters, vol. 33, pp. 1293–1294, 1997.

    Article  Google Scholar 

  6. A. E. Jones, T. A. Wilkinson, and S. K. Barton, “Block Coding Scheme for Reduction of Peak to Mean Envelope Power Ratio of Multicarrier Transmission Schemes, Electronic Letters, vol. 30, pp. 2098–2099, 1994.

    Article  Google Scholar 

  7. A. E. Jones and T. A. Wilkinson, “Combined Coding Error Control and Increased Robustness to System Nonlinearities in OFDM,” Proceedings of the IEEE 46th Vehicular Technology Conference, pp. 904–908, Atlanta, GA, 1996.

    Google Scholar 

  8. S. H. Müller, R. W. Bäuml, R. F. H. Fischer, and J. B. Huber, “OFDM with Reduced Peak-to-Average Power Ratio by Multiple Signal Representation,” Annales des Télécommunications, vol. 52, pp. 58–67, 1997.

    Google Scholar 

  9. R. D. J. van Nee, “OFDM Codes for Peak-to-Average Power Reduction and Error Correction,” Proceedings of the IEEE Globecom 1996, pp. 740–744, London, 1996.

    Google Scholar 

  10. H. Ochiai and H. Imai, “Block Coding Scheme Based on Complementary Sequences for Multicarrier Signals,” IEICE Transaction Fundamentals, pp. 2136–2143, 1997.

    Google Scholar 

  11. K. G. Paterson, “Generalized Reed-Muller Codes and Power Control in OFDM Modulation,” IEEE Transactions on Information Theory, vol. 46, pp. 104–120, 2000.

    Article  MathSciNet  MATH  Google Scholar 

  12. K. G. Paterson and A. E. Jones, “Efficient Decoding Algorithms for Generalized Reed-Muller Codes,” IEEE Transactions on Communication, to appear.

    Google Scholar 

  13. P. Piret, “Bounds for Codes over the Unit Circle,” IEEE Transactions on Information Theory, vol. 32, pp. 760–767, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  14. C. E. Shannon, “Probability of Error for Optimal Codes in a Gaussian Channel,” Claude Shannon Collected Papers, IEEE Press, pp. 279–324, 1993.

    Google Scholar 

  15. V. Tarokh and H. Jafarkhani, “On Reducing the Peak to Average Power Ratio in Multicarrier Communications,” IEEE Transactions on Communication, vol. 48, pp. 37–44, 2000.

    Article  Google Scholar 

  16. T. A. Wilkinson and A. E. Jones, “Minimization of the Peak to Mean Envelope Power Ratio of Multicarrier Transmission Schemes by Block Coding,” Proceedings of the IEEE 45th Vehicular Technology Conference, pp. 825–829, Chicago, IL, July 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media New York

About this chapter

Cite this chapter

Paterson, K.G., Tarokh, V. (2002). Existence of Good Codes with Low Peak-to-Average Power Ratios for Multicarrier Communications. In: Blahut, R.E., Koetter, R. (eds) Codes, Graphs, and Systems. The Kluwer International Series in Engineering and Computer Science, vol 670. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0895-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0895-3_11

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5292-1

  • Online ISBN: 978-1-4615-0895-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics