SU932478A2 - Digital generator of orthogonal functions - Google Patents

Description

I

The invention relates to automation and computing, can be used for spectral and correlation analysis of random processes, in compression and compaction equipment, filtering, error-correcting coding, for analyzing and processing audio video signals.

According to the main author. St. No. 809124, a digital orthogonal function generator is known, comprising a ring shift register of a function number, an argument register, a shift register, an AND element, a one-bit shift register, a direct to additional conversion unit, two triggers, a modulo-two adder, and a unit of pulse trains, moreover. the output of the ring shift register function number is connected to the single input of the first trigger and the first input of the modulo two adder, the output of which

Claims (3)

connected to the single input of the second trigger, and the second input and input of the one-bit shift register are connected to the output of the shift register, the inputs of the shift register bits are connected to the outputs of the same bits of the register of the argument, and the clock input to the output of the I element, the input of the pack formation unit the pulses are the clock input of the generator, the first output is connected to the clock input of the annular shift register of the function number, and the second output to the first input of the And element, the second input of the And element is connected to the single output of the first trig the memory, the output of the one-bit shift register is connected to the control one, and the outputs of the bits of the shift register are connected to the inputs of the same-named bits of the direct code to additional conversion unit, the outputs of the second flip-flop, single bit shift register and the direct code conversion unit, and the additional ones are Outputs of generator 1. 3932478 A disadvantage of the known generator is its limited functionality, since it cannot generate piecewise quadratic functions. 5 The purpose of the invention is to enhance the functionality This is a digital generator of orthogonal functions, consisting in the possibility of generating piecewise quadratic functions. Target goal Achieved by the fact that the Digital generator of orthogonal functions contains an additional block for converting a direct code to an auxiliary and a multiplier block, with the outputs of the shift register bits being connected to the first group of inputs of a duplicating block and through an additional block for converting a direct code into an additional - to the second group of 20 inputs of the multiplying unit, the outputs of which are additional outputs of the generator. FIG. 1 shows a functional diagram of a digital generator or-25 togonal functions; in fig. 2 shows the systems of orthogonal Schauder functions ($) and piecewise quadratic functions ((,). I The digital generator of orthogonal functions here contains a ring register 1 shift function numbers, a register 2 arguments, a shift register 3, a single-bit shift register, block 5 additional code, triggers 6 and 7, totalizer 8 modulo two, element 9, block 10 forming a pulse train, clock input 11 of the generator, additional block 12 converting the direct code into additional multiplying block 13, outputs 14 -17 generator. Sis The term of the unnormalized, three-valued orthogonal Haar functions Hi (x), generated in the proposed generator, re, is defined as follows: HO (X) 1; G - "- 1, when he, N. (x) Hp. ( x) J-1, with hecr; riIn ...., O, with heh 2p., the number of function groups, 2N functions (order of functions); P-1 number of the function b, 1, ..., 2 -1 group p; pass-through function number; its function and memory with function p d cus ved measure one at A func tion for one unit of calculation tspi — the binary segment Γ 1; ih P - BINARY segment 14 U-1 p1-7 - and Pi - binary segment Г i iaP- iP-) The system of triangular piecewise Schauder functions consists of ctions with a maximum value of 1 defined as follows: Soo (x) HO (X ) one; S (j (x). X 2 (x-prr with S (x) Sp. (X) 2 (pTj-x) with x -vcr- with xeVr. Both systems of functions are constructed by groups, each p-group contains The system of piecewise quadratic functions (x) is constructed by groups with 2 kts in each group with the number: ChoM HO (X) 1-, Cho (x) So (x) X-, M Chr. (x) (x );,; xoCr-, 1,2 ,, .., N; i 0,1, ..., 2-1, I. The first nine functions of the system of intra-quadratic functions are derived in Fig. 2. In the considered The nod generator is encoded with a binary number L, otft, ..., djf Argument x is prefixed with the binary code X, Xn X, this is generally m7 / p. The algorithms for calculating the values of Haur and Schauder with argument d is omited by the following d. 1. For the Haar functions. It searches for the first left in the code dl. If the unit is not loaded, then p 0, Nd ((x) 1, and the measurements stop. If If the unit number q is found to be one, then the logical function O PRA VA is calculated (... Vcin "Xo .. Q 1, then H (x) x; O, and compute If Q O, then laziness ends, Xp code The argument analyzes the bit: G n-1 at X H (x) -1 with Xp 1, and this is where the calculation ends. 2. For Schauder function. The unit is searched for the first from the left in code A. If the unit is not detected, then p О O, 5e (x) X, and the calculations are terminated. If a unit is detected in bit q, then the logical function Q is computed. If Q 1, then Sjji (x) O and the computations cease. If (, the TO is analyzed by the discharge of the d-xp code of the argument: for Xp O, the value of SJJL (X) is obtained by adding the code of the argument code SD to the left and reading the result in the forward code, for Xp 1, the value S {JL (X) is obtained by shifting the code of the argument by p bits to the left and reading the result in the additional code 3. For a system of piecewise quadratic functions. The value of the function (x) on the segment can be obtained by multiplying the direct and additional codes of the argument x shifted left by p - 1 bit: .q "-) (Hl" t% iT | .v Vw xe br., You can suggest the following algorithm There is a search for the left unit in the code d. If no unit is found, then p O, H (x) X, and the calculation stops. If unit is detected in bit q, then logical value Q is calculated. If Q 1, then% (, (x) О, Ер г and calculations cease. If Q О, then regardless of the xp mark of the p-th digit of the argument code x, it is shifted by p - 1 bits, the result is read at the same time as in the forward, so and additional codes that are multiplied as binary codes. As a result of multiplication, the desired value is obtained). The considered algorithms for calculating the values of three functions with the same value of the function number d are combined. The generator works as follows. Three values jjix),) and / oi, (x) are calculated by n, + 1 clock cycles of the generator. For a fixed value of the ring register 1 shift function number cl. all three function values are calculated simultaneously. The contents of register 1 are then incremented by one, and the cycle of calculating the next three function values is repeated. After calculating all 2 function values, you can change the contents of register 2 argument and start calculating for this new value. In the initial state on register 1, the code of the function number is set, on register 2, the code of the argument, on the register and triggers 6 and 7, the zero code is set. At input 11, I1 heartbeats begin to arrive. The contents of register 2 are rewritten to register 3 by the first clock pulse. From the first output of block 10, a clock input of register 1 is fed into a series of n pulses. From the second output of the block. The input of the element And 9 enters a series of n - 1 pulses .. The pulses coming from the output of the block 10. to the clock input of the register 1, cause the cyclical shift of its contents to the left. As long as the zeros circulate along the cyclic transfer chain, the trigger 6 remains in the O position, while the AND 9 element remains closed. On the q-oM cycle, the first unit of the function number code is rewritten from the edge-. it is the left bit of register 1 to the rightmost bit, and the trigger 6 is moved to position 1. Element 9 is opened. its contents Each control pulse now modulo two inputs of the adder 8 modulo two values of the corresponding bits of the function number code and the argument code, and its output calculates the logical value Q remembered by trigger 7. At Q 1 (after the n-th manager th pulse), all three functions have a zero value, as determined by the output state Niemi 14, regardless of conditions of outputs 15-17. After the cessation of the supply of control pulses to the clock input of register 1, the value of the code of the function number is found on it. The control pulses from (q < 1) -th to n-th received from the second output of block 10 through the open element I 9 to the input input of register 3 cause a shift to the left of its contents by p - 1 bits. On the n-th cycle in the copying unit 13, the contained register 3 (p "X, jJjO .., 0,) is multiplied by an additional code (1-, Хр, ... ... 0 of the contents of register 3, coming from the outputs of the block 12, At this point, function value appears at outputs 17). The last n + 1th pulse causes another shift of the register contents and on the one-bit shift register t the bit Xp of the argument code appears. If there is no signal at the output of register 4, then the value of the Haar function is +1, the function value is -1. At the same time, the output of register 4 controls the operation of the direct code to additional code conversion unit 5: if there is no signal at the output of register 4, then the direct code +1 is set at the outputs 16 of unit 5. the contents of register 3, and if there is a signal at the output of register 4, then an additional code 1 is set at outputs 16. register contents 3. Thus, at the outputs 15, 16, the values of the functions of the Haar and Schauder are formed. The proposed generator has wider functional capabilities in comparison with the prototype, since it calculates, along with the values of piecewise constant Haar functions and piecewise linear functions of Schauder, and the values of piecewise quadratic functions that have significantly better ones. approximation properties. The invention of the digital generator of orthogonal functions on the author. St. No. 809124, distinguished with the topic that, in order to expand the functionality of the ability to generate piecewise quadratic functions, it contains an additional block for converting a direct code into an additional and multiplying unit, the outputs of the shift register bits are connected to the first group inputs of the multiplying block and through the additional block of conversion of the direct code into the additional one - to the second group of inputs of the multiplying block whose outputs are the additional outputs of the generator. Sources of information taken into account in the examination 1, USSR Author's Certificate No. 809124, cl. G 06. F 1/02, 1979 (prototype),  (pue.J