Open AccessPseudo-random sequence generating method based on LFSR and chaotic system
Author(s) -
Xuefeng Zhang,
Jiulun Fan
Publication year - 2010
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.59.2289
Subject(s) - chaotic , sequence (biology) , linear feedback shift register , pseudorandom binary sequence , random sequence , algorithm , binary number , computer science , pseudorandom number generator , function (biology) , computation , shift register , mathematics , arithmetic , artificial intelligence , distribution (mathematics) , biology , telecommunications , mathematical analysis , chip , genetics , evolutionary biology
A cyclic iteration structure pseudo-random sequence generating method based on combined LFSR and chaotic systems is presented. Firstly, a choice function is chosen based on LFSRs computing result, and the selected chaotic function is used for generating the corresponding chaotic sequence by using iterative computation. The chaotic sequence is processed by binary system transformation, and the generated binary sequence is output as the end pseudo-random sequence. At the same time, the generated binary sequence is used as feedback value and operates with the LFSRs feedback value, the corresponding result is taken as the final feedback of LFSR. This process can achieve random perturbation of LFSR. And a real number pseudo-random sequence generating method is also presented. Performance of pseudo-random sequence generated by using our method is also analyzed by experiment, and simulation results show that the generated sequences have qualities of randomicity and security.