Skip to main content

On a conjecture of Helleseth regarding pairs of binary m-sequences

Publication ,  Journal Article
Calderbank, AR; McGuire, G; Poonen, B; Rubinstein, M
Published in: IEEE Transactions on Information Theory
December 1, 1996

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 /«-sequences, the crosscorrelation function must take on at least three values. This correspondence addresses a conjecture made by Helleseth in 1976, that if rn 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. © 1996 IEEE.

Duke Scholars

Published In

IEEE Transactions on Information Theory

DOI

ISSN

0018-9448

Publication Date

December 1, 1996

Volume

42

Issue

3

Start / End Page

988 / 990

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, A. R., McGuire, G., Poonen, B., & Rubinstein, M. (1996). On a conjecture of Helleseth regarding pairs of binary m-sequences. IEEE Transactions on Information Theory, 42(3), 988–990. https://doi.org/10.1109/18.490561
Calderbank, A. R., G. McGuire, B. Poonen, and M. Rubinstein. “On a conjecture of Helleseth regarding pairs of binary m-sequences.” IEEE Transactions on Information Theory 42, no. 3 (December 1, 1996): 988–90. https://doi.org/10.1109/18.490561.
Calderbank AR, McGuire G, Poonen B, Rubinstein M. On a conjecture of Helleseth regarding pairs of binary m-sequences. IEEE Transactions on Information Theory. 1996 Dec 1;42(3):988–90.
Calderbank, A. R., et al. “On a conjecture of Helleseth regarding pairs of binary m-sequences.” IEEE Transactions on Information Theory, vol. 42, no. 3, Dec. 1996, pp. 988–90. Scopus, doi:10.1109/18.490561.
Calderbank AR, McGuire G, Poonen B, Rubinstein M. On a conjecture of Helleseth regarding pairs of binary m-sequences. IEEE Transactions on Information Theory. 1996 Dec 1;42(3):988–990.

Published In

IEEE Transactions on Information Theory

DOI

ISSN

0018-9448

Publication Date

December 1, 1996

Volume

42

Issue

3

Start / End Page

988 / 990

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing