Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences

  • Authors:
  • Li-Ping Wang;Harald Niederreiter

  • Affiliations:
  • Center for Advanced Study, Tsinghua University, Beijing 100084, People's Republic of China;Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Republic of Singapore

  • Venue:
  • Journal of Complexity
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we use the successive minima profile to measure structural properties of pseudorandom multisequences. We show that both the lattice profile and the joint linear complexity profile of a multisequence can be expressed in terms of the successive minima profile.