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

СОЮЗ СОВЕТСКИХСО 1 ИАЛ ИСТИЧЕ С К ИХРЕСПУБЛИК 19) ( ) 5)5 Н 041/24 ИСАНИ ОБРЕТЕНИ ВТО МУ СВИДЕТЕЛЬСТВУ ние и одна вставка), искажающие информацию, если сначала произойдет вставка после -й позиции. а затем выпадение ( + п 1 + 1)-й. Только здесь вставка бита приведет к увеличению контрольной последовательности (КП) на величину Р. За счет размещения синхрогруппы элементов между информационным блоком и КП обнаруживаются двойные "проскальзывания". при которых выпадение (вставка) попадает на информационный блок, а вставка (выпадение) - на КП. Максимальное значение КП равно сумме членов арифметической прогрессии, а ее разрядность - двочному логарифму этой суммы. Дана ил. устройсгва, реализующего данный способ, 1 ил,(21) 4626280/09(56) Авторское свидетельство СССРМ 1515381, кл. Н 047/04, 1987,ф 1) СПОСОБ ПЕРЕДАЧИ И ПРИЕМА ДВОИЧНОИ ИНФОРМАЦИИ С ОБНАРУЖЕНИЕМ ОШИБОК(57) Изобретение относится к электросвязи.Цель изобретения - повышение достоверности приема двоичной информации путемобнаружения двойных выпадений и вставок В данном способе обнаруживаются вседвойные "прокскальзывания" (одно выпаде дение -го бита приводит к уменьшению Кна величину Р, причем.ние относится к электросвяыть использовано в устройстот ошибок систем передачи Изобрет1 И И МОжввэх за)цитыданных,на- й позиц на- й позиц и, е а+гт,е ыл 0; и была 1, 0(с, Целью изобретения явкие достоверности приема дмации путем обнаружевыпадений и вставок,На чертеже представлена структурная электрическая схема устройства для осуществления способа обнаружения ошибок при пг)адане двоичной информации.Сущность способа обнаружения ошибок состоит в следующем.Каждой позиции информационного блока длины "и" присваивается вес - а 1. а 2, аз, ап. Веса образуют арифметическук) прогрессию с разностью г, Контрольная последовательность (КП) равна сумме весов позиций, на которых стоят единицы, Выпае т - число е+ гп)ю,авле нный лю, то сфо а меньшетавка обн авленный ружения в выполнен войству а ии ри= а)( - 1)г = а) 1- г - г; ГОСУДАРСТВЕННЫИ КОМИТЕТГЮ ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР Если вст бит равен ну еме КП всегд падение и всЕсли вст то для обна необходимоНо пос грессии 4иц на позициях спо на ( - п-й позиц рмированная на ипереданной, т.е. выаружены.бит равен единице, ыпадения и вставки ие условия а; + и, = Р рифметической про 1667267а+ 1 г - г + гп г = гт д += а 1+ (1 + п - 1)г = а + 1 г - г + гпг,Тогда для Р = гт получим Но такое равенство возможно лишь при трех условиях: а = 0; 1 = 1 и т = т. Третье условие (на всех гп позициях должны передаваться единицы) в данном случае не выполняется, так как на 1-й (т,е. первой) позиции передавался нуль.Для Р = а+ и получим а 1+ 1 г - г + тпг = а + 1 г - г + гт, т е, гп = Следовательно, необнаружение возможно лишь при всех единицах на позицияхс 1 по 1+ гп-й на передаче. Но в этом случаев результате рассмотренных выпадений ивставок на приеме также образуются всеединицы на тех же позициях, т.е, принятаяинформация не искажена и в обнаружениитаких выпадений и вставок нет необходимости.Аналогично можно показать, что обнаруживаются все двойные "проскальзывания" (одно выпадение и одна вставка),искажающие информацию, если сначалапроизойдет вставка после 1-й позиции, а затем выпадение (1 т гп т 1)-й, Только здесьвставка бита приведет к увеличению КП навеличину Р,Все однонаправленные "проскальзывания" (только выпадения или только вставки)обнаруживаются по смещению синхрогруппы элементов (СЭ), в качестве которой может быть использован, например,рекомендуемый МККТТ флаг.Благодаря размещению СЭ между информационным блоком и КП обнаруживаются двойные "проскальзывания", прикоторых выпадение (вставка) попадает наинформационный блок, а вставка (выпадение) - на КП.Максимальное значение КП равно сумме членов арифметической прогрессии, а ееразрядность - двоичному логарифму этойсуммы,Аналогично можно формировать КП, если суммировать веса позиций, на которыхрасположены нули,Устройство для осуществления способаобнаружения ошибок содержит на передачедатчик 1 веса, блок 2 ключей, элемент И 3,накапливающий сумматор 4, элемент ИЛИ5, датчик 6 синхрогруппы элементов и блок7 управления, д нд приеме - датчик 8 веса,блок 9 ключей, элемент И 1 О, накапливающий сумматор 11, блок 12 управления, ком. 15 20 25 30 35 4 45 50 55 мутатор,13, регистр 14 информации, реги:тр 15 синхрогруппы элементов, дешифратор 16, регистр 17 КП, блок 18 сравнения и элемент ИЛИ 19.Устройство работает следующим образом,На передаче по сигналу "Начало блока", поступающему от устройства защиты от ошибок, устанавливаются в исходное состояние датчик 1 веса, накапливающий сумматор 4 и блок 7 управления, который может быть выполнен в виде одсппелелителя импульсов. Информационные импульсы проходят через элемент ИЛИ 5 в канал связи. Одновременно с помощью элемента И 3 выделяются единичные информационные импульсы (на второй вход элемента И 3 поступают через блок 7 управления тактовые импульсы (ТИ) во время прохэждения информационных импульсов через элемент ИЛИ 5), Каждый выделенный единичный информационный импульс открывает блок 2 ключеи, через который вес данного импульса. сформированный датчиком 1, поступает в накапливающий сумматор 4. Если в качестве арифметической прогрессии выбран натур льный ряд чисел, то датчик 1 будет представлять собой обычный счетч.к. По окончании вывода е кдндл информационного блока блок 7 управления начинает псда. вать тактовые импульсы нд датчик 6 синхрогруппы элементов. обеспечивая вывод СЭ в канал связи осле СЭ в канал связи выводится содержимое накапливающего сумматора 4 т,е контрольная последовательность,Нд приеме по сигналу "Начало блока", поступающему, например, от схемы цикловои синхронизации устройства защиты от ошибок, устанавливаются в исходное со:тс - яние датчик 8 веса, накапливающии сумматор 11 и блок 12 управления, аналогичные соответствующим узлам на передаче, и считывдются результаты анализа предыдущего блока. По сигналам блока 12 управления входной сигнал и тактовые импульсы через коммутатор 13 направляются в регистры 14, 15 или 16 при приеме соответственно информационных импульсов, СЭ или КП Во время приема информационных импульсов с помощью блоков 8-11 формируется в ндкдпливающел сумматоре 11 КП По следующему сигналу "Начало блока" опращиваются дешифратор 16 и блок 18 сра энения. Если в регистр 15 не поступила СЭ или принятая в регистр 17 КГ не совпалд со сформулированной в накапливающем сумма торе 11, то на выходе элемента ИЛИ 19 появится сигнал об обнаружении ошибок,1667267 Формула изобретения а = а+(1 - 1)г,где а, г - произвольно выбранные числа. Ино Нбл Ночаблошка ТИ Составитель В.ЕвдокимоваРедактор А.Маковская Техред М.Моргентал Корректор Н,Коро Заказ 2534 Тираж 389 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., 4/5 роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 причиной которых могут быть выпадения ивставки,5Способ передачи и приема двоичной информации с обнаружением ошибок, заключающийся в том, что на передаче формируют информационные блоки кодовых комбинаций (КК) посто янной длины, для каждого из которых формируют контрольную последовательность двоичных элементов и синхрогруппу элементов, по положению которой контролируют длину принятого информаци онного блока КК, отл и ч а ю щи йс я тем. что, с целью повышения достоверности приема двоичной информации путем обнаружения двоичных выпадений и вставок, на передаче в каждом информационном блое 20 КК выделяют позиции с одноименными значениями двоичных элементов, для каждой из которых формируют весовой коэффициент, контрольную последовательность двоичных элементов для каждого информа цион ного блока КК формируют путем суммирования сформированных весовых коэффициентов. синхрогруппу элементов передают между информационным блоком КК и контрольной последовательностью двоичных элементов, а на приеме в каждом принятом информационном блоке КК выделяют позиции с одноименными значениями двоичных элементов, для каждой из которых формируют весовой коэффициент, и контрольную последовательность двоичных элементов для каждого информационного блока КК формируют путем суммирования сформированных весовых коэффициентов, сравнивают сформированную контрольную последовательность двоичных элементов с принятой контрольной последовательностью двоичных элементов соответствующего информа ционного блока КК и по их несовпадению обнаруживают ошибки, причем весовой коэффициент а для 1-й позиции информационного блока КК равен