A complementary construction using mutually unbiased bases

被引:6
作者
Wu, Gaofei [1 ]
Parker, Matthew Geoffrey [2 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Univ Bergen, Dept Informat, N-5008 Bergen, Norway
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2014年 / 6卷 / 01期
关键词
Mutually unbiased bases; Complementary sequences; PAPR; Codebooks; OFDM; REED-MULLER CODES; POWER-CONTROL; OFDM;
D O I
10.1007/s12095-013-0095-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 1/2. Moreover, a subset of the set can be viewed as a codebook that asymptotically achieves root 3/2 times the Welch bound.
引用
收藏
页码:3 / 25
页数:23
相关论文
共 33 条
[1]  
[Anonymous], 2013, ON LINE ENCY INTEGER
[2]  
[Anonymous], UNITARY OPERATOR BAS
[3]   ASYMPTOTIC EQUIVALENT FOR THE NUMBER OF TOTAL PREORDERS ON A FINITE-SET [J].
BARTHELEMY, JP .
DISCRETE MATHEMATICS, 1980, 29 (03) :311-313
[4]  
Bjorstad T.E., 2009, NATO SCI PEACE SEC D, V23
[5]  
Budisin S.Z., 2013, CRYPT COMMUN, V5
[6]  
Budisin S.Z., 2012, 15 ANN ALL C ALL HOU
[7]   NEW COMPLEMENTARY PAIRS OF SEQUENCES [J].
BUDISIN, SZ .
ELECTRONICS LETTERS, 1990, 26 (13) :881-883
[8]  
Cloitre B., 2013, ON LINE ENCY INTEGER
[9]   Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes [J].
Davis, JA ;
Jedwab, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2397-2417
[10]   ON MUTUALLY UNBIASED BASES [J].
Durt, Thomas ;
Englert, Berthold-Georg ;
Bengtsson, Ingemar ;
Zyczkowski, Karol .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2010, 8 (04) :535-640