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

 

Изобретение может быть использовано в аппаратуре для статистических исследований дискретных каналов связи и средств накопления информации. Целью изобретения является повышение достоверности обнаружения ошибок. Устройство для обнаружения ошибок содержит регистр 1 сдвига, блок 2 сумматоров 4 по модулю два, первый мажоритарный элемент 3,сумматор 5 по модулю два, второй мажоритарный элемент 4, элемент 6 ИЛИ-НЕ, элемент 8 ИЛИ, счетчик 7 импульсов, дешифратор 10, элемент 9 И. Введение второго мажоритарного элемента, элементов ИЛИ-НЕ, И, ИЛИ, счетчика и дешифратора позволяет регистрировать сбои тактовой синхронизации в исследуемом канале, а также блокировать выход обнаружения ошибок на время отработки устройством сбоя синхронизации, в течение которого происходит неправильное формирование потока ошибок. При этом порог срабатывания первого мажоритарного элемента выбирается большим, чем I/2, а второго - меньшим, чем I/2, где I - количество входов мажоритарного элемента. Тем самым повысится общая достоверность обнаружения ошибок. 2 ил., 3 табл. &

СОГОЗ СОВЕТСКИХ

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

РЕСПУБЛИК (я)5 Н 03 М 13/02

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4860069/24 (22) 16.08.90 (46) 23.11.92. Бюл. ¹ 43 (71) Завод "Прибор" Научно-производственного объединения "Сфера" (72) И.А.Бодреев. В.Д.Колесник и Д.M,Ëåðнер (56) 1. Авторское свидетельство СССР № 1338076, кл. Н 03 М 13/00, 1985.

