WO2014126504A1 - Method for transmitting and receiving information - Google Patents

Method for transmitting and receiving information Download PDF

Info

Publication number
WO2014126504A1
WO2014126504A1 PCT/RU2013/000693 RU2013000693W WO2014126504A1 WO 2014126504 A1 WO2014126504 A1 WO 2014126504A1 RU 2013000693 W RU2013000693 W RU 2013000693W WO 2014126504 A1 WO2014126504 A1 WO 2014126504A1
Authority
WO
WIPO (PCT)
Prior art keywords
index
accordance
expression
numbers
values
Prior art date
Application number
PCT/RU2013/000693
Other languages
French (fr)
Russian (ru)
Inventor
Владимир Петрович ПАНОВ
Original Assignee
Panov Vladimir Petrovich
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panov Vladimir Petrovich filed Critical Panov Vladimir Petrovich
Publication of WO2014126504A1 publication Critical patent/WO2014126504A1/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/14Conversion to or from non-weighted codes

Definitions

  • the invention relates to communication technology, and more specifically, to methods for transmitting and receiving information (SPPI) in a digital communication system.
  • SPPI transmitting and receiving information
  • the source information is sequentially converted into a message in the physicoelectric information converter, encoded in an encoder, in the radio transmitter, the carrier frequency is encoded by the encoded message and the signal is sent via the communication channel, the signal is received in the radio receiver, demodulated , decode and perform the inverse electrophysical conversion of the information message in a convenient form for the consumer.
  • the closest analogue is the method of transmitting and receiving information [Sklyar Bernard. Digital communication. Theoretical foundations and practical application. Ed. 2nd rev .: trans. from English - M.: Williams Publishing House, 2004. - 1 104 p. 32-36], in which on the transmitting side form by known methods, a digital bitstream, codes of stream bits are identified from a given set of codes, the latter are converted into signals compatible with the communication channel, and transmitted. On the receiving side, in the reverse order, the signal stream is converted into a digital bit stream, it is formed in the opposite way to the aforementioned known methods, and is conveniently supplied to consumers, and if necessary, stored on information carriers.
  • the objective of the proposed method is to increase the technical and economic efficiency of the SPPI between the first and second transceiving parties due to the fact that the original information or its part of a given volume transmitted by the first side and represented by the corresponding orderly sequentially numbered set of integers is transformed by the proposed method with transformation elements known only on the first side and are transmitted to the second side. It is received on the second side, converted by the proposed method with transformation elements known only on the second side, and transmitted to the first side. It is received on the first side, converted again by the proposed method with transformation elements known only on the first side, and transferred back to the second side. It is received on the second side, converted by the proposed method with transformation elements known only on the second side, and the original information or part of the given volume is restored by the proposed method.
  • the index corresponds to the row number
  • the index j corresponds to the column number
  • M and N are the given natural numbers known on the first and second sides
  • the initial information or its part of the given volume transmitted by the first side using one of the known methods submitted by and the corresponding ordering is a sequentially numbered set of integers x ⁇ k , where the values of the index k vary from 1 to a given value of K 0 , and the numbers x ⁇ k take values from a given set of numbers, the elements y ⁇ of a rectangular matrix formed from these numbers with dimension ⁇ ⁇ ⁇ for each value of the index k, varying from 1 to
  • SPSI of the present invention can be embodied in a digital communication system with the appropriate organization of its work and well-known methods of signal processing. The invention is described in more detail below.
  • elements l of a square matrix [ ⁇ .] With dimension ⁇ ⁇ , defined in such a way that its determinant det [ol,] are not equal to zero, are predominantly formed from integers. Also, elements b ⁇ and a transposed matrix of algebraic complements of the elements a ⁇ (j in the mentioned matrix determinant [al,] (G. Korn, T. Korn. Handbook of mathematics for scientists and engineers, ed. 5, Moscow, Nauka, GRFML, 1984, p. 393). On the second side, the elements a2 and the square matrix [a2 ff ] with dimension ⁇ ⁇ are predominantly formed from integers, defined in such a way that its determinant det [a2, y ] is not equal to zero.
  • Also formed elements L2 have transposed matrix algebraic additions ⁇ 2 ⁇ elements in said matrix determinant
  • the index / corresponds to the row number
  • the index j corresponds to the column number
  • M and N are the given natural numbers known on the first and second sides.
  • the initial information or its part of a given volume, transmitted by the first side, is represented by one of the known methods by the corresponding orderly sequentially numbered set of integers x ⁇ k , where the index values k vary from 1 to the given value K 0 , and the numbers xl k take values from a given set of numbers.
  • each of the missing elements is used, for example, an integer O given and known also on the second side, not included in the set of numbers used for numbers . Also, through the generated elements z ⁇ y of the matrix [zl / ] with dimension
  • the set of numbers x2 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and by a method known inverse to the aforementioned one, the ordered set of numbers x2 k is restored, where the index values to vary from 1 to ⁇ ⁇ ⁇ ⁇ .
  • the set of numbers x3 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the first side and the method known on it, opposite to the one mentioned above, the ordered set of numbers x3 k is restored, where the values of the index k change from 1 to K x .
  • the set of numbers x4 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and the method known inverse to it mentioned above, the ordered set of numbers x4 k is restored, where the index values k vary from 1 to
  • the indicated numbers JO from the set of integers x5 k restore the specified set of integers x ⁇ k , where the values of the index and k vary from 1 to a predetermined value of K 0.
  • the original information or its specified part is restored in a manner that is opposite to the above method of presenting information, which is known on the second side. each of them.Also, when it is necessary to transfer information from the second side to the first, the corresponding similar actions are performed.
  • elements a ⁇ h of a square matrix with dimension 8x8 are formed from integers, det [al. ] which is equal to unity, and the elements ⁇ 0 of the transposed matrix of algebraic complements of the elements al of the determinant of the matrix [al y ], which in the case of the diagonal matrix coincides with the inverse.
  • the lower and upper triangular matrices are formed in the same way and they are inverse and the matrices d2, y ] and [b2, y ], which have the form:
  • this matrix will have the form of a matrix gZ,]).
  • On the first and second 1 0 3 1 sides also form matrices 1 1 1 1 respectively
  • [2, y ] will have the form of the matrix [r1 ( ]).
  • the elements z2 y are formed . matrices and determine the corresponding orderly sequence
  • the set of numbers x k is converted using one of the known methods and transmitted to including, if necessary, signals that are compatible with the communication channel, to the second side and using the opposite method mentioned on it, restore an ordered set of numbers x4 k , where the values of the index k vary from 1 to 12.
  • the present invention can be applied to the development and improvement of existing and future communication systems.
  • the analysis made it possible to establish: analogues with a set of features identical to all the features of the claimed technical solution are absent, which indicates the conformity of the claimed method to the “novelty” condition.
  • the results of the search for well-known solutions in the field of API for the purpose of identifying features that match the distinguishing features of the claimed method from the prototype have shown that they do not follow explicitly from the technical level.

Abstract

The present method makes it possible to increase the efficiency of systems for transmitting and receiving information between first and second transmit and receive sides, taking into account all factors that impact on the cost and technical characteristics of such systems, including confidentiality. For this purpose, initial information, or a part thereof having a specific volume, which is to be transmitted by a first side and is represented as a corresponding sequentially and consecutively numbered set of whole numbers is transformed using the proposed method with transform elements which are known only on the first side, and is transmitted to the second side. On the second side, the set of numbers is received, transformed using the proposed method with transform elements which are known only on the second side, and transmitted to the first side. On the first side, the set of numbers is received, retransformed using the proposed method with transform elements which are known only on the first side, and transmitted back to the second side. On the second side, the set of numbers is received and transformed using the proposed method with transform elements which are known only on the second side, and the initial information, or a part thereof having a specific volume, is recovered using the proposed method.

Description

