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
基金
中国国家自然科学基金;
关键词
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 条
  • [31] Generation of high-speed pseudo-random sequences using multiplex-techniques
    Sinnesbichler, F
    Ebberg, A
    Felder, A
    Weigel, R
    1996 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM DIGEST, VOLS 1-3, 1996, : 1351 - 1354
  • [32] Block Cipher Nonlinear Component Generation via Hybrid Pseudo-Random Binary Sequence for Image Encryption
    Malik, Dania Saleem
    Shah, Tariq
    Tehsin, Sara
    Nasir, Inzamam Mashood
    Fitriyani, Norma Latif
    Syafrudin, Muhammad
    MATHEMATICS, 2024, 12 (15)
  • [33] Fast algorithm for determining the linear complexity of a pseudo-random sequence with period n2v
    Cai, Mian
    Wang, Lei
    Xiao, Guo-Zhen
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2001, 28 (05): : 553 - 556
  • [34] An image watermarking algorithm in the 2-D cepstrum domain based on a pseudo-random sequence watermark
    Zhang, Min-Rui
    Lu, Chen-Hong
    Yi, Ke-Chu
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2006, 33 (06): : 858 - 861
  • [35] Effects of two-photon absorption on pseudo-random bit sequence operating at high speed
    Thapa, Sunil
    Zhang, Xiang
    Dutta, Niloy K.
    JOURNAL OF MODERN OPTICS, 2019, 66 (01) : 100 - 108
  • [37] Review of a high-efficiency algorithm series for structural random responses
    钟万勰
    Progress in Natural Science, 1996, (03) : 3 - 14
  • [38] Collision-free Tool Path Generation for Five-axis High Speed Machining
    Zhang, Liqiang
    Yue, Min
    ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 961 - 966
  • [39] Research on Collision-free Control and Simulation of Single-Agent Based on An Improved DDPG Algorithm
    Xiang, Yao
    Wen, Jiayan
    Luo, Wenguang
    Xie, Guangming
    2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 552 - 556
  • [40] High-speed single D-flip-flop pseudo-random bit sequence generator
    Pavlovic, L
    Vidmar, M
    INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2005, 35 (02): : 72 - 76