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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5037584
Language Label Description Also known as
default for all languages
No label defined
    English
    Modular constructions of pseudorandom binary sequences with composite moduli
    scientific article; zbMATH DE number 5037584

      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