Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ffa.2004.01.004
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
Source: 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. https://doi.org/10.1016/j.ffa.2004.01.004
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
URI: http://scholarbank.nus.edu.sg/handle/10635/129719
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.

SCOPUSTM   
Citations

11
checked on Jan 15, 2018

WEB OF SCIENCETM
Citations

12
checked on Nov 16, 2017

Page view(s)

4
checked on Jan 12, 2018

Google ScholarTM

Check

Altmetric


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