Abstract
Practical communications engineering is continually producing problems of interest to the coding theory community. A recent example is the power-control problem in Orthogonal Frequency Division Multiplexing (OFDM). We report recent work which gives a mathematical framework for generating solutions to this notorious problem that are suited to low-cost wireless applications. The key result is a connection between Golay complementary sequences and Reed-Muller codes. The former are almost ideal for OFDM transmissions because they have a very low peak-to-mean envelope power ratio (PMEPR), while the latter have efficient encoding and decoding algorithms and good error correction capability. This result is then generalised in two ways. Firstly we study polyphase Golay sequences, motivating the introduction of non-binary generalisations of the Reed-Muller codes. Secondly we consider Golay complementary sets, where the results can be presented most naturally in the language of graph theory. The practical impact is a flexible family of OFDM codes which combine low PMEPR with good error correction capability. However, the interaction between theory and practice is a two-way process: the application motivates further study of a fertile interplay between coding theory, graph theory and sequence design. We include a list of open problems which we hope will stimulate further research in this area.
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
Aldinger, M. (1994) Multicarrier COFDM scheme in high bitrate radio local area networks, in 5th IEEE Int. Symp. on Personal,Indoor and Mobile Radio Commun., The Hague, pp.969–973.
Boyd, S. (1986) Multitone signals with low crest factor, IEEE Trans. Circuits and Systems CAS-33 1018–1022.
Cimini, Jr., L.J. (1985) Analysis and simulation of a digital mobile channel using orthog-onal frequency division multiplexing, IEEE Trans. Commun. COM-33 665–675.
Cammarano, M.W. and Walker, M.L. (1997) Integer maxima in power envelopes of Golay codewords, Technical Report TR-99–02, Dept. Math. Comp. Science, University of Richmond.
Conway, J.H. and Sloane, N.J.A. (1986) Soft decoding techniques for codes and lattices, including the Golay code and the Leech lattice, IEEE Trans. Inform. Theory IT-32 41–50.
Davis, J.A. and Jedwab, J. (1999) Peak-to-mean power control in OFDM, Golay comple-mentary sequences and Reed—Muller codes, IEEE Trans. Inform. Theory, to appear.
Eliahou, S., Kervaire, M. and Saffari, B. (1990) A new restriction on the lengths of Golay complementary sequences, J. Combin. Theory (A) 55 49–59.
Fan, P. and Darnell, M. (1996) Sequence Design for Communications Applications, Communications Systems, Techniques and Applications, Research Studies Press, Taunton.
Golay, M.J.E. (1949) Multislit spectroscopy, J. Opt. Soc. Amer. 39 437–444.
Golay, M.J.E. (1951) Static multislit spectrometry and its application to the panoramic display of infrared spectra, J. Opt. Soc. Amer. 41 468–472.
Grant, A.J. and van Nee, R.D. (1998) Efficient maximum-likelihood decoding of Q-ary modulated Reed-Muller codes, IEEE Comm. Lett. 2 134–136.
Hammons, Jr., A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A. and Solé, P. (1994) The Z4-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory 40 301–319.
van Lint, J.H. (1992) Introduction to Coding Theory, Springer-Verlag, Berlin, 2nd edition.
MacWilliams, F.J. and Sloane, N.J.A. (1986) The Theory of Error-Correcting Codes. North-Holland, Amsterdam.
Nazarathy, M., Newton, S.A., Giffard, R.P., Moberly, D.S., Sischka, F., Trutna, Jr., W.R., and Foster, S. (1989) Real-time long range complementary correlation optical time domain reflectometer, IEEE J. Lightwave Technology 7 24–38.
Nieswand, K.M. and Wagner, K.N. (1998) Octary codewords with power envelopes of 3* 2m, Technical Report TR-99–03, Dept. Math. Comp. Science, University of Richmond.
Paterson, K.G. (1999) Generalised Reed-Muller codes and power control in OFDM modulation, IEEE Trans. Inform. Theory, to appear.
Paterson, K.G. and Jones, A.E. (1998) Efficient decoding algorithms for generalized Reed-Muller codes, Technical Report HPL-98–195, Hewlett-Packard Labs., Bristol.
Peterson, W.W. and Weldon, Jr., E.J. (1972) Error-Correcting Codes, MIT Press, Cam-bridge, 2nd edition.
Popovic, B.M. (1991) Synthesis of power efficient multitone signals with flat amplitude spectrum, IEEE Trans. Commun. 39 1031–1033.
Shelswell, P. (1995) The COFDM modulation system: the heart of digital audio broadcasting, Elec. Commun. Eng. J., June volume, 127–136.
Tseng, C.-C. (1971) Signal multiplexing in surface-wave delay lines using orthogonal pairs of Golay’s complementary sequences, IEEE Trans. Sonics Ultrasonics SU-18 103–107.
Tseng, C.-C. and Liu, C.L. (1972) Complementary sets of sequences, IEEE Trans. Inform. Theory IT-18 644–652.
Turyn, R.J. (1974) Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings, J. Combin. Theory (A) 16 313–333.
J. Wolfmann (1999), Bent functions and coding theory, this volume.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Davis, J.A., Jedwab, J., Paterson, K.G. (1999). Codes, Correlations and Power Control in OFDM. In: Pott, A., Kumar, P.V., Helleseth, T., Jungnickel, D. (eds) Difference Sets, Sequences and their Correlation Properties. NATO Science Series, vol 542. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4459-9_5
Download citation
DOI: https://doi.org/10.1007/978-94-011-4459-9_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-5959-3
Online ISBN: 978-94-011-4459-9
eBook Packages: Springer Book Archive