Measures of pseudorandomness for binary sequences constructed using finite fields
type: Item
instance of: scholarly article
title: Measures of pseudorandomness for binary sequences constructed using finite fields
zbMATH Open document ID: 1178.11054
author: András Sárközy
author: Arne Winterhof
published in: Discrete Mathematics
publication date: 2009-06-17T00:00:00Z
review text: The definition of measures of pseudorandomness (i.e. the well-distribution measure and the correlation measure) introduced by \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)] is extended from binary sequences to binary functions defined on sets which can be ordered, in two ways (classical and modified), and the sequences of quadratic characters of finite fields of prime power order are analyzed by use of the two definitions, extending the results of \textit{L. Goubin}, \textit{C. Mauduit} and \textit{A. Sárközy} [J. Number Theory 106, No. 1, 56--69 (2004; Zbl 1049.11089)].
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 5565671
zbMATH Keywords: pseudorandomness
zbMATH Keywords: finite fields
zbMATH Keywords: sequences
zbMATH Keywords: well-distribution
zbMATH Keywords: correlation
reviewed by: Yaochen Zhu
MaRDI profile type: Publication
full work available at URL: j.disc.2008.01.056
OpenAlex ID: W1987223055
cites work: Measures of pseudorandomness for finite sequences: typical values
cites work: On finite pseudorandom binary sequences VII: The measures of pseudorandomness
cites work: Construction of large families of pseudorandom binary sequences
cites work: Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
cites work: On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
cites work: On the measures of pseudorandomness of binary sequences.
cites work: Q5449223
cites work: Lower bounds on the linear complexity of the discrete logarithm in finite fields
cites work: Q4832273
cites work: On the distribution of powers in finite fields
cites work: Some estimates for character sums and applications
cites work: Q3154878
DOI: 10.1016/J.DISC.2008.01.056
description: scientific article; zbMATH DE number 5565671