СПОСОБ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО КОДА В
Заявлено 29 сентября 1961 г. за № 746142/26-24 Комитет по делам изобретений и открытий при Совете Министров СССР
Опубликовано в «Бюллетене изобретений. № 16 за 1962 г.
Известные способы преобразования двоичного кода в кольцевой не обеспечивают обнаружения и исправления одиночной ошибки при преобразовании т-значного двоичного кода.
В предлагаемом способе этого недостатка нет. Это достигается путем выбора логической функций обратной связи кодирующего сдвигающего регистра из условия получения «-значного (п т-}- k) кодового кольца с расстоянием между кодами больщим или равным трем, а проверка правильности преобразования производится путем сравнения значений принятых k проверочных кодов, находящихся в младщих позициях, с их значениями, полученными в результате выполнения логических функций. Сущность предлагаемого способа заключается в следующем. Отрезки кодового кольца длиной n k + m, связанные
2 соотнощением , могут быть отождествлены с верщинами
«-мерного куба, длина ребер которого равна 1. Если минимальное расстояние между кодовыми точками (вершинами куба) равно трем, то любая одиночная ощибка смещает кодовую точку в положение, наиболее близкое к точке, соответствующей передаваемой кодовой комбинации. Это означает, что любая одиночная ощибка может быть исправлена.
В кольцевых кодах с исправлением одиночной ощибки для передачи информации используют первые т позиции (значения символов на этих позициях соответствуют значениям символов преобразуемой кодовой комбинации), а значения каждого из последующих k проверочных символов получают, определяя значение функции f по т предшествующим символам, взятым в качестве ее аргументов. При этом функция / должна задавать кодовое кольцо п-членных двоичных кодов с минимальным расстоянием между кодами в три единицы. КОЛЬЦЕВОЙ
№ 149625-2Предмет изобретения
. t ; . .
Способ преобразования двоичного кода в кольцевой, отличающийся тем, что, с целью обнаружения и исправления одиночной ошибки при преобразования т-значного двоичного кода, логическую функцию обратной связи кодирующего сдвигающего регистра выбирают из условия получения п-значного {я m + fe) кодового кольца с расстоянием между кодами большим или равным трем, а проверка правильности преобразования производится путем сравнения значений принятых k проверочных кодов, находящихся в младших позициях, с их значениями, полученными в результате выполнения логических функций.
