Modular constructions of pseudorandom binary sequences with composite moduli (Q2495706): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q178493 |
Changed an Item |
||
Property / author | |||
Property / author: András Sárközy / rank | |||
Normal rank |
Revision as of 08:46, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modular constructions of pseudorandom binary sequences with composite moduli |
scientific article |
Statements
Modular constructions of pseudorandom binary sequences with composite moduli (English)
0 references
2 January 2007
0 references
\textit{C. Mauduit} and \textit{A. Sarközy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)] introduced (and analyzed in a series of papers partly with coauthors) three measures of randomness for a finite binary sequence \(E_N\) of length \(N\), the well-distribution measure \(W(E_N)\), the correlation measure \(C_k(E_N)\) of order \(k\), and the normality measure of order \(k\). In this paper the authors investigate the Jacobi sequences with polynomial argument for a modulus \(m=pq\) with two odd primes \(p<q\) showing that \(W(E_N)\) and \(C_2(E_N)\) are small but \(C_4(E_N)\) is large. They also extend and analyze the constructions of \textit{C. Mauduit} and the authors [Monatsh. Math. 141, No. 3, 197--208 (2004; Zbl 1110.11024)] and \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Math. Hung. 108, No. 3, 239--252 (2005; Zbl 1102.11038)] to composite \(m=pq\).
0 references
pseudorandom binary sequence
0 references
additive character
0 references
correlation
0 references