Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z2l

  • Authors:
  • H. Hu;D. Feng;W. Wu

  • Affiliations:
  • State Key Lab. of Inf. Security, Chinese Acad. of Sci., Beijing, China;-;-

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

Quantified Score

Hi-index 754.84

Visualization

Abstract

An upper bound for the incomplete exponential sums over Galois rings is derived explicitly. Based on the incomplete exponential sums, we analyze the partial period properties of some binary sequences derived from Z2l in detail, such as the Kerdock-code binary sequences and the highest level sequences of primitive sequences over Z2l. The results show that the partial period distributions and the partial period independent r-pattern distributions of these binary sequences are asymptotically uniform. Nontrivial upper bounds for the aperiodic autocorrelation of these sequences are also given.