On pseudorandom binary sequences constructed by using finite fields (Q313474): Difference between revisions

The author considers pseudorandom binary sequences constructed by finite fields and their quadratic characters. The results provide upper bounds for the well-distribution measure, for the correlation measure of order \(k\) and for the so-called \(PR\)-measure of order \(k\). In a first part a useful survey on results of Mauduit-Sárközy, Sárközy-Winterhof and of Gyarmati is presented. The second part contains extensions of Gyarmati's result and a sharpening of estimates due to Sárközy and Winterhof. The paper concludes with a list of open problems in this field.

0 references

reviewed by

Robert F. Tichy

0 references

zbMATH Keywords

binary sequences

0 references

pseudorandomness

0 references

finite fields

0 references

well-distributions

0 references

correlation

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10998-015-0104-1

0 references

cites work

Measures of pseudorandomness for finite sequences: typical values

0 references

Linear complexity profile of binary sequences with small correlation measure

0 references

On finite pseudorandom binary sequences VII: The measures of pseudorandomness

0 references

Pseudo-randomness of certain sequences of \(k\) symbols with length \(pq\)

0 references

Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)

0 references

Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II

0 references

Construction of large families of pseudorandom binary sequences

0 references

0 references

0 references

0 references

0 references

On pseudorandom binary lattices

0 references

Q4453452

0 references

A note on certain modular constructions of pseudorandom binary sequences with composite moduli

0 references

Q4927579

0 references

Q3653719

0 references

On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol

0 references

On the measures of pseudorandomness of binary sequences.

0 references

Modular constructions of pseudorandom binary sequences with composite moduli

0 references

Measures of pseudorandomness for binary sequences constructed using finite fields

0 references

Q5794285

0 references

Some estimates for character sums and applications

0 references

Identifiers

zbMATH Open document ID

1363.11077

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

10.1007/S10998-015-0104-1

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:313474

@@ Property / DOI @@
-.1007/s10998-015-0104-1
@@ Property / DOI: 10.1007/s10998-015-0104-1 / rank @@
-Normal rank
@@ Property / review text @@
+The author considers pseudorandom binary sequences constructed by finite fields and their quadratic characters. The results provide upper bounds for the well-distribution measure, for the correlation measure of order \(k\) and for the so-called \(PR\)-measure of order \(k\). In a first part a useful survey on results of Mauduit-Sárközy, Sárközy-Winterhof and of Gyarmati is presented. The second part contains extensions of Gyarmati's result and a sharpening of estimates due to Sárközy and Winterhof. The paper concludes with a list of open problems in this field.
+Normal rank
@@ Property / reviewed by @@
+Robert F. Tichy
@@ Property / reviewed by: Robert F. Tichy / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K45
@@ Property / Mathematics Subject Classification ID: 11K45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6626089
@@ Property / zbMATH DE Number: 6626089 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+binary sequences
@@ Property / zbMATH Keywords: binary sequences / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudorandomness
@@ Property / zbMATH Keywords: pseudorandomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite fields
@@ Property / zbMATH Keywords: finite fields / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+well-distributions
@@ Property / zbMATH Keywords: well-distributions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+correlation
@@ Property / zbMATH Keywords: correlation / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10998-015-0104-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2291672652
@@ Property / OpenAlex ID: W2291672652 / rank @@
+Normal rank
@@ Property / cites work @@
+Measures of pseudorandomness for finite sequences: typical values
+Normal rank
@@ Property / cites work @@
+Linear complexity profile of binary sequences with small correlation measure
+Normal rank
@@ Property / cites work @@
+On finite pseudorandom binary sequences VII: The measures of pseudorandomness
+Normal rank
@@ Property / cites work @@
+Pseudo-randomness of certain sequences of \(k\) symbols with length \(pq\)
+Normal rank
@@ Property / cites work @@
+Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
+Normal rank
@@ Property / cites work @@
+Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II
+Normal rank
@@ Property / cites work @@
+Construction of large families of pseudorandom binary sequences
+Normal rank
@@ Property / cites work @@
+Q5691838
@@ Property / cites work: Q5691838 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5496104
@@ Property / cites work: Q5496104 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2879397
@@ Property / cites work: Q2879397 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3083197
@@ Property / cites work: Q3083197 / rank @@
+Normal rank
@@ Property / cites work @@
+On pseudorandom binary lattices
@@ Property / cites work: On pseudorandom binary lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4453452
@@ Property / cites work: Q4453452 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on certain modular constructions of pseudorandom binary sequences with composite moduli
+Normal rank
@@ Property / cites work @@
+Q4927579
@@ Property / cites work: Q4927579 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653719
@@ Property / cites work: Q3653719 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
+Normal rank
@@ Property / cites work @@
+On the measures of pseudorandomness of binary sequences.
+Normal rank
@@ Property / cites work @@
+Modular constructions of pseudorandom binary sequences with composite moduli
+Normal rank
@@ Property / cites work @@
+Measures of pseudorandomness for binary sequences constructed using finite fields
+Normal rank
@@ Property / cites work @@
+Q5794285
@@ Property / cites work: Q5794285 / rank @@
+Normal rank
@@ Property / cites work @@
+Some estimates for character sums and applications
+Normal rank
@@ Property / DOI @@
+.1007/S10998-015-0104-1
@@ Property / DOI: 10.1007/S10998-015-0104-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:313474