SU1043614A1 - Walsh function generator - Google Patents

Abstract

GENERATOR OF WALSH FUNCTIONS, containing two n-bit counters

Description

The invention relates to automation and computing, and can be used in the analysis and synthesis of signals in information transmission systems, in functional converter circuits, etc. The Walsh function generator is known, which contains two counters, eleg gents, and a modulo two adder block tl. The disadvantage of the generator is the owner of limited functionality. It is capable of generating only Walsh-ordered Kronecker-ordered functions. Closest to the invention is a generator, a Walsh function containing two counters, elements And a modulo two adder block, a trigger and two AND 2 elements. A disadvantage of the known generator is its limited functionality, since it only generates Kronecker-ordered functions The Walsh or Walsh-Hadamard function is not intended to generate di-orderly and frequency-ordered Walsh functions. The purpose of the invention is to expand the functional capabilities of the Walsh function generator, which is to generate dyadically ordered and frequency-ordered Walsh functions. Delivered is the target of the target. the one / two that is the generator of the functions of the Walley, containing two meters of the meter {lh of the meter (2 is the number of generated functions), n elements of the first group, two elements of the second group, n-input modulo two, trigger, and input of the first counter. is the clock input of the generator Walsh function, the outputs of the first counter are connected to the first inputs of the corresponding AND elements of the first group, the outputs of which are connected to the corresponding inputs of the p-input modulo two, the overflow output of the first counter is connected to the trigger input of the trigger and to the first input first item. And the second group, the output of the p-quadr adder modulo two is connected to the first input of the second element And the second group, the trigger trigger is connected to the second inputs of the first and second elements And the second group, the output of the second element And the second group is the output of the function generator Walsh, contains h switches, n –1 two-input modulators with two OR elements, the control inputs of the switches are the control inputs of the function generator, the information inputs of the switches are connected to the outputs of the corresponding bits The second counter and the first outputs of the ith commutator (0) are connected respectively to the first input of the jth element OR and to the second and + 1th element OR, the third outputs of the j-ro (yd-n - 1) and j + 1-st switches through the j-th two-input modulo two adder connected to the third input of the n + i- j-ro element OR, the third output of the n-th com-. the mutator is connected to the third input of the first element-a, OR, the outputs of the element com or OR are connected to the second inputs of the corresponding elements AND of the first group. . The drawing shows the functional diagram of the generator of Walsh functions. . The generator contains p-bit counters 1 and 2, elements I 3, p-input adder 4 modulo two, trigger 5, elements I b and 7, switches 8, two-input adders 9 mod Two, elements OR 10, control. Owned tires 11 and 12, generator output 13. The Walsh function generator can operate in the following modes: the formation of Kronecker-ordered Walsh functions; the formation of dyadically-ordered Walsh functions and the formation of frequency-ordered Walsh functions. Counter-L. is the form and body of the Rademacher functions, counter 2 specifies the numbers of the Walsh functions and, thus, determines their sequence. Elements 3 and 3 are used to select those Rademacher functions that are used in modulator 2 modulator 4 to form Walsh functions with the current number / Moduli 9 modulo two are generators of the Gray code. In the initial state, the contents of the first 1 and second 2 counters are zero, the trigger 5 is set) H to the one state. The mode of operation of the generator is set by the combination of signals on the control buses 11 and 12. In the first mode, the tn-th bit of the second counter of sensor 2 is connected via the W-EUT element OR 10. to the input element of the IZ. As a result, the binary log.ic multiplication of the null content counters 1 and 2 on the I 3 elements and counting the number of units in the received binary code, performed by the adder 4 modulo two /, to the input of the And 7 element enters the unit potential from the inverse output of block 4, which corresponds to the value of the zero. Walsh function at the zero point. At the next step; at the end of the clock cycle, a pulse arrives at the counting input of counter 1, which increases the contents of the counter. Since counter 2 is in the zero state, the output potential of the adder 4 remains a unit potential, which corresponds to

the value of the zero Walsh function at the first point of the discrete range.

- Similarly, all the remaining values of the zero Walsh function are formed in subsequent cycles. Since the trigger 5 is in the unit | In this case, the values of the zero Walsh function generated at the output of the block 4 receive the rta output 13 of the function generator through the open element AND 7. When all the bits of the counter 1 are in the single state, then by entering the next clock pulse at its input it zeroes , and the transfer signal through the open element, which is generated at the output of the higher bit of counter 1, goes to the counting; input counter .2 and increase Trigger

em its contents on

5 at the end of the transfer signal from the high bit of counter 1 will change its state to O, while closing elements I. b and 7. The output to Walsh function output 13, decanted in the next filling cycle of counter 1, is therefore prohibited, and also prohibited feeding the next transfer pulse from the high bit of counter 1 to the counting input of counter 2. In the subsequent cycles, they are generated in a similar way

The following Walsh functions, and between them there is a pause, the duration of which is equal to the period of the Walsh functions. .

In the second mode, the gh-th bit of counter 2 exposes; the syringe is connected through (n-m + 1st element OR 10 to the input of () -th element AND 3. The Walsh function values are generated in the same way as in the first mode

In the third mode, the tth digit of counter 2 is shown connected to the input of the tth and to the input (m-l) -ro of the modulo two. The generation of Walsh function values proceeds in the same way as in the first two modes.

Thus, the proposed generator has wider functional capabilities in comparison with the known one. They consist in the ability to generate not only Wrensh functionally-ordered functions, but also Dada-ordered and frequency-ordered Walsh functions.

Claims (1)

WALSH FUNCTION GENERATOR containing two η-bit counters. (2 ^P is the number of generated functions), η elements of the first group, two elements of the second group, and an i-input adder modulo two, a trigger, the input of the first counter being the clock input of the Walsh function generator, the outputs of the bits of the first counter are connected to the first inputs of the corresponding AND elements of the first group, the outputs of which are connected to the corresponding inputs of the η-input adder modulo two, the overflow output of the first counter is connected to the counting input of the trigger and to the first input of the first AND element in the second. group, ”the output of the h-input adder modulo two is connected to the first, second input of the second element AND of the second group, the trigger output is connected to the second inputs of the first and. of the second AND element of the second group, the output of the second AND element of the second group is the output of the Walsh function generator, characterized in that, in order to expand the functional capabilities of the generator, which consists in generating dyadically ordered and frequency-ordered Walsh functions, it contains n-switches , p-1 two-input adders modulo two and η elements OR, the control inputs of the switches are the control inputs of the generator of the Walsh functions, the information inputs of the switches are connected to the outputs of the corresponding the second counter ”, the first and second outputs of the Vth switch (i-1-p) are connected respectively to the first input of the i-ro OR element and to the second input η +1 -i-ro of the OR element, the third outputs of the jth ( jϊΐ- —1) and j + 1th commutators through the jth two-input adder modulo two are connected to the third input of the n + lj-ro OR element, the third output of the ηth switch is connected to the third input of the first OR element, the outputs of the elements OR are connected to the second inputs of the corresponding elements AND of the first group. e> SU a »104361 4 ^ 10436142