SU482021A1 - Method of transmitting decision feedback signals in duplex data transmission systems with accumulation - Google Patents

Method of transmitting decision feedback signals in duplex data transmission systems with accumulation

Info

Publication number
SU482021A1
SU482021A1 SU1797128A SU1797128A SU482021A1 SU 482021 A1 SU482021 A1 SU 482021A1 SU 1797128 A SU1797128 A SU 1797128A SU 1797128 A SU1797128 A SU 1797128A SU 482021 A1 SU482021 A1 SU 482021A1
Authority
SU
USSR - Soviet Union
Prior art keywords
code
symbols
sequence
data transmission
accumulation
Prior art date
Application number
SU1797128A
Other languages
Russian (ru)
Inventor
Игорь Александрович Мизин
Владислав Вячеславович Муравьев
Юрий Александрович Овчинников
Original Assignee
Предприятие П/Я А-3706
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 Предприятие П/Я А-3706 filed Critical Предприятие П/Я А-3706
Priority to SU1797128A priority Critical patent/SU482021A1/en
Application granted granted Critical
Publication of SU482021A1 publication Critical patent/SU482021A1/en

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Description

|Налу суммарной группы производ т следующим образом. Дл  каждой последовательности символов равной длине кодовой комбинации блочного линейного кода, которые образуют груп пу, вычисл етс  синдром. В случае отсутс ви  в них ошибок, полученные синдромы . образуют комбинацию линейного блочного кода, используемого дл  кодировани  сигналов РОС. Если же некоторые из указанных последовательностей будут содержать ошибки, то вычисленные дл  них синдромы могут не совпадать с соответствующими символами кодовой комбинации сигналов РОС, передаваемой в составе группы, I Однако они будут исправлены при условии, что число искаженных символов не превосходит-число ошибок, исправл емых блочным линейным кодом, используемым дл  кодировани  сигналов РОС. При этом пред лой(енный способ обеспечивает передачу информации в обратном канале практически без снижени  достоверности, если минимальное кодовое рассто ние кода, исполь зуемого дл  кодировани  сигналов РОС, больше или равно минимальному кодовому рассто нию кода, используемого дл  кодировани  передаваемой информации. Изобретение по снено чертежами. I На фиг. 1 приведена структурна  элек- I трическа  схема варианта устройства, пред назначенного дл  суммарной группы; на фиг. 2 - вариант устройства, предназначенного дл  выделени  сигналов РОС; на фиг. 3 диаграмма построени  суммар- ной группы, пepeдaБae юй в канал. Устройство дл  формировани  суммарной группы содержит вывод 1, к которому подключен источник информационных символов . Информационные символы поступают в кодер 2. Источник сигналов РОС подключен к выводу 3, откуда сигналы поступают в кодер 4. Выходы кодеров 2 и 4 подключены 1 к сумматору 5 по модулю два. Устройство дл  выделени  сигналов РОС содержит вывод 6, (см. . 2) на которы поступает суммарна  группа с выхода дискретного канала в контрольное устройство 7. С выхода контрольного устройства 7 каждый из синдромов поступает в декодере Из декодера 8 последовательность из Кр символов, соответствующи:л сигналакг РОС, поступает на выходной вывод 9; Предложенный способ может быть реалИхЗОБан следующим образом. Группа длины ftt состоит из ftp кодовых комбинаций двоичного линейного ( Н , кода, который используетс  дл  кодироваи  передаваемой информации. Дл  кодироани  сигналов РОС используетс  ( о 2 код с основанием 2. Каждый символ ( h, Кр) .- кода, представленный в вие последовательности из -, i двоичных имволов, суммируетс  с проверочными симолами соответствующего кодового слова ( Я ,Ч.) - кода, вход щего в группу (см. фиг. 3). Информационные символы от источника, подключенного к выводу 1 ( ) ° ступают Ш/П блоками по jfj символов в каждом (с, интервалами, равными времени поступлени  1 символов в кодер 2 ( 71 )кода. В нем образуетс  х провеоочных символов дл  каждого блока из к. символов. Последовательность из) 2символов, соответствующа  сигналам РОС, от источника, подключенного к выводу 3, поступает в кодер 4 ( Л , jc) -кода, где образуютс  проверочных символов. Суммирование производитс  только в моменты поступлени  Jf проверочных символов каждой из fl кодовых комбинаций ( tl ,)-кода с выхода кодера 2 на вход сумматЗра 5, на его второй вход поступает соответствующий ..символ (в виде последовательности из ,-, i двоичных символов) с выхода кодера 4. Суммарна  группа с выхода дискретного канала поступает через зажим 6 (см. фиг. 2) в контрольное устройство 7 ( fl - кода. В контрольном устройстве 7 дл  каждой L -ой последовательности ( I 1,2, ..., Я/ t, .. ) из /t.. символов, принимаемой суммарной группы, вьписл етс  синдром , который при отсутствии ошибок в канале соответствует i- -му символу кодовэй комбинации ( , к ) -кода. В противном случае вычисленный синдром мо- ,, жат не соответствовать I, -му символу кодовой комбинации (ft 2 -кода. С выхода контрольного устройства 7 каждый синд- ромов поступает в декодер 8 (Н ,) кода . После того, как П синдромов поступит в декодер 8, производитс  декодирование кодовой комбинации ( fl у (Ср ) кода с исправлением ошибок. Из декодера 8 последовательность из к символов, соответствующих сигналам РОС,, посту- пает на выходной вывод 9.. Выделение информации из прин той из канала последовательность символов осу- ществл етс  после декодировани  сигнало РОС следующим обр|взом. В начале прин  та  из канала последовательность символов разбиваетс  на блоки длины Т1 и дл  каждого блока длины Ti в соответствии с 1 правилами построени  ( tlv . к - кода вычисл етс  синдром. Затем синдром складываетс  помоду- : лю основани  корректируюЩ15ГО кода сиг: нала РОС с соответствующим символом I (последовательностью из tl -.к двоичных символов) кодовой комбинации сигна лов РОС, полученно.й в результате деко даровани  скгналов РОС. По утонченному таким образом значению;синдрома в соответствии с правилами построени  { ft- ,1 к )-кода принимаетс  решение относительно достоверности очередного блока информации. . Предмет изобретени  Способ передачи сигналов решающей I обратной св зи в дуплексных системах передачи данных с накоплением, о т л и чаюшийс  тем, что, с целью повышени  скорости передачи данных на передаче , суммируют по модулю два двоичные символы кодовой комбинации сигнала решающей обратной св зи с проверочными двоичными символами последовательности кодовых комбинаций блочного помехоустойчивого кода данных, а на приеме декодируют принимаемую последовательность символов с исправлением ошибок в соответствии с правилом построени  помехоустойчнвого кода. с игнала решающей обратной св зи последовательности синдромов, вычрсленных в соответствии с правилом по-, строени  помехоустойчивого кода данных; использу  значени  прин тых из канала символов, выдел ют из прин той последовательности символов данные путем декодировани  по правилам построени  помехоустойчивого кода данных последовательности символов, которую формируют путем суммировани  по модулю два двоичных символов кодовой комбинации сигнала решающей обратной св зи, скорректированной в результате декодировани  с исправлением ошибок последовательности синдромов, с соответствующими символами прин той последовательности символов.| Nalu total group is made as follows. For each sequence of symbols equal to the length of the code combination of the block linear code that form a group, a syndrome is calculated. In the case of the absence of errors in them, the resulting syndromes. form a combination of a linear block code used to encode the POC signals. If some of the indicated sequences contain errors, then the syndromes calculated for them may not coincide with the corresponding symbols of the code combination of the DFB signals transmitted in the group, I However, they will be corrected provided that the number of distorted symbols does not exceed the number of errors corrected block linear code used to encode POC signals. The proposed method (the method ensures the transmission of information in the reverse channel with little or no reliability if the minimum code distance of the code used to encode the POC signals is greater than or equal to the minimum code distance of the code used to encode the transmitted information. The invention is clarified Fig. 1 shows in Fig. 1 a structural electrical diagram of a variant of a device intended for the summary group; Fig. 2 is a variant of a device for selecting a signal in POC; in Fig. 3, the diagram of the construction of the total group, in front of the channel, to the channel The device for forming the total group contains pin 1 to which the source of information symbols is connected. Information symbols are fed to encoder 2. The source of POC signals is connected to pin 3, from where signals come to encoder 4. The outputs of encoders 2 and 4 are connected modully to 1 of adder 5. A device for extracting POC signals contains pin 6, (see. 2) to which the total group from the output of the discrete channel goes to the control device 7. From exit Of the polar device 7, each of the syndromes comes in the decoder. From the decoder 8, a sequence of Kr symbols, corresponding to: l the signal KG POC, goes to the output pin 9; The proposed method can be implemented as follows. The ftt length group consists of binary linear ftp code combinations (H, the code that is used to encode the transmitted information. To encode the POC signal is used (about 2 code with base 2. Each character (h, Cr). Code presented in the sequence of -, i binary symbols, is summed with the check characters of the corresponding code word (I, F) - the code included in the group (see Fig. 3). Information symbols from the source connected to pin 1 () ° step W / P blocks of jfj symbols in each (with, intervals equal to the arrival time of 1 characters to encoder 2 (71) code. It forms test symbols for each block of k characters. The sequence of 2 characters corresponding to the POC signals from the source connected to pin 3 goes to encoder 4 (L, jc) code, where check symbols are formed, summation is performed only at the moments Jf of check symbols each of the fl code combinations (tl,) —the code from the output of the encoder 2 to the input of the input code 5, the corresponding symbol arrives at its second input ( as a sequence of, -, i dv ary symbols) output from the encoder 4. The total group with discrete channel output passes through the clamp 6 (see. FIG. 2) to the control device 7 (fl - code. In the control device 7 for each L -th sequence (I 1,2, ..., I / t, ..) of / t .. characters taken by the total group, written syndrome, which, in the absence of channel errors, corresponds to the i -th symbol of the codecode combination (, k) -code. Otherwise, the calculated syndrome may not correspond to the I, -th symbol of the code combination (ft2 -code. C the output of the control device 7, each syndrome enters the decoder 8 (H,) code. After the P syndromes enter the decoder 8, a decoder is produced code sequence (fl y (Cp) error-correcting code. From decoder 8, a sequence of k symbols corresponding to the POC signals, goes to output terminal 9 .. Selection of information from a received channel of a sequence of symbols is carried out after decoding, the POC signal is processed as follows: At the beginning of a received channel, the sequence of characters is divided into blocks of length T1 and for each block of length Ti according to the 1 construction rules (tlv. k code computes the syndrome. Then the syndrome is added by modifying the base of the correction code of the POC signal: the POC with the corresponding symbol I (a sequence of tl-k binary symbols) of the POC signal combination resulting from decoding the POC signals. According to the value thus refined, the syndrome, in accordance with the rules for building the (ft-, 1k) code, decides on the reliability of the next block of information. . The subject of the invention is a method for transmitting decisive I feedback signals in a duplex data transmission system, which, in order to increase the data transmission rate on a transmission, modulo the two binary symbols of a decisive feedback signal combination with check binary characters of the sequence of code combinations of the block error-resistant data code, and at the reception decode the received sequence of characters with error correction in accordance with the rule of anti-interference code. from the decisive feedback of a sequence of syndromes mated in accordance with the rule for the construction of the error-correcting data code; using the values of symbols received from the channel, the data is extracted from the received sequence of symbols by decoding according to the rules of the error-correcting code data of the sequence of symbols, which is formed by modulo-adding two binary symbols of the code combination of the decision feedback signal corrected as a result of the correction decoding errors of the sequence of syndromes, with the corresponding symbols of the received sequence of symbols

J ОJ o

ОABOUT

tt

(риг.7(rig 7

-H

5five

fPue.2fPue.2

SU1797128A 1972-06-19 1972-06-19 Method of transmitting decision feedback signals in duplex data transmission systems with accumulation SU482021A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU1797128A SU482021A1 (en) 1972-06-19 1972-06-19 Method of transmitting decision feedback signals in duplex data transmission systems with accumulation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU1797128A SU482021A1 (en) 1972-06-19 1972-06-19 Method of transmitting decision feedback signals in duplex data transmission systems with accumulation

Publications (1)

Publication Number Publication Date
SU482021A1 true SU482021A1 (en) 1975-08-25

Family

ID=20517980

Family Applications (1)

Application Number Title Priority Date Filing Date
SU1797128A SU482021A1 (en) 1972-06-19 1972-06-19 Method of transmitting decision feedback signals in duplex data transmission systems with accumulation

Country Status (1)

Country Link
SU (1) SU482021A1 (en)

Similar Documents

Publication Publication Date Title
US3571794A (en) Automatic synchronization recovery for data systems utilizing burst-error-correcting cyclic codes
JP3274627B2 (en) Method for encoding a stream of input signals and method for generating an output signal stream
US3550082A (en) Automatic synchronization recovery techniques for nonbinary cyclic codes
KR930022752A (en) Input data encoding method and apparatus, and data containing signal processing method and apparatus
ES8202462A1 (en) Method and apparatus for communicating digital information words by error-correction encoding
RU2011104005A (en) METHOD FOR CODING SYMBOLS, METHOD FOR DECODING SYMBOLS, METHOD FOR TRANSFER OF SYMBOLS FROM THE TRANSMITTER TO THE RECEIVER, CODER, DECODER AND SYSTEM FOR TRANSFER OF SYMBOLS FROM THE TRANSMITTER TO THE RECEIVER
WO1998016016A3 (en) Error correction with two block codes and error correction with transmission repetition
US3831143A (en) Concatenated burst-trapping codes
US4032886A (en) Concatenation technique for burst-error correction and synchronization
US4896353A (en) Apparatus for fast decoding of a non-linear code
US4035767A (en) Error correction code and apparatus for the correction of differentially encoded quadrature phase shift keyed data (DQPSK)
US3983536A (en) Data signal handling arrangements
US4217660A (en) Method and apparatus for the coding and decoding of digital data
US4055832A (en) One-error correction convolutional coding system
US4110735A (en) Error detection and correction
ATE63412T1 (en) METHOD OF TRANSMITTING DIGITAL INFORMATION IN WORD BLOCKS.
EP0603824B1 (en) Method of and circuit for detecting synchronism in viterbi decoder
SU482021A1 (en) Method of transmitting decision feedback signals in duplex data transmission systems with accumulation
US4635262A (en) Method of detecting synchronization errors in a data transmission system using a linear block code
RU2608872C1 (en) Method of encoding and decoding block code using viterbi algorithm
RU2370887C1 (en) Decoder with detection and correction of errors
US7290927B2 (en) Method and device for convolutive encoding and transmission by packets of a digital data series flow, and corresponding decoding method and device
JPH06252874A (en) Word synchronization detection circuit
RU2797444C1 (en) Method for stable code framing with hard and soft decisions
SU684763A1 (en) Decoder for communication system with solving feedback