Способ передачи сигналов решающей обратной связи в дуплексных системах передачи данных с накоплением

 

О П И С A Н И Е < >482а21

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 19.06.72 (21) 179 712872b-9 с присоединением заявки № (23) Приоритет

Опубликовано 25.08.75Бюллетень М з1 (51) М. Кл.

ll 04 1. 1/12

Гасударственный комитет

Совета Министров СССР па делам иэооретений и открытии (5S) УДК

621., 194.73(088 ц) Дата опубликования описания 15 10 75 (72) Авторы изобретения

И. А. Мизин, В. И. Муравьев и Ю. А. Овчинников (71) Заявитель (54) СПОСОБ ПЕРЕДАЧИ СИГНАЛОВ

РЕ11!АЮЩЕЙ ОБРАТНОЙ СВЯЗИ В ДУПЛЕКСНЫХ СИСТЕМАХ

ПЕРЕДАЧИ ДАННЫХ С НАКОПЛЕНИЕМ

Изобретение относится к вычислитель-т ной технике и может быть использовано при передаче данных между ЗВМ в таких системах, в которых передача ведется группами, содержащими определенное число ко- а довых комбинаций, обнаруживающего ошибки блочного кода. Исправление ошибок в дупле кс ных с и с темах передач и данных (С ПД ) осуществляется за счет повторной передачи кодовых комбинаций, в которых обнару- lO . жены ошибки.

Известен способ передачи сигналов ре шающей обратной связи в дуплексных системах передачи данных с накоплением, который основан на введении дополнительной 5 избыточности.

Однако это приводит к снижению скорости передачи данных в системах передачи данных, особенно на каналах связи сравнитель, но невысокого качества. 20

Целью изобретения является повьцнение скорости передачи данных на передаче.

Для этого суммируют по модулю два двоичные символы кодовой комбинации сиг- нала решающей обратной связи с проверочными двоичными символами последовательности кодовых комбинаций блочного помеха устойчивого кода данных, а на приеме декодируют принимаемую последовательность сил волов с исправлением ошибок в соответст- . вии с правилом построения помехоустойчивого кода сигнала решающей обратной связи последовательности синдромов, вычисленных в соответствии с правилом построения помехоустойчивого кода данных; используя значения принятых из канала символов, выделяют- иэ принятой последовательности символов данные путем декодирования по правилам построения помехоустойчивого кода данных последовательности символов, кото» рую Формируют путем суммирования по модулю два двоичных символов кодовой комбинации r:èãíàëà решающей обратной связи, скорректированной в ре*ультате декодирования с исправлениел ошибок последователь ности синдромов, с соответствующими символами принятой последовательности символов.

Выделение сигналов решающей обратной связи (РОС) иэ принятой по обратнол у ка482021

1 1. налу суммарной группы производят следую-! шим образом.

Для каждой последовательности символов, равной длине кодовой комбинации блочного линейного кода, которые образуют груп- 5 пу, вычисляется синдром. В случае отсутствия в них ошибок, полученные синдромы ° образуют комбинацию линейного блочного кода, используемого для кодирования сигналов РОС. Если же некоторые из указан- 10 ных последователнностей будут содержать ошибки, то вычисленные для них синдромы могут не совпадать с соответствующими символами кодовой комбинации сигналов РОС, передаваемой в составе группы.

15 Однако они будут исправлены при условии, что число искаженных символов не превосходит число ошибок, исправляемых блочным линейным кодом, используемым для кодирования сигналов РОС. При этом пред- 0 ложенный способ обеспечивает передачу информации в обратном канале практически без снижения достоверности, если минимальное кодовое расстояние кода, используемого для кодирования сигналов РОС, больше или равно минимальному кодовому расстоянию кода, используемого для кодирования передаваемой информации.

Изобретение пояснено чертежами.

На фиг. 1 приведена структурная элек- 30 трическая схема варианта устройства, предназначенного для суммарной группы; на фиг. 2 — вариант устройства, предназначенчого для выделения сигналов РОС; на фиг, 3 — диаграмма построения суммар- 35 н<1й группы, перецаваемой в канал.

Устройство для формирования суммарной группы содержит вывод 1, к которому подключен источник информационных символов. Информационные символы поступают 40 в кодер 2.

Источник сигналов POC подключен к выводу 3, откуда сигналы поступают в кодер 4. Выходы кодеров 2 и 4 подключены

I к сумматору 6 по модулю два. 45

Устройство для выделения сигналов РОС содерм.ит вывод 6, (см. фиг. 2) на который поступает суммарная группа с выхода дискретного канала в контрольное устройство

7. С выхода коптрольного устройства 7 50 каждый из синдромов поступает в декодер8.

