SU1095398A2 - Device for majority decoding of binary codes when thrice repeating of message - Google Patents

Device for majority decoding of binary codes when thrice repeating of message Download PDF

Info

Publication number
SU1095398A2
SU1095398A2 SU833569908A SU3569908A SU1095398A2 SU 1095398 A2 SU1095398 A2 SU 1095398A2 SU 833569908 A SU833569908 A SU 833569908A SU 3569908 A SU3569908 A SU 3569908A SU 1095398 A2 SU1095398 A2 SU 1095398A2
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
message
register
repetition
Prior art date
Application number
SU833569908A
Other languages
Russian (ru)
Inventor
Владимир Игнатьевич Ключко
Олег Павлович Малофей
Юрий Владимирович Щербина
Original Assignee
Харьковское Высшее Военное Командно-Инженерное Училище Им.Маршала Советского Союза Крылова Н.И.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Харьковское Высшее Военное Командно-Инженерное Училище Им.Маршала Советского Союза Крылова Н.И. filed Critical Харьковское Высшее Военное Командно-Инженерное Училище Им.Маршала Советского Союза Крылова Н.И.
Priority to SU833569908A priority Critical patent/SU1095398A2/en
Application granted granted Critical
Publication of SU1095398A2 publication Critical patent/SU1095398A2/en

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Logic Circuits (AREA)

Abstract

УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ ДВОИЧНЫХ КОДОВ ПРИ ТРЕХКРАТНОМ ПОВТОРЕНИИ СООБЩЕНИЯ по авт. св. № 328459, отличающеес  тем, что, с целью расширени  функциональных возможностей путем повьтени  исправл ющей способности,-в него введены блок исправлени  .стираний и детектор качества, вход которого соединен с входом устройства, а выход с первым входом блока исправлени  стираний, другой вход которого подключен к выходу блока сравнени  и второму входу переключающего элемента , дополнительный вход которого соединен с выходом блока исправлени  стираний.DEVICE FOR MAJORITY DECODING OF BINARY CODES WITH THREE-TIME REPETITION OF A MESSAGE by author. St. No. 328459, characterized in that, in order to extend the functionality by increasing the remediation capacity, a wipe correcting unit and a quality detector, the input of which is connected to the device input, and the output of the first input of the erase unit, another input connected to the output of the comparison unit and the second input of the switching element, the auxiliary input of which is connected to the output of the erase correction unit.

Description

§§

