Constructions of Complementary Sequences for Power-Controlled OFDM Transmission

  • Kai-Uwe Schmidt
  • Adolf Finger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3969)


We present constructions of polyphase sequences suitable for the use as codewords in orthogonal frequency-division multiplexing (OFDM) with strictly bounded peak-to-mean envelope power ratio (PMEPR). Our first construction establishes that each polyphase sequence of length 2 m lies in a complementary set, whose size depends on a special property of its associated generalized Boolean function. Thus we identify a large family of sequences with PMEPR at most 2 k + 1, where k is a non-negative integer. Our second construction yields sequences that lie in so-called almost complementary pairs and have PMEPR at most 3. A number of coding schemes for OFDM with low PMEPR is then presented. These schemes extend and complement previously proposed coding options.


Complementary Sequence Complementary Pair OFDM Signal Code Option Restricting Variable 
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.
    Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed–Muller codes. IEEE Trans. Inform. Theory 45, 2397–2417 (1999)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Golay, M.J.E.: Complementary series. IRE Trans. Inform. Theory 7, 82–87 (1961)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Paterson, K.G.: Generalized Reed–Muller codes and power control in OFDM modulation. IEEE Trans. Inform. Theory 46, 104–120 (2000)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Parker, M.G., Tellambura, C.: A construction for binary sequence sets with low peak-to-average power ratio. Report No. 242, Department of Informatics, University of Bergen, Norway (2003),
  5. 5.
    Nieswand, K.M., Wagner, K.N.: Octary codewords with power envelopes of 3*2m (1998),
  6. 6.
    Jones, A.E., Wilkinson, T.A.: Combined coding for error control and increased robustness to system nonlinearities in OFDM. In: Proc. of IEEE 46th Vehicular Technology Conf. (VTC) (1996)Google Scholar
  7. 7.
    Tellambura, C.: Upper bound on the peak factor of n-multiple carriers. IEE Electron. Lett. 33, 1608–1609 (1997)CrossRefGoogle Scholar
  8. 8.
    Stinchcombe, T.E.: Aperiodic Autocorrelations of Length 2m Sequences, Complementarity, and Power Control for OFDM. PhD thesis, University of London (2000)Google Scholar
  9. 9.
    MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland Mathematical Library (1977)Google Scholar
  10. 10.
    Paterson, K.G., Jones, A.E.: Efficient decoding algorithms for generalized Reed–Muller codes. IEEE Trans. Commun. 48, 1272–1285 (2000)CrossRefMATHGoogle Scholar
  11. 11.
    Schmidt, K.U.: Complementary sets, generalized Reed–Muller codes, and power control for OFDM. IEEE Trans. Inform. Theory (submitted, 2005)Google Scholar
  12. 12.
    Paterson, K.G.: Coding techniques for power-controlled OFDM. In: Proc. of IEEE Int. Symp. on Personal, Indoor and Mobile Radio Commun (PIMRC), pp. 801–805 (1998)Google Scholar
  13. 13.
    Schmidt, K.U.: On cosets of the generalized first-order Reed–Muller code with low PMEPR. IEEE Trans. Inform. Theory (submitted, 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kai-Uwe Schmidt
    • 1
  • Adolf Finger
    • 1
  1. 1.Communications LaboratoryTechnische Universität DresdenDresdenGermany

Personalised recommendations