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

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (»)508950

Г

1 ф r:, (61) Дополнительное к авт. саид-ву (22) Заявлено26.02.73 (21) 1889141/26-9 (б1) М. Кл.о

Н 04 L 1/12 с присоединением заявки №вЂ”

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

Соовта Министров СССР по делам изооретений и открытий (23) Приоритет(43) Опубликовано 30.03.76.Бюллетень № 12 (4б) Дата опубликования списания06.07,77 (53) УДК 621.394,528. (088.8) H. П, Сергеев и Б, А, Савелсьев (72) Авторы изобретения (71) Заявитель

Пензенский политехнический пнститут (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ 011!ИБОК

В СИСТЕМАХ ПЕРЕДАЧИ ДАННЫХ

С РЕШАЮЩЕИ ОБРАТНОЙ СВЯЗЬЮ

Изобретение относится к системам передачи данных.

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

С целью повышения ошибкообнаруживаю- 10 щей способности устройства выход первого кодируюшего узла соединен с одним из входов сумматора основания кода одноразряд ного комбинационного íà Z + < входов, выход которого через второй кодирующий узел 15 соединен с Z параллельными цепями, состоящими из последовательно включенных ключа и элемента задержки, выходы кэтсьрых соединены с входами сумматора по модулю основания кода однэразрядпого ком- 20 бинационного на Z + 3 входов, на приемной станции на вх:де первого декодируюшего узла включен сумматор пэ модулю оснэвания кода одноразрядной кэк1бинациэннэй на 2+ < входов, эди.! Iнз входов которого че- 25,рез второй декодиру эщий узел соединен с, Е параллельными цепями, состоящими из последовательно включенных ключа и элемента задержки, Bblxîäb! которых соединены с 7. входамисумматора по модулю основания кода одноразрядного комбинационного на 7+ т входов

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

Устройство содержит на передающей станции датчик 1 информации, первый кодирующий узел 2, сума атээ 3 по модулю основания кода ти одноразрядный комбинационный на z+ I входов, вт рэй кодирующий узел 4, Z: параллельные це;и, состоящие из ключей

5 — 5 и соэтзетственпэ элементов задерж1 ки 6 =- C, .,и кананээбразующую аппаратуру 7. 2.

На приек.нэй;.тнн сип предлагаемое устройство сэдержи первый декодируюший узел

8, второй декс>д"!!) юши". узел 9 узел 10 об, ;наружения эшибс,, "зал 1 .L исправления ошибок, сумматор 3 - I!: ..;.эду;.цо основания кодл на 7„+", вхэдэн,; .:.;нлельные цепи, сэстэя508950

4 (П,, Щ за полтакта основной продвигающей

"частоты через ключ 13 выводятся на и элемент задержки 14„, Со второй приха дящей из канала комбинацией в сумматоре

12 складываются проверочные символы на элементе 14<. Проверочные символы р второй комбинации выводятся на элемент

14, Палее процесс совершается также, как и на приемной станции.

ip Очевидно, что если информация не была искажена и сумма (п -tl ) проверочных символов, наложенных на кодовую комбинацию, на передаче и приеме совпадает, то на выходе сумматора получается иска15 женная кодовая комбинация (, к ) кода.

Если же произошло искажение данной комбинации и ошибки в ней не обнаружены в декодирующем узле, 8, то вследствие корреляции с Z последующими комбинациями

20 информация об ошибках сохраняется и в них. Эта информация извлекается. в узле 8 при декодировании 2 последующих комбинаций.

Поскольку в приемнике неизвестно, что

) М на данную или предыдущие коррелированные кодовые комбинации попало начало вектора ошибок, то бракуется данная и предыдущие коррелированные кодовые комбинации. Если система передачи с решающей обратной

З0 связью, то при запросах" повторяется пере- дача И Хкодовых комбинаций, где 1+ число коррелированных кодовых комбинаций, а h- число повторяемых при запросе" кодовых тк ом 6инаций.

Необнаруженные ошибки в предлагаемом устройстве возникают тогда, когда кодом не обнаруживаются, ошибки во всех преоб разованных и коррелированных кодовых комбинациях.

40 При группирующихся в пакеты ошибках приближенную верхнюю оценку не обнаружен

::ных ошибок можно дать с помощью выражения (без учета ошибок обратного канала связи) для известных устройств коррекции ошибок можно оценить эффективность предлагаемого

60 устройства. щие из последовательно вкшоченных кшочей

-.13 - 13 и соответственно элементов задержки 14 14, приемник 15 информаци и каналаобразующую аппаратуру 16.

-Устройство работает следующим образом

С датчика 2. информации приемной станции на кодирующий узел 2 выдается К инфо мационных символов, котоуые кодируются избыточным (н, к ) кодом, Полученная кодсм вая комбинация через сумматор 3 по модулю п одноразрядный комбинационный на 2+4 входов поступает во второй кодирующий узел 4 и каналообразующую аппаратуру 7.

В сумматоре 3 осуществляется сложение . по модулю;т каждого символа кодовой ком. бинации с соответствующими символами, содержащимися во всех элементах as держки, 6„и 6> ложение осуществляется по правилу ч = x„9x 8... О x где Э-сложение цо модулю тл, 7(— х входные символы, У - выходные символы. С символами первой кодовой комбинации складываются нулевые символы элементов задержки б„-б .

В это время во втором кодирующем узле

4 по первой кодовой комбинации кода (т,к формируются;:-проверочные символы кода, (п, и);где и - общее число символов второго кода. Проверочные символы второго кода за полтакта основной продвигающей частот выводятся на элемент задержки 6„.

Символы второй кодовой комбинации кода (<. ) перед вводом их в канал связи и кодирующий узел 4 синхронно складываю ся цо модулю тп с частью проверочных сим волов, хранящихся в элементе задержки 6 .

Число ZË >и — rt )(z.-<) n, поэтомупроверочные символы второго кода складываются с несколькими последовательными комбинациями, Вторая кодовая комбинация с наложенными на нее проверочными символами кодируется кодом (>,Tl) проверочная часть которого выводится через ключ 52 и элемент задержки 6 .

С третьей кодовой комбинацией складывают-, 5 ся уже проверочные символы, находящиеся в элементах задержки 6 и 6 и т.д. Проверочные элементы g -ой кодовой комбинации с наложенными на нее символами из элементов задержки вводятся в элемент Э7 задержки 6, а (2+ < ) -ой кодовой комбинации - снова в элемент задержки 6

Операциями сложения по модулю .т обеспечивается корреляция между 2. +1 соседними кодовыми комбинациями. 55

На передающей станции первая проходящая комбинация декодируется кодом (Tl, К ) и одновременно по ней в декодирующем узле 9 определяются проверочные символы кода (Tt,Tl). Проверочные символы кода. где Р - вероятность ошибочного приема символа; с(. - коэффициент группирования ошибок;

Сравнивая выражение (1) с выражением

508950

Составитель Е. Ковалева

Редактор Н. Суханова Техред М. Леаннкая Корректор A. Гриценко

Заказ 1125/509 Тираж 864 П одписн ое

1ЛНИИГ1И Гo<:ударственного комитета Совета NHHHGTpDB СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал IIHII "Патент", г. Ужгород, ул. Проектная, 4 б

Ф ормула .изобретения

Устрайслзо для коррекции ошибок в системах передачи данных с решающей обратной связью, содержащее на передающей стан-,ь ции кодирующий узел, а на приемной станum- декодируюший узел, связанный непосредс венно и через узел обнаружения ошибок с ! узлом исправления ошибок, о т л и ч а юш е е с я тем, что, с целью повышения 1а ошибкообнаруживаюшей способности устройства, выход первого кодирующего узла соеди» нен с одним иэ, входов сумматора по моду-, лю основания кода одноразрядного комбинационного íà Z+ 1 входов, выход которого р через второй кодирующий узел соединен с. параллельными цепями, состоящими из пос ледовательно включенных ключа и алемен та задержки, выходы которых соединены с входами сумматора по модулю основа.ния кода одноразрядного комбинационного на 1+ 1 входов, на приемной станции на входе первого декодируюшего узла включен сумматор по модулю основания кода agноразрядный комбинационный íà Z+ 1 вхо дов, один из входов которого через второй декодируюший узел соединен с Z параллель ными цепями, состоящими иэ последовать но включенных ключа, и алемента вадерыки, выходы которых ооединены о Z входами сумматора по модулю основания кода однсьразрядного комбинационного на Z + 1 входов,