SU1631535A1 - Digital function generator - Google Patents

Abstract

The invention relates to automation and computing and can be used in spectral analysis systems for random fields, as well as in digital image processing equipment. The purpose of the invention is to expand the functionality of the generator by generating the Haar functions from two arguments. The generator contains blocks 1, 2 of the formation of one-dimensional Haar functions. HE 3 element, adders 4.1-4.2p modulo two, AND 5.1-5.2 elements & and 6.1-6.2 p. Expansion of functionality is achieved at the cost of introducing additional elements — the second block forming the one-dimensional Haar functions and logical elements. 2 Il. cl

Description

(

CJ

cl

CJ

cl

The invention relates to automation and computing and can be used in spectral analysis systems for random fields, as well as in digital image processing equipment.

(The purpose of the invention is to expand the functionality of the generator by forming two-dimensional Haar functions.

Fig, 1 shows a functional diagram of the generator; in FIG. 2, the first sixteen Haar functions of two arguments.

The generator contains blocks 1 and 2 of the formation of one-dimensional Haar functions, the element NOT 3, adders 4 modulo two, the elements And 5 and 6.

Two-dimensional Haar functions can be represented as:

har (k, m, Chl Y) bar (k, X) © har (m, Y),

k, m 0, N -1; N 2n, where har (k, X) is the Haar function vector;

har (m, Yl is a column vector, ® is the symbol of the Kronecker product,

To obtain an arbitrary two-dimensional Haar function har (k, m, X, Y), the values of the har (k, X) vector row (spatial function of the Haar coordinate on the X coordinate) should be generated and sequentially (value by value) generate the column vector har (m , Y), i.e. the Haar function with respect to the Y coordinate. The functions har (k, X) and har (m, Y) in the above formula can be swapped.

The generator works as follows.

The information inputs of blocks 1 and 2 are numbered k, m functions by coordinates X and Y, respectively. Block 1 on the interval of 2P clocks performs the sequential output of the count in the function har (k, X), where X coincides with the number of the beat. Block 2 outputs in parallel all 2ri samples of har (m, Y) as a spatial Haar function. The Kronecker product is performed on modulators 4 modulo two and AND 5.6 elements. To clarify the operation of the generator, it is hardly possible to take into account the encoding of the values of 0, + 1, -1 of the Haar functions (one-dimensional and two-dimensional), applied here:

00, 11, 10,

in the first and second bits, the module and the sign of the function reference are presented.

According to the codes, block 1 has a pair of outputs, and the sign bit is inverted on the element NO 3. The number of outputs of the block 2 is 2n + 1 (i.e., 2P pairs), the module and the sign

1st count are presented at the outputs with numbers 21-1 and 2i. In each cycle at the outputs of the elements And 5 and 6, the next column vector of the function har (k, m, X, Y) is formed: at the outputs of the element And 5 - modules, outputs

Ib element - signs.

Claims (1)

DETAILED DESCRIPTION A digital functional generator comprising a first formation unit. one-dimensional Haar functions, the information input of which is the input of the number of the Haar function on the first argument of the generator, characterized in that, in order to expand its functional capabilities due to the formation of two-dimensional Haar functions, it contains the second block of forming one-dimensional Haar functions, the element NOT, 2P modulo-two adders (2P x 2 is the dimension of the system of two-dimensional Haar functions) and two groups of 2P elements And, and the information input of the second formation unit one-dimensional Haar functions is the input of the number of the Haar function by the second argument of the generator, the output of the module of the first block forming the one-dimensional Haar functions is connected to the first inputs of all elements of the first and second groups, the output sign forming a first block of one-dimensional the Haar functions through the element is NOT connected to the first inputs of all modulo-two adders, the output of the 1st module () of the second unit of the formation of one-dimensional Haar functions is connected to the second inputs of the 1st elements of the first and second groups, the output of the 1st sample of the second The unit for forming one-dimensional Haar functions is connected to the second input of the i-ro modulo two, the output of the i-ro modulo two is connected to the third input of the i-ro element And the second group, the outputs ix of the elements And the first and second groups are respectively module outputs and sign i -ro is the reference of the row vector (column vector) of the two-dimensional Haar generator function. W /, “; hotfay) W