Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.jco.2006.05.006
| Title: | On the counting function of the lattice profile of periodic sequences | Authors: | Fu, F.-W. Niederreiter, H. |
Keywords: | Counting function Discrete Fourier transform Expected value Lattice profile Linear complexity Periodic sequences Variance |
Issue Date: | Aug-2007 | Citation: | Fu, F.-W., Niederreiter, H. (2007-08). On the counting function of the lattice profile of periodic sequences. Journal of Complexity 23 (4-6) : 423-435. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jco.2006.05.006 | Abstract: | The lattice profile analyzes the intrinsic structure of pseudorandom number sequences with applications in Monte Carlo methods and cryptology. In this paper, using the discrete Fourier transform for periodic sequences and the relation between the lattice profile and the linear complexity, we give general formulas for the expected value, variance, and counting function of the lattice profile of periodic sequences with fixed period. Moreover, we determine in a more explicit form the expected value, variance, and counting function of the lattice profile of periodic sequences for special values of the period. © 2006 Elsevier Inc. All rights reserved. | Source Title: | Journal of Complexity | URI: | http://scholarbank.nus.edu.sg/handle/10635/111450 | ISSN: | 0885064X | DOI: | 10.1016/j.jco.2006.05.006 |
| 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.