RU2331915C2 - Generator of pseudorandom sequences of impulses in uniform environment with programmaticably changeable structure - Google Patents

Abstract

FIELD: information technology.

SUBSTANCE: invention refers to the computer science, cryptographic encoding and discrete information transfer and can be used for creation of pseudorandom sequences generators. The device consists of the timing pulse generator, control and adjustment unit and series of uniform cells with corresponding relations.

EFFECT: enhancement of functional possibilities of the device and realisation of program change of generator's structure during the working process.

2 dwg

Description

The invention relates to the field of computing, cryptographic coding and transmission of discrete information, and can most effectively be used to obtain random sequences of pulses of large length with predetermined characteristics with a variable structure and having high structural reliability.

It is known that pseudo-random number generators based on the shift register covered by a feedback circuit through an adder modulo two, in which pseudo-random numbers are formed by forming a pseudo-random series of binary symbols consisting of n-sequences of elements of this series [1].

The closest device of the same purpose to the claimed invention in terms of features is a pseudo-random pulse sequence generator containing a clock pulse generator, two inhibit elements, a shift register with an adder modulo two and logical elements And in the feedback circuit, a decoder, a multi-input adder modulo two [2].

The reasons that impede the achievement of the technical result indicated below when using the known device include the fact that it is impossible to change the structure of the generator, and therefore, the sequence of n-element sequences generated by the generator and the length of the series.

The technical result consists in obtaining random sequences of pulses of large length with predetermined characteristics, as well as in obtaining the ability to programmatically change the structure of the generator during operation.

The indicated technical result is achieved by the fact that a homogeneous medium with a program-changing structure consisting of n - series-connected homogeneous cells (Z) is introduced into the generator, which includes a clock pulse shaper (PTI), a control and tuning unit (BUiN), _{1st n} ). The generator generates pseudo-random numbers by forming a series of binary symbols consisting of n-sequences - elements of this series, the maximum number of such sequences is 2 ⁿ -1. The sequence of n-sequences in a series depends on the structure of feedbacks between homogeneous cells. If after n * (2 ⁿ -1) cycles of GPPI operation, make changes to the feedback structure by changing the setup code and the number of these changes is “m”, then the length of the GPPI series will increase by “m” times and will be equal to m * n * 2 ⁿ .

In the study of the distinguishing features of the described generator and the analysis of the prior art by the applicant, including a search by technical and scientific and technical sources of information, and the identification of sources containing information about analogues of the claimed invention, it was established that the applicant did not find an analogue characterized by characteristics identical to all essential features of the claimed invention.

A pseudo-random pulse sequence generator (GPPI) on a homogeneous medium with a software-changing structure, comprising a clock pulse shaper (PTI), a control and tuning unit (BUiN), characterized in that n series-connected homogeneous cells are introduced that form the pulse shaper of the generator, PTI is designed to synchronize the operation of all GPPI devices and is connected by a clock line to the BUiN and to all homogeneous cells at the input of the clocking of the cells (19), the BUiN is connected to address with all homogeneous cells by the address inputs of the cells, the write control bus by the cell record control inputs, the reset line by the cell reset inputs, the setup code bus by the control inputs of the homogeneous cells settings (1-8), the first information input (9) of the first cell connected to the information output BUiN and is intended for sequential input and installation of the initial state of homogeneous cells and specify the first sequence of pulses generated by the GPPI, the first information output (12) of each previous cell with it is single with the first information input (9) of the next cell for organizing the passage of information without conversion, the second information output (13) of each cell is connected to the second information input (10) of the next cell for organizing uncontrolled transfer of information between the cells, and the second information output (13) the last "n" -th cell of the medium is the serial output of the GPPI, which receives the generated sequence of pulses, the third information outputs (14) of all cells form a data bus (SD), which Paradise enables parallel read data, is connected to a stepper motor Buin,

The third information input (11) of each previous cell is connected to the first information output (12) of the next cell, forming a feedback between medium cells for transmitting information from any subsequent cell to any previous one, including the same cell, depending on the setting feedback structures.

A homogeneous medium cell consists of two elements 2-2I-2OR (1, 11), trigger 8, an adder modulo two 7, three elements NOT (2, 14 and 15), eight elements AND (3, 4, 5, 6, 9, 16, 17, 18), three OR elements (10, 12, 13), a setup code register (27), a group of seven summing elements modulo two (19-26), has four information inputs (9, 10, 11, 18), eight tuning control inputs (1-8), four information outputs (12-15), a clock input (19), a homogeneous cell address input (16), a write control input to the setup code register (17), an input resetting the setup code register (20).

Description of the work of a homogeneous cell

