On a problem of D.H. Lehmer and pseudorandom binary sequences

DOI10.1007/S00574-008-0012-6MaRDI QIDQ734064zbMATH OpenOpenAlexFDO

Authors Huaning Liu, Cundian Yang

Publication date 19 October 2009

Published in Bulletin of the Brazilian Mathematical Society. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00574-008-0012-6

zbMATH Keywords

exponential summultiplicative inversepseudorandom binary sequence

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

• A pseudorandom binary sequence constructed by D.~H.~Lehmer problem
• A family of pseudorandom binary sequences constructed by the multiplicative inverse
• On the discrepancy and pseudorandomness of new sequences
• On the correlation of pseudorandom binary sequences using additive characters
• New pseudorandom sequences constructed using multiplicative inverses

Cites work

• scientific article; zbMATH DE number 591031 (Why is no real title available?)
• scientific article; zbMATH DE number 202998 (Why is no real title available?)
• A family of pseudorandom binary sequences constructed by the multiplicative inverse
• A finite pseudorandom binary sequence
• Construction of large families of pseudorandom binary sequences
• Construction of pseudorandom binary sequences by using the multiplicative inverse
• Construction of pseudorandom binary sequences using additive characters
• Exponential Sums and Goppa Codes: I
• Generalization of a problem of Lehmer.
• Lehmer 𝑘-tuples
• Measures of Pseudorandomness for Finite Sequences: Minimal Values
• Measures of pseudorandomness for finite sequences: typical values
• New pseudorandom sequences constructed by quadratic residues and Lehmer numbers
• New pseudorandom sequences constructed using multiplicative inverses
• On a family of pseudorandom binary sequences
• On a problem of D. H. Lehmer
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences III: The Liouville function, I
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On the difference between a D. H. Lehmer number and its inverse modulo q
• On the measures of pseudorandomness of binary sequences.
• On the pseudorandomness of the signs of Kloosterman sums
• Unsolved problems in number theory

Cited in

(8)

• A pseudorandom binary sequence constructed by D.~H.~Lehmer problem
• On the correlation of families of pseudorandom sequences of \(k\) symbols
• On the collision and avalanche effect in a family of pseudorandom binary sequences
• On the discrepancy and pseudorandomness of new sequences
• On a problem of D. H. Lehmer
• A large family of pseudorandom binary lattices
• More constructions of pseudorandom lattices of \(k\) symbols
• More constructions of pseudorandom sequences of \(k\) symbols

This page was built for publication: On a problem of D.H. Lehmer and pseudorandom binary sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734064)