Construction of Multi-Dimensional Periodic Complementary Array Sets

Multi-dimensional (MD) periodic complementary array sets (CASs) with impulse-like MD periodic autocorrelation function are naturally generalized to (one dimensional) periodic complementary sequence sets, and such array sets are widely applied to communication, radar, sonar, coded aperture imaging, and so forth. In this letter, based on multi-dimensional perfect arrays (MD PAs), a method for constructing MD periodic CASs is presented, which is carried out by sampling MD PAs. It is particularly worth mentioning that the numbers and sizes of sub-arrays in the proposed MD periodic CASs can be freely changed within the range of possibilities. In particular, for arbitrarily given positive integers M and L, two-dimensional periodic polyphase CASs with the number M 2 and size L x L of sub-arrays can be produced by the proposed method. And analogously, pseudo-random MD periodic CASs can be given when pseudo-random MD arrays are sampled. Finally, the proposed method's validity is made sure by a given example.

[1]  Pingzhi Fan,et al.  Binary array set with zero correlation zone , 2001 .

[2]  L. E. Kopilovich On perfect binary arrays , 1988 .

[3]  J. E. Hershey,et al.  Two-dimensional synchronisation , 1983 .

[4]  Wai Kiu Chan,et al.  SUMMARY OF PERFECT S T ARRAYS, 1 S T 100 , 1991 .

[5]  M. Antweiler,et al.  Perfect binary arrays with 36 elements , 1987 .

[6]  Leopold Bömer,et al.  Perfect N-Phase Sequences and Arrays , 1992, IEEE J. Sel. Areas Commun..

[7]  Hans-Dieter Lüke,et al.  Perfect ternary arrays , 1990, IEEE Trans. Inf. Theory.

[8]  P. Farkas,et al.  Two-dimensional orthogonal complete complementary codes , 2003, SympoTIC'03. Joint 1st Workshop on Mobile Future and Symposium on Trends in Communications.

[9]  M. Antweiler,et al.  Perfect binary arrays , 1989 .

[10]  Solomon W. Golomb,et al.  Two-dimensional synchronization patterns for minimum ambiguity , 1982, IEEE Trans. Inf. Theory.

[11]  Jack K. Wolf,et al.  On the Synthesis of Two-Dimensional Arrays with Desirable Correlation Properties , 1967, Inf. Control..

[12]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

[13]  S. Matsufuji,et al.  Construction of complementary arrays , 2004, SympoTIC '04. Joint 1st Workshop on Mobile Future & Symposium on Trends In Communications (IEEE Cat. No.04EX877).

[14]  Marcel J. E. Golay,et al.  Point Arrays Having Compact, Nonredundant Autocorrelations , 1971 .

[15]  Erhard Klotz,et al.  Coded Aperture Imaging with X-rays (Flashing Tomosynthesis) , 1977 .

[16]  Leopold Bömer,et al.  Two-dimensional perfect binary arrays with 64 elements , 1990, IEEE Trans. Inf. Theory.

[17]  G. Weathers,et al.  Group-Complementary Array Coding for Radar Clutter Rejection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[18]  F. MacWilliams,et al.  Pseudo-random sequences and arrays , 1976, Proceedings of the IEEE.

[19]  Hans Luke Sets of One and Higher Dimensional Welti Codes and Complementary Codes , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Peter Farkas,et al.  New 2D-MC-DS-SS-CDMA Techniques Based on Two-Dimensional Orthogonal Complete Complementary Codes , 2004 .

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

[22]  M. Schroeder Number Theory in Science and Communication , 1984 .

[23]  Hans-Dieter Lüke Cubical binary arrays with perfect odd-periodic autocorrelation , 2004, Signal Process..

[24]  Leopold Bömer,et al.  Perfect three-level and three-phase sequences and arrays , 1994, IEEE Trans. Commun..

[25]  Chris J. Mitchell,et al.  Perfect binary arrays and difference sets , 1994, Discret. Math..