SU1162053A1 - Device for correcting single errors and detecting multiple errors - Google Patents

Abstract

1. A device SCH1YA CORRECTION OF SINGLE AND MULTIPLE DETECTION ERROR comprising series-connected drive, first information input of which is an input device, and a half-adder, the output of which is connected to the data input of the second accumulator and the second output of which is connected to the data input of the first switch, the first control The first input of which is connected to the input output of the error detection unit, the second output of which is connected to the first input of the error sensor and to the information input of the second A switch whose control input is combined with the second control input of the first key and connected to the first output of the control unit, the second and third outputs of which are connected respectively to the drive control input and to the second input of the error sensor, the outputs of the first and second keys are outputs a device, characterized in that, in order to reduce the time of error detection, a syndrome calculator is introduced into it, wherein the information input of the syndrome calculator is combined with the first information input of the accumulator, to the first and second control input. The syndrome calculator will supply the second and fourth outputs of the control unit, respectively, and the output of the syndrome calculator is connected to the first input of the error detection unit, to the second input of which the output of the error sensor is connected, and the additional output of the detecting error unit (/) is connected to another half-adder. 2. The device of claim 1, wherein the error sensor contains an input key and the first and second triggers connected in series, the first half-adder, the third trigger, the second half-adder and the fourth trigger, the direct output of which is connected to the SP by the information input of the first the trigger and to the second inputs of the first and second half-open matrices, the output of the input key is connected to the control inputs of the first, second, third and fourth triggers, the outputs of which are the outputs of the error sensor.

Description

The invention relates to communication technology, namely, devices for detecting and / or preventing errors in the received information, and can also be attributed to a pulse technique, namely, devices for error correction. The purpose of the invention is to reduce the time of error detection. Fig. 1 shows the structural electrical circuit of the device for correcting single errors and detecting multiple errors; Fig. 2 shows an embodiment of an error sensor. The device contains a drive 1 half-adder 2, an error detection block 3, the first and second keys 4 and 5 sensor 6 errors, control block 7 and the syndrome calculator 8, with error sensor 6 containing the input key first, second, third and quarter triggers 10, 11, 12 and 13 and the first and second semi-incubators 14 and 15. The device operates as follows. The combination is received by applying p pulses from the second output of control unit 7 to the control input of accumulator 1, as a result of which the clock combination at the same combination is written to accumulator 1. Simultaneously, the second shift pulses from the second output of control unit 7 arrive. To the first control input of the calculator 8 syndrome, on the second control input of which there is a resolving signal from the fourth output of the control block 7, and to the information output of the calculator 8 syndrome, the symbols receive successively combination. As a result, the syndrome of the received combination will be recorded in the calculator 8 syndrome after the P cycles. If there are no errors in the received combination, then on the first output of the error detection block, an enabling signal is generated, which is fed to the first control input of the primary key 4, and the second output is a inhibitory signal that goes to the information input of the second key 5 and The first input of the sensor 6 errors, prohibiting the implementation of changes in it. When applying to the second control input the first key 4 of the enabling signal from the first output of the control unit 7, information from the accumulator 1 is provided to the recipient. If errors are detected in the received combination, the correction of a one-time error occurs during the n cycles of operation, and the following operations are performed on each cycle. From the outputs of the sensor 6 errors and the calculator 8 syndrome recorded in them m-bit numbers (y is the number of check symbols in the code used), the parallel code goes to the inputs of the block 3 error detection, where their modulo two is calculated. If the combinations recorded in the error sensor 6 and in the syndrome calculator 8 coincide, a single signal is generated that goes to the second input of the half adder 2. Otherwise, the second input of the half adder 2 receives a zero signal that does not change the signal value on its first the entrance. From the second output of the control unit 7, the control input of the accumulator 1 and the first control input of the calculator 8 of the syndrome are given a shift pulse. So that the shift in the calculator 8 of the syndrome does not occur, a prohibitive signal is supplied to its second control input from the fourth output of the control unit 7. In this case, in drive 1, the received combination is shifted and its next character is copied from the last cell of accumulator 1 to the first cell without change, if the second input of half adder 2 has a zero signal and is reversed when rewriting otherwise. The I-C of the third output of the control unit 7 is fed to the second input of the sensor 6 of the pulse-shift error. If a single error has not yet been corrected, then a shift occurs in the 6 error sensor, resulting in a first, second, third, and fourth triggers 10,11,12 and 13, a single error syndrome is recorded in the symbol that is in the last (in the direction of shift) to the cell of the accumulator 1. If a single error is already corrected, then the signal from the second output of the error detection unit 3 arriving at

The first input of the sensor 6 errors, prohibits shifts in the code filter of the sensor 6 errors.

The listed operations are repeated at times, after which the combination is received again in the storage 1 of the initial position, and if it is received with a single error, this error is corrected. Thereafter, from the first output of the control unit 7, a pulse is supplied to the control inputs of the first and second keys 4 and 5, which results in either a corrected combination through the first key 4 to the first output of the device, if the output of the error detection unit 3 is a single potential, or signal error Error at the second output of the device otherwise. After the result of processing the received combination is complete, all blocks of the device are reset.

Unlike the device prototype in which the fix is single or

Tire tire

when a multiple error is detected, the processed combination is rewritten into drive 1 through half-adder 2, respectively, on average P / 2 times or m times, in the proposed device the specified rewriting is performed only once.

Thus, for the proposed device, the processing time of the received combination (in the number of cycles)

c + 1 + p - -112n + 2.

T

while in the prototype device when correcting a single error on average

P + n / 2n P / 2 (and + 2),

P4

and when a multiple error is detected.

, TP4 P + h D) (P + 1),

those. The performance of the proposed device is superior.

28 bus output

Ui.1

Rig. 2

Claims (2)

1. DEVICE FOR CORRECTING SINGLE ERRORS AND DETECTING MULTIPLE ERRORS, containing a drive connected in series, the first information input of which is the input of the device, and a half-adder, the output of which is connected to the second information input of the drive, the second output of which is connected to the information input of the first key, to the first control input which is connected to the first output of the error detection unit, the second output of which is connected to the first input of the error sensor and to the information input of the second key, the control input of which is combined with the second control input of the first key and connected to the first output of the control unit, the second and third outputs of which are connected respectively to the control input of the drive and to the second input of the error sensor, the outputs of the first and second keys being device outputs, characterized in that, in order to reduce the time for detecting errors, a syndrome calculator is introduced into it, while the information input of the syndrome calculator is combined with the first information input of the drive, to the first and Tue Roma manager vho-. to the ladies of the syndrome calculator, respectively, the second and fourth outputs of the control unit are connected, and the output of the syndrome calculator is connected to the first input of the error detection unit, the output of the error sensor is connected to its second input, and the additional output of the error detection unit is connected to another input of the half-adder. 2. The device according to claim 1, wherein the error sensor comprises an input key and serially connected first and second triggers, a first half adder, a third trigger, a second half adder and a fourth trigger, the direct output of which is connected to the information input of the first trigger and to the second inputs of the first 'and second half-adders, the output of the input key is connected to the control inputs of the first, second, third and fourth triggers, the outputs of which are the outputs of the error sensor. SU ,, „1162053 1 1162053 2