ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES

Harald Niederreiter, Joël Rivat

Type: Article

Publication Date: 2009-03-13

Citations: 7

DOI: https://doi.org/10.1017/s0004972708001184

Abstract

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.

Locations

Bulletin of the Australian Mathematical Society - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	On the autocorrelation structure of inversive congruential pseudorandom number sequences	1992	Jürgen Eichenauer‐Herrmann
+	GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES	2011	Huaning Liu
+	Approximate Odd Periodic Correlation Distributions of Binary Sequences	1993	Shinya Matsufuji Kyoki Imamura
+	ON ESTIMATES OF CORRELATION FUNCTIONS FOR A KIND OF BINARY SEQUENCES	1980	W Chen
+	On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences	2014	Gottlieb Pirsic Arne Winterhof
+	Distribution of Odd Periodic Correlation Values of Binary Sequences	2005	Shinya Matsufuji Kyoki Imamura
+	Sequences with Low Correlation	2018	Daniel J. Katz
+	Sequences with Low Correlation	2018	Daniel Katz
+	On the measures of pseudorandomness of binary sequences	2003	Christian Mauduit Andràs Sárközy
+	Almost-Periodic Sequences and Pseudo-Random Sequences	1997	Michel Mendès France
+	On the correlation distribution of Delsarte–Goethals sequences	2011	Kai‐Uwe Schmidt
+	Pseudorandom sequences derived from automatic sequences	2021	László Mérai Arne Winterhof
+	On the Coding of Information with Finite Pseudorandom Sequences: Its Measures and Their Interpretation	2001	M.A. Jiménez-Montaño Rainer Feistel M. A. Reigosa-Pardvila O. Diez-Martinez J. M. Trejo-Vargas
+	Gowers Norm and Pseudorandom Measures of Subsets	2019	Huaning Liu Yuchan Qi
+ PDF Chat	Periodic autocorrelation of sequences	2023	François Rodier Florian Caullery Éric Férard
+	Gowers norms and pseudorandom measures of subsets	2022	Huaning Liu Yuchan Qi
+	On Auto-Correlation Properties of Random Binary Sequences with Post-Processing Based on Chaos Theory	2013	Kota Morikawa Akio Tsuneda
+	Measures of Pseudorandomness: Arithmetic Autocorrelation and Correlation Measure	2017	Richard Hofer László Mérai Arne Winterhof
+	Statistical characteristics of the complexity for prime-periodic sequences	2005	Zhihua Niu LI Nai-cheng Xiao Guo-zhen
+	REMARKS ON THE AUTO-CORRELATION FUNCTION OF BINARY PERIODIC SEQUENCES	1986	Yves Roggeman

Works That Cite This (7)

Action	Title	Year	Authors
+	Perfect linear complexity profile and apwenian sequences	2020	Jean‐Paul Allouche Guo-Niu Han Harald Niederreiter
+ PDF Chat	An inverse theorem for Gowers norms of trace functions over F<sub><i>p</i></sub>	2013	Étienne Fouvry Emmanuel Kowalski Philippe Michel
+ PDF Chat	Some highlights of Harald Niederreiter's work	2014	Gerhard Larcher Friedrich Pillichshammer Arne Winterhof Chaoping Xing
+	Gowers norms for automatic sequences	2020	Jakub Byszewski Jakub Konieczny Clemens Müllner
+ PDF Chat	Gowers norms for automatic sequences	2023	Jakub Byszewski Jakub Konieczny Clemens Müllner
+	Some highlights of Harald Niederreiter's work	2014	Gerhard Larcher Friedrich Pillichshammer Arne Winterhof Chaoping Xing
+	The Gowers <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e511" altimg="si47.svg"><mml:msub><mml:mrow><mml:mi>U</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:math> norm of one family of cubic power permutations	2025	Zhaole Li Deng Tang

Works Cited by This (5)

Action	Title	Year	Authors
+	Monte-Carlo and Quasi-Monte Carlo Methods 1998	2000	Harald Niederreiter Jerome Spanier
+	Monte Carlo and Quasi-Monte Carlo Methods 2000	2002	Kai‐Tai Fang Harald Niederreiter Fred J. Hickernell
+	Random Number Generation and Quasi-Monte Carlo Methods.	1993	Bruce Jay Collings Harald Niederreiter
+	A new proof of Szemerédi's theorem	2001	W. T. Gowers
+	Random Number Generation and Quasi-Monte Carlo Methods	1992	Harald Niederreiter