Binary odd-periodic complementary sequences

A pair of binary sequences is called complementary if the sum of their aperiodic autocorrelation functions is zero except for zero shift. Such sequences are known for relatively few lengths. This correspondence therefore introduces pairs of binary odd-periodic complementary sequences, which can be constructed using q-ary m-sequences for many more lengths.

[1]  George R. Welti,et al.  Quaternary codes for pulsed radar , 1960, IRE Trans. Inf. Theory.

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

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

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

[5]  Hans-Dieter Lüke.  Binäre Folgen und Arrays mit optimalen ungeraden Autokorrela tionsfunktionen , 1994 .

[6]  Hans D. Schotten,et al.  Odd-perfect, almost binary correlation sequences , 1995 .

[7]  R. Sivaswamy.  Self-Clutter Cancellation and Ambiguity Properties of Subcomplementary Sequences , 1982, IEEE Transactions on Aerospace and Electronic Systems.

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

[9]  Leopold Bömer,et al.  Periodic complementary binary sequences , 1990, IEEE Trans. Inf. Theory.

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

[11]  Abraham Lempel,et al.  On ternary complementary sequences , 1994, IEEE Trans. Inf. Theory.

[12]  Hans Dieter Lüke.  Ternäre Komplementär- und Welti-Folgen , 1989 .

[13]  Richard J. Turyn,et al.  Hadamard Matrices, Baumert-Hall Units, Four-Symbol Sequences, Pulse Compression, and Surface Wave Encodings , 1974, J. Comb. Theory A.

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

[15]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.

[16]  Toshio Honda,et al.  An advanced coded imaging without side lobes , 1978 .

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