Устройство для исправления модульных ошибок Советский патент 1989 года по МПК H03M13/05 

ел

ю

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

epusA

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

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

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

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

16 и тактовый. 17 входы и вход 18 на4S

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

На фиг, 2 обозначены следующие сиг-25 алы:

а - смена информации в. регистре 20 сдвига генератора 1;

б - смена информации на выходе регистра

в - смена информации на выходе сумматора 9;

г -.смена информации на выходе эле- мента 8;

д - сигнал на выходе элемента НЕ 6; е - смена информации на выходе эле- мента 7;

ж - сигнал на выходе- элемента ИЛИ 2; 3 - сигнал на выходе элемента ИЛИ 3; и -.смена информации на выходах счетчика 10;

к - сигнал на выходе дешифратора 14; л- - сигнал на инверсном выходе триггера 12;

. м - сигнал на выходе элемент а ИЛИ 4 ;,

45 н, о - сигналы на вых. первого

и второго разрядов счетчика 11;

п - сигнал на выходе дешифратора 15; р - смена информации на входе 16;

с - тактовые импульсы на входе 17;

т - импульсы обнуления на входе IB.

На фиг, 1 и 2 приведен пример конкретной реализации генератора 1 синдрома с ячейками 20 для укорочен- ного кода (24, Т6) , порождаемого полиномом g(x) . Этот код исп- 55 равляет модульные ошибки с длиной пакета (модульными называются пакеты ошибок, возникающие в границах оп40

ределенного участка кодовой комбинации - модуля), Выходы младших ячеек 20 генератора. 1 соединены с- элементом ИЛИ 2,

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

В начальный момент времени перед поступлением кодовой комбинации (слова) по входу 18 начальной установки /триходит импульс, который устанавливает в нулевое состояние генератор 1 синдрома, буферный регистр 5, счетчик 10 и 11, триггер 12, После этого на информационном входе 16 в последовательном коде выставляется кодовое слово, тактируемое задним фронтом тактовых импульсов, поступающих на тактовый выход 17, По переднему фронту .. тактовых импульсов кодовое слово записывается в буферный регистр 5 и преобразуется в генераторе I синдрома. За первые п- тактов, где п - количество символов в слове, в генераторе 1 формируется синдром ошибки, а кодовое слово полностью записывается в буферный регистр 5, В это же время первый счетчик 10 меняет cBde состоя- ние под ействием заднего фронта тактовых импульсов. После поступления п тактовых импульсов срабатывает первый дешифратор 14, на выходе которого появляется единичный импульс, который через второй элемент ИЛИ 3 обнуляет счетчик 10 и переводит триггер 12 в единичное состояние, что озна- чает конец фазы формирования синдрома и начало фазы исправления ошибок.

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

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

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

515

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

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

Таким образом, исправляются все модульные ошибки в кодовом слове. Через п тактов в фазе исправления ошибок все кодовое слово будет считано из буферного регистра 5 и поступит на выход устройства, Лосле этого вновь срабатывает первый дешифратор 14, который устанавливает счетчик 10 в исходное состояние, С приходом нового импульса

Q

5 0 5 о Q г

46

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

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

ГПГ-

s ь

.... гтлппат тпг1Г :п.

/ тпгпгпгпп

л.

/f

,

// -. о .

XDCn

с --UTUB..J7U7ij:aj j ij aj

т JO..

г/е2

)Г

....-ЛЛ

л