RU2263405C1 - Method for synchronous data transfer with check communication and device for realization of said method - Google Patents

Method for synchronous data transfer with check communication and device for realization of said method Download PDF

Info

Publication number
RU2263405C1
RU2263405C1 RU2004110631/09A RU2004110631A RU2263405C1 RU 2263405 C1 RU2263405 C1 RU 2263405C1 RU 2004110631/09 A RU2004110631/09 A RU 2004110631/09A RU 2004110631 A RU2004110631 A RU 2004110631A RU 2263405 C1 RU2263405 C1 RU 2263405C1
Authority
RU
Russia
Prior art keywords
packet
code
input
code symbol
packets
Prior art date
Application number
RU2004110631/09A
Other languages
Russian (ru)
Inventor
А.В. Гармонов (RU)
А.В. Гармонов
А.Э. Жданов (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 RU2004110631/09A priority Critical patent/RU2263405C1/en
Application granted granted Critical
Publication of RU2263405C1 publication Critical patent/RU2263405C1/en

Links

Images

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

FIELD: radio engineering.
SUBSTANCE: method includes leading transfer of fragment of main portion of packet of code symbols with code symbols frame, while number of repeated queries during synchronous transfer of message, data, separated on data packets with check communication.
EFFECT: higher bandwidth.
6 dwg

Description

Группа изобретений относится к радиотехнике, в частности к способу и устройству синхронной передачи дискретных данных с решающей обратной связью.The group of inventions relates to radio engineering, in particular to a method and device for synchronous transmission of discrete data with decision feedback.

При синхронной передаче данные передают в виде пакетов данных за равные интервалы передачи. Асинхронный режим предусматривает посылку заголовка, содержащего информацию о длительности передачи и/или о количестве передаваемых символов в составе пакета. Возможная ошибка в заголовке может привести не только к потере пакета данных, но также к срыву групповой синхронизации передаваемых пакетов данных.In synchronous transmission, data is transmitted in the form of data packets for equal transmission intervals. Asynchronous mode involves sending a header containing information about the duration of the transmission and / or the number of transmitted characters in the packet. A possible error in the header can lead not only to the loss of a data packet, but also to disrupt group synchronization of transmitted data packets.

Основной проблемой являются ошибки, связанные с прохождением пакета данных по радиоканалу. Для оценки помехоустойчивости передачи пакета данных часто применяют модель аддитивного белого гауссовского шума, которая характеризуется отношением сигнал-шум в канале. При таком подходе вероятность ошибки в каждом символе модуляции одинакова. Критерием помехоустойчивости системы передачи данных является интенсивность пакетной ошибки. Для того чтобы их избежать, используют избыточное кодирование и повторную передачу данных. Применяют избыточное кодирование как с обнаружением ошибок, так и с исправлением ошибок.The main problem is errors associated with the passage of a data packet over the air. To assess the noise immunity of data packet transmission, an additive model of Gaussian white noise is often used, which is characterized by the signal-to-noise ratio in the channel. With this approach, the probability of error in each modulation symbol is the same. The noise immunity criterion for a data transmission system is the burst error rate. In order to avoid them, use excessive coding and retransmission of data. Redundant coding is used both with error detection and error correction.

Широкое распространение получило мягкое декодирование кодов, исправляющих ошибки, которое заключается в том, что на декодер подают мягкие решения демодулятора о достоверности приема каждого кодового символа. Мягкие решения представляют собой целые числа со знаком, например (Витерби А. Границы ошибок для сверточных кодов и асимптотический оптимальный алгоритм декодирования // сб. Некоторые вопросы теории кодирования. - М.: Мир, 1970, - стр.142-165).Widespread soft decoding of error correction codes, which consists in the fact that the decoder serves soft demodulator decisions about the reliability of the reception of each code symbol. Soft solutions are signed integers, for example (Viterbi A. Error limits for convolutional codes and the asymptotic optimal decoding algorithm // Sat. Some questions of coding theory. - M .: Mir, 1970, - pp. 142-165).

В случае обнаружения ошибки, которая не может быть исправлена, запрашивается повторная передача пакета данных путем передачи по каналу обратной связи сигнала "запрос". В случае отсутствия ошибок в пакете данных по каналу обратной связи передают сигнал "подтверждение". Данные сигналы передают периодично с периодом, равным временному интервалу передачи. На передающей стороне при получении сигнала запрос осуществляют повторную передачу пакета сообщения данных. Данный процесс называют автоматическим запросом повторения (АЗП) или решающей обратной связью. Вероятность ошибки в канале обратной связи стараются сделать как можно меньше, так как ошибка в канале обратной связи повлечет за собой сбой системы передачи данных. Так как в обратном канале передают всего один двоичный символ, в котором значение 1 соответствует сигналу подтверждения, а значение 0 - сигналу запроса, то наиболее эффективным видом модуляции при синхронной передаче данных будет модуляция двоичными противоположными сигналами.If an error is found that cannot be corrected, a retransmission of the data packet is requested by transmitting a request signal on the feedback channel. In the absence of errors in the data packet, a confirmation signal is transmitted via the feedback channel. These signals are transmitted periodically with a period equal to the transmission time interval. On the transmitting side, upon receipt of the signal, the request retransmits the data message packet. This process is called Automatic Repeat Request (ALR) or Decisive Feedback. They try to make the probability of an error in the feedback channel as small as possible, since an error in the feedback channel will lead to a failure of the data transmission system. Since only one binary symbol is transmitted in the return channel, in which a value of 1 corresponds to a confirmation signal, and a value of 0 corresponds to a request signal, the most effective type of modulation for synchronous data transmission will be modulation with binary opposite signals.

В зависимости от назначения системы передачи данных возможны различные требования к качеству передачи. В системах реального времени невозможна повторная передача данных. Прямой противоположностью им являются системы передачи данных, где задержка отдельного пакета может быть как угодно длительной, а основной задачей является безошибочная передача всех пакетов данных. Примером здесь может являться передача файла.Depending on the purpose of the data transmission system, various requirements for transmission quality are possible. In real-time systems, retransmission of data is not possible. The direct opposite is data transmission systems, where the delay of an individual packet can be arbitrarily long, and the main task is the error-free transmission of all data packets. An example here is file transfer.

Наиболее распространенными являются комбинированные системы, где возможно сделать только ограниченное число перезапросов, например цифровая передача видеоизображения.The most common are combined systems where it is possible to make only a limited number of retries, such as digital video transmission.

Известным способом повышения пропускной способности является использование гибридной стратегии автоматической повторной передачи. L. Lugand, D. Costello and R. Deng. Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel // IEEE Transactions on Communications 37(4), pp.755-765. - 1989. Способ заключается в том, что мягкие решения перед декодированием запоминают, чтобы использовать их при повторном декодировании, если такое потребуется, и тем самым повышают вероятность успешного повторного декодирования. Существует классификация гибридных методов АЗП. В гибридной стратегии повторной передачи различают три типа (S.Lin and D.J.Costello, Jr. Error Control Coding: Fundamentals and Applications. NJ:Englewood Cliffs. - 1983):A known way to increase throughput is to use a hybrid automatic retransmission strategy. L. Lugand, D. Costello and R. Deng. Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel // IEEE Transactions on Communications 37 (4), pp. 755-765. - 1989. The method consists in the fact that soft decisions before decoding are stored so that they can be used for repeated decoding, if necessary, and thereby increase the likelihood of successful repeated decoding. There is a classification of hybrid AZP methods. There are three types of hybrid retransmission strategies (S.Lin and D.J. Costello, Jr. Error Control Coding: Fundamentals and Applications. NJ: Englewood Cliffs. - 1983):

- Тип I. Передаются те же данные, что и в первый раз. Выигрыш происходит за счет снижения отношения сигнал-шум после суммирования мягких решений перед декодером.- Type I. The same data as the first time is transmitted. The gain is due to a decrease in the signal-to-noise ratio after summing the soft decisions in front of the decoder.

- Тип II. Передаются дополнительные кодовые символы. Вторая посылка сама по себе не может быть декодирована, она декодируется только вместе с первой, причем вторая посылка обычно бывает много меньше. Выигрыш происходит за счет увеличения избыточности кодового слова. Данный способ является наиболее перспективным, так как требует наименьшего числа кодовых символов для повторной передачи.- Type II. Additional code characters are transmitted. The second package alone cannot be decoded, it is decoded only together with the first, and the second package is usually much smaller. The gain is due to increased redundancy of the code word. This method is the most promising, since it requires the least number of code symbols for retransmission.

- Тип III. Является комбинированным типом между типами I и II. Налагаемое дополнительное условие - вторая посылка является самостоятельно декодируемой и имеет такой же размер, как и первая.- Type III. It is a combined type between types I and II. The imposed additional condition is that the second package is independently decodable and has the same size as the first.

В синхронных системах передачи данных могут быть применены способы типа 1 и 3 (тип I и III), так как размер пакета данных для повторной передачи в них такой же, как и для основной передачи. Но наиболее эффективным является способ типа 2. Он использует свойство делимости помехоустойчивого кода, которое формулируют следующим образом:In synchronous data transmission systems, methods of type 1 and 3 (type I and III) can be applied, since the size of the data packet for retransmission to them is the same as for the main transmission. But the method of type 2 is the most effective. It uses the divisibility property of the error-correcting code, which is formulated as follows:

- код является систематическим, т е. состоит из двух частей: исходное сообщение и проверочные символы,- the code is systematic, i.e. consists of two parts: the original message and the verification characters,

- проверочные символы могут быть сгруппированы в несколько кодовых групп, таким образом, что:- check characters can be grouped into several code groups, such that:

- кодовое слово, состоящее из систематической части и группы 1, позволяет получить выигрыш в помехоустойчивости при декодировании по сравнению с не кодированным сообщением,- the codeword, consisting of a systematic part and group 1, allows you to get a gain in noise immunity during decoding compared to an unencoded message,

- кодовое слово, состоящее из систематической части и (N+1) групп проверочных символов, обеспечивает выигрыш в помехоустойчивости по сравнению с кодовым словом, состоящим из систематической части и N групп проверочных символов (Jun Du, Masao Kasahara, Toshihiko Namecawa "Separable Codes on Type-2 Hybrid ARQ Systems" IEEE Transactions on communications Vol. 36, NO 10, October, 1988).- a codeword consisting of a systematic part and (N + 1) groups of test characters provides a gain in noise immunity compared to a codeword consisting of a systematic part and N groups of test characters (Jun Du, Masao Kasahara, Toshihiko Namecawa "Separable Codes on Type-2 Hybrid ARQ Systems (IEEE Transactions on communications Vol. 36, NO 10, October, 1988).

Другими словами, избыточные символы помехоустойчивого кода могут быть разделены на несколько групп кодовых символов, и корректирующая способность кода будет зависеть от того, сколько групп проверочных символов было передано.In other words, redundant symbols of the error-correcting code can be divided into several groups of code symbols, and the corrective ability of the code will depend on how many groups of test symbols have been transmitted.

При реализации данного подхода есть проблема, которая заключается в том, что в случае ошибочного декодирования достаточно передать только часть избыточных символов (еще одну группу кодовых символов, на которые был разделен помехоустойчивый код) для того, чтобы правильно декодировать блок данных, однако большая часть временного интервала передачи в таком случае остается свободной, что сводит на нет весь предполагаемый выигрыш от подобной стратегии.When implementing this approach, there is a problem which, in the case of erroneous decoding, it is enough to transmit only a part of the redundant symbols (another group of code symbols into which the error-correcting code has been divided) in order to correctly decode the data block, however, most of the temporary the transmission interval in this case remains free, which negates the entire expected gain from a similar strategy.

Наиболее близким техническим решением к заявляемому изобретению является изобретение W00237743 «Automatic Request Protocol Based Packet Transmission Using Punctured Codes», Int. C1. H 04 L 1/18, опубликовано 2002-05-10. Способ-прототип заключается в следующем.The closest technical solution to the claimed invention is the invention W00237743 "Automatic Request Protocol Based Packet Transmission Using Punctured Codes", Int. C1. H 04 L 1/18, published 2002-05-10. The prototype method is as follows.

При получении запроса на повторную передачу формируют частичную повторную передачу, представляющую собой группу не передававшихся ранее проверочных символов.Upon receipt of a request for retransmission, a partial retransmission is formed, which is a group of previously transmitted verification characters.

Частичную повторную передачу внедряют в кадр кодовых символов за счет снижения избыточности помехоустойчивого кодирования в очередном пакете данных.Partial retransmission is introduced into the code symbol frame by reducing the redundancy of error-correcting coding in the next data packet.

При таком подходе общее число кодовых символов в кадре кодовых символов сохраняется, только они принадлежат разным пакетам данных.With this approach, the total number of code symbols in the code symbol frame is preserved, only they belong to different data packets.

В случае ошибочного декодирования пакета данных его ставят в очередь, повторную передачу осуществляют для самого старого пакета данных в очереди.In case of erroneous decoding of the data packet, it is queued, retransmission is performed for the oldest data packet in the queue.

В случае удачного декодирования пакета основного потока и пакета, для которого передавали повторную передачу, которая в данном случае носит уточняющий характер, по каналу обратной связи передают сложный сигнал, содержащий подтверждения по обоим принятым пакетам кодовых символов.In the case of successful decoding of the packet of the main stream and the packet for which the retransmission was transmitted, which in this case is of a more precise nature, a complex signal is transmitted via the feedback channel, containing confirmations for both received code symbol packets.

Способ-прототип позволяет передавать данные с фиксированной скоростью 1 пакет/интервал передачи сообщения по каналу, где существует ненулевая вероятность пакетной ошибки.The prototype method allows you to transmit data with a fixed speed of 1 packet / message transmission interval on the channel, where there is a non-zero probability of a packet error.

Способ-прототип иллюстрирует фиг.1, где на позиции А) показано формирование последовательности частичных повторных передач, носящих уточняющий характер, на позиции В) показана передача последовательности пакетов по радиоканалу, на позиции С) операции по сохранению и декодированию принятых пакетов на приемной стороне, на позиции D) приведены вероятности успешного декодирования с возрастанием числа частичных повторных передач, носящих уточняющий характер. Вероятности связаны следующим соотношением Р-1012.The prototype method is illustrated in figure 1, where at position A) shows the formation of a sequence of partial retransmissions that are clarifying in nature, at position B) shows the transmission of a sequence of packets over the air, at position C) the operation of storing and decoding received packets on the receiving side, positions D) show the probabilities of successful decoding with an increase in the number of partial retransmissions that are of a more precise nature. The probabilities are related by the following relation P -1 <P 0 <P 1 <P 2 .

