Open Access

Construction of Uniformly Distributed Linear Recurring Sequences Modulo Powers of 2

Tamás Herendi

Tamás Herendi

Faculty of Informatics, University of DebrecenDebrecen, Hungary
Search for this author on
Sciendo|Google Scholar
Herendi, Tamás
  
Jul 20, 2018
Construction of Uniformly Distributed Linear Recurring Sequences Modulo Powers of 2's Cover Image
About this article
Previous Article
Next Article
Cite
Download Cover
Published Online: Jul 20, 2018
Page range: 109 - 129
Received: Sep 12, 2016
Accepted: Nov 21, 2017
DOI: https://doi.org/10.1515/udt-2018-0006
Keywords
© 2018 Tamás Herendi, published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

The aim of the present paper is to provide the background to construct linear recurring sequences with uniform distribution modulo 2s. The theory is developed and an algorithm based on the achieved results is given. The constructed sequences may have arbitrary large period length depending only on the computational power of the used machines.

Language:
English
Publication timeframe:
2 times per year
Journal Subjects:
Mathematics, Algebra and Number Theory, Discrete Mathematics, Probability and Statistics, Numerical and Computational Mathematics
Journal RSS Feed