The function generator walsh

 

(57) Abstract:

The generator applies to automatics and computer science. It can be used in stochastic transducers of information for solving problems of probabilistic modeling and data processing. The invention allows for the possibility of generation of the Walsh function sequentially with random numbers and random pauses between them, changing in a larger interval from zero to N2cycles of operation of the generator. The generator contains n-bit counter 1, the block of n elements And 2, the modulo two 3, the trigger 4, the elements And 5.6, the elements OR 7,13, n-bit register 8, the driver of a random sequence of pulses 9, items 10, 11, 2n-bit reversible counter 12, the And gate 14. 1 Il.

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

Known generator of the Walsh function, containing the first and second counters, a group of items And unit modulo two, the trigger, the two elements, And (the author is the amount that between sequentially generated by the Walsh functions it generates a pause, the duration of which is equal to the period of the Walsh function.

The closest in technical essence of the present invention is a function generator Walsh (ed. St. USSR N 1117622, CL G 06 F 1/02, 1983). The device prototype contains n-bit counter (N-2nthe number of generated functions Walsh), n-bit register, a reversible counter, a block of n elements And, modulo two, the trigger, the first, second, third and fourth elements And the first and second elements OR shaper random sequence of pulses n-bit counter connected to the clock input of the generator, the output of the same bits of this counter and the n-bit register connected to the corresponding inputs of the block of n elements And the outputs are connected to the inputs of the modulo two. The output of the overflow of the counter is connected to the first input of the first element OR the output of which is connected to the counting input of the trigger. Inverted output trigger and the output of the adder module connected to the two inputs of the first element And. the Input of the shaper random sequence of pulses is connected to the clock input of the generator, the output of which is connected to vertigo element And connected to the direct output of the flip-flop. The second input of the third element And is connected to the inverse output of the trigger, and 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 register. The outputs of the third and fourth elements And connected respectively to the sum and subtractive inputs of the reversible counter whose outputs bitwise connected to the inputs of the second OR element. The output of the second element OR connected to the set input of the counter and to the second input of the first element OR. The output of the first element is the generator output.

The technical disadvantage of this generator is that the duration of the random pauses formed between the generated features may vary in the narrow range from zero to the duration of the interval of orthogonality of the Walsh function. However, in practice, the task of probabilistic modeling and stochastic data arises the need to generate Walsh functions with random pauses, changing in a wide range from zero to the duration of the period of formation of the complete system of Walsh functions, i.e., from zero to N2cycles of operation of the generator.

The purpose of the invention is the development of the random pauses, variable over a wide range from zero to the duration of the period of formation of the complete system of Walsh functions, i.e., from zero to N2cycles of operation of the generator.

This objective is achieved in that in the known generator of the Walsh function, contains an n-bit counter (N-2nthe number of generated functions Walsh), reversible counter, the n-bit register, the block of n elements And, modulo two, the trigger, the first, second, third and fourth elements And the first and second elements OR shaper random sequence of pulses, the outputs of the same bits of the n-bit counter and an n-bit register connected to the corresponding inputs of the block of n elements And whose outputs are connected to respective inputs of the modulo two, the output of the overflow of the n-bit counter connected to the first input of the first element OR the output of which is connected to the input of the trigger inverted output trigger and 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 function generator Walsh, the output of the shaper random sequence of pulses is connected with the first inputs of the second and third elements And vtoi the entrance to the third element And is connected to the inverse output of the trigger, the output of the second element And is connected to the input n-bit register, the output of the second element OR is connected to the second input of the first element OR, as the input of the shaper random sequence of pulses and a second input of the fourth element And the joint and are the input of the function generator Walsh, the outputs of the third and fourth elements And connected respectively to the sum and subtractive inputs of the reversible counter whose outputs are connected to inputs of the second element OR additionally introduced the fifth element And. the First input of the fifth element And is connected to the input of the function generator Walsh, and his second input to the inverse output of the trigger, the output of the fifth element And connected to the input n-bit counter, and the second element OR performed with an inverted output, and reverse the meter is made of 2n-bit.

Thanks to a specified set of essential features in the proposed generator is an opportunity to generate a random code, which defines the duration of the random pauses, changing in a wide range from zero to N2cycles of operation of the generator.

The claimed device in the drawing is illustrated a block diagram of the generator.

Generational element And 5, the first item And 6, the first element OR 7, the n-bit register 8, the driver of a random sequence of pulses 9, the third element And 10, the fourth element And 11, 2n-bit reversible counter 12, the second element OR with an inverted output 13, the fifth element, And 14. The outputs of the same bits of the counter 1 and the register 8 is connected to the respective inputs of the block of n elements And 2, the outputs are connected to the same inputs of the modulo two 3. The output of the overflow counter 1 is connected to the first input of the first element OR 7, the output of which is connected to the counting input of the trigger 4. Inverted output of the trigger 4 and the output of the adder modulo two 3 connected to the inputs of the first item And 6, the output of which is the output of the generator 16 of the Walsh function. The output of shaper random sequence 9 is connected with the first inputs of the second And 5 third And 10 items. The second input of the second element 5 connected to the first input of the fourth element 11 And with direct access to the trigger 4. The second input of the third element And 10 are connected to the inverse output of the trigger 4, and also to the second input of the fifth element And 14, the output of which is connected to the input n-bit counter 1. The output of the second element 5 is connected to a serial input n-number random sequence of pulses 9 are combined and a clock input of the function generator Walsh 15. The outputs of the third And 10 and the fourth And 11 elements connected respectively to the sum and subtractive inputs n-bit reversible counter 12, the outputs of which bitwise connected to the inputs of the second element OR 13. The output of the second OR element 13 is connected to the second input element OR 7.

Included in the overall structure of the schema elements are known and described in the technical literature (Chips and their application. The Handbook. Manual/Century A. Batashev, C. N. Veniaminov, V., Kovalev and others - 2nd ed., revised and enlarged extra - M.: Radio and communication, 1984, 272; Potemkin, I. C. Functional units of digital automation. - M. : Energoatomizdat, 1988, 320 C.). For example, in the book. "Digital integrated circuits". Guide /M. I. Bogdanovich. I. N. Grill etc. - Minsk: Belarus, 1991, 272 S. Described the item And C. 46, Fig.2.9; items: OR - in the North, 60-62, Fig.2.15; the trigger on pages 112-113, Fig.2.50,b; 2n-bit reversible n-bit counter - S. 137-139, Fig.2.68 and 2.69; n-bit register - S. 178, Fig.2.99-2.100; modulo 2 - S. 251, Fig.2.170.

As the shaper of a random sequence of pulses can be used by any driver that meets the required functional characteristics (for example, the driver used in the prototype pressovanny on the known elements, given in the book. Boneva M. P. Generating random signals. Ed. 2-e, -M: Energy, 1971, S. 145, Fig.6-7.

The function generator Walsh works as follows.

In the initial state of the n-bit counter 1, 2n-bit reversible counter 12 and the trigger 4 to zero. When turning on the n-bit register 8 is set at a random position. Heartbeats start to arrive at the first input of the fifth element And 14, to the input of the shaper random sequence of pulses 9 and to the second input of the fourth element And 11. As the trigger 4 is in the zero state, "1", with its inverted output is supplied to the second input of the fifth element And 14 and the second input of the third element And 10, opening them. In the result, the clock pulses are received by the counter 1. Counter 1 generates functions Rademacher, who through the block elements And 2 in accordance with the code of the function rooms Walsh, located in register 8, proceed to the inputs of the modulo two 3. Functions Walsh, formed at the output of the modulo two 3 through the opened first item And 6 are given on the generator output of the Walsh function 16.

The shaper is a random sequence of pulses 9 performs a random fragmentation of the clock pulse And 5 and through the open third element And 10 at the summing input of the 2n-bit reversible counter 12. After filling counter 1 overflow signal from its output through the element OR 7 drinks a trigger 4, closing the generator output the first item And 6 and summing the input 2n-bit reversible counter 12 third element And 10. Counter 1 remains in the zero state, as its counting input clock pulses are not received, because the fifth element And 14 is closed due to receipt at its second input of "0" with inverted output of the trigger 4. Thus, by the time switch trigger 4 on the output of the generator is given by the function number specified source register 8, and the 2n-bit reversible counter 12 is formed code that defines the duration of the following issued by the function pauses, and its duration can vary from zero to the duration of the period of formation of the complete system of Walsh functions, i.e., from zero to N2cycles of operation of the generator.

After switch trigger 4 random pulses begin to enter the serial input n-bit register 8, forming by the time of the next trigger 4 random number next function Walsh. The clock pulses coming through the open fourth element And 11 subtractive input 2 n-bit reversevoltage element OR 13 through the first element OR 7 tilt the trigger 4. This pause random duration ends.

With the inverted output of the trigger 4 to the second input of the fifth element And 14 goes to "1" at the counting input n-bit counter 1 through the open fifth element And 14 begin to receive clock pulses, under the influence of which through the open first item And 6 starts issuing the following functions of the Walsh number, defined by the code of the register 8.

The proposed generator can be used in stochastic information converters for a wide class of problems in statistical modeling due to the possibility of generation of the Walsh function sequentially with random numbers and random pauses between them, changing in a larger interval from zero to N2cycles of operation of the generator.

The generator of the Walsh function, contains an n-bit counter, reversible counter, the n-bit register, the block of n elements And, modulo two, the trigger, the first, second, third and fourth elements And the first and second elements OR shaper random sequence of pulses, the outputs of the same bits of the n-bit counter and an n-bit register is connected to line the Liu two, output overflow n-bit counter connected to the first input of the first element OR the output of which is connected to the input of the trigger inverted output trigger and 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 function generator Walsh, the output of the shaper 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 the direct trigger output, the second input of the third element And is connected to the inverse output of the trigger, the output of the second element And is connected to the input n-bit register, the output of the second element OR is connected to the second input of the first element OR, as the input of the shaper random sequence of pulses and a second input of the fourth element And the joint and are the input of the function generator Walsh, the outputs of the third and fourth elements And connected respectively to the sum and subtractive inputs of the reversible counter whose outputs are connected to inputs of the second OR element, characterized in that it further introduced the fifth element And the first input of the fifth element And is connected to the input of the generator is n-bit counter, and the second element OR performed with an inverted output, and reverse the meter is made of 2n-bit.

 

Same patents:

The invention relates to automation and computer engineering and can be used for processing two-dimensional signals and images, as well as in systems spectral analysis and information-measuring complexes

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

FIELD: communication systems.

SUBSTANCE: method includes generating sets of sub-codes of quasi-additional turbo-codes with given encoding speeds, and given sub-codes are reorganized as a set of sub-codes with another encoding speed for use in next transfer of sub-code with given encoding speed.

EFFECT: higher efficiency.

9 cl, 13 dwg

FIELD: radio engineering, possible use for construction of equipment for forming current in underground or underwater current ducts.

SUBSTANCE: negatively reversed connection is inserted between load and output cascade of generator, also, overcharge protection circuit is provided. To increase reliability of generator, temperature sensor is provided, mounted in radiator of output cascade, and temperature sensor, mounted on power block of output cascade, central microprocessor unit controls generator in a way not to allow overheating of output cascade and exceeding of voltage or current limiting values.

EFFECT: higher precision of resulting current and higher operational reliability of generator.

1 dwg

FIELD: automatics and computer science, possible use in information compression equipment in television, multi-channel communications, telemetry for representing varying messages and signals in Walsh basis.

SUBSTANCE: generator has set-point element, NOT element, shift register, function number register, AND element, trigger, n-digit counter and additional AND element.

EFFECT: simplified generator due to decreased number of triggers, used as shift register digits.

3 dwg, 4 tbl

Functions generator // 2277718

FIELD: electric communication area, in particular, engineering of orthogonal functions generators, possible use for engineering generator equipment for communication systems.

SUBSTANCE: generator of functions contains set-point generator, block for forming Walsh functions, element of one-sided conductivity, two-bit shift register, two-input commutator, multiplier and 2n group multipliers.

EFFECT: increased energetic concealment of signals, created by generator.

6 dwg

FIELD: automatics and computer engineering, in particular, devices for forming discontinuous orthogonal multi-level signals, possible use for creating generator equipment of multi-channel communication systems.

SUBSTANCE: device consists of set-point generator (1), frequency divider (2), Walsh function generation block (3), multiplexers (5) of first and second groups, multiplexers (6) of third group, (4) NOT element, commutator (7), blocks (8) and (9) for generating control signals and amplifiers (10) with alternating amplification coefficient.

EFFECT: increased interference resistance of generated discontinuous orthogonal multi-level signals.

5 dwg, 4 tbl

FIELD: electricity.

SUBSTANCE: random sequences generator relates to computing processes, in particular, to discrete sequences generators and may be used in digital computers, TV, telecommunication systems, in generation of the orthogonal address sequences, as well as in the data protection systems. The said generator consists of the clock pulse generator, NO-component, n-digit counter, two AND-components, one shift register, function number register and trigger. The generator incorporates the units of generation of producing sequence, the key and the module 2 adder.

EFFECT: wider functions of the Wolsch function generator thanks to possibility of generation of random sequences.

2 cl, 2 dwg, 3 tbl

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: 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: physics; information technologies.

SUBSTANCE: invention describes detector (110), logic circuit (120), storing device (125), power source (140) and communication device (130). Detector can be represented by solar wind particle detector, alpha particle detector, gamma particle detector, or similar device. Communication device transmits data. In addition, logic circuit applies predetermined mathematic rules to collected data to generate absolute random numbers to be used in gamble, horoscopes, astrology, sound or light displays and other activities. In addition, logic circuit can encode the random numbers before sending them to a receiver.

EFFECT: simplified generator construction, transparence of method.

17 cl, 4 dwg

FIELD: physics, computer technology.

SUBSTANCE: invention is related to automatics and computer technology and may be used in devices for spectral analysis and communication for generation of orthogonal signals. Device comprises clock oscillator, counter, cyclic shift registers, multipliers of the first group, four limiters of signals level, multipliers of the second group, element NOT, multiplier.

EFFECT: simplification of generator and elimination of equipment duplication.

3 dwg

Up!