A homogeneous medium cell consists of two elements 2-2I-2OR (1, 11), trigger 8, an adder modulo two 7, three elements NOT (2, 14 and 15), eight elements AND (3, 4, 5, 6, 9, 16, 17, 18), three OR elements (10, 12, 13), a setup code register (27), a group of seven summing elements modulo two (19-26), has four information inputs (9, 10, 11, 18), eight tuning control inputs (1-8), four information outputs (12-15), a clock input (19), a homogeneous cell address input (16), a write control input to the setup code register (17), an input resetting the setup code register (20). The logical unit at the control input 2 provides informational connection of the cell via the first informational input (9), which can be used for parallel recording of information in the cell; the logical unit at the control input 1 "closes" the feedback circuit with the first information output of the cell (12), forming internal feedback, and through the third information input of the cell (11), external, which can be used when the feedback circuit covers the cells operating in pseudo-random sequence generation mode; the logical unit at the control input 3, ensures the participation of variables at the first (9) or third (11) information inputs in the summation modulo two with a variable at the fourth (18) information input, which occurs when the cell operates in the pseudo-random sequence generation mode; the logical unit at the control input 4 provides the passage of information from the fourth information input (18) to the second information output (13), without conversion, which can be used to bypass the cell when it malfunctions; the logical unit at the control input 6 provides a clock for writing and reading information in the cell, determines the cells involved in the conversion of information; the logical unit at the control inputs 5 and 7 determines the reading of information from the output of the trigger 8 or directly from the output of the adder 7 and that when this cell is operating in the environment, it is selected by the last cell in the shaper structure; the control signal at input 8 ensures the passage of the signal to the fourth information output of the cell (15) from the second information input of the cell (10) and is used to organize uncontrolled information transfer through the cell in the absence of a setup code in register 27.

An advantage of the invention is that during operation there is the possibility of programmatically changing the structure of the generator, which allows to increase the length of the non-repeating sequences formed by it, it is possible to introduce structural redundancy, which can be used both to increase the length of the generated blocks and to increase the structural reliability of the device .

The figure 1 shows the structural diagram of the GPPI. The figure 2 shows a functional diagram of a cell of a homogeneous medium with a software-changing structure.

Description of the GPPI in figure 1.

The figure 1 shows the structural diagram of the GPPI. The generator contains a clock pulse shaper (FTI), a control and tuning unit (BUiN) and a homogeneous medium 3, consisting of n - uniformly connected homogeneous cells (I ₁ -N _n ). BUiN sets the frequency of clock pulses generated by the Physicotechnical Institute, and controls the tuning of homogeneous medium cells and the process of forming pseudorandom sequences.

Setting up a block of homogeneous cells forming a homogeneous medium with a software-changing structure is carried out by the BUiN block in the following sequence:

1. Reset the registers code of the cell settings by applying to the inputs 20 of all cells of the reset signal.

2. Installation of the control word - setup code on the bus of the setup code (ШКН).

3. Installation on the address bus (SHA) of the address of the programmable cell (or cells).

4. The supply via the control bus (ШУ) of the write signal to the register of the setup code of the cell (or cells).

Cell addresses and settings codes are generated by the BUiN block.

The generator shaper elements are configured in two modes: sequential (each cell separately) or parallel (several cells simultaneously). Sequential mode is discussed above. When setting up the elements of the medium in parallel mode, it is not a separate cell of the medium that is programmed, but at the same time, individual bits of the same name of several or all cells included in the shaper are programmed. A block word is generated on the SHA by the BUiN block, the logical “1” levels are set in the corresponding programmable cells of the disks, a word “1” is set in the “programmable” bits of which the logical “1” levels are set, it is supplied via the SHU, the control word is written to the register setup code. In this case, the programming time does not depend on the number of cells in the medium, but on the bit depth of the control word.

When constructing the GPPI, it may be possible to change the number of elements in the forming medium when the number of homogeneous cells in the pulse sequence forming unit, N, is greater than the bit capacity of the binary series n (N> n), which must be generated at the generator output. In this case, the nth cell is selected programmatically last in the generator structure, according to the corresponding input of the setting, the logic level “0” is written into the register of the setting code of the nth cell and uncontrolled transfer of information from the output 14 of the nth cell to the inputs of the next 10 cells of the environment. Unused cells - elements of a homogeneous medium can be used programmatically to increase the length of the generated sequence or used as a structural sliding reserve of the former, which will increase its structural reliability.

Before starting the generator, the shaper must be set to its initial state. Entering the sequence of installation of the generator shaper in the initial state can be carried out in two modes: serial and parallel.

Serial input is carried out at the input 9 of the first cell of block 3 in the shift register mode, by clocking the recording of the signal installed at the output of block 2 to all selected cells. Recording is carried out at the following values of the cell adjustment signals: Z ₁ = 0, Z ₄ = 0, Z ₅ = 1,

end-to-end transfer (through other cells) of information at Z ₁ = 0, Z ₄ = 1, Z ₅ = 0 (the indices of the variable Z indicate the numbers of the outputs of the registers of the setup code 27).

Information is inputted in parallel at the inputs of 9 cells, while the initial condition of the generator driver is set on the data bus, with the following values of the control signals at the outputs of the registers: Z ₁ = 1, Z ₃ = 1, Z ₄ = 1, Z ₅ = 1, recorded in the register code settings cells that are part of the shaper.

The algorithm for generating a sequence by a generator depends on the way information is output. With the parallel output of information, the algorithm includes:

