On the counting function of the lattice profile of periodic sequences |
| |
Authors: | Fang-Wei Fu Harald Niederreiter |
| |
Affiliation: | aTemasek Laboratories, National University of Singapore, 5 Sports Drive 2, Singapore 117508, Republic of Singapore;bDepartment of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Republic of Singapore |
| |
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. |
| |
Keywords: | Periodic sequences Lattice profile Linear complexity Discrete Fourier transform Expected value Variance Counting function |
本文献已被 ScienceDirect 等数据库收录! |
|