Pseudorandom binary sequences: quality measures and number-theoretic constructions
Number Theory
2023-05-22 v1
Abstract
In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity, correlation measure of order , expansion complexity and -adic complexity. The number-theoretic sequences are the Legendre sequence and the two-prime generator, the Thue-Morse sequence and its sub-sequence along squares, and the prime omega sequences for integers and polynomials.
Cite
@article{arxiv.2305.11486,
title = {Pseudorandom binary sequences: quality measures and number-theoretic constructions},
author = {Arne Winterhof},
journal= {arXiv preprint arXiv:2305.11486},
year = {2023}
}