Device for controlling t-codes

 

(57) Abstract:

The invention relates to computing and data transmission and can be used to control structural codes. The purpose of the invention is the extension of functionality through sequential batch control-variable form t-codes. The device includes a control unit, a counter 2, blocks compute logical functions 3-6 items And 7-10 and OR 11-12. Batch-variable form is controlled by the device by decoding States of the counter 2 counting the number of ones and zeros in the structural group of consecutive combinations. The device detects all asymmetric and all single errors (errors greater multiplicity fixed almost equally probable), diagnoses with high precision errors and determine their character (1-0 or 0-1). The invention allows to create fault-tolerant computing and provides high reliability of information processing. 4 Il.

The invention relates to computing and data transfer, can be used to control the t-codes.

A device for optimal control of Fibonacci p-codes containing, for p = 2 and n = 12, 12 t the th element OR 2 indicator, signaling, under what triggers the failure occurred, the first signals the transition from type 0 to 1, the second on the transition type 1 to 0, and the respective links listed at.with. USSR N 1149261, CL G 06 F 11/00, 1983, a device for control of Fibonacci p-codes containing the element OR the shift register, the trigger element is NOT, the delay block, counter, and appropriate communication specified in [1].

The disadvantage of these devices is low functionality, inability to control batch-variable form t-code.

The closest in technical essence to the present invention is a universal device for controlling t-codes containing the shift register, counter with inverse counter input, three two-input element And the trigger, three element, OR-AND, trekhgolovy element And chetyrehuhogo item, m-input accumulating element OR two-element OR entrance, engraved, input setup, input register, the first, second and third control outputs, and the input device is connected to the third inverted input chetyrehhodovogo element And a second input of the first input element And the first input of the second input element And the second negative input Tregubova element And the inverse of MF is connected with the i-m log m-Vodolaga element OR to the second input of the i-th element OR the first element OR (i= ), the output of which is connected with the fourth inverted input chetyrehhodovogo element And the first input of the first input element And the R-input of the trigger, the inverted output of which is connected with the second input of the second input element And the output of which is connected to a second input of the first input member OR the output of which is the second control output of the device, the j-th output of the second counter is connected with the second input element OR the second and third elements OR (j= ), where r is the number of zeros between packages "1" in t-code the output of the third element OR IS connected with the third input Tregubova element And whose output is the third entrance Tregubova element And whose output is the third control output device, the output of the second element OR IS connected with the first input of the second input member OR the output of which is connected to the S-input trigger, output m-Vodolaga element OR connected to the first input chetyrehhodovogo element And whose output is a first control output devices, engraved device connected to synchronator counter, a second input chetyrehhodovogo element And the first input Tregubova element And, the reset input of the device connected new element OR the third element of the OR-AND j+1-th output register connected to the first input of the j-th element of the OR-AND j+r+1-th output register connected to the first input of the j-th element OR the second element of the OR-AND j+2r+1-th output register connected to the first input of the i-th element OR the first element, OR [2].

The disadvantage of the prototype is limited functionality, namely the inability to control batch-variables of the form t-code.

The purpose of the invention is the extension of the functionality of the device through the serial control packet variables of the form t-codes.

This goal is achieved that the device containing the counter, entrance, engraved, control output, put the control unit (cu), four blocks compute logical functions (BVLF), four two-input element And two two-input element OR the second control output, the input set, and the input device is connected to the input of the control unit, engraved connected with synchronator counter, the output of which is connected to busbar connection with four functional blocks. The output of the first computing unit logical functions connected to the first input of the first input element And the output of the latter is connected to the first input of the first input element of the input of the fourth two-input And gates and the output of the latter is connected with the second input of the second input member OR the output of which is the second control output device, the output of the third BVLF connected to the first input of the second two-input element, the output of which is connected to a second input of the first input member OR the output of the fourth BVLF, is connected to a second input of the third two-input element And the output of which is connected to the first input of the second input element OR the control unit has four outputs, the first is connected with the second input of the second and first input of the third two-input elements And the second output BU is connected with direct counting input of the counter, the third output BU is connected to the input of the installation of the meter in its original state, the fourth output is connected to a second input of the first and the first input of the fourth two-input elements And the input set BU is connected to the input of device installation.

