
HP Labs Technical Reports
Click here for full text:
Generalised ReedMuller Codes and Power Control in OFDM Modulation
Paterson, Kenneth
HPL9857R1
Keyword(s): OFDM; multicarrier; encoding; power; PMEPR; Golay; complementary; sequence; set; ReedMuller; code
Abstract: Controlling the peaktomean envelope power ratio (PMEPR) of Orthogonal Frequency Division Multiplexed (OFDM) transmissions is a notoriously difficult problem, though one which is of vital importance for the practical application of OFDM in lowcost applications. The utility of Golay complementary sequences in solving this problem has been recognised for some time. In this paper, a powerful theory linking Golay complementary sets of polyphase sequences and ReedMuller codes is developed. Our main result shows that any second order coset of a qary generalisation of the first order ReedMuller code can be partitioned into Golay complementary sets whose size depends only on a single parameter that is easily computed from a graph associated with the coset. As a first consequence, recent results of Davis and Jedwab on Golay pairs, as well as earlier constructions of Golay, Budisin and Sivaswamy are shown to arise as special cases of a unified theory for Golay complementary sets. As a second consequence, the main result directly yields bounds on the PMEPRs of codes formed from selected cosets of the generalised first order ReedMuller code. These codes enjoy efficient encoding, good error correcting capability and tightly controlled PMEPR, and significantly extend the range of coding options for applications of OFDM using small numbers of carriers.
30 Pages
Back to Index
