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
Link To Document