Устройство для кодирования

ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ(11) 529566 Союз Советских Социалистических Республик(61 олнительиое к авт. сви 878(51)сл 2Н 04 ь 1/10 Ь 06 Г 11/1 иприсоединением за Гасударственный комитет Совета Министров СССР по делам изобретений и открытий(53) УДК 681.326.7 ликовано 25.0 а опубликован ия 27.1 276 опис Авторыизобретения Максимов и Г.М. Тененгольц) Заявитель Ордена Ленина Институт проблем управленц.".(54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ета, четвертыи локом, а вьгход тходол 1 устрой 20 уст 2) Заявлено 18,12,74 (21) Изобретение относится к электронным дискретным устройствам систем автоматики и телемеханики, вычислительной техники и связи. Оно предназначено для использования в системах передачи и хранения дискрет ной информации в качестве устройства для кодирования двоичной информации с исправлением выпадения двух соседних символов и одновременным исправлением ошибок в символе, предшествующем выпавшим символам. 10 Такие ошибки имеют место при перфорировании на ленту из-,за неисправности устройства, осуществляющего протяжку ленты,Известны устройства для кодирования двоичной информации с исправлением одиночных 15 ошибок, реализованное на регистрах сдвига 1, и устройство для кодиоования двоичной информации с исправлением одиночного выпадения символов и ошибки в символе, предшествующем выпавшему символу 21. Однако с помощью этих устройств нельзя закодировать информацию таким образом, чтобы на приемном конце можно было исправить выпадение одного или двух соседних символов и ошибку в предшествуюшем символе. 25 Наиболее близким по техническому решению к предлагаемому устройству является устройство для кодирования двоичной дискре ной информации с справлениел; одиночньгх выпадений символов, которое содержит бло задерж.д 1, первый вхор, которого соединен с входом устройства и со входал 1 н селектора и блока определения вычета, второй входвыходом селектора, третий вход - с выходом блока определения вычвход - с разделительным бблока задержки является вь ства31,Данное устройство также не может закодировать ннформацик таким образол, чтобы на приемном конце можно было исправить выпадение,двух соседних символов и ошибку в символе, предшествующем выпав щим сил волам.Целью изобретения является повышение омехоустойчивости путем исправления в принятом слове, закодированном данньгм ройством, выпадений двух соседних символов и ошибки в символе, предшествующем выпавшим символам, Возможность исправ529566 к+4,к с 1 к+р+В ВИДЕ СИМВОЛОВ ления таких ошибок позволит значительно повысить достоверность информации, циркулируюшей В информационно-у.правляюших сисгемах, в которых в качестве носителя информации используется перфолента.6Поставленная цель достигается тем, что в предлагаемое устройство введены второй блок определения вычета и сумматор по модулю трипричем вход устройства соединен со входами второго блока определения вычета и сумматора по модулю три, выход второго блока определения вычета соединен с пятым входом блока задержки, выход сумматора по модулю три соединен с шестым входом блока задержки.На чертеже дана блок-схема предлагаемого устройства. Устройство состоит из блока 1 задержки, селектора 2, блока 3 определения вычета, сумматора 4 по модулю три, блока 5 определения вычета и разделительного блока 6. Вход устройства соединен со входом 7 блока 1 и со входами блоков 2-5, Вход Я блока 1 соединен с выходом блока 6. Входы 9,10, 11 и 12 блока 1 соединены с выходами блоков 2-5 соответственно.Поданная на вход устройства последовательность информационных символов"ск поступает на вход 7 блока 1 и на входы блоков 2-5.Блок 3 определения вычета, исходя из последовательности информационных символов, формирует последовательность вида О, а о " 4, О, О, ",О и вычисляет,дляЯ куфнее наименьшей неотрицательный вычет М,2.квыражения ", К по модулю М. В выраже-Онии для Чпод Кпонимается номер серий символов, которой принадлежит символ о;46(серия - рядом стоядше, равные друг другу символы), причем К =О. Вычет вычисляфется по модулю М, где М .= 2 Як - 5- 2 Выбор модупя в виде степени двойки упрощает устройство, так как для вычисления выче ф та У в этом случае достаточно вычислять 2 ку младших разрядов суммь Х. К Дваич 1-о/кФф 1 к+фФ к 4 ф+ 1 к 1 подается на вход 1 0 блока 1.Сумматор 4, исходя из последовательно сти информационных символов, вычисляет наименьший неотрицательный Вычет Ч., выракженияЫ,; по модулю три. Двоичная за 1 с 17 пись этОГО Вычета В Виде символовк+а+А Кй Кф к+7+К(ч =ы +гс поступает на вход 11 блока 1,В блоке 5 определения вычетапроизводится нумерация только серий из единиц последовательности информационных символов Ы.оС, причем номер перй/вой серии из единиц полагается равным нулю. Затем вычисляется наименьший неотрицак тельный вычет Ч выражения Е К. по модулю три, где К; - номер серии из единиц, которой принадлежит символ о; (К полагается равным нулю, если К;=0). -41)Двоичная запись вычета У в виде символов.к6 к +р+7 3 К+АЙ+6 к+Г+7 поступает на вход 1 2 блока 1.Селектор 2 из поступившей последовательности информационных символов оС,с(,"о.к вьщеляет символ ск К , послечего на его выходе появляются три символа, равные аС к( ообозначает инверсиюсимвола ск ), которые поступают на вход9 блока 1, Эти символы служат для различения ошибок в проверочной части сообщенияот ошибок в информационной части,Разделительный блок 6 вьщает на вход8 блока 1 комбинацию символов 001, которая служит для разделения кодовых словпри приеме сообщения.Символы, поданные на входы блока 1 задержки 1, в результате его работы претерпевают определенные з 4 ержки и из них навыходе этого блока формируется кодовая последовательность вида:- к+ +К+ + К+1 +Ь К+Г+71фО( О 0,1 готовая для подачи в канал связи.Основным технико-экономическим преимушеством изобретения является повышение достоверности передаваемой информации. Это достигается тем, что структура дополнительной группы символов, добавляемых предлагаемым устройством к информационным символам, позволяет исправлять на приемном конце выпадение двух соседних символов и оищбку в предшествуюшем символе. Формула изобретения Устройство для кодирования, содержащее блок задержки, первый вход которого соединен со входом устройства, со входами се лектора и блока определения вычета, второйвход - с выходом селектора, третий входс выходом блока определения вычета, четвертый вход - с разделительным блоком, выход блока задержки является выходом устройства, о т л и ч а ю щ е е с я тем,что, с целью повышения помехоустойчивости,в устройство введены второй блок определения вычета и сумматор по модулю три,причем вход устройства соединен со входами второго блока определения вычета и суьматора по модулю три, выход второго блокаопределения вычета соединен с пятым входом блока задержки, выход сумматора по модулю три соединен с шестым входом блока задержки.Источники информации, принятые во внимание при экспертизе: 1, Питерсон У. Коды, исправляющиеошибкиф, М фМирф, 1964 г стр. 167168,2. Авторское свидетельство СССР2Составитель В. КрыловаРедактор В. Дибобес Техред О, Луговая Корректор Н, ЗолотовскаяЗаказ 5323/91 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4