The linear complexity of new generalized cyclotomic binary sequences of order four

  • Authors:
  • Tongjiang Yan;Li Hong;Guozhen Xiao

  • Affiliations:
  • College of Mathematics and Computational Science, China University of Petroleum, Dongying 257061, China and ISN National Key Laboratory, Xidian University, Xi'an 710071, China;College of Computer and Communication Engineering, China University of Petroleum, Dongying 257061, China;ISN National Key Laboratory, Xidian University, Xi'an 710071, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.07

Visualization

Abstract

Whiteman generalized cyclotomic sequences are proven to exhibit a number of good randomness properties. In this paper we determine the linear complexity of some newly generalized cyclotomic sequences, of order four with period pq which are defined by Ding and Helleseth. The results show that all of these sequences have high linear complexity.