Устройство для декодирования пакетных ошибок

 

УСТРОЙСТВО ДЕКОДИРОВАНИЯ ПАКЕТНЫХ ОШИБОК, содержащее первый ключ, информационный вход которого является входом устройства, а выход первого ключа соединен с первыми информационными входами вычислителя синдрома и первого регистра сдвига, первый выход которого подключен к информационному входу второго ключа, выход которого является выходом устройства , при этом первый вькод вычислителя синдрома через третий ключ соединен с вторым информационным входом первого регистра сдвига, к третьему информационному входу которого подключен выход четвертого ключа, к информационному входу которого подключен второй выход первого регистгУа сдвига, к первому управляющему входу четвертого ключа, а также к управляющему входу третьего ключа и первому управляющему входу пятого ключа подсоединен выход анализатора синдрома, к информационному входу которого подключен второй выход вычислителя синдрома , к второму информационному входу которого подсоединен выход пятого ключа, к ин формационному входу которого подключен третий вычислителр синдрома, к управляющему входу которого, а также к управляющему входу первого регистра сдвига подключен первый выход блока управления, второй и третий выходы которого подключены к управляющим входам соответственно первого и второго ключей, четвертый выход блока управления подсоединен к вторым управляющим входам четвертого и пятого ключей, к управляющему входу -анализатора синдрома подключен пятый выход блока управления, шестой выход которого является выходом синхронизации устройства, о т.л и ч а юi щ е е с я тем, что, с целью повьшения достоверности декодирования, вве (Л дены шестой и седьмой ключи, а также второй регистр сдвига, первый выход которого подключен к информационному входу шестого ключа, выход которого подсоединен к четвертому информационному входу первого регистра сдвига, первый информационный вход которого 00 сд объединен с первым информационным вхо-; дом второго регистра сдвига, к управО ) ляющему входу которого подключен первый выход блока управления, а выход анализатора синдрома подсоединен к уп- . равляющему входу шестого ключа и к пер вому управляющему входу седьмого ключа , к второму управляющему входу которого подключен четвертый выход блока управления, выход седьмого ключа подсоединен к второму информационному входу второго регистра сдвига, второй выход которого подсоединен к информационному входу седьмого ключа, при этом анализатор синдрома выполнен в виде последовательно соединенных ключа , регистра хранения маркерного па

СОЮЭ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 Н 03 М 13/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ с

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3773013/24-09 (22) 13.07.84 (46) 15.10.85. Бюл. № 38 (72) Г.С. Евсеев и Е.А. Крук (71) Ленинградский институт авиационного приборостроения (53) 621.394. 14(088.8) (56) Авторское свидетельство СССР

¹ 606217, кл. Н 04 L 1/ 10, 1977.

2. Кассами Т. и др. Теория кодирования. M. Мир, 1978, с. 403 — 405. (54)(57) УСТРОЙСТВО ДЕКОДИРОВАНИЯ

ПАКЕТНЫХ ОШИБОК, содержащее первый ключ, информационный вход которого является входом устройства, а выход первого ключа соединен с первыми ин— формационными входами вычислителя синдрома и первого регистра сдвига, первый выход которого подключен к ин— формационному входу второго ключа, выход которого является выходом устройства, при этом первый выход вычислителя синдрома через третий ключ соединен с вторым информационным входом первого регистра сдвига, к третьему информационному входу которого подключен выход четвертого ключа, к информационному входу которого подключен второй выход первого регистра сдвига, к первому управляющему входу четвертого ключа, а также к управляющему входу третьего ключа и первому управляющему входу пятого ключа подсоединен выход анализатора синдрома, к информационному входу которого подключен второй выход вычислителя синдрома, к второму информационному входу которого подсоединен выход пятого ключа, к информационному входу которого подключен третий выХод вычисли„„SU„„1185614 А теля синдрома, к управляющему входу которого, а также к управляющему вхо- . ду первого регистра сдвига подключен первый выход блока управления, второй и третий выходы которого подключены к управляющим входам соответственно первого и второго ключей, четвертый выход блока управления подсоединен к вторым управляющим входам четвертого и пятого ключей, к управляющему входу .анализатора синдрома подключен пятый выход блока управления, шестой выход которого является выходом синхронизации устройства о т,л и ч а юУ

