A Multiplier-Free Generator for Polyphase Complete Complementary Codes

Complementary sets of sequences (CSS) and complete complementary codes (CCC) have found numerous applications in wireless communications and radar sensing owing to their perfect aperiodic correlation properties. In this paper, we first present a new algorithm for generating polyphase CSS and CCC based on paraunitary (PU) matrices which uses equivalent forms of unimodular unitary matrices. Then, we propose a multiplier-free implementation of this generator based on multiplexers and read-only memories (ROMs). Our proposed algorithm generalizes the previous PU generator for complementary pairs by Budišin and Spasojević. Some previous algorithms for CSS and CCC can also be derived from our CCC generator as special cases. In addition, we give the enumeration formula and show that the number of generated sequences is significantly higher compared to previous works.

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

[2]  James A. Davis,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).

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

[4]  Yi Jin,et al.  Basic properties of the complete complementary codes using the DFT matrices and the Kronecker products , 2008, 2008 International Symposium on Information Theory and Its Applications.

[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]  John L. Hayden,et al.  Generalized Hadamard Matrices , 1997, Des. Codes Cryptogr..

[7]  Hsiao-Hwa Chen,et al.  Fractional-Delay-Resilient Receiver Design for Interference-Free MC-CDMA Communications Based on Complete Complementary Codes , 2015, IEEE Transactions on Wireless Communications.

[8]  Peter Farkas,et al.  Applications of Complete Complementary Codes and Propositions for Future Research Areas of these Codes , 2016, ANT/SEIT.

[9]  Xiaojing Huang.  Complementary Properties of Hadamard Matrices , 2006, 2006 International Conference on Communications, Circuits and Systems.

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

[11]  Xiaohu Tang,et al.  Design of spreading codes for quasi-synchronous CDMA with intercell interference , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Rathinakumar Appuswamy,et al.  A New Framework for Constructing Mutually Orthogonal Complementary Sets and ZCZ Sequences , 2006, IEEE Transactions on Information Theory.

[13]  Cesar Vargas-Rosales,et al.  Sequence Sets in Wireless Communication Systems: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[14]  S.E. El-Khamy,et al.  New techniques for image change and motion detection based on complete complementary code arrays , 2004, Proceedings of the Twenty-First National Radio Science Conference, 2004. NRSC 2004..

[15]  Kenneth G. Paterson,et al.  Generalized Reed-Muller codes and power control in OFDM modulation , 1998, IEEE Trans. Inf. Theory.

[16]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

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

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

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

[20]  Yong Liang Guan,et al.  A new construction of zero correlation zone sequences from generalized reed-muller codes , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

[21]  Wai Ho Mow,et al.  A Tighter Correlation Lower Bound for Quasi-Complementary Sequence Sets , 2014, IEEE Transactions on Information Theory.

[22]  Douglas B. Williams,et al.  Temporal partition particle filtering for multiuser detectors with mutually orthogonal sequences , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[23]  Xing Yang,et al.  New Complete Complementary Codes and Their Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[24]  S. Z. Budisin.  New multilevel complementary pairs of sequences , 1990 .

[25]  Shuangquan Wang,et al.  MIMO ISI Channel Estimation Using Uncorrelated Golay Complementary Sets of Polyphase Sequences , 2007, IEEE Transactions on Vehicular Technology.

[26]  Xiaohu You,et al.  Efficient MIMO channel estimation using complementary sequences , 2007, IET Commun..

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

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

[29]  S. Budisin,et al.  New complementary pairs of sequences , 1990 .

[30]  Wojciech Tadej,et al.  A Concise Guide to Complex Hadamard Matrices , 2006, Open Syst. Inf. Dyn..

[31]  DESIGNING RADAR SIGNALS BY USING COMPLEMENTARY SEQUENCES , 2012 .

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