2. Авторское свидетельство СССР № 1378557, кл. Н 03 М 13/02, 1986 (прототип). (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

ОШИБОК ДИСКРЕТНОГО КАНАЛА ПЕРЕДАЧИ ИНФОРМАЦИИ (57) Изобретение может быть использовано в аппаратуре для статистических исследований дискретных каналов связи и средств накопления информации. Целью изобретения является повышение достоверности обнаружения ошибок. Устройство для.ЯЛ 1777245 А1 обнаружения ошибок содержит регистр 1 сдвига, блок 2 сумматоров 4 по модулю два, первый мажоритарный элемент З,сумматор

5 по модулю два, второй мажоритарный элемент 4, элемент 6 ИЛИ вЂ” НЕ, элемент 8 ИЛИ, счетчик 7 импульсов, дешифратор 10, элемент 9 И. Введение второго мажоритарного элемента, элементов ИЛИ-НЕ, И, ИЛИ, счетчика и дешифратора позволяет регистрировать сбои тактовой синхронизации в исследуемом канале, а также блокировать выход обнаружения ошибок на время отработки устройством сбоя синхронизации, в течение которого происходит неправильное формирование потока ошибок. При этом порог срабатывания первого мажоритарного элемента выбирается большим, чем !/2, а Б второго — меньшим, чем !/2, где — количество входов мажоритарного элемента. Тем самым повысится общая достоверность обнаружения ошибок. 2 ил., 3 табл.

Ф

° °

1777245

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

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

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

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

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

ИЛИ-НЕ, сумматор по модулюдва и дешифратор, выход которого подключен к первым входам элемента И и элемента ИЛИ и является первым выходом устройства. Первый выход регистра сдвига подключен к первым входам первого и второго мажоритарных элементов и сумматора по модулю два, выход которого подкл ючен к второму входу элемента И, выход которого является вторым выходом устройства, Информационный вход регистра сдвига является информационным входом устройства, тактовый вход регистра сдвига объединен с вторым входом элемента ИЛИ и является тактовым входом устройства. Вторые выходы регистра сдвига подключены к соответствующим входам сумматоров по модулю два блока, выходы которых подключены сообнаружения ошибок ров по модулю два. первый и второй мажо35 ритарные элементы 3. 4, сумматор 5 по модулю два, элемент б ИЛИ вЂ” НЕ, счетчик 7

В ыход деш иф ратора 10 подкл ючен к

40 первым входам элемента 8 ИЛИ и элемента

9 И и является первым выходом устройства.

50

10

30 ответственно к вторым входам первого и второго мажоритарных элементов, выход второго мажоритарного элемента подключен к первому входу элемента ИЛИ вЂ” НЕ, выход первого мажоритарного элемента подключен к вторым входам сумматора по модулю два и элемента ИЛИ вЂ” НЕ, выход которого подключен к входу сброса счетчика импульсов, счетный вход и выходы которого подключены соответственно к выходу элемента ИЛИ и входам дешифратора

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

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

Порог срабатывания первого мажоритарного элемента выбирается больше, чем

1/2, а второго-меньше, чем I/2, где! — количество входов мажоритарного элемента.

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

Устройство для обнаружения ошибок, содержит регистр 1 сдвига, блок 2 сумматоимпульсов, элемент 8 ИЛИ. элемент 9 И, дешифратор 10.

Первый выход регистра 1 сдвига подключен к первым входам первого 3 и второго 4 мажоритарных элементов и сумматора 5 по модулю два, выход которого подключен к второму входу элемента 9 И, выход которого является вторым выходом. устройства. Информационный вход регистра 1 сдвига является информационным входом устройства, тактовый вход регистра 1 сдвига объединен с вторым входом элемента 8 ИЛИ и является тактовым входом устройства. Вторые выходы регистра 1 сдвига подключены к соответствующим входам блока 2 сумматоров по модулю два, выходы которых подключены соответственно к вторым входам первого и второго мажоритарных элементов 3. 4. Выход второго мажоритарного элемента 4 подключен к первому входу элемента 6

ИЛИ вЂ” HE, а выход первого мажоритарного

1777245 элемента 3 — к вторым входам сумматора 5 по модулю два и элемента 6 ИЛИ вЂ” НЕ, выход которого подключен к входу сброса счетчика 7.импульсов, счетный вход и выходы которого подключены соответственно к выходу элемента 8 ИЛИ и входам.дешифратора 10.

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

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

n = 2"-1 ячеек, где к =3 4.... Состояние этого регистра анализируется в каждый момент времени, наступающий после очередного тактового импульса, блоком 2 сумматоров по модулю два, количество сумматоров по и — 1 модулю два в котором равно 2 и которые подключены к соответствующим выходам регистра 1.

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

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

Пороги мажоритарных элементов 3 и 4 устанавливаются следующим образом:

Т вЂ” значение порога второго мажоритарного элемента 4 удовлетворяет неравенству Т < 1/2;

Н вЂ” значение порога первого мажоритарного элемента 3 удовлетворяет выражению Н = 1-Т.

35

40 ливается единица

45 ности, то формирование потока ошибок на

55

Если количество единиц на входах мажоритарных элементов 3 и 4 больше или равно Н. то на выходе мажоритарного элемента 3 установится единица, а на выходе мажоритарного элемента 4 установится ноль. . Если количество единиц на входах мажоритарных элементов 3 и 4 не превосходит пороговый уровень Т, то на выходе мажоритарного элемента 3 установится ноль, а на выходе мажоритарного элемента 4 — единица, Если количество единиц на входах мажоритарных элементов 3 и 4 лежит в интервале от Т + 1 до Н - 1, то на выходах мажоритарных элементов 3 и 4 установятся пути, при этом на выходе элемента 6 ИЛИ—

НЕ установится единица.

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

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

Сумматор 5 по модулю два вычисляет ошибочные символы. На его входы поступают сигналы с мажоритарного элемента 3 и символы последнего разряда регистра 1. Если с регистра 1 поступает ошибочный символ, то он не совпадает со значением сигнала с мажоритарного элемента 3 и на выходе сумматора 5 по модулю два устанавПоскольку при сбое тактовой синхронизации в регистре 1 произойдет нарушение структуры псевдослучайной последовательвыходе сумматора 5 по модулю два будет происходить неправильно до тех пор, пока сбой синхронизации не "пройдет" через регистр 1. На это время выход сумматора 5 по модулю два блокируется сигналом с дешифратора 10 на элементе 9 И. Формирование сигнала на выходе дешифратора 10 происходит следующим образом. При появлении единицы на выходе элемента 6 ИЛИ-НЕ (в момент фиксации сбоя синхронизации) по входу сброса обнуляется счетчик 7. При этом на входе дешифратора 10 устанавливается нулевой код, на который дешифратор

10 отрабатывает нулем на выходе. Этот нулевой сигнал открывает элемент 8 ИЛИ. ко1777245

1) и = 15, Т = 3, P (15) = 0,125 10

