Binary Sequence Sets with Favorable Correlations from Difference Sets and MDS Codes

We propose new families of pseudorandom binary sequences based on Hadamard difference sets and MDS codes. We obtain, for p=4k-1 prime and t an integer with 1/spl les/t/spl les/(p-1)/2, a set of p/sup t/ binary sequences of period p/sup 2/ whose peak correlation is bounded by 1+2t(p+1). The sequences are balanced, have high linear complexity, and are easily generated.

[1]  Jong-Seon No,et al.  A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[2]  A. J. Bromfield,et al.  Linear recursion properties of uncorrelated binary sequences , 1990, Discret. Appl. Math..

[3]  A. Robert Calderbank,et al.  Large families of quaternary sequences with low correlation , 1996, IEEE Trans. Inf. Theory.

[4]  Rudolf Lide,et al.  Finite fields , 1983 .

[5]  Jong-Seon No,et al.  Generalization of GMW sequences and No sequences , 1996, IEEE Trans. Inf. Theory.

[6]  Laurence B. Milstein,et al.  Spread Spectrum Communications , 1983, Encyclopedia of Wireless and Mobile Communications.

[7]  Robert A. Scholtz,et al.  Bent-function sequences , 1982, IEEE Trans. Inf. Theory.

[8]  Daniel J. Costello,et al.  Polynomial weights and code constructions , 1973, IEEE Trans. Inf. Theory.

[9]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[10]  P. Vijay Kumar,et al.  A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span , 1989, IEEE Trans. Inf. Theory.

[11]  Andrew Klapper,et al.  D-form Sequences: Families of Sequences with Low Correlation Values and Large Linear Spans , 1995, IEEE Trans. Inf. Theory.

[12]  L. D. Baumert.  Cyclic Difference Sets , 1971 .

[13]  Surendra Prasad,et al.  New class of sequence sets with good auto- and crosscorrelation functions , 1986 .

[14]  Guang Gong,et al.  Theory and applications of q-ary interleaved sequences , 1995, IEEE Trans. Inf. Theory.

[15]  Oscar Moreno,et al.  Prime-phase sequences with periodic correlation properties better than binary sequences , 1991, IEEE Trans. Inf. Theory.

[16]  P. Vijay Kumar,et al.  Binary sequences with Gold-like correlation but larger linear span , 1994, IEEE Trans. Inf. Theory.

[17]  G. Hardy,et al.  An Introduction to the Theory of Numbers , 1938 .

[18]  M. U. Siddiqi,et al.  hase Sequences with Large Linear erived from Sequences over 24 , 1996 .

[19]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[20]  D. Jungnickel.  Finite fields : structure and arithmetics , 1993 .

[21]  Harald Niederreiter,et al.  Finite fields: Author Index , 1996 .

[22]  Karl Dilcher,et al.  A search for Wieferich and Wilson primes , 1997, Math. Comput..

[23]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[24]  Leslie R. Welch.  Lower bounds on the maximum correlation of signals , 1974 .

[25]  Gustavus J. Simmons,et al.  Contemporary Cryptology: The Science of Information Integrity , 1994 .

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