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
17
checked on Jun 8, 2023
WEB OF SCIENCETM
Citations
16
checked on Jun 8, 2023
Page view(s)
163
checked on Jun 8, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.