Walsh function random generator

FIELD: information technology.

SUBSTANCE: device has two counters, a group of AND elements, two half adders, a flip flop, four AND elements, two OR elements, two registers, three random pulse sequence generators, a bidirectional counter and a memory element.

EFFECT: broader functional capabilities owing to successive generation of Walsh functions with a random number, random pause between functions, with random phase shift of the generated Walsh functions and with random polarisation of Walsh functions in direct or inverted form.

1 dwg, 1 tbl

 

The invention relates to automation and computer engineering and can be used in stochastic functional converters, stochastic computing devices in a probabilistic modeling and stochastic data processing, and systems and communication networks, including using LTE technology.

Known function generator Walsh, containing a counter, a register, a group of items And, modulo two, the trigger, the first and second elements, the first element OR the driver of a random sequence of pulses, a reversible counter, the third and fourth elements And the second element OR (see author's certificate for invention N 1117622, CL G06F 1/02,1983).

The disadvantage of this generator are limited functionality, as it allows the generation of the Walsh function with random numbers and random pauses between successively generated by the functions, but is not able to perform a random phase shift of the generated Walsh functions.

The closest in technical essence of the present invention is a stochastic function generator Walsh, containing the first counter, a first register, a group of items And, modulo two, the trigger, the four elements And two elements OR, the first shaper random sequence is lnasty pulses, reversible counter, a second counter, the second shaper random sequence of pulses and the second register, and the counting input of the first counter connected to the clock input of the generator, the outputs of the same bits of the first register connected to the corresponding inputs of the respective elements And groups whose outputs are connected to the inputs of the modulo two, the output of the first element OR connected to the counting input of the trigger, the inverted output of which the output of the adder modulo two is connected to the corresponding inputs of the first element And whose output is the output of the generator, the clock input of which is connected to the input of the first driver of a random sequence of pulses, the output of the first driver of a random sequence pulses connected to the first inputs of the second and third elements And the second input of the second element And connected to the first input of the fourth element And connected to the direct trigger output, 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 a serial input of the first register, the outputs of the third and fourth elements And connected respectively to the sum and subtractive inputs of the reversible counter, you are the od which bitwise connected to the inputs of the second element OR the output of which is connected to the first input of the first element OR the counting input of a second counter connected to the clock input of the generator, the input to the reset of the second counter connected to the output of the second element OR the output of the overflow of the second counter connected to the second input of the first element OR the input of the second shaper random sequence of pulses is connected to the clock input of the generator, the output of the second shaper random sequence of pulses is connected to a serial input of the second register, the outputs of which are connected to the information input of the first counter, the input recording resolution of which is connected to the output of the second element OR (see author's certificate for invention N 1777131 from 28.01.91, CL G06F 1/025 published 23.11.92 in Bulletin No. 43, author - Turko Sergey Aleksandrovich).

However, this generator has limited functionality, as in this stochastic generator of the Walsh function, ensuring the generation of the Walsh function with random numbers, random pauses between successively generated functions and with a random phase shift of the generated functions, there is no possibility of the formation of the Walsh function with random polarity, in direct or inverted form. However, in problems of probabilistic modeling and processing d is the R, in stochastic devices comes the need to generate Walsh functions with random numbers, random pauses between successively generated functions with random phase shift of the generated functions and random polarity of the Walsh function, in direct or inverted form. In the proposed stochastic generator of the Walsh function, this disadvantage is eliminated.

The aim of the invention is the extension of functionality by providing for the generation of the Walsh function with random numbers, random pauses between successively generated functions with random phase shift of the generated functions and random polarity of the Walsh function, in direct or inverted form.

This objective is achieved in that in the known stochastic generator of the Walsh function, containing the first counter, the first register, the group of items, the first modulo two, the trigger, the four elements And two elements OR, the first shaper random sequence of pulses, a reversible counter, a second counter, the second shaper random sequence of pulses and the second register, and the counting input of the first counter connected to the clock input of the generator, the outputs of the same bits of the first register connected to the corresponding I the ladies of the respective elements And groups the outputs are connected to inputs of the first adder modulo two, the output of the first element OR connected to the counting input of the trigger, the inverted output of which is connected to the first input of the first element And whose output is the output of the generator, the clock input of which is connected to the input of the first driver of a random sequence of pulses, the output of the first driver of a random sequence of pulses is connected with the first inputs of the second and third elements And the second input of the second element And connected to the first input of the fourth element And connected to the direct trigger output, 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 connected to the clock input of the generator, the output of the second element And is connected to a serial input of the first register, the outputs of the third and fourth elements And connected respectively to the sum and subtractive inputs of the reversible counter whose output bit is connected to the inputs of the second element OR the output of which is connected to the first input of the first element OR the counting input of a second counter connected to the clock input of the generator, the input to the reset of the second counter connected to the output of the second element OR the output of the overflow of the second counter connected to the second input of the first cell battery (included) the one OR the input of the second shaper random sequence of pulses is connected to the clock input of the generator, the output of the second shaper random sequence of pulses is connected to a serial input of the second register, the outputs of which are connected to the information input of the first counter, the input recording resolution of which is connected to the output of the second element OR entered the third driver of a random sequence of pulses, the memory element and the second modulo two, and the clock generator input connected to the input of the third driver of a random sequence of pulses, the output of which is connected to the information input of the memory element, input recording resolution of which is connected to the output of the second element OR the output of the memory element is connected to the first the input of the second modulo two, a second input connected to the output of the first modulo two, the output of the second modulo two is connected to the second input of the first element I.

The drawing shows a structural diagram of the stochastic generator of the Walsh function.

Stochastic generator of the Walsh function contains the first counter 1, group elements And 2, the adder 3 modulo two, the trigger 4, items 5 and 6, the element OR 7, the first register 8, the first shaper 9 random sequence them is alsow, elements 10 and 11, the reversible counter 12, the element OR 13, the second counter 14, the second shaper 15 random sequence of pulses, the second register 16, the third shaper 17 random sequence of pulses, the memory element 18, the second adder 19 modulo two.

Stochastic generator of the Walsh function works in the following way. In the initial state, the counters 14, 12, the register 16 and the trigger 4 to zero. At the moment when the counter is 1, the register 8 and the memory element 18 are set in a random position.

Heartbeats start to arrive at the counting input of the counter 14, to the input of the shaper 9, 15 and 17, to the input of the closed element 11 And to the counting input of counter 1. Counter 1 generates Rademacher functions, through which the group elements And 2 in accordance with the code of the function rooms Walsh, located in register 8, proceed to the inputs of the adder 3 modulo two. The Walsh functions generated by the adder 3, proceed to the second input of the second adder 19 modulo two. The signal coming from the output of the memory element 18 determines the polarity of the Walsh functions, which will appear at the output of the generator. If, at the time the generator element 18 memory is established in the state "0", the output of adder 19 modulo two formed a Walsh code in a direct way. If, at the time the generator element 18 memory is established in the state is of " 1", the output of adder 19 modulo two formed a Walsh code in inverted form. Status bits counter 1 on each cycle of the generator represents the ordinal number of the element of the Walsh functions in the binary representation formed at this stage.

For example, for the case n=3 the number of elements of the Walsh function N=8 and status bits of the counter 1, the corresponding ordinal element of the Walsh functions, are presented in table 1.

Table 1
Status bits counter 1 (starting with big-endian)The sequence number generated by the function item Walsh
0000
0011
0102
0113
1004
1015
1106
1117

But since at the moment you turn on the generator, the counter 1 is set by the tea position, the shaping function of the Walsh begins not with the 0-th element, and with any casual.

For example, if at the moment you turn on the generator, the counter 1 is established in the state "101", the formation of Walsh functions starts with the 5th element, followed by the formation of 6, 7, 0, 1, 2, 3, 4 elements, as the counter 1 counts the clock pulses at its counting input. Thus, at the output of the generator is formed by a Walsh code with a random phase shift and random polarity, in direct or inverted form.

Random pulses are received from the imaging unit 9 on a private member 5 and through the open item And 10 at the summing input of the reversible counter 12.

After filling of the counter 14, i.e. after will be formed all N elements of the Walsh functions, the signal from its output through the element OR 7 drinks a trigger 4, closing the generator output element 6 and a summing input of reversible counter element 12 And 10 and opens the elements And 5, And 11.

Thus, by the time the trigger on the output of the generator is given by the function number specified source register 8, with a random phase shift in accordance with the status bits counter 1 at the moment of switching on of the generator and with random polarity determined by the state of the memory element 18, and the counter 12 forms a code identifying the second duration subsequent to the issued function pause.

After switch trigger 4 random pulses begin to enter the serial input register 8 output driver 9 through the open item And 5, the serial input register 16 from the output of the driver 15. Random pulses from the output of the driver 17 receives the information input of the memory element 18. As a result, by the time of the next trigger 4 in register 8 will be recorded in the binary representation of the random number next function Walsh, in the register 16 will be recorded in the binary representation of the random number of the element, which will start the formation of Walsh functions, and in item 18 of the memory will be written to "1" or "0", determining the polarity of the generated function Walsh.

Clock pulses from clock generator input through an open item And 11 begin to reduce the content of the reversible counter 12 and at the time of reset of the counter 12 through the elements OR 13 OR 7 on the control input parallel write counter 1 input counter reset 14, entry permit recording element 18 and the counting input of the trigger 4 receives a pulse. In order bits of the counter 1 through its parallel input parallel output of the register 16 is written in the binary representation of the random number of the element, which will start the formation of Walsh functions, i.e. functions Walsh with random f the new shift. Simultaneously with this, there is a counter 14, and also in item 18 of the memory is written to "0" or "1" output of the third driver 17 a random sequence of pulses. It also overturns the trigger 4. This pause random duration begins and ends with the issuance of the following functions of the Walsh number, defined by the code of the register 8, with a phase shift that is determined by the status bits of the counter 1, and with the polarity determined by the state of the memory element 18.

Thus, the proposed stochastic function generator Walsh has more functionality compared with the known generator because it generates the Walsh functions in sequence with a random number, a random pause between functions with random phase shift of the generated Walsh functions and random polarity of the Walsh function, in direct or inverted form, which allows the use of the proposed stochastic generator of the Walsh function in the stochastic information converters, devices, stochastic computing techniques for effective problem solving probabilistic modeling and data processing, as well as in systems and communication networks, including using LTE technology.

Stochastic generator of the Walsh function, containing the th first counter, the first register, the group of items, the first modulo two, the trigger, the four elements And two elements OR, the first shaper random sequence of pulses, a reversible counter, a second counter, the second shaper random sequence of pulses and the second register, and the counting input of the first counter connected to the clock input of the generator, the outputs of the same bits of the first register connected to the corresponding inputs of the respective elements And groups whose outputs are connected to inputs of the first adder modulo two, the output of the first element OR connected to the counting input of the trigger, the inverted output of which is connected to the first input of the first element And whose output is the output of the generator, the clock input of which is connected to the input of the first driver of a random sequence of pulses, the output of the first driver of a random sequence of pulses is connected with the first inputs of the second and third elements And the second input of the second element And connected to the first input of the fourth element And connected to the direct trigger output, 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 a serial input of the first p is gistra, the outputs of the third and fourth elements And connected respectively to the sum and subtractive inputs of the reversible counter whose output bit is connected to the inputs of the second element OR the output of which is connected to the first input of the first element OR the counting input of a second counter connected to the clock input of the generator, the input to the reset of the second counter connected to the output of the second element OR the output of the overflow of the second counter connected to the second input of the first element OR the input of the second shaper random sequence of pulses is connected to the clock input of the generator, the output of the second shaper random sequence of pulses is connected to a serial input of the second register, the outputs of which are connected to information inputs the first counter, the input recording resolution of which is connected to the output of the second element OR the outputs of the first counter connected to respective inputs of elements And groups, characterized in that it introduced the third driver of a random sequence of pulses, the memory element and the second modulo two, and the clock generator input connected to the input of the third driver of a random sequence of pulses, the output of which is connected to the information input of the memory element, input recording resolution of which is connected to the output of the second element OR the output of the memory element connected to the first input of the second modulo two, a second input connected to the output of the first modulo two, the output of the second modulo two is connected to the second input of the first element I.



 

Same patents:

FIELD: physics, computation equipment.

SUBSTANCE: generator of discrete orthogonal multilevel signals includes pacing generator, frequency splitter, Walsh function generation unit, three multiplier groups, 'NOT' element, switchboard, two control signal generation units, and amplifiers with variable amplification gain. Pacer generator output is connected to input of frequency splitter, output of which is connected to clock input of Walsh function generation unit, to first input of each multiplier of first group, and via 'NOT' element to first input of each amplifier of second group, to clock inputs of control signal generation units. Outputs of Walsh function generation unit are connected to first input of corresponding amplifier from third group, to master input of switchboard, and to data input of switchboard respectively. Switchboard output is connected to second inputs of all third group amplifiers. Output of one of the third group amplifiers is connected to second outputs of respective amplifiers from the first and second groups. Outputs of amplifiers from the first and second groups are connected to inputs of respective amplifiers with variable amplification gain. Outputs of control signal generation units are connected to master inputs of amplifiers with variable amplification gain, outputs of which are the device outputs.

EFFECT: enhanced jamming resistance of generated discrete orthogonal signals.

4 dwg, 2 tbl

The invention relates to automatic control and computer engineering

The invention relates to automation and computer engineering and can be used to generate linearly independent functions

The invention relates to automatic control and computer engineering and is intended to generate orthogonal signals

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

The invention relates to automatic control and computer engineering

The invention relates to automatic control and computer engineering and can be used in the devices of spectral analysis and communication to generate orthogonal signals

The invention relates to automation and computer engineering and can be used to create a generator equipment multi-channel communication systems

The invention relates to automation and computer engineering and can be used to create a generator equipment multi-channel communication systems

The invention relates to automatic control and computer engineering and can be used to build generators systems discrete orthogonal signals

FIELD: physics, computation equipment.

SUBSTANCE: generator of discrete orthogonal multilevel signals includes pacing generator, frequency splitter, Walsh function generation unit, three multiplier groups, 'NOT' element, switchboard, two control signal generation units, and amplifiers with variable amplification gain. Pacer generator output is connected to input of frequency splitter, output of which is connected to clock input of Walsh function generation unit, to first input of each multiplier of first group, and via 'NOT' element to first input of each amplifier of second group, to clock inputs of control signal generation units. Outputs of Walsh function generation unit are connected to first input of corresponding amplifier from third group, to master input of switchboard, and to data input of switchboard respectively. Switchboard output is connected to second inputs of all third group amplifiers. Output of one of the third group amplifiers is connected to second outputs of respective amplifiers from the first and second groups. Outputs of amplifiers from the first and second groups are connected to inputs of respective amplifiers with variable amplification gain. Outputs of control signal generation units are connected to master inputs of amplifiers with variable amplification gain, outputs of which are the device outputs.

EFFECT: enhanced jamming resistance of generated discrete orthogonal signals.

4 dwg, 2 tbl

FIELD: information technology.

SUBSTANCE: device has two counters, a group of AND elements, two half adders, a flip flop, four AND elements, two OR elements, two registers, three random pulse sequence generators, a bidirectional counter and a memory element.

EFFECT: broader functional capabilities owing to successive generation of Walsh functions with a random number, random pause between functions, with random phase shift of the generated Walsh functions and with random polarisation of Walsh functions in direct or inverted form.

1 dwg, 1 tbl

FIELD: electricity.

SUBSTANCE: generator of discrete orthogonal signals comprises a driving oscillator, a unit of Walsh functions generation, an element of single-sided conductivity, a four-digit cyclic shift register, a double-input commutator, a controller inverter and 2n group multipliers.

EFFECT: increased energetic security of signals generated by a generator.

8 dwg, 3 tbl

FIELD: radio engineering, communication.

SUBSTANCE: shaping device of discrete orthogonal multilevel signals includes two switching devices and a signal delay unit. The fifth output of the Walsh function shaping unit is connected to control inputs of the first and the second switching devices, the fifth and the fifteenth outputs of the Walsh function shaping unit are connected to upper and lower information inputs of the first switching device respectively, the fifth and the thirteenth outputs of the Walsh function shaping unit are connected to upper and lower information inputs of the second switching device respectively; output of the second switching device is connected to input of the signal delay unit; the second output of the Walsh function shaping unit is connected to control input of the third switching device; outputs of the first switching device and the signal delay unit are connected to information inputs of the third switching device; output of the third switching device is connected to the first inputs of all multipliers; output of Walsh i-function of the Walsh function shaping unit is connected to the second inputs of all the multipliers; outputs of the multipliers are outputs of the shaper of discrete orthogonal functions.

EFFECT: increasing interference immunity of shaped discrete orthogonal signals.

3 dwg

FIELD: physics.

SUBSTANCE: generator contains a clock generator (1), a Walsh function generating unit (2), a pulse driver (3), a trigger (4), the first switch (5), the second switch (6), an adder (7), 2n multipliers (8) of the first group,2n multipliers (9) of the second group,2n-1-bit cyclic shift register (10), a controlled inverter (11), a frequency divider (12), a four-bit cyclic shift register (13), the first additional key (14), the second additional key (15), the third additional key (16), the fourth additional key (17), and a four-input adder (18).

EFFECT: expansion of functionality.

1 dwg

Up!