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

 

Изобретение относится к вычислительной технике. Его использование в системах передачи и хранения цифровой информации позволяет повысить достоверность устройства, которое содержит генератор 1 синдрома, элемент ИЛИ 2, буферный регистр 5, элемент НЕ 6, элементы ИЛИ 7, 8 и сумматор 9 по модулю два. Благодаря введению элементов ИЛИ 3, 4, счетчиков 10, 11 импульсов, триггера 12, источника 13 логической единицы и дешифраторов 14, 15 обеспечивается исправление всех модульных ошибок (пакетов ошибок в пределах определенного участка кодовой комбинации - модуля). 2 ил.

СОЮЗ СО8ЕТСКИХ

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

РЕСПУБЛИК (19) (11) 22414 А1 (51) 4 Н 03 М 13/00.)

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4397414/24-24 (22) 15.02.88 (46) 15, 11. 89. Бюл. )"- 42 (72) Н, Е, Платонов, А, Н.Дядюнов, А. Н, Дятлов, А, В. Кантор и А.Е.Ширшаков (53) 681,325 (088,8) (56) Авторское свидетельство СССР

Ф 1185614, кл. Н 03 М 13/00 > 1985.

Питерсон У,, Уэлдон.К, Коды, исправляющие ошибки.-M,: Мир, 1976, с. 400, рис. 11.1. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ МОДУЛЬНЫХ ОШИБОК (57) Изобретение относится к вычисли2 тельной технике, Его использование в системах передачи и хранения цифровой информации позволяет повысить достоверность устройства, которое содержит генератор 1 синдрома, элемент ИЛИ 2, буферный регистр 5, элемент НЕ 6, элементы ИЛИ 7, 8 и сумматор 9 по моду лю два, Благодаря введению элементов

ИЛИ 3, 4, счетчиков 10, 11 импульсов, триггера 12, источника 13 логической единицы и дешифраторов 14, 15 обеспечивается исправление всех модулированных ошибок (пакетов ошибок в пределах определенного участка кодовой комбинации — модуля), 2 ил.

1522414

Изобретение относится к вычисли. тельной технике —. может быть использовано в системах передачи и хранения цифровой информации.

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

На фиг. 1 представлена функциональная схема устройства; на фиг, 2 — временные диаграммы его работы, 10

Устройство содержит генератор 1 синдрома, первый-третий элементы ИЛИ

2-4, буферный регистр 5, элемент HE

6, первый и второй элементы И 7 и 8, сумматор 9 по модулю два,. первый 10 и второй 11 счетчики импульсов, триггер 12, источник 13 логической единицы, первый 14 и второй 15 дешифраторы, На фиг. 1 обозначена информационный

16 и тактовый. 17 входы и вход 18 начальной установки, Генератор 1 синдрома выполнен на сумматорах 19 по модулю два и регистре сдвига с ячейками 20.

На фиг. 2 обозначены следующие сиг-25 налы. а — смена информации в. регистре

20 сдвига генератора 1; б — смена информации на выходе регистра 5; 0 в — смена информации на выходе сумматора 9; г -, смена информации на выходе элемента 8; д — сигнал на выходе элемента НЕ б;

Ч е — смена информации на выходе элемента 7; ж — сигнал на выходе. элементаИЛИ 2; з — сигнал на выходе элементаИЛИ 3; и — смена информации на выходах счетчика 10; к — сигнал на выходе дешифратора 14; л — сигнал на инверсном выходе триггера 12; . м — сигнал на выходе элемента ИЛИ 4; н, о — сигналы на выходах первого и второго разрядов счетчика 11; п — сигнал на выходе дешифратора 15; р — смена информации на входе 16; с — тактовые импульсы на входе 17; т — импульсы обнуления на входе 18,50

На фиг, 1 и 2 приведен пример конкретной реализ ации генератора 1 синдрома с r=8 ячейками 20 для укороченного кода (24, T6), порождаемого полиномом g(x) =х +х +х+1. Этот код исп- 55 равляет модульные ошибки с длиной пакета Ь 4 (модульными называются пакеты ошибок, возникающие в границах определенного участка кодовой комбинации — модуля), Выходы r-b=4 младших ячеек 20 генератора. 1 соединены с элементом ИЛИ 2, Устройство дпя исправления модульных ошибок работает следующим образом.

В начальный момент времени перед поступлением кодовой комбинации (слова) по входу 18 начальной установки ,приходит импульс, который устанавливает в нулевое состояние генератор 1 синдрома, буферный регистр 5, счетчик 10 и 11, триггер 12. После этого на информационном входе 16 в последовательном коде выставляется кодовое слово, тактируемое задним фронтом тактовых импульсов, поступающих на тактовый выход 17. По переднему фронту тактовых импульсов кодовое слово записывается в буферный регистр 5 и преобразуется в генераторе 1 синдрома.

За первые п тактов, где n — количество символов в слове, в генераторе 1 формируется синдром ошибки, а кодовое слово полностью записывается в буферный регистр 5. В это же время первый счетчик 10 меняет свое состояние под действием заднего фронта тактовых импульсов, После поступления и тактовых импульсов срабатывает первый дешифратор 14, на выходе которого появляется единичный импульс, который через второй элемент ИЛИ 3 обнуляет счетчик 10 и переводит триггер

