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.

SCOPUSTM   
Citations

4
checked on Oct 18, 2021

WEB OF SCIENCETM
Citations

4
checked on Oct 18, 2021

Page view(s)

82
checked on Oct 14, 2021

Google ScholarTM

Check

Altmetric


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