RU2553068C2 - Method of transmitting information using noiseless coding - Google Patents
Method of transmitting information using noiseless coding Download PDFInfo
- 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
Links
Abstract
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)
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)
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 |
-
2013
- 2013-06-19 RU RU2013128157/08A patent/RU2553068C2/en not_active IP Right Cessation
Patent Citations (6)
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 |