Существенным недостатком данного способа является то, что он требует большого числа перезапросов, что приводит к потере в характеристиках систем с ограниченным числом перезапросов.A significant drawback of this method is that it requires a large number of resets, which leads to a loss in the characteristics of systems with a limited number of resets.

Способ-прототип осуществляют, используя передатчик 1 и приемник 8, структурные схемы которых выполнены соответственно на фиг.2 и 3.The prototype method is carried out using the transmitter 1 and receiver 8, the structural diagrams of which are made respectively in figure 2 and 3.

Передатчик 1 (фиг.2) содержит блок кодирования пакетов данных 2, ключ 3, блок памяти 4, блок управления 5, усилитель 6 и модулятор 7, при этом первый вход блока кодирования пакетов данных 2 является первым входом передатчика 1, первый вход которого является входом последовательности пакетов данных, второй вход блока кодирования пакетов данных соединен с первым выходом блока управления 5, вход которого является вторым входом передатчика 1, который является входом сигнала решающей обратной связи, второй выход блока управления 5 соединен с первым входом блока памяти 4, второй вход которого объединен с первым входом ключа 3 и соединен с выходом блока кодирования пакетов данных, выход блока памяти 4 соединен со вторым входом ключа 3, третий вход которого соединен с третьим выходом блока управления 5, выход ключа 3 соединен с первым входом усилителя 6, второй вход которого является третьим входом передатчика 1, входом сигнала регулировки мощности, выход усилителя 6 соединен со входом модулятора 7, выход которого является выходом передатчика 1.The transmitter 1 (FIG. 2) contains a data packet encoding unit 2, a key 3, a memory unit 4, a control unit 5, an amplifier 6 and a modulator 7, while the first input of the data packet encoding unit 2 is the first input of the transmitter 1, the first input of which is the input of the sequence of data packets, the second input of the encoding block of data packets is connected to the first output of the control unit 5, the input of which is the second input of the transmitter 1, which is the input of the decision feedback signal, the second output of the control unit 5 is connected to the first input the house of the memory unit 4, the second input of which is combined with the first input of the key 3 and connected to the output of the encoding unit of the data packets, the output of the memory unit 4 is connected to the second input of the key 3, the third input of which is connected to the third output of the control unit 5, the output of the key 3 is connected to the first input of the amplifier 6, the second input of which is the third input of the transmitter 1, the input of the power control signal, the output of the amplifier 6 is connected to the input of the modulator 7, the output of which is the output of the transmitter 1.

Приемник 8 (фиг.3) содержит демодулятор 9, ключ 10, первый 11 и второй 12 блоки памяти, сумматор 13, первый 14 и второй 15 блоки декодирования, первый 16 и второй 17 блоки обнаружения ошибок в пакете кодовых символов и блок управления 18, при этом вход демодулятора 9 является входом приемника 8, выход демодулятора 9 соединен с первым входом ключа 10, второй вход которого соединен с первым выходом блока управления 18, первый выход ключа 10 соединен со входом первого блока декодирования 14 и первым входом первого блока памяти 11, второй выход ключа 10 соединен с первым входом сумматора 13, второй вход которого соединен со вторым выходом блока управления 18, третий вход сумматора 13 соединен с выходом первого блока памяти 11, второй вход которого соединен с первым выходом сумматора 13, второй выход сумматора 13 соединен со входом второго блока декодирования 15, выход первого блока декодирования 14 соединен со входом первого блока обнаружения ошибок в пакете кодовых символов 16 и первым входом второго блока памяти 12, выход второго блока декодирования 15 соединен со входом второго блока обнаружения ошибок в пакете кодовых символов 17 и вторым входом второго блока памяти 12, выходы первого 16 и второго 17 блоков обнаружения ошибок в пакете кодовых символов соединены соответственно с первым и вторым входами блока управления 18, третий выход которого соединен с третьим входом второго блока памяти 12, выход которого является первым выходом приемника 8, четвертый и пятый выходы блока управления 18 являются соответственно вторым и третьим выходами приемника 8.The receiver 8 (figure 3) contains a demodulator 9, a key 10, the first 11 and second 12 memory blocks, the adder 13, the first 14 and second 15 decoding blocks, the first 16 and second 17 error detection blocks in the code symbol packet and the control unit 18, the input of the demodulator 9 is the input of the receiver 8, the output of the demodulator 9 is connected to the first input of the key 10, the second input of which is connected to the first output of the control unit 18, the first output of the key 10 is connected to the input of the first decoding unit 14 and the first input of the first memory block 11, the second output of the key 10 is connected to the lane the input of the adder 13, the second input of which is connected to the second output of the control unit 18, the third input of the adder 13 is connected to the output of the first memory unit 11, the second input of which is connected to the first output of the adder 13, the second output of the adder 13 is connected to the input of the second decoding unit 15, the output of the first decoding unit 14 is connected to the input of the first error detection unit in the code symbol packet 16 and the first input of the second memory unit 12, the output of the second decoding unit 15 is connected to the input of the second error detection unit in the pack e code symbols 17 and the second input of the second memory unit 12, the outputs of the first 16 and second 17 error detection blocks in the code symbol package are connected respectively to the first and second inputs of the control unit 18, the third output of which is connected to the third input of the second memory unit 12, the output of which is the first output of the receiver 8, the fourth and fifth outputs of the control unit 18 are respectively the second and third outputs of the receiver 8.

В передатчике 1 на первый вход блока кодирования пакетов данных 2 поступают пакеты данных (предварительно разделенное сообщение данных на пакеты данных). На второй вход блока 2 поступает сигнал с первого выхода блока управления 5. В блоке 2 осуществляется кодирование пакетов данных кодом, обнаруживающим ошибки, и кодирование кодом, корректирующим ошибки 2. Выходной сигнал с блока кодирования пакетов данных 2 поступает на второй вход блока памяти 4 и первый вход ключа 3. По этому сигналу в блоке 4 записывается в память результат кодирования пакетов данных. В том случае, когда на блок управления 5 поступают негативные подтверждения о приеме пакета кодовых символов с ошибкой по сигналу, поступающему со второго выхода блока управления 5 на первый вход блока памяти 4, в блоке памяти 4 формируется пакет перезапроса для самого старого из хранящихся в блоке памяти 4 пакетов кодовых символов. По сигналу, поступающему с третьего выхода блока управления 5 на третий вход ключа 10, ключ 10 замещает соответствующие кодовые символы текущего пакета кодовыми символами из блока перезапроса. Пакеты перезапроса формируют из несистематических компонент кода, разбивая его на пакеты по

Figure 00000002
символов, где Р - период выкалывания, и сохраняют их в памяти. После этого данные передаются на усилитель 6, где осуществляется регулировка мощности. Сигнал на регулировку мощности формирует блок управления 5 в зависимости от количества пакетов в блоке памяти 4. При превышении порога передача текущего пакета прекращается, полностью передается самый старый пакет в блоке памяти 4. Выходной сигнал с блока 6 поступает на вход модулятора 7. В блоке 7 модулируют пакеты кодовых символов и передают.In the transmitter 1, data packets (a pre-divided data message into data packets) are received at the first input of the encoding block of data packets 2. The second input of block 2 receives a signal from the first output of control unit 5. In block 2, the data packets are encoded with a code that detects errors and the error correction code is encoded 2. The output signal from the data packet encoding block 2 is fed to the second input of memory block 4 and the first input of key 3. According to this signal, in block 4, the result of encoding data packets is stored in memory. In the case when the control unit 5 receives negative acknowledgment of the receipt of a packet of code symbols with an error in the signal from the second output of the control unit 5 to the first input of the memory unit 4, a re-request packet is generated in the memory unit 4 for the oldest of those stored in the unit memory 4 packets of code characters. According to the signal from the third output of the control unit 5 to the third input of the key 10, the key 10 replaces the corresponding code characters of the current package with code characters from the re-request unit. Re-request packets are formed from unsystematic code components, breaking it into packets by
Figure 00000002
characters, where P is the puncture period, and store them in memory. After that, the data is transmitted to amplifier 6, where the power is adjusted. The signal for power adjustment is generated by the control unit 5 depending on the number of packets in the memory block 4. When the threshold is exceeded, the transmission of the current packet stops, the oldest packet in the memory block 4 is completely transmitted. The output signal from block 6 is input to the modulator 7. In block 7 modulate code symbol packets and transmit.

