Abstract
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 2m 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 2k + 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Golay, M.J.E.: Complementary series. IRE Trans. Inform. Theory 7, 82–87 (1961)
Paterson, K.G.: Generalized Reed–Muller codes and power control in OFDM modulation. IEEE Trans. Inform. Theory 46, 104–120 (2000)
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), http://www.ii.uib.no/~matthew/
Nieswand, K.M., Wagner, K.N.: Octary codewords with power envelopes of 3*2m (1998), http://www.mathcs.richmond.edu/~jad/summer.html
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)
Tellambura, C.: Upper bound on the peak factor of n-multiple carriers. IEE Electron. Lett. 33, 1608–1609 (1997)
Stinchcombe, T.E.: Aperiodic Autocorrelations of Length 2m Sequences, Complementarity, and Power Control for OFDM. PhD thesis, University of London (2000)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland Mathematical Library (1977)
Paterson, K.G., Jones, A.E.: Efficient decoding algorithms for generalized Reed–Muller codes. IEEE Trans. Commun. 48, 1272–1285 (2000)
Schmidt, K.U.: Complementary sets, generalized Reed–Muller codes, and power control for OFDM. IEEE Trans. Inform. Theory (submitted, 2005)
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)
Schmidt, K.U.: On cosets of the generalized first-order Reed–Muller code with low PMEPR. IEEE Trans. Inform. Theory (submitted, 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, KU., Finger, A. (2006). Constructions of Complementary Sequences for Power-Controlled OFDM Transmission. In: Ytrehus, Ø. (eds) Coding and Cryptography. WCC 2005. Lecture Notes in Computer Science, vol 3969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779360_26
Download citation
DOI: https://doi.org/10.1007/11779360_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35481-9
Online ISBN: 978-3-540-35482-6
eBook Packages: Computer ScienceComputer Science (R0)