Construction of pseudorandom binary sequences using additive characters
type: Item
instance of: scholarly article
title: Construction of pseudorandom binary sequences using additive characters
zbMATH Open document ID: 1110.11024
author: Christian Mauduit
author: Joël Rivat
author: András Sárközy
published in: Monatshefte für Mathematik
publication date: 2004-10-05T00:00:00Z
review text: In earlier papers the authors constructed finite pseudorandom binary sequences by using multiplicative characters. In this paper they construct finite pseudorandom binary sequences by using additive characters. These sequences can be computed fast. It is proved that the well-distribution measures and the correlation measures of ``small'' order of the sequences are ``small''. Moreover, they show that the correlations of ``large'' order can be ``large''.
reviewed by: Yukio Ohkubo
Mathematics Subject Classification ID: 11K45
Mathematics Subject Classification ID: 11K06
Mathematics Subject Classification ID: 11K38
Mathematics Subject Classification ID: 11L07
zbMATH DE Number: 2106573
zbMATH Keywords: pseudorandom binary sequence
zbMATH Keywords: additive character
zbMATH Keywords: correlation
MaRDI profile type: Publication
full work available at URL: s00605-003-0112-8
OpenAlex ID: W2000044172
DOI: 10.1007/S00605-003-0112-8
description: scientific article; zbMATH DE number 2106573