В приемнике 8 принятый сигнал демодулируют в блоке 9, формируя мягкие решения о кодовых символах. Выходной сигнал с блока 9 поступает на первый вход ключа 10, на второй вход которого поступает сигнал с первого выхода блока управления 18. Ключ 10 осуществляет демультиплексирование выходных данных, разделяя данные текущего пакета и пакета перезапроса. На место выколотых кодовых символов в текущем пакете вставляются нейтральные величины (нули). В сумматоре 13 по сигналу, поступающему со второго выхода блока управления 18, происходит суммирование соответствующих символов пакета перезапроса с соответствующими символами первичного кодированного пакета. Если пакет перезапроса ранее не передавался, то на месте соответствующих символов в первичном кодированном пакете должны быть нули. Далее полученная последовательность перезаписывается в память блока памяти 11 и подается на второй блок декодирования 15. Данные текущего пакета подаются на первый блок декодирования 14. Выходные сигналы с первого 14 и второго 15 блоков декодирования поступают соответственно на первый и второй входы второго блока памяти 12 и, соответственно, входы первого 16 и второго 17 блоков обнаружения ошибок в пакетах кодовых символов. В блоках 16 и 17 выполняется обнаружение ошибок в пакетах кодовых символов. Во втором блоке памяти 12 хранятся правильно декодированные пакеты. Он служит для обеспечения правильного порядка данных. Если пакет декодирован правильно, то он удаляется из первого блока памяти 11. Блок управления 18 с четвертого и пятого выходов передает подтверждение о приеме двух пакетов: текущего и того, для которого передавали перезапрос.At receiver 8, the received signal is demodulated in block 9, forming soft code symbol decisions. The output signal from block 9 is fed to the first input of key 10, the second input of which receives a signal from the first output of control unit 18. Key 10 performs demultiplexing of the output data, separating data from the current packet and the reset packet. In place of punctured code symbols in the current packet, neutral values (zeros) are inserted. In the adder 13, according to the signal from the second output of the control unit 18, the corresponding symbols of the re-packet are summed with the corresponding symbols of the primary encoded packet. If the re-request packet was not previously transmitted, then the place of the corresponding characters in the primary encoded packet must be zeros. Next, the resulting sequence is overwritten in the memory of the memory block 11 and is supplied to the second decoding unit 15. The data of the current packet are supplied to the first decoding unit 14. The output signals from the first 14 and second 15 decoding units are received respectively at the first and second inputs of the second memory block 12 and, accordingly, the inputs of the first 16 and second 17 error detection blocks in code symbol packets. In blocks 16 and 17, error detection in code symbol packets is performed. In the second memory block 12, correctly decoded packets are stored. It serves to ensure the correct data order. If the packet is decoded correctly, then it is deleted from the first memory block 11. The control unit 18 from the fourth and fifth outputs transmits confirmation of the receipt of two packets: the current and the one for which the re-transmission was transmitted.

Существенным недостатком описанного устройства является то, что, оно выполнено таким образом, что требует большого числа перезапросов, - это приводит к потере в характеристиках систем с ограниченным числом перезапросов.A significant drawback of the described device is that it is designed in such a way that requires a large number of retries - this leads to a loss in the characteristics of systems with a limited number of retries.

Задача, которую решают заявляемый способ и устройство для его осуществления, - это повышение пропускной способности системы передачи данных, в частности, в системе с ограниченным числом перезапросов.The problem that is solved by the claimed method and device for its implementation is to increase the throughput of the data transmission system, in particular, in a system with a limited number of re-requests.

Поставленная задача решается тем, что в способ синхронной передачи данных с решающей обратной связью, заключающийся в том, чтоThe problem is solved in that in a method of synchronous data transmission with crucial feedback, namely, that

- на передающей стороне осуществляют разделение сообщения данных на пакеты данных;- on the transmitting side, the data message is divided into data packets;

- кодируют пакеты данных кодом, обнаруживающим ошибки, и кодом, исправляющим ошибки, образуя пакеты кодовых символов;- encode data packets with a code that detects errors, and with a code that corrects errors, forming packets of code symbols;

- разбивают каждый полученный пакет кодовых символов на группы кодовых символов и назначают очередность передачи групп кодовых символов;- divide each received packet of code symbols into groups of code symbols and assign the order of transmission of groups of code symbols;

- для каждого пакета кодовых символов из групп кодовых символов в соответствии с назначенной очередностью передачи формируют основную и уточняющие части пакета кодовых символов, при этом одни и те же группы кодовых символов могут одновременно входить в основную и в уточняющую части пакета кодовых символов;- for each package of code symbols from the groups of code symbols, in accordance with the assigned transmission sequence, the main and refinement parts of the code symbol packet are formed, while the same groups of code symbols can simultaneously be included in the main and refinement parts of the code symbol packet;

- формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов таким образом, чтобы при наличии запросов кадр кодовых символов содержал основную часть передаваемого пакета и уточняющую часть одного из предыдущих пакетов или только уточняющую часть одного из предыдущих пакетов;- form frames of code symbols, including in each frame different parts of different packets of code symbols in such a way that, if there are requests, the frame of code symbols contains the main part of the transmitted packet and the clarifying part of one of the previous packets or only the clarifying part of one of the previous packets;

- модулируют и передают сформированные кадры кодовых символов по радиоканалу;- modulate and transmit the generated frames of code symbols over the air;

- на приемной стороне демодулируют принятый сигнал, формируя мягкие решения о кодовых символах;- at the receiving side, the received signal is demodulated, forming soft code symbol decisions;

- для каждого пакета кодовых символов, части которого входят в принятый кадр кодовых символов, объединяют мягкие решения о кодовых символах основной части и мягкие решения о кодовых символах всех принятых уточняющих частей данного пакета кодовых символов, декодируют пакет кодовых символов и проверяют наличие ошибок в декодированном пакете;- for each packet of code symbols, parts of which are included in the received frame of code symbols, soft decisions on code symbols of the main part and soft decisions on code symbols of all received refinement parts of this code code packet are combined, a code symbol packet is decoded and errors are detected in the decoded packet ;

- если пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой;- if the packet of code symbols is decoded with an error, a decision is made to request the next qualifying part of the packet of code symbols of this packet and the soft decisions about the code symbols of this packet are stored, forming a queue of packets decoded with an error;

- если пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях;- if the packet of code symbols is decoded without errors, then a decision is made to confirm the receipt of this packet and the soft decisions about the code symbols of this packet are removed from the queue of packets decoded with an error, provided that they were saved during previous decodings;

- на основании вынесенных решений формируют сигнал обратной связи и передают его в установленный момент времени на передающую сторону;- based on the decisions made, a feedback signal is generated and transmitted at a specified time to the transmitting side;

- если есть хотя бы один запрос на передачу уточняющей части пакета кодовых символов, и при этом число невыполненных запросов не превышает наперед заданной величины, то на передающей стороне уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и очередной уточняющей части первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой;- if there is at least one request for the transmission of the refinement of the code symbol packet, and the number of outstanding requests does not exceed a predetermined value, then on the transmitting side the main part of the next code symbol packet is reduced and the next frame is formed from the reduced main part of the next code symbol packet and another qualifying part of the first packet of code symbols from the queue of packets decoded with an error;

- в противном случае формируют следующий кадр только из очередных уточняющих частей первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой;- otherwise, the next frame is formed only from the next clarifying parts of the first packet of code symbols from the queue of packets decoded with an error;

согласно изобретению при отсутствии невыполненных запросов на передачу уточняющей части какого-либо из пакетов кодовых символов осуществляют опережающую передачу основной части следующего пакета кодовых символов, для чего:according to the invention, in the absence of outstanding requests for the transmission of the qualifying part of any of the code symbol packets, the main part of the next code symbol packet is transmitted ahead of schedule, for which:

- уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, занимающего оставшуюся часть кадра кодовых символов;- reduce the main part of the next packet of code symbols and form the next frame of the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, occupying the remainder of the frame of code symbols;

- следующие кадры формируют из не переданного остатка уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, наращивая таким образом объем данных, переданных с опережением,- the following frames are formed from the non-transmitted remainder of the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, thus increasing the amount of data transmitted ahead of time,

- а в случае приема пакета с ошибкой вместо очередных опережающих групп кодовых символов осуществляют уточняющую передачу групп кодовых символов для того пакета данных, в котором произошла ошибка при декодировании.- and in the case of receiving a packet with an error, instead of the next leading groups of code symbols, the groups of code symbols are refined for the data packet in which the error occurred during decoding.

При этом если объем данных, переданных с опережением, достигнет наперед заданной величины, то следующие кадры формируют из не переданного остатка полной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета.Moreover, if the amount of data transmitted ahead of time reaches a predetermined value, then the following frames are formed from the non-transmitted remainder of the full main part of the next packet of code symbols and a fragment of the main part of the next packet.

Если объем данных достигнет величины, достаточной для самостоятельного декодирования, то его декодируют, и при декодировании без ошибки следующие кадры формируют из уменьшенной, по крайней мере, на одну группу кодовых символов основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета.If the amount of data reaches a value sufficient for independent decoding, then it is decoded, and when decoding without error, the following frames are formed from a reduced at least one group of code symbols of the main part of the next packet of code symbols and a fragment of the main part of the next packet.

Причем подтверждение по декодированию опережающей части передают в составе сигнала обратной связи вместо подтверждения по уточняющей части.Moreover, confirmation on decoding the leading part is transmitted as part of the feedback signal instead of confirmation on the clarifying part.

Поставленная задача решается также за счет того, что в устройство синхронной передачи данных с решающей обратной связью, содержащее передатчик, который содержит блок кодирования пакетов данных, ключ, блок памяти, блок управления и модулятор, при этом первый вход блока кодирования пакетов данных является первым входом передатчика и, соответственно, входом пакетов данных, второй вход блока кодирования пакетов данных соединен с первым выходом блока управления, вход которого является вторым входом передатчика и, соответственно, входом сигнала решающей обратной связи, второй выход блока управления, соединен с первым входом блока памяти, второй вход которого соединен с выходом блока кодирования пакетов данных, третий выход блока управления соединен с первым входом ключа, выход модулятора является выходом передатчика, и приемник, который содержит демодулятор, ключ, первый и второй блоки памяти, первый и второй блоки декодирования, первый и второй блоки обнаружения ошибок в пакете кодовых символов и блок управления, при этом вход демодулятора является входом приемника, выход демодулятора соединен со входом ключа, выход первого блока декодирования соединен со входом первого блока обнаружения ошибок в пакете кодовых символов и первым входом второго блока памяти, выход второго блока декодирования соединен со входом второго блока обнаружения ошибок в пакете кодовых символов и вторым входом второго блока памяти, третий вход которого соединен с первым выходом блока управления, выход второго блока памяти является первым выходом приемника, выходы первого и второго блоков обнаружения ошибок в пакете кодовых символов соединены соответственно с первым и вторым входами блока управления, второй выход которого является вторым выходом приемника;The problem is also solved due to the fact that the synchronous data transmission device with decision feedback containing a transmitter that contains a data packet encoding unit, a key, a memory unit, a control unit and a modulator, while the first input of the data packet encoding unit is the first input the transmitter and, accordingly, the input of the data packets, the second input of the encoding block of the data packets is connected to the first output of the control unit, the input of which is the second input of the transmitter and, accordingly, the signal input la decisive feedback, the second output of the control unit is connected to the first input of the memory unit, the second input of which is connected to the output of the encoding unit of data packets, the third output of the control unit is connected to the first input of the key, the output of the modulator is the output of the transmitter, and the receiver, which contains a demodulator , the key, the first and second memory blocks, the first and second decoding blocks, the first and second error detection blocks in the code symbol packet and the control unit, while the demodulator input is the receiver input, output d the modulator is connected to the key input, the output of the first decoding unit is connected to the input of the first error detection unit in the code symbol package and the first input of the second memory unit, the output of the second decoding unit is connected to the input of the second error detection unit in the code symbol package and the second input of the second memory unit, the third input of which is connected to the first output of the control unit, the output of the second memory unit is the first output of the receiver, the outputs of the first and second error detection units in the code symbol packet in connected respectively with the first and second inputs of the control unit, the second output of which is the second output of the receiver;

