Title :
Binary sequence sets with favorable correlations from difference sets and MDS codes
Author :
Paterson, Kenneth G.
Author_Institution :
Dept. of Math., R. Holloway Univ., London, UK
fDate :
1/1/1998 12:00:00 AM
Abstract :
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⩽t⩽(p-1)/2, a set of pt binary sequences of period p2 whose peak correlation is bounded by 1+2t(p+1). The sequences are balanced, have high linear complexity, and are easily generated
Keywords :
binary sequences; code division multiple access; correlation theory; random processes; sequential codes; set theory; CDMA; Hadamard difference sets; MDS codes; binary sequence sets; code division multiple access; difference sets; favorable correlations; high linear complexity; peak correlation; pseudorandom binary sequences; sequence design; Autocorrelation; Binary sequences; Error correction; Error correction codes; Information theory; Mathematics; Multiaccess communication; Random sequences; Security; Spread spectrum communication;
Journal_Title :
Information Theory, IEEE Transactions on