Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jco.2006.05.006
DC FieldValue
dc.titleOn the counting function of the lattice profile of periodic sequences
dc.contributor.authorFu, F.-W.
dc.contributor.authorNiederreiter, H.
dc.date.accessioned2014-11-28T01:52:21Z
dc.date.available2014-11-28T01:52:21Z
dc.date.issued2007-08
dc.identifier.citationFu, 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
dc.identifier.issn0885064X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/111450
dc.description.abstractThe 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.jco.2006.05.006
dc.sourceScopus
dc.subjectCounting function
dc.subjectDiscrete Fourier transform
dc.subjectExpected value
dc.subjectLattice profile
dc.subjectLinear complexity
dc.subjectPeriodic sequences
dc.subjectVariance
dc.typeArticle
dc.contributor.departmentTEMASEK LABORATORIES
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1016/j.jco.2006.05.006
dc.description.sourcetitleJournal of Complexity
dc.description.volume23
dc.description.issue4-6
dc.description.page423-435
dc.identifier.isiut000252102900002
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 7, 2021

WEB OF SCIENCETM
Citations

4
checked on Nov 29, 2021

Page view(s)

85
checked on Dec 2, 2021

Google ScholarTM

Check

Altmetric


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