согласно изобретению введены:according to the invention introduced:

в передатчик блок выбора пакетов кодовых символов для передачи и блок формирования частей пакетов кодовых символов для передачи, при этом первый вход блока выбора пакетов кодовых символов для передачи соединен с выходом блока памяти, второй вход блока выбора пакетов кодовых символов для передачи соединен с четвертым выходом блока управления, первый и второй выходы блока выбора пакетов кодовых символов для передачи соединены соответственно с первым и вторым входами блока формирования частей пакетов кодовых символов для передачи, третий вход которого соединен с пятым выходом блока управления, первый и второй выходы блока формирования частей пакетов кодовых символов для передачи соединены соответственно с третьим и четвертым входами ключа, выход которого соединен со входом модулятора;to the transmitter, a code symbol packet selection block for transmission and a code symbol packet forming block for transmission, the first input of the code symbol packet selection block for transmission is connected to the output of the memory unit, the second input of the code symbol packet selection block for transmission is connected to the fourth output of the block control, the first and second outputs of the block selection of code symbols for transmission are connected respectively to the first and second inputs of the block forming parts of the packets of code symbols for transmission, third input coupled to the fifth output of the control unit, the first and second outputs forming unit parts packet code symbols for transmission are connected respectively to the third and fourth key inputs, whose output is connected to the input of the modulator;

в приемник первый и второй блоки объединения частей пакетов кодовых символов, первые входы которых соединены соответственно с первым и вторым выходами ключа, вторые входы первого и второго блоков объединения частей пакетов кодовых символов соединены соответственно с первым и вторым выходами первого блока памяти, третий вход которого объединен со входом первого блока декодирования и соединен с выходом первого блока объединения частей пакетов кодовых символов, четвертый вход первого блока памяти объединен со входом второго блока декодирования и соединен с выходом второго блока объединения частей пакетов кодовых символов, третьи входы первого и второго блоков объединения частей пакетов кодовых символов соединены соответственно с третьим и четвертым выходами блока управления.to the receiver, the first and second blocks combining parts of the code symbol packets, the first inputs of which are connected respectively with the first and second outputs of the key, the second inputs of the first and second blocks combining parts of the code symbol packets are connected, respectively, with the first and second outputs of the first memory block, the third input of which is combined with the input of the first decoding unit and connected to the output of the first unit combining parts of the code symbol packets, the fourth input of the first memory unit is combined with the input of the second decoder tion and connected to the output of the second combining unit parts packet code symbols, the third inputs of the first and second blocks of combining parts packet code symbols are respectively connected to third and fourth outputs of the control unit.

Сущность заявляемой группы изобретений заключается в том, чтобы инициировать процесс объединения групп кодовых символов, принадлежащих различным пакетам данных, не только при неудачном декодировании, где очередной пакет данных дополняется группой кодовых символов для пакета, декодированного с ошибкой, но так же при успешном декодировании пакета данных, дополняя его опережающими группами кодовых символов очередного пакета данных. Заявляемое изобретение обеспечивает задел в переданных кодовых символах. В случае приема пакета с ошибкой, вместо очередных опережающих групп кодовых символов осуществляют уточняющую передачу групп кодовых символов для того пакета данных, в котором произошла ошибка при декодировании.The essence of the claimed group of inventions is to initiate the process of combining groups of code symbols belonging to different data packets, not only in case of unsuccessful decoding, where the next data packet is supplemented by a group of code symbols for a packet decoded with an error, but also upon successful decoding of the data packet supplementing it with leading groups of code symbols of the next data packet. The claimed invention provides a backlog in the transmitted code symbols. In the case of receiving a packet with an error, instead of the next leading groups of code symbols, a refinement of the transmission of code symbol groups is carried out for the data packet in which the error occurred during decoding.

Технический результат снижения числа требующихся перезапросов достигается за счет следующих факторов:The technical result of reducing the number of required retries is achieved due to the following factors:

- снижения требований к качеству первого приема, что позволяет организовать опережающую передачу групп кодовых символов следующего пакета;- reducing the quality requirements of the first reception, which allows you to organize advanced transmission of groups of code symbols of the next packet;

- усиление требований к качеству приема после первого перезапроса, что возможно благодаря тому, что уточняющие группы для пакета, декодированного с ошибкой, передаются вместо опережающих групп очередного пакета.- Strengthening the requirements for reception quality after the first re-request, which is possible due to the fact that the qualifying groups for the packet decoded with an error are transmitted instead of the leading groups of the next packet.

Проведенные патентные и научно-технические исследования в данной области техники не выявили признаки, заявленные в отличительной части формулы изобретения, следовательно, заявляемые способ и устройство, созданные в едином изобретательском замысле, обладают новизной по сравнению с известными техническими решениями, отвечают критерию «изобретательский уровень» и могут быть реализованы в системах передачи данных с ограниченным числом возможных перезапросов, сохраняя при этом главное свойство - передачу блоков данных с максимально достижимой скоростью для системы передачи данных: 1 пакет/интервал передачи.Conducted patent and scientific and technical studies in this technical field did not reveal the features claimed in the characterizing part of the claims, therefore, the claimed method and device, created in a single inventive concept, have novelty in comparison with the known technical solutions that meet the criterion of "inventive step" and can be implemented in data transmission systems with a limited number of possible re-requests, while maintaining the main property - the transfer of data blocks with the maximum access Izhimei speed data transmission system: 1 packet / transmission interval.

Описание изобретений поясняется примерами выполнения и чертежами.The description of the invention is illustrated by examples and drawings.

Фиг.1 иллюстрирует способ-прототип, где показана частичная повторная передача с ее размещением в следующем пакете кодовых символов.Figure 1 illustrates a prototype method, which shows a partial retransmission with its placement in the next packet of code symbols.

На фиг.2 выполнена структурная схема передатчика устройства-прототипа.Figure 2 is a structural diagram of the transmitter of the prototype device.

На фиг.3 выполнена структурная схема приемника устройства-прототипа.Figure 3 is a block diagram of the receiver of the prototype device.

Фиг.4 иллюстрирует работу заявляемого способа синхронной передачи данных с решающей обратной связью.Figure 4 illustrates the operation of the proposed method for synchronous data transmission with crucial feedback.

На фиг.5 выполнена структурная схема передатчика заявляемого устройства синхронной передачи данных с решающей обратной связью.Figure 5 is a structural diagram of a transmitter of the inventive device for synchronous data transmission with crucial feedback.

На фиг.6 выполнена структурная схема приемника заявляемого устройства синхронной передачи данных с решающей обратной связью.Figure 6 is a block diagram of the receiver of the inventive device for synchronous data transmission with crucial feedback.

Заявляемое устройство синхронной передачи данных с решающей обратной связью (фиг.5) содержит передатчик 1, содержащий блок кодирования пакетов данных 2, ключ 3, блок памяти 4, блок управления 5 и модулятор 7, при этом первый вход блока кодирования пакетов данных 2 является первым входом передатчика 1, второй вход блока кодирования пакетов данных 2 соединен с первым выходом блока управления 5 вход которого является вторым входом передатчика 1, второй выход блока управления 5 соединен с первым входом блока памяти 4, второй вход которого соединен с выходом блока кодирования пакетов данных 2, третий выход блока управления 5 соединен с первым входом ключа 3, выход модулятора 7 является выходом передатчика 1, согласно изобретению передатчик 1 дополнительно содержит блок выбора пакетов кодовых символов для передачи 19 и блок формирования частей пакетов кодовых символов для передачи 20, при этом первый вход блока выбора пакетов кодовых символов для передачи 19 соединен с выходом блока памяти 4, второй вход блока выбора пакетов кодовых символов для передачи 19 соединен с четвертым выходом блока управления 5, первый и второй выходы блока выбора пакетов кодовых символов для передачи 19 соединены соответственно с первым и вторым входами блока формирования частей пакетов кодовых символов для передачи 20, третий вход которого соединен с пятым выходом блока управления 5, первый и второй выходы блока формирования частей пакетов кодовых символов для передачи 20 соединены соответственно с третьим и четвертым входами ключа 3, выход которого соединен со входом модулятора 7.The inventive synchronous data transmission device with decision feedback (Fig. 5) comprises a transmitter 1 comprising a data packet encoding unit 2, a key 3, a memory unit 4, a control unit 5 and a modulator 7, the first input of the data packet encoding unit 2 being the first the input of the transmitter 1, the second input of the encoding unit of data packets 2 is connected to the first output of the control unit 5 whose input is the second input of the transmitter 1, the second output of the control unit 5 is connected to the first input of the memory unit 4, the second input of which is connected to during the course of the encoding unit for data packets 2, the third output of the control unit 5 is connected to the first input of the key 3, the output of the modulator 7 is the output of the transmitter 1, according to the invention, the transmitter 1 further comprises a block for selecting code symbol packets for transmission 19 and a block for generating parts of code symbol packets for transmission 20, wherein the first input of the code symbol packet selection block for transmission 19 is connected to the output of the memory unit 4, the second input of the code symbol packet selection block for transmission 19 is connected to the fourth output of the block board 5, the first and second outputs of the code symbol packet selection block for transmission 19 are connected respectively to the first and second inputs of the code symbol packet forming block for transmission 20, the third input of which is connected to the fifth output of the control unit 5, the first and second outputs of the part forming block packets of code symbols for transmission 20 are connected respectively to the third and fourth inputs of the key 3, the output of which is connected to the input of the modulator 7.

Заявляемое устройство синхронной передачи данных с решающей обратной связью (фиг.6) содержит приемник 8, содержащий демодулятор 9, ключ 10, первый 11 и второй 12 блоки памяти, первый 14 и второй 15 блоки декодирования, первый 16 и второй 17 блоки обнаружения ошибок в пакете кодовых символов и блок управления 18, при этом вход демодулятора 9 является входом приемника 8, выход демодулятора 9 соединен со входом ключа 10, выход первого блока декодирования 14 соединен со входом первого блока обнаружения ошибок в пакете кодовых символов 16 и первым входом второго блока памяти 12, выход второго блока декодирования 15 соединен со входом второго блока обнаружения ошибок в пакете кодовых символов 17 и вторым входом второго блока памяти 12, третий вход которого соединен с первым выходом блока управления 18, выход второго блока памяти 12 является первым выходом приемника 8, выходы первого 16 и второго 17 блоков обнаружения ошибок в пакете кодовых символов соединены соответственно с первым и вторым входами блока управления 18, второй выход которого является вторым выходом приемника 8, согласно изобретению приемник дополнительно содержит первый 21 и второй 22 блоки объединения частей пакетов кодовых символов, первые входы которых соединены соответственно с первым и вторым выходами ключа 10, вторые входы первого 21 и второго 22 блоков объединения частей пакетов кодовых символов соединены соответственно с первым и вторым выходами первого блока памяти 11, третий вход которого объединен со входом первого блока декодирования 14 и соединен с выходом первого блока объединения частей пакетов кодовых символов 21, четвертый вход первого блока памяти 11 объединен со входом второго блока декодирования 15 и соединен с выходом второго блока объединения частей пакетов кодовых символов 22, третьи входы первого 21 и второго 22 блоков объединения частей пакетов кодовых символов соединены соответственно с третьим и четвертым выходами блока управления 18.The inventive synchronous data transmission device with decision feedback (Fig. 6) comprises a receiver 8 comprising a demodulator 9, a key 10, a first 11 and a second 12 memory blocks, the first 14 and second 15 decoding blocks, the first 16 and second 17 error detection blocks in a code symbol packet and a control unit 18, wherein the input of the demodulator 9 is the input of the receiver 8, the output of the demodulator 9 is connected to the input of the key 10, the output of the first decoding unit 14 is connected to the input of the first error detection block in the code symbol packet 16 and the first input of the second about the memory unit 12, the output of the second decoding unit 15 is connected to the input of the second error detection unit in the code symbol packet 17 and the second input of the second memory unit 12, the third input of which is connected to the first output of the control unit 18, the output of the second memory unit 12 is the first output of the receiver 8, the outputs of the first 16 and second 17 error detection blocks in the code symbol packet are connected respectively to the first and second inputs of the control unit 18, the second output of which is the second output of the receiver 8, according to the invention ik additionally contains the first 21 and second 22 blocks combining parts of the code symbol packets, the first inputs of which are connected respectively with the first and second outputs of the key 10, the second inputs of the first 21 and second 22 blocks combining parts of the code symbol packets are connected with the first and second outputs of the first block memory 11, the third input of which is combined with the input of the first decoding unit 14 and connected to the output of the first unit of combining parts of the code symbol packets 21, the fourth input of the first memory block 11 is combined to the input of the second decoding unit 15 and is connected to the output of the second combining unit parts packet code symbols 22, third inputs of first 21 and second 22 units combining parts packet code symbols are respectively connected to third and fourth outputs of the control unit 18.

