To search, Click below search items.


All Published Papers Search Service


Structural Means Generating Pseudorandom Sequences Of Fixed Weight Binary Patterns


Rabah AlShboul and Vitaliy A. Romankevich


Vol. 17  No. 10  pp. 62-66


The article defines and solves the actual problem of structural realization aimed to generate fixed weight pseudorandom binary pattern sequences with enhanced productivity. The general approach underlying proposed solution is to organize a controlled (operated) shift in the output register structure. In this case logical decomposition of the output register into two non-overlapping and synchronous sub-circuits is performed. Choice of the decomposition point is determined by the current state of pseudorandom equal probability binary patterns formation unit. The schematic implementation of the proposed structure main units was elaborated in detail, as well as an valuation methodology for both hardware and statistical parameters of the proposed shaper was developed. A comparison of the obtained characteristics with analogous values for a functionally closest known technical solution, which was considered in detail at the beginning of the work, is made. It is suggested to use the value of the mathematical expectation of the path traversed by an arbitrary (any) bit in the output register in one shift stroke to estimate the probabilistic characteristics of the controlled shift based devices. The article gives some data obtained as a result of simulation of the shaper in question. It is shown that the main advantage of the proposed structure of the shaper is the increased speed as compared with known solutions for which the minimum allowable period of sync signals depends linearly on the number of bits in output vector. It is shown that the considered structural approach to the generation of pseudorandom patterns is characterized by a significant (up to several times) increase in velocity, while the probabilistic quality indicators of the generated sequences of proposed device are at the same level as it is for known generators.


Pseudorandom sequences, fixed weight, binary patterns, statistical modeling of the behavior, pseudorandom generator.