Pseudorandom binary sequences play a significant role in many fields, such as spread spectrum communications, stochastic computation, and cryptography. The complexity measures of sequences and their relationship still remain an interesting open problem. In this article, we study on the eigenvalue of random sequences, deduce its theoretical expectation and variance of random sequences with length N, and establish the relationship between eigenvalue and Shannon's entropy. The results show that these two measures are consistent. Furthermore, the eigenvalue of random n-block sequences and its relation to Shannon's entropy are also been studied. V C 2014 Wiley Periodicals, Inc. Complexity 21: [154][155][156][157][158][159][160][161] 2015
The dynamical degradation of digital chaotic systems (DCSs) often has serious negative influences on some digital chaos-based systems and then becomes one of the bottleneck problems stopping chaos from some applications. In this paper, we first restrict the Devaney's chaos definition to finite state sets to describe the chaotic motion of digital systems. Then, we propose a novel control method for DCSs based on the differential mean value theorem and state feedback technology. Simulation results show the effectiveness, robustness, and superiority of the proposed method. Finally, we construct a new pseudorandom number generator (PRNG) and evaluate its randomness via NIST SP800-22 and TestU01 test suites. Statistical test results show that the proposed PRNG has high reliability of randomness, thus it can be used for cryptography and other potential applications.Index Terms-Devaney's chaos, digital chaotic systems (DCSs), dynamical degradation, feedback control, pseudorandom number generator (PRNG).
The dynamical properties will degrade when chaotic systems are implemented in digital computers with¯nite precisions, and such degradation often has serious negative in°uence on some digital chaos-based systems. Degradation reduction for a class of digital chaotic systems is investigated in this paper. A varying parameter control method is proposed based on the state feedback control technology at¯rst. Then two chaotic maps are applied to verify its validity. Finally, a novel pseudorandom number generator is constructed, which can pass all the tests of NIST SP800-22 at both level-one and level-two approaches and also most of the tests of TestU01. Moreover, it performs better than some existing pseudorandom number generators. Thus, it has acceptable quality of randomness and can be used for cryptography and other applications.
Continuous chaos may collapse in the digital world. This study proposes a method of error compensation for a two-dimensional digital system based on the generalized mean value theorem of differentiation that can restore the fundamental performance of chaotic systems. Different from other methods, the compensation sequence of our method comes from the chaotic system itself and can be applied to higher-dimensional digital chaotic systems. The experimental results show that the improved system is highly consistent with the real chaotic system, and it has excellent chaotic characteristics such as high complexity, randomness, and ergodicity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.