Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2W p

Takeru Miyazaki, Shunsuke Araki, Kohei Kawase, Satoshi Uehara, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we give some important characteristics of Knuth's quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.

Original languageEnglish
Title of host publication2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728116693
DOIs
Publication statusPublished - Oct 2019
Event9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 - Dongguan, China
Duration: Oct 20 2019Oct 24 2019

Publication series

Name2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Conference

Conference9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
CountryChina
CityDongguan
Period10/20/1910/24/19

    Fingerprint

Keywords

  • Knuth's Quadratic Congruential Sequences
  • One-Stroke Polynomial
  • Periodic Sequence
  • Pseudorandom Number Generator

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Miyazaki, T., Araki, S., Kawase, K., Uehara, S., & Nogami, Y. (2019). Properties of Knuth's Quadratic Congruential Sequences with Modulus m = 2W p. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 [8966096] (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA46143.2019.8966096