Осуществляют способ синхронной передачи данных с решающей обратной связью следующим образом:A synchronous data transmission method with decisive feedback is implemented as follows:

- на передающей стороне осуществляют разделение сообщения данных на пакеты данных;- on the transmitting side, the data message is divided into data packets;

- кодируют пакеты данных кодом, обнаруживающим ошибки, и кодом, исправляющим ошибки, образуя пакеты кодовых символов;- encode data packets with a code that detects errors, and with a code that corrects errors, forming packets of code symbols;

- разбивают каждый полученный пакет кодовых символов на группы кодовых символов и назначают очередность передачи групп кодовых символов;- divide each received packet of code symbols into groups of code symbols and assign the order of transmission of groups of code symbols;

- для каждого пакета кодовых символов из групп кодовых символов в соответствии с назначенной очередностью передачи формируют основную и уточняющие части пакета кодовых символов, при этом одни и те же группы кодовых символов могут одновременно входить в основную и в уточняющую части пакета кодовых символов;- for each package of code symbols from the groups of code symbols, in accordance with the assigned transmission sequence, the main and refinement parts of the code symbol packet are formed, while the same groups of code symbols can simultaneously be included in the main and refinement parts of the code symbol packet;

- формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов таким образом, что при наличии перезапросов кадр кодовых символов содержал основную часть передаваемого пакета и уточняющую часть одного из предыдущих пакетов, или только уточняющую часть одного из предыдущих пакетов;- form frames of code symbols, including in each frame different parts of different packets of code symbols in such a way that, in the presence of re-requests, the frame of code symbols contains the main part of the transmitted packet and the clarifying part of one of the previous packets, or only the clarifying part of one of the previous packets;

- модулируют и передают сформированные кадры кодовых символов по радиоканалу;- modulate and transmit the generated frames of code symbols over the air;

- на приемной стороне демодулируют принятый сигнал, формируя мягкие решения о кодовых символах;- at the receiving side, the received signal is demodulated, forming soft code symbol decisions;

- для каждого пакета кодовых символов, части которого входят в принятый кадр кодовых символов, объединяют мягкие решения о кодовых символах основной части и мягкие решения о кодовых символах всех принятых уточняющих частей данного пакета кодовых символов, декодируют пакет кодовых символов и проверяют наличие ошибок в декодированном пакете;- for each packet of code symbols, parts of which are included in the received frame of code symbols, soft decisions on code symbols of the main part and soft decisions on code symbols of all received refinement parts of this code code packet are combined, a code symbol packet is decoded and errors are detected in the decoded packet ;

- если пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой;- if the packet of code symbols is decoded with an error, a decision is made to request the next qualifying part of the packet of code symbols of this packet and the soft decisions about the code symbols of this packet are stored, forming a queue of packets decoded with an error;

- если пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях;- if the packet of code symbols is decoded without errors, then a decision is made to confirm the receipt of this packet and the soft decisions about the code symbols of this packet are removed from the queue of packets decoded with an error, provided that they were saved during previous decodings;

- на основании вынесенных решений формируют сигнал обратной связи и передают его в установленный момент времени на передающую сторону;- based on the decisions made, a feedback signal is generated and transmitted at a specified time to the transmitting side;

- если есть хотя бы один запрос на передачу уточняющей части пакета кодовых символов и при этом число невыполненных запросов не превышает наперед заданной величины, то на передающей стороне уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и очередной уточняющей части первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой;- if there is at least one request for transmitting the refinement of the code symbol packet and the number of outstanding requests does not exceed a predetermined value, then on the transmitting side the main part of the next code symbol packet is reduced and the next frame is formed from the reduced main part of the next code symbol packet and the next qualifying part of the first packet of code symbols from the queue of packets decoded with an error;

- в противном случае формируют следующий кадр только из очередных уточняющих частей первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой;- otherwise, the next frame is formed only from the next clarifying parts of the first packet of code symbols from the queue of packets decoded with an error;

- при отсутствии невыполненных запросов на передачу уточняющей части какого-либо из пакетов кодовых символов осуществляют опережающую передачу основной части следующего пакета кодовых символов, для чего:- in the absence of outstanding requests for the transfer of the qualifying part of any of the code symbol packets, the main part of the next code symbol packet is transmitted ahead of schedule, for which:

- уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, занимающего оставшуюся часть кадра кодовых символов;- reduce the main part of the next packet of code symbols and form the next frame of the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, occupying the remainder of the frame of code symbols;

- следующие кадры формируют из не переданного остатка уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, наращивая таким образом объем данных, переданных с опережением.- the following frames are formed from the non-transmitted remainder of the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, thus increasing the amount of data transmitted ahead of time.

При этом если объем данных, переданных с опережением, достигнет наперед заданной величины, то следующие кадры формируют из не переданного остатка полной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета.Moreover, if the amount of data transmitted ahead of time reaches a predetermined value in advance, then the following frames are formed from the non-transmitted remainder of the full main part of the next packet of code symbols and a fragment of the main part of the next packet.

Если объем данных достигнет величины, достаточной для самостоятельного декодирования, то его декодируют, и при декодировании без ошибки следующие кадры формируют из уменьшенной, по крайней мере, на одну группу кодовых символов основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета.If the amount of data reaches a value sufficient for independent decoding, then it is decoded, and when decoding without error, the following frames are formed from a reduced at least one group of code symbols of the main part of the next packet of code symbols and a fragment of the main part of the next packet.

Причем подтверждение по декодированию опережающей части передают в составе сигнала обратной связи вместо подтверждения по уточняющей части.Moreover, confirmation on decoding the leading part is transmitted as part of the feedback signal instead of confirmation on the clarifying part.

Рассмотрим подробнее реализацию заявляемого способа на устройстве синхронной передачи данных с решающей обратной связью, структурная схема которого выполнена на фиг.5 и 6.Consider in more detail the implementation of the proposed method on a synchronous data transmission device with crucial feedback, the structural diagram of which is made in FIGS. 5 and 6.

На передающей стороне осуществляют разделение сообщения данных на пакеты данных, используя для этого, например, коммутатор пакетов физического уровня, работающий в соответствии со стандартом ВОС (Reference Model for Open Systems Interconnection. - RM-OSI / ITU-T X.200 (1994); ISO/IEC 7498. - 1, 2, 3, 4:1994.).On the transmitting side, the data message is divided into data packets using, for example, a physical layer packet switch operating in accordance with the OSI standard (Reference Model for Open Systems Interconnection. - RM-OSI / ITU-T X.200 (1994) ; ISO / IEC 7498. - 1, 2, 3, 4: 1994.).

