RU2553068C2 - Method of transmitting information using noiseless coding - Google Patents

Method of transmitting information using noiseless coding Download PDF

Info

Publication number
RU2553068C2
RU2553068C2 RU2013128157/08A RU2013128157A RU2553068C2 RU 2553068 C2 RU2553068 C2 RU 2553068C2 RU 2013128157/08 A RU2013128157/08 A RU 2013128157/08A RU 2013128157 A RU2013128157 A RU 2013128157A RU 2553068 C2 RU2553068 C2 RU 2553068C2
Authority
RU
Russia
Prior art keywords
messages
transmitted
information part
code combination
code
Prior art date
Application number
RU2013128157/08A
Other languages
Russian (ru)
Other versions
RU2013128157A (en
Inventor
Владимир Дмитриевич Попов
Александр Борисович Кузнецов
Александр Сергеевич Шавин
Андрей Анатольевич Иванов
Original Assignee
Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военно-космическая академия имени А.Ф. Можайского" Министерства обороны Российской Федерации
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 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военно-космическая академия имени А.Ф. Можайского" Министерства обороны Российской Федерации filed Critical Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военно-космическая академия имени А.Ф. Можайского" Министерства обороны Российской Федерации
Priority to RU2013128157/08A priority Critical patent/RU2553068C2/en
Publication of RU2013128157A publication Critical patent/RU2013128157A/en
Application granted granted Critical
Publication of RU2553068C2 publication Critical patent/RU2553068C2/en

Links

Abstract

FIELD: physics, communications.
SUBSTANCE: invention relates to data encoding and transmission and can be used in automated space rocket preparation and launching systems. The method comprises steps where all transmitted messages are protected from distortions by cyclic coding and the same noise-immunity is provided for all transmitted messages; wherein vital messages, distortion of which can lead to dangerous consequences, are transmitted in two consecutive cyclic code combinations, wherein the information part of the first code combination contains an odd number of units, and the information part of the second code combination is an inverse of the information part of the first code combination.
EFFECT: high reliability of transmitting messages over communication channels.

Description

Изобретение относится к космонавтике и может использоваться для передачи данных в автоматизированных системах подготовки и пуска ракет космического назначения (РКН).The invention relates to astronautics and can be used for data transmission in automated systems for the preparation and launch of space rockets (ILV).

Известно много способов помехоустойчивого кодирования. Помехоустойчивыми, или корректирующими, кодами называются коды, позволяющие обнаружить или обнаружить и исправить ошибки в кодовых комбинациях (Тутевич В.Н. Телемеханика. - М.: Энергия, 1973, стр. 56). В телемеханических системах наибольшее распространение получили двоичные равномерные коды. Из большого числа известных систематических кодов наиболее совершенными являются циклические коды. Эти коды хорошо приспособлены для обнаружения и исправления ошибок и легко реализуются (Блейхут Р. Теория и практика кодов, исправляющих ошибки / Под ред К.Ш. Зигангирова. - М.: Мир, 1986, стр. 112).Many methods of error-correcting coding are known. Immunity-correcting, or correcting, codes are called codes that allow one to detect, detect, and correct errors in code combinations (Tutevich VN Telemechanika. - M.: Energia, 1973, p. 56). In telemechanical systems, binary uniform codes are most widely used. Of the many known systematic codes, cyclic codes are the most advanced. These codes are well adapted to detect and correct errors and are easily implemented (Bleikhut R. Theory and Practice of Error Correcting Codes / Ed. By K.Sh. Zigangirova. - M.: Mir, 1986, p. 112).

Недостатком циклических кодов, как и других блоковых систематических кодов, является одинаковая защищенность от искажений всех передаваемых сообщений. Все сообщения передаются с одинаковой помехоустойчивостью. В автоматизированных системах подготовки и пуска РКН существуют особо важные сообщения, искажения которых могут привести к срыву графиков подготовки РКН, авариям и катастрофам.The disadvantage of cyclic codes, as well as other block systematic codes, is the same protection against distortion of all transmitted messages. All messages are transmitted with the same noise immunity. In automated systems for the preparation and launch of ILV, there are especially important messages whose distortions can lead to disruption of ILV preparation schedules, accidents and disasters.

Прототипом предлагаемого способа является способ циклического кодирования (Вернер М., Основы кодирования. - М.: Техносфера, 2006, стр. 177).The prototype of the proposed method is a method of cyclic coding (Werner M., Fundamentals of coding. - M .: Technosphere, 2006, p. 177).

Целью изобретения является повышение достоверности передачи определенных сообщений в каналах связи автоматизированных систем подготовки и пуска РКН. Предлагаемый способ позволит построить систему передачи информации, обеспечивающую большую помехоустойчивость сообщениям, искажение которых может привести к опасным последствиям.The aim of the invention is to increase the reliability of the transmission of certain messages in the communication channels of automated systems for the preparation and launch of ILV. The proposed method will allow to build a system of information transfer, providing greater noise immunity to messages, the distortion of which can lead to dangerous consequences.

Сущность изобретения заключается в том, что среди всех передаваемых сообщений существуют особо важные, то есть те, искажения которых могут привести к срыву графиков подготовки РКН, авариям и катастрофам. Все передаваемые сообщения защищаются, например, циклическим кодом. Особо важные сообщения для исключения их появления на приемной стороне системы передачи информации при отсутствии их передачи на передающей стороне защищены следующим образом. Каждое передаваемое особо важное сообщение передается двумя, следующими друг за другом кодовыми комбинациями помехоустойчивого кода, например, циклического. Кроме того, особо важное сообщение, которое является информационной частью первой кодовой комбинации, должно содержать нечетное число единиц, а информационная часть второй кодовой комбинации является инверсией по отношению к информационной части первой кодовой комбинации. Под инверсией понимается преобразование ноля в единицу, а единицы - в ноль. То есть при передаче особо важного сообщения информационная часть второй кодовой комбинации формируется на передающей стороне по алгоритму инверсного кодирования (Тутевич В.Н. Телемеханика. - М: Энергия, 1973, стр. 61) по отношению к информационной части первой кодовой комбинации. Для равномерных двоичных кодов число всех возможных кодовых комбинаций определяется из выражения:The essence of the invention lies in the fact that among all transmitted messages there are especially important ones, that is, those whose distortions can lead to disruption of ILV preparation schedules, accidents and disasters. All transmitted messages are protected, for example, by a cyclic code. Especially important messages to prevent their occurrence on the receiving side of the information transmission system in the absence of their transmission on the transmitting side are protected as follows. Each transmitted especially important message is transmitted by two consecutive code combinations of the error-correcting code, for example, cyclic. In addition, a particularly important message, which is the information part of the first code combination, must contain an odd number of units, and the information part of the second code combination is an inversion with respect to the information part of the first code combination. By inversion is meant the conversion of zero to one, and units to zero. That is, when transmitting a particularly important message, the information part of the second code combination is formed on the transmitting side according to the inverse coding algorithm (Tutevich VN Telemechanics. - M: Energy, 1973, p. 61) with respect to the information part of the first code combination. For uniform binary codes, the number of all possible code combinations is determined from the expression:

N=2n-1; n - число элементов в комбинации.N = 2 n -1; n is the number of elements in combination.

Например, 10 разрядов позволят передать 1023 сообщений. Допустим, 1000 из них будут технологического характера, тогда, например, 10 особо важных сообщений можно передавать двойной посылкой по вышеуказанному принципу.For example, 10 bits will transmit 1023 messages. Suppose 1000 of them are of a technological nature, then, for example, 10 especially important messages can be sent in double sending according to the above principle.

Таким образом, для искажения особо важного сообщения и перерождения его в другое особо важное сообщение необходимо последовательное повторение следующих событий: два сообщения искажаются так, что новая пара соответствует по всем разрядам другому особо важному сообщению, а вероятность этого события практически равна нулю. Технологическое сообщение также практически не может переродиться в особо важное, так как для этого необходимо, чтобы следующее за ним сообщение также переродилось в пару, соответствующую особо важному сообщению.Thus, in order to distort a particularly important message and transform it into another especially important message, a sequential repetition of the following events is necessary: two messages are distorted so that the new pair corresponds in all categories to another especially important message, and the probability of this event is practically zero. A technological message also practically cannot degenerate into a particularly important one, since for this it is necessary that the message following it also degenerates into a pair corresponding to a particularly important message.

Принципиальным отличием является применение неравномерной защиты сообщений, передаваемых по одному каналу связи. Особо важные сообщения составляют малую долю из всей передаваемой информации, быстродействие системы остается в пределах допуска.The fundamental difference is the use of uneven protection of messages transmitted over a single communication channel. Particularly important messages make up a small fraction of all transmitted information; system performance remains within tolerance.

Достигаемым техническим результатом является повышение достоверности передачи особо важных сообщений, передаваемых по одному каналу связи с технологическим сообщениями. Таким образом, не требуется построения дополнительного канала связи, и так как особо важные сообщения составляют малую долю из всей передаваемой информации, быстродействие системы остается в пределах допуска.Achievable technical result is to increase the reliability of the transmission of particularly important messages transmitted over a single communication channel with technological messages. Thus, the construction of an additional communication channel is not required, and since especially important messages make up a small fraction of all transmitted information, the system performance remains within tolerance.

Claims (1)

Способ передачи информации с использованием помехоустойчивого кодирования, по которому все передаваемые сообщения защищают от искажений циклическим кодом и обеспечивают одинаковую помехоустойчивость всем передаваемым сообщениям; отличающийся тем, что особо важные сообщения, искажения которых могут привести к опасным последствиям, передаются двумя, следующими друг за другом кодовыми комбинациями циклического кода, при этом информационная часть первой кодовой комбинации содержит нечетное число единиц, а информационная часть второй кодовой комбинации является инверсией по отношению к информационной части первой кодовой комбинации. A method for transmitting information using error-correcting coding, in which all transmitted messages protect against distortion by a cyclic code and provide the same noise immunity to all transmitted messages; characterized in that especially important messages, the distortions of which can lead to dangerous consequences, are transmitted by two successive cyclic code combinations, while the information part of the first code combination contains an odd number of units, and the information part of the second code combination is an inversion with respect to to the information part of the first code combination.
RU2013128157/08A 2013-06-19 2013-06-19 Method of transmitting information using noiseless coding RU2553068C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2013128157/08A RU2553068C2 (en) 2013-06-19 2013-06-19 Method of transmitting information using noiseless coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2013128157/08A RU2553068C2 (en) 2013-06-19 2013-06-19 Method of transmitting information using noiseless coding

Publications (2)

Publication Number Publication Date
RU2013128157A RU2013128157A (en) 2014-12-27
RU2553068C2 true RU2553068C2 (en) 2015-06-10

Family

ID=53278479

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013128157/08A RU2553068C2 (en) 2013-06-19 2013-06-19 Method of transmitting information using noiseless coding

Country Status (1)

Country Link
RU (1) RU2553068C2 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2123765C1 (en) * 1996-05-29 1998-12-20 Таганрогский государственный радиотехнический университет System for transmitting and receiving information by variable-length code
US6366223B1 (en) * 1998-07-13 2002-04-02 Electronics And Telecommunications Research Institute Methods for coding and decoding nibble inversion codes and block inversion codes and coding and decoding apparatus for the same
RU2251210C1 (en) * 2003-10-06 2005-04-27 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Noise-immune cyclic code codec
RU2254676C2 (en) * 2003-08-11 2005-06-20 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Codec for noise immune cyclic code
US7187307B1 (en) * 2003-06-12 2007-03-06 Silicon Image, Inc. Method and system for encapsulation of multiple levels of communication protocol functionality within line codes
JP5545275B2 (en) * 2011-07-13 2014-07-09 日本精工株式会社 Method for manufacturing shock absorbing steering shaft

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2123765C1 (en) * 1996-05-29 1998-12-20 Таганрогский государственный радиотехнический университет System for transmitting and receiving information by variable-length code
US6366223B1 (en) * 1998-07-13 2002-04-02 Electronics And Telecommunications Research Institute Methods for coding and decoding nibble inversion codes and block inversion codes and coding and decoding apparatus for the same
US7187307B1 (en) * 2003-06-12 2007-03-06 Silicon Image, Inc. Method and system for encapsulation of multiple levels of communication protocol functionality within line codes
RU2254676C2 (en) * 2003-08-11 2005-06-20 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Codec for noise immune cyclic code
RU2251210C1 (en) * 2003-10-06 2005-04-27 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Noise-immune cyclic code codec
JP5545275B2 (en) * 2011-07-13 2014-07-09 日本精工株式会社 Method for manufacturing shock absorbing steering shaft

Also Published As

Publication number Publication date
RU2013128157A (en) 2014-12-27

Similar Documents

Publication Publication Date Title
Sima et al. Optimal systematic t-deletion correcting codes
KR102601215B1 (en) Apparatus for polar coding
US20190052403A1 (en) Forward error correction with contrast coding
US9471416B2 (en) Partitioned error code computation
US11362810B2 (en) Method and system for rateless and pollution-attack-resilient network coding
KR101874537B1 (en) Method and Apparatus for Parallel Decoding of Polar Codes
RU2553068C2 (en) Method of transmitting information using noiseless coding
RU2671989C1 (en) Method of transmission of multilateral messages by the concatenated code in the communication complexes
JPWO2020183525A1 (en) Coding device, decoding device, and error correction device
Frank et al. Type II wiretap channel with an active eavesdropper in finite blocklength regime
RU2571605C2 (en) Method for noiseless encoding and decoding of digital data
Faham et al. An efficient combination between Berlekamp-Massey and Hartmann Rudolph algorithms to decode BCH codes
RU2636094C1 (en) Method for establishing bit synchronization of pseudo-random sequences using decoding principles
Sharma et al. Hamming Code for Error Detection and Corection using VHDL
Kumar et al. Reliable and secure communication using fundamental cut-sets and fundamental circuits
EP3371904B1 (en) Detecting errors in optical messages
RU2796051C1 (en) Method for forming encryption/decryption keys
RU2251210C1 (en) Noise-immune cyclic code codec
Mshelia et al. Reducing the bit error rate of a digital communication system using an error-control coding technique
RU2014105949A (en) METHOD FOR CODING-DECODING INFORMATION IN DATA TRANSFER SYSTEMS
Maji A study on the minimality of linear codes over rings
Bhoyar Design of encoder and decoder for Golay code
Zhang et al. A chain based syndrome coding scheme for secure communication in the wiretap channel
RU2713694C1 (en) Method of generating an encryption / decryption key
Anfalov et al. Comparative analysis of coding effectiveness in telecommunication systems with ARQ

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150707