A Pseudo-Random Generator Whose Output is a Normal Sequence

被引：0

作者：

Ryabko, Boris ^{[1
]}

机构：

[1] Novosibirsk State Univ, Fed Res Ctr Informat & Computat Technol, Novosibirsk, Russia

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2021年 / 32卷 / 08期

基金：

俄罗斯基础研究基金会;

关键词：

Pseudo-random number generators; normal sequences; randomness testing; RANDOMNESS;

D O I：

10.1142/S0129054121500325

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Pseudo-random number generators (PRNGs) are widely used in computer simulation, cryptography, and many other fields. In this paper, we describe a PRNG class, which, firstly, has been successfully tested using the most powerful modern test batteries, and secondly, is proved to consist of generators that generate normal sequences. The latter property means that, for any generated sequence x(1)x(2) ... and any binary word w, we have lim(t ->infinity) nu t(w)/(t - vertical bar w vertical bar) = 2(-vertical bar w vertical bar), where nu(t)(w) is the number of occurrences of w in the sequence x(1) ... x(vertical bar w vertical bar), x(2) ... x(vertical bar w vertical bar+1), ..., x(t) - vertical bar w vertical bar+1 ... x(t).

引用

下载

页码：981 / 989

页数：9

共 50 条

[11] PSEUDO-RANDOM SIGNAL GENERATOR
BESSONOV, AA
MARKELOV, AS
INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1982, 25 (03) : 641 - 642
[12] Efficient Hardware Implementation of a new Pseudo-random Bit Sequence Generator
Katti, Raj S.
Srinivasan, Sudarshan K.
ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 1393 - 1396
[13] Design of Enhanced Pseudo-Random Sequence Generator usable in GSM Communication
Pankaj
Singh, Asit Kumar
Bora, Bhupendra Singh
PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 530 - 534
[14] Design of Pseudo-Random Bit Sequence Generator with Adjustable Sinusoidal Jitter
Chen, Hong-Jhih
Jou, Jau-Ji
Shih, Tien-Tsorng
2016 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2016, : 263 - 264
[15] PSEUDO-RANDOM SEQUENCE LOOPS
LAWDEN, DF
MATHEMATICAL GAZETTE, 1984, 68 (443): : 39 - 41
[16] Method of Synthesizing Non-Linear Pseudo-Random Sequence Generator
Lanskikh, V. G.
Vakhrushev, V. Yu
Lanskikh, Yu., V
2018 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2018,
[17] A self-perturbed pseudo-random sequence generator based on hyperchaos
Zhao Y.
Gao C.
Liu J.
Dong S.
Chaos, Solitons and Fractals: X, 2019, 4
[18] An implementation of chaotic pseudo-random sequence generator based on pipelined architecture
Feng, Kai
Huang, Xin
Chu, Shu-Chuan
Roddick, John F.
Ding, Qun
Journal of Network Intelligence, 2019, 4 (02): : 71 - 79
[19] A NEW PSEUDO-RANDOM NUMBER GENERATOR
ROTENBERG, A
JOURNAL OF THE ACM, 1960, 7 (01) : 75 - 77
[20] GAUSSIAN PSEUDO-RANDOM NUMBER GENERATOR
BRENT, RP
COMMUNICATIONS OF THE ACM, 1974, 17 (12) : 704 - 706

← 1 2 3 4 5 →