DocumentCode
1254181
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
Volume
44
Issue
1
fYear
1998
fDate
1/1/1998 12:00:00 AM
Firstpage
172
Lastpage
180
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.651014
Filename
651014
Link To Document