(риг.1 Изобретение относитс  к импульсной технике и может быть использовано в системах передачи дискретной информации дл  коррекции ошибок, возникающих в каналах св зи. По основному авт. св. fr 328459 известно устройство дл  мажоритарно го декодировани  двоичных кодов при трехкратном повторении сообщени , содержащее блок сравнени  и управл  емый вентиль, первые входы которых соединены с входом устройства, троич ный регистр и переключающий элемент один вход которого соединен с входом устройства, другой вход - с выходом блока сравнени , третий вход - с выходом управл емого вентил , .выход переключающего элемента соединен с входом троичного регистра, выход которого соединен с вторыми входами блока сравнени  и управл емого вентил  DI . Недостатком данного устройства  вл етс  низка  исправл юща  способность , что снижает его фу кциональные возможности. Цель изобретени  - расширение функ1диональнь х возможностей путем повышени  исправл ющей способности. Поставленна  цель достигаетс  тем, что в устройство дл  мажорктарного декодировани  двоичных кодов при трехкратном повторении введены блок исправлени  стираний и детектор качества, вход которого соединен с входом устройства, а выход - с первым входом блока исправлени  стираний , другой вход которого подключен к выходу блока сравнени  и второму входу переключающего элемента, допол нительный вход которого соединен с выходом блока исправлени  стираний. На фиг. 1 изображена структурна  схема устройства; на фиг. 2 - времен ные диаграммы, по сн ющие принцип исправлени  части двукратных ошибок Устройство содержит переключакщий элемент 1, блок 2 сравнени , управл емый вентиль 3, троичный регистр 4 детектор 5 качества, блок 6 исправле ни  стираний, вход 7 и выход 8. Переключающий элемент t обеспечивает подключение входа регистра 4 к входу 7 устройства, выходу блока 2 сравнени , выходу управл емого вентил  3 и выходу блока 6 исправлени  стираний в зависимости от номера при нимаемого повторени . Его выход соединен с входом троичного регистра 4 Блок 2 сравнени  формирует последовательность троичных символов, записываемых в регистр 4 после приема второго повторени  по правилу: если принимаемые из канала и считываемые с регистра 4 одноименные элементы совпадают, то с выхода блока 2 сравнени  вьщаетс  соответствующий двоичный знак О или 1. Если одноименные элементы не совпадают, то с выхода блока 2 сравнени  вьщаетс  третий символ 2. Выход блока 2 сравнени  св зан с входом блока 6 исправлени  стираний и вторым входом переключающего элемента 1. Управл емый вентиль 3 обеспечивает переписывание при приеме третьего повторени  с выхода на вход регистра 4 двоичных знаков О и 1, а при считывании символа 2 - запись в регистр 4 двоичного знака, вьщаваемого с канала св зи. Его выход подключен к третьему входу переключающего элемента 1. Троичный регистр 4 содержит д.  чеек пам ти, в каждую из которых могут записыватьс  О, 1 или 2, и предназначен дл  записи результатов обработки повторений кодовых комбинаций. Выход регистра 4 соединен с втормм входом блока 2 сравнени , вторым входом управл емого вентил  3 и выходом 8 устройства. Детектор 5 качества предназначен дл  анализа каждого принимаемого символа второго повторени  кодовой комбинации и вырабатывани  сигнала Стирание в том случае, если прин тый элемент не может быть отождествлен ни с О, ни с 1. Выход детектора 5 качества соединен с первым входом блока 6 исправлени  стираний. Блок 6 исправлени  стираний предназначен дл  инвертировани  символа второго повторени  в том случае, если он не совпадает с одноименным символом первого повторени  и на выходе детектора качества 5 присутствует сигнал Стирание. Устройство работает следующим образом . Элементы первого повторени  кодовой комбинации, поступающие на вход 7 устройства, через переключающий элемент 1 записываютс  в виде комбинации О и 1 в  чейки регистра 4. При приеме символов кодовой комбинации второго повторени  учитываютс  сигналы с выходов блока 2 сравнени  и блока 6 исправлени  стираний. При этом в случае совпадени  одноименных элементов принимаемого и считываемого повторени  кодовой комбинации в регистр 4 записываютс  символы О и 1. Если одноименные элементы не совпадают и присутствует сигнал Сти рание, элемент второго повторени  инвертируетс  и записываетс  в виде знаков О или 1 в регистр 4, Если же имеет место простое несовпадение одноименных элементов (сигнал Стирание отсутствует), в регистр 4 записываетс  символ 2. При приеме символов третьего повторени  переключающий элемент 1 подключает выход регистра 4 к входу управл емого вентил  3, которьш обеспечивает переписывание с выхода на вход регистра 4 символов О и 1, а при считывании с выхода регистра 4 символа 2 - запись символа, вьщаваемого приемником. Таким образом, после приема третьего повторени  в регистре 4 будет записан результат мажоритарной обработки, в котором устранены все однократные и часть двукратных ошибок. Принцип исправлени  части двукрат ных ошибок показан на временных диаг раммах (фиг. 2), где Y - символы первого повторени  сообщени  длиной п; Ул - символы второго повторени  передаваемого сообщени ; X - сиг нал о несовпадении одноименных элементов первого и второго повторений на выходе блока сравнени  2; Z - сиг нал Стирание на выходе детекторакачества 5;. Y - результат обработки одноименных элементов первого и втор го повторений, записываемьш в регист 4 после приема второго повторени ; Ya - символы третьего повторени , пер даваемого сообщени ; Yj- -результат мажоритарной обработки, вьщаваемый получателю. Зачеркнутые на диаграмме разр ды обозначают символы сообщени  прин тые с ощибкой. В устройстве исправл ютс  все одно кратные, а также дву- и трехкратные 6ши ки. Веро тность игкаженного приема элементарного символа в итоговой кодовой комбинации дл  такого устройства РЭ равна Р. , э г о элеверо тность искажени  символа в канале ментарного св зи. Как видно из диаграммы (фиг. 2), если ошибки возникают в одноименных разр дах первого и третьего или первого и второго повторений, то они не исправл ютс  (состо ни  а и б на диаграмме). Если искажены одноименные символы второго и третьего повторений, то при наличии-сигнала Стирание така  ошибка устран етс , а при его отсут ствии не исправл етс  (ситуаци  в на диаграмме). Веро тность искажени  элементарного символа в канале св щи РП св зана с веро тностью приема сигнгша Стирание соотношением Po где Р. - веро тность приема сигнала Стирание ; - веро тность искажени  элементарного символа при отсутствии сигнала Стирание. Так как Р, этого следует, что ошибка вида в практически всегда исправл етс . Тогда веро тность искаженного приема элементарного символа в итоговой кодовой комбинации Ра равна 1 в исправл следовательно , выигрьпп ющей способности Р 1,5. Р 9 Таким образом, в 1,5 раза увеличиваетс  исправл юща  способность при коррекции ошибок, возникающих в канале св зи при использовании метода мажоритарной обработки.(Pig.1 The invention relates to a pulse technique and can be used in discrete information transmission systems for correcting errors occurring in communication channels. According to the main bus link fr 328459, a device is known for the majority decoding of binary codes with a threefold repetition of a message containing a comparator unit and a control valve, the first inputs of which are connected to the input of the device, a ternary register and a switching element one input of which is connected to the input of the device, the other input - to the output of the comparison unit, third the input is with the output of the controlled valve, the output of the switching element is connected to the input of the ternary register, the output of which is connected to the second inputs of the comparison unit and the controlled valve DI. The disadvantage of this device is its low correcting ability, which reduces its functional capabilities. the invention extends the functionality of the capabilities by increasing the correction ability. The goal is achieved by the fact that the device for decoding binary codes with a triple repetition An erase correction unit and a quality detector are inputted, the input of which is connected to the device input, and the output - to the first input of the erase correction unit, another input of which is connected to the output of the comparison unit and the second input of the switching element, the additional input of which is connected to the output of the erase correction unit . FIG. 1 shows a block diagram of the device; in fig. 2 - timing diagrams explaining the principle of correcting a part of two-fold errors The device contains a switching element 1, a comparison unit 2, a control valve 3, a ternary register 4 quality detector 5, an erasure correction unit 6, an input 7 and an output 8. Switching element t connects the input of register 4 to the input 7 of the device, the output of comparison unit 2, the output of controllable valve 3, and the output of erasure correction unit 6, depending on the number of received repetition. Its output is connected to the input of the ternary register 4. Comparison block 2 generates a sequence of ternary characters written to register 4 after receiving the second repetition according to the rule: if the like elements taken from the channel and read 4 from the register coincide, then the corresponding binary sign is compared from the output of block 2 O or 1. If the elements of the same name do not match, then the third symbol 2 is output from the comparison block 2 output. The comparison block 2 output is connected to the input of the erasure correcting block 6 and the second input of the switching element. ementa 1. The controlled valve 3 enables rewriting repetition when receiving the third output from the input register 4 binary symbols O and 1, and when reading the symbol 2 - writing into register 4 binary digit, with vschavaemogo communication channel. Its output is connected to the third input of the switching element 1. The ternary register 4 contains memory cells, each of which can be written O, 1 or 2, and is designed to record the results of processing repetitions of code combinations. The output of the register 4 is connected to the second input of the comparator unit 2, the second input of the controlled valve 3 and the output 8 of the device. The quality detector 5 is designed to analyze each received symbol of the second repetition of a code combination and emit a signal if the received element cannot be identified with either O or 1. The quality detector output 5 is connected to the first input of the erasure correction unit 6. The erasure correcting unit 6 is designed to invert the second repetition symbol in case it does not coincide with the first repetition symbol of the same name and the Erase signal is present at the output of the quality detector 5. The device works as follows. The elements of the first repetition of the code combination input to the device 7 through the switching element 1 are recorded as a combination O and 1 in the register 4 cells. When receiving the characters of the second repetition code combination, the signals from the outputs of the comparator 2 and the erasure correction unit 6 are taken into account. In this case, if the elements of the received and readable code combination of the same name coincide, the characters O and 1 are written to register 4. If the elements of the same name do not match and the Erase signal is present, the second repeat element is inverted and written as O or 1 characters in register 4, If the simple mismatch of the elements of the same name takes place (signal Erase is absent), the character 2 is written to register 4. When receiving the third repetition symbols, the switching element 1 connects the output of register 4 to the input pack Aulus emogo fan 3 provides kotorsh rewriting output from the input register 4 symbols O and 1, and when read from the output register 4 character 2 - symbol entry vschavaemogo receiver. Thus, after receiving the third repetition in register 4, the result of the majority processing will be recorded, in which all one-time and part of double errors are eliminated. The principle of correcting a part of two-fold errors is shown in time diagrams (Fig. 2), where Y are the symbols of the first repetition of a message of length n; Str - symbols of the second repetition of the transmitted message; X is a signal about the discrepancy of the same elements of the first and second repetitions at the output of the comparison block 2; Z - signal Erase at the output of the detector quality 5 ;. Y is the result of processing the elements of the same name of the first and second repetitions, recorded in register 4 after receiving the second repetition; Ya - the third repetition symbols, the transmitted message; Yj- is the result of the majority processing performed by the recipient. The bits crossed out in the diagram denote message symbols received with an error. The device corrects all single multiples, as well as double and triple 6s. The probability of the ignegent reception of an elementary symbol in the final code combination for such an OM device is equal to P., ego is the distortion of the symbol in the channel of the mental communication. As can be seen from the diagram (Fig. 2), if errors occur in the same bits of the first and third or first and second repetitions, they are not corrected (states a and b in the diagram). If the like symbols of the second and third repetitions are distorted, then if there is a signal, Erasing such an error is eliminated, and if it is not present, it is not corrected (the situation in the diagram). The probability of distortion of the elementary symbol in the channel of the RP link is related to the probability of receiving the signal Erase by the ratio Po where R. is the probability of receiving the signal Erasing; - the probability of distortion of the elementary symbol in the absence of a signal Erase. Since P, it follows that the type of error is almost always corrected. Then the probability of a distorted reception of an elementary symbol in the final code combination Pa is 1 per correction, hence the winning power P 1.5. P 9 Thus, the correction ability for correcting errors that occur in the communication channel when using the majority processing method is increased by 1.5 times.

Claims (1)

УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ ДВОИЧНЫХ КОДОВ ПРИ ТРЕХКРАТНОМ ПОВТОРЕНИИ СООБЩЕНИЯ по авт. св. № 328459, отличающееся тем, что, с целью расширения функциональных возможностей путем повышения исправляющей способности,· в него введены блок исправления стираний и детектор качества, вход которого соединен с входом устройства, а выход с первым входом блока исправления стираний, другой вход которого подключен к выходу блока сравнения и второму входу переключающего элемента, дополнительный вход которого соединен с выходом блока исправления стираний.DEVICE FOR MAJORITY DECODING OF BINARY CODES AT TRIPLE REPEAT OF MESSAGE by ed. St. No. 328459, characterized in that, in order to expand the functionality by increasing the correcting ability, · an erasure correction unit and a quality detector are introduced into it, the input of which is connected to the device input, and the output with the first input of the erasure correction unit, the other input of which is connected to the output of the comparison unit and the second input of the switching element, the additional input of which is connected to the output of the erasure correction unit. Фиг.1Figure 1
SU833569908A 1983-03-24 1983-03-24 Device for majority decoding of binary codes when thrice repeating of message SU1095398A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833569908A SU1095398A2 (en) 1983-03-24 1983-03-24 Device for majority decoding of binary codes when thrice repeating of message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833569908A SU1095398A2 (en) 1983-03-24 1983-03-24 Device for majority decoding of binary codes when thrice repeating of message

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU328459 Addition

Publications (1)

Publication Number Publication Date
SU1095398A2 true SU1095398A2 (en) 1984-05-30

Family

ID=21055725

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833569908A SU1095398A2 (en) 1983-03-24 1983-03-24 Device for majority decoding of binary codes when thrice repeating of message

Country Status (1)

Country Link
SU (1) SU1095398A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005122419A1 (en) * 2004-06-14 2005-12-22 Nokia Corporation Data transmission method and receiver

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 328459, кл. Н 03 К 13/32, 1972. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005122419A1 (en) * 2004-06-14 2005-12-22 Nokia Corporation Data transmission method and receiver
US7746917B2 (en) 2004-06-14 2010-06-29 Nokia Corporation Data transmission method and receiver

Similar Documents

Publication Publication Date Title
EP0600380B1 (en) Method and device for detection and correction of errors in ATM cell headers
US4223326A (en) Method and device for reducing the probability of loss of a character in a digital transmission employing biphase coding
SU1095398A2 (en) Device for majority decoding of binary codes when thrice repeating of message
EP1443655A1 (en) Method for transmitting a digital message and system for carrying out said method
EP0176099B1 (en) Method and apparatus for error correction
KR100246738B1 (en) Interleaver/diinterleaver processing method of communication equipment
SU423255A1 (en) DEVICE FOR FIXING WASHERS
SU1080132A1 (en) Information input device
SU377781A1 (en) DECODER
SU1083387A1 (en) Decoder of cyclic code with correction of errors and erasures
KR950010769B1 (en) Error correction code method
SU1008918A2 (en) Device for receiving information through two parallel communication channels in data transmitting system with resolving feedback
SU1432787A1 (en) Device for correcting errors
SU1246380A1 (en) Device for majority decoding of cyclic codes when triple repetition of combination
RU42143U1 (en) DECODING DEVICE OF INTERFERENCE-RESISTANT CODE
SU985959A1 (en) Interative code decoder
SU1083395A2 (en) Digital signal receiver
SU1332538A1 (en) Method of transmitting and receiving digital signals with correction of errors
SU1243101A1 (en) Pulser
SU684762A1 (en) Cascade code combination receiver
SU1138947A1 (en) Majority decoding device
SU864543A1 (en) Decodr
SU866763A1 (en) Device for receiving repeatedly transmitted combinations
SU1405118A1 (en) Linear code decoder
SU930335A2 (en) Device for preventing error in data transmitting systems