Please use this identifier to cite or link to this item:
Title: Counting functions and expected values for the lattice profile at n
Authors: Dorfer, G.
Meidl, W. 
Winterhof, A. 
Keywords: Linear complexity
Marsaglia's lattice test
Sequences over finite fields
Issue Date: Oct-2004
Citation: Dorfer, G., Meidl, W., Winterhof, A. (2004-10). Counting functions and expected values for the lattice profile at n. Finite Fields and their Applications 10 (4) : 636-652. ScholarBank@NUS Repository.
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. © 2004 Elsevier Inc. All rights reserved.
Source Title: Finite Fields and their Applications
ISSN: 10715797
DOI: 10.1016/j.ffa.2004.01.004
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.