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

 

О Г) И С А Н И Е

ИЗОБРЕТЕ Н И Я

Х АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (i i) 543 l76

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 11.1,2.74 (21) 2082861/24 с присоединением заявки № (23) Приоритет

Опубликовано 15.01.77. Бюллетень № 2

Дата опубликования описания 14.02.77 (51) М. Кл. H 04L 3/02

G 06F 11/08

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.326.7 (088.8) (72) Авторы изобретения

В. Н. Дынькин и В. М. Харламов

Ордена Ленина институт проблем управления (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ СООБЩЕНИЙ

Изобретение относится к автоматике и вычислительной технике.

Известны устройства для кодирования сообщений с исправлением симметрических ошибок типа замещения символов, содержащие двоичный регистр сдвига, сумматоры и переключатели (1). Однако во многих случаях применения устройств автоматики вероятности повреждения различных символов в каналах связи неодинаковы, т.е. имеют место несимметрические ошибки. В этих случаях применение известных устройств неэффективно, так как использование специализированных кодирующих устройств для несимметричных каналов приводит к увеличению быстродействия и скорости передачи информации. Наиболее близким к изобретению техническим решением является устройство для кодирования сообщений с исправлением одиночных несимметрических ошибок, содержащее вычислительный блок, первый вход которого соединен с выходом блока управления, вход блока управления является входом устройства (2). Мощности кодов, реализуемых этим устройством, сравнительно малы, а их корректирующие возможности — низки. Устройство позволяет строить коды, исправляющие только одиночные или две соседние несимметрические ошибки.

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

На чертеже представлена блок-схема описываемого устройства.

Оно содержит блок 1 банка слов, предназначенный для хранения кодовых слов, 15 блок 2 q-х регистров, где хранятся непр вводимые q-х многочлены, служащие для представления конечного поля, блок 3 памяти, в котором записываются результаты анализа векторов. Эти результаты

2(сравниваются с выбранными заранее значениями соответствующих параметров в блоке

4 результата. Все кодирующие операции осуществляются вычислительным блоком 5, а функционирование устройства в целом обес25 печивается блоком 6 управления. Первый вход вычислительного блока 5 соединен с выходом блока 6 управления, вход которого является входом устройства. Входы и выходы блока 1 банка слов, блока 2 q-х регистров, блока 3 памяти соединены соответственно с тремя выхо30 дами и вторым, третьим и четвертым входами

543176 вычислительного блока 5, второй выход блока 3 памяти через блок 4 результата соединен с пятым входом вычислительного блока, четвертый выход которого является выходом устройства.

Информационная последовательность поступает на вход блока 6 управления, выход которого воздействует на управляющий вход вычислительного блока 5. Вычислительный блок

5 производит выборку двоичного вектора

x=xpx>...х„ь х1=0 или 1, и Делит qm — (q— степень простого числа) из блока 1 банка слов. Затем в вычислительном блоке 5 определяется вычет С, выражения и-1

Х

4 1ã а а ...а Х1,Х1,... Х;

1.=0

1 по модулю неприводимого многочлена f (x) степени т и показателя и, хранящегося в блоке

2. Здесь s пробегает целые значения от 1 до 1, где t — количество исправляемых ошибок, а сс — ненулевой элемент поля 6Р(д "), f (n) =0.

Значение вычета записывается в блок 3 памяти и сравнивается с соответствующей ранее выбранной величиной о,. Если С,=11„ то блок

4 выдает команду на сохранение вектора х в блоке 1 банка слов и направляет его одноврененно в канал связи, причем одинаковым информационным последовательностям на входе устройства соответствуют равные двоичные векторы из блока 1 банка слов.

Переключение с одной длины кодового вектора на другую осуществляется при поступлении на вход блока 6 управления служебной информации путем изменений значений величин q, o., и многочленов f(x) в блоках 2 и 4.

Настройка переключающего устройства на количество исправляемых ошибок 1 производится включением соответствующего числа величин о, (в количестве t) в блок 4 результата.

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

Для мощности синтезируемых устройством кодов, исправляющих произвольное число t несимметрических ошибок, справедлива оценка (Л, =

10 а при t=l и n=p — 1, (р — простое число), и+1 Л 1,i = (2" + 2 nJ In+ 1), 15 что превышает мощность всех известных кодов, 20 Формула изобретения

Устройство для кодирования сообщений, содержащее вычислительный блок, первый вход которого соединен с выходом блока управле25 ния, вход блока управления является входом устройства, отл ич а ющееся тем, что, с целью повышения достоверности информации, в устройство введены блок банка слов, блок

q-х регистров, блок памяти и блок результата, 30 причем входы и выходы блока банка слов, блока

q-х регистров и блока памяти соединены с тремя выходами и вторым, третьим и четвертым входами вычислительного блока, второй выход блока памяти через блок результата з соединен с пятым входом вычислительного блока, четвертый выход которого является выходом устройства.

Источники информации, принятые во внимание при экспертизе:

40 1. Берлекэмп Э. Алгебраическая теория кодирования. М., Мир, 1973, с. 138, рис. 5, 7.

2. «Математические вопросы кибернетики и вычислительной техники». Ереван, Издательство АН Армянской ССР, 1970, с. 75, рис. 3.

543176

Составитель В, Крылова

Редактор Л. Тюрина Техред А. Камышникова Корректор И. Позняковская

Заказ 105/15 Изд. № 112 Тираж 869 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

Типография, пр. Сапунова, 2