SU1425631A1 - Digital function generator - Google Patents

Abstract

The invention relates to automation and computing and can be used for processing two-dimensional signals and images. The purpose of the invention is to expand the class of tasks by generating functions from two arguments. The generator contains counters 1.2, element OR 3, element 4 delays, generator 5 Walsh functions, shift register 6, block 7 of memory, element 8, the group of elements EXCLUSIVE OR 9 with respectively. relevant communications. 3 il.

Description

four

you ate

O5 CO

The invention relates to automation and computing and can be used in spectral analysis systems, information and measurement systems, as well as in digital image processing systems,

The purpose of the invention is to expand the class of tasks to be solved by generating the Walsh functions of two arguments (two-dimensional Walsh functions).

The Walsh two-dimensional system is defined as follows:

) Wai (k, x) ®Wal (m, y),

(I)

line vector; column vector; the Kronecker product of Walsh functions ordered by Kachmazh. system functions walsh view:

eleven

Q

five

0

five

EXCLUSIVE OR 9, first and second control inputs 10 and 11 of the generator.

The Walsh function generator 5 (FIG. 2) is implemented for the interval O, 1 and executed, for example, by a known method based on the use of the derived Rademacher functions.

The generator 5 contains a counter 12, triggers 13-15j (p-1) of the elements of the IS-CONNECTING OR 16-22.

In FIG. 3, the + and - signs indicate the values of the functions +1 (+1, -1), Wal (k, m, x, y), and the function itself is located at the intersection of the column defined by the function Wal (k, x) and the row defined by function Wai (t, y).

In block 7 (ROM), the Walsh-Kaczamaz functions are sequentially recorded. The value of +1 function corresponds to signal 1, and the value of the function. 1 - Signal O on the outputs of the ROM.

The device works as follows.

At the initial moment, the function Wai (О, у) is formed at the outputs of generator 5

one

I I -1 -I 1-1-1 1 1-1 1-1

(2)

Consider an example of obtaining the function Wai (1,2, x, y).

Wal (l, 2jX, y) Wal), x) (2) Wal (25y) 35

fl 1 1 -1

-one

one

(3)

In a similar way, any two-dimensional Walsh function can be constructed. For dimension N, we obtain N matrices of the form (3).

Figure 1 shows the functional diagram of the digital functional generator; 2 shows the structure of the Walsh function generator; FIG. 3 shows the first, sixteen Walsh functions of two variables.

The digital function generator (Fig. 1) contains the first and second counters 1 and 2, the element OR 3, the delay element 4, the generator 5 Walsh functions, the shift register 6, the memory block 7, the element 8, the group of elements

thirty

 (for N 4 is equal to

) which

five

0

five

enters the first inputs of the EXCLUSIVE OR 9 group of elements, and the counters 1 and 2 are in the state O. Therefore, from block 7, the function Wal (0, x) written to the zero address is selected, whose value 1 1 1 ij is written to the register 6 shift recording pulse coming from input 10 through the element OR 3. As a result, the output of the shift register 6 is the first value 1 of the function Wal (0, x), which is inverted into the signal O by the element HE 8 and fed to the second inputs of the group of elements EXCLUSIVE OR 9. At the outputs of the elements EXCLUSIVE OR 9, the first is obtained

left column

I

L1

functions -WalCOjO, x, yX

Then, N clock pulses are input to input 1 I, which sequentially shift the register output 6 values of the recorded function into it, as well as are counted by sensor 1. As a result, the remaining N-1 are formed at the outputs of the EXCLUSIVE OR 9 elements in a previously described manner columns, and the function Wai (O, O, X, y) has the form;

1111

1 1 1 1

eleven

I 1 I

1111 At the same time, counter 1 overflows, at the output of which an overflow pulse appears. This pulse is recorded in counter 2, and the new content of counter 2, which arrives at the address inputs of block 7, selects the function Wal (l, x) from it. The overflow pulse passes. Also the delay element 4 and the OR element 3 writes the function Wal (l, x) to the register 6) firing. The delay on element 4 is necessary so that the process of decoding the address and the sample from block 7 of the next Walsh function takes place earlier than writing this function to register 6. The described process of forming the columns is repeated, and the function Wal (l, 0 , x, y) (see Fig. 3). Similarly, the remaining 1 N-1 functions Wal (k, 0, x, y) are generated.

As soon as the process of generating columns for the last of the Walsh – Kachmazh functions recorded in block 7 is completed, the counter 2 is zeroed out, and an overflow pulse appears at its output, which enters generator 5 and a new function appears at its outputs Walsh (Wal (1, y)) From block 7, it is again selected and then written to register 6 by counter overflow pulse 1 - (through elements 4 and 3) the function Wal (0, x). The process of forming O - N-1 the functions Wai (k, 1, x, y) are repeated. In a similar manner, all N Walsh functions Wai (k, m, x, y) are formed. It can be emphasized that the Kronecker product is performed by the element NOT 8 and the group of elements EXCLUSIVE OR 9.

The generator 5 Walsh functions (figure 2) works as follows. At the moment the counter CT 12 is in

0

5 0 5 o

0 5

five

five

the state is about, and the inputs of the EXCLUSIVE or OR elements receive signals from the trigger outputs T;, g-. Therefore, at the outputs of the EXCLUSIVE OR elements there will be signals 1, which corresponds to the function Wai (Oh, y). When the post is blunt from the output of the counter 2 pulse overflow, in the counter ST12 we have ;;; - the children have the diode code 100 of the function Wai (1, y), and the element EXCLUSIVE OR 19 receives the signal 1. As a result, at the generator outputs, the TC value | 1 I 1 О О О О О, corresponding to this function. The next impulse of overflow leads to a change in the content of the counter ST12 and the formation of the function Wai (2, y). Similarly, the functions Wai (go, y) are formed.

Claims (1)

Invention Formula A digital function generator containing a memory block, a group of n EXCLUSIVE ECHR elements, the outputs of which are connected to the generator output, characterized in that, in order to expand the class of tasks to be solved by generating functions from two arguments, the Walsh function generator is entered into it, a register two counters, the OR element, the delay element and the NOT element, the generator control input is connected to the first input of the OR element, the output of which is connected to the write input of the shift register, the synchronization input of which the counting input of the first counter is connected to the clock input of the generator, the overflow output of the first counter is connected to the counting input of the second counter and through the delay element to the second input of the OR element, the output of the second counter is connected to the address input of the memory unit whose output is connected: to the information input reg. shift bar, the output of which is connected to the input of the element NOT, the output of which is connected to the first inputs of the n elements of the EXCLUSIVE OR group, the second inputs of which are connected to the outputs of the corresponding bits of the generator Dr. Walsh functions, whose control input is connected to the output of the second overflow and schetchsh. FIG. 2 uaefc, x) u / ae (f, i) idoea x) uaffl n) above {з, 1 /) - u) iie (t, y} -. waf / (yy . 0 X - g ig.Z Compose S.Kurosh Editor S. Patrusheva Texpe, q M. Didyk Proofreader L. Patay Order 4769/45 Circulation 704Subscription VPIIPI USSR State Committee for inventions to the discoveries 113035, Moscow, Zh-35, Raushsk nab., d. 4/5