Название изобретения:  Title of invention:
Способ передачи и приема информации  Method for transmitting and receiving information
Область техники  Technical field
Изобретение относится к технике связи, а точнее - к способам передачи и приема информации (СППИ) в системе цифровой связи. Проблема увеличе- ния технико-экономической эффективности систем передачи и приёма ин- формации с учетом всех компонентов, влияющих на их стоимость и техниче- ские показатели, в том числе конфиденциальности, является актуальной, что, в свою очередь, требует развития и совершенствования СППИ.  The invention relates to communication technology, and more specifically, to methods for transmitting and receiving information (SPPI) in a digital communication system. The problem of increasing the technical and economic efficiency of information transmission and reception systems, taking into account all the components that affect their cost and technical indicators, including confidentiality, is relevant, which, in turn, requires the development and improvement of SPS.
Предшествующий уровень техники  State of the art
Известен СППИ [Радиотехника: Энциклопедия/ под ред. Ю.Л. Мазора и др. - М.: Издательский дом «Додэка -XXI», 2002, с.63-64], признаки которого реализованы, по - существу, во всех соответствующих способах и являющий- ся аналогом предлагаемому техническому решению. В этом способе инфор- мацию источника последовательно преобразуют в сообщение в физико- электрическом преобразователе информации, кодируют его в кодере, в ра- диопередающем устройстве модулируют несущую частоту закодированным сообщением и посылают сигнал по каналу связи, принимают сигнал в радио- приемном устройстве, демодулируют его, декодируют и производят обратное электрофизическое преобразование сообщения информации в удобный для потребителя вид.  Known SPPI [Radio Engineering: Encyclopedia / Ed. Yu.L. Mazora et al. - M.: Dodeka-XXI Publishing House, 2002, pp. 63-64], the features of which are implemented, essentially, in all relevant methods and which is an analogue of the proposed technical solution. In this method, the source information is sequentially converted into a message in the physicoelectric information converter, encoded in an encoder, in the radio transmitter, the carrier frequency is encoded by the encoded message and the signal is sent via the communication channel, the signal is received in the radio receiver, demodulated , decode and perform the inverse electrophysical conversion of the information message in a convenient form for the consumer.
Наиболее близким аналогом является способ передачи и приема инфор- мации [Скляр Бернард. Цифровая связь. Теоретические основы и практиче- ское применение. Изд. 2-е испр.: пер. с англ. - М.: Издательский дом «Виль- ямс», 2004. - 1 104 с. 32-36], при котором на передающей стороне формируют известными способами цифровой поток битов, идентифицируют коды битов потока из заданного набора кодов, последние преобразуют в сигналы, со- вместимые с каналом связи, и передают их. На приёмной стороне в обратном порядке поток сигналов преобразуют в цифровой поток битов, формируют его по обратным к упомянутым известным способам и подают в удобном виде потребителям, а при необходимости сохраняют на носителях информа- ции. The closest analogue is the method of transmitting and receiving information [Sklyar Bernard. Digital communication. Theoretical foundations and practical application. Ed. 2nd rev .: trans. from English - M.: Williams Publishing House, 2004. - 1 104 p. 32-36], in which on the transmitting side form by known methods, a digital bitstream, codes of stream bits are identified from a given set of codes, the latter are converted into signals compatible with the communication channel, and transmitted. On the receiving side, in the reverse order, the signal stream is converted into a digital bit stream, it is formed in the opposite way to the aforementioned known methods, and is conveniently supplied to consumers, and if necessary, stored on information carriers.
Раскрытие изобретения  Disclosure of invention
Задачей заявляемого способа является повышение технико- экономической эффективности СППИ между первой и второй приёмо- передающими сторонами благодаря тому, что исходную информацию или её часть заданного объёма, передаваемую первой стороной и представленную соответствующей ей упорядоченно последовательно пронумерованной сово- купностью целых чисел, преобразуют предложенным способом с элемента- ми преобразования, известными только на первой стороне, и передают на вторую сторону. На второй стороне её принимают, преобразуют предложен- ным способом с элементами преобразования, известными только на второй стороне, и передают на первую сторону. На первой стороне её принимают, снова преобразуют предложенным способом с элементами преобразования, известными только на первой стороне, и передают обратно на вторую сторо- ну. На второй стороне её принимают, преобразуют предложенным способом с элементами преобразования, известными только на второй стороне, и вос- станавливают исходную информацию или её часть заданного объёма пред- ложенным способом.  The objective of the proposed method is to increase the technical and economic efficiency of the SPPI between the first and second transceiving parties due to the fact that the original information or its part of a given volume transmitted by the first side and represented by the corresponding orderly sequentially numbered set of integers is transformed by the proposed method with transformation elements known only on the first side and are transmitted to the second side. It is received on the second side, converted by the proposed method with transformation elements known only on the second side, and transmitted to the first side. It is received on the first side, converted again by the proposed method with transformation elements known only on the first side, and transferred back to the second side. It is received on the second side, converted by the proposed method with transformation elements known only on the second side, and the original information or part of the given volume is restored by the proposed method.
Для достижения указанного технического результата в способе передачи и приема информации между первой и второй приёмо-передающими сторо- нами на первой стороне сформированы преимущественно из целых чисел элементы
Figure imgf000003_0001
с размерностью х , заданные таким образом, что её определитель det [ol. ] не равен нулю, и сформированы элементы blv транспонированной матрицы алгебраических дополнений элементов α\ϋ в упомянутом определителе матрицы [αΐ. ], а на второй сто- роне сформированы преимущественно из целых чисел элементы а2и квад- ратной матрицы [а2. ] с размерностью Νχ Ν , заданные таким образом, что её определитель det[a2i;/] не равен нулю, и сформированы элементы Ь2и транспонированной матрицы алгебраических дополнений элементов а20 в упомянутом определителе матрицы [я2у], при этом в указанных и в после- дующих матрицах индекс соответствует номеру строки, индекс j соответ- ствует номеру столбца, М и N - заданные натуральные числа, известные на первой и второй сторонах, а исходная информация или её часть заданного объёма, передаваемая первой стороной, одним из известных способов пред- ставлена соответствующей ей упорядочение последовательно пронумеро- ванной совокупностью целых чисел х\к , где значения индекса к изменяются от 1 до заданного значения К0 , а числа х\к принимают значения из заданного набора чисел, сформированные из этих чисел элементы у\у прямоугольной матрицы с размерностью Μχ Ν для каждого значения индекса к , изме- няющегося от 1 до Κ0 < Μχ Ν , а при необходимости при Μ = Ν для каждого значения индекса к , изменяющегося от 1 до К0 < Ν2 - 2Ν , определяются в со- ответствии с выражением = х\к , при этом значения индексов / и j пре- имущественно определяются последовательно в соответствии с выражения- ми i = (k - \)divN+l , где A divB - целая часть при делении целого числа А на целое число В , и j = k -(i-l) N , а в случае неполного заполнения матрицы
In order to achieve the indicated technical result in the method of transmitting and receiving information between the first and second transceiver parties, on the first side, predominantly integer elements are formed
Figure imgf000003_0001
with dimension x defined in such a way that its determinant det [ol. ] is not equal to zero, and formed elements bl v of the transposed matrix of algebraic complements of the elements α \ ϋ in the determinant of the matrix [αΐ. ], and on the second side, elements a2 and a square matrix [a2. ] with dimension Νχ Ν defined in such a way that its determinant det [a2 i; / ] is not equal to zero, and the elements b2 and the transposed matrix of algebraic complements of the elements a2 0 are formed in the mentioned determinant of the matrix [ı2 y ], while in the indicated and in the following matrices, the index corresponds to the row number, the index j corresponds to the column number, M and N are the given natural numbers known on the first and second sides, and the initial information or its part of the given volume transmitted by the first side, using one of the known methods submitted by and the corresponding ordering is a sequentially numbered set of integers x \ k , where the values of the index k vary from 1 to a given value of K 0 , and the numbers x \ k take values from a given set of numbers, the elements y \ of a rectangular matrix formed from these numbers with dimension Μ χ Ν for each value of the index k, varying from 1 to Κ 0χ при, and if necessary, when Μ = Ν, for each value of the index k, varying from 1 to K 02 - 2Ν, in accordance with the expression = x \ k , and the values of the indices / and j are predominantly determined sequentially in accordance with the expressions i = (k - \) divN + l, where A divB is the integer part when dividing the integer A by the integer B, and j = k - (il) N, and in case of incomplete matrix filling
[ у ] указанным способом в качестве каждого из недостающих элементов используется, например, заданное и известное также и на второй стороне це- лое число х0 , не входящее в набор чисел, используемых для чисел х\к , также через сформированные элементы zlv матрицы [zl,. ] с размерностью Μχ Ν в и [ y ] in the indicated way, for each of the missing elements, for example, an integer x0 given and known also on the second side, not included in the set of numbers used for the numbers x \ k , is also used through the generated elements zl v of the matrix [ zl ,. ] with dimension Μχ Ν in and
соответствии с выражением ζΐ,- = о1((. _. определяется соответствующая им упорядоченно последовательно пронумерованная совокупность целых чисел х2к в соответствии с выражением х2к = z\y , где значения индекса к оп- ределяются в соответствии с выражением k = {i -\)N + j посредством перебо- а для каждого значения индекса / от 1 до М значений индекса j от 1 до N , указанную совокупность чисел х2к преобразуют одним из известных спосо- бов и передают, в том числе при необходимости сигналами, совместимыми с каналом связи, на вторую сторону и известным на ней способом, обратным упомянутому, восстанавливают упорядоченную совокупность чисел х2к , где значения индекса к изменяются от 1 до Κι = ΜχΝ , сформированные из этих чисел элементы у2ц прямоугольной матрицы
Figure imgf000005_0001
с размерностью Μχ Ν для каждого значения индекса к , изменяющегося от 1 до ATj , определяются в соответствии с выражением y2tJ = х2к , при этом значения индексов / и j определяются последовательно в соответствии с выражениями i = (k - \)divN + \ и j = k -(i -l) N , также через сформированные элементы z2y матрицы [z2v ] с размерностью Μχ Ν в соответствии с выражением
in accordance with the expression ζΐ, - = o1 (( . _. the corresponding orderly sequentially numbered set of integers x2 k is determined in accordance with the expression x2 k = z \ y , where the values of the index k are determined in accordance with the expression k = {i - \) N + j by interruption for each index value / from 1 to M of index values j from 1 to N, the specified set of numbers x2 k is converted by one of the known methods and transmitted, including, if necessary, by signals compatible with a communication channel, to the second side and a joint venture known on it sobom inverse of said reduced ordered set of numbers x2 k, where the index value to vary from 1 to Κ ι = Μ χ Ν, formed elements of these numbers y2 n rectangular matrix
Figure imgf000005_0001
with dimension Μ χ Ν for each value of the index k, varying from 1 to AT j , are determined in accordance with the expression y2 tJ = x2 k , while the values of the indices / and j are determined sequentially in accordance with the expressions i = (k - \) divN + \ and j = k - (i -l) N, also through the generated elements z2 y of the matrix [ z2 v] with dimension Μ χ Ν in accordance with the expression
Ν Ν
z2 = ^ y2lra2rJ определяется соответствующая им упорядоченно поел едова- г=1 z2 = ^ y2 lr a2 rJ the corresponding food order is determined
тельно пронумерованная совокупность целых чисел хЗк в соответствии с выражением хЪк = z2fJ , где значения индекса к определяются в соответствии с выражением k = (i -l) N + j посредством перебора для каждого значения ин- декса i от 1 до М значений индекса j от 1 до N , указанную совокупность чисел хЗк преобразуют одним из известных способов и передают, в том чис- ле при необходимости сигналами, совместимыми с каналом связи, на пер- вую сторону и известным на ней способом, обратным упомянутому, восста- навливают упорядоченную совокупность чисел х к , где значения индекса к изменяются от 1 до К{ , сформированные из этих чисел элементы Зу прямо- угольной матрицы [^3, ] с размерностью Μχ Ν для каждого значения индек- са к , изменяющегося от 1 доА , , определяются в соответствии с выражением уЗ = хЗк , при этом значения индексов и j определяются последовательно в соответствии с выражениями i = (k -\)divN + \ и j = k - (i - l) N , также через сформированные элементы z3y матрицы [*3] с размерностью Μχ Ν в соот- м a carefully numbered set of integers x3 k in accordance with the expression xb k = z2 fJ , where the values of the index k are determined in accordance with the expression k = (i-l) N + j by enumerating for each index i from 1 to M values index j from 1 to N, the specified set of numbers x3 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the first side and the method known to it inverse to that restored pour an ordered set of numbers x k , where s the beginnings of the index k vary from 1 to K { , the elements 3 y formed directly from these numbers coal matrix [^ 3,] with dimension Μχ Ν for each value of the index k, varying from 1 to A, are determined in accordance with the expression уЗ = хЗ к , while the values of the indices and j are determined sequentially in accordance with the expressions i = ( k - \) divN + \ and j = k - (i - l) N, also through the generated elements z3 y of the matrix [* 3 | y ] with dimension Μ χ Ν, respectively
ветствии с выражением z3 = ^ b\!r 3rJ при условии, что упомянутый det[aliy] равен единице, в противном случае в соответствии с выражением z^ij ~ Σ*1 ^ /det [α1ι;, J, определяется соответствующая им упоряд оченноAccording to the expression z3 = ^ b \ ! r 3 rJ provided that the above det [al iy ] is equal to one, otherwise, in accordance with the expression z ^ ij ~ Σ * 1 ^ / det [α1 ι;, J , the corresponding order is determined
К г=\ ) K r = \)
последовательно пронумерованная совокупность целых чисел х4к в соот- ветствии с выражением х4к = z3tJ , где значения индекса к определяются в соответствии с выражением k = (i -\)N + j посредством перебора для каждого значения индекса / от 1 до М значений индекса j от 1 до N , указанную со- вокупность чисел х4к преобразуют одним из известных способов и переда- ют, в том числе при необходимости сигналами, совместимыми с каналом связи, на вторую сторону и известным на ней способом, обратным упомяну- тому, восстанавливают упорядоченную совокупность чисел хАк , где значения индекса к изменяются от 1 до А", , сформированные из этих чисел элементы 4у прямоугольной матрицы
Figure imgf000006_0001
с размерностью Μχ Ν для каждого зна- чения индекса к , изменяющегося от 1 до Κγ , определяются в соответствии с выражением 40 = х4к , при этом значения индексов и j определяются по- следовательно в соответствии с выражениями i = (k - \)divN+ l и j = k -(i -\)N , также через сформированные элементы z4i} матрицы [z4(.] с размерностью
a sequentially numbered set of integers x4 k in accordance with the expression x4 k = z3 tJ , where the values of the index k are determined in accordance with the expression k = (i - \) N + j by enumerating for each index value / from 1 to M values index j from 1 to N, the indicated set of numbers x4 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and the reverse method known on it, mentioned restore an ordered set of numbers x k, where the index value to vary from 1 to A 'formed of the numbers of the rectangular matrix elements 4y
Figure imgf000006_0001
with dimension Μ χ Ν for each value of the index k, varying from 1 to Κ γ , are determined in accordance with the expression 4 0 = x4 k , while the values of the indices and j are determined sequentially in accordance with the expressions i = (k - \) divN + l and j = k - (i - \) N, also through the generated elements z4 i} of the matrix [z4 ( .] with dimension
N  N
Μχ Ν в соответствии с выражением z4v ^'_l y irb2rj при условии, что упомя- нутый det[o2&.] равен единице, в противном случае в соответствии с выраже- \ Μχ Ν in accordance with the expression z4 v ^ '_ l y ir b2 rj provided that the aforementioned det [o2 & .] Is equal to unity; otherwise, in accordance with the expression \
нием z4... / ' det[a2, ] , определяется соответствующая им упоря-
Figure imgf000007_0001
by z4 ... / 'd et [ a2 ,], the corresponding
Figure imgf000007_0001
доченно последовательно пронумерованная совокупность целых чисел х5к в соответствии с выражением х5к = z4.. , где значения индекса к определяются в соответствии с выражением k = (i - l) N+ j посредством перебора для каждо- го значения индекса от 1 до М значений индекса j от 1 до N , и после ис- ключения указанных чисел х из совокупности целых чисел х5к восстанав- ливают указанную совокупность целых чисел х\к , где значения индекса к изменяются от 1 до заданного значения К0 , и по полученной совокупности х\к известным на второй стороне способом, обратным упомянутому способу представления информации, восстанавливают исходную информацию или её указанная часть, а при необходимости передачи последующих частей ин- формации все указанные действия повторяют для каждой из них, также при необходимости передачи информации со второй стороны на первую произ- водят соответствующие действия, аналогичные указанным. a sequentially numbered set of integers x5 k in accordance with the expression x5 k = z4 .., where the values of the index k are determined in accordance with the expression k = (i - l) N + j by enumerating for each index value from 1 to M values index j from 1 to N, and after the exclusion of the indicated numbers x from the set of integers x5 k , the indicated set of integers x \ k is restored, where the values of the index k vary from 1 to the given value K 0 , and from the resulting set x \ to the known method on the second side, reflux the aforementioned method for presenting information, restore the original information or its said portion, and if necessary subsequent transmission information pieces all these steps are repeated for each of them, as the information transmission if necessary from the second side to the first drive proiz- appropriate actions similar thereto.
В существующем уровне техники не выявлено источников информации, которые содержали бы сведения об объектах того же назначения с указанной совокупностью отличительных признаков, что позволяет считать СППИ по настоящему изобретению новым и имеющим изобретательский уровень.  In the current level of technology, no sources of information have been identified that would contain information about objects of the same purpose with the indicated set of distinctive features, which allows us to consider the SPPI of the present invention as new and having an inventive step.
Осуществление изобретения  The implementation of the invention
. СППИ по настоящему изобретению может быть воплощен в системе цифровой связи с соответствующей организацией её работы и известными методами обработки сигналов. Ниже изобретение описано более детально. . SPSI of the present invention can be embodied in a digital communication system with the appropriate organization of its work and well-known methods of signal processing. The invention is described in more detail below.
Сущность способа заключается в следующем. Предварительно на первой стороне сформированы преимущественно из целых чисел элементы l( квад- ратной матрицы [αΐ . ] с размерностью Мх М , заданные таким образом, что её определитель det [ol, ] не равен нулю. Также сформированы элементы Ъ\и транспонированной матрицы алгебраических дополнений элементов a\(j в упомянутом определителе матрицы [al, ] ( Г. Корн, Т. Корн. Справочник по математике для научных работников и инженеров, изд. 5, Москва, «Наука», ГРФМЛ, 1984, стр.393). На второй стороне сформированы преимущественно из целых чисел элементы а2и квадратной матрицы [a2ff ] с размерностью Νχ Ν , заданные таким образом, что её определитель det[a2,y ] не равен нулю.The essence of the method is as follows. Previously, on the first side, elements l (of a square matrix [αΐ.] With dimension Мх М, defined in such a way that its determinant det [ol,] are not equal to zero, are predominantly formed from integers. Also, elements b \ and a transposed matrix of algebraic complements of the elements a \ (j in the mentioned matrix determinant [al,] (G. Korn, T. Korn. Handbook of mathematics for scientists and engineers, ed. 5, Moscow, Nauka, GRFML, 1984, p. 393). On the second side, the elements a2 and the square matrix [a2 ff ] with dimension Νχ Ν are predominantly formed from integers, defined in such a way that its determinant det [a2, y ] is not equal to zero.
Также сформированы элементы Ь2У транспонированной матрицы алгебраи- ческих дополнений элементов α2ν в упомянутом определителе матрицыAlso formed elements L2 have transposed matrix algebraic additions α2 ν elements in said matrix determinant
[а2. ] . При этом в указанных и в последующих по тексту матрицах индекс / соответствует номеру строки, индекс j соответствует номеру столбца, М и N - заданные натуральные числа, известные на первой и второй сторонах. [a2. ]. In this case, in the indicated and subsequent matrices, the index / corresponds to the row number, the index j corresponds to the column number, M and N are the given natural numbers known on the first and second sides.
Исходная информация или её часть заданного объёма, передаваемая пер- вой стороной, одним из известных способов представлена соответствующей ей упорядоченно последовательно пронумерованной совокупностью целых чисел х\к , где значения индекса к изменяются от 1 до заданного значения К0 , а числа xlk принимают значения из заданного набора чисел. Сформирован- ные из этих чисел элементы y\tj прямоугольной матрицы _yly ~ с размерно- стью Μχ Ν для каждого значения индекса к , изменяющегося от 1 до К0 < Μχ Ν , а при необходимости при Μ = Ν для каждого значения индекса к , изменяющегося от 1 до К0 < Ν2 - 2Ν , определяются в соответствии с выраже- нием у у = х\к . При этом значения индексов / и j преимущественно опреде- ляются последовательно в соответствии с выражениями i = (k - \)divN+ \ , где A divB - целая часть при делении целого числа А на целое число В , и j = k -(i -\)N . В случае неполного заполнения матрицы [ ] указанным спо- собом в качестве каждого из недостающих элементов используется, напри- мер, заданное и известное также и на второй стороне целое число О , не входящее в набор чисел, используемых для чисел
Figure imgf000008_0001
. Также через сформированные элементы z\y матрицы [zl/ ] с размерно- м
The initial information or its part of a given volume, transmitted by the first side, is represented by one of the known methods by the corresponding orderly sequentially numbered set of integers x \ k , where the index values k vary from 1 to the given value K 0 , and the numbers xl k take values from a given set of numbers. The elements y \ tj of the rectangular matrix _yl y ~ with dimension Μχ Ν formed for these numbers for each value of the index k varying from 1 to K 0χ Ν, and if necessary, for Μ = Ν for each value of the index k , varying from 1 to K 02 - 2Ν, are determined in accordance with the expression y = x \ k . Moreover, the values of the indices f and j are mainly determined sequentially in accordance with the expressions i = (k - \) divN + \, where A divB is the integer part when dividing the integer A by the integer B, and j = k - (i - \) N. In the case of incomplete filling of the matrix [] with the indicated method, each of the missing elements is used, for example, an integer O given and known also on the second side, not included in the set of numbers used for numbers
Figure imgf000008_0001
. Also, through the generated elements z \ y of the matrix [zl / ] with dimension
стью Μχ Ν в соответствии с выражением zl. = ^ а\у\^ определяется соот- ветствующая им упорядоченно последовательно пронумерованная сово- купность целых чисел х2к в соответствии с выражением х2к = z\jj , где значе- ния индекса к определяются в соответствии с выражением k = (i -\) N + j по- средством перебора для каждого значения индекса от 1 до М значений ин- декса j от 1 до N . Совокупность чисел х2к преобразуют одним из известных способов и передают, в том числе при необходимости сигналами, совмести- мыми с каналом связи, на вторую сторону и известным на ней способом, об- ратным упомянутому, восстанавливают упорядоченную совокупность чисел х2к , где значения индекса к изменяются от 1 до Κ^ Μ Ν . Сформированные из этих чисел элементы у20 прямоугольной матрицы [.У2,., ] с размерностью Μχ Ν для каждого значения индекса к , изменяющегося от 1 до Кх , опреде- ляются в соответствии с выражением у2ц = х2к , при этом значения индексов / и j определяются последовательно в соответствии с выражениями i = (k - \) divN + \ и y' = £-(z'-l) N . Также через сформированные элементы z i} матрицы z2 y ] с размерностью Μχ Ν в соответствии с выражениемΜχ Ν in accordance with the expression zl. = ^ a \ 1r y \ ^ the corresponding orderly sequentially numbered set of integers x2 k is determined in accordance with the expression x2 k = z \ jj , where the values of the index k are determined in accordance with the expression k = (i - \) N + j by enumerating for each index value from 1 to M index values j from 1 to N. The set of numbers x2 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and by a method known inverse to the aforementioned one, the ordered set of numbers x2 k is restored, where the index values to vary from 1 to Κ ^ Μ Ν. Formed from these numbers, the elements y2 0 of a rectangular matrix [.Y2,.,] With dimension Μχ Ν for each value of the index k, varying from 1 to K x , are determined in accordance with the expression y2 q = x2 k , and the values of the indices / and j are determined sequentially in accordance with the expressions i = (k - \) divN + \ and y ' = £ - (z ' -l) N. Also, through the formed elements z i} of the matrix z2 y ] with dimension Μ χ Ν in accordance with the expression
Ν Ν
z2tJ = ^ у2а2г;. определяется соответствующая им упорядоченно послед ова- тельно пронумерованная совокупность целых чисел хЪк в соответствии с выражением х к = 2 , где значения индекса к определяются в соответствии с выражением k = (i -\)N + j посредством перебора для каждого значения ин- декса / от 1 до М значений индекса j от 1 до N . Совокупность чисел хЗк преобразуют одним из известных способов и передают, в том числе при не- обходимости сигналами, совместимыми с каналом связи, на первую сторону и известным на ней способом, обратным упомянутому, восстанавливают упорядоченную совокупность чисел хЗк , где значения индекса к изменяются от 1 до Кх. Сформированные из этих чисел элементы у3. прямоугольной матрицы [ З(]с размерностью ΜχΝ для каждого значения индекса к, изме- няющегося от 1 д,оК1} определяются в соответствии с выражением у30 = хЗк. При этом значения индексов и j определяются последовательно в соот- ветствии с выражениями = k- )divN + \ и j = k-{i-\)N . Также через сфор- мированные элементы гЗи матрицы [ζ3ι;] с размерностью ΜχΝ в соответ- м z2 tJ = ^ y2 1 T a2 g; . the corresponding orderly subsequently numbered set of integers xb k is determined in accordance with the expression x k = 2, where the values of the index k are determined in accordance with the expression k = (i - \) N + j by enumerating for each index value / from 1 to M index values j from 1 to N. The set of numbers x3 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the first side and the method known on it, opposite to the one mentioned above, the ordered set of numbers x3 k is restored, where the values of the index k change from 1 to K x . The elements y3 formed from these numbers. of a rectangular matrix [З ( ] with dimension Μ χ Ν for each value of the index k, varying from 1 d, oK 1} are determined in accordance with the expression у3 0 = хЗ к . Moreover, the values of the indices and j are determined sequentially in accordance with with the expressions = k-) divN + \ and j = k- {i - \) N. Also, through the formed elements of gZ and the matrix [ζ3 ι; ] with dimension Μ χ Ν in accordance
ствии с выражением z3y =^bliry3rJ при условии, что упомянутый det[al,] равен единице, в противном случае в соответствии с выражением b\iry3rj /det[al,y], определяется соответствующая им упоряд оченно последовательно пронумерованная совокупность целых чисел х4к в соот- ветствии с выражением хАк = гЗц , где значения индекса к определяются в соответствии с выражением k = (i-\)N+j посредством перебора для каждого значения индекса от 1 до М значений индекса j от 1 до N . Совокупность чисел х4к преобразуют одним из известных способов и передают, в том чис- ле при необходимости сигналами, совместимыми с каналом связи, на вторую сторону и известным на ней способом, обратным упомянутому, восстанавли- вают упорядоченную совокупность чисел х4к , где значения индекса к изме- няются от 1 до Сформированные из этих чисел элементы у40 прямо- угольной матрицы [_у ~ с размерностью х^ля каждого значения индек- са к , изменяющегося от 1 до К , определяются в соответствии с выражением у = х4к , при этом значения индексов и j определяются последовательно в соответствии с выражениями i = (k-l)divN + l и j = k-(i-i)N. Также через сформированные элементы z4jJ матрицы [z4..] с размерностью ΜχΝ в со- ответствии с выражением г4у=^у4Ь2г] при условии, что упомянутый det[o2,y] равен единице, в противном случае в соответствии с выражением z4y = ^y^irb2rJ /det[o2(y] , определяется соответствующая им упоряд оченно последовательно пронумерованная совокупность целых чисел х5к в соот- ветствии с выражением х5к = z4y , где значения индекса к определяются в со- ответствии с выражением k = (i -l)N + j посредством перебора для каждого значения индекса от 1 до М значений индекса j от 1 до N . После ис- ключения указанных чисел J O из совокупности целых чисел х5к восстанав- ливают указанную совокупность целых чисел х\к , где значения индекса к изменяются от 1 до заданного значения К0 . По полученной совокупности х\к известным на второй стороне способом, обратным упомянутому способу представления информации, восстанавливают исходную информацию или её указанную часть. При необходимости передачи последующих частей инфор- мации все указанные действия повторяют для каждой из них. Также при не- обходимости передачи информации со второй стороны на первую произво- дят соответствующие аналогичные действия. in accordance with the expression z3 y = ^ bl ir y3 rJ provided that the above det [al,] is equal to one, otherwise, in accordance with the expression b \ ir y3 rj / det [al, y ], the corresponding order is determined sequentially sequentially a numbered set of integers x4 k in accordance with the expression xA k = rZ c , where the values of the index k are determined in accordance with the expression k = (i - \) N + j by enumerating for each index value from 1 to M the values of index j from 1 to N. The set of numbers x4 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and the method known inverse to it mentioned above, the ordered set of numbers x4 k is restored, where the index values k vary from 1 to The elements y4 0 of the rectangular matrix formed from these numbers [_y ~ with dimension x ^ for each value of the index k, varying from 1 to K, are determined in accordance with the expression y = x4 k , for this index values and j define yayutsya sequentially in accordance with the expressions i = (kl) divN + l and j = k- (ii) N. Also formed through the matrix elements z4 jJ [z4 ..] with dimension Μ χ Ν in accor- with the expression g4u = y4 1d b2 g] provided that said det [o2, y ] is equal to one, otherwise, in accordance with the expression z4 y = ^ y ^ ir b2 rJ / det [o2 (y ], the corresponding orderly, sequentially numbered set of integers x5 k is determined in accordance with by the expression x5 k = z4 y , where the values of the index k are determined in accordance with the expression k = (i -l) N + j by enumerating for each index value from 1 to M the values of the index j from 1 to N. After the exception the indicated numbers JO from the set of integers x5 k restore the specified set of integers x \ k , where the values of the index and k vary from 1 to a predetermined value of K 0. Based on the obtained set x \ k , the original information or its specified part is restored in a manner that is opposite to the above method of presenting information, which is known on the second side. each of them.Also, when it is necessary to transfer information from the second side to the first, the corresponding similar actions are performed.
Проиллюстрируем реализацию заявляемого способа на двух примерах передачи-приёма текстового сообщения - слова PANOV. В первом примере используем 6-битовую кодировку ASCII [Скляр Бернард. Цит. стр. 90]: Р - 000010, А - 100000, N - 011100, О - 111100, V - 011010. Исходная информа- ция, передаваемая первой стороной, представлена соответствующей ей упо- рядоченно последовательно пронумерованной совокупностью, состоящей из 30 целых чисел ;1^ из набора чисел 0 и 1 (значения индекса к изменяются от 1 до значения 0 = 30 ): 000010100000011100111100011010. Из этих чисел сформированы элементы прямоугольной матрицы с размерностью Μχ Ν , где М и Ν - заданные натуральные числа, известные на первой и вто- рой сторонах (в данном примере М = 8 , Ν = 4 ) для каждого значения индекса к , определяемые в соответствии с выражением y\v = xlk , при этом значения индексов / и j определяются последовательно в соответствии с выражения-We illustrate the implementation of the proposed method on two examples of transmission-reception of a text message - the word PANOV. In the first example, we use a 6-bit ASCII encoding [Sklar Bernard. Cit. p. 90]: P - 000010, A - 100000, N - 011100, O - 111100, V - 011010. The initial information transmitted by the first party is represented by the corresponding orderly sequentially numbered collection consisting of 30 integers; 1 ^ from a set of numbers 0 and 1 (index k varies from 1 to 0 = 30): 000010100000011100111100011010. From these numbers, elements of a rectangular matrix with dimension Μχ Ν are formed, where M and Ν are given natural numbers known on the first and second - on the four sides (in this example, M = 8, Ν = 4) for each value of the index k, defined in correspondence with the expression y \ v = xl k , and the values indices / and j are determined sequentially in accordance with the expression
0 0 0 0 0 0 0 0
1 0 1 0  1 0 1 0
0 0 0 0  0 0 0 0
ми i = (Jt-l + l и 0 1 1 1mi i = (Jt-l + l and 0 1 1 1
) ifcV4 j = k -(i -\)A \ [ylv ] = 0 0 1 1 Количество элементов мат- 1 1 0 0 ) ifcV4 j = k - (i - \) A \ [yl v ] = 0 0 1 1 Number of elements of mat- 1 1 0 0
0 1 1 0 рицы равно 32, а количество чисел xlk равно 30. Поэтому последняя строка матрицы дополняется двумя недостающими элементами, в качестве которых используется число х = 2 , известное также и на второй стороне и не входя- щее в набор чисел 0 и 1 , используемых для чисел х\к . На первой стороне сформированы из целых чисел элементы а\ч квадратной матрицы с размерностью 8x8 , det[al. ] которой равен единице, и элементы Ы0 транспо- нированной матрицы алгебраических дополнений элементов al определи- теля матрицы [aly ], которая в случае диагональной матрицы совпадает с об- ратной. В примере это сделано достаточно просто с использованием нижней и верхней треугольных матриц, диагональные элементы которых равны еди- нице. Определители таких матриц, а также произведений произвольного их количества, равны единице. Просто определяются и их обратные матрицы. Определитель обратной матрицы также равен единице. Заданные нижняя А\ 1 и верхняя А\2 треугольные матрицы и определённые соответствующие им обратные матрицы А\ 1 и Α\2 имеют вид: 0 1 1 0 of the matrix is 32, and the number of numbers xl k is 30. Therefore, the last row of the matrix is supplemented by two missing elements, for which we use the number x = 2, also known on the second side and not included in the set of numbers 0 and 1 used for x \ k numbers. On the first side, elements a \ h of a square matrix with dimension 8x8 are formed from integers, det [al. ] which is equal to unity, and the elements Ы 0 of the transposed matrix of algebraic complements of the elements al of the determinant of the matrix [al y ], which in the case of the diagonal matrix coincides with the inverse. In the example, this was done quite simply using the lower and upper triangular matrices whose diagonal elements are equal to unity. The determinants of such matrices, as well as products of an arbitrary number of them, are equal to unity. Their inverse matrices are simply determined. The determinant of the inverse matrix is also equal to unity. The given lower A \ 1 and upper A \ 2 triangular matrices and the defined inverse matrices A \ 1 and Α \ 2 corresponding to them have the form:
Figure imgf000012_0001
Figure imgf000012_0001
1 0 0 1 0 0 0 1 1 о -1  1 0 0 1 0 0 0 1 1 about -1
0 1 0 1 0 0 0 о 1 о о  0 1 0 1 0 0 0 o 1 o o
0 0 0 о о о о  0 0 0 o o o o o
0 1 о о о -1 о о  0 1 o o o -1 o o
А 2 = А12-1 = 2 = A 1 = A12-
0 0 1 0 о о 0 о о  0 0 1 0 o o 0 o o
0 0 0 1 о о 1 о о  0 0 0 1 o o 1 o o
0 0 0 0 1 о 0 1 о  0 0 0 0 1 o 0 1 o
0 0 0 0 о о о 1 J Сформированные из них матрицы al(y] и имеют вид: 0 0 0 0 o o o 1 J The matrices al (y ] formed from them have the form:
Figure imgf000013_0001
Figure imgf000013_0001
На второй стороне сформированы аналогично нижняя и верхняя треугольные матрицы и им обратные и матрицы д2,у] и [Ь2,у] , которые имеют вид: On the second side, the lower and upper triangular matrices are formed in the same way and they are inverse and the matrices d2, y ] and [b2, y ], which have the form:
е в соответствии с
Figure imgf000013_0002
выражением zl0 = ^ а\у\^ сформированы элементы zly матрицы
e in accordance with
Figure imgf000013_0002
by the expression zl 0 = ^ a \ 1y y \ ^ the elements zl y of the matrix are formed
и определена соответствующая им упо-
Figure imgf000013_0003
and the corresponding order is defined
Figure imgf000013_0003
рядоченно последовательно пронумерованная совокупность целых чисел х2к в соответствии с выражением х2к =
Figure imgf000013_0004
, где значения индекса к опреде- ляются в соответствии с выражением £ = (?' - 1) 4 + у посредством перебора для каждого значения индекса / от 1 до 8 значений индекса от 1 до 4 : 113322541121121112221 11123432343.
sequentially numbered set of integers x2 k in accordance with the expression x2 k =
Figure imgf000013_0004
, where the values of the index k are determined in accordance with the expression £ = (? ' - 1) 4 + y by enumerating for each index value / from 1 to 8 index values from 1 to 4: 113322541121121112221 11123432343.
Совокупность целых чисел х2к преобразуют одним из известных способов и передают, в том числе при необходимости сигналами, совместимыми с ка- налом связи, на вторую сторону и известным на ней способом, обратным упомянутому, восстанавливают упорядоченную совокупность целых чисел х2к , где значения индекса к изменяются от 1 до К{ = 32. Сформированные из этих чисел элементы у2у прямоугольной матрицы [ 2, ] с размерностью 8 x 4 для каждого значения индекса к , изменяющегося от 1 до 32 , определя- ются в соответствии с выражением у2ц = х2к , при этом значения индексов / и j определяются последовательно в соответствии с выражениями i = (k- l)div4 + [*!/;])· На The set of integers x2 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and the method opposite to the one known thereon, the ordered set of integers x2 k is restored, where the index values k vary from 1 to K { = 32. Elements of y2 formed from these numbers for a rectangular matrix [2,] with dimension 8 x 4 for each value of the index k, varying from 1 to 32, are determined in accordance with the expression y2 q = x2 k , while the values of the indices / and j are determined sequentially in accordance with the expressions i = (k-l) div4 + [*! /; ])· On
формируют
Figure imgf000014_0001
form
Figure imgf000014_0001
определяют соответствующую им упорядоченно последовательно пронуме- рованную совокупность целых чисел хЪк в соответствии с выражением х к = z2y , где значения индекса к определяются в соответствии с выражени- ем к = (г - 1)4 + j посредством перебора для каждого значения индекса / от 1 до 8 значений индекса j от 1 до 4 -. 8 9 11 11 13 15 18 17 5 6 7 6 5 7 6 6 7 9 9 9 4 5 5 5 12 15 16 15 12 15 16 15. Указанную совокупность целых чисел хЪк преобразуют одним из известных способов и передают, в том числе при не- обходимости сигналами, совместимыми с каналом связи, на первую сторону и известным на ней способом, обратным упомянутому, восстанавливают упорядоченную совокупность целых чисел хЪк , где значения индекса к из- меняются от 1 до К{ = 32. Формируют аналогично элементы матрицы [д^] с размерностью 8x 4 для каждого значения индекса к , изменяющегося от 1 до 32 , определяемые в соответствии с выражением у30. = хЗк , при этом значения индексов / и j определяются последовательно в соответствии с выражения- ми г = ( к - 1) divA + 1 и j = к - (г - 1) 4 (эта матрица будет иметь вид матрицы [z2. ] ). determine the corresponding orderly sequentially numbered set of integers xb k in accordance with the expression x k = z2y, where the values of the index k are determined in accordance with the expression k = (r - 1) 4 + j by enumerating for each index value / from 1 to 8 values of the index j from 1 to 4 -. 8 9 11 11 13 15 18 17 5 6 7 6 5 7 6 6 7 9 9 9 4 5 5 5 12 15 16 15 12 15 16 15. The specified set of integers x b k is transformed by one of the known methods and transmitted, including if necessary, by signals compatible with the communication channel, to the first side and using the method opposite to the one mentioned on it, the ordered set of integers x b k is restored, where the index values k vary from 1 to K { = 32. Elements of the matrix are formed similarly [d ^] with a dimension of 8x 4 for each value of the index k, varying from 1 to 32, determined in accordance with the expression y3 0 . = x3 k , and the indices / and j are determined sequentially in accordance with the expressions r = (k - 1) divA + 1 and j = k - (r - 1) 4 (this matrix will have the form of the matrix [z2. ]).
На первой стороне в соответствии с выражением z3v = ^b\lry3rJ формируют 2 2 3 2 On the first side, in accordance with the expression z3, v = ^ b \ lr y3 rJ form 2 2 3 2
0 0 0 0  0 0 0 0
элементы z3v матрицы 3 4 4 4 elements z3 v matrices 3 4 4 4
2 2 3 3 с размерностью 8x 4 и определяют 2 3 2 2  2 2 3 3 with dimension 8x 4 and determine 2 3 2 2
2 3 3 2  2 3 3 2
5 5 7 7  5 5 7 7
соответствующую им упорядоченно последовательно пронумерованную совокупность целых чисел х4к в соответствии с выражением х4к = гЗу , где значения индекса к определяются в соответствии с выражением к = (/ - 1) 4 + j посредством перебора для каждого значения индекса / от 1 до 8 значений индекса у от 1 до 4 : 00002232000034442233232223325577. Указанную сово- купность целых чисел х4к преобразуют одним из известных способов и пе- редают, в том числе при необходимости сигналами, совместимыми с кана- лом связи, на вторую сторону и известным на ней способом, обратным упо- мянутому, восстанавливают упорядоченную совокупность целых чисел х4к , где значения индекса к изменяются от 1 до Кх = 32. Формируют аналогично элементы матрицы [ ] с размерностью 8x 4 для каждого значения индекса к , изменяющегося от 1 до 32, определяемые в соответствии с выражением у4.. = х4к , при этом значения индексов г и j определяются последовательно в соответствии с выражениями i = {k -\)div4 +\ и у = А:— (/—1)4 (эта матрица бу- дет иметь вид матрицы гЗ, ] ). На второй стороне в соответствии с выраже- the corresponding orderly sequentially numbered set of integers x4 k in accordance with the expression x4 k = r3 y , where the values of the index k are determined in accordance with the expression k = (/ - 1) 4 + j by enumerating for each index value / from 1 to 8 the values of the index y are from 1 to 4: 00002232000034442233232223325577. The indicated set of integers x4 k is converted by one of the known methods and transmitted, including if necessary by signals compatible with the communication channel, to the second side and the method known on it in reverse After that, restore an ordered set of integers x4 k , where the values of the index k vary from 1 to K x = 32. Similarly, elements of the matrix [ (y ] with a dimension of 8x4 are formed for each value of the index k varying from 1 to 32, determined in accordance with with the expression y4 .. = x4 k , and the values of the indices r and j are determined sequentially in accordance with the expressions i = {k - \) div4 + \ and y = A: - (/ - 1) 4 (this matrix will have the form of a matrix gZ,]). On the second side in accordance with the expression
нием z4fJ =
Figure imgf000015_0001
z4 fJ =
Figure imgf000015_0001
размерностью 8 4. Эта матрица полностью совпадает с матрицей [^ j, ] - Из неё определяют соответствующую им упорядоченно последовательно про- нумерованную совокупность целых чисел х5к в соответствии с выражением х5к = z\,. } где значения индекса к определяются в соответствии с выражени- ем к = (г - 1)4 + j посредством перебора для каждого значения индекса от 1 до 8 значений индекса у от 1 до 4 : 000010100000011100111 10001101022. После исключения чисел х0 = 2 из указанной совокупности целых чисел х5к восстанавливают совокупность чисел х\к dimension 8 4. This matrix completely coincides with the matrix [^ j ,] - From it determine the corresponding orderly sequentially numbered set of integers x5 k in accordance with the expression x 5 k = z \ ,. } where the values of the index k are determined in accordance with the expression k = (g - 1) 4 + j by enumerating for each index value from 1 up to 8 values of the index y from 1 to 4: 000010100000011100111 10001101022. After excluding the numbers x0 = 2 from the specified set of integers x5 k , the set of numbers x \ k is restored
(00001010000001110011 110001 1010) и по полученной совокупности х\к из- вестным на второй стороне способом, обратным упомянутому способу пред- ставления информации, восстанавливают исходную информацию (PANOV). Отметим, что все операции в примере целочисленные и отсутствует операция деления. (00001010000001110011 110001 1010) and, according to the obtained combination x \ k, known in the second side, in the opposite way to the information presentation method, restore the original information (PANOV). Note that all operations in the example are integer and there is no division operation.
Рассмотрим также второй пример с той же самой исходной информаци- ей, передаваемой первой стороной, что и в первом примере, и воспользуемся упомянутым представлением её в виде упорядоченно последовательно про- нумерованной совокупности, состоящей из 30 целых чисел из набора чисел 0 и 1 (000010100000011100 1 11 100011010 000010100000011100111100011010). Представим эту совокупность другой упорядоченно последовательно прону- мерованной совокупностью х\к десяти целых чисел 0240347432 из набора чисел 0, 1,2,... ,7, полученную посредством разбиения первой совокупности на группы по три числа и рассмотрения каждой группы в виде 8-ричного числа, которому соответствуют целое число из набора чисел 0,1,2,...,7. Далее из этих чисел сформированы элементы прямоугольной матрицы с раз- мерностьюЛ xN , где М и N - заданные натуральные числа, известные на первой и второй сторонах (в данном примере М = 4 , N = 3 ) для каждого зна- чения индекса к , определяемые в соответствии с выражением y\ij = х\к , при этом значения индексов \ и j определяются последовательно в соответствии We also consider the second example with the same initial information transmitted by the first side as in the first example, and use the aforementioned representation of it as an ordered sequentially numbered collection consisting of 30 integers from the set of numbers 0 and 1 (000010100000011100 1 11 100011010 000010100000011100111100011010). Imagine this collection as another orderly collection of x \ k ten integers 0240347432 from the set of numbers 0, 1,2, ..., 7, obtained by splitting the first population into groups of three numbers and considering each group as 8- decimal number, which corresponds to an integer from a set of numbers 0,1,2, ..., 7. Further, from these numbers, elements of a rectangular matrix with dimension Л xN are formed, where M and N are given natural numbers known on the first and second sides (in this example, M = 4, N = 3) for each index value k, determined in accordance with the expression y \ ij = x \ k , while the values of the indices \ and j are determined sequentially in accordance
0 2 4  0 2 4
с выражениями i = (k - \)divi + \ и у = £-(/- 1)3 : [ , ] = 0 3 4 with the expressions i = (k - \) divi + \ and y = £ - (/ - 1) 3: [,] = 0 3 4
7 4 3 . В последней 7 4 3. In the last
2 8 8 2 8 8
строке в качестве недостающих двух элементов используется число хО = 8 , не входящее в набор чисел, используемых для чисел х!к . На первой и второй 1 0 3 1 сторонах также формируют соответственно матрицы 1 1 1 1 the line as the missing two elements uses the number xO = 8, not included in the set of numbers used for the numbers x! to . On the first and second 1 0 3 1 sides also form matrices 1 1 1 1 respectively
1 2 1 2 , где 1 0 0 1 det[al,,.] = 3, и [α2ν]= ι ι i , где det [ 2,y ] = 4 , элементы Ыи транспонированной матрицы алгебраических дополнений элементов а\и определителя матрицы 1 2 1 2, where 1 0 0 1 det [al ,,.] = 3, and [α2 ν ] = v ι i, where det [2, y ] = 4, the elements of и and the transposed matrix of algebraic complements of the elements a \ and matrix determinant
-1 6 -3 1  -1 6 -3 1
виде -1 3 0 -2  form -1 3 0 -2
[ol..] в [Ы9 = 1 0 0 -1 и элементы Z>2. транспонированной матрицы [ol ..] in [S 9 = 1 0 0 -1 and elements Z> 2. transposed matrix
1 -6 3 2  1 -6 3 2
алгебраических дополнений элементов а2и определителя матрицы виде [Ь2у -- фор- мируют эле твую-
Figure imgf000017_0001
algebraic complements of the elements a2 and the determinant of the matrix in the form [b2 y - form an ele-
Figure imgf000017_0001
щую им упорядоченно последовательно пронумерованную совокупность целых чисел х2к в соответствии с выражением х2к = zly , где значения индек- са к определяются в соответствии с выражением £ = (/-1)3 + / посредством перебора для каждого значения индекса / от 1 до 4 значений индекса j от 1 до 3: 2322219171911283121012. Совокупность целых чисел х2к преоб- разуют одним из известных способов и передают, в том числе при необхо- димости сигналами, совместимыми с каналом связи, на вторую сторону и известным на ней способом, обратным упомянутому, восстанавливают упо- рядоченную совокупность целых чисел х2к , где значения индекса к изменя- ются от 1 до Кх = 12. Сформированные из этих чисел элементы у2у прямо- угольной матрицы
Figure imgf000017_0002
с размерностью 4x3 для каждого значения индекса к, изменяющегося от 1 до 12, определяются в соответствии с выражением у2у = х2к , при этом значения индексов i и j определяются последовательно в соответствии с выражениями i = (£-ΐ)ώ'ν3 + 1 и j = к -(г -1)3 (т.е. матрица
which he orderly sequentially numbered a set of integers x2 k in accordance with the expression x2 k = zl y , where the values of the index k are determined in accordance with the expression £ = (/ -1) 3 + / by enumerating for each index value / from 1 up to 4 values of the index j from 1 to 3: 2322219171911283121012. The set of integers x2 k is converted by one of the known methods and transmitted, including if necessary, by signals compatible with the communication channel, to the second side and the method known on it, reverse to the above, restore order a given set of integers x2 k , where the values of the index k vary from 1 to K x = 12. Elements of y2 formed from these numbers in the rectangular matrix
Figure imgf000017_0002
with a dimension of 4x3 for each value of the index k, varying from 1 to 12, are determined in accordance with the expression y2 y = x2 k , while the values of the indices i and j are determined sequentially in accordance with the expressions i = (£ -ΐ) ώ ' ν3 + 1 and j = k - (g -1) 3 (i.e., the matrix
[ 2,y] будет иметь вид матрицы [г1(]). На второй стороне в соответствии с выражением z2 = ^y ira2rj формируют элементы z2y. матрицы и определяют соответствующую им упорядоченно последо-
Figure imgf000018_0001
[2, y ] will have the form of the matrix [r1 ( ]). On the second side in accordance with by the expression z2 = ^ y ir a2 rj the elements z2 y are formed . matrices and determine the corresponding orderly sequence
Figure imgf000018_0001
вательно пронумерованную совокупность целых чисел хЗк в соответствии с выражением хЗк = z2jj , где значения индекса к определяются в соответствии с выражением к = (/ - 1)3 + 7 посредством перебора для каждого значения ин- декса /' от 1 до 4 значений индекса j от 1 до 3 : 108 110 134 83 73 80 132 112 120 48 38 38 . Совокупность целых чисел хЗк преобразуют одним из известных способов и передают, в том числе при необходимости сигна- лами, совместимыми с каналом связи, на первую сторону и известным на ней способом, обратным упомянутому, восстанавливают упорядоченную сово- купность целых чисел хЗк , где значения индекса к изменяются от 1 до А", = 12 .a thoroughly numbered set of integers x3 k in accordance with the expression x3 k = z2 jj , where the values of the index k are determined in accordance with the expression k = (/ - 1) 3 + 7 by enumerating for each index value / 'from 1 to 4 index values j from 1 to 3: 108 110 134 83 73 80 132 112 120 48 38 38. The set of integers x3 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the first side and the method known to it inverse to the above, restore the ordered set of integers x3 k , where the values of the index k vary from 1 to A " , = 12.
Сформированные из этих чисел элементы Зу прямоугольной матрицы уЗ..] с размерностью 4 x 3 для каждого значения индекса к , изменяющегося от 1 до 12 , определяются в соответствии с выражением у 0 = хЗк . При этом значения индексов i и j определяются последовательно в соответствии с выражениями i = (k -l)div3 + \ и j = k - (i -1)3 (эта матрица будет иметь вид матрицы [z2,y] ). На первой стороне соответствии с выражением Formed from these numbers, the elements З of a rectangular matrix уЗ ..] with a dimension of 4 x 3 for each value of the index k, varying from 1 to 12, are determined in accordance with the expression у 0 = хЗ к . Moreover, the values of the indices i and j are determined sequentially in accordance with the expressions i = (k -l) div3 + \ and j = k - (i -1) 3 (this matrix will have the form of the matrix [z2, y ]). On the first side matching the expression
14 10 8 ζ3 !/ = [ Σέ1< ^3 1 14 10 8 ζ3 ! / =έ1 <^ 3 1
/det[alj,.] формируют элементы 15 11 10 / det [al j,. ] form elements 15 11 10
гЗц матрицы [z3. ] : 20 24 32 И gZ c matrix [z3. ] : 20 24 32 AND
34 28 30 определяют соответствующую им упорядоченно последовательно прону- мерованную совокупность целых чисел х4к в соответствии с выражением х4к = z3tJ , где значения индекса к определяются в соответствии с выражени- ем к = (/-1)3 + j посредством перебора для каждого значения индекса от 1 до 4 значений индекса j от 1 до 3 : 14 10 8 15 11 10 20 24 32 34 28 30. Сово- купность чисел х к преобразуют одним из известных способов и передают, в том числе при необходимости сигналами, совместимыми с каналом связи, на вторую сторону и известным на ней способом, обратным упомянутому, вос- станавливают упорядоченную совокупность чисел х4к , где значения индекса к изменяются от 1 до 12. Сформированные из этих чисел элементы у4ц пря- моугольной матрицы
Figure imgf000019_0001
с размерностью 4 x 3 для каждого значения ин- декса к , изменяющегося от 1 до 12 , определяются в соответствии с выраже- нием у40 = х4к , при этом значения индексов и j определяются последова- тельно в соответствии с выражениями i = (k - l) div3 + l и / = £ - (/ - 1)3 . На вто-
34 28 30 determine the corresponding orderly sequentially numbered set of integers x4 k in accordance with the expression x4 k = z3 tJ , where the values of the index k are determined in accordance with the expression k = (/ -1) 3 + j by enumerating for each index value from 1 to 4 index values j from 1 to 3: 14 10 8 15 11 10 20 24 32 34 28 30. The set of numbers x k is converted using one of the known methods and transmitted to including, if necessary, signals that are compatible with the communication channel, to the second side and using the opposite method mentioned on it, restore an ordered set of numbers x4 k , where the values of the index k vary from 1 to 12. Elements of y4 c formed from these numbers - matrix
Figure imgf000019_0001
with a dimension of 4 x 3 for each index k, varying from 1 to 12, are determined in accordance with the expression y4 0 = x4 k , while the values of the indices and j are determined sequentially in accordance with the expressions i = (k - l) div3 + l and / = £ - (/ - 1) 3. On the second
( з (h
рой стороне в соответствии с выражением z4. = [ Σ ^у^^Ы^ /det[o2, ] фор on the other side according to the expression z4. = [Σ ^ y ^^ ^ ^ / det [o2,]
0 2 4 0 2 4
мируют элементы ζ4ν матрицы 0 3 4 form elements ζ4 ν of the matrix 0 3 4
7 4 3 с размерностью 4 x 3 . Эта мат- 7 4 3 with a dimension of 4 x 3. This mat
2 8 8 2 8 8
рица полностью совпадает с матрицей [ у] - Из неё определяют соответст- вующую им упорядоченно последовательно пронумерованную совокупность целых чисел х5к в соответствии с выражением х5к = z4ij , где значения индекса к определяются в соответствии с выражением к = (г -1)3 + j посредством пе- ребора для каждого значения индекса /от 1 до 4 значений индекса j от 1 до 3 : 0 2 4 0 3 4 7 4 3 2 8 8. the matrix fully coincides with the matrix [ y ] - From it, the corresponding orderly sequentially numbered set of integers x5 k is determined in accordance with the expression x5 k = z4 ij , where the values of the index k are determined in accordance with the expression k = (g -1) 3 + j by means of a search for each index value / from 1 to 4 index values j from 1 to 3: 0 2 4 0 3 4 7 4 3 2 8 8.
После исключения чисел х0 = 8 из указанной совокупности целых чисел х5к восстанавливают совокупность чисел х\к (0 2 4 0 3 4 7 4 3 2) и по полу- ченной совокупности х\к известным на второй стороне способом, обратным упомянутому способу представления информации, восстанавливают исход- ную информацию (PANOV). Отметим, что все операции в примере, несмотря на наличие операций деления, целочисленные и производятся над целыми числами. After exclusion of numbers x0 = 8 out of said plurality of integers x5 is reduced to the set of numbers x \ k (0 2 4 0 3 4 7 4 3 2) and semi- chennoy aggregate x \ a known manner on a second side, said method of inverse representation information, restore the original information (PANOV). Note that all operations in the example, despite the presence of division operations, are integer and are performed on integers.
Промышленная применимость Таким образом, предложена более эффективная передача информации, способ прост в реализации с использованием современной элементной базы. Industrial applicability Thus, a more efficient transmission of information is proposed, the method is simple to implement using a modern elemental base.
Настоящее изобретение может быть применено для развития и совершен- ствования существующих и перспективных систем связи. Проведенный ана- лиз позволил установить: аналоги с совокупностью признаков, тождествен- ных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленного способа условию «новизны». Резуль- таты поиска известных решений в области СППИ с целью выявления при- знаков, совпадающих с отличительными от прототипа признаками заявлен- ного способа, показали, что они не следуют явным образом из уровня техни- ки.  The present invention can be applied to the development and improvement of existing and future communication systems. The analysis made it possible to establish: analogues with a set of features identical to all the features of the claimed technical solution are absent, which indicates the conformity of the claimed method to the “novelty” condition. The results of the search for well-known solutions in the field of API for the purpose of identifying features that match the distinguishing features of the claimed method from the prototype have shown that they do not follow explicitly from the technical level.

Claims

Формула изобретения Claim
Способ передачи и приёма информации между первой и второй приёмо- передающими сторонами, при котором на первой стороне сформированы преимущественно из целых чисел элементы a\ij квадратной матрицы [al, ] с размерностью М М , заданные таким образом, что её определитель det[al,y] не равен нулю, и сформированы элементы М транспонированной матрицы алгебраических дополнений элементов
Figure imgf000021_0001
в упомянутом определителе мат- рицы[о1у ], а на второй стороне сформированы преимущественно из целых чисел элементы а20 квадратной матрицы [а2,; ] с размерностью Νχ Ν , за- данные таким образом, что её определитель det[o2i; ] не равен нулю, и сфор- мированы элементы Ъ2и транспонированной матрицы алгебраических допол- нений элементов а2. в упомянутом определителе матрицы [а2, ] , при этом в указанных и в последующих матрицах индекс /' соответствует номеру стро- ки, индекс j соответствует номеру столбца, М и N - заданные натуральные числа, известные на первой и второй сторонах, а исходная информация или её часть заданного объёма, передаваемая первой стороной, одним из извест- ных способов представлена соответствующей ей упорядоченно последова- тельно пронумерованной совокупностью целых чисел χΐ^ , где значения ин- декса к изменяются от 1 до заданного значения К0 , а числа xl^ принимают значения из заданного набора чисел, сформированные из этих чисел эле- менты
Figure imgf000021_0002
с размерностью Μχ Ν для каждого значения индекса к , изменяющегося от 1 до К0 < ΜχΝ , а при необходимости при Μ = Ν для каждого значения индекса к , изменяющегося от 1 до К0 < Ν2 - 2Ν , определяются в соответствии с выражением yly = х\к , при этом значения индексов и j преимущественно определяются последовательно в соответствии с выражениями i = (k - l)divN +l , где A divB - целая часть при де- лении целого числа А на целое число В , и j = k -(i -\) N , а в случае неполно- го заполнения матрицы [j>lfy] указанным способом в качестве каждого из не- достающих элементов используется, например, заданное и известное также и на второй стороне целое число хО , не входящее в набор чисел, используемых для чисел х\к , также через сформированные элементы z\tJ матрицы [zltf ] с
A method of transmitting and receiving information between the first and second transceiving parties, in which the elements a \ ij of a square matrix [al,] with dimension M M, defined in such a way that its determinant det [al, y ] is not equal to zero, and the elements M of the transposed matrix of algebraic complements of the elements are formed
Figure imgf000021_0001
determinant in said matrix [y o1], and on a second side formed mainly of integers 0 a2 elements of the square matrix [a2; ] with dimension Ν χ Ν defined in such a way that its determinant det [o2 i; ] is not equal to zero, and the elements b2 and the transposed matrix of algebraic complements of the elements a2 are formed. in the determinant of the matrix [a2,], while in the indicated and subsequent matrices the index / ' corresponds to the line number, the index j corresponds to the column number, M and N are the given natural numbers known on the first and second sides, and the initial information or a part of a predetermined volume transmitted first side, one of the known methods is represented by its corresponding ordered sequentially numbered set of integers ^ χΐ, where the values of their scores to vary from 1 to a predetermined value K 0, and the number of the received xl ^ added value from a given set of numbers formed from these numbers element cops
Figure imgf000021_0002
with dimension Μ χ Ν for each value of the index k, varying from 1 to K 0 < χ χ при, and if necessary, when Μ = Ν for each value of the index k, varying from 1 to K 02 - 2Ν, are determined in accordance with the expression yl y = x \ k , while the values of the indices and j are mainly determined sequentially in accordance with the expressions i = (k - l) divN + l, where A divB is the integer part at dividing the integer A by the integer B, and j = k - (i - \) N, and if the matrix [j> l fy ] is incomplete in the indicated way, for each of the missing elements, for example, the given and the integer xO, which is also known on the second side, is not included in the set of numbers used for the numbers x \ k , also through the generated elements z \ tJ of the matrix [zl tf ] with
и  and
размерностью Μχ Ν в соответствии с выражением zl,y = а1,- _. определя- ется соответствующая им упорядоченно последовательно пронумерованная совокупность целых чисел х2к в соответствии с выражением х2к = z\i} , где значения индекса к определяются в соответствии с выражением k = (i -\) N + j посредством перебора для каждого значения индекса / от 1 доdimension Μχ Ν in accordance with the expression zl, y = a1, - _. the corresponding orderly sequentially numbered set of integers x2 k is determined in accordance with the expression x2 k = z \ i} , where the values of the index k are determined in accordance with the expression k = (i - \) N + j by enumerating for each index value / from 1 to
М значений индекса j от 1 до N , указанную совокупность чисел х2к преоб- разуют одним из известных способов и передают, в том числе при необхо- димости сигналами, совместимыми с каналом связи, на вторую сторону и известным на ней способом, обратным упомянутому, восстанавливают упо- рядоченную совокупность чисел х2к , где значения индекса к изменяются отM index values j from 1 to N, the specified set of numbers x2 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the second side and the method opposite to the one known on it, restore the ordered set of numbers x2 k , where the values of the index k vary from
1 до К = ΜχΝ , сформированные из этих чисел элементы у2у прямоугольной матрицы с размерностью Μ Ν для каждого значения индекса к , из- меняющегося от 1 до Кх , определяются в соответствии с выражением y2v = x2k , при этом значения индексов / и j определяются последовательно в соответствии с выражениями г = (k -\)divN + 1 и j = k - (i- l) N , также через сформированные элементы z2v матрицы [z2. ] с размерностью Μ Ν в со-1 to K = Μ χ Ν, the elements y2 formed from these numbers in a rectangular matrix with dimension Μ Ν for each value of the index k varying from 1 to K x are determined in accordance with the expression y2 v = x2 k , and the values indices / and j are determined sequentially in accordance with the expressions r = (k - \) divN + 1 and j = k - (i - 1) N, also through the generated elements z2 v of the matrix [z2. ] with dimension Μ Ν in
Ν Ν
ответствии с выражением z2ij = y2ira2rj определяется соответствующая им упорядоченно последовательно пронумерованная совокупность целых чи- сел д;3^ в соответствии с выражением хЪк = ζ2ν , где значения индекса к опре- деляются в соответствии с выражением k = (i -l)N + посредством перебора для каждого значения индекса / от 1 до М значений индекса j от 1 до N , указанную совокупность чисел хЗк преобразуют одним из известных спосо- бов и передают, в том числе при необходимости сигналами, совместимыми с каналом связи, на первую сторону и известным на ней способом, обратным упомянутому, восстанавливают упорядоченную совокупность чисел хЗк , где значения индекса к изменяются от 1 до Кх , сформированные из этих чисел элементы уЗц прямоугольной матрицы [ З,у] с размерностью Μχ Ν для каж- дого значения индекса к , изменяющегося от 1 до Κ , определяются в соот- ветствии с выражением уЗи = хЗк , при этом значения индексов i и j опре- деляются последовательно в соответствии с выражениями = {k -\)divN + \ и j = k - {i - \) N , также через сформированные элементы z3tJ матрицы [^] с According to the expression z2 ij = y2 ir a2 rj , the corresponding orderly sequentially numbered set of integers q; 3 ^ is determined in accordance with the expression xb k = ζ2 ν , where the values of the index k are determined in accordance with the expression k = (i -l) N + by enumerating for each index value / from 1 to M index values j from 1 to N, the specified set of numbers x3 k is transformed by one of the known methods and transmitted, including, if necessary, by signals compatible with the communication channel, to the first side and the reverse method mentioned in the way known on it, restore the ordered set of numbers x3 k , where the values of the index k vary from 1 to K x , the elements formed from these numbers are ultrasound elements c of a rectangular matrix [З, у ] with dimension Μχ Ν for each value of the index k, varying from 1 to Κ, are determined in accordance with the expression уЗ and = хЗ k , while the indices i and j are determined sequentially in accordance with the expressions = {k - \) divN + \ and j = k - {i - \) N, also through the generated elements z3 tJ of the matrix [^] with
м  m
размерностью Μχ Ν в соответствии с выражением гЪц = ^b\iry3r]. при усло- вии, что упомянутый
Figure imgf000023_0001
равен единице, в противном случае в соответ- ствии с выражением z3tJ = ^^b\iry3rj ,j/det[al(,.] , определяется соответствую- щая им упорядоченно последовательно пронумерованная совокупность це- лых чисел х4к в соответствии с выражением х4к = ζ3ν , где значения индекса к определяются в соответствии с выражением k = (i- l) N + j посредством пе- ребора для каждого значения индекса от 1 до М значений индекса j от 1 до N , указанн ю совокупность чисел х4к преобразуют одним из известных способов и передают, в том числе при необходимости сигналами, совмести- мыми с каналом связи, на вторую сторону и известным на ней способом, об- ратным упомянутому, восстанавливают упорядоченную совокупность чисел х4к , где значения индекса к изменяются от 1 до Κλ , сформированные из этих чисел элементы у4ц прямоугольной матрицы [у4у ] с размерностью x N для каждого значения индекса к , изменяющегося от 1 до К , определяются в соответствии с выражением у4у = х4к , при этом значения индексов и j определяются последовательно в соответствии с выражениями
Μχ Ν dimension in accordance with an expression q eb = ^ b \ ir y3 r] . provided that
Figure imgf000023_0001
equal to unity, otherwise, in accordance with the expression z3 tJ = ^^ b \ ir y3 rj , j / det [al ( ,.], the corresponding orderly sequentially numbered set of integers x4 k is determined in accordance with with the expression x4 k = ζ3 ν , where the values of the index k are determined in accordance with the expression k = (i-l) N + j by means of a selector for each index value from 1 to M the values of the index j from 1 to N, the indicated set x4 numbers to convert one of the known methods and are transmitted, including signals, if necessary, compatible parable with kana ohm connection, and on a second side a known manner thereon, the reciprocal of said ordered set of numbers is reduced to x4, where the index value to vary from 1 to Κ λ, formed elements of these numbers y4 n rectangular matrix [y4 y] with dimension x N for each value of the index k, varying from 1 to K, are determined in accordance with the expression y4 y = x4 k , while the values of the indices and j are determined sequentially in accordance with the expressions
J = (k -\)divN + \ и j = k - (i - \) N , также через сформированные элементы ζ4. матрицы [z4,j] с размерностью Μχ Ν в соответствии с выражением z4, = ^ у^,гЪ2г]. при условии, что упомянутый det a2i;/ J равен единице, в про- тивном случае в соответствии с выражениемJ = (k - \) divN + \ and j = k - (i - \) N, also through the formed elements ζ4. matrices [ z4 , j ] with dimension Μ χ Ν in accordance with the expression z4, = ^ y ^, r b2 g] . provided that the above det a2 i; / J is equal to unity, otherwise, in accordance with the expression
Figure imgf000024_0001
Figure imgf000024_0001
деляется соответствующая им упорядочение последовательно пронумеро- ванная совокупность целых чисел х5к в соответствии с выражением х5к 'V где значения индекса к определяются в соответствии с выражением k = (i -\)N + j посредством перебора для каждого значения индекса / от 1 до М значений индекса j от 1 до N , и после исключения указанных чисел хО из совокупности целых чисел х5к восстанавливают указанную совокупность целых чисел х\к , где значения индекса к изменяются от 1 до заданного зна- чения К0 , н по полученной совокупности х\к известным на второй стороне способом, обратным упомянутому способу представления информации, вос- станавливают исходную информацию или её указанная часть, а при необхо- димости передачи последующих частей информации все указанные действия повторяют для каждой из них, также при необходимости передачи информа- ции со второй стороны на первую производят соответствующие действия, аналогичные указанным. the corresponding ordering is divided into a sequentially numbered set of integers x5 k in accordance with the expression x5 k ' V where the values of the index k are determined in accordance with the expression k = (i - \) N + j by enumerating for each index value / from 1 to M, the values of the index j are from 1 to N, and after the exclusion of the indicated numbers xO from the set of integers x5 k , the indicated set of integers x \ k is restored, where the values of the index k vary from 1 to the given value K 0 , n from the resulting set x \ to the famous Tue On the other side, in the opposite way to the method of presenting information, the original information or its specified part is restored, and if it is necessary to transmit subsequent parts of the information, all these steps are repeated for each of them, also if it is necessary to transfer information from the second side to the first perform appropriate actions similar to those indicated.
PCT/RU2013/000693 2013-02-12 2013-08-08 Method for transmitting and receiving information WO2014126504A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2013105772 2013-02-12
RU2013105772/08A RU2530289C1 (en) 2013-02-12 2013-02-12 Information transmission and reception method

Publications (1)

Publication Number Publication Date
WO2014126504A1 true WO2014126504A1 (en) 2014-08-21

Family

ID=51354402

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2013/000693 WO2014126504A1 (en) 2013-02-12 2013-08-08 Method for transmitting and receiving information

Country Status (2)

Country Link
RU (1) RU2530289C1 (en)
WO (1) WO2014126504A1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157811A (en) * 1994-01-11 2000-12-05 Ericsson Inc. Cellular/satellite communications system with improved frequency re-use

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1460765A1 (en) * 2003-03-19 2004-09-22 STMicroelectronics S.r.l. Method for performing error corrections of digital information codified as a symbol sequence
US7450532B2 (en) * 2003-12-05 2008-11-11 Samsung Electronics Co., Ltd Apparatus and method for transmitting data by selected eigenvector in closed loop MIMO mobile communication system
US7583747B1 (en) * 2004-03-31 2009-09-01 University Of Alberta Method of systematic construction of space-time constellations, system and method of transmitting space-time constellations

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157811A (en) * 1994-01-11 2000-12-05 Ericsson Inc. Cellular/satellite communications system with improved frequency re-use

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SKLYAR B.: "Tsifrovaya svyaz. Teoreticheskie osnovy i prakticheskoe primenenie.", ISPR. MOSCOW, IZDATELSKY DOM ''VILYAMS", vol. 2ND, 2003, pages 32 *

Also Published As

Publication number Publication date
RU2530289C1 (en) 2014-10-10

Similar Documents

Publication Publication Date Title
Pawłowski et al. Entanglement-assisted random access codes
Helwig et al. Absolutely maximally entangled states: existence and applications
Wilde et al. Quantum polar codes for arbitrary channels
Wei et al. Polar coding for the general wiretap channel
Rigo et al. Some properties of abelian return words
Blanchet-Sadri et al. Abelian complexity of fixed point of morphism 0↦ 012, 1↦ 02, 2↦ 1
Sidorov Supercritical holes for the doubling map
Ormes et al. Extender sets and multidimensional subshifts
Al Jabri et al. Zero-error codes for correlated information sources
WO2014126504A1 (en) Method for transmitting and receiving information
Pinkard et al. A visual introduction to information theory
Quintero et al. Decentralized interference channels with noisy output feedback
Matsuta et al. On the Wyner-Ziv source coding problem with unknown delay
Barcucci et al. Cross-bifix-free sets via Motzkin paths generation
Goyt et al. Permutation Statistics and $ q $-Fibonacci Numbers
Tse et al. Polar coding for parallel Gaussian channels
RU2585979C1 (en) Method of transmitting information with intra-symbol pseudorandom operational frequency using random signals
Miller Contrasting plain and prefix-free Kolmogorov complexity
Monemizadeh et al. Achievable rate regions for compound multiple access channel with channel state information
Gohari et al. An outer bound to the admissible source region of broadcast channels with arbitrarily correlated sources and channel variations
Buhler et al. Littlewood polynomials, spectral-null codes, and equipowerful partitions
RU2530290C2 (en) Method of transmitting and receiving information
Ahlswede Shannon Lecture at ISIT in Seattle 13th July 2006: Towards a General Theory of Information Transfer
Ponniah et al. A Framework for Information-Theoretic Converses
KR20170034460A (en) Binary data real time compression and decompression method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13875031

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13875031

Country of ref document: EP

Kind code of ref document: A1