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
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. 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

12
checked on Oct 12, 2018

WEB OF SCIENCETM
Citations

13
checked on Oct 3, 2018

Page view(s)

11
checked on Jul 26, 2018

Google ScholarTM

Check

Altmetric


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