12 в единичное состояние, что означает конец фазы формирования синдрома и начало фазы исправления ошибок, В фазе формирования синдрома единичный потенциал с инверсного выхода триггера 12 через третий элемент

ИЛИ 14 запрещает работу второго счетчика 11.

В фазе исправления ошибок запрет на работу счетчика 11 снят, и последний меняет свое состояние под действием заднего фронта тактовых импульсов, Второй дешифратор 15 анализирует состояние счетчика 11, íà его выходе появляется нулевой потенциап через каждые Ь тактовых импульсов, где

Ь вЂ” длина модуля (на фиг, 2 н-и в качестве необязательного приема приведена работа счетчика 11 и дешифратора 15 дпя случая Ь=4). В это же время в фазе исправления ошибок по переднему фронту тактовых импульсов

5 152241 происходит синхронный сдвиг информации в генераторе 1 синдрома и

:.в буферном регистре 5. Сдвиг информации в генераторе 1 происходит циклически с обратной связью, замкну5 той через первый элемент И 7. Информация из буферного регистра 5 поступает через: сумматор 9 по модулю два на выход устройства, 10

На каждом такте сдвига первый элемент ИЛИ 2 анализирует состояние выходов r-h младших ячеек генератора 1 синдрома на напичие .нулевой комбинации, Наличие нулевой комбинации в этих ячейках означает, что на выходе остальных ячеек генератора 1 присутствует комбинация ошибок, т,е, единица находится в тех ячейках, положение которых по отношению к симво - 20 лам кодового слова, находящимся в данный момент в Ь старших разрядах буферного регистра 5, совпадает с положением ошибочных символов, При этом вследствие совпадения с нулевым 25 потенциалом на выходе второго дешифратора 15, что означает признак начала исправления модульной ошибки, на выходе элемента ИЛИ 2 формируется нулевой потенциал, который, поступив gp на вход первого элемента И 7, размыкает обратную связь в генераторе .1, Этот же сигнал, инвертированный элементом НЕ 6, поступает через третий элемент ИЛИ 4 на управляющий вход счетчика 11 и запрещает его дальней35 шую работу, Сигналы на выходах счетчика 11 при этом больше не меняются, обеспечивая постоянное наличие нуля на выходе дешифратора 15. Единичный 40 потенциал а выхода элемента НЕ 6 разрешает прохождение сигнала с выхода последней ячейки генератора 1 синд а„ рома йа второй вход сумматора 9. по . модулю два, на первый вход которого при этом поступает сигнал с выхода старшего разряда буферного регистра 5.

Таким образом, исправляются все модульные ошибки в кодовом слове, Через

10 п тактов в фазе исправления ошибок все кодовое слово будет считано из буферного регистра 5 и поступит на выход устройства, После этого вновь срабатывает первый дешифратор 14, который

i5 устанавливает счетчик 10 в исходное состояние, С приходом нового импульса

4 6 начальной установки и нового кодового слова работа устройства повторяется, Формула изобретения

Устройство для исправления модульных ошибок, содержащее буферный регистр, информационный и тактовый входы и вход начальной установки которого объединены с одноименными входами генератора синдрома и являются одноименными входами устройства, первый выход генератора синдрома соединен с первыми входами первого и второго элементов И, вторые выходы генератора синдрома подключены к первым входам первого элемента ИЛИ, выход которого непосредственно и через элемент НЕ соединен с вторыми входами соответственно первого и второго элементов .И, выходы которых и выход буферного регистра подключены соответственно к входу обратной связи генератора синдрома и первому и второму входам. сумматора по модулю два, выход которого является выходом устройства, о т л и ч а ю щ ее с я тем, что, с целью повьппения достоверности устройства, в него введены первый и второй счетчики импульсов, первый и второй дешифраторы, триггер, второй и третий элементы ИЛИ и источник логической единицы, выход которого соединен с информационным входом триггера, вход обнуления кото- рого объединен с входом обнуления второго счетчика импульсов и первым входом второго элемента KIN и подключен к входу начальной установки устройства, счетные входы счетчиков им-; пульсов объединены и подключены к тактовому входу устройства, выход второго элемента ИЛИ соединен с входом обнуления первого счетчика, выходы которого подключены к входам первого дешифратора, выход которого соединен с вторым входом второго элемента ИЛИ и тактовым входом триггера, инверсный выход которого подключен к второму входу первого и первому входу третьего элементов ИЛИ, второй вход и выход третьего элемента KIN подключены соответственно к выходу элемента НЕ и входу запрета работы второго счетчика импульсов, выходы которого соед иены с входами второго дешифратора, выход которого подключен к третьему входу первого элемента ИЛИ, 1522414

e ° 4 с

Составитель О.Ревинский

Техред П,Олийнык . Корректор М. Васильева .

Редактор Л. Веселовская

Заказ 6979/56 Тираж 884 Подпи сное

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

1 13035, Noc кв а, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101