2) n = 63, Т = 15, P (63) = 0,24 10.

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

7 тактовую частоту с тактового входа устройства. Счетчик считает до тех пор, пока на его выходе не установитСя число n (e двоичном виде). При этом на выходе дешифратора 10 устанавливается единица, которой закрывается элемент 8 ИЛИ. После чего состояние счетчика 7 и дешифратора 10 остаются без изменения до прихода следующего положительного импульса с выхода элемента 6

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

В качестве счетчика 7 можно использовать двоичный счетчик, например типа 155

НЕ 7.

Дешифратор 10 представляет собой совокупность логических элементов, реализующих следующую зависимость: на выходе дешифратора 10 имеется единица при наличии на выходе счетчика 7 числа и, и нуль — во всех остальных случаях.

Мажоритарные логические элементы 3 и 4 могут быть реализованы любым способом. например с использованием сумматоров по модулю два.

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

Т+ 1 до Н - 1, возникает не только при сбоях синхронизации, но и в ситуации, когда на длине и имеется .более Т ошибок. Чтобы снизить вероятность принятия. неверного решения в подобном случае, необходимо выбирать и достаточно большим, при этом ( имеется возможность присваивать Т большие значения.

Например, для двоичного канала без памяти с вероятностью ошибки на символ

Ро = 10 и пороге Т =(и/4J, -2 где (х) — целая часть числа х, для разных и вероятность P (n) того, что на длине и покажется более Т ошибочных символов составит

П

Р(п } = „ Сп о(1 Ро} =т+1

50 ределить сбои тактовой синхронизации, Ин" формация об этом вырабатывается на пер вом выходе устройства. При наличии сбоя синхронизации, эа счет нарушения структуры псевдослучайной последовательности в регистре 1 сдвига, устройство будет неверно формировать поток ошибок в течение времени "прохождения" сбоя синхрониза-. ции через регистр 1. На это время второй выход устройства (выход последовательности ошибок) блокируется сигналом сбоя синхронизации. Тем самым повышается общая достоверность обнаружения ошибок. Предлагаемое устройство для обнаружения ошибок дискретного канала передачи информации может быть реализовано на серийно выпускаемых элементах 564, 133, 533, 1533 серий.

В качестве примера рассмотрим построение и работу устройства для случая КЗ,следовательно,n = 7. Порождающий полином последовательности и систему проверок находим из литературы.

Порождающий многочлен рассматриваемой псевдослучайной последовательности будет иметь следующий вид (х7-1)/(x4+ х + х + 1) = x3+ х + 1

l а система проверок ао=ао ао = a>9as ао = а2Яаз ао = а4&а6 где Я операция суммирования по модулю два.

В соответствии с порождающим многочленом порождаемая им последовательность символов запишется следующим образом ... »oo»>o>ooi»o...

n=7

Блок-схема устройства будет иметь вид, приведенный на фиг; 2. Количество входов мажоритарных элементов 3 и 4 равно 4. Зададим пороги элементов 3 и 4 следующим образом:

Т = 1, тогда H = l-Т = 4-1 = 3.

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

1777245 демы блок из (n-1)/2 сумматоров по модулю два (где n — длина псевдослучайной последовательности), первый и второй мажоритарные элементы, элемент ИЛИ вЂ” НЕ, сумматор по модулю два и дешифратор, выход которого подключен к первым входам элемента И и элемента ИЛИ и является первым выходом устройства, первый выход регистра сдвига подключен к первым входам первого и второго мажоритарных элементов и сумматора по модулю два, выход которого подключен к второму входу элемента И, выход которого является вторым выходом устройства, информационный вход регистра сдвига является информационным входом устройства, тактовый вход регистра сдвига обьединен с вторым входом элемента ИЛИ и является тактовым входом устройства, вторые выходы регистра сдвига подключены к соответствующим входам сумматоров по модулю два блока, выходы которых подключены соответственно к вторым входам первого и второго мажоритарных элементов, выход второго мажоритарного элемента подключен к первому входу элемента

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

Таблица

-Г

Блок 2 суиматоРол ло мсщулю@ва мвнт е%Щ®% 4 а %

P Р

1, 1

Т ц, l »à<,Й л

lo

lo 1o

0 0

0 0

0 lo ,0 0

10,0 !

Х 0

ol o

Il o

Il I 1 д

0 I" т 0

0 !

0 0

Х

0

I . Т

I O

0 0

I

I .l 1

2 з

)o

0

10 (о

lo

zl

01

0 0

I

I

I I.

4 0

5 е

7 !

0 0

0 0

0 0 !, I О

Предположим, что в ячейке ае регистра

1 находится бит, содержащий ошибку. Работа устройства в этом. случае поясняется состояНиями его элементов, приведенными в табл. 2. 5

Рассмотрим ситуацию, связанную со сбоем тактовой синхронизации. Будем пользоваться обозначениями и начальными условиями, приведенными в табл. 1. Предположим, что произошел сбой тактовой син- 10 хронизации по причине выпадения тактового импульса номер 1, При этом в регистр 1 не запишется соответствующий этому импульсу бит псевдослучайной последовательности. Работа устройства в этом случае 15 поясняется состояниями его элементов, приведенными в табл. 3.

Таким образом при сбое тактовой синхронизации информация об этом появляется на выходе дешифратора 10 в виде отрица- 20 тельного импульса. Этим же импульсом блокируется прохождение на выход элемента И

9 ложного импульса с выхода сумматора 5 по модулю два, который сформировался на седьмом такте. 25

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

Устройство для обнаружения ошибок дискретного канала передачи информации, содержащее регистр сдвига, элемент ИЛИ, элемент И и счетчик импульсов, о т л и ч а ю- 30 щ е е с я тем, что, с целью повышения достоверности обнаружения ошибок, в него вве";г — т -т

Элв- @умма+Элв- двшиФ Злв- мват тор 5 мвнт РатоР мвит 1

I0 Иэ а

1777245

Ящв

И

Ц Ф 8 4 Ф Ь

4Ы

Ik

1ПЗО Ц

I of в

О Я О О О««ЯЫ.,Я»

H H H H H M Н H

О О О О О.О О

О О О О О Н О

О H H О О О H

H О О H н .H O

О H О Н О H Н О

О О О О. H О H О н О О н Н О О н

О ) НФ Н М Р О Н : О

О Нн,О О н Ь О

H Н О О И О О H

H О О H..:15 О H H

О О H О,-. Р H H H

: Oii

О H 02 CQ < IA (О и

17772 IS

I &

CD Ж ., CD

Йэ:. =14! )nА

Я с0

ОЭNCtЦ

Ж ф .

Ьф! ц О Н Н Н Н О О Н О О Н Н о, (щ —;;+ Ф42Е

ЙH " l

l=4 f

О О H И Н О

Й

Ф

С4 фкцб

z g !

Я

1 О 02 Л Ф. Ф CO Ь С0 Ф Н Н Н

О Н Я

ОВ 4 ЮФВФЮ Ъ 7

: «-.У, Л gg

I

О Р О О О О О О О О О О

Н H О О О О.О О О,О О H

О О 1- Н .О О О О О О О О .4У

О О О O . .О О H О О О О О

° Ф

H О О О О О H О Н Н О О

О H О О Н H О H О О H

О H О О О Н О H О Q К Н

О О Н Н Н Н О W О О Н Н4

О Н О О H H H H О О H H

H О О Н H H H О О H H Н

О О H Н Н Н О О H M H О

О H H H H О О H Н H О H

H H Н О О H H H О H О О

H H О .О H. H H H H !

1777245

Составитель И.Бодреев

Техред M.Ìîðãåíòàë Корректор М,Петрова

Редактор

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

Заказ 4128 Тираж Подписное

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

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