SU1654805A1 - Basic function system generator - Google Patents

Abstract

The invention relates to automation and computing and can be used in the analysis and synthesis of signals in information transmission systems. The aim of the invention is to expand the functionality of the generator by generating systems of basic functions with a multiple of 2. The generator contains counters 6, 7, registers 8

Description

about

SP

4 00

ABOUT

ate

shift, the element is NOT 9, the elements are And 10, the adder 11 modulo two. A new order of connecting the bit inputs of the number of the system of basic functions to the partition

Row inputs of shift registers allow generating systems of functions with an arbitrary even number of functions (2, 4, b, ..., 2H). 3 il.

The invention relates to automation and computing and can be used in the analysis and synthesis of signals in information transmission systems.

The purpose of the invention is to expand the functionality of the generator by generating systems of basic functions with dimensions multiple of two figure 1; the functional diagram of the generator for figure 2 is shown — timing diagrams explaining its operation; in Fig. 03, a system of Basic Functions is generated on the code combination 111000 on the direct and inverse bit inputs of the number of the system of functions of the generator.

The generator contains direct 1 and inverse 2 bit inputs of the number of these functions, clock input 3, output 4 functions and output 5 function numbers, counters b and 7, shift registers 8, element 9, element 10, modulator 11 two.

The generator implements the method of forming basic functions through the product of n generator functions

F. | "PR, j - 0,1, ..., N-1, J n K

where dj (j) is the i-th bit value in the binary representation of the index j of the generated function F;

, 2, ..., n; n log2N 45

where 3 is the rounding operation in the direction of a larger integer; K is the index of the generator function,

 K 2e, 1 0,1, ..., p-1. 50 The constituent functions (in the case of the formation of systems of Walsh functions — the Rademacher functions) are determined by setting the N / 2 samples of the generator

-BUT,

where is the bridegroom

. (,}

in accordance with expression

0 5

0

five

0

five

0

five

F (K, S) F (1, (K S) mod N)

where S is the reference number of the function, S 0, N-1

The operation of the generator is illustrated by time diagrams in Figure 2:

a - input clock pulses

b - input of the last digit of counter 6,

c, d, d - discharge outputs of counter 7,

e is the serial output of shift register 8 |, and

and - serial output shift register 8,

k - serial shift register output 8%,

l - functional output 4 of the generator.

The pulse counter 6 counts the clock pulses and forms the period T of the function F}. At the beginning of each period (at the edge of the overflow pulse L of counter 6), the status of inputs 1 and 2 of the number of the function system is polled, which is recorded in shift registers 8. The clock pulses (input 3) shift the information in the registers, forming the functions F (FIG. 2e), F (FIG. 2i), F (FIG. 2k) at the successive outputs of the shift registers 8. The forming Function Rc is odd, and the element HE 9 is used to form it, from the output of which the values of the function F are fed to the serial input of the shift register 8j to form a negative half-period. Forming functions F g. and F are even and are fed to the serial inputs of 8 Ј and 8 shift registers without inverting

From the outputs of the shift registers 8, the generator functions FH, FЈ and F4 arrive at the inputs of the elements AND, where they perform an action equivalent to being raised to a power of 0 or 1, depending on the value of the signal arriving at the other input of the elements AND

from the output of the bits of the counter 7. Counter 7 performs a binary decomposition of the index of the generated function F: From the outputs of the elements AND the values of the generating functions are fed to the inputs of the adder 11 modulo two, where the values of the generated function F are generated; (fig.2l)

 J

F

formula of the invention The generator of systems of basic functions (containing n registers (n 3logsNЈ, where N is the dimension of the system of functions), n elements AND, element NOT, modulo two, two counters, and the serial output of the first shift register through the element is not connected to the serial input the first shift register, the serial output of each shift register, except the first, is connected to the serial input of the same shift register, the serial output of the i-th (i 1, ..., n) shift register is connected to the first input of the 1st element AND, the output to torogo connected to the corresponding

Modulo two adder input, modulo two adder output is a functional generator output, the synchronization inputs of all shift registers and the first counter count input are connected to the clock input of the generator, the overflow output of the first counter is connected to the control inputs of writing all the shift registers and the counter input of the second counter, the output of the second counter is the output of the number of the generator function and is bitwise connected to the second inputs of the corresponding AND elements, which, in order to expand reduced functionality by generating systems of basic functions with dimension,

0 is a multiple of 2, jth (j 0, ..., p-1),

where p N / 2) the bit input of the 1st register, shift shear at (K (j-2 J modN)) is connected to the K-m direct discharge input of the number of the system of basic functions

5 of the generator, and when - with (K-p) -th inverse bit input of the number of the system of basic functions of the generator.

FIG. 2

0 i g 3 V 5 Fc

F -

Ft g

S Ј

Pu & .5

Claims (1)

Claim A generator of basic functions systems containing η registers (n = JloggN £, where N is the dimension of the system of functions), η elements AND, an element NOT, an adder modulo two, two counters, and the serial output of the first shift register through the element NOT connected to the serial input of the first shift register, the serial 20 output of each shift register, except the first, is connected to the serial input of the same shift register, the serial output of the i-th (i = 1, ..., η) shift register is connected 25 to the first input of the i-ro element And, the output of which is connected to the corresponding adder input modulo two, the adder modulo two output is the functional output of the generator, the synchronization inputs of all shift registers and the counting input of the first counter are connected to the clock input of the generator, the overflow output of the first counter is connected to the control inputs of the recording of all shift registers and with the counting input of the second counter, the output of the second counter is the output of the function number of the generator and bitwise connected to the second inputs of the corresponding elements And, characterized in that, for the purpose of expanding functionality by generating basic systems: functions with dimension * multiple of 2, j-th (j = 0, ..., p-1), where p = N / 2) the bit input of the ί-th re-, shift hist for K <p (K = (j-2 ^, _l modN) it is connected to the Kth direct bit input of the number of the system of basic functions of the generator, and for K> p it is connected with the (K-p) th inverse bit input of the number of the system of basic functions generator. Figure 2 about i g z V '5 - L- 1 g . 1  L  r ~ ~~ 1g- Ί 1— -1 | -1 J— Fi & .Z