
HP Labs Technical Reports
Click here for full text:
Codes Correlations and Power Control in OFDM
Davis, James A.; Jedwab, Jonathan; Paterson, Kenneth G.
HPL98199
Keyword(s): power; envelope; OFDM; ReedMuller; code; Golay; complementary; sequence; pair; set
Abstract: Practical communications engineering is continuously producing problems in interest to the coding theory community. A recent example is the powercontrol 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 lowcost wireless applications. The key result is a connection between Golay complementary sequences and ReedMuller codes. The former are almost ideal for OFDM transmissions because they have a very low peakto 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 ReedMuller 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 twoway 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. Notes: James A. Davis, Department of Mathematics and Computer Science, University of Richmond, Virginia 23173, U.S.A.
16 Pages
Back to Index
