A complementary construction using mutually unbiased bases

  • Authors:
  • Gaofei Wu;Matthew Geoffrey Parker

  • Affiliations:
  • State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China 710071;Department of Informatics, University of Bergen, Bergen, Norway

  • Venue:
  • Cryptography and Communications
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a construction for complementary sets of arrays that exploits a set of mutually-unbiased bases (a MUB). In particular we present, in detail, the construction for complementary pairs that is seeded by a MUB of dimension 2, where we enumerate the arrays and the corresponding set of complementary sequences obtained from the arrays by projection. We also sketch an algorithm to uniquely generate these sequences. The pairwise squared inner-product of members of the sequence set is shown to be 12$\frac {1}{2}$. Moreover, a subset of the set can be viewed as a codebook that asymptotically achieves 32$\sqrt {\frac {3}{2}}$ times the Welch bound.