Я щ е е с я тем, что, с целью повыше- 1ц ния,цостоверности декодирования, введены шестой и седьмой ключи, а также ЮФ второй регистр сдвига, первый выход С которого подключен к информационному входу шестого ключа, выход которого подсоединен к четвертому информационному входу первого регистра сдвига, первый информационный вход которого »»ш» обьединен с первым информационным вхо; (© дом второго регистра сдвига, к управ- Ю ляющему входу которого подключен пер- С5 вый выход блока управления, а выход анализатора синдрома подсоединен к уп-. »ф» равляющему входу шестого ключа и к пер вому управляющему входу седьмого ключа, к второму управляющему входу которого подключен четвертый выход блока управления, выход седьмого ключа подсоединен к второму информационному входу второго регистра сдвига, второй выход которого подсоединен к информационному входу седьмого ключа, при этом анализатор синдрома выполнен в виде последовательно соединенных ключа, регистра хранения маркерного па1 I 856 кета и блока сравнения, нторой вход которого объединен с информационным входом ключа и является информационным входом анализатора синдрома„управляющим входом которого является

14 управляющий вход регистра хранения маркерного пакета, а выход блока сравнения подключен к управляющему входу ключа и является выходом анализатора синдрома. вертый 7, пятый 8, седьмой 12 ключи открыты, а остальные ключи закрыты, первый и второй регистры 2 и 10 сдвига, а также вычислитель 4 синдрома находятся в нулевом состоянии, а ре-. гистр 14 хранения маркерного пакетав единичном состоянии.

В режиме приема переданного слова и символов (и — длина испольэуемоГо кода) последовательно поступают через открытый первый ключ i на первые информационные входы первого и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома, в которых одновременно осуществляются цикличес30

1

Изобретение относится к технике связи, а именно к устройствам предотвращения ошибок в принятой информации.

Цель изобретения — повышение достоверности декодирования.

На фиг. 1 представлена структурная электрическая схема устройства декодирования пакетных ошибок; на фиг. 2 схема анализатора синдрома; на фиг. 3схема вычислителя синдрома на фиг. 49

10 схема блока управления.

Устройство декодирования пакетных ошибок содержит первый ключ 1, первый регистр 2 сдвига, второй ключ 3, вычислитель 4 синдрома, третий ключ 5, анализатор 6 синдрома, четвертый ключ 7, I5 пятый ключ 8, блок 9 управления, второй регистр 10 сдвига, шестой ключ 11, седьмой ключ 12. Анализатор 6 синдрома содержит ключ 13, регистр 14 хранения маркерного пакета, блок 15 сран20 нения. Вычислйтель 4 синдрома содержит полусумматоры 16. 1 — 16.4, триггеры 17. 1 — 17.6, а блок управления содержит генератор 18 тактовых импульсов, счетчик 19 тактовых импульсов, Б дешифратор. 20.

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

В исходном положении первый 1, чет2 кие сдвиги (ключи 7, 8 и 12 открыты) .

Эти сдвиги управляются сигналами, поступающими на управляющие нходы первого и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома с первого выхода блока 9 управления. Б результате через п тактов (n — циклических сигналов) принятое слово записывается в первом и втором регистрах 2 и 10 сдвига, а синдром принятого слова — в вычислителе 4 синдрома.

После приема слова осуществляется режим декодирования, в котором первый ключ 1 закрывается управляющим импульсом с второго выхода блока 9 управления. В режиме декодирования осуществляются следующие операции:

1. Символы синдрома с второго выхода вычислителя 4 синдрома параллельно поступают на информационный вход анализатора 6 синдрома и сравниваются в блоке 15 сравнения как двоичное число с числом, записанным в регистре 14 хранения маркерного пакета. В случае, если число, поступающее с второго выхода вычислителя 4 синдрома на второй вход блока 15 сравнения, строго меньше числа, поступающего с выхода регистра 14 хранения маркерного пакета на первый вход блока 15 сравнения, на выходе блока 15 сравнения появляется импульс, который одновременно открывает ключ 13 и выдается с выхода анализатора 6 синдрома. При открытом ключе 13 происходит н параллельном коде перепись содержимого вычислителя 4 синдрома в регистр 14 хранения маркерного пакета.

If. Импульс с выхода анализатора 6 синдрома открывает третий и шестой ключи 5 и 11, закрывает четвертый 7, пятый 8 и седьмой ключи 12 и обнуляет содержимое второго регистра 10 сдвига. При закрытых четвертом, пяз 11856 том и седьмом ключах 7, 8, 12 цепи обратной связи первого и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома разрываются, и содержимое вычислителя 4 синдрома подается на 5 вход r (r — число проверочных символов кода) левых разрядов первого регистра 2 сдвига, где складывается по модулю два с содержимым второго регистра сдвига, поступающим в па- 10 раллельном коде на четвертый информационный вход первого регистра 2 сдвига через открытый шестой ключ 11.

В результате операций, проведенных в регистре 14 хранения маркерно- 15 го пакета, записывается синдром, являющийся минимальным арифметическим числом среди чисел, соответствующих построенным ранее синдромам, а в регистре 2 сдвига записывается соответ- N ствующий этому синдрому вариант декодированного слова. !

И. С первого выхода блока 9 управления на управляющие входы первого и второго регистров 2 и 10 сдвига 25 и вычислителя 4 синдрома поступает импульс, по которому производится циклический сдвиг содержимого первоrо и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома. Затем пов- 30 торяются операции по пунктам I u II

Циклический сдвиг проводится п раз (и — длина кодового слова).

В результате::торого этапа в первом регистре 2 сдвига записывается декодированный вариант принятого слова.

По окончании декодирования начинается этап выдачи декодированного слова. Импульсом с четвертого выхода 40 блока 9 управления ключи 7, 8 и 12 закрываются, а второй ключ 3 откры14 вается. За и тактов содержимое первого регистра 2 сдвига (декодированное слово) выдается в последовательном коде через открытый второй ключ 3 на выход устройства исправления пакетных ошибок. При этом содержимое первого и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома обнуляется.

После выдачи результата декодирования импульсы с второго, третьего, четвертого и пятого выходов блока 9 управления устанавливают все ключи и я"ейки памяти в исходное положение ° .Если пакет исправляем кодом,то на одном из циклических сдвигов синдрома этот пакет окажется записанным в крайних левых ячейках вычислителя 4 синдрома и синдром, если его рассматривать как арифметическое число, принимает минимальное на всех сдвигах значение. По окончании этапа декодирования получателю выдается слово, соответс вующее исправлению именно этого пакета.

Таким образом, пакетная ошибка, которая.может быть исправлена кодом, правильно декодирована предлагаемым устройством, даже если длина пакета превьнпает корректирующую пакеты способность кода b. Это обеспечивает преимущество предлагаемого устройства по вероятности ошибочного декодирования по сравнению с устройством-прототипом, в котором исправляются только пакеты длины, не превышающей b.

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

1185614

l I 856 I 4

@laic. 3 кб л 7д,13

Составитель Т. Лерантович

Техред С.Мигунова Корректор А. Тяско

Редактор Т. Митейко

Тираж 871 Подписное

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

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

Заказ 6438/59

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