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

11 54376 Союз Советских Социалистических Республик,2,74 (21) 2082861 22 Заявл соединением киГасударственных комитет Совета Министров СССР по делам изобретенийи открытий 23) Приорите 3) УДК 681,326,7(088.8) публиковано 15.01,77.ата опубликования оп Бюллетеньтсания 14.02.77 2) Авторы изобретен. Н, Дынькин и В. М. Харламов на институт проб(71) Заявите Ордена авлен ИЙ(54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ СОО Изобретение относится к автоматике и вычислительной технике.Известны устройства для кодирования сообщений с исправлением симметрических ошибок типа замещения символов, содержащие двоичный регистр сдвига, сумматоры и переключатели 1. Однако во многих случаях применения устройств автоматики вероятности повреждения различных символов в каналах связи неодинаковы, т,е. имеют место несимметрические ошибки. В этих случаях применение известных устройств неэффективно, так как использование специализированных кодирующих устройств для несимметричных каналов приводит к увеличению быстродействия и 1 скорости передачи информации, Наиболее близким к изобретению техническим решением является устройство для кодирования сообщений с исправлением одиночных несимметрических ошибок, содержащее вычислительный 20 блок, первый вход которого соединен с выходом блока управления, вход блока управления является входом устройства 2. Мощности кодов, реализуемых этим устройством, сравнительно малы, а их корректирующие воз можности - низки. Устройство позволяет строить коды, исправляющие только одиночные или две соседние несимметрические ошибки. Целью изобретения является повышение достоверности информации. В описываемом устроистве это достигается тем, что в него введены блок банка слов, блок д-х регистров, блок памяти и блок результата, причем входы и выходы блока банка слов, блока д-х регистров и блока памяти соединены с тремя выходами и вторым, третьим и четвертым входами вычислительного блока, второй выход блока памяти через блок результата соединен с пятым входом вычислительного блока, четвертый выход которого является выходом устройства.На чертеже представлена блок-схема описываемого устройства.Оно содержит блок 1 банка слов, предназначенный для хранения кодовых слов, блок 2 д-х регистров, где хранятся неприводимые д-х многочлены, служащие для представления конечного поля, блок 3 памяти, в котором записываются результаты анализа векторов. Эти результаты сравниваются с выбранными заранее значениями соответствующих параметров в блоке 4 результата. Все кодирующие операции осуществляются вычислительным блоком 5, а функционирование устройства в целом обеспечивается блоком 6 управления. Первый вход вычислительного блока 5 соединен с выходом блока 6 управления, вход которого является входом устройства. Входы и выходы блока 1 банка слов, блока 2 д-х регистров, блока 3 памяти соединены соответственно с тремя выходами и вторым, третьим и четвертым входамивычислительного блока 5, второй выход блока 3 памяти через блок 4 результата соединен с пятым входом вычислительного блока, четвертый выход которого является выходом устройства.Информационная последовательность поступает на вход блока 6 управления, выход которого воздействует на управляющий вход вычислительного блока 5, Вычислительный блок 5 производит выборку двоичного вектора х=хох).хь х 1=0 или 1, и делит д -(д - степень простого числа) из блока 1 банка слов. Затем в вычислительном блоке 5 определяется вычет С, выраженияи Х1 га а аХ 1,Х 1, . Х;1.:О1по модулю неприводимого многочлена (х) степени т и показателя и, хранящегося в блоке 2. Здесь з пробегает целые значения от 1 до 1, где 1 - количество исправляемых ошибок, а сс - ненулевой элемент поля 6 Р(дги), (а) =О. Значение вычета записывается в блок 3 памяти и сравнивается с соответствующей ранее выбранной величиной о Если С,=ото блок 4 выдает команду на сохранение вектора х в блоке 1 банка слов и направляет его одноврененно в канал связи, причем одинаковым информационным последовательностям на входе устройства соответствуют равные двоичные векторы из блока 1 банка слов,Переключение с одной длины кодового вектора на другую осуществляется при поступлении на вход блока 6 управления служебной информации путем изменений значений величин д, о. и многочленов (х) в блоках 2 и 4. Настройка переключающего устройства на количество исправляемых ошибок 1 производится включением соответствующего числа величин о, (в количестве 1) в блок 4 результата.Эффективность изобретения обеспечивается возможностью построения кодов, исправляющих многократные несимметрические ошибки; адаптацией к кодовой длине и количеству исправляемых ошибок; использованием в канале связи кодов с большей мощностью.Для мощности синтезируемых устройством 5 кодов, исправляющих произвольное число 1несимметрических ошибок, справедлива оценка(Л,=10а при 1=1 и п=ри - 1, (р - простое число),и+1гИ, = (2 д .1. 2л) )и + 1),15что превышает мощность всех известных кодов,20 Формула изобретенияУстройство для кодирования сообщений, содержащее вычислительный блок, первый вход которого соединен с выходом блока управле ния, вход блока управления является входомустройства, отличающееся тем, что, с целью повышения достоверности информации, в устройство введены блок банка слов, блок О-х регистров, блок памяти и блок результата, 30 причем входы и выходы блока банка слов, блокад-х регистров и блока памяти соединены с тремя выходами и вторым, третьим и четвертым входами вычислительного блока, второй выход блока памяти через блок результата З 5 соединен с пятым входом вычислительногоблока, четвертый выход которого является выходом устройства.Источники информации, принятые во внимание при экспертизе:40 1, Берлекэмп Э. Алгебраическая теория кодирования. М., Мир, 1973, с. 138, рис. 5, 7.2. Математические вопросы кибернетики ивычислительной техники. Ереван, Издательство АН Армянской ССР, 19 О, с. 75, рис. 3, 543176Заказ 105/15 Изд,112 Тираж 869 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Раушская наб., д, 4/5 Типография, пр. Сапунова, 2