Modular constructions of pseudorandom binary sequences with composite moduli (Q2495706)

From MaRDI portal
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
    0 references
    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

    Identifiers