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 PDFInfo
- 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
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
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
- Тип 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
- код является систематическим, т е. состоит из двух частей: исходное сообщение и проверочные символы,- 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
- кодовое слово, состоящее из систематической части и (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,
Другими словами, избыточные символы помехоустойчивого кода могут быть разделены на несколько групп кодовых символов, и корректирующая способность кода будет зависеть от того, сколько групп проверочных символов было передано.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
При получении запроса на повторную передачу формируют частичную повторную передачу, представляющую собой группу не передававшихся ранее проверочных символов.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) приведены вероятности успешного декодирования с возрастанием числа частичных повторных передач, носящих уточняющий характер. Вероятности связаны следующим соотношением Р-1<Р0<Р1<Р2.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
Передатчик 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 замещает соответствующие кодовые символы текущего пакета кодовыми символами из блока перезапроса. Пакеты перезапроса формируют из несистематических компонент кода, разбивая его на пакеты по символов, где Р - период выкалывания, и сохраняют их в памяти. После этого данные передаются на усилитель 6, где осуществляется регулировка мощности. Сигнал на регулировку мощности формирует блок управления 5 в зависимости от количества пакетов в блоке памяти 4. При превышении порога передача текущего пакета прекращается, полностью передается самый старый пакет в блоке памяти 4. Выходной сигнал с блока 6 поступает на вход модулятора 7. В блоке 7 модулируют пакеты кодовых символов и передают.In the
В приемнике 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
Существенным недостатком описанного устройства является то, что, оно выполнено таким образом, что требует большого числа перезапросов, - это приводит к потере в характеристиках систем с ограниченным числом перезапросов.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
Разбивают каждый запомненный пакет кодовых символов на равные группы кодовых символов и назначают очередность передачи групп кодовых символов в соответствии с одним из известных способов, например (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
Для каждого из выбранных пакетов кодовых символов в соответствии с назначенной очередностью передачи групп кодовых символов формируют основную и уточняющие части пакета кодовых символов, выделяя, таким образом, 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
Если все части пакета кодовых символов помечены как переданные, то формируют дополнительную уточняющую часть пакета кодовых символов, циклически повторяя последовательность групп кодовых символов в соответствии с ранее назначенной очередностью, инкрементируя при этом счетчик передач каждой группы в блоке формирования частей пакетов кодовых символов для передачи 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
В блоке 20 формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов путем мультиплексирования ключом 3, в соответствии с последовательностью принятых подтверждений о приеме предыдущих пакетов, таким образом, что при наличии невыполненных запросов на уточняющую передачу не больше чем N пакетов формируют следующий кадр кодовых символов из уменьшенной на, по меньшей мере, одну группу кодовых символов основной части очередного пакета, полученного от блока выбора пакетов кодовых символов к передаче и, по меньшей мере, одной группы из уточняющей части для пакета кодовых символов, переданного ранее остальных пакетов, для которых есть запрос о передаче дополнительных кодовых символов и которые формируют очередь передаваемых пакетов кодовых символов в блоке памяти 4, выбор которого осуществляют в блоке выбора пакетов кодовых символов для передачи 19.In
При наличии запросов на уточняющую передачу больше чем 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
Пакеты кодовых символов, основная часть которых вошла в кадр кодовых символов, переводят из очереди пакетов кодовых символов к передаче в блоке памяти 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
Пакеты кодовых символов, для которых получено подтверждение о приеме, удаляют из очереди передаваемых пакетов, после чего осуществляют перераспределение расположения пакетов кодовых символов или ссылок на них в памяти.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
В блоке формирования частей пакетов кодовых символов для передачи 20 формируют опережающую часть данного пакета кодовых символов из фрагмента основной части данного пакета кодовых символов, выделяя в ней, по меньшей мере, одну группу кодовых символов в соответствии с заданной очередностью.In the unit for forming parts of code symbol packets for
В блоке формирования частей пакетов кодовых символов для передачи 20 формируют следующий кадр кодовых символов путем мультиплексирования из уменьшенной основной части очередного пакета кодовых символов и опережающей части следующего пакета из очереди пакетов кодовых символов к передаче, который занимает оставшуюся часть кадра кодовых символов.In the block forming part of the code symbol packets for
В блоке формирования частей пакетов кодовых символов для передачи 20 при наличии подтверждения о приеме пакета по сигналу с пятого выхода блока управления 5 формируют следующие кадры кодовых символов путем мультиплексирования. Кадры кодовых символов формируют из не переданного остатка уменьшенной основной части очередного пакета кодовых символов и увеличенной, по меньшей мере, на одну группу кодовых символов опережающей части следующего пакета кодовых символов из очереди пакетов к передаче, наращивая, таким образом, объем данных, переданных с опережением.In the block forming the parts of the code symbol packets for
В блоке 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
В первом блоке объединения частей пакета кодовых символов 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
Во втором блоке объединения частей пакетов кодовых символов 22 объединяют мягкие решения о кодовых символах всех принятых частей каждого пакета кодовых символов, части которого вошли в принятый кадр кодовых символов, если в составе принятого кадра была уточняющая или опережающая часть этого пакета, и запоминают результат объединения в первом блоке памяти 11.In the second block combining the parts of the
В первом блоке декодирования 14 декодируют пакет кодовых символов, который был сформирован в первом блоке объединения частей пакетов кодовых символов 21, и запоминают его во втором блоке памяти 12. В первом блоке обнаружения ошибок в пакете кодовых символов 16 проверяют наличие ошибок в декодированном в блоке 14 пакете кодовых символов и передают результаты проверки на первый вход блока управления 18, который определяет пакет данных, готовый к выходу во втором блоке памяти 12. Пакет данных готов к выходу, если не существует ошибочно декодированных пакетов, которые передавались раньше, чем вышеуказанный пакет. Таким образом осуществляется операция выравнивания декодированных данных во втором блоке памяти 12.In the
Во втором блоке декодирования 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
Во втором блоке обнаружения ошибок в пакете кодовых символов 17 проверяют наличие ошибок в декодированном в блоке 15 пакете кодовых символов и передают результаты проверки на второй вход блока управления 18, который определяет пакет данных, готовый к выходу во втором блоке памяти 12. Пакет данных готов к выходу, если не существует ошибочно декодированных пакетов, которые передавались раньше, чем вышеуказанный пакет. Таким образом осуществляется операция выравнивания декодированных данных во втором блоке памяти 12.In the second block for detecting errors in the
Если в первом блоке декодирования 14 пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой в первом блоке памяти 11.If, in the
Если во втором блоке декодирования 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
Если во втором блоке декодирования 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
Блок управления 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
Наращивание опережающей части фрагмента основной части пакета кодовых символов в составе кадра кодовых символов показано на фиг.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
Таким образом, за счет опережающей передачи фрагмента основной части пакета кодовых символов в составе кадра кодовых символов удается сократить число перезапросов при синхронной передаче сообщения данных, разделенных на пакеты данных с решающей обратной связью, повышая тем самым пропускную способность радиосистемы передачи данных в целом.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)
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)
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 |
-
2004
- 2004-04-07 RU RU2004110631/09A patent/RU2263405C1/en not_active IP Right Cessation
Non-Patent Citations (1)
Title |
---|
W0 0237743 A1, 10.05.2002. * |
Cited By (2)
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 |