SU1686427A1 - Digital functional generator - Google Patents

Abstract

The invention relates to automation and computing and can be used for processing two-dimensional signals and images, as well as in spectral analysis systems and information-measuring complexes. The purpose of the invention is to expand the functionality of the generator by generating a system of orthogonal functions with a small effective width of the spectrum. The digital function generator contains counters 1, 2, the OR element 3, the delay element 4, the Walsh function generating unit 5, the shift register 6, the memory block 7, element 8, adders modulo two 9, groups of elements 12, 13. Two groups of elements do NOT allow the system of orthogonal functions to be transformed into a system with a smaller effective width of the spectrum. 2 Il.

Description

Yo

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

The purpose of the invention is to expand the functionality of the generator by generating a system of orthogonal functions with a small effective width of the spectrum.

FIG. 1 shows the generator circuit diagram; in fig. 2 - the first sixteen discrete orthogonal functions of two variables.

The generator contains counters 1 and 2, the OR element 3, the delay element 4, the Walsh function generating unit 5, the shift register b, the memory block 7, the HE element 8, modulo two 9, initial setup input 10, clock input 11, groups elements 12 and 13. The system of two-dimensional discrete orthogonal functions generated by the generator is defined as follows:

F (k, t, x, y) F (k, x) 8 F (t, y), where F (k, x) is a row vector;

F (t, y) is a column vector;

8 Kronecker work.

The one-dimensional functions F (k, x) and F (t, y) are formed from the one-dimensional Walsh functions Wal (k, x) and Wal (m, y) by inverting the even elements of the first half of the period and all the elements of the second half of the period of the corresponding one-dimensional Walsh function .

For example, with N 4, the Walsh function system is

WITH

00

but

4 S VI

1111 111 1 1 -1 -1 -1 1 -1 1 -1

(one)

After inverting the elements, we get a new system of orthogonal functions.

F

A two-dimensional function, for example, Φ (3.2, x, y) is calculated as follows. F (3.2, x, y) F (3.x) ®F (2, y) 1 -1 1

1 1 1

-one

11-11

11-11

11-11

1-1 1 -1

System N of two-dimensional functions is shown in FIG. 2

Claims (1)

The two-dimensional discrete orthogonal functions formed by the proposed generator have an effective spectral width smaller than the Walsh function. In block 7 of the memory, the system of functions Wal (k.x) is written in the form of a matrix (1). The columns of the similar matrix Wal (m, y) are sequentially formed by the Walsh function formation unit 5. The transformation of the Walsh functions in the functions Ф (к, х) and Ф (ту) is carried out with the help of elements NOT 12 and 13, and the Kronecker multiplication of functions with the help of the element HE 8 and modulo two 9. Line F (k, x) is rewritten by a parallel code in the shift register 6, and to the input of the element HE 8 is fed from the shift register in the sequential code. Counter 1 counts the N clock pulses from the generator input 11 to the shift input of the shift register b and necessary for issuing a serial code. On the overflow signal of counter 1, the next row of the matrix is written to the shift register 6 from memory block 7 (or by the control signal at input 10 at the beginning of the generator operation). In this case, counter 2 forms the next address row number of the matrix. Element 4 of the delay provides temporary coordination of the operation of the blocks. After all the rows have been searched by the overflow pulse of counter 2, the next column vector Wal (m, y) is output to the outputs of block 5, and then the cycle repeats. Invention Formula Digital Functional Generator containing two counters, a memory block, a Walsh function shaping unit, a shift register, n modulators, two n - dimension of the system of generated functions), delay element, OR element, element 5 is NOT, with the input of the first counter being the clock input of the generator and connected to the shift input of the shift register, the overflow output of the first counter is connected to the input of the second counter and through the element 0 delays - with the first input of the OR element, the information output and the overflow output of the second counter are connected respectively to the address input of the memory block and the synchronization input of the Walsh function shaping unit, (21 - 1 ) is connected to the corresponding information bit input of the shift register, the serial output of the shift register through 0 the element is NOT connected to the first inputs of all modulo-two adders, (21 - 1) -th output of the Walsh function function block is connected to the second input of the corresponding modulo-two adder, the outputs of the modulo-two summers are the generator outputs, the second input of the OR element is the input of the initial installation of the generator, the output of the OR element is connected to the control input of the register entry 0 shift, characterized in that, in order to expand the functionality of the generator by generating a system of orthogonal functions with a small effective width of the spectrum, it contains two groups of Zp / 4 elements NOT, and the 21st and n / 2 +) the bit outputs of the memory block 0 1, p / 2) are connected to the 21st and (p / 2 +) th informational bit discharge inputs of the shift register, through the 1st and jth elements of the first group, respectively; th and (n / 2 + j) -u outputs of the block forming the Walsh functions through the 1st and Jth elements of the second group, respectively, are connected to the second in odes 215 th and (n / 2 + j) -ro adders modulo two. (about,} F (zh) $ (,) F (g, x) f (e,)