RU1777131C - Stochastic generator of walsh functions - Google Patents

Abstract

The stochastic generator of Walsh functions belongs to automation and computer engineering and can be used in stochastic functional converters, stochastic computing devices for probabilistic modeling and stochastic data processing. The purpose of the invention is the expansion of functionality by providing the generation of Walsh functions with the case

Description

Vj h vj

s

phase shift of the generated functions. The Walsh function stochastic generator contains the first counter 1, the first register 8, the group of elements AND 2. the adder modulo two 3, trigger 4, the first, second, third and fourth elements AND 5, 6, 10, 11, the first and second elements OR 7 , 13, the first driver of a random sequence of pulses 9, reverse

counter 12, second counter 14, second generator of a random pulse train 15 and a second register 16. The proposed generator provides the generation of Walsh functions with random numbers, with random pauses between sequentially generated functions and with a random phase shift of the generated functions. 1 ill., 1 tab.

The invention relates to automation and computer technology and can be used in stochastic functional converters, stochastic computing devices for probabilistic modeling and stochastic data processing.

Known stochastic generator of Walsh functions, containing the first and second p-bit (2 - the number of generated functions} counters, a group of p elements And, the adder block modulo two, the first trigger, the first and second elements And, the noise generator, threshold element, the second trigger, D-trigger, the third, fourth and fifth elements AND, the first and second elements NOT and the OR element (see USSR copyright certificate No. 1101804, class G 06 F 1/02. 1983).

However, this generator has limited functionality, since it is able to generate Walsh functions only with a random change in their numbers in the Walsh-Hadamard ordering system. In this stochastic generator of Walsh functions, it is not possible to generate Walsh functions with random numbers, with random pauses between sequentially generated functions and with a random phase shift of the generated Walsh functions.

Closest to the technical nature of the present invention is a Walsh function generator comprising a counter, a register, a group of AND elements, an adder modulo two, a trigger, a first and second AND element, a first OR element, a shaper of a random pulse sequence, a reversible counter, the third and fourth AND elements, the second OR element, and the counter counter input is connected to the clock input of the generator, the outputs of the counter and register bits of the same name are connected to the inputs of the corresponding AND elements,

the moves of the AND elements of the group are connected to the inputs of the adder modulo two, the overflow output of the counter is connected to the first input of the first OR element, the output of which is connected to the counting input of the trigger, the inverse output of the trigger and the output of the adder modulo two are connected to the inputs of the first element AND, the output of which is is the output of the generator, the input of the driver of a random pulse train is connected to the clock input of the generator, the output of the driver of a random train of pulses is connected to the first inputs of the second and three of the And elements, the second input of the second And element is connected to the first input of the fourth And element and is connected to the direct output of the trigger, the second input of the third And element is connected to the inverse output of the trigger, the second input of the fourth And element is connected to the clock input of the generator, the output of the second And element connected to the serial input of the register, the outputs of the third and fourth elements AND are connected respectively to the summing and subtracting inputs of the reversible counter, the output of the reversing counter is bitwise connected to the input m of the second OR element, the output of the second OR element is connected to the installation input of the counter and to the second input of the first OR element (see USSR copyright certificate, No. 1117622, cl. G 06 F 1/02, 1983).

A disadvantage of the known generator is its limited functionality since it provides the generation of Walsh functions with random numbers and with random pauses between sequentially generated functions, but is not capable of randomly shifting the generated Walsh functions. However, in probabilistic modeling and data processing problems, in stochastic devices, it becomes necessary to generate Walsh functions with random numbers, random pauses between sequentially generated functions and with a random phase shift of generated Walsh functions. In the proposed stochastic generator of Walsh functions, this drawback is eliminated.

The aim of the invention is to expand the functionality by providing generation of Walsh functions with a random phase shift of the generated functions.

This goal is achieved by the fact that in the well-known generator of Walsh functions, containing the first counter, first register, group of AND elements, modulo adder two, trigger, four AND elements, two OR elements, the first shaper of a random pulse sequence, a reversible counter, and a counting input the first counter is connected to the clock input of the generator, the outputs of the same bits of the first counter and the first register are connected to the corresponding inputs of the corresponding elements AND groups, the outputs of which are connected to the input m of the adder modulo two, the output of the first OR element is connected to the counting input of the trigger, the inverse output of which and the output of the adder modulo two are connected to the corresponding inputs of the first element And, the output of which is the output of the generator, the clock input of which is connected to the input of the first random generator pulses, the output of the first driver of a random pulse sequence is connected to the first inputs of the second and third elements And, the second input of the second element And is connected to the first input of the fourth element And is connected to the direct output of the trigger, the second input of the third element And is connected to the inverse output of the trigger, the second input of the fourth element And is connected to the clock input of the generator, the output of the second element And is connected to the serial input of the first register, the outputs of the third and fourth And elements are connected respectively to the summing and subtracting inputs of the reverse counter. the output of which is bitwise connected to the inputs of the second OR element, the output of which is connected to the first input of the first OR element, a second counter, a second shaper of a random pulse sequence and a second register are entered, the counting input of the second counter connected to the clock input of the generator, the input of zeroing the second counter connected to the output of the second OR element, the output is

the second counter is connected to the second input of the first element And PI, the input of the second driver of a random pulse train is connected to the clock input of the generator, the output of the second driver of a random pulse train is connected to the serial input of the second register, the outputs of which are connected to the information inputs of the first counter, recording enable input which is connected to the output of the second OR element.

The drawing shows a structural diagram of a stochastic generator of Walsh functions.

