Modular constructions of pseudorandom binary sequences with composite moduli (Q2495706): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q178493
RedirectionBot (talk | contribs)
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
    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