On a conjectured ideal autocorrelation sequence and a related triple-error correcting cyclic code

  • Authors:
  • Anchung Chang;P. Gaal;S. W. Golomb;Guang Gong;T. Helleseth;P. Vijay Kumar

  • Affiliations:
  • Space & Commun., Hughes Aircraft Co., Los Angeles, CA;-;-;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

In a previous paper, No, Golomb, Gong, Lee and Gaal (see ibid., vol.44, p.814-17, 1998) conjectured that certain binary sequences having a simple trace description possess the ideal autocorrelation property. In the present paper it is shown that each such sequence is balanced and, moreover, that the dual of the linear cyclic code generated by the sequence and its cyclic shifts, is a triple-error correcting code having the same weight distribution as the triple-error correcting Bose-Chaudhuri-Hocquenghem (BCH) code. This cyclic code also contains a cyclic subcode that yields a new family of sequences having the same size and correlation parameters as does the family of Gold sequences