SU1138947A1 - Majority decoding device - Google Patents

Abstract

A MAJORITY DECODING DEVICE, containing a majority block, whose inputs are connected to the outputs of the first and second shift registers and the input bus of the device connected to the input of the second shift register, so that, in order to increase the data transfer rate , a switching unit is entered into it, the output of which is connected to the input of the first shift register, and the inputs to the output of the majority block and the output of the second shift register, respectively, and two control inputs of the switching unit to relevant control tires.

Description

g- 2

7 6

AND

00 CX)

four

-

f

;about

nU -h |

The invention relates to the field of data transmission and can be used in adaptive systems for transmitting discrete information over low quality channels to correct errors when repetitively repeating messages. A major decoding device is known for systems with information rotation, which contains a majority block, the inputs of which are connected to the outputs of the first and second shift registers and the input bus Q of the device. The disadvantage of the known device. It is impossible to provide a sufficiently high data transfer rate, since the position information of correctly received elements of the code combination, which is contained at the output of the majority block after receiving the first three repetitions, is not used. The purpose of the invention is to increase the speed of data transmission. . The goal is achieved by the fact that a major decoding device containing a majority block whose inputs are connected to the outputs of the first and second shift registers and an input bus of the device connected to the input of the second shift register is additionally inserted into the switching unit whose output is connected to the input of the first the shift register, and the inputs are with the output of the majority block and the output of the second shift register, respectively, and the two control inputs of the switching unit are connected to the corresponding voltages Management Board. The drawing shows a block diagram of a device for majority decoding of dp systems with repetition of information. The majority decoding device contains a majority block whose inputs are connected to the output of the first 2 and second 3 shift registers and the input bus 4 of the device connected to the input of the second shift register 3, switching unit 5, the output of which is connected to the input of the first shift shift register 2, and the inputs are with the output of the majority block 1 and the output of the second shift register 3, respectively, and the control module inputs are connected to the control buses 6 and 7. The majority block 1. performs error correction by the majority criterion: two out of three. Registers 2 and 3 are designed to store code combinations until subsequent repetitions. The switching unit 5, by signals on the buses 6 and 7 of the control, passes to the register 2 information either from the outputs of the majority block or from register 3. The switching unit 5 can be executed, for example, in the form of a ban. The device works as follows. When the code combination with distortions arrives at the input of the device, the first and second repetitions of the code combination from the device input bus enter registers 2 and 3, respectively. Together with the receipt of the third repetition, the majoritarian 1st block 1 carries out the first correction of the distorted elements of the code combination. The results of the correction are removed from the bus 6 and are used in the external device. If this result does not satisfy the requirement of the reliability of the external device, then the external device enters the control signal that goes to bus 7. The control signal via the switching unit 5 connects the output of the majority block 1 to the register 2. A partially corrected code is written to register 2 combination Along with the arrival of the fourth repetition of the code combination, the third repetition from register 3 enters the majority block and the result of the correction by the first three repetitions of m from register 2. The process of sequential processing of repetitions of the code combination and the results of corrections by the previous three repetitions continues until until the result of the corrections from the majority block 1 satisfies the reliability requirements in the external device. The positive effect of the invention is an increase in the data transfer rate due to the reduction in the number of repetitions by introducing into the decoding procedure together one of the repetitions of a code pattern with distortions, a code pattern with partially corrected errors.

Let P be the probability of a distorted element in a discrete channel. Then the probability of incorrect decoding of an element of a code combination in a known device.

P + p

With the introduction of code combinations partially corrected elements

probability of incorrect decoding of an element of a code combination

P + 2 P (1 - P) RK.-I

HI

where i is the number of repetitions.

The proposed majority decoding device for systems with repetition of information in channels of poor quality p. 0.5 reduces the average number of repetitions by a factor of 3 or, respectively, increases the data transfer rate.

Claims (1)

(.57). MAJOR DECODING DEVICE containing a majority block, the inputs of which are connected to the outputs of the first · and second shift registers and the input bus of the device connected to the input of the second shift register, in order to increase the data transfer rate, a switching unit is introduced into it, the output of which is connected to the input of the first shift register, and the inputs are connected to the output of the majority block and the output of the second shift register, respectively, and the two control inputs of the switching unit are connected s to the respective control lines.