MANIPULATION CODING METHOD Russian patent published in 2014 - IPC H03M7/16 

FIELD: information technology.

SUBSTANCE: manipulation coding method includes first establishing a number of signal constellation points and ordering said points for Gray coding; establishing a number of points in the signal constellation equal to any natural number; determining the Euclidean distance between signal constellation points and generating a vector of Euclidean distances between signal constellation points; setting a graph incidence matrix, a source and drain vertex and a plurality of vertices that are compulsory for passage; determining the initial vector of graph edge allocations using a Hungarian method of solving the allocation problem; calculating the gradient vector for the initial vector; finding the minimum in the direction of the gradient vector using a one-dimensional search method; recalculating the gradient vector at the minimum point; determining the minimum in a new direction using the one-dimensional search method; obtaining an improved approach of the allocation vector, and using the Newton-Raphson method to find the optimum routing solution in Euclidean space; generating a graph vertex bypass sequence and determining code combinations corresponding to signal constellation points in accordance with the Gray coding rule.

EFFECT: high noise-immunity of transmitting discrete information.

1 dwg