Патенты автора Филимонов Петр Александрович (RU)
СПОСОБ МАНИПУЛЯЦИОННОГО КОДИРОВАНИЯ // 2522300
Изобретение относится к вычислительной технике. Технический результат заключается в повышении помехоустойчивости передачи дискретной информации. Способ манипуляционного кодирования, в котором сначала устанавливают число точек сигнального созвездия и упорядочивают их для кодирования по Грею, причем устанавливают число точек в сигнальном созвездии равным любому натуральному числу, определяют евклидово расстояние между точками сигнального созвездия и формируют вектор евклидовых расстояний между точками сигнального созвездия. Далее задают матрицу инциденций графа, вершину истока и стока и множество вершин, обязательных для прохода. Потом определяют начальный вектор назначений дуг графа с помощью венгерского метода решения задачи о назначениях, вычисляют для начального вектора вектор градиента, находят методом одномерного поиска минимум в направлении вектора градиента. После этого повторно вычисляют вектор градиента в точке минимума, методом одномерного поиска определяют минимум в новом направлении, получают улучшенное приближение вектора назначения и с помощью метода Ньютона-Рафсона находят оптимальное решение задачи маршрутизации в евклидовом пространстве. Затем формируют последовательность обхода вершин графа и в соответствии с правилом кодирования по Грею определяют кодовые комбинации соответствующие точкам сигнального созвездия. 1 ил.