Batch-variable form t-code can be represented in General form (1).

Ft(n) = ...

(1) where r is unconstrained, r1- lies within a r1b (2) rabout- ranges r rod (3), Ft(n) the number represented the number in the batch-variable form t-code.

the proposed device. The device if the check reveals a discrepancy in the number of units in the package defined by the inequality (2), as well as the disparity between the number of zeros between packets defined by the inequality (3).

In Fig. 1 shows a block diagram of the proposed device, which contains BO, counter 2, BWFL first (<a), second (>b), third (>d), fourth (<c), 3, 6, 4, 5, respectively, the elements 7 AND 8, 9, 10, 11, OR 12, OR information input 14, engraved 15, the input set 13, the information output device, the first 16 and second 17 outputs a control unit 18, 19, 20, 21.

The control unit 1, a block diagram is shown in Fig. 2, is designed to provide working conditions of counter 2, i.e., converting the input code combinations in a single potential applied to direct the counting input of counter 2 reset counter 2 in the initial state before receiving unit and zero packets. Block circuit 1 includes a trigger 22, the delay element 23, two uhvhuyh element 24, 25 And the input element 26 OR.

Counter 2 is designed to count the number of units in package units and the number of zeros in packages of zeros source code combinations. The device uses a counter with direct accounts in the 1), and counting the number of ones (zeros) in the package is the sum of the pulses before each package units (zero), the counter is reset by a pulse generated BU 1 through the communication bus 20, the information about the number of ones (zeros) in the corresponding packet counter outputs via the bus connection on BVLF 3, 4, 5, 6, which checks the conditions 2 and 3, namely 3, 6, 5, 4; before the reset of the counter 2 in the initial state of the output element 26 AND BOO 1 (Fig. 2), at the end of a single package code combinations, a single pulse is fed to the inputs of the elements 7 And 10 And connecting blocks 3 and 6 to the corresponding data outputs for recording information about the errors; similarly, after counting the number of zeros in the package zeros before the reset of the counter 2 in the initial state of the output element 24 And a single pulse is fed to the inputs of the elements 8 And 9 And connecting blocks 4 and 5 to the information output device (see Fig. 1), these pulses from the output of the element 25 AND (24AND)), passing the element 26 OR, will clear the counter 2 in the initial state, preparing it to receive the next batch of zeros or ones.

Implementation of informative signals

Q : X[1 : n] > C;

Q : X[1 : n] < C; where C is a constant that is written in doba Xt{0 , 1}, t = 1-n; the General case can be done by writing out the set corresponding to the ratio of numbers (for example, { 0,1,2,..., C-1} for the case X[1:n] < C or {C+1, C+2...2n-1} for the case X[1: n] > C), representation of numbers in binary code, followed by minimization thus obtained zero functions. In particular for the realization of the informative signal Q : X[1:3] < 3 or Q : X[1:3] < 011 get a lot of values in which the signal should be equal to the unit in the form of {000, 001, 010}, where after bonding method Quine-McCluskey find { 00-, 0-0} , which corresponds to the diagram shown in Fig. 3. And for the realization of the informative signal Q : X[1:3] > 5 or Q : X[1:3] > 101 get a lot of values in which the signal should be equal to the unit in the form of { 110, 111}, where after bonding method Quine-McCluskey find {11-} , which corresponds to the diagram shown in Fig. 4.

Items 7, 10 And (Fig. 1) are intended for connection to data outputs of functional blocks 3 and 6, the inspection condition 2, after the adoption of the package units.

The elements 8, 9 (Fig. 1) are intended for connection to an information output device functional blocks 4 and 5, the validation condition 3, after the adoption of the packages nnice on the information output 17 indicates the presence of errors of the type of transition 0 -> 1.

