RU1795560C - Redundant code correcting and decoding device - Google Patents

Abstract

The invention relates to automation, computer engineering and is intended for the construction of fault-tolerant systems. The aim of the invention is to expand the scope by correcting and decoding the T-character code. The device contains a threshold element and a detector. 1 ill.

Description

The invention relates to automation, computer engineering, data transmission and is intended for the construction of fault-tolerant systems.

A three-channel majority reservation scheme is known. Its disadvantage is the inability to correct, control, and decode T-character codes (SCs).

Closest to the proposed circuit is a device with (2M-1) -fold majority redundancy, including 2M-1 information conversion devices, the inputs of which are inputs of the circuit, and the outputs are connected to the inputs of the majority element, the output of which is the output of the circuit.

A disadvantage of the prototype is its limited scope, which does not allow the correction and decoding of the T-SC.

The purpose of the invention is to expand the scope by correcting and decoding a T-character code.

This goal is achieved by the fact that in the circuit of the device containing the threshold element, the output of which is the output of the device, a detector K of direct inputs of which (K O, T) are connected to the direct inputs of the threshold element and are inputs of the device, T-K the inputs of the device are connected to the TK-1 inverse inputs of the threshold element and the TK inverse inputs of the detector, the output of which is the failure output of the device.

In T-SC, a certain code pattern corresponds to each value of the source code symbol. For binary uniform T-SCs of reciprocal form.

... CT;

0 Ci.,. CT, where 1}, i 1, T;

T is a natural number.

The length of the T-SK is n -T, where n is the length of the source code. For example, if in a redundant code we designate 1 1010, then the 4-SK of number 5 has the form 101001011010.

The proposed device allows you to correct (correct and detect errors) and at the same time decode T-SC for, where M 2.3. ....

The drawing shows a functional diagram of a device for Ci ... Ck 1, Ck and ... CT 0.

The device comprises a threshold element 1, detector 2, and device inputs.

ate

with

4 h) SL ON ON

information input 4 and output 5 of the device malfunction.

The inputs ZK-ZK of the device are connected to the direct inputs of the elements 1 and 2, the inputs ZKN-ZK-1 of the device are connected to the inverse inputs of the elements 1 and 2, the input of the ZT-device is connected to the inverse input of the element 2, the output of which is the output 5 of the fault devices, information output 4 of the device is connected to the output of element 1.

The detector is implemented as indicated in the analogue.

The introduced detector 2 allows the T-SC to be monitored, and the new arrangement of communications between the inputs 3 of the device and the threshold element 1 with direct and inverse inputs allows the T-SC to be corrected and decoded.

The essence of the invention consists in the selection of T / 2 signals at the inputs 3i of the device matching the given signals Ci or Ci of the symbol code, as well as in fixing half of the distorted bits of the symbol code.

The device operates as follows.

At 3i (i TTL, Ci or Ci symbol code values are received.

If at the inputs there is a given code Ci ... Sk - 1. Skn ... St 0, then at the output of the threshold element 1 is a single signal, if at the inputs Zt-Zk there is a zero signal, and at the inputs Zk + 1- Zt is a single signal, then at the output of the threshold element 1 is a zero signal. All errors up to (T / 2) - multiples exclude

substantially in the symbol code are corrected and decoded by the threshold element 1. Half of the symbol code errors (T / 2-fold) are detected by the detector 2. In addition, 50% of the T / 2 errors, including the input error 3T, are corrected by the threshold element 1. The proposed device provides correction and decoding of sequential T-SCs while simultaneously receiving Ci values at inputs 3i. During correction

and decoding the parallel T-SC, this device is connected to each of the n T-bit character codes.

The proposed device in each symbol code corrects all errors up to (T / 2-1) times inclusive and 50% of T / 2 times errors, detects all T / 2 times errors.

Claims (1)

The claims A device for correcting and decoding redundant code containing a threshold element, the output of which is the information output of the device, which requires that, in order to expand the scope of application due to correction and decoding of the T-character code, a detector is introduced into it, and the inputs from the first to the Kth (K 0-T) group the device inputs are connected to the corresponding direct inputs of the threshold element and detector groups, the inputs from the (K + 1) th (T-1) th group of device inputs are connected to the corresponding inverse inputs of the threshold element group, the inputs to (K + 1) The nth of the Tth group of device inputs is connected to the corresponding inverse inputs of the detector, the output of which is the device failure output.