По сигналу управления (шина) с первого выхода блока управления 5 в блоке 2 кодируют пакеты данных кодом, обнаруживающим ошибки, используя в качестве кода, обнаруживающего ошибки, например, CRC (cyclical redundancy check), (S.Lin and D.J.Costello, Jr. Error Control Coding: Fundamentals and Applications. NJ:Englewood Cliffs, - 1983), и кодом, исправляющим ошибки, используя в качестве кодов, исправляющих ошибки, например, любой из класса сверточных кодов, в частности параллельный сверточный турбокод (С. Berrou, A. Glaviex, P. Thitimajshma. Near Shannon limit error - correcting coding and decoding // IEEE Transactions on information theory. - 2/1993), образуя пакеты кодовых символов, запоминают полученные пакеты кодовых символов, образуя очередь запомненных пакетов кодовых символов к передаче в блоке памяти 4.Using the control signal (bus) from the first output of control unit 5 in block 2, data packets are encoded with an error-detecting code, using, for example, CRC (cyclical redundancy check), (S.Lin and DJCostello, Jr.) Error Control Coding: Fundamentals and Applications. NJ: Englewood Cliffs, - 1983), and error-correcting code, using, for example, any of the class of convolutional codes, in particular, a parallel convolutional turbo code (C. Berrou, A Glaviex, P. Thitimajshma. Near Shannon limit error - correcting coding and decoding // IEEE Transactions on information theory. - 2/1993), forming packages of code systems oxen, storing packets received code symbols, forming a queue of packets stored code symbols to be transferred to the memory unit 4.

Разбивают каждый запомненный пакет кодовых символов на равные группы кодовых символов и назначают очередность передачи групп кодовых символов в соответствии с одним из известных способов, например (J. Hagenauer. Rate Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications // IEEE Trans. Commun., Vol. 36, Apr. 1988, pp.389-400 или D.N. Rowitch and L.B. Milstein. Rate Compatible Punctured Turbo (RCPT) Codes in a Hybrid FEC/ARQ System // in Proc. Communications Theory Mini-Conference of GLOBECOM'97.- Phoenix, AZ, Nov. 1997. - pp.55-59). Операция осуществляется в блоке выбора пакетов кодовых символов для передачи 19.Each stored code symbol packet is split into equal code symbol groups and the transmission order of code symbol groups is assigned in accordance with one of the known methods, for example (J. Hagenauer. Rate Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications // IEEE Trans. Commun ., Vol. 36, Apr. 1988, pp. 389-400 or DN Rowitch and LB Milstein. Rate Compatible Punctured Turbo (RCPT) Codes in a Hybrid FEC / ARQ System // in Proc. Communications Theory Mini-Conference of GLOBECOM ' 97.- Phoenix, AZ, Nov. 1997. - pp. 55-59). The operation is carried out in the block selection of code symbol packets for transmission 19.

В первый кадр кодовых символов включают только основную часть первого пакета кодовых символов или возможен вариант, при котором кодировать начинают заранее, обеспечивая тем самым достаточную длину очереди пакетов кодовых символов к передаче, и первый кадр кодовых символов состоит из уменьшенной основной части первого пакета и опережающей части следующего за ним пакета при наличии данного пакета в очереди пакетов кодовых символов к передаче.The main frame of the code symbols includes only the main part of the first packet of code symbols or a variant is possible in which the encoding is started in advance, thereby ensuring a sufficient length of the queue of packets of code symbols for transmission, and the first frame of code symbols consists of a reduced main part of the first packet and the leading part the next packet after the presence of this packet in the queue of packets of code symbols for transmission.

Выбор пакетов для передачи осуществляется блоком выбора пакетов кодовых символов для передач 19, который в соответствии с базовым адресом в блоке памяти 4, полученным от блока управления 5, определяет необходимое смещение адресов и запоминает расположение выбранных блоков в блоке памяти 4 и переписывает выбранные пакеты в память блока 19.The selection of packets for transmission is carried out by the code symbol packet selection block for transmissions 19, which, in accordance with the base address in the memory block 4, received from the control unit 5, determines the necessary address offset and remembers the location of the selected blocks in the memory block 4 and transcribes the selected packets into the memory block 19.

Для каждого из выбранных пакетов кодовых символов в соответствии с назначенной очередностью передачи групп кодовых символов формируют основную и уточняющие части пакета кодовых символов, выделяя, таким образом, HARQ-2 блоки и запоминая адреса, по которым они расположены в блоке памяти 4 и внутренней памяти блока выбора пакетов кодовых символов для передачи 19 и переписывая выбранные части в память блока 20, отмечая при этом количество осуществленных передач для каждой из выбранных групп кодовых символов.For each of the selected code symbol packets, in accordance with the assigned sequence of transmission of the code symbol groups, the main and refinement parts of the code symbol packet are formed, thus highlighting the HARQ-2 blocks and remembering the addresses at which they are located in memory block 4 and the internal memory of the block selecting code symbol packets for transmission 19 and rewriting the selected parts in the memory of block 20, noting the number of transmissions made for each of the selected groups of code symbols.

Если все части пакета кодовых символов помечены как переданные, то формируют дополнительную уточняющую часть пакета кодовых символов, циклически повторяя последовательность групп кодовых символов в соответствии с ранее назначенной очередностью, инкрементируя при этом счетчик передач каждой группы в блоке формирования частей пакетов кодовых символов для передачи 20.If all parts of the code symbol packet are marked as transmitted, then an additional qualifying part of the code symbol packet is formed, cyclically repeating the sequence of code symbol groups in accordance with the previously assigned sequence, while incrementing the transmission counter of each group in the code block packet generation block for transmission 20.

В блоке 20 формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов путем мультиплексирования ключом 3, в соответствии с последовательностью принятых подтверждений о приеме предыдущих пакетов, таким образом, что при наличии невыполненных запросов на уточняющую передачу не больше чем N пакетов формируют следующий кадр кодовых символов из уменьшенной на, по меньшей мере, одну группу кодовых символов основной части очередного пакета, полученного от блока выбора пакетов кодовых символов к передаче и, по меньшей мере, одной группы из уточняющей части для пакета кодовых символов, переданного ранее остальных пакетов, для которых есть запрос о передаче дополнительных кодовых символов и которые формируют очередь передаваемых пакетов кодовых символов в блоке памяти 4, выбор которого осуществляют в блоке выбора пакетов кодовых символов для передачи 19.In block 20, code symbol frames are generated, including, in each frame, different parts of different code symbol packets by multiplexing with key 3, in accordance with the sequence of received acknowledgments on the reception of previous packets, so that in the presence of outstanding requests for refinement transmission, there are no more than N packets form the next frame of code symbols from a code group symbol reduced by at least one group of code symbols of the main part of the next packet received from the code symbol packet selection block and at least one group from the qualifying part for a code symbol packet transmitted earlier of the remaining packets for which there is a request to transmit additional code symbols and which form a queue of transmitted code symbol packets in the memory block 4, the selection of which is carried out in the packet selection block code characters for transmission 19.

При наличии запросов на уточняющую передачу больше чем N пакетов формируют следующий кадр кодовых символов из групп уточняющей части или дополнительной уточняющей части для пакета, переданного ранее остальных пакетов, для которых есть запросы на уточняющую передачу, выбор которого осуществляют в блоке выбора пакетов кодовых символов для передачи 19.If there are requests for a refinement transmission of more than N packets, the next frame of code symbols is formed from the groups of the refinement part or an additional refinement part for a packet transmitted earlier than the remaining packets for which there are requests for a refinement transmission, the selection of which is carried out in the block for selecting code symbol packets for transmission 19.

Одновременно по сигналу с блока управления 5 очередной пакет данных кодируют в блоке кодирования пакетов данных 2 и запоминают в блоке памяти 4, наращивая, таким образом, очередь пакетов кодовых символов к передаче в блоке памяти 4.At the same time, according to the signal from the control unit 5, the next data packet is encoded in the encoding block of data packets 2 and stored in the memory block 4, thus increasing the queue of packets of code symbols for transmission in the memory block 4.

Пакеты кодовых символов, основная часть которых вошла в кадр кодовых символов, переводят из очереди пакетов кодовых символов к передаче в блоке памяти 4 в очередь передаваемых пакетов кодовых символов в блоке памяти 4. Операцию выполняет блок выбора пакетов кодовых символов для передачи 19. Операция может быть выполнена путем запоминания в блоке выбора пакетов для передачи 19 разделяющего адреса в блоке памяти 4 таким образом, что адреса пакетов, меньших, чем запомненный адрес, определяются как пакеты кодовых символов к передаче, а пакеты, чей адрес больше, определяются как передаваемые пакеты или выполняют операции вместо физических адресов со ссылками на эти адреса (Кнут "Искусство программирования" издательство "Вильямс" 2002 г., 720 стр.) или каким-либо другим из известных методов управления памятью.Packets of code symbols, the main part of which is included in the frame of code symbols, are transferred from the queue of packets of code symbols for transmission in the memory unit 4 to the queue of transmitted packets of code symbols in the memory unit 4. The operation is performed by the block of selection of code symbol packets for transmission 19. The operation may be made by storing in the block selection of the packet for transmission 19 of the separating address in the memory block 4 so that the addresses of packets smaller than the stored address are defined as packets of code symbols for transmission, and packets address more defined as the transmitted packets or perform operations instead of physical addresses with reference to these addresses (Knut "Art of Computer Programming" publishing house "Williams" 2002, 720 pp.), or any other known memory management techniques.

Пакеты кодовых символов, для которых получено подтверждение о приеме, удаляют из очереди передаваемых пакетов, после чего осуществляют перераспределение расположения пакетов кодовых символов или ссылок на них в памяти.Packets of code symbols for which an acknowledgment of receipt has been received is removed from the queue of transmitted packets, after which redistribution of the arrangement of packets of code symbols or links to them in memory is carried out.

При отсутствии невыполненных запросов на передачу уточняющей части какого-либо из пакетов кодовых символов осуществляют опережающую передачу основной части следующего пакета кодовых символов, если такой пакет есть в очереди пакетов к передаче, его наличие определяется блоком выбора пакетов кодовых символов для передачи 19.In the absence of outstanding requests for the transmission of the qualifying part of any of the code symbol packets, the main part of the next code symbol packet is transmitted ahead of time, if such a packet is in the packet queue for transmission, its presence is determined by the block for selecting code symbol packets for transmission 19.

В блоке формирования частей пакетов кодовых символов для передачи 20 уменьшают основную часть очередного пакета кодовых символов, по меньшей мере, на одну группу кодовых символов.In the block forming part of the code symbol packets for transmission 20, the main part of the next code symbol packet is reduced by at least one group of code symbols.

В блоке формирования частей пакетов кодовых символов для передачи 20 формируют опережающую часть данного пакета кодовых символов из фрагмента основной части данного пакета кодовых символов, выделяя в ней, по меньшей мере, одну группу кодовых символов в соответствии с заданной очередностью.In the unit for forming parts of code symbol packets for transmission 20, the leading part of a given code symbol packet is formed from a fragment of the main part of this code symbol packet, selecting at least one group of code symbols in it in accordance with a predetermined sequence.

В блоке формирования частей пакетов кодовых символов для передачи 20 формируют следующий кадр кодовых символов путем мультиплексирования из уменьшенной основной части очередного пакета кодовых символов и опережающей части следующего пакета из очереди пакетов кодовых символов к передаче, который занимает оставшуюся часть кадра кодовых символов.In the block forming part of the code symbol packets for transmission 20, the next code symbol frame is generated by multiplexing from the reduced main part of the next code symbol packet and the leading part of the next packet from the code symbol packet queue for transmission, which occupies the remainder of the code symbol frame.

В блоке формирования частей пакетов кодовых символов для передачи 20 при наличии подтверждения о приеме пакета по сигналу с пятого выхода блока управления 5 формируют следующие кадры кодовых символов путем мультиплексирования. Кадры кодовых символов формируют из не переданного остатка уменьшенной основной части очередного пакета кодовых символов и увеличенной, по меньшей мере, на одну группу кодовых символов опережающей части следующего пакета кодовых символов из очереди пакетов к передаче, наращивая, таким образом, объем данных, переданных с опережением.In the block forming the parts of the code symbol packets for transmission 20, in the presence of a confirmation of receipt of the packet by the signal from the fifth output of the control unit 5, the following code symbol frames are generated by multiplexing. The code symbol frames are formed from the non-transmitted remainder of the reduced main part of the next code symbol packet and increased by at least one group of code symbols of the leading part of the next code symbol packet from the packet queue for transmission, thus increasing the amount of data transmitted ahead of schedule .

В блоке 7 модулируют кадры кодовых символов и передают сформированные кадры кодовых символов по радиоканалу.In block 7, code symbol frames are modulated and the generated code symbol frames are transmitted over the air.

Приемник 8 (фиг.6) принимает сигнал, который поступает на вход демодулятора 9. В блоке демодуляции 9 демодулируют принятый сигнал, формируя мягкие решения о кодовых символах.The receiver 8 (Fig.6) receives a signal that is input to the demodulator 9. In the demodulation unit 9, the received signal is demodulated, forming soft decisions about code symbols.

В первом блоке объединения частей пакета кодовых символов 21 объединяют мягкие решения о кодовых символах всех принятых частей каждого пакета кодовых символов, части которого вошли в принятый кадр кодовых символов, если в составе принятого кадра была основная часть этого пакета, и запоминают результат объединения в первом блоке памяти 11. Объединение осуществляют одним из известных способов, например (D. Chase. Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets // IEEE Trans. Comm., vol. 33, pp. 385-393. - May 1985) или (L. Lugand, D. Costello and R. Deng. Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel // IEEE Transactions on Communications 37(4), pp.755-765. - 1989).In the first block combining the parts of the code symbol packet 21, soft code decisions of all the accepted parts of each code symbol packet are combined, the parts of which are included in the received code symbol frame if the main part of this packet was part of the received frame, and the result of combining is stored in the first block memory 11. Combining is carried out by one of the known methods, for example (D. Chase. Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets // IEEE Trans. Comm., vol. 33, pp. 385-393 . - May 1985) or (L. Lugand, D. Costello and R. Deng. Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel // IEEE Transactions on Communications 37 (4), pp. 755-765. - 1989).

Во втором блоке объединения частей пакетов кодовых символов 22 объединяют мягкие решения о кодовых символах всех принятых частей каждого пакета кодовых символов, части которого вошли в принятый кадр кодовых символов, если в составе принятого кадра была уточняющая или опережающая часть этого пакета, и запоминают результат объединения в первом блоке памяти 11.In the second block combining the parts of the code symbol packets 22, soft decisions about the code symbols of all the accepted parts of each code symbol packet are combined, the parts of which are included in the received code symbol frame if the received frame included a qualifying or leading part of this packet, and the result of combining is stored in first memory block 11.

В первом блоке декодирования 14 декодируют пакет кодовых символов, который был сформирован в первом блоке объединения частей пакетов кодовых символов 21, и запоминают его во втором блоке памяти 12. В первом блоке обнаружения ошибок в пакете кодовых символов 16 проверяют наличие ошибок в декодированном в блоке 14 пакете кодовых символов и передают результаты проверки на первый вход блока управления 18, который определяет пакет данных, готовый к выходу во втором блоке памяти 12. Пакет данных готов к выходу, если не существует ошибочно декодированных пакетов, которые передавались раньше, чем вышеуказанный пакет. Таким образом осуществляется операция выравнивания декодированных данных во втором блоке памяти 12.In the first decoding unit 14, the code symbol packet that was generated in the first block for combining parts of the code symbol packets 21 is decoded and stored in the second memory block 12. In the first error detection block in the code symbol packet 16, the error is decoded in the block 14 a packet of code symbols and transmit the test results to the first input of the control unit 18, which determines the data packet ready for output in the second memory block 12. The data packet is ready for output if there is no erroneously decoded s packets that were transmitted earlier than the above packet. Thus, the operation of alignment of the decoded data in the second memory block 12 is carried out.

Во втором блоке декодирования 15 декодируют пакет кодовых символов, который был сформирован во втором блоке объединения частей пакетов кодовых символов 22, и запоминают его во втором блоке памяти 12.In the second decoding unit 15, the code symbol packet that was generated in the second block for combining portions of the code symbol packets 22 is decoded and stored in the second memory block 12.

Во втором блоке обнаружения ошибок в пакете кодовых символов 17 проверяют наличие ошибок в декодированном в блоке 15 пакете кодовых символов и передают результаты проверки на второй вход блока управления 18, который определяет пакет данных, готовый к выходу во втором блоке памяти 12. Пакет данных готов к выходу, если не существует ошибочно декодированных пакетов, которые передавались раньше, чем вышеуказанный пакет. Таким образом осуществляется операция выравнивания декодированных данных во втором блоке памяти 12.In the second block for detecting errors in the code symbol packet 17, the presence of errors in the code symbol packet decoded in block 15 is checked and the test results are transmitted to the second input of the control block 18, which determines the data packet ready for output in the second memory block 12. The data packet is ready for output, if there are no erroneously decoded packets that were transmitted earlier than the above packet. Thus, the operation of alignment of the decoded data in the second memory block 12 is carried out.

Если в первом блоке декодирования 14 пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой в первом блоке памяти 11.If, in the first decoding block 14, the code symbol packet is decoded with an error, a decision is made to request the next qualifying part of the code symbol packet of this packet and soft decisions about the code symbols of this packet are stored, forming a queue of packets decoded with an error in the first memory block 11.

Если во втором блоке декодирования 15 пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой в первом блоке памяти 11.If, in the second decoding unit 15, the code symbol packet is decoded with an error, a decision is made to request the next qualifying part of the code symbol packet of this packet and soft decisions about the code symbols of this packet are stored, forming a queue of packets decoded with an error in the first memory block 11.

Если в первом блоке декодирования 14 пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях в первом блоке памяти 11.If in the first decoding unit 14 the code symbol packet is decoded without errors, then a decision is made to confirm the receipt of this packet and soft decisions about the code symbols of this packet are removed from the queue of packets decoded with an error, provided that they were saved during previous decoding in the first memory unit 11.

Если во втором блоке декодирования 15 пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях в первом блоке памяти 11.If in the second decoding unit 15 the code symbol packet is decoded without errors, then a decision is made to confirm the reception of this packet and soft decisions about the code symbols of this packet are removed from the queue of packets decoded with an error, provided that they were saved during previous decoding in the first memory unit 11.

Если во втором блоке декодирования 15 объем данных, переданных с опережением, достаточен для декодирования, то его декодируют независимо, при отсутствии ошибок на приемной стороне, и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов в первом блоке памяти 11, декодированные данные сохраняют во втором блоке памяти 12 по результатам проверки во втором блоке обнаружения ошибок в пакете кодовых символов 17. Блок управления 18 формирует и отправляет сигнал подтверждения для данного пакета кодовых символов по обратному каналу. При получении данного подтверждения на передающей стороне блок управления 5 формирует соответствующий сигнал, по которому удаляют данный кадр из очереди пакетов кодовых символов к передаче в блоке памяти 4. Если во втором блоке декодирования 15 объем данных, переданных с опережением, недостаточен для декодирования, на передающей стороне при передаче остальных пакетов кодовых символов опережающую часть каждого следующего пакета кодовых символов наращивают, пока объем этой части не достигнет заданной величины. После чего следующие кадры формируют из не переданного остатка полной основной части очередного пакета кодовых символов и такой же опережающей части следующего пакета из очереди пакетов к передаче в блоке формирования частей пакетов кодовых символов для передачи 20 путем мультиплексирования ключом 3.If in the second decoding unit 15 the amount of data transmitted ahead of time is sufficient for decoding, then it is decoded independently, in the absence of errors on the receiving side, and soft decisions about the code symbols of this packet are removed from the packet queue in the first memory block 11, the decoded data is stored in the second memory unit 12 according to the results of the verification in the second error detection unit in the code symbol packet 17. The control unit 18 generates and sends an acknowledgment signal for this code symbol packet in the reverse channel alu. Upon receipt of this confirmation on the transmitting side, the control unit 5 generates a corresponding signal by which this frame is removed from the code symbol packet queue for transmission in the memory unit 4. If in the second decoding unit 15 the amount of data transmitted ahead of time is insufficient for decoding on the transmitting side, when transmitting the remaining packets of code symbols, the leading part of each subsequent packet of code symbols is increased until the volume of this part reaches a predetermined value. After that, the following frames are formed from the non-transmitted remainder of the full main part of the next packet of code symbols and the same leading part of the next packet from the packet queue for transmission in the block of packet code packet generation for transmission 20 by multiplexing with key 3.

Блок управления 18 на приемной стороне (в приемнике 8) на основании вынесенных решений первым 16 и вторым 17 блоками обнаружения ошибок в пакете кодовых символов формирует сигнал обратной связи и передает его в установленный момент времени на передающую сторону (передатчик 1), причем сигнал обратной связи является сложным, т.е. несет в себе информацию о решениях по каждому из блоков обнаружения ошибок в пакете кодовых символов.The control unit 18 on the receiving side (in the receiver 8), based on the decisions made by the first 16 and second 17 error detection blocks in the code symbol packet, generates a feedback signal and transmits it at a set point in time to the transmitting side (transmitter 1), and the feedback signal is complicated i.e. carries information about the decisions for each of the error detection blocks in the code symbol packet.

Блок управления 18 в приемнике при наличии подтверждения успешного декодирования опережающей части, которое получено во втором блоке обнаружения ошибок в пакете кодовых символов 17, формирует сложный сигнал обратной связи таким образом, что решение по опережающей части передают вместо решения по уточняющей части, запроса на передачу которой фактически не было.The control unit 18 in the receiver, if there is confirmation of successful decoding of the leading part, which is received in the second error detection block in the code symbol packet 17, generates a complex feedback signal so that the decision on the leading part is transmitted instead of the decision on the clarifying part, the transmission request of which actually was not.

Наращивание опережающей части фрагмента основной части пакета кодовых символов в составе кадра кодовых символов показано на фиг.3, где показан кадр кодовых символов, составленный из частей разных пакетов, наличие пакетов в первом блоке приемного устройства до и после приема и декодирования пакетов кодовых символов, входящих в кадр кодовых символов. На позиции А) показана передача только основной части пакета кодовых символов в составе кадра кодовых символов. На позиции В) показана передача уменьшенной основной части пакета кодовых символов и одной опережающей группы следующего пакета кодовых символов. На позиции С) показана передача не переданного остатка основной части пакета кодовых символов и двух опережающих групп следующего пакета кодовых символов. На позиции D) показана передача не переданного остатка основной части пакета кодовых символов и трех опережающих групп следующего пакета кодовых символов.The extension of the leading part of the fragment of the main part of the code symbol packet as a part of the code symbol frame is shown in FIG. 3, which shows the code symbol frame composed of parts of different packets, the presence of packets in the first block of the receiving device before and after receiving and decoding packets of code symbols included into a frame of code characters. Position A) shows the transmission of only the main part of the code symbol packet as part of the code symbol frame. Position B) shows the transmission of the reduced main part of the code symbol packet and one leading group of the next code symbol packet. At position C), the transmission of the non-transmitted remainder of the main part of the code symbol packet and two leading groups of the next code symbol packet is shown. Position D) shows the transmission of the unreported remainder of the main part of the code symbol packet and three leading groups of the next code symbol packet.

