Способ передачи и приема двоичной информации с обнаружением ошибок

 

Изобретение относится к электросвязи. Цель изобретения - повышение достоверности приема двоичной информации путем обнаружения двойных выпадений и вставок. В данном способе обнаруживаются все двойные "проскальзывания" (одно выпадение и одна вставка), искажающие информацию, если сначала произойдет вставка после I-й позиции, а затем выпадение (I + M + 1)-й. Только здесь вставка бита приведет к увеличению контрольной последовательности (КП) на величину P. За счет размещения синхрогруппы элементов между информационным блоком и КП обнаруживаются двойные "проскальзывания", при которых выпадение (вставка) попадает на информационный блок, а вставка (выпадение) - на КП. Максимальное значение КП равно сумме членов арифметической прогрессии, а ее разрядность - двоичному логарифму этой суммы. Дана ил. устройства, реализующего данный способ. 1 ил.

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

СО! 1ИАЛ ИСТИЧЕ С К ИХ

РЕСПУБЛИК

is!>s Н 04 1/24

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ уменьшению КП дение I-го бита приводит к на величину P. причем позиции был 0; позиции была 1, 0 ! (P =

П, если на I — и а! + rt, если ía I — й 4

Ы

0с а! = а! (! — 1)г = а! t ir r; (21) 4626280/09 (22) 26.12.88 (46) 30.07.91. Бюл. ¹ 28 (72) В.Б.Слепаков (53) 621.394.14 (088,8) (56) Авторское свидетельство СССР

¹ 1515381, кл. Н 04 L 7/04, 1987. (11) СПОСОБ ПЕРЕДАЧИ И ПРИЕМА ДВОИЧНОИ ИНФОРМАЦИИ С ОБНАРУЖЕНИЕМ ОШИБОК (57) Изобретение относится к электросвязи.

Цель изобретения — повышение достоверности г|риема двоичной информации путем обнаружения двойных выпадений и вставок. В данном способе обнаруживаются все двойные "прокскальзывания" (одно выпадеИзобретение относится к электросвязи и може r быть использовано в устройствах заГциты от ошибок систем передачи данных.

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

На чертеже представлена структурная электрическая схема устройства для осущеcTBления способа обнаружения ошибок при пгреда <е двоичной информации.

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

Каждой позиции информационного блока длины "и" присваивается вес — а1. а2, аз, а. Веса образуют арифметическую прогрессию с разностью r. Контрольная последовательность (КП) равна сумме весов позиций, на которых стоят единицы. Выпа... Ж,, 1667267 А1 ние и одна вставка), искажающие информацию, если сначала произойдет вставка после i-й позиции. а затем выпадение (! + m + 1)-й. Только здесь вставка бита приведет к увеличению контрольной последовательности (КП) на величину P. За счет размещения синхрогруппы элементов между информационным блоком и КП обнаруживаются двойные "проскальзывания". при которых выпадение (вставка) попадает на информационный блок, а вставка (выпадение) — на КП. Максимальное значение КП равно сумме членов арифметической прогрессии, а ее разрядность — дво..чному логарифму этой суммы. Дана ил. устрой".гва, реализующего данный способ. 1 ил, где т — число единиц на позициях с i no (i + m)-ю.

Если вставленный на (! - m)-й позиции бит равен нулю, то сформированная на приеме КП всегда меньше переданной, т.е. выпадение и вставка обнаружены.

Если вставленный бит равен единице, то для обнаружения выпадения и вставки необходимо выполнение условия а!+ m = P.

Но по свойству арифметической прогрессии

1667267 а i + Ir — г + mr = rt

3l + щ = з) + (I + m 1)Г = д1 + Iг Г + гпг.

Тогда для Р = гт получим

Но такое равенство возможно лишь при трех условиях: а = 0; 1 = 1 и m = t. Третье условие (на всех m позициях должны передаваться единицы) в данном случае не выполняется, так как на 1-й (т.е. первой) позиции передавался нуль.

Для Р = а + rt получим

a> + 1r — г + mr = aI + ir — r + rt, т.е. m = t

Следовательно, необнаружение возможно лишь при всех единицах на позициях с i no i + m-й на передаче. Но в этом случае в результате рассмотренных выпадений и вставок на приеме также образуются все единицы на тех же позициях, т.е. принятая информация не искажена и в обнаружении таких выпадений и вставок нет необходимости.

Аналогично можно показать, что обнаруживаются все двойные "проскальзывания" (одно выпадение и одна вставка), искажающие информацию, если сначала произойдет вставка после 1-й позиции, а затем выпадение (1 + m 4 1)-й. Только здесь вставка бита приведет к увеличению КП на величину Р, Все однонаправленные "проскальзывания" (только выпадения или только вставки) обнаруживаются по смещению синхрогруппы элементов (СЭ), в качестве которой может быть использован, например, рекомендуемый MKKTT флаг.

Благодаря размещению СЭ между информационным блоком и КП обнаруживаются двойные "проскальзывания", при которых выпадение (вставка) попадает на информационный блок, а вставка (выпадение) — на КП.

Максимальное значение КП равно сумме членов арифметической прогрессии, а ее разрядность — двоичному логарифму этой суммы, Аналогично можно формировать КП, если суммировать веса позиций, на которых расположены нули, Устройство для осуществления способа обнаружения ошибок содержит на передаче датчик 1 веса, блок 2 ключей, элемент И 3, накапливающий сумматор 4, элемент ИЛИ

