Computational Design of Sequences With Good Correlation Properties

In this paper, we introduce a computational framework based on an iterative twisted approximation (ITROX) and a set of associated algorithms for various sequence design problems. The proposed computational framework can be used to obtain sequences (or complementary sets of sequences) possessing good periodic or aperiodic correlation properties and, in an extended form, to construct zero (or low) correlation zone sequences. Furthermore, as constrained (e.g., finite) alphabets are of interest in many applications, we introduce a modified version of our general framework that can be useful in these cases. Several applications of ITROX are studied and numerical examples (focusing on the construction of real-valued and binary sequences) are provided to illustrate the performance of ITROX for each application.

[1]  James A. Cadzow,et al.  Signal enhancement-a composite property mapping algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[2]  H. D. Luke,et al.  Sequences and arrays with perfect periodic correlation , 1988 .

[3]  E. Polak.  Method of Successive Projections for Finding a Common Point of Sets in Metric Spaces , 1990 .

[4]  H. Trussell,et al.  Method of successive projections for finding a common point of sets in metric spaces , 1990 .

[5]  Achiya Dax,et al.  Orthogonalization Via Deflation: A Minimum Norm Approach for Low-Rank Approximations of a Matrix , 2008, SIAM J. Matrix Anal. Appl..

[6]  M. Golay.  Multi-slit spectrometry. , 1949, Journal of the Optical Society of America.

[7]  Petre Stoica,et al.  Perfect Root-Of-Unity Codes with prime-size alphabet , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Costas N. Georghiades,et al.  Complementary sequences for ISI channel estimation , 2001, IEEE Trans. Inf. Theory.

[9]  Hao He,et al.  New Algorithms for Designing Unimodular Sequences With Good Correlation Properties , 2009, IEEE Transactions on Signal Processing.

[10]  Abdullah Atalar,et al.  Binary sequences with low aperiodic autocorrelation for synchronization purposes , 2003, IEEE Communications Letters.

[11]  Cunsheng Ding,et al.  Almost difference sets and their sequences with optimal autocorrelation , 2001, IEEE Trans. Inf. Theory.

[12]  Michel Kervaire,et al.  A new restriction on the lengths of golay complementary sequences , 1990, J. Comb. Theory A.

[13]  Hao He,et al.  On Designing Sequences With Impulse-Like Periodic Correlation , 2009, IEEE Signal Processing Letters.

[14]  R. Tuduce,et al.  Complementary sequences for coded aperture imaging , 2008, 2008 50th International Symposium ELMAR.

[15]  Fanxin Zeng,et al.  Design of complementary sequence sets based on orthogonal matrixes , 2010, 2010 International Conference on Communications, Circuits and Systems (ICCCAS).

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

[17]  S. Wang.  Efficient heuristic method of search for binary sequences with good aperiodic autocorrelations , 2008 .

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

[19]  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).

[20]  Robert W. Heath,et al.  Designing structured tight frames via an alternating projection method , 2005, IEEE Transactions on Information Theory.

[21]  Hao He,et al.  Covert underwater acoustic communications. , 2010, The Journal of the Acoustical Society of America.

[22]  L. Moser,et al.  On the Correlation Function of Random Binary Sequences , 1968 .

[23]  Matthew G. Parker.  Even Length Binary Sequence Families with Low Negaperiodic Autocorrelation , 2001, AAECC.

[24]  Mark R. Bell,et al.  Asynchronous multicarrier DS-CDMA using mutually orthogonal complementary sets of sequences , 2000, IEEE Trans. Commun..

[25]  Jonathan Jedwab,et al.  A Survey of the Merit Factor Problem for Binary Sequences , 2004, SETA.

[26]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

[27]  Y. Tanada.  Synthesis of a set of real-valued shift-orthogonal finite-length PN sequences , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[28]  Wai Ho Mow,et al.  A New Systematic Construction of Zero Correlation Zone Sequences Based on Interleaved Perfect Sequences , 2008, IEEE Transactions on Information Theory.

[29]  Hao He,et al.  Waveform Design for Active Sensing Systems: A Computational Approach , 2012 .

[30]  Juan Jesús García,et al.  Multilevel Complementary Sets of Sequences and their application in UWB , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[31]  Hao He,et al.  Designing Unimodular Sequence Sets With Good Correlations—Including an Application to MIMO Radar , 2009, IEEE Transactions on Signal Processing.

[32]  Leopold Bömer,et al.  Binary and biphase sequences and arrays with low periodic autocorrelation sidelobes , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[33]  R. Wets,et al.  On the convergence of sequences of convex sets in finite dimensions , 1979 .

[34]  Richard J. Turyn,et al.  Ambiguity functions of complementary sequences (Corresp.) , 1963, IEEE Trans. Inf. Theory.

[35]  Chadi Khirallah,et al.  Image-in-image hiding using complete complementary sequences , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[36]  Jonathan Jedwab,et al.  The peak sidelobe level of families of binary sequences , 2006, IEEE Transactions on Information Theory.