На практике передатчик 1 и приемник 8 могут быть реализованы на цифровом процессоре и программируемой логической интегральной схеме, либо может быть осуществлена смешанная реализация на двух вышеупомянутых устройствах.In practice, the transmitter 1 and receiver 8 can be implemented on a digital processor and a programmable logic integrated circuit, or a mixed implementation on the two aforementioned devices can be implemented.

Таким образом, за счет опережающей передачи фрагмента основной части пакета кодовых символов в составе кадра кодовых символов удается сократить число перезапросов при синхронной передаче сообщения данных, разделенных на пакеты данных с решающей обратной связью, повышая тем самым пропускную способность радиосистемы передачи данных в целом.Thus, due to the forward transmission of a fragment of the main part of the code symbol packet as a part of the code symbol frame, it is possible to reduce the number of retransmissions when synchronously transmitting a data message divided into data packets with decisive feedback, thereby increasing the throughput of the radio data transmission system as a whole.

Claims (5)

1. Способ синхронной передачи данных с решающей обратной связью, заключающийся в том, что на передающей стороне осуществляют разделение сообщения данных на пакеты данных, кодируют пакеты данных кодом, обнаруживающим ошибки, и кодом, исправляющим ошибки, образуя пакеты кодовых символов, разбивают каждый полученный пакет кодовых символов на группы кодовых символов и назначают очередность передачи групп кодовых символов, для каждого пакета кодовых символов из групп кодовых символов в соответствии с назначенной очередностью передачи формируют основную и уточняющие части пакета кодовых символов, при этом одни и те же группы кодовых символов могут одновременно входить в основную и в уточняющую части пакета кодовых символов, при наличии запросов на повторную передачу формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов таким образом, чтобы кадр кодовых символов содержал основную часть передаваемого пакета и уточняющую часть одного из предыдущих пакетов или только уточняющую часть одного из предыдущих пакетов, модулируют и передают сформированные кадры кодовых символов по радиоканалу, на приемной стороне демодулируют принятый сигнал, формируя мягкие решения о кодовых символах для каждого пакета кодовых символов, части которого входят в принятый кадр кодовых символов, объединяют мягкие решения о кодовых символах основной части и мягкие решения о кодовых символах всех принятых уточняющих частей данного пакета кодовых символов, декодируют пакет кодовых символов и проверяют наличие ошибок в декодированном пакете, если пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой, если пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях, на основании вынесенных решений формируют сигнал обратной связи и передают его в установленный момент времени на передающую сторону, если есть хотя бы один запрос на передачу уточняющей части пакета кодовых символов и при этом число невыполненных запросов не превышает наперед заданной величины, то на передающей стороне уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и очередной уточняющей части первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой, в противном случае формируют следующий кадр только из очередных уточняющих частей первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой, отличающийся тем, что при отсутствии невыполненных запросов на передачу уточняющей части какого-либо из пакетов кодовых символов осуществляют опережающую передачу основной части следующего пакета кодовых символов, для чего уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, занимающего оставшуюся часть кадра кодовых символов, следующие кадры формируют из непереданного остатка уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, наращивая таким образом объем данных, переданных с опережением, а в случае приема пакета с ошибкой вместо очередных опережающих групп кодовых символов осуществляют уточняющую передачу групп кодовых символов для того пакета данных, в котором произошла ошибка при декодировании.1. The method of synchronous data transmission with crucial feedback, namely, that on the transmitting side, the data message is divided into data packets, the data packets are encoded with an error detecting code and error correction code, forming code symbol packets, each received packet is broken code symbols into groups of code symbols and designate the transmission order of groups of code symbols, for each package of code symbols from groups of code symbols in accordance with the assigned transmission sequence of the form the main and refinement parts of the code symbol packet, while the same groups of code symbols can simultaneously be included in the main and refinement parts of the code symbol packet; if there are requests for retransmission, code symbol frames are generated, including different parts of different packets in each frame code symbols so that the frame of code symbols contains the main part of the transmitted packet and the qualifying part of one of the previous packets or only the clarifying part of one of the previous packets, modulate and the generated code symbol frames are transmitted over the radio channel, the received signal is demodulated at the receiving side, forming soft code symbol decisions for each code symbol packet, parts of which are included in the received code symbol frame, soft code code decisions of the main part and soft code symbol decisions are combined of all received refinement parts of a given code symbol packet, decode the code symbol packet and check for errors in the decoded packet if the code symbol packet is decoded with error In this case, they decide to request the next qualifying part of the packet of code symbols for this packet and remember soft decisions about the code symbols of this packet, forming a queue of packets decoded with an error, if the packet of code symbols is decoded without errors, then they make a decision to confirm the reception of this packet and delete soft decisions about the code symbols of a given packet from the queue of packets decoded with an error, provided that they were saved during previous decodings, form a signal about call and transmit it at a specified time to the transmitting side, if there is at least one request for transmission of the qualifying part of the code symbol packet and the number of outstanding requests does not exceed the predetermined value, then the main part of the next code symbol packet is reduced on the transmitting side and form the next frame from the reduced main part of the next packet of code symbols and the next qualifying part of the first packet of code symbols from the queue of packets decoded with an error, in contrast in the case, the next frame is formed only from the next qualifying parts of the first code symbol packet from the queue of packets decoded with an error, characterized in that in the absence of unfulfilled requests to transmit the clarifying part of any of the code symbol packets, the main part of the next code symbol packet is transmitted ahead of time why reduce the main part of the next packet of code symbols and form the next frame from the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, which occupies the rest of the frame of code symbols, the following frames are formed from the unsent balance of the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, thus increasing the amount of data transmitted ahead of time, and if the packet is received with an error instead The next leading groups of code symbols carry out the refinement of the transmission of groups of code symbols for the data packet in which an error occurred during decoding. 2. Способ по п.1, отличающийся тем, что если объем данных, переданных с опережением, достигнет наперед заданной величины, то следующие кадры формируют из непереданного остатка полной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета.2. The method according to claim 1, characterized in that if the amount of data transmitted ahead of time reaches a predetermined value, then the following frames are formed from the unsolicited remainder of the full main part of the next packet of code symbols and a fragment of the main part of the next packet. 3. Способ по п.1, отличающийся тем, что если объем данных достигнет величины, достаточной для самостоятельного декодирования, то его декодируют и при декодировании без ошибки следующие кадры формируют из уменьшенной, по крайней мере, на одну группу кодовых символов основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета.3. The method according to claim 1, characterized in that if the amount of data reaches a value sufficient for independent decoding, then it is decoded and when decoding without error, the following frames are formed from at least one group of code symbols of the main part of the next packet code characters and a fragment of the main part of the next package. 4. Способ по п.3, отличающийся тем, что подтверждение по декодированию опережающей части передают в составе сигнала обратной связи вместо подтверждения по уточняющей части.4. The method according to claim 3, characterized in that the confirmation on decoding the leading part is transmitted as part of the feedback signal instead of confirmation on the clarifying part. 5. Устройство синхронной передачи данных с решающей обратной связью, содержащее передатчик, который содержит блок кодирования пакетов данных, ключ, блок памяти, блок управления и модулятор, при этом первый вход блока кодирования пакетов данных является первым входом передатчика и, соответственно, входом пакетов данных, второй вход блока кодирования пакетов данных соединен с первым выходом блока управления, вход которого является вторым входом передатчика и, соответственно, входом сигнала решающей обратной связи, второй выход блока управления соединен с первым входом блока памяти, второй вход которого соединен с выходом блока кодирования пакетов данных, третий выход блока управления соединен с первым входом ключа, выход модулятора является выходом передатчика, и приемник, который содержит демодулятор, ключ, первый и второй блоки памяти, первый и второй блоки декодирования, первый и второй блоки обнаружения ошибок в пакете кодовых символов и блок управления, при этом вход демодулятора является входом приемника, выход демодулятора соединен со входом ключа, выход первого блока декодирования соединен со входом первого блока обнаружения ошибок в пакете кодовых символов и первым входом второго блока памяти, выход второго блока декодирования соединен со входом второго блока обнаружения ошибок в пакете кодовых символов и вторым входом второго блока памяти, третий вход которого соединен с первым выходом блока управления, выход второго блока памяти является первым выходом приемника, выходы первого и второго блоков обнаружения ошибок в пакете кодовых символов соединены соответственно с первым и вторым входами блока управления, второй выход которого является вторым выходом приемника, отличающееся тем, что в передатчик введены блок выбора пакетов кодовых символов для передачи и блок формирования частей пакетов кодовых символов для передачи, при этом первый вход блока выбора пакетов кодовых символов для передачи соединен с выходом блока памяти, второй вход блока выбора пакетов кодовых символов для передачи соединен с четвертым выходом блока управления, первый и второй выходы блока выбора пакетов кодовых символов для передачи соединены соответственно с первым и вторым входами блока формирования частей пакетов кодовых символов для передачи, третий вход которого соединен с пятым выходом блока управления, первый и второй выходы блока формирования частей пакетов кодовых символов для передачи соединены соответственно с третьим и четвертым входами ключа, выход которого соединен со входом модулятора; в приемник введены первый и второй блоки объединения частей пакетов кодовых символов, первые входы которых соединены соответственно с первым и вторым выходами ключа, вторые входы первого и второго блоков объединения частей пакетов кодовых символов соединены соответственно с первым и вторым выходами первого блока памяти, третий вход которого объединен со входом первого блока декодирования и соединен с выходом первого блока объединения частей пакетов кодовых символов, четвертый вход первого блока памяти объединен со входом второго блока декодирования и соединен с выходом второго блока объединения частей пакетов кодовых символов, третьи входы первого и второго блоков объединения частей пакетов кодовых символов соединены соответственно с третьим и четвертым выходами блока управления.5. A synchronous data transmission device with decisive feedback, comprising a transmitter that comprises a data packet encoding unit, a key, a memory unit, a control unit and a modulator, wherein the first input of the data packet encoding unit is the first input of the transmitter and, accordingly, the input of data packets , the second input of the encoding unit of the data packets is connected to the first output of the control unit, the input of which is the second input of the transmitter and, accordingly, the input of the decision feedback signal, the second output of the control unit A line is connected to the first input of the memory block, the second input of which is connected to the output of the data packet encoding block, the third output of the control unit is connected to the first input of the key, the modulator output is the output of the transmitter, and the receiver, which contains the demodulator, key, first and second memory blocks, the first and second decoding blocks, the first and second error detection blocks in the code symbol packet and the control unit, wherein the demodulator input is the receiver input, the demodulator output is connected to the key input, the output of the first the decoding eye is connected to the input of the first error detection unit in the code symbol packet and the first input of the second memory block, the output of the second decoding unit is connected to the input of the second error detection unit in the code symbol packet and the second input of the second memory block, the third input of which is connected to the first output of the block control, the output of the second memory block is the first output of the receiver, the outputs of the first and second error detection blocks in the code symbol packet are connected respectively to the first and second inputs a control unit, the second output of which is the second output of the receiver, characterized in that a code block for selecting code symbols for transmission and a block for generating parts of code symbol packets for transmission are input to the transmitter, wherein the first input of the code symbol packet selection block for transmission is connected to the output of the block memory, the second input of the code symbol packet selection block for transmission is connected to the fourth output of the control unit, the first and second outputs of the code symbol packet selection block for transmission are connected respectively Actually, with the first and second inputs of the code symbol packet forming block for transmission, the third input of which is connected to the fifth output of the control unit, the first and second outputs of the code symbol packet forming block for transmission are connected to the third and fourth inputs of the key, the output of which is connected to modulator input; the first and second blocks of combining parts of code symbol packets are introduced into the receiver, the first inputs of which are connected respectively to the first and second outputs of the key, the second inputs of the first and second blocks of combining parts of code symbol packets are connected to the first and second outputs of the first memory block, the third input of which combined with the input of the first decoding unit and connected to the output of the first block combining parts of the code symbol packets, the fourth input of the first memory block is combined with the input of the second block and decoding and is connected to the output of the second combining unit parts packet code symbols, the third inputs of the first and second blocks of combining parts packet code symbols are respectively connected to third and fourth outputs of the control unit.
RU2004110631/09A 2004-04-07 2004-04-07 Method for synchronous data transfer with check communication and device for realization of said method RU2263405C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2004110631/09A RU2263405C1 (en) 2004-04-07 2004-04-07 Method for synchronous data transfer with check communication and device for realization of said method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2004110631/09A RU2263405C1 (en) 2004-04-07 2004-04-07 Method for synchronous data transfer with check communication and device for realization of said method