5, датчик 6 синхрогруппы элементов и блок

7 управления, з на приеме — датчик 8 веса, блок 9 ключей, элемент И 10, накапливающий сумматор 11, блок 12 управления, ком15

55 мутатор,13, регистр 14 информации, реги=тр

15 синхрогруппы элементов, дешифрагор

16, регистр 17 КП, блок 18 сравнения и элемент ИЛИ 19.

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

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

И 3 поступают через блок 7 управления тактовые импульсы (ТИ) Во время прохэждения информационных импульсов через элемент ИЛИ 5). Каждый выделенный единичный информационный импульс открывает блок 2 ключеи, через который вес данного импульса. сформированный датчиком 1, поступает в накапливающий сумматор 4. Если в качестве арифметической прогрессии выбран натур льный ряд исел, то датчик 1 будет представлять собой обычный счетч lK. По окончании вывода е канал информационного блока блок 7 управления начинает псдавать тактовые импульсы нз датчик 6 синхрогруппы элементов. обеспечивая вывод СЭ в канал связи. 11осле СЭ в канал связи выводигся содержимое наизпливзющего сумматора 4. т,е. контрольная последовательность.

Нз приеме по сигналу "Начало блока". поступающему, например. от схемы цикловои синхронизации устройства защиты о> ошибок, устанавливаются в исходное co:Tã.— яние датчик 8 веса, накзпливающии сумматор 11 и блок 12 управления, аналогичные соответствующим узлам на передаче, и считываются результаты анализа предыдущего блока. По сигналам блока 12 управления входной сигнал и тактовые импульсы через комму втор 13 направляются в регистры 14, 15 или 1б при приеме соответственно информационных импульсов, СЭ или КП Во время приема информационных импульсов с помощью блоков 8-11 формируется в накапливающем сумматоре 11 КП. По следующему сигналу "Начало блока" опращиваются дешифратор 16 и блок 18 срз энения. Если в регистр 15 не поступила СЭ или принятая в регистр 17 КГ1 не совпалз со сформированной в накапливающем сумма торе 11, то на выходе элемента ИЛИ 19 появится сигнал об обнаружении -:шибак, 16672 б7 причиной которых могут быть выпадения и вставки, Формула изобретения

ai = а + (1 — 1)г, где а>, г — произвольно выбранные числа.

Ин п На б л

Начал блошка

ТИ

Составитель В.Евдокимова

Техред М.Моргентал Корректор Н.Король

Редактор А.Маковская

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

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

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

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

Способ передачи и приема двоичной информации с обнаружением ошибок, заключающийся в том, что на передаче формируют информационные блоки кодовых комбинаций (КК) посто- 10 янной длины, для каждого из которых формируют контрольную последовательность двоичных элементов и синхрогруппу элементов, по положению которой контролируют длину принятого информаци- 15 онного блока КК, отл и ч а ю щи йс я тем. что, с целью повышения достоверности приема двоичной информации путем обнаружения двоичных выпадений и вставок, на передаче в каждом информационном блоке Zp

КК выделяют позиции с одноименными значениями двоичных элементов, для каждой из которых формируют весовой коэффициент, контрольную последовательность двоичных элементов для каждого информационногоо блока КК формируют путем суммирования сформированных весовых коэффициентов. синхрогруппу элементов передают между информационным блоком КК и контрольной последовательностью двоичных элементов, а на приеме в каждом принятом информационном блоке KK выделяют позиции с одноименными значениями двоичных элементов, для каждой из которых формируют весовой коэффициент, и контрольную последовательность двоичных элементов для каждого информационного блока КК формируют путем суммирования сформированных весовых коэффициентов, сравнивают сформированную контрольную последовательность двоичных элементов с принятой контрольной последовательностью двоичных элементов соответствующего информа ционного блока КК и по их несовпадению обнаруживают ошибки, причем весовой коэффициент ai для I-й позиции информационного блока КК равен

Способ передачи и приема двоичной информации с обнаружением ошибок Способ передачи и приема двоичной информации с обнаружением ошибок Способ передачи и приема двоичной информации с обнаружением ошибок 

 

Похожие патенты:

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

Изобретение относится к электросвязи

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

Изобретение относится к пользовательскому сегменту цифровой сети с комплексными услугами

Изобретение относится к способу и устройству измерения качества формы сигнала

Изобретение относится к области передачи цифровой информации. Технический результат - повышенная защита сети за счет использования механизма адаптивного прогнозирования и весовых коэффициентов критических параметров сетевого трафика. Способ анализа информационного потока и определения состояния защищенности сети на основе адаптивного прогнозирования, в котором до выделения пакетов из информационного потока записывают средние значения весовых коэффициентов признаков аномального трафика в блок прогнозирования, после нормировки признаков аномального трафика с учетом текущих полученных значений признаков аномального трафика и хранящихся в блоке прогнозирования значений признаков аномального трафика, полученных ранее, производят расчет прогнозируемых значений признаков аномального трафика и записывают полученные значения, сравнивают полученные текущие и прогнозируемые значения признаков аномального трафика, выбирают наибольшие по значению и записывают их, производят перерасчет весовых коэффициентов признаков аномального трафика и записывают полученные значения в блок прогнозирования. 2 н.п. ф-лы, 3 табл., 8 ил.

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

Изобретение относится к электросвязи

Наверх