СПОСОБ МАНИПУЛЯЦИОННОГО КОДИРОВАНИЯ

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