English

Generalized Constructions of Complementary Sets of Sequences of Lengths Non-Power-of-Two

Information Theory 2020-02-19 v2 math.IT

Abstract

The construction of complementary sets (CSs) of sequences with different set size and sequence length become important due to its practical application for OFDM systems. Most of the constructions of CSs, based on generalized Boolean functions (GBFs), are of length 2α2^\alpha (α\alpha is a natural number). Recently some works have been reported on construction of CSs having lengths non-power of two, i.e., in the form of 2m1+2v2^{m-1}+2^v (mm is natural number, 0v<m0\leq v <m ), N+1N+1 and N+2N+2, where NN is a length for which qq-ary complementary pairs exist. In this paper, we propose a construction of CSs of lengths M+NM+N for set size 4n4n, using concatenation of CSs of lengths MM and NN, and set size 4n4n, where MM and NN are lengths for which qq-ary complementary pairs exists. Also, we construct CSs of length M+PM+P for set size 8n8n by concatenating CSs of lengths MM and PP, and set size 8n8n, where MM and PP are lengths for which qq-ary complementary pairs and complementary sets of size 44 exists, respectively. The proposed constructions cover all the previous constructions as special cases in terms of lengths and lead to more CSs of new sequence lengths which have not been reported before.

Keywords

Cite

@article{arxiv.1911.12510,
  title  = {Generalized Constructions of Complementary Sets of Sequences of Lengths Non-Power-of-Two},
  author = {Gaoxiang Wang and Avik Ranjan Adhikary and Zhengchun Zhou and Yang Yang},
  journal= {arXiv preprint arXiv:1911.12510},
  year   = {2020}
}