Publications (1)

Publication Number Publication Date
RU2263405C1 true RU2263405C1 (en) 2005-10-27

Family

ID=35864351

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004110631/09A RU2263405C1 (en) 2004-04-07 2004-04-07 Method for synchronous data transfer with check communication and device for realization of said method

Country Status (1)

Country Link
RU (1) RU2263405C1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2460217C1 (en) * 2011-07-26 2012-08-27 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Method for synchronous data transmission with decision feedback and apparatus for realising said method
RU2786023C1 (en) * 2022-07-08 2022-12-16 Федеральное государственное автономное образовательное учреждение высшего образования "Пермский государственный национальный исследовательский университет" Method for message transmission in systems with feedback and hybrid automatic repeat request

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
W0 0237743 A1, 10.05.2002. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2460217C1 (en) * 2011-07-26 2012-08-27 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Method for synchronous data transmission with decision feedback and apparatus for realising said method
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
EP0054118B1 (en) Improved go-back-n automatic repeat request communication systems
EP1317811B1 (en) Hybrid arq for packet data transmission
JP3775800B2 (en) Method and apparatus for data recovery of ARQ equipment
US8156407B2 (en) Method and system for memory management in a HARQ communications system
US7289567B2 (en) Apparatus and method for transmitting and receiving data using partial chase combining
KR101313782B1 (en) Method and apparatus for transmitting and receiving a data block in a wireless communication system
Wicker Adaptive rate error control through the use of diversity combining and majority-logic decoding in a hybrid-ARQ protocol
CN107257270B (en) Data transmission method and system based on hybrid automatic repeat request
KR100656982B1 (en) Apparatus and method for decoding of portable internet mobile system
EP1258121B1 (en) Adaptive method and arrangement for implementing incremental redundancy in reception
MXPA01013366A (en) System and method for implementing hybrid automatic repeat request using parity check combining.
CN105306165A (en) Data transmission method and device
KR20090118988A (en) Method and appaeatus for multicasting with feedback information
JP2003264535A (en) Hybrid arq retransmission method and receiver therefor
CN1262004A (en) Method and apparatus for providing error protection for over the air file transfer
WO2003098810A1 (en) Reliability-based hybrid arq scheme
US20130047051A1 (en) Harq procedure with processing of stored soft-bits
KR20010080224A (en) Accumulative arq method and system
EP2210360B1 (en) Apparatus and method for decoding in mobile communication system
US20070162812A1 (en) Decoding and reconstruction of data
US6460154B1 (en) Data error correction system
RU2263405C1 (en) Method for synchronous data transfer with check communication and device for realization of said method
EP1501232B1 (en) A method and receiver for buffering data employing HARQ and two stage rate matching
RU2460217C1 (en) Method for synchronous data transmission with decision feedback and apparatus for realising said method
EP1482670A1 (en) A method and receiver for buffering data employing HARQ and two stage matching algorithm with iterative decoding

Legal Events

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

Effective date: 20180408