RU2239952C1 - Method for transferring messages in systems with feedback - Google Patents

Method for transferring messages in systems with feedback Download PDF

Info

Publication number
RU2239952C1
RU2239952C1 RU2003104038/09A RU2003104038A RU2239952C1 RU 2239952 C1 RU2239952 C1 RU 2239952C1 RU 2003104038/09 A RU2003104038/09 A RU 2003104038/09A RU 2003104038 A RU2003104038 A RU 2003104038A RU 2239952 C1 RU2239952 C1 RU 2239952C1
Authority
RU
Russia
Prior art keywords
code
error
correcting
words
transmitted
Prior art date
Application number
RU2003104038/09A
Other languages
Russian (ru)
Other versions
RU2003104038A (en
Inventor
В.В. Квашенников (RU)
В.В. Квашенников
С.А. Трушин (RU)
С.А. Трушин
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 RU2003104038/09A priority Critical patent/RU2239952C1/en
Application granted granted Critical
Publication of RU2239952C1 publication Critical patent/RU2239952C1/en
Publication of RU2003104038A publication Critical patent/RU2003104038A/en

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

FIELD: communications technology.
SUBSTANCE: method includes transferring shortened interference resistant cascade code, on receiving side of communication system on basis of results of decoding of inner code of shortened interference resistant cascade code number of additional words of inner code of interference resistant cascade code, necessary for correct decoding of outer code of interference resistant cascade code and then a query is formed for transfer of these additional words of inner code of interference resistant cascade code.
EFFECT: higher speed of information transfer in communication channel and simplified hardware and software realization of method.
1 dwg, 1 ex

Description

Изобретение относится к области техники связи и может быть использовано для передачи и приема сообщений, защищенных корректирующим кодом, в частности помехоустойчивым каскадным кодом.The invention relates to the field of communication technology and can be used to send and receive messages protected by a correction code, in particular a noise-resistant cascading code.

Способ применяют в системах с обратной связью. В этих системах для повышения вероятности приема сообщения, по запросу приемной стороны, осуществляют повторную передачу непринятых сообщений. При этом для существенной части непринятых сообщений по результатам декодирования помехоустойчивого кода можно оценить качество приема сообщения и повторно передавать лишь ту часть информации, которая необходима для восстановления непринятых сообщений с учетом ранее переданной информации (прием с накоплением). Наиболее эффективно предлагаемый способ может использоваться в случае передачи сообщений, защищенных помехоустойчивым каскадным кодом. При этом качество приема сообщения оценивают по результатам декодирования слов внутреннего кода каскадного кода и можно определить не только число стертых слов внутреннего кода, но и примерно оценить число трансформированных слов. Способ может эффективно применяться для передачи больших массивов цифровой информации, например для передачи и приема видеоизображений в системах факсимильной связи. Значительную роль в таких системах играет время передачи видеоизображения. Время передачи видеоизображения складывается из времени передачи видеоизображения и времени повторной передачи непринятых фрагментов видео изображения. Предлагаемый способ направлен на решение актуальной задачи сокращения времени повторной передачи информации, в частности - непринятых фрагментов видеоизображения.The method is used in feedback systems. In these systems, to increase the likelihood of receiving a message, at the request of the receiving side, retransmit received messages. At the same time, for a significant part of unaccepted messages, based on the results of decoding the error-correcting code, you can evaluate the quality of message reception and retransmit only that part of the information that is necessary to recover unaccepted messages taking into account previously transmitted information (reception with accumulation). The most effectively proposed method can be used in the case of the transmission of messages protected by noise-resistant cascading code. In this case, the quality of message reception is evaluated by decoding the words of the internal code of the cascading code, and it is possible to determine not only the number of erased words of the internal code, but also approximately estimate the number of transformed words. The method can be effectively used to transmit large amounts of digital information, for example, for transmitting and receiving video images in facsimile communication systems. A significant role in such systems is played by video transmission time. The video transmission time is the sum of the video transmission time and the retransmission time of unaccepted portions of the video image. The proposed method is aimed at solving the urgent problem of reducing the time of retransmission of information, in particular, unaccepted fragments of a video image.

Известен способ передачи сообщений, при котором на передающей стороне массив входной информации разбивают на блоки определенной длины, которые кодируют помехоустойчивым кодом и далее передают в канал связи. На приемной стороне декодируют помехоустойчивый код с обнаружением ошибок. При обнаружении ошибок в помехоустойчивом коде формируют запрос на повторную передачу помехоустойчивого кода. Этот запрос передают по каналу обратной связи на передающую сторону. По запросу осуществляют повторную передачу непринятого помехоустойчивого кода [1].A known method of transmitting messages, in which on the transmitting side the array of input information is divided into blocks of a certain length, which are encoded with an error-correcting code and then transmitted to the communication channel. An error-correcting code with error detection is decoded on the receiving side. If errors are detected in the error-correcting code, a request for retransmission of the error-correcting code is generated. This request is transmitted via the feedback channel to the transmitting side. Upon request, a retransmission of an unaccepted error-correcting code is performed [1].

Недостатком этого способа является снижение скорости передачи информации, обусловленное тем, что при повторной передаче непринятые кодовые слова передают целиком, что может привести к существенному увеличению общего объема информации, передаваемой по каналу связи.The disadvantage of this method is the decrease in the transmission rate of information, due to the fact that when retransmitting the unaccepted code words are transmitted entirely, which can lead to a significant increase in the total amount of information transmitted over the communication channel.

Наиболее близким к предлагаемому способу является способ (прототип) передачи сообщений в системе с обратной связью, в соответствии с которым на передающей стороне системы связи массив входной информации разбивают на блоки определенной длины, которые кодируют помехоустойчивым кодом и далее передают в канал связи. На приемной стороне системы связи помехоустойчивый код декодируют с обнаружением и исправлением ошибок. При обнаружении ошибок в помехоустойчивом коде, кратность которых лежит за пределами исправляющей способности помехоустойчивого кода, формируют запрос на передачу дополнительных символов помехоустойчивого кода. Этот запрос передают по каналу обратной связи на передающую сторону. По запросу осуществляют передачу дополнительных символов помехоустойчивого кода. Далее при приеме дополнительных символов помехоустойчивого кода осуществляют повторное декодирование этого кода [2].Closest to the proposed method is a method (prototype) for transmitting messages in a feedback system, according to which, on the transmitting side of the communication system, the input information array is divided into blocks of a certain length, which are encoded by an error-correcting code and then transmitted to the communication channel. On the receiving side of the communication system, the error-correcting code is decoded with error detection and correction. If errors are detected in the error-correcting code, the multiplicity of which lies outside the correcting ability of the error-correcting code, a request is sent to transmit additional symbols of the error-correcting code. This request is transmitted via the feedback channel to the transmitting side. Upon request, additional symbols of the error-correcting code are transmitted. Further, upon receipt of additional symbols of the error-correcting code, the code is re-decoded [2].

Недостатком этого способа является низкая скорость передачи информации по каналу связи и сложность реализации способа, поскольку не оценивается необходимое для правильного декодирования количество дополнительных символов помехоустойчивого кода и может потребоваться несколько передач дополнительных символов и соответственно несколько попыток декодирования помехоустойчивого кода. Это может привести к увеличению объема информации, передаваемой по каналу связи и к усложнению способа.The disadvantage of this method is the low speed of information transmission over the communication channel and the complexity of the implementation of the method, since the number of additional symbols of the error-correcting code required for correct decoding is not estimated, and several transmission of additional symbols and, accordingly, several attempts to decode the error-correcting code may be required. This can lead to an increase in the amount of information transmitted over the communication channel and to the complexity of the method.

Цель изобретения - повышение скорости передачи информации и упрощение способа, за счет того, что в канале связи передают укороченный помехоустойчивый код и в зависимости от качества канала связи при повторной передаче передают лишь необходимое для повторного декодирования количество дополнительных символов помехоустойчивого кода, что уменьшает общий объем информации, передаваемой по каналу связи и сокращает количество повторных попыток декодирования помехоустойчивого кода.The purpose of the invention is to increase the information transfer rate and simplify the method, due to the fact that a shortened error-correcting code is transmitted in the communication channel and, depending on the quality of the communication channel, only the number of additional symbols of the error-correcting code necessary for repeated decoding is transmitted, which reduces the total amount of information transmitted over the communication channel and reduces the number of retries of decoding the error-correcting code.

Для достижения цели предложен способ, заключающийся в том, что на передающей стороне системы связи массив входной информации разбивают на блоки определенной длины, которые кодируют помехоустойчивым кодом и далее передают в канал связи. На приемной стороне системы связи декодируют помехоустойчивый код с обнаружением и исправлением ошибок. При обнаружении ошибок в помехоустойчивом коде, кратность которых лежит за пределами исправляющей способности помехоустойчивого кода, формируют запрос на повторную передачу помехоустойчивого кода. Этот запрос передают по каналу обратной связи на передающую сторону. По запросу осуществляют передачу дополнительных символов помехоустойчивого кода. Далее при приеме дополнительных символов помехоустойчивого кода осуществляют повторное декодирование этого кода. Новым является то, что в канал связи передают укороченный помехоустойчивый каскадный код, на приемной стороне системы связи по результатам декодирования внутреннего кода укороченного помехоустойчивого каскадного кода сначала определяют количество стертых слов внутреннего кода, далее оценивают количество трансформированных слов внутреннего кода, затем определяют количество дополнительных слов внутреннего кода помехоустойчивого каскадного кода, необходимых для правильного декодирования внешнего кода помехоустойчивого каскадного кода и формируют запрос на передачу этих дополнительных слов внутреннего кода помехоустойчивого каскадного кода.To achieve the goal, a method is proposed, which consists in the fact that on the transmitting side of the communication system, the input information array is divided into blocks of a certain length, which are encoded with an error-correcting code and then transmitted to the communication channel. On the receiving side of the communication system, an error-correcting code is decoded with error detection and correction. If errors are detected in the error-correcting code, the multiplicity of which lies outside the correcting ability of the error-correcting code, a request is made for retransmission of the error-correcting code. This request is transmitted via the feedback channel to the transmitting side. Upon request, additional symbols of the error-correcting code are transmitted. Then, upon receiving additional symbols of the error-correcting code, the code is re-decoded. What is new is that a shortened noise-resistant cascade code is transmitted to the communication channel, on the receiving side of the communication system, the number of erased words of the internal code is first determined by the results of decoding the internal code of the shortened noise-resistant cascade code, then the number of transformed words of the internal code is estimated, then the number of additional words of the internal code is determined error-correcting cascade code required to correctly decode the external error-correcting cascade code code and form a request for the transmission of these additional words of the internal code of the noise-resistant cascading code.

На чертеже приведена последовательность операций, иллюстрирующая процесс обработки входной информации на передающей и приемной сторонах канала связи.The drawing shows a sequence of operations illustrating the process of processing input information on the transmitting and receiving sides of the communication channel.

Предлагаемый способ передачи сообщений в системе с обратной связью реализуется следующим образом.The proposed method for transmitting messages in a feedback system is implemented as follows.

На передающей стороне формируют укороченный помехоустойчивый код, например укороченный помехоустойчивый каскадный код. Для этого на передающей стороне исходное сообщение, объемом k m-ичных (m>1) символов вначале кодируют m-ичным помехоустойчивым кодом, например, m-ичным помехоустойчивым кодом Рида-Соломона. Код Рида-Соломона является внешним кодом или кодом первой ступени помехоустойчивого каскадного кода. Код Рида-Соломона, определенный над полем Галуа GF(2m), в общем случае состоит из 2m-1 символов. Укороченный код Рида-Соломона образуют из n<2m-1 символов кода Рида-Соломона. На практике для передачи сообщений в канале связи часто используют укороченные коды Рида-Соломона. Код Рида-Соломона является кодом с максимально достижимым минимальным кодовым расстоянием (МДР-кодом). В этом коде добавление каждого нового символа кода увеличивает минимальное кодовое расстояние кода на единицу. Поэтому помехоустойчивость кода Рида-Соломона определяется только его избыточностью, и использование укороченного кода не влияет на его свойства исправлять и обнаруживать ошибки, при условии, что укороченный код имеет ту же избыточность, что и полный код.On the transmitting side, a shortened error-correcting code is generated, for example, a shortened error-correcting cascade code. To do this, on the transmitting side, the original message, with a volume of k m-ary (m> 1) characters, is first encoded with an m-ary noise-resistant code, for example, an m-ary noise-resistant Reed-Solomon code. The Reed-Solomon code is the external code or the code of the first stage of the noise-resistant cascading code. The Reed-Solomon code defined over the Galois field GF (2 m ) generally consists of 2 m -1 characters. The shortened Reed-Solomon code is formed from n <2 m -1 characters of the Reed-Solomon code. In practice, shortened Reed-Solomon codes are often used to transmit messages on a communication channel. The Reed-Solomon code is the code with the maximum achievable minimum code distance (MDS code). In this code, adding each new code character increases the minimum code distance of the code by one. Therefore, the noise immunity of the Reed-Solomon code is determined only by its redundancy, and the use of a shortened code does not affect its ability to correct and detect errors, provided that the shortened code has the same redundancy as the full code.

В результате кодирования информации получают слово кода Рида-Соломона (n, k), информационная длина которого равна k, а блоковая - n символов.As a result of encoding information, the Reed-Solomon code word (n, k) is obtained, the information length of which is k, and the block length is n characters.

Далее информацию кодируют двоичным кодом, например двоичным кодом Боуза-Чоудхури-Хоквингема (БЧХ-коды). Код БЧХ является внутренним кодом или кодом второй ступени помехоустойчивого каскадного кода. Код БЧХ имеет параметры: nb - блоковая длина кода, kb - информационная длина кода.Further, the information is encoded with a binary code, for example, the Bose-Chowdhury-Hockingham binary code (BCH codes). The BCH code is an internal code or a second-stage code of a noise-free cascading code. The BCH code has the following parameters: n b is the block length of the code, k b is the information length of the code.

Исходной информацией для каждого слова кода БЧХ являются символы укороченного кода Рида-Соломона, рассматриваемые как последовательность двоичных символов. В результате кодирования кодом БЧХ получают n двоичных слов кода БЧХ (nb, kb) или двоичную последовательность с1. Эта последовательность является укороченным помехоустойчивым каскадным кодом.The initial information for each word of the BCH code is the symbols of the shortened Reed-Solomon code, considered as a sequence of binary characters. As a result of encoding with the BCH code, n binary words of the BCH code (n b , k b ) or a binary sequence with 1 are obtained. This sequence is a shortened noise-resistant cascade code.

Далее символы укороченного каскадного кода, преобразованные в сигнал, поступают в канал связи. В канале связи возможно искажение передаваемого сигнала. Это может привести к тому, что укороченный каскадный код будет принят с ошибками.Further, the symbols of the shortened cascade code, converted into a signal, enter the communication channel. The communication channel may distort the transmitted signal. This can lead to the fact that the shortened cascading code will be received with errors.

На приемной стороне сначала осуществляют прием укороченного каскадного кода. Далее выполняют декодирование каскадного кода. Каскадный код, поступающий на вход приемника, содержит n слов внутреннего кода каскадного кода. Декодирование каскадного кода начинают с декодирования слов внутреннего кода каскадного кода с обнаружением и исправлением ошибок. Внутренний код укороченного каскадного кода гарантированно исправляет t и менее ошибок в кодовом слове. При количестве ошибок во внутреннем коде, большем t, в случае использования неполного алгоритма декодирования внутреннего кода, будут иметь место стирания и трансформации кодовых слов.On the receiving side, a shortened cascade code is first received. Next, decoding of the cascade code is performed. The cascade code received at the input of the receiver contains n words of the internal code of the cascade code. The decoding of the cascade code begins with the decoding of the words of the internal code of the cascade code with the detection and correction of errors. The internal code of the shortened cascade code is guaranteed to correct t and less errors in the codeword. If the number of errors in the internal code is greater than t, in the case of using the incomplete decoding algorithm of the internal code, there will be erasure and transformation of the code words.

В результате декодирования слов внутреннего кода каскадного кода получают символы внешнего кода каскадного кода. Если количество принятых символов внешнего кода каскадного кода достаточно для декодирования внешнего кода, далее осуществляют декодирование внешнего кода каскадного кода.As a result of decoding the words of the internal code of the cascade code, characters of the external code of the cascade code are obtained. If the number of received symbols of the cascade code external code is sufficient to decode the external code, then the cascade code external code is decoded.

Отказ от декодирования укороченного каскадного кода возможен, если количество стертых s и трансформированных r слов внутреннего кода каскадного кода превышает корректирующую способность внешнего кода каскадного кодаA refusal to decode a shortened cascade code is possible if the number of erased s and transformed r words of the internal code of the cascade code exceeds the correcting ability of the external code of the cascade code

Figure 00000002
Figure 00000002

где dmin - минимальное кодовое расстояние внешнего кода укороченного каскадного кода. В противном случае внешний код каскадного кода будет декодирован правильно. Отметим, что для внешнего кода Рида-Соломона справедливо уравнениеwhere d min is the minimum code distance of the external code of the shortened cascading code. Otherwise, the external cascading code will be decoded correctly. Note that for the external Reed-Solomon code, the equation

Figure 00000003
Figure 00000003

В случае отказа от декодирования укороченного каскадного кода, по результатам декодирования слов внутреннего кода укороченного каскадного кода, определяют количество непринятых (стертых) слов внутреннего кода s.In case of refusal to decode the shortened cascade code, the number of unaccepted (erased) words of the internal code s is determined from the results of decoding the words of the internal code of the shortened cascade code.

Далее определяют количество трансформированных слов внутреннего кода. Количество трансформированных слов внутреннего кода каскадного кода r приближенно можно оценить следующим образом.Next, determine the number of transformed words of the internal code. The number of transformed words of the internal code of the cascade code r can be approximately estimated as follows.

Отношение числа r трансформированных кодовых слов к числу стертых s кодовых слов внутреннего кода приближенно оценивается коэффициентом трансформаций β по "объему сфер", исходя из следующих соображений.The ratio of the number r of transformed codewords to the number of erased s code words of the inner code is approximately estimated by the transformation coefficient β by the "volume of spheres", based on the following considerations.

При исправлении точно i ошибок в кодовом слове количество двоичных комбинаций, которые могут приводить к трансформации будет равноWhen correcting exactly i errors in the codeword, the number of binary combinations that can lead to transformation will be equal to

Figure 00000004
Figure 00000004

Общее число двоичных комбинаций, которые могут приводить к стиранию принятых слов, будет равноThe total number of binary combinations that can lead to erasure of the accepted words will be equal

Figure 00000005
Figure 00000005

отсюда получимfrom here we get

Figure 00000006
Figure 00000006

Отсюда число трансформаций примерно будет равноHence, the number of transformations will be approximately equal

Figure 00000007
Figure 00000007

После получения оценки числа r трансформированных слов нетрудно определить количество w дополнительных слов внутреннего кода укороченного каскадного кода, необходимых для правильного декодирования каскадного кодаAfter obtaining an estimate of the number r of transformed words, it is easy to determine the number w of additional words of the internal code of the shortened cascade code necessary for the correct decoding of the cascade code

Figure 00000008
Figure 00000008

По каналу обратной связи информация о количестве дополнительных слов каскадного кода передается на передающую сторону. На передающей стороне по этому запросу требуемое число слов внутреннего кода передается на приемную сторону, и повторное декодирование каскадного кода осуществляется с учетом вновь принятых слов внутреннего кода.Through the feedback channel, information on the number of additional words of the cascading code is transmitted to the transmitting side. On the transmitting side, upon this request, the required number of words of the internal code is transmitted to the receiving side, and cascading code is re-decoded taking into account the newly received words of the internal code.

При этом, на передающую сторону по каналу обратной связи могут передаваться номера стертых кодовых слов внутреннего кода и при повторной передаче стертые слова или часть их повторяются. В случае, если повторения ранее стертых слов внутреннего кода недостаточно для компенсации трансформированных слов внутреннего кода, номера которых неизвестны, дополнительно передаются слова внутреннего кода, которые ранее не передавались. Это возможно в силу того, что первоначально передавался укороченный каскадный код и некоторое количество слов каскадного кода осталось в запасе. Причем количество дополнительных кодовых слов для компенсации трансформированных слов равно удвоенному числу трансформированных слов внутреннего кода.At the same time, the numbers of the erased code words of the internal code can be transmitted to the transmitting side via the feedback channel, and when retransmitted, the erased words or part of them are repeated. In the event that the repetition of previously deleted words of the internal code is not sufficient to compensate for the transformed words of the internal code, the numbers of which are unknown, the words of the internal code that were not previously transmitted are additionally transmitted. This is possible due to the fact that the shortened cascading code was originally transmitted and a certain number of words of the cascading code remained in reserve. Moreover, the number of additional code words to compensate for the transformed words is equal to twice the number of transformed words of the internal code.

Отметим также, что при повторной передаче слов внутреннего кода в этих словах также возможны ошибки. С учетом этого обстоятельства количество повторно передаваемых слов внутреннего кода следует увеличить, причем увеличение должно быть примерно пропорционально доли числа стертых и трансформированных слов внутреннего кода каскадного кода.We also note that when retransmitting the words of the internal code in these words, errors are also possible. With this in mind, the number of retransmitted words of the internal code should be increased, and the increase should be approximately proportional to the fraction of the number of erased and transformed words of the internal code of the cascading code.

Пример. В канале связи сообщения передаются укороченным помехоустойчивым каскадным кодом, внутренним кодом которого является двоичный код БЧХ (31, 16) с исправлением тройных ошибок, а внешним - код Рида-Соломона (32, 16), символами которого являются элементы поля Галуа GF(28). Декодирование кода Рида-Соломона осуществляется с исправлением ошибок и стираний. Для передачи сообщений используются только 32 символа кода Рида-Соломона из 255 возможных для полного кода.Example. Messages are transmitted on the communication channel by a shortened noise-tolerant cascade code, the internal code of which is the binary BCH code (31, 16) with triple error correction, and the external code is the Reed-Solomon code (32, 16), whose symbols are Galois field elements GF (2 8 ) The decoding of the Reed-Solomon code is carried out with the correction of errors and erasures. For sending messages, only 32 characters of the Reed-Solomon code are used out of 255 possible for the full code.

При передаче некоторого сообщения было принято 17 слов внутреннего кода, а остальные 15 - стерты. При декодировании кода Рида-Соломона произошел отказ от декодирования из-за обнаружения неисправимой комбинации ошибок (первые 16 символов внешнего кода не соответствуют 17 символу). Коэффициент трансформации внутреннего кода БЧХ, рассчитанный по формуле (3), составляет 0.18. Отсюда число трансформированных слов можно оценить сверху с учетом округления величиной r=15·0,18≈3. Число дополнительных слов внутреннего кода, необходимых для правильного декодирования, будет согласно формуле (5) равноWhen transmitting a message, 17 words of the internal code were accepted, and the remaining 15 were deleted. When decoding the Reed-Solomon code, decoding was rejected due to the detection of an uncorrectable combination of errors (the first 16 characters of the external code do not correspond to 17 characters). The transformation coefficient of the internal BCH code calculated by formula (3) is 0.18. Hence, the number of transformed words can be estimated from above taking into account rounding with the value r = 15 · 0.18≈3. The number of additional words of the internal code necessary for the correct decoding will be equal to (5) according to the formula

w=15+2·3-17+7=5w = 15 + 2 · 3-17 + 7 = 5

С учетом того, что при передаче примерно половина слов внутреннего кода не принимается, общее число слов, которые следует передавать дополнительно, будет примерно равно 8. Поэтому при формировании запроса на повторную передачу слов внутреннего кода достаточно указать номера восьми стертых при первой передаче слов.Considering that about half of the words of the internal code are not accepted during transmission, the total number of words that should be transmitted additionally will be approximately 8. Therefore, when generating a request for the repeated transmission of words of the internal code, it is sufficient to indicate the numbers of eight erased words during the first transmission of words.

В предлагаемом способе качество канала связи оценивают по результатам приема (статистике приема) слов внутреннего кода каскадного кода. При этом, в отличие от известного способа, нетрудно оценить количество стертых и трансформированных слов внутреннего кода каскадного кода и при повторении символов помехоустойчивого кода передавать лишь необходимое число слов внутреннего кода каскадного кода. В том случае, если количество ошибок в канале связи существенным образом превышает корректирующую способность кода, возможна компенсация этих ошибок за счет дополнительных слов внутреннего кода укороченного каскадного кода, которые раньше не передавались.In the proposed method, the quality of the communication channel is evaluated by the reception results (reception statistics) of the words of the internal code of the cascading code. In this case, unlike the known method, it is easy to estimate the number of erased and transformed words of the cascade code internal code and, when repeating the symbols of the error-correcting code, transmit only the necessary number of words of the cascade code internal code. In the event that the number of errors in the communication channel significantly exceeds the corrective ability of the code, it is possible to compensate for these errors due to additional words of the internal code of the shortened cascade code that were not transmitted before.

Предлагаемый способ позволяет обеспечить более высокую скорость передачи информации в канале связи за счет того, что по результатам декодирования укороченного каскадного кода оценивается число непринятых символов кода и при повторной передаче осуществляется передача только необходимых для правильного декодирования дополнительных символов помехоустойчивого кода. Кроме того, предлагаемый способ сокращает число повторных попыток декодирования, а значит, уменьшает его сложность.The proposed method allows to provide a higher speed of information transmission in the communication channel due to the fact that the decoding of the shortened cascade code estimates the number of unaccepted code symbols and, upon retransmission, only additional symbols of the error-correcting code are necessary for correct decoding. In addition, the proposed method reduces the number of retries of decoding, and therefore reduces its complexity.

Достигаемым техническим результатом предлагаемого способа передачи сообщений в системе с обратной связью является повышение скорости передачи информации в канале связи и уменьшение сложности реализации способа.Achievable technical result of the proposed method for transmitting messages in a feedback system is to increase the speed of information transfer in the communication channel and reduce the complexity of the method.

Источники информацииSources of information

1. Элементы теории передачи информации. Под ред. Л.П.Пуртова. М.: Связь, 1972, стр.39.1. Elements of the theory of information transfer. Ed. L.P. Purtova. M.: Communication, 1972, p. 39.

2. Советов Б.Я., Стах В.М. Построение адаптивных систем передачи информации для автоматизированного управления. Л.: Энергоиздат, 1982, стр. 16.2. Sovetov B.Ya., Stakh V.M. Building adaptive information transfer systems for automated control. L .: Energoizdat, 1982, p. 16.

Claims (1)

Способ передачи сообщений в системе с обратной связью, заключающийся в том, что на передающей стороне системы связи массив входной информации разбивают на блоки определенной длины, которые кодируют помехоустойчивым кодом и далее передают в канал связи, на приемной стороне системы связи декодируют помехоустойчивый код с обнаружением и исправлением ошибок, при обнаружении ошибок в помехоустойчивом коде, кратность которых лежит за пределами исправляющей способности помехоустойчивого кода, формируют запрос на повторную передачу помехоустойчивого кода, этот запрос передают по каналу обратной связи на передающую сторону и по запросу осуществляют передачу дополнительных символов помехоустойчивого кода, далее при приеме дополнительных символов помехоустойчивого кода осуществляют повторное декодирование этого кода, отличающийся тем, что в канал связи передают укороченный помехоустойчивый каскадный код, на приемной стороне системы связи по результатам декодирования внутреннего кода укороченного помехоустойчивого каскадного кода сначала определяют количество стертых слов внутреннего кода, далее оценивают количество трансформированных слов внутреннего кода, затем определяют количество дополнительных слов внутреннего кода помехоустойчивого каскадного кода, необходимых для правильного декодирования внешнего кода помехоустойчивого каскадного кода и формируют запрос на передачу этих дополнительных слов внутреннего кода помехоустойчивого каскадного кода.A method for transmitting messages in a feedback system, which consists in the fact that on the transmitting side of the communication system, the input information array is divided into blocks of a certain length, which are encoded by an error-correcting code and then transmitted to the communication channel, and on the receiving side of the communication system, an error-correcting code is decoded with detection and error correction, if errors are detected in the error-correcting code, the multiplicity of which lies outside the correcting ability of the error-correcting code, form a request for retransmission of the interference stable code, this request is transmitted via the feedback channel to the transmitting side and, upon request, additional symbols of the error-correcting code are transmitted, then, when additional symbols of the error-correcting code are received, this code is re-decoded, characterized in that a shortened noise-resistant cascade code is transmitted to the communication channel, the receiving side of the communication system according to the results of decoding the internal code of the shortened error-correcting cascade code, first determine the number of erased inner code words further estimate the number of transformed inner code words, and then determining the number of additional words of error-correcting inner code concatenated code needed for correct decoding of error-correcting outer code concatenated code and generating a request to transfer these additional error-correcting inner code words concatenated code.
RU2003104038/09A 2003-02-11 2003-02-11 Method for transferring messages in systems with feedback RU2239952C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2003104038/09A RU2239952C1 (en) 2003-02-11 2003-02-11 Method for transferring messages in systems with feedback

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2003104038/09A RU2239952C1 (en) 2003-02-11 2003-02-11 Method for transferring messages in systems with feedback

Publications (2)

Publication Number Publication Date
RU2239952C1 true RU2239952C1 (en) 2004-11-10
RU2003104038A RU2003104038A (en) 2004-12-10

Family

ID=34310395

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003104038/09A RU2239952C1 (en) 2003-02-11 2003-02-11 Method for transferring messages in systems with feedback

Country Status (1)

Country Link
RU (1) RU2239952C1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2755055C1 (en) * 2020-10-13 2021-09-13 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Method for transmitting multiblock messages by cascade code [rs (32, 16, 17), bch (31, 16, 7)]
RU2786023C1 (en) * 2022-07-08 2022-12-16 Федеральное государственное автономное образовательное учреждение высшего образования "Пермский государственный национальный исследовательский университет" Method for message transmission in systems with feedback and hybrid automatic repeat request

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100021957A (en) * 2008-08-18 2010-02-26 삼성전자주식회사 Apparatus and method for arq feedback message generating in wireless communication system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2755055C1 (en) * 2020-10-13 2021-09-13 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Method for transmitting multiblock messages by cascade code [rs (32, 16, 17), bch (31, 16, 7)]
RU2786023C1 (en) * 2022-07-08 2022-12-16 Федеральное государственное автономное образовательное учреждение высшего образования "Пермский государственный национальный исследовательский университет" Method for message transmission in systems with feedback and hybrid automatic repeat request

Similar Documents

Publication Publication Date Title
US6418549B1 (en) Data transmission using arithmetic coding based continuous error detection
EP1154576B1 (en) Error detection scheme for ARQ systems
US6977888B1 (en) Hybrid ARQ for packet data transmission
EP1994669B1 (en) Method and apparatus for transmitting and receiving a data block in a wireless communication system
JP3727305B2 (en) Error protection methods for multimedia
EP0855108B1 (en) A coding system and method providing unequal error protection by puncturing less significant symbols
KR100903513B1 (en) Hierarchical block coding for a packet-based communications system
EP0507884A1 (en) Transmitting encoded data on unreliable networks
WO1997014225A9 (en) A coding system and method providing unequal error protection by puncturing less significant symbols
US5497382A (en) Extended error correction of a transmitted data message
US9397793B2 (en) Method for securely transmitting packets for wireless telecommunications system
US5483545A (en) Method of automatically requesting retransmission in a duplex digital transmission system having at least one noisy return channel, and an installation for implementing the method
RU2295196C1 (en) Communication channel quality control method
RU2239952C1 (en) Method for transferring messages in systems with feedback
EP1334581B1 (en) Automatic request protocol based packet transmission using punctured codes
CN113366785B (en) Communication transmitter for retransmitting MAC Protocol Data Units (MPDUs)
US10771191B2 (en) System for highly reliable file delivery of using continuous FEC encoding/decoding
RU2251814C1 (en) Method for transmitting information with use of adaptive interference-resistant encoding
JP3281202B2 (en) Error control system
KR100331884B1 (en) Error correction method and apparatus for wireless asynchronous transfer mode communication system
US20040260996A1 (en) External coding for enhanced communications reliability
RU2321176C1 (en) Method for controlling quality of communication channel
RU2595627C1 (en) Method of transmitting-receiving messages in communication systems
RU2239951C2 (en) Method for transferring discontinuous information in system with check connection
RU2223598C2 (en) Method for decoding variable-length noise- immune concatenated code

Legal Events

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

Effective date: 20080212