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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.