Linear complexity over Fp and trace representation of Lempel-Cohn-Eastman sequences

  • Authors:
  • T. Helleseth;Sang-Hyo Kim;Jong-Seon No

  • Affiliations:
  • Dept. of Informatics, Univ. of Bergen, Norway;-;-

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

Quantified Score

Hi-index 754.84

Visualization

Abstract

In this article, the linear complexity over Fp of Lempel-Cohn-Eastman (1977) sequences of period pm-1 for an odd prime p is determined. For p=3,5, and 7, the exact closed-form expressions for the linear complexity over Fp of LCE sequences of period pm-1 are derived. Further, the trace representations for LCE sequences of period pm-1 for p=3 and 5 are found by computing the values of all Fourier coefficients in Fp for the sequences.