SU1091145A1 - Walsh function generator - Google Patents

Abstract

1. THE WALSH FUNCTIONS GENERATOR, containing a clock generator, a pass counter

Description

about with

Srig.1

2. The generator according to claim 1, characterized in that the Walsh function number generation unit contains an n-bit number register and a boundary from (h-1) modulo-two adders, with the first input of the first modulo-two group connected to the output of the first digit register number, the first input of the i-ro modulo two groups, except the first modulo two, is connected to the output of the (i-1) th modulo two groups, the second input of the i-ro modulo two groups is connected to the output of the (i + 1) -th digit of the register of the number, the outputs of the first digit of the register The series and modulo adders of the two groups are the outputs of the Walsh function number generation unit.

one

The invention relates to automation and computing and can be used in devices for converting, transmitting and processing information, in devices for spectral analysis and signal synthesis.

A Walsh function generator is known that contains a generator, a generator, two counters, a group of modulo-two adders, a group of elements AND, a multi-input adder 1.

The closest in technical dryness to the present invention is a Walsh function generator, containing a clock generator connected to the counter input, a Walsh function number generation unit, outputs of the counter bits of the same name and a Walsh function number generation unit through the corresponding elements And are connected to the inputs of the modulo two whose output is the output of the Walsh 2 function generator.

A disadvantage of the known generators is the low accuracy of reproducing the moments of changing the signs of the Walsh functions due to the non-uniformity of the delays in the transmission of signals through logic elements.

The purpose of the invention is to improve the accuracy of the Walsh function generator.

The goal is achieved by the fact that the Walsh function generator, which contains a clock generator, an n-bit counter (2n is the number of Walsh functions generated), H elements AND, an n-module modulo two, and a Walsh function number generator unit, and the clock generator output connected to the input of the counter, the outputs of the Walsh function number generation unit are connected to the first inputs of the corresponding 3. Generator according to claim 1, characterized in that the Walsh function number generation unit contains a register of the number, the bits of which are outputs of the block and generating a number of Walsh functions.

4. The generator according to claim 1, characterized in that the Walsh function number generation unit contains a register of a number and a group of (p-1) modulo two adders, with the modulator two inputs i-ro connected to the i-ro outputs and (i -f 1) th register bits of the number, the outputs of modulo-two modulators and the output of the n-th digit of the number register are the outputs of the Walsh function number generation unit.

And, the output of the nth digit counter is connected to the second input of the nth element, And the outputs of the elements And are connected to the corresponding inputs of the h-input modulo two adder, the output of which is the output of the Walsh function generator, contains a group p-1 adders modulo two, and the outputs of the i-ro and (i + 1) -th bits of the counter (i 1, ..., W-1) are connected to the inputs of the i-ro modulator two groups, the output of which is connected to the second the input of the i-ro element I.

In addition, the Walsh function number generation unit contains an n-bit register number and a group of (n-1) modulo-two adders, with the first input of the first modulo-two group connected to the output of the first digit of the number register, the first input of i- ro modulo two groups, except the first modulo two adder, are connected to the output of the (i-1) th modulo adder two groups, the second input of the i-ro modulo adder two groups is connected to the output (i -1-1) -th bit yes register numbers, outputs the first bit yes register numbers and adders modulo d WA groups are the outputs of the Walsh function number generator.

The Walsh function number generation unit may include a number register, the bit outputs of which are the outputs of the Walsh function number generation unit.

The Walsh function number generation unit may contain a register of a number and a group of (n-1) modulo-two adders, and the modulo two i-ro inputs are two groups connected to the i-ro and (i + 1) -th digit registers of the number The outputs of the modulo-two adders and the output of the nth digit of the number register are the outputs of the Walsh function number generation unit. FIG. 1-3 shows (for the case of clause 4) functional diagrams of the Walsh function generator in the Walsh-Hadamard, Walsh-Kachmazh, Walsh-Trehtman systems, respectively. The Walsh function generator contains a generator of 1 clock cycles, counter 2, register 3 numbers, adders 4 modulo two, And 5 elements, adder 6 modulo two. The combination of register 3 and adders 4 modulo two is a block 7 for forming the number of Walsh functions in one system or another. The generator works as follows. When applying clock pulses at the outputs of counter 2, a system of Rademacher functions is generated. With the help of adders 4 modulo two of the first fuppa, this system is transformed into a Walsh function subsystem, such that in each clock cycle only one of these functions changes sign. In block 7, the sequence number of the function, recorded in register 3, is converted into a code corresponding to one of the indicated systems of functions (Hadamard, Kacsmaz, Trahtman). In addition, the inverse shift of the outputs of the block 7 in FIG. 1 corresponds to the Walsh-Paley system of functions. The Walsh function with the specified number is formed at the output of the adder 6 modulo two. In the proposed Walsh function generator, in contrast to the known one in each clock cycle, the state of only one of the inputs of the adder 6 modulo two can change. This eliminates the appearance of spurious drops at the output of the device, due to the unevenness of delays in parallel signal transmission circuits.

Claims (4)

1. A WALSH FUNCTION GENERATOR containing a clock generator, a one-bit counter (2 η is the number of generated Walsh functions), and I elements, an in-put adder modulo two, and a Walsh function number generation unit, and the output of the clock generator is connected to the counter input, outputs the unit for generating the Walsh function numbers are connected to the first inputs of the corresponding elements And, the output of the ηth discharge of the counter is connected to the second input of the ηth element And, the outputs of the elements And are connected to the corresponding inputs of the p-input adder modulo two, the output of which is the output of the Walsh function generator, characterized in that, in order to increase the accuracy of the Walsh function generator, it contains a group of n − 1 adders modulo two, and the outputs of the i-ro and (i + 1) -th bits of the counter (i = 1 , ..., n-1) are connected to inputs of the i-ro adder modulo two groups, the output of which is connected to the second input of the i-ro element _with IM ment i © FIG. / 2. The generator by π. 1, characterized in that the Walsh function number generation unit contains an η-bit register of the number and a boundary of (h – 1) adders modulo two, the first input of the first adder modulo two groups connected to the output of the first digit of the number register, the first input i the adder modulo two groups, except the first adder modulo two, is connected to the output of (i — 1) the adder modulo two groups, the second input of the i-th adder modulo two groups is connected to the output (i 4-1) -th category register numbers, the outputs of the first category register numbers and sum Modulo, two groups are outputs of the Walsh function number generation unit. 3. The generator by π. 1, characterized in that the Walsh function number generating unit comprises a number register, the bit outputs of which are outputs of the Walsh function number generating unit. 4. The generator by π. 1, characterized in that the Walsh function number generation unit contains a number register and a group of (n — 1) adders modulo two, and the inputs of the i-th adder modulo two groups are connected to the outputs of the i-th and (i + 1) - of the first digit of the register of the number, the outputs of the adders modulo two groups, and the output of the ηth digit of the register of the number are the outputs of the unit for generating the number of Walsh functions.