Input 14 BU 1 signal comes in the form of serial binary combinations of the form (1). Code unit is the presence of a pulse of a given polarity, the code zero is the absence of a pulse.

The device operates as follows.

Consider a device that monitors packet-AC t-type code (1). Let the device is in the initial state, to direct the output of the trigger 22 (Fig. 2) zero potential applied to direct the counting input of counter 2. Input 14 receives the code combination of the form (1), synchronizing the sync pulses on engraved 15.

When input 4 devices zeros, described by the parameter r (see (1)), the device remains in its original state. Received on the first input unit, described by the parameter r1translates the trigger 22 (Fig. 2) in one state, i.e., the trigger output unit potential is supplied to direct the counting input of counter 2 (the trigger is in a single state during reception of this code, to receive a new code combination, the trigger 22 must be reset by feeding device 13 single pulse). Counting the number of units, and subsequently zeros in the package and is also fed to the input element 24 And an inverse input element 25 And, at this point in time from the output of the delay element 23 (Fig. 2) on the second (inverse) input element 24 And the second input element 25 And receive a zero preceding the first unit, and the output element (24 And (Fig. 2) there is a single pulse (element 26 And pulse outputs), this pulse is supplied to the second input element 8 And the first input element 9 And connecting blocks 4 and 5, the controlling condition (3), to data outputs 16, 17, respectively, but since the counter 2 is in the zero state, the blocks 4 and 5, the error information is not given, a single pulse from the element 24 And through the element 26 OR will go to the reset input of counter 2, preparing the latter for the reception of the package units, steps will be repeated after receiving all subsequent batches of zeros after the end of the service units of the first null received for the service units from input 14, is fed to the first input element 24 And an inverse input element 25 And (Fig. 2), at the same time from the output of the delay element 23 (Fig. 2) the last unit of service supplied to an inverse input element 24 And the input of the element 25 And (Fig. 2), the element 25 And generates a single pulse (element 24 And pulse outputs), this pulse is supplied to the second input element 7 And 10 And connecting blocks 3 and 6, will Kostopol information on the outputs 16 and 17, single pulse, connected blocks 3 and 6 to the outputs 16 and 17, passing through the element 26 OR (Fig. 2), will clear the counter 2 in the initial state, positioning it in such a way to receive the next batch of zeros, the steps will be repeated after receiving all subsequent batches of units; functional blocks are connected to data outputs just before the counter is reset, at the end of the control package units units 3 and 6 are connected by elements 7 And 10, And accordingly, during the packet control units (zeros) data blocks is disabled, at the end of the control package of zeros blocks 4 and 5 are connected by elements 8 And 9, respectively, during the packet control units (zeros) data blocks are disconnected from the outputs 16 and 17.

For different t-codes (in terms of the parameters r1, ro) change only the functional blocks, circuits and functional blocks that implement the inequality 3 r15, built according to the rules outlined above and shown in Fig. 3 - block 3, Fig. 4 - unit 6, blocks 4 and 5 are constructed similarly.

The device produces a control t-codes for errors of the type of transition 0-1 and 1-0.

The proposed device can be used to control the t-codes in the transmission systems and storage informality first and second elements And is connected with the first and second inputs of the first element OR the output is the first output device, engraved which is connected to synchronator counter, characterized in that, to increase functionality through sequential batch control-variable form t-codes, it contains the third and fourth elements And four blocks for the evaluation of the Boolean functions and the control unit, and the installation log, the information input and engraved devices connected to the same control unit, the first output of which is connected with the first inputs of the second and third elements And whose output is connected to the first input of the second element OR second input and the output of which is connected respectively with the output of the fourth element And the second output, the second and third outputs of the control unit are connected respectively with the accounts and set inputs of the counter whose outputs are connected to inputs of all units compute logical functions, the fourth output control unit connected with the first inputs of the first and fourth elements And the outputs from the first through fourth blocks compute logical functions are connected respectively to the second inputs of the first to fourth elements And, moreover, the power control content is rouched which is connected to the same control unit, the first output of which is connected to the output of the first element of the BAN and the first input member OR the output of which is connected with the third output of the control unit, the second and fourth outputs of which are connected respectively to the outputs of the trigger and the second element of the BAN, an inverse input of which is connected to the information input of the control unit, the direct input of the first element of the BAN and the input of the delay element, the output of which is connected to the negative input of the first element of the BAN and the direct input of the second element of the BAN, the output of which is connected to the second input of the OR element.

 

Same patents:

The invention relates to computing and communications

The invention relates to a device for the transmission of discrete data and can be used in systems of automatic locomotive alarm, Autolock and other devices of railway automatics

The invention relates to a device for the encoding of discrete messages and can be used in FSO communication systems

The invention relates to computing and communication technology and can be used in digital communication systems using convolutional codes

The invention relates to a remote control and pulse technique and can be used in the transmission and processing of discrete information for error correction in communication channels

The invention relates to telecommunications and is intended for use in digital transmission systems convolutional code

The invention relates to computer technology and can be used in communication systems and information processing, operating with modular codes

The invention relates to computing and communication technology in the information transmission codes JUICE and can be used in computing devices operating in JUICE

The invention relates to telecommunication and can be used in communication systems

FIELD: Witterby algorithm applications.

SUBSTANCE: system has first memory element for storing metrics of basic states, multiplexer, capable of selection between first and second operating routes on basis of even and odd time step, adding/comparing/selecting mechanism, which calculates metrics of end states for each state metric. Second memory element, connected to adding/comparing/selecting mechanism and multiplexer is used for temporary storage of end states metrics. Multiplexer selects first operating route during even time steps and provides basic states metrics, extracted from first memory element, to said mechanism to form end state metrics. During odd cycles multiplexer picks second operating route for access to second memory element and use of previously calculated end state metrics as metrics of intermediate source states.

EFFECT: higher efficiency.

2 cl, 9 dwg

FIELD: communications engineering.

SUBSTANCE: proposed device and method for mobile code-division multiple access communication system including device for transferring channel of backward-link transmission speed indicator afford generation of optimal code words ensuring optimal coding for all types of coding procedures from optimal type (24.1) up to optimal coding procedure 24.7 and supporting all optimal-coding devices.

EFFECT: optimized capacity.

74 cl, 21 dwg, 44 tbl

FIELD: communications engineering; network remote measuring and control systems.

SUBSTANCE: proposed noise-immune cyclic code codec designed for data transfer without pre-phasing has on sending end code-word information section shaper incorporating shift-register memory elements, units for computing verifying parts of noise-immune code of code-word information section, and modulo two adder of code-word information section shaper; code-word synchronizing section shaper and modulo two adder of code-word synchronizing section; on receiving end it has binary filter incorporating binary-filter shift register memory elements, computing units for verifying parts of binary-filter noise-immune code, and binary-filter modulo two adder; shift register of code word information section; decoder; accumulator; error correction unit; unit for shaping synchronizing section of code word; and modulo two adder units.

EFFECT: enhanced speed of device.

1 cl, 1 dwg

FIELD: communications engineering; network remote measuring and control systems.

SUBSTANCE: proposed noise-immune cyclic code codec designed for data transfer without pre-phasing has on sending end code-word information section shaper incorporating shift-register memory elements, units for computing verifying parts of noise-immune code of code-word information section, and modulo two adder of code-word information section shaper; code-word synchronizing section shaper and modulo two adder of code-word synchronizing section; on receiving end it has binary filter incorporating binary-filter shift register memory elements, computing units for verifying parts of binary-filter noise-immune code, and binary-filter modulo two adder; shift register of code word information section; decoder; accumulator; error correction unit; unit for shaping synchronizing section of code word; and modulo two adder units.

EFFECT: enhanced speed of device.

1 cl, 1 dwg

FIELD: communication systems.

SUBSTANCE: method includes generating sets of sub-codes of quasi-additional turbo-codes with given encoding speeds, and given sub-codes are reorganized as a set of sub-codes with another encoding speed for use in next transfer of sub-code with given encoding speed.

EFFECT: higher efficiency.

9 cl, 13 dwg

FIELD: data transfer technologies.

SUBSTANCE: method includes segmentation of length N of quasi-complementary turbo-codes on preset amount of sections, determining identifiers of sub-code packets appropriate for segmented portions, setting of said packets separated for initial transfer of sub-code, calculation of number of remaining symbols in form N-Fs, where N - length of quasi-complementary turbo-codes, and Fs - position of start symbol of sub-code of quasi-complementary turbo-codes, determining position of symbol of remaining symbols in amount equal to sub-codes amount, which have to be sent and serial transfer of sub-code symbols from position of starting symbol Fs to position of last symbol Ls.

EFFECT: higher efficiency.

5 cl, 17 dwg

FIELD: communications engineering.

SUBSTANCE: method includes selecting one combination among given combinations, appropriate for several or every generated symbols of code word to transmit generated symbols of code word with length of sub-packet, determined in accordance to data transfer speed, information, appropriate for data transfer speed, is read, also based on length of sub-packet and chosen combination, from a table, wherein identification information, pointing at data transfer speed, sub-packet length and selected combination, is, is previously displayed for given information, and generated code word symbols are transmitted in accordance to read information and in accordance to selected combination.

EFFECT: possible check transmission of information by means of hybrid automatic repeat query for increasing carrying capacity during high-speed information transfer.

4 cl, 16 dwg, 6 tbl

FIELD: communications engineering; simulating digital communication channels with separate and grouping errors.

SUBSTANCE: proposed method includes evaluation of set of communication channel states S0,S1, ..., Sm - 1 and calculation of conditional error probabilities P(e/s) in each state s" i = 0, ..., m - 1 of communication channel, and error acquisition in communication channel in compliance with conditional error probability for current state of communication channel; in the process probability of error-free interval p(0i) of i bits is found, and conditional probabilities p(0i1/11), p(0i1/01) of error-free intervals of i bits are calculated with respect to them basing on probabilities p(0i) and using recurrent rules during each current time interval and preceding one on condition that for error generation use is made of two states of communication channel corresponding to combination of errors 11 or 01; random number p uniformly distributed within interval between 0 and 1 is generated; conditional probabilities p(0i1/11), p(0i1/01) are summed up starting from i = 0 resulting in sequence 0k1 that constitutes bit-by-bit stream of communication channel errors.

EFFECT: enhanced speed.

1 cl, 1 tbl

FIELD: communications engineering; data transfer, telemetering, and telecontrol systems.

SUBSTANCE: proposed codec has on sending end code-word data part shaper whose output and that of code-word synchronizing part shaper are connected to modulo two adder input; on receiving end it has binary filter whose code-word data part shaper output is connected to accumulator connected to synchronizing sequence decoder and to error connection unit whose outputs are connected to respective inverting inputs of code-word data part shaper; output of the latter functions as data output of device; output of binary-filter code-word synchronizing part is connected through switching unit to input of code-word data part shaping unit; synchronizing sequence decoder output is connected to control input of switching unit and to error correction unit input; on receiving end accumulator outputs are connected to inputs of code-word data part shift decoder whose output is connected to input of delay circuit whose output functions as second control input of switching unit and as synchronizing output of device.

EFFECT: enhanced noise immunity.

1 cl, 1 dwg

FIELD: coding in communication systems.

SUBSTANCE: proposed partial reverse bit-order interleaver (P-RBO) functions to sequentially column-by-column configure input data stream of size N in matrix that has 2m lines and (J - 1) columns, as well as R lines in J column, to interleave configured data, and to read out interleaved data from lines.

EFFECT: optimized interleaving parameters complying with interleaver size.

4 cl, 7 dwg, 3 tbl

Up!