Research on Collision-free High-efficiency Pseudo-random Sequence Generation Algorithm

被引：0

作者：

Liu, Hanyue ^{[1
]}

Zhang, Chunsheng ^{[1
]}

机构：

[1] Inner Mongolia Univ Nationalities, Coll Comp Sci & Technol, Tongliao 028043, Inner Mongolia, Peoples R China

来源：

PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2020) | 2020年

基金：

中国国家自然科学基金;

关键词：

pseudo-random sequence; random permutation; hash algorithm; Guid;

D O I：

10.1109/icsess49938.2020.9237685

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

To overcome the shortcomings of the current popular conflict-free generation algorithm for pseudo-random sequences, a new conflict-free and efficient random permutation generation algorithm is presented. At the same time, it also introduces two other classical pseudo-random sequences generation algorithms, Hash algorithm and GUID algorithm. Compare the performance of the three algorithms by calculating time complexity and recording time consumption. The results show that the random permutation generation algorithm has high time efficiency and is more suitable for generating large amounts of conflict-free pseudo-random sequence.

引用

页码：527 / 530

页数：4

共 50 条

[21] Collision-free optimal trajectory generation for a space robot using genetic algorithm
Seddaoui, Asma
Saaj, Chakravarthini M.
ACTA ASTRONAUTICA, 2021, 179 (179) : 311 - 321
[22] High-Performance Pseudo-Random Number Generation on Graphics Processing Units
Nandapalan, Nimalan
Brent, Richard P.
Murray, Lawrence M.
Rendell, Alistair P.
PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2012, 7203 : 609 - 618
[23] Pseudo-random Sequence Generation from Elliptic Curves over a Finite Field of Characteristic 2
Reyad, Omar
Kotulski, Zhigniew
PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 991 - 998
[24] High-efficiency generation in a short random fiber laser
Vatnik, I. D.
Churkin, D. V.
Podivilov, E. V.
Babin, S. A.
LASER PHYSICS LETTERS, 2014, 11 (07)
[25] Method for Generating High-precision Correlated Variable Pseudo-random Number Sequence
Ma X.
Li Y.
Wu Q.
Peng X.
Huang Z.
Zhu R.
Zhang B.
Yuanzineng Kexue Jishu/Atomic Energy Science and Technology, 2021, 55 (09): : 1663 - 1669
[26] High-speed demonstration of a superconducting pseudo-random bit-sequence generator
Wang, ZQ
Jeffery, MJ
Perold, WJ
Van Duzer, T
IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2000, 10 (02) : 1593 - 1597
[27] Amplitude margin analysis in high density disk recording using a pseudo-random sequence
Yeh, NH
Wachenschwanz, D
IEEE TRANSACTIONS ON MAGNETICS, 1997, 33 (05) : 2962 - 2964
[28] A Generalization of the CHOMP Algorithm for UAV Collision-Free Trajectory Generation in Unknown Dynamic Environments
Men, Jiayu
Carrion, Jesus Requena
2020 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR 2020), 2020, : 96 - 101
[29] ADAPTING AN EVOLUTIONARY ALGORITHM WITH EMBEDDED SIMULATION AND PSEUDO-RANDOM NUMBER GENERATION FOR THE CELL BROADBAND ENGINE
Van Volsem, Sofie
Neirynck, Sven
EUROPEAN SIMULATION AND MODELLING CONFERENCE 2009, 2009, : 282 - 287
[30] THE GENERATION OF ACCURATE, DRIFT-FREE, FREQUENCY-WEIGHTED, PSEUDO-RANDOM AUDIO NOISE
MCCAMMON, RB
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1985, 34 (01) : 91 - 93

← 1 2 3 4 5 →