ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
Authors:
- 13 March 2009
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 79 (2) , 259-271
Abstract
We study the Gowers norm for periodic binary sequences and relate it to correlation measures for such sequences. The case of periodic binary sequences derived from inversive pseudorandom numbers is considered in detail.Keywords
This publication has 9 references indexed in Scilit:
- Pseudorandom sequences of binary vectorsActa Arithmetica, 2008
- On pseudorandom [0,1) and binary sequencesPublicationes Mathematicae Debrecen, 2007
- On the correlation of pseudorandom numbers generated by inversive methodsMonatshefte für Mathematik, 2007
- Construction of large families of pseudorandom binary sequencesJournal of Number Theory, 2004
- A new proof of Szemerédi's theoremGeometric and Functional Analysis, 2001
- Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generatorsActa Arithmetica, 2000
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbolActa Arithmetica, 1997
- Random Number Generation and Quasi-Monte Carlo Methods1992
- Exponential Sums and Goppa Codes: IProceedings of the American Mathematical Society, 1991