The Walsh stochastic generator of functions contains the first counter 1, a group of elements AND 2, an adder 3 modulo two, trigger 4, elements I 5 and b, element OR 7. first register 8, first shaper 9 of a random pulse sequence, elements I 10 and 11, a reverse counter 12, an OR element 13, a second counter 14. a second shaper 15 of a random pulse sequence, the second register 16. The stochastic generator of Walsh functions works as follows. In the initial state, counters 14, 12, register 16 and trigger 4 are reset. At start-up, counter 1 and register 8 are set to a random position. Clock pulses begin to arrive at the counting input of the counter 14, at the input of the shapers 9 and 15, at the input of the closed element And 11 and at the counting input of the counter 1. Counter 1 generates Rademacher functions, which through the group of elements And 2 in accordance with the Walsh function number code, located in register 8, are fed to the inputs of adder 3 modulo two. The Walsh functions generated by the adder 3 through the open element And b are provided to the output of the generator.

The states of the bits of counter 1 at each clock cycle of the generator represent the sequence number of the element of the Walsh function in binary representation formed on this clock cycle.

For example, for option n 3, the number of elements of the Walsh function N 8 and the status of the bits of the counter 1 corresponding to the sequence numbers of the element of the Walsh function are presented in Table. 1.

But since at the moment the generator is turned on, the counter 1 is set to a random position, the formation of the Walsh function does not start from the zero element, but from any random one. For example, if at the moment the generator was turned on, counter 1 was set to state 101, then the formation of the Walsh function begins with

Of the 5th element, after which there is the formation of 6, 7, 0, 1, 2, 3, 4 elements, since counter 1 counts the clock pulses arriving at its counter input. Thus, a Walsh function with a random phase shift is generated at the output of the generator.

Random pulses come from the shaper 9 to the closed element And 5 and through the open element And 10 to the summing input of the reverse counter 12.

After filling counter 14, i.e. after all N elements of the Walsh function are generated, the signal from its output through the OR element 7 overturns the trigger 4, closing the generator output with the And 6 element and summing the input of the reverse counter 12 with the And 10 element and opens the And 5, And 11 elements.

Thus, by the time the trigger is switched to the generator output, a function is issued with the number specified by the code on register 8 and a random phase shift in accordance with the status of the bits of counter 1 at the moment the generator is turned on, and a code is generated on counter 12 that determines the duration of the next issued by the pause function.

After the trigger 4 is switched, random pulses begin to arrive at the serial input of the register 8 from the output of the driver 9 through the open element And 5 and to the serial input of the register 16c of the output of the driver 15. As a result, by the next switching of the trigger 4 in the register 8, the random number will be written in binary representation of the next Walsh function, and in register 16, the random number of the element from which the formation of the Walsh function begins will be recorded in binary representation.

Clock pulses from the clock input of the generator through the open element And 11 begin to reduce the contents of the reverse counter 12 and at the time of resetting the counter 12 through the OR elements 13 and 7 to the control input of the parallel recording of counter 1, the input of resetting the counter 14 and the counting input of trigger 4 receives a pulse. In this case, in the bits of the counter 1, through its parallel input from the parallel output of the register 16, the random number of the element from which the formation of the Walsh function begins, i.e. Walsh function having a random phase shift. At the same time, counter 14 is zeroed. Trigger 4 is also overturned. At this, a pause of random duration ends and the next Walsh function starts with the number determined by register code 8 and with a phase shift determined by the state of bits of counter 1.

Thus, the proposed Walsh function generator has wider functionality than the known generator, since it generates Walsh functions one after another with a random number, a random pause between functions and with a random phase shift of the generated Walsh functions, which allows using the proposed stochastic generator of Walsh functions in stochastic information converters, in devices of stochastic computing technology for efficient solution The tasks of probabilistic modeling and 0 data processing.

Claims (1)

SUMMARY OF THE INVENTION A Walsh function stochastic generator comprising a first counter, a first register, an element group AND, an adder 5 modulo two, a trigger, four AND elements, two OR elements, a first shaper of a random pulse sequence and a reversible counter, the counting input of the first counter being connected to the clock 0 to the generator input, the outputs of the same name bits of the first register are connected to the corresponding inputs of the corresponding elements AND groups, the outputs of which are connected to the inputs of the adder modulo 5 two, the output of the first element OR is connected to the counting input of the trigger, the inverse output of which and the output of the adder modulo two are connected to the corresponding inputs of the first element AND, the output of which 0 is the output of the generator, the clock input of which is connected to the input of the first shaper of a random sequence of pulses, the output of the first shaper of a random sequence 5 pulses are connected to the first inputs of the second and third elements And, the second input of the second element And is connected to the first input of the fourth element And is connected to the direct output of the trigger, the second input 0 of the third element And is connected to the inverse output of the trigger, the second input of the fourth element And is connected to the clock input of the generator, the output of the second element And is connected to the serial input of the first 5 registers, the outputs of the third and fourth elements AND are connected respectively to the summing and subtracting inputs of the reverse counter, the output of which is bitwise connected to the inputs of the second OR element, the output of which is connected to the first input of the first OR element, characterized in that, in order to expand the functionality by ensuring the generation of Walsh functions with a random shift of the generated functions, a second counter, a second generator of a random pulse sequence and a second register are introduced into it, and the counting input of the second counter connected to the clock input of the generator, the input of zeroing the second counter is connected to the output of the second element OR, the output 0 an overflow of the second counter is connected to the second input of the first OR element. the input of the second random pulse generator is connected to the clock input of the generator, the output of the second random pulse generator is connected to the serial input of the second register, the outputs of which are connected to the information inputs of the first counter, the recording enable input of which is connected to the output of the second OR element.