BINARY SEQUENCE SETS WITH FAVORABLE CORRELATIONS FROM DIFFERENCE SETSAND MDS CODES

Authors
PATERSON KG
Citation
Kg. Paterson, BINARY SEQUENCE SETS WITH FAVORABLE CORRELATIONS FROM DIFFERENCE SETSAND MDS CODES, IEEE transactions on information theory, 44(1), 1998, pp. 172-180
Citations number
24
Categorie Soggetti
Computer Science Information Systems","Engineering, Eletrical & Electronic","Computer Science Information Systems
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
44
Issue
1
Year of publication
1998
Pages
172 - 180
Database
ISI
SICI code
0018-9448(1998)44:1<172:BSSWFC>2.0.ZU;2-O
Abstract
We propose new families of pseudorandom binary sequences based on Hada mard difference sets and MDS codes, We obtain, for p = 4k -1 prime and t an integer with 1 less than or equal to t less than or equal to (p - 1)/2, a set of p(t) binary sequences of period p(2) whose peak corre lation is bounded by 1 + 2t(p + 1), The sequences are balanced, have h igh linear complexity, and are easily generated.