Устройство для последовательного обнаружения и исправления ошибок Советский патент 1991 года по МПК H03M13/47 

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

Целью изобретения является расширение области применения за счет обнаружения и исправления ошибок типа смещения.

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

Устройство содержит с первого 1.1 по четвертый 1.4 триггеры, с первого 2.1 по шестой 2.6 элементы ИЛИ, с первого 3.1 по третий 3.3 элементы И, элемент 4 запрета, счетчик 5, информационный вход 6 устройства, информационный выход 7 устройства, контрольный выход 8 устройства, вход 9 сброса устройства, вход 10 установки устройства и тактовый вход 11 устройства. С целью исправления части ошибок и обнаружения всех ошибок типа смещения предлагают исходную последовательность символов

а(0)а(1)а(2)...а(т-1), преобразовать в последовательность

Оа(0)0а(1)0а(2)0...0а(т-1)0, (1) где между кодовыми разрядами помещаются по защитному нулевому разряду слева и справа.

Полученная кодовая последовательность имеет длину n 2m+1. Если в качестве исходного кода используют классическую двоичную систему счисления мощностью 2т, помехоустойчивая система счисления формы (1) задается многочленом

пт1(з-1)/2

А Ј a(S)-2 ;

S 0

(S-0/2 -1(К- О/ (Ь -4 0/2

1 при 2 SA- Ј а(К)

к

(s i)/2„-1Гк-О/г (Ы О/г

О при 2 А 2 а (К) 21г2

f.S+2

Сигналы Е и I(k), с помощью которых обнаруживаются и исправляются ошибки смещения точки пересечения уровня влево - вправо, формируются согласно соотношениям (при k 2S+1)

Е а(2) Va(4) V ... V а(п-5) V а(п-З);(2)

l(k) - a(k-2) & a(k-1) V a(k+1) &a (k+2). (3)

Триггеры 1 1-1.3 предназначены для прохождения через них кодовой комбинации и ее обработки. Триггер 1.4 - для фиксации ошибки смещения в запрещенный

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

Элементы ИЛИ 2.1-2.4 обеспечивают обьединение сигналов на входы и синхровходы триггеров 1.1 и 1.3. Элементы ИЛИ 2.5, И 3.1 и 3.2 реализуют функции исправления и обнаружения ошибок по формулам (2) и (3). Элемент ИЛИ 2.6 объединяет автоматический сброс сигнала ошибки на триггере 1.4

и сброс с входа 9 сброса.

Счетчик 5 и элементы И 3.3 и 4 запрета выполняют функцию управления устройства, они задают режимы работы, представленные в таблице состояния выходов

счетчика 5.

5

0

5

0

5

Счетчик 5 устанавливается в исходное состояние импульсом на входе 10 устройства.

На вход 6 подается кодовая комбинация, а с выхода 7 снимается. Контрольный выход 8 предназначен для выдачи сигнала о наличии ошибки. Если сигнал сбрасывается автоматически, ошибка исправлена, в противном случае необходимо сбросить триггер 1.4 импульсом на входе 9 сброса, вход 11 используют для подачи синхроимпульсов, каждый второй из которых производит сдвиг кодовой комбинации (таблица).

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

Пусть на вход 6 подается кодовая комбинация согласно комбинации (1), одновременно на вход 11 поступают синхроимпульсы в два раза большей частоты, чем код на вход 6. После записи двух первых символов в триггеры 1.1 и 1.2 производится проверка наличия О в триггере 1.2 - состояние 11, открыты элементы И 3.3 и 3.1, если первый разряд кода в состоянии 1, т.е. произошел переход 1 из второго разряда по формуле (1), элемент И 3.1 выдает ошибку, а так как срабатывание

элемента И 3.2 не произойдет, то ошибка не исправлена.

Таким образом, при переходе 1 кода в любой соседний нулевой разряд происходит срабатывание элемента И 3.1, на второй вход которого подается импульс элементом И 3.3 (таблица).

Исправление устройством кодовой комбинации производится в следующих ситуациях:

СитуацияА 1 0 1..,,.1 1 О

a(i) 0 a(i-1)a(i) 0 a()

Ситуация В 1...-..0 1 1

a(i) 0 a(i-i)a(i) 0 a(j-1)

Очевидно, что 1, перешедшая в охранный разряд, находится в соседнем нулевом разряде ситуация А - в a(i-1), ситуация В - в a(l). Такое исправление производит элемент И 3.2. Одновременно он сбрасывает охранный разряд в нулевое состояние по единичным импульсам, подаваемым с триггера 1.2 и элемента И 3.3 (таблица).

Формула изобретения Устройство для последовательного обнаружения и исправления ошибок, содержащее с первого по четвертый триггеры, с первого по шестой элементы ИЛИ, с первого по третий элементы И, причем выход первого триггера соединен с информационным входом второго триггера и первым входом пятого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, второй вход которого соединен с выходом третьего элемента И, выход второго триггера соединен с первым входом первого элемента И, вход сброса устройства соединен с первым входом шестого элемента ИЛИ, выход которого соединен с входом установки в О четвертого триггера, выход которого является контрольным выходом устройства, отличающееся тем, что, с целью расширения 5 области применения за счет обнаружения и исправления ошибок типа смещения, оно содержит элемент запрета и счетчик, причем информационный вход устройства соединен с первым входом первого элемента

0 ИЛИ, выход которого соединен с информационным входом первого триггера, вход разрешения записи которого соединен с выходом второго элемента ИЛИ, первый вход которого соединен с вторыми входами пер5 вого и шестого элементов ИЛИ, с первыми входами третьего и четвертого элементов ИЛИ, входом установки в О второго триггера и выходом второго элемента И, третий вход которого соединен с вторым входом

0 третьего элемента ИЛИ и выходом второго триггера, вход разрешения записи которого соединен с вторыми входами второго и четвертого элементов ИЛИ и выходом элемента запрета, управляющий вход которого

5 соединен с первым входом третьего элемента И и выходом первого разряда счетчика, выход второго разряда которого соединен с вторым входом третьего элемента И, третий вход которого соединен с информационным

0 входом элемента запрета, счетным входом счетчика и тактовым входом устройства, вход установки которого соединен с установочным входом счетчика, выходы третьего и четвертого элементов ИЛИ соединены соот5 ветственно с информационным входом разрешения записи третьего триггера, выход которого соединен с вторым входом пятого элемента ИЛИ и является информационным выходом устройства, выход третьего эле0 мента И соединен с вторым выходом первого элемента И, выход которого соединен с информационным входом разрешения записи четвертого триггера

Изобретение относится к вычислительной технике и передаче данных, может быть использовано для последовательного обнаружения и исправления ошибок. Цель изобретения - расширение области применения за счет обнаружения и исправления ошибок типа смещения. Эта цель достигается путем введения первого, второго, третьего и четвертого триггеров 1.1 - 1.4, первого, второго, третьего, четвертого, пятого и шестого элементов ИЛИ 2.1 - 2.6, первого, второго и третьего элементов 3.1 - 3.3 и элемента 4 запрета, счетчика 5 и соответствующих связей. Устройство может быть использовано в промежуточных и оконечных усилительных станциях систем передачи данных. 1 табл., 1 ил.