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

(5) 5 ПИС ИЗОБРЕТЕН ТОРСКО ВИ ЬСТВУ 1) 4860069 2) 16,08.90 6) 23,11,92 1) Завод "П ого обьедин 2) И.А.Бодр 3 юл, Йбор" ия "Св В аучно-проиера"Колесник одственкое сви л. НОЗ кое сви кл. Н 03 тельство СССР13/00, 1985.тельство СССРМ 13/02, 1986 прот СТВО Д СКРЕТН РМАЦИИ ОБ КА РУЖЕНИ ЛА ПЕР обретение мож атуре для стат скретных кана ения информа яется повыше ет быть использовано стических исследовалов связи и средств ии. Целью изобретеие достоверности обУстройство для оиа а З ппар Й ди копл я явл ружен к,ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР обнаружения ошибок содержит регистр 1 сдвига, блок 2 сумматоров 4 по модулю два, первый мажоритарный элемент З,сумматор 5 по модулю два, второй мажоритарный элемент 4, элемент 6 ИЛИ - НЕ, элемент 8 ИЛИ, счетчик 7 импульсов, дешифратор 10, элемент 9 И. Введение второго мажоритарного элемента, элементов ИЛИ-НЕ, И, ИЛИ, счетчика и дешифратора позволяет регистрировать сбои тактовой синхронизации в исследуемом канале, а также блокировать выход обнаружения ошибок на время отработки устройством сбоя синхронизации, в течение которого происходит неправильное формирование потока ошибок. При этом порог срабатывания первого мажоритарног элемента выбирается большим, чем /2, второго - меньшим, чем /2, где- количество входов мажоритарного элемента. Тем самым повысится общая достоверность обнаружения ошибок. 2 ил., 3 табл,Изобретение относится к технике электросвязи и магнитной записи и может использоваться в аппаратуре для статистических исследований дискретных каналов связи и средств накопления информации,Известно устройство для обнаружения и регистрации потока ошибок дискретного канала связи, содержащее блок обнаружения ошибок, регистр сдвига, блок ключей, схему ИЛИ, блок промежуточной памяти, блок управления и регистр 1,Блок обнаружения ошибок данного устройства не позволяет определить сбой тактовой синхронизации в канале связи, что снижает достоверность обнаружения ошибок,Из известных устройств наиболее близким к предлагаемому является устройство для обнаружения и регистрации ошибок дискретного канала передачи и накопления ошибок, содержащее блок обнаружения ошибок, регистр сдвига, элементы И, счетчики, блок промежуточной памяти, элемент ИЛИ, формирователь импульсов, регистратор и блок управления 21,Однако данное устройство обладает недостаточной достоверностью обнаружения ошибок в связи с тем, что не позволяет регистрировать сбои тактовой синхронизации в исследуемом канале, проявляющиеся во вставке или выпадении символов в информационном потоке.Целью изобретения является повышение достоверности обнаружения ошибок.Указанная цель достигается тем, что в устройство для обнаружения ошибок дискретного канала передачи информации, содержащее регистр сдвига, элемент ИЛИ, элемент И и счетчик импульсов, введены блок сумматоров по модулю два, первый и второй мажоритарные элементы, элемент ИЛИ-НЕ, сумматор по модулюдва и дешифратор, выход которого подключен к первым входам элемента И и элемента ИЛИ и является первым выходом устройства. Первый выход регистра сдвига подключен к первым входам первого и второго мажоритарных элементов и сумматора по модулю два, выход которого подключен к второму входу элемента И, выход которого является вторым выходом устройства, Информационный вход регистра сдвига является информационным входом устройства, тактовый вход регистра сдвига объединен с вторым входом элемента ИЛИ и является тактовым входом устройства. Вторые выходы регистра сдвига подключены к соответствующим входам сумматоров по модулю два блока, выходы которых подключены со обнаружения ошибок ров по модулю два, первый и второй мажо 35 ритарные элементы 3, 4, сумматор 5 по модулю два, элемент б ИЛИ - НЕ, счетчик 7 Выход дешифратора 10 подключен к40 первым входам элемента 8 ИЛИ и элемента 9 И и является первым выходом устройства. 45 50 5 10 15 20 25 30 ответственно к вторым входам первого и второго мажоритарных элементов, выход второго мажоритарного элемента подключен к первому входу элемента ИЛИ - НЕ, выход первого мажоритарного элемента подключен к вторым входам сумматора по модулю два и элемента ИЛИ - НЕ, выход которого подключен к входу сброса счетчика импульсов, счетный вход и выходы которого подключены соответственно к выходу элемента ИЛИ и входам дешифратора Введение блока сумматоров по модулюдва, первого и второго мажоритарных элементов, элемента ИЛИ - НЕ, сумматора по модулю два и дешифратора позволяет регистрировать сбои тактовой синхронизации в исследуемом канале и, кроме того, блокировать выход обнаружения ошибок на время обработки устройством сбоя синхронизации, в течение которого происходит неправильное формирование потока ошибок. Таким образом повышается достоверность Порог срабатывания первого мажоритарного элемента выбирается больше, чем 1/2, а второго-меньше, чем/2, где - количество входов мажоритарного элемента,На фиг. 1 приведена блок-схема устройства;на фиг. 2 - пример реализации устройства.Устройство для обнаружения ошибок,содержит регистр 1 сдвига, блок 2 сумматоимпульсов, элемент 8 ИЛИ, элемент 9 И,дешифратор 10. Первый выход регистра 1 сдвига подключен к первым входам первого 3 и второго 4 мажоритарных элементов и сумматора 5 по модулю два, выход которого подключен к второму входу элемента 9 И, выход которого является вторым выходом устройства. Информационный вход регистра 1 сдвига является информационным входом устройства, тактовый вход регистра 1 сдвига объединен с вторым входом элемента 8 ИЛИ и является тактовым входом устройства. Вторые выходы регистра 1 сдвига подключены к соответствующим входам блока 2 сумматоров по модулю два, выходы которых подключены соответственно к вторым входам первого и второго мажоритарных элементов 3, 4. Выход второго мажоритарного элемента 4 подключен к первому входу элемента б ИЛИ - НЕ, а выход первого мажоритарногоэлемента 3 - к вторым входам сумматора 5 по модулю два и элемента 6 ИЛИ - НЕ, выход которого подключен к входу сброса счетчика 7,импульсов, счетный вход и выходы которого подключены соответственно к выходу элемента 8 ИЛИ и входам,дешифратора 10.Устройство работает следующим образом. В качестве тестового сигнала для оценки помехозащищенности дискретного канала передачи информации используется псевдослучайная последовательность импульсов, поступающая на информационный вход устройства. Тестовая последовательность сопровождается тактовой частотой, поступающей на тактовый вход устройства. За счет помех в канале в псевдослучайную последовательность вносятся ошибки, которые приводят к замене двоичных символов последовательности на их инверсное значение. Кроме тогоза счет ошибок в тактовой последовательности происходят сбои тактовой синхронизации, которые выражаются во вставках либо потерях символов в псевдослучайной последовательности при ее приеме. Последовательность псевдослучайных символов поступает на информационный вход регистра 1 сдвига и сдвигается по нему синхронно с тактовой частотой, поступающей на тактовый вход регистра 1, Длина регистра 1 сдвига равна длине псевдослу чайной последовательности и составляет п = 2"-1 ячеек, где к =3,4, Состояние этого регистра анализируется в каждый момент времени, наступающий после очередного тактового импульса, блоком 2 сумматоров по модулю два, количество сумматоров пои - 1 модулю два в котором равно и которые подключены к соответствующим выходам регистра 1,При отсутствии ошибок в последовательности псевдослучайных символов на каждом такте все сумматоры по модулю два блока 2 будут принимать значения, равные , значению символа в последнем разряде ре гистра 1 сдвига. Таким образом имеется возможность выразить один из символов, находящихся в регистре 1, именно в его последнем разряде, через символы других разрядов регистра 1.Пороги мажоритарных элементов 3 и 4 устанавливаются следующим образом:Т - значение порога второго мажоритарного элемента 4 удовлетворяет неравенству Т1/2;Н - значение порога первого мажоритарного элемента 3 удовлетворяет выражению Н = 1-Т.30 35 40 ливается единица 45 ности, то формирование потока ошибок на 50 5 10 15 20 25 Если количество единиц на входах мажоритарных элементов 3 и 4 больше или равно Н, то на выходе мажоритарного элемента 3 установится единица, э на выходе мажоритарного элемента 4 установится ноль,. Если количество единиц на входах мажоритарных элементов 3 и 4 не превосходит пороговый уровень Т, то на выходе мажори- тарного элемента 3 установится ноль, а на выходе мажоритарного элемента 4 - единица,Если количество единиц на входах мажоритарных элементов 3 и 4 лежит в интервале от Т + 1 до Н - 1, то на выходах мажоритарных элементов 3 и 4 установятся пути, при этом на выходе элемента 6 ИЛИ - КЕ установится единица.Таким образом, если среди любых и по-. следовательных символов псевдослучайной последовательности, находящихся в регистре 1 сдвига, имеется не более Т ошибочных, то можно правильно определить значение символа в выходном разряде регистра 1. Если количество ошибочных символов лежит в интервале от Т+ 1 до Н - 1, что произойдет при нарушении структуры псевдослучайной последовательности в случае сбоя тактовой синхронизации, то на выходе элемента б ИЛИ-НЕ установится единица и тем самым будет зафиксированфакт сбоя тактовой синхронизации,Сумматор 5 по модулю два вычисляетошибочные символы. На его входы поступают сигналы с мажоритарного элемента 3 и символы последнего разряда регистра 1. Если с регистра 1 поступает ошибочный символ, то он не совпадает со значением сигнала с мажоритарного элемента 3 и на выходе сумматора 5 по модулю два устанавПоскольку при сбое тактовой синхронизации в регистре 1 произойдет нарушение структуры псевдослучайной последовательвыходе сумматора 5 по модулю два будет происходить неправильно до тех пор, пока сбой синхронизации не "пройдет" через регистр 1, На это время выход сумматора 5 по модулю два блокируется сигналом с дешифратора 10 на элементе 9 И. Формирование сигнала на выходе дешифратора 10 происходит следующим образом. При появлении единицы на выходе элемента 6 ИЛИ-НЕ в момент фиксации сбоя синхронизации) по входу сброса обнуляется счетчик 7. При этом на входе дешифратора 10 устанавливается нулевой код, на который дешифратор 10.отрабатывает нулем на выходе. Этот нулевой сигнал открывает элемент 8 ИЛИ. ко 17772451) и = 15, Т = 3, Р 15) = 0.125(102) и = 63, Т=15, Р(63) =0,2410,Таким образом по сравнению с прототипом55 в предлагаемом устройстве за счет введения блока сумматоров по модулю два, элемента ИЛИ-НЕ, сумматора по модулю два. дешифратора, первого и второго мажоритарных элементов имеется возможность оптарый пропускает на счетный вход счетчика 7 тактовую частоту с тактового входа устройства, Счетчик считает до тех пор, пока на его выходе не установитСя число и (в двоичном виде). При этом на выходе дешифратора 10 устанавливается единица, которой закрывается элемент 8 ИЛИ. После чего состояние счетчика 7 и дешифратора 10 остаются без изменения до прихода следующего положительного импульса с выхода элемента 6 ИЛИ-НЕ, Таким образом. при сбое синхронизации на выходе дешифратора 10 вырабатывается отрицательный импульс, длительность которого достаточна для блокирования второго выхода устройства на время "прохождения" через регистр 1 сбоя синхронизации.В качестве счетчика 7 можно использовать двоичный счетчик, например типа 155 НЕ 7.Дешифратор 10 представляет собой совокупность логических элементов, реализующих следующую зависимость: на выходе дешифратора 10 имеется единица при наличии на выходе счетчика 7 числа и, и нуль - во всех остальных случаях.Мажоритарные логические элементы 3 и 4 могут быть реализованы любым способом. например с использованием сумматоров по модулю два,Следует отметить, что при работе устройства количество единиц на входах мажоритарных элементов, равное значениям от Т+ 1 до Н - 1, возникает не только при сбоях синхронизации, но и в ситуации, когда на длине и имеется .более Т ошибок. Чтобы снизить вероятность принятия. неверного решения в подобном случае, необходимо выбирать и достаточно большим, при этом( имеется возможность присваивать Т большие значения.Например, для двоичного канала без памяти с вероятностью ошибки на символ Ро = 10 и пороге Т = и/4),-2где х - целая часть числа х,для разных и вероятность Р (и) того, что на длине и покажется более Т ошибочных символов составитПР(п) = , Сп Ро(1 - Ро)"=т+т 5 10 15 20 25 30 35 40 45 50 ределить сбои тактовой синхронизации, Ин"формация об этом вырабатывается на пер вом выходе устройства. При наличии сбоясинхронизации, эа счет нарушения структуры псевдослучайной последовательности врегистре 1 сдвига, устройство будет неверно формировать поток ошибок в течениевремени "прохождения" сбоя синхрониза-.ции через регистр 1. На это время второйвыход устройства (выход последовательности ошибок) блокируется сигналом сбоя синхронизации. Тем самым повышается общаядостоверность обнаружения ошибок. Предлагаемое устройство для обнаружения ошибок дискретного канала передачиинформации может быть реализовано на серийно выпускаемых элементах 564, 133,533, 1533 серий.В качестве примера рассмотрим построение и работу устройства для случая КЗ,следовательно,п = 7. Порождающий полином последовательности и систему проверок находим из литературы.Порождающий многочлен рассматриваемой псевдослучайной последовательностибудет иметь слеуюиий вид(х 7-1)(х 4+ х + х + 1) = хз+ х +а система проверокао=аоао = атба 5ао = а 2 Яазао = а 4 Юабгде я операция суммирования по модулюдва.В соответствии с порождающим многочленом порождаемая им последовательность символов запишется следующимобразом1(101001 о(ооои=7Блок-схема устройства будет иметь вид,приведенный на фиг; 2. Количество входовмажоритарных элементов 3 и 4 равно 4. Зададим пороги элементов 3 и 4 следующимобразом:Т = 1, тогда Н = 1-Т = 4-1 = 3,В случае отсутствия ошибок и сбоев син. хронизации устройство работает следующим образом. Предположим, что в первоначальный момент времени в регист ре 1 находится отрезок псевдослучайной по следовательности, отмеченный на ее изображении фигурной скобкой, Последую щие состояния регистра 1. возникающи( при перемещении по нему псевдослучайно последовательности и соответству(ощи этому состояния остальных элементов у(.: ройства приведены в табл. 1.1777245 дены блок из (и)/2 сумматоров по модулю два (где и - длина псевдослучайной последовательности), первый и второй мажоритарные элементы, элемент ИЛИ - НЕ, сумматор по модулю два и дешифратор, выход которого подключен к первым входам элемента И и элемента ИЛИ и является первым выходом устройства, первый выход регистра сдвига подключен к первым входам первого и второго мажоритарных элементов и сумматора по модулю два, выход которого подключен к второму входу элемента И, выход которого является вторым выходом устройства, информационный вход регистра сдвига является информационным входом устройства, тактовый вход регистра сдвига обьединен с вторым входом элемента ИЛИ и является тактовым входом устройства, вторые выходы регистра сдвига подключе-. ны к соответствующим входам сумматоров по модулю два блока, выходы которых подключены соответственно к вторым входам первого и второго мажоритарных элементов, выход второго мажоритарного элемента подключен к первому входу элемента ИЛИ-НЕ, выход первого мажоритарного элемента подключен к вторым входам сумматора по модулю два и элемента ИЛИ-НЕ, выход которого подключен к входу сброса счетчика импульсов, счетный вход и выходы которого подключены соответственно к выходу элемента ИЛИ и входам дешифратора. Таблица Г тБлок 2 сумматоровЭле-ло ькулю аа ментЯ Ж% Явам, Де;1. Ги а,ц О О 1О Х О 31 111О 11 ОО т 1О1 1 О О О 0 10О, 1 Д 1 1 11., 1 1 1 1 1О О о Предположим, что в ячейке а 6 регистра 1 находится бит, содержащий ошибку. Работа устройства в этом. случае поясняется состояНиями его элементов, приведенными в табл. 2. 5Рассмотрим ситуацию, связанную со сбоем тактовой синхронизации. Будем пользоваться обозначениями и начальными условиями, приведенными в табл. 1. Предположим, что произошел сбой тактовой син хронизации по причине выпадения тактового импульса номер 1, При этом в регистр 1 не запишется соответствующий этому импульсу бит псевдослучайной последовательности. Работа устройства в этом случае 15 поясняется состояниями его элементов, приведенными в табл. 3.Таким образом при сбое тактовой синхронизации информация об этом появляется на выходе дешифратора 10 в виде отрица тельного импульса, Этим же импульсом блокируется прохождение на выход элемента И 9 ложного импульса с выхода сумматора 5 по модулю два, который сформировался на седьмом такте, 25Формула изобретенияУстройство для обнаружения ошибок дискретного канала передачи информации, содержащее регистр сдвига, элемент ИЛИ, элемент И и счетчик импульсов, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности обнаружения ошибок, в него вве 3 7 -тЭлв-Сумма+Элв-депшФЭле-мент тор 5 мент ратоРмеит 1моИЛИ 10 ИЭ1777245 Г Составитель И.БТехред М,Моргент рее едактор ктор М,Петрова Производственно-издательский комбинат "Патент", г. Ужгород, ул,Г на аказ 4128 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5