Measures of pseudorandomness: arithmetic autocorrelation and correlation measure

DOI10.1007/978-3-319-55357-3_15MaRDI QIDQ4581331zbMATH OpenOpenAlexFDO

Authors László Mérai, Arne Winterhof, Richard M. Höfer

Publication date 17 August 2018

Published in Number Theory – Diophantine Problems, Uniform Distribution and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-55357-3_15

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Measures of association (correlation, canonical correlation, etc.) (62H20)

Recommendations

• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On the measures of pseudorandomness of binary sequences.
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On the pseudorandomness of automatic sequences
• Correlation measure, linear complexity and maximum order complexity for families of binary sequences

Cites work

• Algebraic Shift Register Sequences
• Arithmetic codes with large distance
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• Construction of large families of pseudorandom binary sequences
• Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
• Expansion complexity and linear complexity of sequences over finite fields
• Lattice structure and linear complexity of nonlinear pseudorandom numbers
• Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
• Linear complexity and expansion complexity of some number theoretic sequences
• Linear complexity profile of binary sequences with small correlation measure
• Measures of pseudorandomness
• Measures of pseudorandomness for finite sequences: typical values
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom sequences of k symbols.
• On linear recursion and pseudorandomness
• On Pseudorandom Sequences and Their Application
• On the arithmetic autocorrelation of the Legendre sequence
• On the use of expansion series for stream ciphers
• Pseudorandom sequences
• Some Results on the Arithmetic Correlation of Sequences
• Statistical properties of the arithmetic correlation of sequences

Cited in

(14)

• Hamming correlation of higher order
• Correlation measure, linear complexity and maximum order complexity for families of binary sequences
• A new lower bound on the family complexity of Legendre sequences
• On the correlation measures of subsets
• Linear complexity profile of binary sequences with small correlation measure
• Statistical properties of the arithmetic correlation of sequences
• Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin–Shapiro sequences
• On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences
• scientific article; zbMATH DE number 1103073 (Why is no real title available?)
• On the arithmetic autocorrelation of the Legendre sequence
• On the ideal arithmetic autocorrelation of binary FCSR sequences
• On arithmetic autocorrelation of p-ary m-sequences
• Binary sequences with ideal and small arithmetic correlations
• Arithmetic correlations of non-binary FCSR sequences with maximal period

This page was built for publication: Measures of pseudorandomness: arithmetic autocorrelation and correlation measure

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