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 :
بازگشت