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

 

(72) Авторы (54) УСТРОЙСТВО.ДЛЯ ИСПРАВЛЕНИЯ ОДИНОЧНЫХ. И ОБНАРУЖЕНИЯ МНОГОКРАТНЫХ ОШИБОК

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

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

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

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

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

На чертеже приведена структурная электрическая схема устройства.

886281

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

Устройство содержит сумматор 1 по модулю два, к входам которого подключены выходы накопителя 2 и датчика 3 одиночных ошибок. Выход сумматора.1 подключен к информационному входу ключа 4 и через блок 5 обнаружения ошибок к управляющим входам ключа и датчика .3 одиночных ошибок. Выход накопителя 2 дополнительно подключен к входу блока 6 выбора векторов ошибок, 10 выходы которого соединены с соответствующими входами датчика 3 одиночных ошибок. Накопитель 2 выполнен п-разрядным, где n — число элементов передаваемой комбинации. Блок 6 выбора векторов ошибок выполнен в виде преобразователя кода в номер вектора ошибки, заведомо поставленный в соответстие с принимаемой искаженной комбинацией. 20

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

Принятая и-разрядная .комбинация записывается в накопитель 2, откуда через сумматор. 1 поступает в блок 5 25 для возможного обнаружения ошибки.

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

При обнаружении- ошибки в комбинации после первой ее выдачи с блока 5 обнаружения оишбок подается управляющий сигнал на ключ 4 и датчик 3 одиночных ошибок. Ключ 4 в это время за40 крыт. Теперь комбинация, вызванная во второй раз. из накопителя 2, суммируется по модулю два в сумматоре 1 с вектором ошибки, поступающим из датчика 3 одиночных ошибок при поступле45 нии управляющего сигнала с блока 5 обнаружения ошибок, поставленному в соответствие конкретной искаженной комбинации и предназначенного для исправления одиночной ошибки. Так как к этому времени блок 6 выбора векторов

50 ошибок по поступившей в него информации из накопителя определяет вектор ошибки, который необходимо запросить из датчика 3 одиночных ошибок. С выхода сумматора 1 по модулю два реэуль-55

4 тирующая комбинация поступает на вход блока 5 обнаружения ошибок для ее окончательной проверки с учетом ис;правленной одиночной ошибки.

При этом могут возникнуть два случая. В первом случае блок 5 вновь обнаруживает ошибку в комбинации. Это означает, что вновь обнаруженная ошибка относится к разряду многократных и поэтому не подлежит исправлению в данном устройстве ° .На выходе блока 5 появляется сигнал ОШИБКА, означающий, что обработка принятой комбинации закончена.

Во втором случае блок 5 не обнаруживает ошибки. Следовательно, ошибка была одиночной, она исправлена и комбинация может быть отнесена к разрешенкой. Поэтому сигнал с выхода блока

5 обнаружения ошибок на датчик 3 одиночных ошибок не подается, но открывается ключ 4 и вызванная в третий раз из накопителя 2 комбинация суммируется в сумматоре 1 с ранее выбранным и запомненным в датчйке 3 вектором

1 ошибки и через ключ 4 .поступает на выход устройства. Таким образом исправление одиночной ошибки в принятой ис" каженной комбинации и выдача разрешенной комбинации на выход устройствЙ выполнено предлагаемым устройством за три обращения к накопителю 2.

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

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

Источники информации, принятые во внимание при экспертизе

Авторское свидетельство СССР

У 515295, кл. Н 04 L 1/10, 1974 (прототип) .

886281

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

Редактор Л. Пчелинская Техред О.Легеза Корректор .Л. Бокшан

3ак аз 1 05 7 2/84

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

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

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

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

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

 

Похожие патенты:

Изобретение относится к автоматике и вычислительной технике и может найти применение при построении аппаратуры передачи и обработки цифровой информации, в устройствах декодирования кода Рида Соломона (далее РС-кода)

Изобретение относится к системе кодирования и декодирования видеоинформации с осуществлением сжатия и записи цифровых видеоданных путем сжатия последовательности битов из множества непрерывных элементов изображения в соответствии с новой схемой сжатия по длине прогона
Наверх