RU2522300C1 - Manipulation coding method - Google Patents
Manipulation coding method Download PDFInfo
- Publication number
- RU2522300C1 RU2522300C1 RU2013101655/08A RU2013101655A RU2522300C1 RU 2522300 C1 RU2522300 C1 RU 2522300C1 RU 2013101655/08 A RU2013101655/08 A RU 2013101655/08A RU 2013101655 A RU2013101655 A RU 2013101655A RU 2522300 C1 RU2522300 C1 RU 2522300C1
- Authority
- RU
- Russia
- Prior art keywords
- vector
- points
- signal constellation
- graph
- minimum
- Prior art date
Links
Abstract
Description
Изобретение относится к области кодирования информации для передачи дискретных сообщений по каналам связи.The invention relates to the field of encoding information for transmitting discrete messages over communication channels.
Известен способ манипуляционного кодирования [Нечаев Ю.Б. Манипуляционные коды для систем с итеративной обработкой принимаемого сигнала. / Нечаев Ю.Б., Малютин А.А. Инфокоммуникационные технологии. - 2009. №2. - с.70-74], основанный на компьютерном переборе всех возможных вариантов отображения блока кодовых символов в передаваемый сигнал. Недостатком способа является низкая помехоустойчивость передачи дискретной информации.A known method of manipulation coding [Nechaev Yu.B. Manipulation codes for systems with iterative processing of the received signal. / Nechaev Yu.B., Malyutin A.A. Infocommunication technologies. - 2009. No. 2. - p. 70-74], based on computer enumeration of all possible options for displaying a block of code symbols in a transmitted signal. The disadvantage of this method is the low noise immunity of the transmission of discrete information.
Известен способ согласования модуляции и кодирования [Васильев К.К. Теория электрической связи: учебное пособие / Васильев К.К., Глушков В.А., Дормидонтов А.В., Нестеренко А.Г.; под общ. ред. Васильева К.К. - Ульяновск: УлГТУ, 2008. - с.387-388] на основе разбиения ансамбля сигналов на вложенные подансамбли. Способ согласования модуляции и кодирования на основе разбиения ансамбля сигналов на вложенные подансамбли снижает размерность переборной задачи синтеза сигнально-кодовой конструкции, но не обеспечивает гарантированное построение сигнально-кодовой конструкции с максимальными частотно-энергетическими характеристиками и не всегда позволяет согласовать евклидовы и хэмминговы расстояния, что определяет низкую помехоустойчивость этого способа согласования модуляции и кодирования. Другим существенным ограничением применения этого способа является требование четности общего числа точек в ансамбле сигналов и четности числа точек в каждом из подансамблей, получаемых при разбиении, что определяет возможность его применения только для сигнально-кодовых конструкций с числом точек, кратным степени числа 2.A known method of matching modulation and coding [Vasiliev K.K. Theory of electrical communication: textbook / Vasiliev K.K., Glushkov V.A., Dormidontov A.V., Nesterenko A.G .; under the general. ed. Vasilyeva K.K. - Ulyanovsk: UlSTU, 2008. - p. 387-388] based on the partition of the ensemble of signals into nested sub-ensembles. The method of matching modulation and coding based on dividing the ensemble of signals into nested sub-ensembles reduces the dimension of the exhaustive task of synthesizing the signal-code structure, but does not provide guaranteed construction of the signal-code structure with maximum frequency-energy characteristics and does not always allow matching Euclidean and Hamming distances, which determines low noise immunity of this method of matching modulation and coding. Another significant limitation of the application of this method is the requirement of parity of the total number of points in the ensemble of signals and the parity of the number of points in each of the subassemblies obtained by splitting, which determines the possibility of its use only for signal-code constructions with the number of points multiple of the power of 2.
Наиболее близким по технической сущности (прототипом) к заявленному способу является способ модуляции и демодуляции, устройство модуляции и устройство демодуляции (RU 2384960 С2 20.03.2010), в формуле изобретения которого представлен способ модуляции и демодуляции, при котором передаются данные (2n+1) битов (где "n" - целое число, больше 1), и многоуровневое значение установлено в 2(2n+1), причем способ содержит: разделение сигнальных точек, упорядоченных в каждом из четырех квадрантов на 8 подгрупп, соответствующих 3 битам из данных (2n+1) битов, причем четыре квадранта разделены синфазной осью и ортогональной осью, перпендикулярными друг другу; кодирование 3 битов таким образом, чтобы среднее расстояние Хэмминга между соседними сигнальными точками в 8 подгруппах стало минимальным; выполнение кодирования Грея для 2 битов из данных (2n+1) битов, в качестве сигнала, обеспечивающего возможность идентификации четырех квадрантов.The closest in technical essence (prototype) to the claimed method is a modulation and demodulation method, a modulation device and a demodulation device (RU 2384960 C2 03/20/2010), in the claims of which a modulation and demodulation method is presented in which data is transmitted (2n + 1) bits (where "n" is an integer greater than 1), and the multilevel value is set to 2 (2n + 1) , the method comprising: dividing the signal points ordered in each of the four quadrants into 8 subgroups corresponding to 3 bits from the data ( 2n + 1) bits, with four the quadrants are separated by a common-mode axis and an orthogonal axis perpendicular to each other; encoding 3 bits so that the average Hamming distance between adjacent signal points in 8 subgroups becomes minimal; performing Gray coding for 2 bits from the data of (2n + 1) bits, as a signal enabling the identification of four quadrants.
Недостатком известного прототипа является то, что он применим только к сигналам с многоуровневой квадратурной амплитудной модуляцией, при этом общее число точек должно определяться формулой 2(2n+1), при этом описанный в прототипе способ модуляции и демодуляции обладает низкой помехоустойчивостью передачи дискретной информации.A disadvantage of the known prototype is that it is applicable only to signals with multi-level quadrature amplitude modulation, and the total number of points should be determined by the formula 2 (2n + 1) , while the modulation and demodulation method described in the prototype has a low noise immunity for transmitting discrete information.
Задачей изобретения является создание способа манипуляционного кодирования, позволяющего повысить помехоустойчивость передачи дискретной информации посредством манипуляционного кодирования для сигнальных созвездий с произвольным числом точек и произвольным расположением сигнальных точек на сигнальной диаграмме.The objective of the invention is to provide a method of manipulation coding, which improves the noise immunity of the transmission of discrete information through manipulation coding for signal constellations with an arbitrary number of points and an arbitrary arrangement of signal points on the signal diagram.
Эта задача решается тем, что способ манипуляционного кодирования, заключающийся в том, что устанавливают число точек сигнального созвездия и упорядочивают их для кодирования по Грею, согласно изобретению дополнен тем, что устанавливают число точек в сигнальном созвездии равным любому натуральному числу, определяют евклидово расстояние между точками сигнального созвездия, формируют вектор евклидовых расстояний между точками сигнального созвездия, задают матрицу инциденций графа, вершину истока и стока, множество вершин, обязательных для прохода, определяют начальный вектор назначений дуг графа с помощью венгерского метода решения задачи о назначениях, вычисляют вектор градиента для начального вектора, находят методом одномерного поиска минимум в направлении вектора градиента, повторно вычисляют вектор градиента в точке минимума, методом одномерного поиска определяют минимум в новом направлении, получают улучшенное приближение вектора назначения, с помощью метода Ньютона-Рафсона находят оптимальное решение задачи маршрутизации в евклидовом пространстве, формируют последовательность обхода вершин графа, в соответствии с правилом кодирования по Грею определяют кодовые комбинации, соответствующие точкам сигнального созвездия.This problem is solved in that the method of manipulation coding, which consists in setting the number of points of the signal constellation and arranging them for coding according to Gray, according to the invention is supplemented by setting the number of points in the signal constellation equal to any natural number, determining the Euclidean distance between the points of the signal constellation, form a vector of Euclidean distances between the points of the signal constellation, specify the incidence matrix of the graph, the source and drain vertices, the set of vertices required for the passage, determine the initial vector of assignments of the graph arcs using the Hungarian method of solving the assignment problem, calculate the gradient vector for the initial vector, find the minimum in the direction of the gradient vector by the one-dimensional search method, recalculate the gradient vector at the minimum point, determine the minimum in the new one by the one-dimensional search method direction, get an improved approximation of the destination vector, using the Newton-Raphson method find the optimal solution to the routing problem in Euclidean space, form Coziness The sequence of traversal of graph vertices, in accordance with the Gray coding rule, determines the code combinations corresponding to the points of the signal constellation.
Перечисленная новая совокупность существенных признаков обеспечивает возможность повышения помехоустойчивости передачи дискретной информации за счет получения возможности манипуляционного кодирования для сигнальных созвездий с произвольным числом точек и их произвольным расположением на сигнальной диаграмме.The listed new set of essential features provides the possibility of increasing the noise immunity of the transmission of discrete information by obtaining the possibility of manipulation coding for signal constellations with an arbitrary number of points and their arbitrary location on the signal diagram.
Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного решения, отсутствуют, что указывает на соответствие заявленного способа условию патентоспособности "новизна".The analysis of the prior art made it possible to establish that analogues that are characterized by a combination of features that are identical to all the features of the claimed solution are absent, which indicates the compliance of the claimed method with the condition of patentability "novelty".
Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния, предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности "изобретательский уровень".Search results for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the claimed object from the prototype showed that they do not follow explicitly from the prior art. The prior art also did not reveal the popularity of the influence provided by the essential features of the claimed invention of the transformations to achieve the specified technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".
На чертеже представлена блок-схема последовательности действий, реализующих заявленный способ манипуляционного кодирования.The drawing shows a block diagram of a sequence of actions that implement the claimed method of manipulation coding.
Реализация изобретения достигается следующим образом.The implementation of the invention is achieved as follows.
1. Устанавливают число точек сигнального созвездия, равным V, и упорядочивают их, нумеруя от 1 до V, задавая тем самым V вершин графа. Определяют евклидово расстояние между точками сигнального созвездия, формируют вектор евклидовых расстояний (весов дуг) между точками сигнального созвездия и задают матрицу инциденций полносвязного графа I. Задают вершину истока и стока, при этом вершиной истока и стока может быть любая вершина графа, например первая. Множеством вершин графа, обязательных для прохода по замкнутому пути, будут все вершины графа, так как определить способ манипуляционного кодирования, как соответствие между точками сигнального созвездия и передаваемыми кодовыми комбинациями, необходимо для всех точек сигнального созвездия.1. Set the number of points of the signal constellation equal to V, and arrange them, numbering from 1 to V, thereby setting the V vertices of the graph. The Euclidean distance between the points of the signal constellation is determined, the vector of Euclidean distances (the weights of the arcs) between the points of the signal constellation is formed, and the incident matrix of the fully connected graph I is set. The source and sink vertices are specified, and the vertex of the source and sink can be any vertex of the graph, for example, the first. The set of graph vertices that are required to go through a closed path will be all vertices of the graph, since it is necessary to determine the manipulation coding method as a correspondence between the points of the signal constellation and the transmitted code combinations for all points of the signal constellation.
Евклидово расстояние между i-ой и j-ой точками сигнального созвездия рассчитывается по формуле:The Euclidean distance between the i-th and j-th points of the signal constellation is calculated by the formula:
где
Р - размерность сигнального пространства (например, для квадратурно-амплитудной модуляции Р=2).P is the dimension of the signal space (for example, for quadrature amplitude modulation P = 2).
Матрица I инциденций состоит из матриц инциденций исходящих дуг графа Iисх и матриц инциденций входящих дуг графа Iвх, при этомThe incident matrix I consists of the incident matrices of the outgoing arcs of the graph I ex and the incident matrices of the incoming arcs of the graph I in ,
I=Iисх+Iвх.I = I out + I in .
Исходные данные:Initial data:
- матрица инциденций исходящих дуг графа Iисх;- incidence matrix of outgoing arcs of graph I ref ;
- матрица инциденций входящих дуг графа Iвх;- incidence matrix of incoming arcs of graph I in ;
- вектор величины евклидовых расстояний (весов дуг графа)
- номера вершин истока и стока выбираемого пути
- множество вершин, обязательных для прохода {Vpr};- the set of vertices required for the passage {V pr };
- множество свободных для прохода вершин {Vsw}.- the set of free vertices {V sw }.
Задачу маршрутизации по вершинам графа представляют в следующей формулировке:The task of routing along the vertices of the graph is presented in the following formulation:
где Tk - евклидово расстояние между сигнальными точками,where T k is the Euclidean distance between the signal points,
Целевая функция (1) отражает необходимость минимизации суммарного евклидова расстояния в маршруте, образованном последовательным прохождением дуг в векторе ƒk.The objective function (1) reflects the need to minimize the total Euclidean distance in the route formed by the successive passage of arcs in the vector ƒ k .
Вспомогательные структурные переменные
При задании векторов истоков и стоков необходимо положить
Пусть для формирования вариантов выборов маршрутов заданы множества:Let for the formation of options for the selection of routes given sets:
{Vpr} - множество вершин, обязательных для прохода по маршруту i→j;{V pr } - the set of vertices required to pass along the route i → j;
{Vsw} - множество вершин, свободных для прохода по маршруту i→j (т.е. маршрут может проходить, а может и не проходить через вершину, принадлежащую этому множеству).{V sw } is the set of vertices that are free to pass along the route i → j (that is, the route may or may not pass through a vertex belonging to this set).
Очевидно: {Vpr}∪{Vsw}={V}.Obviously: {V pr } ∪ {V sw } = {V}.
Тогда:
В процессе решения задачи маршрутизации необходимо найти вспомогательные структурные переменные, которые отражают использование свободных вершин для формирования маршрутов:In the process of solving the routing problem, it is necessary to find auxiliary structural variables that reflect the use of free vertices to form routes:
Ограничение на отсутствие циклов в путях графа записывается в виде:The restriction on the absence of cycles in the graph paths is written as:
где
Фиксированность маршрутизации введем с помощью булевости переменныхWe introduce routing fixity using Boolean variables
Используем свойство идемпотентности ограничения: х2=х, которое допускает лишь булевость переменной х (х=0 или 1). Тогда ограничения (5, 6) на континуальных множествах переменных
и таким образом целочисленная задача (1), (2-6) преобразована (погружена) в общую задачу нелинейного программирования (1), (2-4, 7, 8).and thus the integer problem (1), (2-6) is transformed (immersed) into the general nonlinear programming problem (1), (2-4, 7, 8).
Эта задача является задачей оптимизации при наличии ограничений в виде равенств. Поэтому к ней применим метод множителей Лагранжа. Тогда запишем функцию Лагранжа в виде: лямбда - множители ЛагранжаThis problem is an optimization problem with constraints in the form of equalities. Therefore, we apply the method of Lagrange multipliers to it. Then we write the Lagrange function in the form: lambda - Lagrange multipliers
Введем общий вектор искомых переменных в виде составного вектора
Необходимые условия экстремума запишем в виде системы уравнений:We write the necessary conditions for the extremum in the form of a system of equations:
Таким образом, сформирована система из m=D+n+2V+n+1+D уравнений с m=D+n+2V+n+1+D неизвестных.Thus, a system is formed of m = D + n + 2V + n + 1 + D equations with m = D + n + 2V + n + 1 + D unknowns.
Выберем метод Ньютона-Рафсона [Хэмди А. Таха. Введение в исследование операций, 6-е издание: Пер. с англ. - М.: Издательский дом "Вильяме", 2001. - С.744-745] (второго порядка) для решения системы нелинейных уравнений. При этом в качестве целевой функции эквивалентной задачи минимизации положим минимум невязки между левой и правой частями системы уравнений (10):We choose the Newton-Raphson method [Hamdy A. Taha. Introduction to Operations Research, 6th edition: Per. from English - M .: Publishing house "Williams", 2001. - S.744-745] (second order) for solving a system of nonlinear equations. Moreover, as the objective function of the equivalent minimization problem, we put the minimum discrepancy between the left and right sides of the system of equations (10):
Алгоритмы, построенные на основе метода Ньютона-Рафсона, сходятся при хорошем начальном приближении к точному решению. Поэтому разрабатываемый алгоритм должен содержать операции определения начального приближения.Algorithms based on the Newton-Raphson method converge with a good initial approximation to the exact solution. Therefore, the developed algorithm should contain operations for determining the initial approximation.
В общем случае использование необходимого условия экстремума (10) для нахождения стационарных точек функции Лагранжа (9) сопряжено с трудностями, возникающими при численном решении соответствующей системы уравнений. Метод Ньютона-Рафсона предлагает итерационную процедуру решения системы нелинейных уравнений. Он относится к числу градиентных методов численного поиска экстремума функции при отсутствии ограничений.In the general case, using the necessary extremum condition (10) to find the stationary points of the Lagrange function (9) is fraught with difficulties arising in the numerical solution of the corresponding system of equations. The Newton-Raphson method offers an iterative procedure for solving a system of nonlinear equations. It belongs to the number of gradient methods for the numerical search for the extremum of a function in the absence of restrictions.
Так, для системы уравнений
Алгоритмы, построенные по методу Ньютона-Рафсона, имеют малый радиус сходимости [Хэмди А. Таха. Введение в исследование операций, 6-е издание: Пер. с англ. - М.: Издательский дом "Вильяме", 2001. - С.745]. Поэтому будем использовать двухэтапную процедуру поиска начального приближения. На первом этапе применим полиномиальный алгоритм венгерского метода [Пападимитриу X. Комбинаторная оптимизация. Алгоритмы и сложность / Пападимитриу X., Стайглиц К. - М.: Мир, 1985. - с.255-262] решения задачи о назначениях, которая не содержит ограничения на цикличность пути, сформулированной в виде:Algorithms constructed by the Newton-Raphson method have a small radius of convergence [Hamdy A. Taha. Introduction to Operations Research, 6th edition: Per. from English - M .: Publishing house "Williams", 2001. - S.745]. Therefore, we will use the two-stage procedure for finding the initial approximation. At the first stage, we apply the polynomial algorithm of the Hungarian method [Papadimitriou X. Combinatorial optimization. Algorithms and complexity / Papadimitriou X., Steiglitz K. - M .: Mir, 1985. - p.255-262] solving the assignment problem, which does not contain restrictions on the cyclicity of the path, formulated as:
2. Определяют начальный вектор назначений дуг графа
3. Вычисляют вектор градиента для начального вектора.3. Calculate the gradient vector for the initial vector.
Вектор коррекции градиента
На втором этапе используем наискорейший градиентный спуск первого порядка, при этом алгоритм второго этапа включим в алгоритм метода Ньютона-Рафсона.At the second stage, we use the fastest gradient descent of the first order, while the algorithm of the second stage is included in the algorithm of the Newton-Raphson method.
4. Находят методом одномерного поиска минимум в направлении вектора градиента. Для этого:4. Find by the method of one-dimensional search a minimum in the direction of the gradient vector. For this:
- положим U=∞;- put U = ∞;
- зададим номер шага i=1, точность работы алгоритма: Тосп=10-3;- set the step number i = 1, the accuracy of the algorithm: Tosp = 10 -3 ;
- вычислим суммарную временную задержку для первого этапа начального приближения
- вычислим вектор градиента
- проверим условие |Celi-U|>Tосп, если оно выполняется, то перейдем к следующему пункту, а если нет, то определим значение вспомогательной переменной i1=1 и методом одномерного поиска определим минимум в новом направлении;- check the condition | Cel i -U |> Tsp, if it is satisfied, then go to the next step, and if not, then determine the value of the auxiliary variable i1 = 1 and determine the minimum in a new direction by the one-dimensional search method;
- положим U=Celi;- put U = Cel i ;
- увеличим значение i на 1;- increase the value of i by 1;
- проведем одномерный поиск точки минимума
Исходные данные для одномерного поиска точки минимума:Input data for one-dimensional minimum point search:
-
- grad - градиент
-
Порядок одномерного поиска точки минимумаMinimum one-dimensional search order
Шаг 1. Присвоить номер шага: i=1.Step 1. Assign a step number: i = 1.
Шаг 2. Задать пороговое значение: Porog = 1013.Step 2. Set the threshold value: Porog = 10 13 .
Шаг 3. Присвоить
Шаг 4. Задать значение шага градиента: Δ=-1×10-0,
Шаг 5. Проверка условия |Wx-Porog}>10-3, если да, то перейти к шагу 6, если нет, то к шагу 14.Step 5. Check the condition | W x -Porog}> 10 -3 , if so, go to step 6, if not, then go to step 14.
Шаг 6. Присвоить i=i+1.Step 6. Assign i = i + 1.
Шаг 7. Пороговое значение Porog=Wx.Step 7. Threshold value Porog = W x .
Шаг 8. Проверка условия
Шаг 9. Вычислить значение шага: Δ=Δ×10-3.Step 9. Calculate the value of the step: Δ = Δ × 10 -3 .
Шаг 10. Вычислить значение вектора:
Шаг 11. Вычислить:
Шаг 12. Проверка условия Wx<min.Step 12. Checking the condition W x <min.
Шаг 13. Присвоить значения: min=Wx,
Шаг 14. Формирование выходных данных:
5. Повторно вычисляют вектор градиента в точке минимума.5. Recalculate the gradient vector at the minimum point.
Вычислить новое значение градиента
Вычисляют значение целевой функции
Определяют значение вспомогательной переменной i1=1.The value of the auxiliary variable i1 = 1 is determined.
6. Методом одномерного поиска определяют минимум в новом направлении.6. The one-dimensional search method determines the minimum in a new direction.
7. Получают улучшенное приближение вектора назначения.7. Get improved destination vector approximation.
8. Находят оптимальное решение задачи маршрутизации в евклидовом пространстве с помощью метода Ньютона-Рафсона.8. Find the optimal solution to the routing problem in Euclidean space using the Newton-Raphson method.
Далее введем обозначение матриц с указанием их размерности, так:Next, we introduce the notation of matrices with an indication of their dimension, as follows:
гдеWhere
здесь символом ⊗ обозначено кронекеровское произведение матриц А и В:here the symbol ⊗ denotes the Kronecker product of the matrices A and B:
dg() - оператор формирования диагональной матрицы с элементами равными диагональным элементам матрицы ().dg () is the operator of forming a diagonal matrix with elements equal to the diagonal elements of the matrix ().
A=-Iисх;A = -I ref ;
B=Iвх.B = I in .
IL - единичная матрица размера L×L;I L is the identity matrix of size L × L;
EL - единичный вектор размера L×1;E L is a unit vector of size L × 1;
vecID - оператор векторизации матрицы ID.vecI D is the vectorization operator of the matrix I D.
U=∞U = ∞
Проверить условие: |NewLagri1-U|>Тосп; если нет, то переходят к формированию последовательности обхода вершин графа.Check condition: | NewLagr i1 -U |>Tosp; if not, then proceed to the formation of a sequence of traversal of the vertices of the graph.
i1=i1+1i1 = i1 + 1
возвращаются к проверке условия |NewLagri1- U|>Тосп.return to check conditions | NewLagr i1 - U |> Tosp.
9. Формируют последовательность обхода вершин графа9. Form a sequence of traversal of the vertices of the graph
10. В соответствии с правилом кодирования по Грею определяют кодовые комбинации, соответствующие точкам сигнального созвездия.10. In accordance with the Gray coding rule, code combinations corresponding to the points of the signal constellation are determined.
В источнике [Dayan Adionel Guimaraes. Digital Transmission: A Simulation-Aided Introduction with VisSim/Comm. Springer-Verlag Berlin Heidelberg, 2009. - С.397] предложена оценка границы вероятности ошибки в случае применения манипуляционного кода и в альтернативном случае:In the source [Dayan Adionel Guimaraes. Digital Transmission: A Simulation-Aided Introduction with VisSim / Comm. Springer-Verlag Berlin Heidelberg, 2009. - P.397] an estimate of the boundary of the probability of error in the case of using a manipulation code and in the alternative case is proposed:
где Pb - вероятность ошибочного приема бита (ошибка в одном двоичном разряде кодовой комбинации),where P b is the probability of erroneous reception of a bit (error in one binary bit of the code combination),
Pe - вероятность ошибочного приема символа,P e is the probability of erroneous reception of a symbol,
М - число точек в сигнальном созвездии (позиционность системыM - the number of points in the signal constellation (positioning system
модуляции).modulation).
Определим выигрыш в помехоустойчивости как отношение вероятности ошибочного приема бита с применением наихудшего способа манипуляционного кодирования к вероятности ошибочного приема бита с использованием предложенного способа манипуляционного кодированияWe define the gain in noise immunity as the ratio of the probability of erroneous reception of a bit using the worst method of manipulation coding to the probability of erroneous reception of a bit using the proposed method of manipulation encoding
Так, например, при применении описанного способа манипуляционного кодирования для М=256 вероятность ошибочного приема бита снизится приблизительно в 4 раза.So, for example, when using the described method of manipulation coding for M = 256, the probability of erroneous reception of a bit will decrease by about 4 times.
Таким образом, при такой совокупнослти существенных признаков при манипуляционном кодировании достигается повышение помехоустойчивости передачи дискретной информации за счет получения возможности манипуляционного кодирования для сигнальных созвездий с произвольным числом точек и произвольным расположением сигнальных точек на сигнальной диаграмме.Thus, with such a combination of essential features during manipulation coding, an increase in the noise immunity of the transmission of discrete information is achieved by obtaining the possibility of manipulation coding for signal constellations with an arbitrary number of points and an arbitrary arrangement of signal points on the signal diagram.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2013101655/08A RU2522300C1 (en) | 2013-01-11 | 2013-01-11 | Manipulation coding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2013101655/08A RU2522300C1 (en) | 2013-01-11 | 2013-01-11 | Manipulation coding method |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2522300C1 true RU2522300C1 (en) | 2014-07-10 |
RU2013101655A RU2013101655A (en) | 2014-07-20 |
Family
ID=51215341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2013101655/08A RU2522300C1 (en) | 2013-01-11 | 2013-01-11 | Manipulation coding method |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2522300C1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2321951C2 (en) * | 2002-10-25 | 2008-04-10 | Квэлкомм Инкорпорейтед | Method for processing spatial distribution for multi-antenna communication system |
US7586991B2 (en) * | 2006-03-16 | 2009-09-08 | Posdata Co., Ltd. | Method and apparatus for calculating likelihood metric of a received signal in a digital communication system |
RU2384960C2 (en) * | 2005-10-21 | 2010-03-20 | Нек Корпорейшн | Modulation and demodulation method, modulation device and demodulation device |
RU2439819C1 (en) * | 2010-11-24 | 2012-01-10 | Государственное образовательное учреждение высшего профессионального образования "Военная академия связи имени С.М. Буденного" Министерства обороны Российской Федерации | Method and device to generate signals of quadrature amplitude manipulation |
-
2013
- 2013-01-11 RU RU2013101655/08A patent/RU2522300C1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2321951C2 (en) * | 2002-10-25 | 2008-04-10 | Квэлкомм Инкорпорейтед | Method for processing spatial distribution for multi-antenna communication system |
RU2384960C2 (en) * | 2005-10-21 | 2010-03-20 | Нек Корпорейшн | Modulation and demodulation method, modulation device and demodulation device |
US7586991B2 (en) * | 2006-03-16 | 2009-09-08 | Posdata Co., Ltd. | Method and apparatus for calculating likelihood metric of a received signal in a digital communication system |
RU2439819C1 (en) * | 2010-11-24 | 2012-01-10 | Государственное образовательное учреждение высшего профессионального образования "Военная академия связи имени С.М. Буденного" Министерства обороны Российской Федерации | Method and device to generate signals of quadrature amplitude manipulation |
Also Published As
Publication number | Publication date |
---|---|
RU2013101655A (en) | 2014-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kalmykov et al. | Application of modular technologies in the large-scale analysis of signals | |
Soleymani et al. | Analog lagrange coded computing | |
EP2924912A2 (en) | Ciphertext processing device, ciphertext processing method, ciphertext processing program, and information processing device | |
Boender et al. | Formalization of quantum protocols using Coq | |
CN113468382B (en) | Knowledge federation-based multiparty loop detection method, device and related equipment | |
Globerson et al. | Approximate inference using planar graph decomposition | |
Ahangar et al. | On the forcing connected geodetic number and the connected geodetic number of a graph. | |
Ramazanov | On stability of the gradient algorithm in convex discrete optimisation problems and related questions | |
RU2522300C1 (en) | Manipulation coding method | |
Madras | A lower bound for the end-to-end distance of the self-avoiding walk | |
Soltanalian et al. | On prime root-of-unity sequences with perfect periodic correlation | |
Hardy et al. | Computer Algebra with SymbolicC++ | |
Peppas et al. | High-order statistics for the channel capacity of EGC receivers over generalized fading channels | |
Thakor et al. | On complexity reduction of the LP bound computation and related problems | |
Liu et al. | Two privacy-preserving protocols for point-curve relation | |
Ballico | Finite subsets of projective spaces with bad postulation in a fixed degree | |
Sun et al. | Efficient source positioning method based on two stations using GROA and AOA measurements | |
Khrennikov | Contextual measurement model and quantum theory | |
Huang et al. | Copula–to model multi‐channel fading by correlated but arbitrary Weibull marginals, giving a closed‐form outage probability of selection‐combining reception | |
Levandovskyy et al. | The cyclicity of a cubic system | |
Lavrovska et al. | The method of pseudorandom codes decoding on the basis of the modified method of branches and boundaries | |
Mclachlan | Introduction to arithmetic Fuchsian groups | |
Zhang | Existence and multiplicity of fast homoclinic solutions for a class of damped vibration problems with impulsive effects | |
CN113065661B (en) | Quantum state measurement method, device, equipment, storage medium and system | |
JP7380843B2 (en) | Secure computation system, secure computation server device, secure computation method, and secure computation program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20150112 |