DocumentCode
796310
Title
On a conjecture of Helleseth regarding pairs of binary m-sequences
Author
Calderbank, A.R. ; McGuire, Gary ; Poonen, Bjorn ; Rubinstein, Michael
Author_Institution
AT&T Bell Labs., Murray Hill, NJ, USA
Volume
42
Issue
3
fYear
1996
fDate
5/1/1996 12:00:00 AM
Firstpage
988
Lastpage
990
Abstract
Binary m-sequences are maximal-length sequences generated by shift registers of length m, that are employed in navigation, radar, and spread-spectrum communication. It is well known that given a pair of distinct m-sequences, the crosscorrelation function must take on at least three values. This correspondence addresses a conjecture made by Helleseth in 1976, that if m is a power of 2, then there are no pairs of binary m-sequences with a 3-valued crosscorrelation function. This conjecture is proved under the assumption that the three correlation values are symmetric about -1
Keywords
Galois fields; binary sequences; correlation theory; cyclic codes; GF field; binary m-sequences; correlation values; crosscorrelation function; cyclic codes; maximal-length sequences; navigation; pairs; radar; shift registers; spread-spectrum communication; Communication systems; Mathematics; Navigation; Rail to rail inputs; Shift registers; Spread spectrum radar;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.490561
Filename
490561
Link To Document