1. setting the environment to enter the initial sequence;

2. loading the initial sequence;

3. setting up the environment for formation;

4. sequence formation.

The formed sequences are removed simultaneously from all outputs of the 15 elements of the shaper.

In the sequential output of information, the functioning algorithm is distinguished by the addition of:

5. environment settings for serial output of information;

6. output of the generated sequence from output 14 of the last of the used elements — cells of the shaper medium, with simultaneous input of it from output 15 of the last cell to input 9 of the first cell of the medium to save the current state of the shaper. The feedback circuit is open;

7. go to step 4 and transfer the shaper to the next state.

The structure of the formed sequence, the order of the exit states depends on the feedback structure of a homogeneous medium - a block of homogeneous cells. A change in the feedback structure ensures a change in the sequence of states from one series to another. The number of options for adjusting the feedback structure is equal to m, which is equal to the sum of the number of combinations С ^j _n-1 from (n-2) cells, j varies from 1 to (n-2) and there are the number of cells connected to the feedback circuit in a homogeneous environment cells of the block of the shaper as part of the generator. The length of the pseudo-random series formed by the generator with the rearrangement of the feedback structure in a homogeneous shaper medium is defined as n * m * 2 ⁿ = n * 2 ⁿ ΣC ^j _n-1 .

Description of the cell homogeneous medium shaper in figure 2.

Cells of a homogeneous medium consist of two 2-2I-2OR elements (1, 11), a trigger (8), an adder modulo two (7), three NOT elements (2, 14 and 15), eight I elements (3, 4, 5, 6, 9, 16, 17, 18), three OR elements (10, 12, 13), a setup code register (27), a group of seven modulo two summation elements (19-26), has four information inputs ( 9, 10, 11, 18), eight settings control inputs (1-8), four information outputs (12-15), a clock input (19), a homogeneous cell address input (16), a control entry to write the setup code register ( 17), reset input of the setup code register (20). The logical unit at the control input 2 provides informational connection of the cell via the first informational input (9), which can be used for parallel recording of information in the cell; the logical unit at the control input 1 "closes" the feedback circuit with the first information output of the cell (12), forming internal feedback, and through the third information input of the cell (11), external, which can be used when the feedback circuit covers the cells operating in pseudo-random sequence generation mode; the logical unit at the control input 3 ensures the participation of variables at the first (9) or third (11) information inputs in the summation modulo two with a variable at the fourth (18) information input, which occurs when the cell operates in the pseudo-random sequence generation mode; the logical unit at the control input 4 provides the passage of information from the fourth information input (18) to the second information output (13), without conversion, which can be used to bypass the cell when it malfunctions; the logical unit at the control input 6 provides a clock for writing and reading information in the cell, determines the cells involved in the conversion of information; the logical unit at the control inputs 5 and 7 determines the reading of information from the output of the trigger 8 or directly from the output of the adder 7 and that when this cell is operating in the environment, it is selected by the last cell in the shaper structure; the control signal at input 8 ensures the passage of the signal to the fourth information output of the cell (15) from the second information input of the cell (10) and is used to organize uncontrolled information transfer through the cell in the absence of a setup code in register 27.

An advantage of the invention is that during operation there is the possibility of programmatically changing the structure of the generator, which allows to increase the length of the non-repeating sequences formed by it, it is possible to introduce structural redundancy, which can be used both to increase the length of the generated blocks and to increase the structural reliability of the device .

Bibliographic data

1. Mc-Williams F.J., Sloan N.J.A., Theory of error correction codes. - M .: Communication, 1979

2. Copyright certificate of the USSR No. 978147, cl. G06F 7/58, 1982

Claims (1)

A generator of pseudo-random pulse sequences (GPPI) on a homogeneous medium with a software-changing structure, containing a clock pulse shaper (PTI), a control and tuning unit (BUiN), characterized in that n-series connected homogeneous cells are introduced, the PTI is designed to synchronize the operation of all devices GPPI and is connected by a clock line with BUiN and with all homogeneous cells at the input of clocking cells, BUiN is connected by an address bus with all homogeneous cells at address inputs of cells, a control bus recording by the inputs for controlling the recording of cells, the reset line for the inputs for resetting the cells, the bus of the setting code for the control inputs for configuring the functioning of the cells, the first information input of the first cell is connected to the information output of the BUiN and is intended for sequential input of the initial sequence of pulses, the first information output of each previous cell connected to the first information input of the subsequent cell to organize the passage of information without conversion, the second information output of each the previous cell is connected to the second information input of the next cell for organizing uncontrolled transfer of information between the cells, and the second information output of the last n-th cell of the medium is the serial output of the GPPI, which receives the generated pulse sequence, the third information outputs and the third information inputs of all cells form a bus data (SD), which makes it possible to simultaneously enter into the cell environment information about the initial state of the GPPI and in parallel to read info from it radiation, the data bus is connected to the BUiN, the fourth information input of each previous cell is connected to the fourth information output of the next cell, forming a feedback between medium cells for transmitting information from any subsequent cell to any previous one, depending on the setting.

Images