• Title of article

    Counting functions and expected values for the lattice profile at n

  • Author/Authors

    Gerhard Dorfer، نويسنده , , Wilfried Meidl، نويسنده , , Arne Winterhof، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    17
  • From page
    636
  • To page
    652
  • Abstract
    Recently, Dorfer and Winterhof introduced and analyzed a lattice test for sequences of length n over a finite field. We determine the number of sequences η of length n with given largest dimension Sn(η)=S for passing this test. From this result we derive an exact formula for the expected value of Sn(η). For the binary case we characterize the (infinite) sequences η with maximal possible Sn(η) for all n.
  • Keywords
    Marsaglia’s lattice test , Linear complexity , Sequences over finite fields
  • Journal title
    Finite Fields and Their Applications
  • Serial Year
    2004
  • Journal title
    Finite Fields and Their Applications
  • Record number

    701150