Из декодера 8 последовательность из к

2 символов, соответствуюши:и сигналам РОС, поступает на выходной вывод 9.

Прецложенный способ люжет быть реа55 лизован следующим образом.

Группа длины 111, состоит из g, кодовых

2 комбинаций двоичного линейного (Я, "1)1 > кода, который используется для кодирова- 60 ния передаваемой информации. Для кодирования сигналов РОС используется (tt к, )

2 к

1 1 — код с основанием 2 Каждый символ (ц к-.) — кода, представленный в ви2 2 де последовательности из И вЂ” и- двоичных

1 символов, суммируется с проверочными символами соответствующего кодового слова

1 1 (ft к ) — кода, входящего в группу (см.

1) фиг. 3).

Информационные символы от источника, подключенного к выводу 1 (см. Фиг 7), ступают ltd/ФЬ блоками по х1 символов

1 в каждом (с, интервалами, равными времени поступления 1 символов в кодер 2 (ф. ;к ) кода. В нем образуется

1 провеоои ых символов для каждого блока из к символов.

Последовательность из; к2 символов, соответствующая сигналам РОС, от источника, подключенного к выводу 3, поступает в ко» дер 4 (tL к ) -кода, где образуются проверочных символов. Суммирование

Производится только в моменты поступления проверочных символов каждой из Ц

2 кодовых комбинаций (Й,".1)-кода с выхо да кодера 2 на вход сум атбра 5, на его второй вхбд поступает соответствук ший символ (в виде последовательности из

1 1 двоичных символов) с выхода кодера 4.

Суммарная группа с выхода дискретного канала поступает через зажим 6 (см. фиг.

2 ) в контрольное устройство 7 (g к !)

1 1 — кода. В контрольном устройстве 7 для

Р каждой L -сй последовательности (1. = 1,2, ..., &/ И. ) из Д символов, принимае1 мои суммарной группы, вычисляется синдром, который при отсутствии ошибок в ка1 нале соответствует -му символу кодовой комбинации (Ю, к ) -кода. В против2 . 3

I ном случае вычисленный синдром может не соответствовать (,-му символу кодовой комбинации (И., к2) -кода. С выхо2 да контрольного устройства 7 каждый синд- ромов поступает в декодер 8 (ф, к )

2 ..2 кода. После того, как fl синдромов посту.

2 пит в декодер 8, производится декодирование кодовой комбинации (Я х )—

2 2 кода с исправлением ошибок. Из декодера 8 последовательность из к символов, соответствую ших сигналам РОС„поступает на выходной вывод 9.

Выделение информации из принятс и из

482021 канала последовательность символов осуществляется после декодирования сигналов ГОС

С следующим образом. В начале приня тая из канала последовательность символов разбивается на блоки длины Я. и для

1 каждого блока длины ) в соответствии с

1 правилами построения (я,, к )- кода

М вычисляется синдром.

Затем синдром складывается по "моду; лю основания корректирующего кода сиг нала РОС с соответствующим символом (последовательностью из 1 -, к двоич1 ных символов) кодовой комбинации сигналов POC„полученной в результате декодирования сигналов POC. По "утонченно-, 4r му таким образом значению синдрома в соответствии с правилами построения

: (fl ., к )-кода принимается решение

1 1 относительно достоверности очередного

", блока информации.

Предмет изобретения

1 !

Способ передачи сигналов решающей

1 . обратной связи в дуплексных системах передачи данных с накоплением, о т л и - .чающийся тем,что,сцельюповышения скорости передачи данных на передаче, суммируют по модулю два двоичные символы кодовой комбинации сигнала решающей обратной связи с проверочными двоичными символами последовательности кодовых комбинаций блочного помехоустойчивого кода данных, а на приеме декодируIQ ют принимаемую последовательность символов с исправлением ошибок в соответствии с правилом построения помехоустойчивого кода. сигнала решающей обратной

; связи последовательности синцромов, вы15 численных в соответствии с правилом построения помехоустойчивого кода данных; используя значения принятых из канала символов, выделяют из принятой последовательности символов цанные путем цекощ дирования по правилам построения помехоустойчивого кода данных последовательно- сти символов, которую формируют путем суммирования по модулю два цвоичных символов кодовой комбинации сигнала решающей обратной связи, скорректированной в результате цекоцирования с исправлением ошибок последовательности синдромов, с соответствующими символами принятой последовательности символов.

482021

Сост а амтел ь Е. Погиблов

Редактор А.Зиньковский Техред Н.Ханеева Корректор Н.Учакина

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 113035, Раушская наб., 4

Предприятие <Патент», Москва, Г-59, Бережковская наб,, 24

Заказ Я

Изд.,гА 8 В Тира 740

Подписное