It is shown that the observed errors in statistical modeling using pseudo-random numbers do not occur if the model examines linear systems with constant parameters, but in case models of nonlinear systems, higher order moments can have a Gaussian distribution. It is supposed that the formation of the binary sequence output from the binary probabilistic element is produced using a physical noise process.
The received analytical dependencies can help in evaluating the statistical characteristics of the processes in solving problems of statistical modeling. Based on these studies, we obtained an analytic relation between the parameters of the binary sequence and parameters of a numerical sequence with the shift register output. In this article we introduce the concept of probabilistic binary element provides requirements, which ensure compliance with the criterion of "uniformity" in the implementation of the basic physical generators uniformly distributed random number sequences. This block implements LFSR using a simple shift register generator (SSRG, or Fibonacci) configuration. Due to the insecurities of Linear Feedback Shift Register (LFSR) based systems, the use of Nonlinear. 6890-6893įeedback shift register (FSR), nonlinear complexity, sequences National CategoryĬomputer and Information Sciences Identifiers URN: urn:nbn:se:kth:diva-45588 DOI: 10.1109/TIT.2011.2149495 ISI: 000295739000041 Scopus ID: 2-s2.0-80053958871 OAI: oai:DiVA.The sequence generator generates a sequence of pseudorandom binary numbers using a linear-feedback shift register (LFSR). Feedback shift registers are basic building blocks for many cryptographic primitives. The bits that affect the state in the other bits are known as taps. Most commonly, this function is a Boolean exclusive OR (XOR). Place, publisher, year, edition, pages2011. Linear Feedback Shift Register: A linear feedback shift register (LSFR) is a shift register that takes a linear function of a previous state as an input. An algorithm for constructing a shortest binary machine generating a given periodic binary sequence is presented. Binary machines are a generalization of nonlinear feedback shift registers (NLFSRs) in which both connections, feedback and feedforward, are allowed and no chain connection between the register stages is required. This article gives a brief overview of FSR sequences, both linear and non-linear. The problem of constructing a binary machine with the minimum number of stages generating a given binary sequence is addressed. Feedback Shift Register (FSR) sequences have been successfully implemented. 6890-6893 Article in journal (Refereed) Published Abstract 2011 (English) In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol.
0 kommentar(er)
