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

  • K. G. Paterson
  • V. Tarokh
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 670)


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.


Power Ratio Good Code OFDM Signal Average Power Ratio OFDM Transmission 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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.MathSciNetMATHCrossRefGoogle Scholar
  2. [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.CrossRefGoogle Scholar
  3. [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.MathSciNetMATHCrossRefGoogle Scholar
  4. [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.CrossRefGoogle Scholar
  5. [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.CrossRefGoogle Scholar
  6. [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.CrossRefGoogle Scholar
  7. [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. [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. [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. [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. [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.MathSciNetMATHCrossRefGoogle Scholar
  12. [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. [13]
    P. Piret, “Bounds for Codes over the Unit Circle,” IEEE Transactions on Information Theory, vol. 32, pp. 760–767, 1986.MathSciNetMATHCrossRefGoogle Scholar
  14. [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. [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.CrossRefGoogle Scholar
  16. [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

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • K. G. Paterson
    • 1
  • V. Tarokh
    • 2
  1. 1.Hewlett-Packard LaboratoriesBristolUK
  2. 2.Massachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations