Устройство для декодирования пакетных ошибок Советский патент 1985 года по МПК H03M13/15 

1185614

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

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

1 Изобретение относится к технике связи, а именно к устройствам предотвращения ошибок в принятой информации. Цель изобретения - повышение достоверности декодирования. На фиг. 1 представлена структурная электрическая схема устройства декодирования пакетных ошибок; на фиг. 2 схема анализатора синдрома; на фиг. 3схема вычислителя синдрома; на фиг. 4схема блока управления. Устройство декодирования пакетных сшибок содержит первый ключ 1, первый регистр 2 сдвига, второй ключ 3, вычислитель 4 синдрома, третий ключ 5, анализатор 6 синдрома, четвертый ключ, пятый ключ 8, блок 9 управления, второй регистр 10 сдвига, шестой ключ 11, седьмой ключ 12. Анализатор 6 синдрома содержит ключ 13, регистр 14 хранения маркерного пакета, блок 15 сравнения. Вычислитель 4 синдрома содержит полусумматоры 16.1 - 16.4, триггеры 17.1 - 17.6, а блок управления содержит генератор 18 тактовых импульсов, счетчик 19 тактовых импульсов, дешифратор. 20. У-стройство декодирования пакетных ошибок работает следующим образом. В исходном положении первый 1, четвертый 7, пятый 8, седьмой 12 ключи 30 открыты, а остальные ключи закрыты, первый и второй регистры 2 и 10 сдвига, а также вычислитель 4 синдрома находятся в нулевом состоянии, а регистр 14 хранения маркерного пакета- 35 в единичном состоянии. В режиме приема переданного елова п символов (п - длина используемого кода) последовательно поступают через открытый первый ключ 1 на пер- 40 вые информационные входы первого и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома, в которьк одновременно осуществляются цикличес2кие сдвиги (ключи 7, 8 и 12 открыты). Эти сдвиги управляются сигналами, поступаюпщми на управляющие входы первого и второго регистров 2 и 10 сдвига и вычислителя 4 синдрома с первого вькода блока 9 управления. В результате через п тактов (п - циклических сигналов) принятое слово записывается в первом и втором регистpax 2 и 10 сдвига, а синдром принятого слова - в вычислителе 4 синдрома. После приема слова осуществляется режим декодирования, в котором первый ключ 1 закрывается управляющим импульсом с второго выхода блока 9 управления. В режиме декодирования осуществляются следующие операции: 1. Символы синдрома с второго выхода вычислителя 4 синдрома параллельно поступают на информационный вход анализатора 6 синдрома и сравниваются в блоке 15 сравнения как двоичное число с числом, записанным в регистре 14 хранения маркерного пакета. В случае, если число, поступающее с второго выхода вычислителя 4 синдрома на второй вход блока 15 сравнения, строго меньше числа, поступающего с выхода регистра 14 хранения маркерного пакета на первьй вход блока 15 сравнения, на выходе блока 15 сравнения появляется импульс, который одновременно открывает ключ 13 и выдается с выхода анализатора 6 синдрома. При открытом ключе 13 происходит в параллельном коде перепись содержимого вычислителя 4 синдрома в регистр 14 хранения маркерного пакета. И. Импульс с выхода анализатора 6 синдрома открывает третий и шестой ключи 5 и 11, закрывает четвертый 7, пятьй 8 и седьмой ключи 12 и обнуляет содержимое второго регистра 10 сдвига. При закрытых четвертом, пя3. 11

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

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

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

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

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

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

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

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

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

быхоЗн iuUMOL

Uluua. син гро и}ации

ЦзАн 5,7,8Jf, 12

из 9

Фиг. 2