Complementary sets of non-power-of-two length for peak-to-average power ratio reduction in OFDM

Research output: Contribution to journalArticlepeer-review

56 Citations (Scopus)


Golay complementary sequences and complementary sets have been proposed to deal with the high peak-to-average power ratio (PAPR) problem in orthogonal frequency division multiplexing (OFDM) system. The existing constructions of complementary sets based on generalized Boolean functions are limited to lengths, which are powers of two. In this paper, we propose novel constructions of binary and nonbinary complementary sets of non-power-of-two length. Regardless of whether or not the length of the complementary set is a power of two, its PAPR is still upper bounded by the size of the complementary set. Therefore, the constructed complementary sets can be applied in practical OFDM systems where the number of used subcarriers is not a power of two. In addition, while the binary Golay complementary pairs exist only for limited lengths, the constructed binary complementary sets of size 4 exist for more lengths with PAPR at most 4.

Original languageEnglish
Article number7577829
Pages (from-to)7538-7545
Number of pages8
JournalIEEE Transactions on Information Theory
Issue number12
Publication statusPublished - 2016 Dec

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Complementary sets of non-power-of-two length for peak-to-average power ratio reduction in OFDM'. Together they form a unique fingerprint.

Cite this