✦ LIBER ✦
On Finite Pseudorandom Binary Sequences: II. The Champernowne, Rudin–Shapiro, and Thue–Morse Sequences, A Further Construction
✍ Scribed by Christian Mauduit; András Sárközy
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 304 KB
- Volume
- 73
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
✦ Synopsis
Special finite binary sequences are tested for pseudorandomness. As measures of pseudorandomness, well-distribution relative to arithmetic progressions and small (auto)correlation are used. These properties of the Champernowne, Thue Morse, and Rudin Shapiro sequences are studied and it is shown that although each of them possesses certain pseudorandom properties, none of them can be considered completely pseudorandom. Finally, by using the Legendre symbol and permutation polynomials, a nearly ideally pseudorandom sequence is constructed.