SU149625A1 - Способ преобразовани двоичного кода в кольцевой - Google Patents

Description

СПОСОБ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО КОДА В

За влено 29 сент бр  1961 г. за № 746142/26-24 Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в «Бюллетене изобретений. № 16 за 1962 г.

Известные способы преобразовани  двоичного кода в кольцевой не обеспечивают обнаружени  и исправлени  одиночной ошибки при преобразовании т-значного двоичного кода.

В предлагаемом способе этого недостатка нет. Это достигаетс  путем выбора логической функций обратной св зи кодирующего сдвигающего регистра из услови  получени  «-значного (п т-}- k) кодового кольца с рассто нием между кодами больщим или равным трем, а проверка правильности преобразовани  производитс  путем сравнени  значений прин тых k проверочных кодов, наход щихс  в младщих позици х, с их значени ми, полученными в результате выполнени  логических функций. Сущность предлагаемого способа заключаетс  в следующем. Отрезки кодового кольца длиной n k + m, св занные

2 соотнощением , могут быть отождествлены с верщинами

«-мерного куба, длина ребер которого равна 1. Если минимальное рассто ние между кодовыми точками (вершинами куба) равно трем, то люба  одиночна  ощибка смещает кодовую точку в положение, наиболее близкое к точке, соответствующей передаваемой кодовой комбинации . Это означает, что люба  одиночна  ощибка может быть исправлена.

В кольцевых кодах с исправлением одиночной ощибки дл  передачи информации используют первые т позиции (значени  символов на этих позици х соответствуют значени м символов преобразуемой кодовой комбинации), а значени  каждого из последующих k проверочных символов получают, определ   значение функции f по т предшествующим символам, вз тым в качестве ее аргументов. При этом функци  / должна задавать кодовое кольцо п-членных двоичных кодов с минимальным рассто нием между кодами в три единицы. КОЛЬЦЕВОЙ

№ 149625-2Предмет изобретени 

. t ; . .

Способ преобразовани  двоичного кода в кольцевой, отличающийс  тем, что, с целью обнаружени  и исправлени  одиночной ошибки при преобразовани  т-значного двоичного кода, логическую функцию обратной св зи кодирующего сдвигающего регистра выбирают из услови  получени  п-значного {  m + fe) кодового кольца с рассто нием между кодами большим или равным трем, а проверка правильности преобразовани  производитс  путем сравнени  значений прин тых k проверочных кодов, наход щихс  в младших позици х, с их значени ми, полученными в результате выполнени  логических функций.