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 :
بازگشت