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 条
  • [41] Pseudo-random binary sequence phase modulation in high power Yb-doped fiber amplifiers
    Robin, Craig
    Dajani, Iyad
    Zernigue, Clint
    Flores, Angel
    Pulford, Ben
    Lanari, Ann
    Naderi, Shadi
    FIBER LASERS X: TECHNOLOGY, SYSTEMS, AND APPLICATIONS, 2013, 8601
  • [42] Collision-Free Path Planning Method for Robots Based on an Improved Rapidly-Exploring Random Tree Algorithm
    Wang, Xinda
    Luo, Xiao
    Han, Baoling
    Chen, Yuhan
    Liang, Guanhao
    Zheng, Kailin
    APPLIED SCIENCES-BASEL, 2020, 10 (04):
  • [43] Goal-independent mechanisms for free response generation: Creative and pseudo-random performance share neural substrates
    de Manzano, Orjan
    Ullen, Fredrik
    NEUROIMAGE, 2012, 59 (01) : 772 - 780
  • [44] DESIGN OF A HIGH SPEED PSEUDO-RANDOM BIT SEQUENCE BASED TIME RESOLVED SINGLE PHOTON COUNTER ON FPGA
    Tian, Haiting
    Fernando, Shakith
    Soon, Hock Wei
    Ha, Yajun
    Chen, Nanguang
    2008 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE AND LOGIC APPLICATIONS, VOLS 1 AND 2, 2008, : 582 - +
  • [45] A Simple Algorithm for Generation of Collision Free S-random Interleavers for Turbo codes
    Cao, Hongjian
    Zhao, Hongyu
    2013 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT), 2013, : 167 - 168
  • [46] Application of bidirectional rapidly exploring random trees (BiRRT) algorithm for collision-free trajectory planning of free-floating space manipulator
    Rybus, Tomasz
    Prokopczuk, Jacek
    Wojtunik, Mateusz
    Aleksiejuk, Konrad
    Musial, Jacek
    ROBOTICA, 2022, 40 (12) : 4326 - 4357
  • [47] A Method of Generating High Speed and Long Period Pseudo-random Sequence Based on Residue Number System and Permutation Polynomial
    Ma Shang
    Liu Jianfeng
    Yang Zeguo
    Zhang Yan
    Hu Jianhao
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (01) : 42 - 49
  • [48] A high-speed on-chip pseudo-random binary sequence generator for multi-tone phase calibration
    Gomme, Liesbeth
    Vandersteen, Gerd
    Rolain, Yves
    MEASUREMENT SCIENCE AND TECHNOLOGY, 2011, 22 (07)
  • [49] Research on Anti-jamming Performance of M-sequence Pseudo-random Code Phase Modulation Pulse Doppler Fuze
    Yu H.
    Yan X.
    Jia R.
    Li Z.
    Wang J.
    Binggong Xuebao/Acta Armamentarii, 2020, 41 (03): : 417 - 425
  • [50] High-Efficiency Driving Cycle Generation Using a Markov Chain Evolution Algorithm
    Zhang, Man
    Shi, Shuming
    Lin, Nan
    Yue, Bingjian
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) : 1288 - 1301