Устройство для приема информации по двумпараллельным каналам связи b системе дляпередачи данных c решающей обратной связью
Иллюстрации
Показать всеРеферат
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советск и к
Социапистическик
Респубпик (i ii836806 (61) Дополнительное к авт. свид-ву K 657635 (22) Заявлено 24.07. 79 (21) 2804649/18-09 с присоединением заявки,%— (23) Приоритет—
Опубликовано 07.06.81 ° Б оллетень Ph 21
Дата опубликования описания10.06.81 (5! )М. Кл.
Н 04 L 1/16
Гооудерстввииый конитет
СССР по делен изобретений и открытий (53) УД К 621. 394..4 (088.8) 1 ю. .: Й5. 1 . . l
В.Е. Петухов, В.И. Ключко, В.А. Дымов, Ю.И. Николаев и С.В. Кузнецов (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРИЕМА ИНФОРМАЦИИ ПО ДВУМ
ПАРАЛЛЕЛЬНЫМ KAHAJIAN СВЯЗИ В СИСТЕМЕ ДЛЯ
ПЕРЕДАЧИ ДАННЫХ С РЕШАЮЩЕЙ ОБРАТНОЙ
СВЯЗЬЮ
Изобретение относится к вычислительной технике и может быть использовано в устройствах от ошибок систем . передачи, обработки и хранения дискретной информации.
По основному авт.св. Ф 657635 из5 вестно устройство для приема информации по двум параллельным каналам связи в системе для передачи данных с решающей обратной связью, содержащее
10 в каждом канале последовательт1о включенные блок повьппения достоверности, накопитель и ключ, выходы которых объ— единены регистром выдачи информации, а управляющие входы соединены с выхо15 дами логического блока, выход которо-. го через блок опроса несовпадений кодовых комбинаций и сумматор по модулю два связан с упомянутыми выходами блоков повышения достоверности, управляющие выходы которых подключены к соответствующим входам логического блока и, блока опроса несовпадений кодовых комбинаций 11).
Это устройство обладает недостаточной помехоустойчивостью, обусловленной тем, что имеют место потери информации в случаях, когда ошибки не обнаружены в обоих подканалах, но сравниваемые комбинации не совпадают.
Целью изобретения является повышение помехоустойчивости.
Для этоro в устройстве для приема информации по двум параллельным каналам связи в системе для передачи данных с решающей обратной связью,содержащем в каждом канале последовательно включенные блок. повышения достоверности, накопитель и ключ, выходы которых объединены регистром выдачи информации, а управляющие входы соединены с выходами логического блока, вход которого через блок опроса несовпадений кодовых комбинаций и сумматор по модулю два связан с упомянутыми выходами блоков повышения достоверности, управляющие
836806 входы которых подключены к соответствующим входам логического блока и блока опроса несовпадений кодовых комбинаций, в каждом канале между выходом накопителя и информационным входом блока повышения достоверности включены последовательно переключатель и элемент ИЛИ, второй вход которого соединен с другим выходом переключателя канала, а дополни уель- уО ный выход логического блока подключен к управлякнцим входам накопителя и переключателей..
На чертеже представлена структурная электрическая схема устройства для приема информации по двум парал-. лельным каналам связи в системе для передачи данных с решающей обратной связью
Устройство содержит блоки 1 и 2 2о повышения достоверности, элементы ИЛИ
3 и 4, переключатели 5 и 6, накопители 7 и 8, ключи 9 и 10, сумматор по модулю два 11, блок 12 опроса несовпадений кодовых комбинаций, логичес- 25 кий блок 13 и регистр 14 выдачи информации.
Блоки 1 и 2 повышения достоверности предназначены для анализа принимаемых кодовых комбинаций на наличие или 30 отсутствие ошибок.
В частном случае блок 1 представляет собой декодирующее устройство циклического (11,71-кода с образующим полиномом Р (х) =х +х+1, а блок 2 — 35
1 4 с образующим полиномом Р (х) =х +
+х +1. Если комбинация безызбыточного кода G(x)=х+х+1, то комбинация (11,7)- кода первого канала будет
M„(x}:х1"+х +х +1 100000110001, 40 а комбинация (11,7)- кода второго канала
M.ú х =х +х +х +х +х+ х +I1< 5 4
100000111111.
Таким образом, информационные эле- 45 менты этих комбинаций совпадают (одинаковые),, а проверочные — различные.
Элементы 3 и 4 ИЛИ и переключатели 5 и 6 принимают участие в перек50 рестной проверке кодовых комбинаций первого и второго каналов. Накопители 7 и 8 предназначены для записи и хранения кодовых комбинаций первого и второго каналов. Через ключи 9 и 10 и регистр 14 принятая и проверенная информация выдается на выход устройства. Сумматор 11 по модулю два осуществляет поразрядное сравнение од4 ноименных элементов комбинации обоих каналов. Блок 12 опроса обеспечивает формирование сигнала несовпадения информационных элементов сравниваемых комбинаций по окончании цикла проверки. Логический блок 13 осуществляет функции управления.
Работает устройство следующим образом. Элементы кодовых комбинаций поступают в блоки 1 и 2 повышения достоверности. Одновременно с обработкой в блоках 1 и 2 элементы комбинаций записываются в накопители
7 и 8 и сравниваются на сумматоре
11 по модулю два. Результат сравнения информационных элементов комбинаций, принятых по обоим каналам, учитывается только в тех случаях, когда с управлякищих выходов блоков 1 и 2 не поступают сигналы отбраковки данной комбинации.
При поступлении по обоим каналам связи информации без ошибок будут отсутствовать сигналы отбраковки из блоков 1 и 2 повышения достоверности и сигнал несовпадения из блока 12 onроса. В этом случае информация из накопителей 7 и 8 через открытые ключи
9 и 10 и регистр 14 выдается на выход устройства.
При поступлении информации без обнаруживаемых ошибок по первому каналу и обнаружении ошибок блоком 2 второго канала, последний формирует сигнал отбраковки в логический блок )3, который независимо от результата сравнения кодовых комбинаций закрывает ключ 10, блокируя выдачу искаженной информации. На выход устройства через открытый ключ 9 и регистр 14 проходит информация из накопителя 7 первого канала.
Устройство работает аналогично и тогда, когда ошибки не обнаруживаются во втором канале и обнаруживаются в первом канале. В этом случае закрывается ключ 9 и остается открытым ключ 10 через который информационные элементы комбинации второго канала выдаются на выход.
Если ошибки не обнаруживаются в обоих каналах, но информационные эле-. менты сраниваемых комбинаций не совпадают, то блок !2 опроса формирует сигнал несовпадения в логический блок
13, который выдает сигналы на управляющие входы. накопителей 7 и 8 и переключателей 5 и 6. В этом случае
836806 информационные элементы комбинации первого канала из накопителя 7 через переключатель 5 и элемент 4 ИЛИ поступают в блок 2 повышения достоверности второго какала и с его выхода в накопитель 8. Аналогично информационные элементы комбинации второго канала из накопителя 8 через переключатель
6 и элемент 3 ИЛИ проходят в блок 1 повьппения достоверности первого кана- 10 ла и с его выхода в накопитель 7. По окончании прохождения информационных элементов входы переключателей 5 и 6 по сигналам из логического блока 13 переключаются и проверочные элементы 1$ в каждом канале из накопителей 7 и 8 поступают в соответствующие блоки и 2 повьппения достоверности. Второй цикл перекрестной проверки протекает аналогично первому циклу и позволяет 20 дополнительно обнаружить ошибки определенной конфигурации.
Так,например, если в первом канале имеет место ошибка, описываемая многочленом 1$
e (x) =x +x +х -0001000110000, то на вход 1 устройства поступит искаженная комбинация
M„(x) =M„(x)+ е(х) = х "+х +1
100100000001, а на вход 2 — искажен- З0 ная комбинация:
М (х) =к +х +х +х +х +х+1
4 Э.
100000111111.
В первом цикле блоки 1 и 2 не обнаружат ошибки в этих комбинациях, но так как их информационные элементы не совпадают, то устройство переходит ко второму циклу проверки. При этом в блок 1 через элемент 3 ИЛИ вводится последовательность, состоя40 щая из информационных элементов комбинации второго канала и проверочных элементов первого канала
Yrl„(x) =х +х +х +х +1 — 100000110001, а в блок 2 через элемент 4 ИЛИ посту45 пает последовательность, состояшая из информационных (искаженных) элементов комбинации первого канала и проверочных (неискаженных) элементов второго канала
$0 ! таад (Х) =х +х +х +х +х +1 и 9 3 2
100100001111. Эти же последовательности с информационных выходов блоков 1 и 2 записываются в накопители
7 и 8 f111„(>) — в накопитель 7, а (X) — в накопитель 81.
Во втором цикле проверки блок 1 повышения достоверности ошибок не обнаруживает, так как остаток от деления w,(x) на полином P (õ) равен нулю, а блок 2 — обнаруживает, так как остаток от деленения m<(x) на полном
Р (х) будет не нулевым — R(x)=x+ Х 3
1!00. Сигнал отбраковки с управляющего выхода блока 2 поступает в логический блок 13, который закрывает ключ 10, блокируя выдачу искаженной информации. Неискаженная информация из накопителя 7 через открытый ключ
9 и регистр 14 поступает ка выход.
Если ошибки не обнаруживаются и во втором цикле проверки при несовпадении информационных элементов, то логический блок 13 закрывает оба ключа 9 и 10, исключая выдачу искаженкой информации на выход устройства.
Такое же решение принимается тогда, когда ошибки обнаруживаются в обоих каналах. В этих случаях логический блок 13 формирует сигкап, который может быть использован для переспроса искаженного сообщения в системах с решающей обратной связью.
Предлагаемое устройство обладает более высокой технико-экономической эффективностью, чем известное, так как позволяет уменьшить потери информации и, следовательно, увеличить помехоустойчивость без введения дополнительной информационной избыточ— ности, Для известного, устройства число вариантов. необнаруженных ошибок равно и — Е! c
211 1 - n>
1W1 где b — кратность гарантийно обнаруживаемых ошибок:
-1 — — доля необнаруживаемых ошибок более высокой кратности.В этих случаях в известном устройстве возникает неопределенность, приводящая к потере информации.
В предлагаемом устройстве количество данных случаев уменьшается на величину к-и
Для рассмотренного примера ЛЧ -1 =7
При использовании (15, 11) — кода аУ =
=127, а для (31, 26) — кода ВМ вЂ” -2, 3 х х106
Формула изобретения
Устройство для приема информации по двум параллельным каналам связи в системе для передачи данных с решаю7 8 щей обратной связью по авт. св.
Ф 657635, о т л и ч а ю щ ее с я тем, что, с целью помехоустойчивости, в каждом канале между выходом-накопителя и информационным входом блока повышения достоверности включены последовательно переключатель и элемент ИЛИ, второй вход которого соединен с другим выходом перек36806 8 лючателя второго канала, а дополнительный выход логического блока подключен к управляющим входам накопителей и переключателей.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
11 657635, кл. Н 04 1. 1/16, 1977 (прототип) .
Составитель Т. Афанасьева
Редактор Н. Ахмедова Техред N, Голинка Корректор Г. Решетник
Заказ 3207/45 Тираж 698 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, 6-35, Раушская наб., д. 4/5
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4