A Radix-M Construction for Complementary Sets

We extend the paraunitary (PU) theory for complementary pairs to comple- mentary sets and complete complementary codes (CCC) by proposing a new PU construction. A special, but very important case of complementary sets (and CC- C), based on standard delays, is analyzed in details and a new 'Radix-M generator' (RM-G) is presented. The RM-G can be viewed as a generalization of the Boolean generator for complementary pairs. An efficient correlator for standard complemen- tary sets and CCC is also presented. Finally, examples of polyphase, QAM and hexagonal PU sets of three sequences are given.

[1]  Vahid Tarokh,et al.  A construction of OFDM 16-QAM sequences having low peak powers , 2001, IEEE Trans. Inf. Theory.

[2]  S. Budisin.  Efficient pulse compressor for Golay complementary sequences , 1991 .

[3]  Robert L. Frank,et al.  Polyphase complementary codes , 1980, IEEE Trans. Inf. Theory.

[4]  Ying Li,et al.  New Constructions of General QAM Golay Complementary Sequences , 2013, IEEE Transactions on Information Theory.

[5]  Yong Liang Guan,et al.  New Complete Complementary Codes for Peak-to-Mean Power Control in Multi-Carrier CDMA , 2014, IEEE Transactions on Communications.

[6]  Álvaro Hernández,et al.  Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences , 2007, IEEE Transactions on Signal Processing.

[7]  Solomon W. Golomb,et al.  A new construction of 64-QAM golay complementary sequences , 2006, IEEE Transactions on Information Theory.

[8]  Naoki Suehiro,et al.  N-shift cross-orthogonal sequences , 1988, IEEE Trans. Inf. Theory.

[9]  Predrag Spasojevic,et al.  Paraunitary generation/correlation of QAM complementary sequence pairs , 2013, Cryptography and Communications.

[10]  Manuel Mazo,et al.  Efficient generator and pulse compressor for complementary sets of four sequences , 2004 .

[11]  J. Seberry,et al.  Hadamard matrices, Sequences, and Block Designs , 1992 .

[12]  R. Sivaswamy,et al.  Multiphase Complementary Codes , 1978, IEEE Trans. Inf. Theory.

[13]  Ying Li,et al.  New 64-QAM Golay Complementary Sequences , 2010, IEEE Transactions on Information Theory.

[14]  C.-C. TSENG,et al.  Complementary sets of sequences , 1972, IEEE Trans. Inf. Theory.

[15]  J. Jedwab,et al.  Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[16]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[17]  Vahid Tarokh,et al.  A new construction of 16-QAM Golay complementary sequences , 2003, IEEE Trans. Inf. Theory.

[18]  Riccardo De Gaudenzi,et al.  Bandlimited Quasi-Synchronous CDMA: A Novel Satellite Access Technique for Mobile and Personal Communication Systems , 1992, IEEE J. Sel. Areas Commun..

[19]  Predrag Spasojevic,et al.  A generalized Boolean function generator for complementary sequences , 2014, 2014 Information Theory and Applications Workshop (ITA).

[20]  Ying Li.  A Construction of General QAM Golay Complementary Sequences , 2010, IEEE Transactions on Information Theory.