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

 

Класс 42m, 14,. № 149625

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Р А(- (:) ъ рдру (:;цДД Д=.д уЦУ

Подписная группа № 174

Г. Ф. Янбых

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

КОЛЬЦЕВОЙ

Заявлено 29 сентября 1961 г. за № 746142/26-24

B Комитет по делам изобретений и открытий при Совете Министров СССР

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

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

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

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

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

В кольцевых кодах с исправлением одиночной ошибки для передачи информации используют первые m позиции (значения символов на этих позициях соответствуют значениям символов преобразуемой кодовой комбинации), а значения каждого из последующих k проверочны.; символов получают, определяя значение функции f по т предшествующим символам, взятым в качестве ее аргументов. При этом функция f должна задавать кодовое кольцо и-членных двоичных кодов с минимальным расстоянием между кодами в три единицы. № 149625

Составитель Г. Чуйко

Редактор Е. Г. Манежева Техред Т. П. Курилко Корректор Н. С. Сударенкова

Поди. к печ. 13/11 — 63 г. Формат бум. 70+108 /и Объем 0,18 изд. л.

Зак. Г182 Тираж 650 Цена 4 коп.

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

Москва, Центр, М. Черкасский пер., д. 2/6.

Зак, 11/14

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

Предмет изобретения

1; i

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