Identifying a class of multiple shift complementary sequences in the second order cosets of the first order Reed-Muller codes

Multiple-shift complementary sequences (MCS), a generalized form of Golay complementary sequences, have recently been introduced to encode OFDM signals, allowing a better trade-off between the code rate and peak-to-mean envelope power ratio (PMEPR). However, a table of such sequences needs to be constructed by exhaustive search, a practically impossible task for a moderately large number of sub-carriers. As has been done for Golay complementary sequences and generalized Golay complementary sequences, this paper successfully identifies a class of MCS as the second order cosets of the first order Reed-Muller codes. We also present a new proof for the PMEPR of MCS.