RU2460217C1

RU2460217C1 - Method for synchronous data transmission with decision feedback and apparatus for realising said method

Info

Publication number: RU2460217C1
Application number: RU2011131429/08A
Authority: RU
Inventors: Олег Владимирович Иванцов (RU); Олег Владимирович Иванцов; Павел Олегович Ломакин (RU); Павел Олегович Ломакин; Сергей Николаевич Семкин (RU); Сергей Николаевич Семкин; Петр Вадимович Бочков (RU); Петр Вадимович Бочков
Priority date: 2011-07-26
Filing date: 2011-07-26
Publication date: 2012-08-27

Abstract

FIELD: information technology.

SUBSTANCE: folding of the information part of a packet is introduced into a packet of code symbols and the resulting bit sequence is then encoded. Owing to the introduced folding, it is possible to determine the error position in the packet of code symbols, specifically in the information or redundant part where the error occurred.

EFFECT: high throughput of a data transmission system owing to low frequency of request signals on the feedback channel, shorter transmission interruption time.

2 cl, 4 dwg

Description

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

Аналогом для заявляемого изобретения является изобретение WO 0237743 «Automatic Request Protocol Based Packet Transmission Using Punctured Codes», C1 H04L 1/18, опубликовано 10.05.2002.An analogue for the claimed invention is the invention WO 0237743 "Automatic Request Protocol Based Packet Transmission Using Punctured Codes", C1 H04L 1/18, published on 05/10/2002.

Наиболее близким техническим решением к заявляемому изобретению является изобретение RU 02263405 «Способ синхронной передачи данных с решающей обратной связью и устройство его осуществления» H04L 1/12, опубликованное 27.10.2005.The closest technical solution to the claimed invention is the invention RU 02263405 "Method for synchronous data transmission with decision feedback and device for its implementation" H04L 1/12, published on 10.27.2005.

Данный способ заключается в следующем:This method is as follows:

На передающей стороне осуществляют разделение сообщения данных на пакеты данных, кодируют пакеты данных кодом, обнаруживающим ошибки, и кодом, исправляющим ошибки, образуя пакеты кодовых символов. Разбивают каждый полученный пакет кодовых символов на группы кодовых символов и назначают очередность передачи групп кодовых символов. Для каждого пакета кодовых символов из групп кодовых символов, в соответствии с назначенной очередностью передачи, формируют основную и уточняющие части пакета кодовых символов. При этом одни и те же группы кодовых символов могут одновременно входить в основную и в уточняющую части пакета кодовых символов. При наличии запросов на повторную передачу формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов таким образом, чтобы кадр кодовых символов содержал основную часть передаваемого пакета и уточняющую часть одного из предыдущих пакетов или только уточняющую часть одного из предыдущих пакетов. Модулируют и передают сформированные кадры кодовых символов по каналу связи. На приемной стороне демодулируют принятый сигнал, формируя мягкие решения о кодовых символах для каждого пакета кодовых символов, части которого входят в принятый кадр кодовых символов. Объединяют мягкие решения о кодовых символах основной части и мягкие решения о кодовых символах всех принятых уточняющих частей данного пакета кодовых символов. Декодируют пакет кодовых символов и проверяют наличие ошибок в декодированном пакете. Если пакет кодовых символов декодирован с ошибкой, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой. Если пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой при условии, что они были сохранены при предыдущих декодированиях. На основании вынесенных решений формируют сигнал обратной связи и передают его в установленный момент времени на передающую сторону. Если есть хотя бы один запрос на передачу уточняющей части пакета кодовых символов и, при этом число невыполненных запросов не превышает наперед заданной величины, то на передающей стороне уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и очередной уточняющей части первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой. В противном случае формируют следующий кадр только из очередных уточняющих частей первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой, отличающийся тем, что при отсутствии невыполненных запросов на передачу уточняющей части какого-либо из пакетов кодовых символов осуществляют опережающую передачу основной части следующего пакета кодовых символов. Для этого уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, занимающего оставшуюся часть кадра кодовых символов, следующие кадры формируют из не переданного остатка уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, наращивая таким образом объем данных, переданных с опережением, а в случае приема пакета с ошибкой вместо очередных опережающих групп кодовых символов осуществляют уточняющую передачу групп кодовых символов для того пакета данных, в котором произошла ошибка при декодировании.On the transmitting side, the data message is divided into data packets, the data packets are encoded with an error-detecting code and error-correcting code, forming code symbol packets. Each received packet of code symbols is divided into groups of code symbols and the transmission order of groups of code symbols is assigned. For each code symbol packet from the code symbol groups, in accordance with the assigned transmission order, the main and refinement parts of the code symbol packet are formed. In this case, the same groups of code symbols can simultaneously be included in the main and in the qualifying part of the code symbol package. If there are requests for retransmission, code symbol frames are generated, including different parts of different code symbol packets in each frame so that the code symbol frame 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. The generated frames of code symbols are modulated and transmitted over the communication channel. At the receiving side, the received signal is demodulated, forming soft code symbol decisions for each code symbol packet, parts of which are included in the received code symbol frame. Soft decisions on code symbols of the main part and soft decisions on code symbols of all accepted qualifying parts of this code symbol package are combined. Decode the code symbol packet and check for errors 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 code symbol packet is decoded without errors, then a decision is made to confirm the receipt of this packet and the soft decision on the code symbols of this packet is 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 point in time to the transmitting side. If there is at least one request for transmitting the refinement of the code symbol packet and, at the same time, 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 qualifying parts of the first code symbol packet from the queue of packets decoded with an error, characterized in that in the absence of unfulfilled requests to transmit the clarifying part of any of the code symbol packets, the main part of the next code packet is transmitted ahead of time characters. To do this, reduce the main part of the next packet of code symbols and form the next frame from the reduced main part of the next packet of code symbols and a fragment of the main part of the next packet, which occupies the remaining part 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 fragment of the main part of the next packet, thus increasing the amount of data transmitted ahead of time, and in case of receiving a packet with an error instead of the next Clamp groups of code symbols is performed specifying the transfer of groups of code symbols for a data packet in which an error occurred during decoding.

Способ-прототип позволяет передавать данные с фиксированной скоростью 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.

Существенным недостатком данного способа является то, что ошибка в любой части кадра кодовых символов, как в информационной, так и в избыточной, влечет за собой передачу сигнала «запрос» по каналу решающей обратной связи, что вызывает простой системы передачи, а следовательно, снижение эффективности функционирования системы передачи.A significant drawback of this method is that an error in any part of the frame of code symbols, both informational and redundant, entails the transmission of a “request” signal through a decisive feedback channel, which causes a simple transmission system and, consequently, a decrease in efficiency the functioning of the transmission system.

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

Передатчик 1 (фиг.1) содержит блок кодирований пакетов данных 2, ключ 3, блок памяти 4, блок управления 5, блок выбора пакетов кодовых символов для передачи 6, блок формирования частей пакетов кодовых символов для передачи 7 и модулятор 8. При этом первый вход блока кодирования пакетов данных 2 является первым входом передатчика 1, первый вход которого является входом последовательности пакетов данных. Второй вход блока кодирования пакетов данных 2 соединен с первым выходом блока управления 5, вход которого является вторым входом передатчика 1, который является входом сигнала решающей обратной связи. Второй выход блока управления 5 соединен с первым входом блока памяти 4, второй вход которого соединен с первым выходом блока кодирования пакетов данных 2. Выход блока памяти 4 является первым входом блока выбора кодовых символов для передачи 6, второй вход которого является третьим выходом блока управления 5. Первый и второй выходы блока выбора пакетов кодовых символов для передачи 6 являются первым и вторым входами блока формирования частей пакетов кодовых символов для передачи 7, третий вход которого соединен с четвертым выходом блока управления 5. Первый и второй выходы блока формирования частей пакетов кодовых символов для передачи 7 соединены с первым и вторым входами ключа 3, третий вход которого является пятым выходом блока управления 5. Выход ключа 3 соединен с входом модулятора 8, выход которого является выходом передатчика 1.The transmitter 1 (Fig. 1) contains a block of encodings of data packets 2, a key 3, a memory block 4, a control unit 5, a block for selecting code symbol packets for transmission 6, a block for generating parts of code symbol packets for transmission 7, and a modulator 8. The first the input of the encoding block of data packets 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 unit of the data packets 2 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 of the memory unit 4, the second input of which is connected to the first output of the data packet encoding unit 2. The output of the memory unit 4 is the first input of the code symbol selection unit for transmission 6, the second input of which is the third output of the control unit 5 The first and second outputs of the code symbol packet selection block for transmission 6 are the first and second inputs of the code symbol packet forming block for transmission 7, the third input of which is connected to the fourth output of the control block 5. The first and second outputs of the block forming the code packet packets for transmission 7 are connected to the first and second inputs of the key 3, the third input of which is the fifth output of the control unit 5. The output of the key 3 is connected to the input of the modulator 8, the output of which is the output of the transmitter 1 .

Приемник 9 (фиг.2) содержит демодулятор 10, ключ 11, первый 12 и второй 17 блоки объединения частей пакетов кодовых символов, первый 13 и второй 18 блоки декодирования, первый 15 и второй 16 блоки памяти, первый 14 и второй 19 блоки обнаружения ошибок в пакете кодовых символов, блок управления 20. При этом первый вход демодулятора 10 является входом приемника 9. Выход демодулятора 10 соединен с первым входом ключа 11, первый и второй выходы которого являются первыми входами первого 12 и второго 17 блоков объединения частей пакетов кодовых символов соответственно. Вторые входы первого 12 и второго 17 блоков объединения частей пакетов кодовых символов соединены с первым и вторым выходами первого блока памяти 15. Третьи входы первого 12 и второго 17 блоков объединения частей пакетов кодовых символов являются вторым и третьим выходами блока управления 20. Выход первого блока объединения частей пакетов кодовых символов 12 является первым входом первого блока декодирования 13 и одновременно первым входом первого блока памяти 15. Выход второго блока объединения частей пакетов кодовых символов 17 является первым входом второго блока декодирования 18 и одновременно вторым входом первого блока памяти 15. Выход первого блока декодирования 13 соединен с входом первого блока обнаружения ошибок в пакете кодовых символов 14 и первым входом второго блока памяти 16. Выход второго блока декодирования 18 соединен с входом второго блока обнаружения ошибок в пакете кодовых символов 19 и вторым входом второго блока памяти 16, третий вход которого является четвертым выходом блока управления 20. Выходы первого 14 и второго 19 блоков обнаружения ошибок в пакете кодовых символов соединены с первым и вторым входами блока управления 20, соответственно. Первый выход блока управления 20 является вторым выходом приемника 9, по которому передаются сигналы решающей обратной связи. Выход второго блока памяти 16 является первым выходом приемника 9.The receiver 9 (figure 2) contains a demodulator 10, a key 11, the first 12 and second 17 blocks of combining parts of the code symbol packets, the first 13 and second 18 decoding blocks, the first 15 and second 16 memory blocks, the first 14 and second 19 error detection blocks in the code symbol packet, the control unit 20. In this case, the first input of the demodulator 10 is the input of the receiver 9. The output of the demodulator 10 is connected to the first input of the key 11, the first and second outputs of which are the first inputs of the first 12 and second 17 blocks of combining parts of the code symbol packets, respectively about. The second inputs of the first 12 and second 17 blocks combining parts of the code symbol packets are connected to the first and second outputs of the first memory block 15. The third inputs of the first 12 and second 17 blocks of combining parts of the code symbol packets are the second and third outputs of the control unit 20. The output of the first combining block the parts of the code symbol packets 12 is the first input of the first decoding unit 13 and at the same time the first input of the first memory block 15. The output of the second block combining the parts of the code symbol packets 17 is the first the input of the second decoding unit 18 and simultaneously the second input of the first memory unit 15. The output of the first decoding unit 13 is connected to the input of the first error detection unit in the code symbol packet 14 and the first input of the second memory unit 16. The output of the second decoding unit 18 is connected to the input of the second detection unit errors in the code symbol packet 19 and the second input of the second memory block 16, the third input of which is the fourth output of the control unit 20. The outputs of the first 14 and second 19 error detection blocks in the code s packet mvolov connected to the first and second inputs of the control unit 20, respectively. The first output of the control unit 20 is the second output of the receiver 9, through which crucial feedback signals are transmitted. The output of the second memory block 16 is the first output of the receiver 9.

В передатчике 1 (фиг.1) на первый вход блока кодирования пакетов данных 2 поступают пакеты данных (предварительно разделенное сообщение данных на пакеты данных). На второй вход блока кодирования пакетов данных 2 поступает сигнал с первого выхода блока управления 5. В блоке кодирования пакетов данных 2 осуществляется кодирование пакетов данных кодом, обнаруживающим ошибки, и кодирование кодом, корректирующим ошибки. Выходной сигнал с блока кодирования пакетов данных 2 поступает на второй вход блока памяти 4. По этому сигналу в блоке памяти 4 записывается в память результат кодирования пакетов данных. Все пакеты записываются в блок памяти 4 в той очередности, в которой они поступают на второй его вход. Выбор пакета для передачи осуществляет блок выбора пакета кодовых символов для передачи 6. Данный блок подает на блок формирования частей пакетов кодовых символов для передачи 7 очередной пакет кодовых символов и следующий за ним пакет кодовых символов для обеспечения опережающей передачи при приходе сигнала «запрос» от корреспондента. Блок формирования частей пакетов кодовых символов для передачи 7 разделяет кодовую часть (избыточную часть пакета кодовых символов, образованную в блоке кодирования пакетов данных 2) на кодовые блоки, которые обеспечивают либо обнаружение ошибок, либо их исправление на приемной стороне, в зависимости от количества переданных кодовых блоков. Ключ 3 обеспечивает объединение частей пакетов кодовых символов, подаваемых с блока формирования частей пакетов кодовых символов для передачи 7, и таким образом формирует кадр кодовых символов для передачи по каналу связи. Модулятор 8 производит модуляцию кадров кодовых символов, поступающих с ключа 3, для дальнейшей передачи по каналу связи. Блок управления 5 обеспечивает прием сигнала «запрос» от корреспондента, определение количества перезапросов для одного пакета кодовых символов, и как следствие, порядок и очередность передачи пакетов кодовых символов. Кроме того, блок управления 5 обеспечивает согласованную работу всех составляющих частей передатчика 1.In the transmitter 1 (Fig. 1), data packets (a pre-divided data message into data packets) are received at the first input of the encoding block of data packets 2. At the second input of the encoding unit of data packets 2, a signal is received from the first output of the control unit 5. In the encoding block of data packets 2, the data packets are encoded with an error-detecting code and error correction code is encoded. The output signal from the encoding unit of the data packets 2 is fed to the second input of the memory unit 4. By this signal, the result of encoding the data packets is stored in the memory unit 4. All packets are recorded in memory block 4 in the order in which they arrive at its second input. The packet selection for transmission is carried out by the code symbol packet selection block for transmission 6. This block provides the next code symbol packet and the next code symbol packet subsequent to it to provide forward transmission when the “request” signal arrives from the correspondent . The block forming part of the code symbol packets for transmission 7 divides the code part (the redundant part of the code symbol packet generated in the encoding block of data packets 2) into code blocks that provide either error detection or correction at the receiving side, depending on the number of transmitted code blocks. The key 3 provides for the combination of parts of the code symbol packets supplied from the block for generating parts of the code symbol packets for transmission 7, and thus forms a frame of code symbols for transmission over the communication channel. The modulator 8 modulates the frames of the code symbols coming from key 3 for further transmission over the communication channel. The control unit 5 provides the reception of the signal "request" from the correspondent, determining the number of retransmissions for one packet of code symbols, and as a result, the order and sequence of transmission of packets of code symbols. In addition, the control unit 5 provides a coordinated operation of all constituent parts of the transmitter 1.

В приемнике 9 (фиг.2) принятый сигнал демодулируют в блоке 10. Выходной сигнал с демодулятора 10 поступает на первый вход ключа 11. Ключ 11 осуществляет демультиплексирование входных данных, разделяя данные текущего пакета, пакета перезапроса или опережающего пакета. На место выколотых кодовых символов в текущем пакете вставляются нейтральные величины (нули). Текущий пакет или кодовые блоки из пакетов перезапроса передается с первого выхода ключа 11 на первый вход первого блока объединения частей пакетов кодовых символов 12. Со второго выхода ключа 11 на первый вход второго блока объединения частей пакетов кодовых символов 17 передаются те части пакета кодовых символов, которые обеспечивают опережающую передачу данных. Далее полученная последовательность из первого блока объединения частей пакетов кодовых символов 12 передается на первый блок декодирования 13 и на первый вход первого блока памяти 15. В первом блоке декодирования происходит декодирование поступившей последовательности, по результатам которого в первом блоке обнаружения ошибок в пакете кодовых символов 14 делается вывод о наличии либо отсутствии ошибок в пакете кодовых символов. Если ошибок не обнаружено, то информационная часть пакета кодовых символов подается на первый вход второго блока памяти 16. Результат декодирования из первого блока обнаружения ошибок в пакете кодовых символов 14 передается на первый вход блока управления 20, где формируется соответствующая часть сигнала обратной связи и сигнала на удаление пакета кодовых символов из первого блока памяти 15. С выхода второго блока объединения частей кодовых символов 17 пакеты кодовых символов поступают на второй вход первого блока памяти 15 и, при накоплении достаточной избыточной части пакета кодовых символов, пакет кодовых символов подается на второй блок декодирования 18. С выхода второго блока декодирования 18 информационная часть пакета кодовых символов поступает на второй вход второго блока памяти 16 и вход второго блока обнаружения ошибок в пакете кодовых символов 19, с выхода которого результат декодирования передается на второй вход блока управления 20. В блоке управления 20 формируется сигнал подтверждения или запроса, состоящий из двух частей. Каждая часть этого сигнала несет информацию о необходимости повтора очередной или опережающей части пакета кодовых символов. Во втором блоке памяти 16 происходит упорядочивание пакетов кодовых символов (расположение их в том же порядке, в котором они были переданы), перед выводом их из устройства.In the receiver 9 (FIG. 2), the received signal is demodulated in block 10. The output signal from the demodulator 10 is supplied to the first input of the key 11. The key 11 demultiplexes the input data, separating the data of the current packet, the retransmission packet, or the leading packet. In place of punctured code symbols in the current packet, neutral values (zeros) are inserted. The current packet or code blocks from the re-request packets is transmitted from the first output of the key 11 to the first input of the first block of combining parts of the code symbols packets 12. From the second output of the key 11 to the first input of the second block of combining parts of the code symbols packets 17 those parts of the code symbol packet provide forward data transmission. Next, the obtained sequence from the first block combining parts of the code symbol packets 12 is transmitted to the first decoding block 13 and to the first input of the first memory block 15. In the first decoding block, the received sequence is decoded, which results in the first error detection block in the code symbol packet 14 conclusion about the presence or absence of errors in the code symbol packet. If no errors are detected, the information part of the code symbol packet is supplied to the first input of the second memory block 16. The decoding result from the first error detection block in the code symbol packet 14 is transmitted to the first input of the control unit 20, where the corresponding part of the feedback signal and the signal are generated removing a code symbol packet from the first memory block 15. From the output of the second code symbol parts combining unit 17, the code symbol packets arrive at the second input of the first memory block 15 and, when accumulated a sufficient excess part of the code symbol packet, the code symbol packet is supplied to the second decoding unit 18. From the output of the second decoding block 18, the information part of the code symbol packet is supplied to the second input of the second memory block 16 and the input of the second error detection block in the code symbol packet 19, from the output which the decoding result is transmitted to the second input of the control unit 20. In the control unit 20, a confirmation or request signal is formed, consisting of two parts. Each part of this signal carries information about the need to repeat the next or leading part of the code symbol packet. In the second memory block 16, the ordering of the code symbol packets occurs (their arrangement in the same order in which they were transmitted), before they are output from the device.

Существенным недостатком данного способа является то, что ошибка в любой части кадра кодовых символов, как в информационной, так и в избыточной части, влечет за собой передачу сигнала «запрос» по каналу решающей обратной связи. Что вызывает простой системы передачи, а следовательно, снижение эффективности функционирования системы передачи.A significant disadvantage of this method is that an error in any part of the frame of code symbols, both in the information and in the redundant part, entails the transmission of a “request” signal via a decisive feedback channel. What causes a simple transmission system, and therefore, a decrease in the efficiency of the transmission system.

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

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

- на передающей стороне осуществляют разделение сообщений данных на пакеты данных;- on the transmitting side, the data messages are 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 sequence of transmission, the main and refinement parts of the package of code symbols are formed, while the same groups of code symbols can simultaneously be included in the main and refinement parts of the package of code symbols;

- формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов таким образом, чтобы при наличии запросов кадр кодовых символов содержал основную часть передаваемого пакета и уточняющую часть одного из предыдущих пакетов, или только уточняющую часть одного из предыдущих пакетов;- 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 communication channel;

- на приемной стороне демодулируют принятый сигнал;- at the receiving side, the received signal is demodulated;

- для каждого пакета кодовых символов, части которого входят в принятый кадр кодовых символов, объединяют мягкие решения о кодовых символах основной части и мягкие решения о кодовых символах всех принятых уточняющих частей данного пакета кодовых символов. Декодируют пакет кодовых символов, проверяют наличие ошибок в декодированном пакете;- 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 qualifying parts of this code code packet are combined. Decode a packet of code symbols, check for errors in the decoded packet;

- если пакет кодовых символов декодирован с ошибкой, то выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, кодированных с ошибкой;- if the packet of code symbols is decoded with an error, then 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 remembered, forming a queue of packets encoded with an error;

- если пакет кодовых символов декодирован без ошибок, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях;- if the packet of code symbols is decoded without errors, then a decision is made to confirm the reception 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 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 qualifying 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 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.

В случае приема пакета с ошибкой вместо очередных опережающих групп кодовых символов осуществляют уточняющую передачу групп кодовых символов для того пакета данных, в котором произошла ошибка при декодировании.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 unsent balance 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.

Поставленная задача решается за счет того, что в устройство синхронной передачи данных с решающей обратной связью, содержащее передатчик 1 и приемник 9, согласно изобретению введены:The problem is solved due to the fact that in the device for synchronous data transmission with decision feedback, comprising a transmitter 1 and a receiver 9, according to the invention, the following are introduced:

- в передатчик - блок формирования свертки пакетов кодовых символов 21. При этом первый и второй входы блока формирования свертки пакетов кодовых символов 21 являются первым и вторым выходами блока выбора пакетов кодовых символов для передачи 7, шестой выход блока управления 5 соединен с третьим входом блока формирования свертки пакетов кодовых символов 21, первый и второй выходы которого соединены с первым и вторым входами блока формирования частей пакетов кодовых символов для передачи 7;- to the transmitter, the convolution unit for generating code symbol packets 21. Here, the first and second inputs of the convolution unit for generating code symbols 21 are the first and second outputs of the code symbol packet selection block for transmission 7, the sixth output of the control unit 5 is connected to the third input of the formation unit convolution of code symbol packets 21, the first and second outputs of which are connected to the first and second inputs of the code symbol packet forming block for transmission 7;

- в приемник - первый 22 и второй 23 блоки проверки свертки. При этом третий выход ключа 11 соединен с первым входом первого блока проверки свертки 22, выход которого является третьим входом блока управления 20. Четвертый выход ключа 11 объединен с первым входом второго блока проверки свертки 23, выход которого соединен с четвертым входом блока управления 20.- to the receiver - the first 22 and second 23 blocks check convolution. The third output of the key 11 is connected to the first input of the first convolution checker 22, the output of which is the third input of the control unit 20. The fourth output of the key 11 is combined with the first input of the second convolution checker 23, the output of which is connected to the fourth input of the control unit 20.

Сущность заявляемой группы изобретений заключается в том, что можно исключить перезапросы в тех случаях, когда ошибка произошла в кодовой части пакета кодовых символов благодаря введенной в пакет кодовых символов свертки информационной части.The essence of the claimed group of inventions is that it is possible to exclude re-requests in cases where an error occurred in the code part of the code symbol package due to the convolution of the information part introduced into the code symbol package.

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

при ошибке в пакете кодовых символов происходит определение ее положения, и лишь затем принимается решение о необходимости запроса уточняющей части.in case of an error in the package of code symbols, its position is determined, and only then a decision is made on the need to request a clarifying part.

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

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

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

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

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

Заявляемое устройство синхронной передачи данных с решающей обратной связью (фиг.3) содержит передатчик 24, содержащий блок кодирования пакетов данных 2, ключ 3, блок памяти 4, блок управления 5, блок выбора пакетов кодовых символов для передачи 6, блок формирования частей пакетов кодовых символов для передачи 7 и модулятор 8. При этом первый вход блока кодирования пакетов данных 2 является первым входом передатчика 24, второй вход блока кодирования пакетов данных 2 соединен с первым выходом блока управления 5, вход которого является вторым входом передатчика 24. Второй выход блока управления 5 соединен с первым входом блока памяти 4, второй вход которого соединен с выходом блока кодирования пакетов данных 2. Третий выход блока управления 5 соединен с первым входом ключа 3. Выход блока памяти 4 соединен с первым входом блоком выбора пакетов кодовых символов для передачи 6, второй вход которого является четвертым выходом блока управления 5. Первый и второй выходы блока выбора пакетов кодовых символов для передачи 6 соединены соответственно с первым и вторым входами блока формирования частей пакетов кодовых символов для передачи 7, третий вход которого является пятым выходом блока управления 5. Первый и второй выходы блока формирования частей пакетов кодовых символов для передачи 7 соединены со вторым и третьим входами ключа 3, выход которого соединен с входом модулятора 8. Выход модулятора 8 является выходом передатчика 24. Согласно изобретению передатчик 24 дополнительно содержит блок формирования свертки пакетов кодовых символов 21. При этом первый и второй входы блока формирования свертки пакетов кодовых символов 21 являются первым и вторым выходами блока выбора пакетов кодовых символов для передачи 6. Шестой выход блока управления 5 соединен с третьим входом блока формирования свертки пакетов кодовых символов 21, первый и второй выходы которого соединены с первым и вторым входами блока формирования частей пакетов кодовых символов для передачи 7.The inventive synchronous data transmission device with decision feedback (Fig. 3) comprises a transmitter 24 comprising a data packet encoding unit 2, a key 3, a memory unit 4, a control unit 5, a code symbol packet selection unit for transmission 6, a code packet forming unit characters for transmission 7 and the modulator 8. In this case, the first input of the encoding unit of data packets 2 is the first input of the transmitter 24, the second input of the encoding unit of data packets 2 is connected to the first output of the control unit 5, the input of which is the second input the transmitter 24. 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 the output of the encoding unit of the 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 memory unit 4 is connected to the first input by the selection unit code symbol packets for transmission 6, the second input of which is the fourth output of the control unit 5. The first and second outputs of the code symbol packet selection block for transmission 6 are connected respectively to the first and second inputs of the hour generating unit of code symbol packets for transmission 7, the third input of which is the fifth output of control unit 5. The first and second outputs of the code symbol packet forming block for transmission 7 are connected to the second and third inputs of key 3, the output of which is connected to the input of modulator 8. Modulator output 8 is the output of the transmitter 24. According to the invention, the transmitter 24 further comprises a code packet convolution forming unit 21. Herein, the first and second inputs of the code symbol packet convolution forming unit 21 are the first and second outputs of the code symbol packet selection block for transmission 6. The sixth output of the control unit 5 is connected to the third input of the code symbol packet convolution block 21, the first and second outputs of which are connected to the first and second inputs of the code symbol packet forming block for transmission 7.

Заявляемое устройство синхронной передачи данных с решающей обратной связью (фиг.4) содержит приемник 25, содержащий демодулятор 10, ключ 11, первый 12 и второй 17 блоки объединения частей пакетов кодовых символов, первый 13 и второй 18 блоки декодирования, первый 14 и второй 19 блоки обнаружения ошибок в пакете кодовых символов, первый 15 и второй 16 блоки памяти и блок управления 20. При этом первый вход демодулятора 10 является входом приемника 25. Выход демодулятора 10 соединен с первым входом ключа 11, первый и второй выходы которого являются первыми входами первого 12 и второго 17 блоков объединения частей пакетов кодовых символов соответственно. Вторые входы первого 12 и второго 17 блоков объединения частей пакетов кодовых символов соединены соответственно с первым и вторым выходами первого блока памяти 15. Третьи входы первого 12 и второго 17 блоков объединения частей пакетов кодовых символов являются вторым и третьим выходами блока управления 20. Выход первого блока объединения частей пакетов кодовых символов 12 является первым входом первого блока декодирования 13 и одновременно первым входом первого блока памяти 15. Выход второго блока объединения частей пакетов кодовых символов 17 является первым входом второго блока декодирования 18 и одновременно вторым входом первого блока памяти 15. Выход первого блока декодирования 13 соединен с входом первого блока обнаружения ошибок в пакете кодовых символов 14 и первым входом второго блока памяти 16. Выход второго блока декодирования 18 является входом второго блока обнаружения ошибок в пакете кодовых символов 19 и вторым входом второго блока памяти 16, третий вход которого является четвертым выходом блока управления 20. Выходы первого 14 и второго 19 блоков обнаружения ошибок в пакете кодовых символов соединены с первым и вторым входами блока управления 20, соответственно. Первый выход блока управления 20 является вторым выходом приемника 9, по которому передаются сигналы решающей обратной связи. Выход второго блока памяти 16 является первым выходом приемника 25. Согласно изобретению приемник 25 дополнительно содержит первый 22 и второй 23 блоки проверки свертки, первые входы которых соединены соответственно с третьим и четвертым выходами ключа 11. Выходы первого 22 и второго 23 блоков проверки свертки соединены соответственно с третьим и четвертым входами блока управления 20.The inventive synchronous data transmission device with decision feedback (Fig. 4) comprises a receiver 25 comprising a demodulator 10, a key 11, a first 12 and a second 17 blocks for combining parts of code symbol packets, the first 13 and second 18 decoding blocks, the first 14 and second 19 error detection blocks in the code symbol packet, the first 15 and second 16 memory blocks and the control unit 20. In this case, the first input of the demodulator 10 is the input of the receiver 25. The output of the demodulator 10 is connected to the first input of the key 11, the first and second outputs of which are the first inputs the first 12 and second 17 blocks of combining parts of the code symbol packets, respectively. The second inputs of the first 12 and second 17 blocks combining parts of the code symbol packets are connected respectively to the first and second outputs of the first memory block 15. The third inputs of the first 12 and second 17 blocks of combining parts of the code symbol packets are the second and third outputs of the control unit 20. The output of the first block combining parts of the code symbol packets 12 is the first input of the first decoding unit 13 and simultaneously the first input of the first memory block 15. The output of the second block combining parts of the code symbol packets 17 is the first input of the second decoding unit 18 and at the same time the second input of the first memory unit 15. The output of the first decoding unit 13 is connected to the input of the first error detection unit in the code symbol packet 14 and the first input of the second memory unit 16. The output of the second decoding unit 18 is the input of the second block error detection in the code symbol packet 19 and the second input of the second memory block 16, the third input of which is the fourth output of the control unit 20. The outputs of the first 14 and second 19 error detection blocks in the pack A number of code symbols are connected to the first and second inputs of the control unit 20, respectively. The first output of the control unit 20 is the second output of the receiver 9, through which crucial feedback signals are transmitted. The output of the second memory block 16 is the first output of the receiver 25. According to the invention, the receiver 25 further comprises first 22 and second 23 convolution check blocks, the first inputs of which are connected respectively to the third and fourth outputs of the key 11. The outputs of the first 22 and second 23 convolution check blocks are connected, respectively with the third and fourth inputs of the control unit 20.

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

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

- формируют свертку информационной части пакета кодовых символов;- form a convolution of the information part of the package of code symbols;

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

- формируют кадры кодовых символов, включая в каждый кадр разные части разных пакетов кодовых символов таким образом, что при наличии перезапросов кадр кодовых символов содержал основную часть передаваемого пакета и уточняющую часть одного из предыдущих пакетов, или только уточняющую часть одного из предыдущих пакетов, а также свертку информационной части очередного или следующего пакета кодовых символов;- 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, and also convolution of the information part of the next or next packet of code symbols;

- для каждого пакета кодовых символов, части которого входят в принятый кадр кодовых символов, объединяют мягкие решения о кодовых символах основной части и мягкие решения о кодовых символах всех принятых уточняющих частей данного пакета кодовых символов, декодируют пакет кодовых символов и проверяют наличие ошибок в декодированном пакете;- 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 packet of code symbols are combined, a code symbol packet is decoded, and errors are detected in the decoded packet ;

- производится свертка информационной части пакета кодовых символов, пришедшего из канала связи, и сравнение результата свертки с той, которая была принята;- the convolution of the information part of the code symbol packet that came from the communication channel is carried out and the result of the convolution is compared with the one that was accepted;

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

- если пакет кодовых символов декодирован с ошибкой, а результат свертки показывает, что ошибки нет, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях;- if the packet of code symbols is decoded with an error, and the convolution result shows that there is no error, 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 with previous decodings;

- если пакет кодовых символов декодирован без ошибок и результат свертки показывает, что ошибки нет, то выносят решение о подтверждении приема этого пакета и удаляют мягкие решения о кодовых символах данного пакета из очереди пакетов, декодированных с ошибкой, при условии, что они были сохранены при предыдущих декодированиях;- if the packet of code symbols is decoded without errors and the convolution result shows that there is no error, 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 decoding;

- если пакет кодовых символов декодирован без ошибок, а результат свертки показывает, что произошла ошибка, то выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой. В этом случае считается, что в декодере произошла ошибка второго рода, т.е. в канале связи произошла ошибка такой конфигурации, что декодер не смог ее распознать;- if the packet of code symbols is decoded without errors, and the convolution result indicates that an error has occurred, then 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 remembered, forming a queue of packets decoded with an error. In this case, it is considered that a second kind error has occurred in the decoder, i.e. an error occurred in the communication channel with such a configuration that the decoder could not recognize it;

- если есть хотя бы один запрос на передачу уточняющей части пакета кодовых символов и, при этом число невыполненных запросов не превышает наперед заданной величины, то на передающей стороне уменьшают основную часть очередного пакета кодовых символов и формируют следующий кадр из уменьшенной основной части очередного пакета кодовых символов и очередной уточняющей части первого пакета кодовых символов из очереди пакетов, декодированных с ошибкой;- if there is at least one request for transmission of the refinement part of the code symbol packet and, at the same time, 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 qualifying 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:

- следующие кадры формируют из не переданного остатка уменьшенной основной части очередного пакета кодовых символов и фрагмента основной части следующего пакета, наращивая объем данных, переданных с опережением.- 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, increasing the amount of data transmitted ahead of time.

Рассмотрим подробнее реализацию заявляемого способа на устройстве синхронной передачи данных с решающей обратной связью, структурная схема приведена на фигурах 3 и 4.Let us consider in more detail the implementation of the proposed method on a synchronous data transmission device with crucial feedback, the block diagram is shown in figures 3 and 4.

На передающей стороне осуществляют разделение сообщения данных на пакеты данных, используя для этого, например, коммутатор пакетов физического уровня, работающий в соответствии со стандартом ВОС (Reference Model for Open Systems Interconnection. - RM-OSI/ITU-T X.200 (1994); ISOAEC 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) ; ISOAEC 7498. - 1, 2, 3, 4: 1994).

По сигналу управления (шина) с шестого выхода блока управления 5 в блоке формирования свертки пакетов кодовых символов 21 происходит получение свертки пакетов данных.By the control signal (bus) from the sixth output of the control unit 5 in the convolution forming unit of the code symbol packets 21, the convolution of data packets is obtained.

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

Разбивают каждый запомненный пакет кодовых символов на равные группы кодовых символов и назначают очередность передачи групп кодовых символов в соответствии с одним из известных способов, например (J. Hagenauer. Rate Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications // IEEE Trans. Commun, Vol.36, Apr. 1988, pp.389-400 или D.N.Rowitch and L.B.Milstein. Rate Compatible Punctured Turbo (RCPT) Codes in a Hybrid FEC/ARQ System // in Proc. Communications Theory Mini-Conference of GLOBECOM'97. - Phoenix, AZ, Nov. 1997. - pp.55-59). Операция осуществляется в блоке выбора пакетов кодовых символов для передачи 6.Each stored code symbol packet is divided 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 DNRowitch 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 6.

В первый кадр кодовых символов включают только основную часть первого пакета кодовых символов или возможен вариант, при котором кодировать начинают заранее, обеспечивая тем самым, достаточную длину очереди пакетов кодовых символов к передаче, и первый кадр кодовых символов состоит из уменьшенной основной части первого пакета и опережающей части следующего за ним пакета при наличии данного пакета в очереди пакетов кодовых символов к передаче.Only the main part of the first code symbol packet is included in the first code symbol frame, or a variant is possible in which the encoding is started in advance, thereby ensuring a sufficient length of the queue of code symbol packets to be transmitted, and the first code symbol frame consists of a reduced main part of the first packet and leading parts of the packet following it, if this packet is in the queue of packets of code symbols for transmission.

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

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

Если все части пакета кодовых символов помечены как переданные, то формируют дополнительную уточняющую часть пакета кодовых символов, циклический повтор последовательности групп кодовых символов в соответствии с ранее назначенной очередностью, инкрементируя при этом счетчик передач каждой группы в блоке формирования частей пакетов кодовых символов для передачи 7.If all parts of the code symbol packet are marked as transmitted, then they form an additional qualifying part of the code symbol packet, cyclic repetition of 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 generating unit for transmission 7.

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

При наличии запросов на уточняющую передачу больше чем N пакетов формируют следующий кадр кодовых символов из групп уточняющей части или дополнительной уточняющей части для пакета, переданного ранее остальных пакетов, для которых есть запросы на уточняющую передачу, выбор которого осуществляют в блоке выбора пакетов кодовых символов для передачи 6.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 of selection of code symbol packets for transmission 6.

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

Пакеты кодовых символов, основная часть которых вошла в кадр кодовых символов, переводят из очереди пакетов кодовых символов к передаче в блоке памяти 4 в очередь передаваемых пакетов кодовых символов в блоке памяти 4. Операцию выполняет блок выбора пакетов кодовых символов для передачи 6. Операция может быть выполнена путем запоминания в блоке выбора пакетов для передачи 6 разделяющего адреса в блоке памяти 4 таким образом, что адреса пакетов, меньших, чем запомненный адрес, определяются как пакеты кодовых символов к передаче, а пакеты, чей адрес больше, определяются как передаваемые пакеты или выполняют операции вместо физических адресов со ссылками на эти адреса (Кнут, "Искусство программирования", издательство "Вильямс", 2002 г., 720 стр.) или каким-либо другим из известных методов управления памятью.Packets of code symbols, the main part of which is included in the frame of code symbols, are transferred from the queue of packets of code symbols for transmission in the memory block 4 to the queue of transmitted packets of code symbols in the memory block 4. The operation is performed by the block for selecting packets of code symbols for transmission 6. The operation can be made by storing in the block selection of the packet for transmission 6 of the separating address in the memory block 4 so that the addresses of packets smaller than the stored address are defined as packets of code symbols for transmission, and packets whose the address is larger; they are defined as transmitted packets or perform operations instead of physical addresses with links to these addresses (Knut, “The Art of Programming”, Williams Publishing House, 2002, 720 pages) or some other known memory management method.

Пакеты кодовых символов, для которых получено подтверждение о приеме, удаляют из очереди передаваемых пакетов, после чего осуществляют перераспределение расположения пакетов кодовых символов или ссылок на них в памяти.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 references to them in memory is carried out.

При отсутствии невыполненных запросов на передачу уточняющей части какого-либо из пакетов кодовых символов осуществляют опережающую передачу основной части следующего пакета кодовых символов, если такой пакет есть в очереди пакетов к передаче, его наличие определяется блоком выбора пакетов кодовых символов для передачи 6.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 6.

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

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

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

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

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

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

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

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

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

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

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

В первом блоке проверки свертки 22 происходит формирование свертки информационных групп пакета кодовых символов и сравнение полученного результата с той сверткой, которая пришла в составе пакета кодовых символов. Результат сравнения подается на третий вход блока управления 20, который выносит решение о том, что пакет данных готов к выходу во втором блоке памяти 16. Пакет данных готов к выходу, если не существует ошибочно декодированных пакетов, которые передавались раньше, чем вышеуказанный пакет. Таким образом, осуществляется операция выравнивания декодированных данных во втором блоке памяти 16.In the first convolution checking block 22, a convolution of information groups of a code symbol packet is generated and a comparison is made with the convolution that came as part of the code symbol packet. The comparison result is fed to the third input of the control unit 20, which makes a decision that the data packet is ready for output in the second memory block 16. The data packet is ready for output if there are no erroneously decoded packets that were transmitted earlier than the above packet. Thus, the operation of aligning the decoded data in the second memory block 16 is performed.

Во втором блоке проверки свертки 23 происходит формирование свертки информационных групп пакета кодовых символов и сравнение полученного результата с той сверткой, которая пришла в составе пакета кодовых символов. Результат сравнения подается на четвертый вход блока управления 20, который выносит решение о том, что пакет данных готов к выходу во втором блоке памяти 16. Пакет данных готов к выходу, если не существует ошибочно декодированных пакетов, которые передавались раньше, чем вышеуказанный пакет. Таким образом, осуществляется операция выравнивания декодированных данных во втором блоке памяти 16.In the second convolution checking block 23, the convolution of information groups of the code symbol packet is generated and the result is compared with the convolution that came as part of the code symbol packet. The comparison result is fed to the fourth input of the control unit 20, which makes a decision that the data packet is ready for output in the second memory block 16. The data packet is ready for output if there are no erroneously decoded packets that were transmitted earlier than the above packet. Thus, the operation of aligning the decoded data in the second memory block 16 is performed.

Если в первом блоке декодирования 13 пакет кодовых символов декодирован с ошибкой и в первом блоке проверки свертки 22 обнаружена ошибка, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой в первом блоке памяти 15.If in the first decoding block 13 the code symbol packet is decoded with an error and an error is detected in the first convolution check block 22, 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 recorded, forming a queue of packets decoded with an error in the first memory block 15.

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

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

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

Если в первом блоке декодирования 13 пакет кодовых символов декодирован без ошибок, а в первом блоке проверки свертки 22 обнаружена ошибка, выносят решение о запросе очередной уточняющей части пакета кодовых символов данного пакета и запоминают мягкие решения о кодовых символах этого пакета, формируя очередь пакетов, декодированных с ошибкой в первом блоке памяти 15.If a code symbol packet is decoded without errors in the first decoding block 13, and an error is detected in the first convolution check block 22, 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 recorded, forming a queue of packets decoded with an error in the first memory block 15.

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

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

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

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

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

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

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

Таким образом, за счет определения места ошибки в пакете кодовых символов и принятия решения о необходимости запроса повторной передачи удается сократить число перезапросов при синхронной передаче сообщения данных, разделенных на пакеты данных с решающей обратной связью, повышая тем самым пропускную способность системы передачи данных в целом.Thus, by determining the location of the error in the code symbol packet and deciding on the need for a retransmission request, it is possible to reduce the number of retransmissions during synchronous transmission of a data message divided into data packets with crucial feedback, thereby increasing the throughput of the data transmission system as a whole.

Claims

1. The method of synchronous data transmission with crucial feedback, which consists in the fact that on the transmitting side, messages are divided into data packets, data packets are convolved, then the resulting bit sequences are encoded with an error-detecting code and error-correcting code, forming code symbol packets , each received code symbol packet is divided into code symbol groups and the transmission order of code symbol groups is assigned, for each code symbol packet from code symbol groups in accordance with the assigned transmission order, 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; if there are requests for retransmission, code symbol frames are generated, including in each frame different parts of different code symbol packets so that the code symbol frame contains the bulk of the transmitted packet, its convolution and the refinement of one of the previous packets or only the refinement of one of the previous packets, then modulate and transmit the generated frames of code symbols over the communication channel; on the receiving side, the received signal is demodulated, soft code symbol decisions are generated for each code symbol packet, parts of which are included in the received code symbol frame, a convolution of the information part of the code symbol packet received from the communication channel is formed, soft code symbol decisions of the main part are combined, and soft decisions about code symbols of all accepted qualifying parts of a given code symbol packet, after which they decode the code symbol packet and check for errors in the decoded packet; if the code symbol packet is decoded with an error and the convolution has detected an error, then a decision is made to request the next qualifying part of the code symbol packet of this packet and the soft decisions about the code symbols of this packet are remembered, forming a queue of packets decoded with an error if the code symbol packet is decoded with an error , but the convolution did not reveal an error, then they make a decision on the acknowledgment of the reception of this packet and remove soft decisions about the code symbols of this packet from the queue of packets decoded with an error, provided that were saved during previous decodings, if the code symbol packet was decoded without errors, and the convolution detected an error, then they decide to request the next qualifying part of the code symbol packet of this packet and remember soft decisions about the code symbols of this packet, forming a queue of packets decoded with an error if the packet of code symbols is decoded without errors and the convolution does not reveal an error, then a decision is made to confirm the receipt of this packet and soft decisions about the code symbols of this packet are removed from the queue packets decoded in error, provided that they have been retained at the previous decoding; 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 transmission of the refinement of the code symbol packet, while the number of outstanding requests does not exceed a predetermined value, then the main side is reduced part of the next packet of code symbols and form the next frame from the reduced main part of the next packet of code symbols, its convolution and the next qualifying part of the first packet of code symbols oxen from the queue of packets decoded with an error, otherwise form the next frame only from the next qualifying parts of the first packet of code symbols from the queue of packets decoded with an error, in the absence of outstanding requests for transmission of the qualifying part of any of the packets of code symbols the main part of the next package of code symbols with its convolution, for this, reduce the main part of the next package of code symbols and form the next frame from the reduced basis of the next part of the next code symbol packet, its convolution, and a fragment of the main part of the next packet occupying the remaining part of the code symbol frame, the following frames are formed from the unsent balance of the reduced main part of the next code symbol packet and the fragment of the main part of the next packet, increasing the amount of data transmitted from ahead, in the case of receiving a packet with an error, instead of the next leading groups of code symbols, a refinement of code symbol groups is carried out for that data packet in which m, an error occurred during decoding, characterized in that a convolution of information groups of a code symbol packet is formed on the transmission, after which the code symbol packet is encoded; on the receiving side, the decision about the presence of an error in the information groups of the code symbol packet is made based on the results of decoding the code symbol packet and comparing the convolution that came from the communication channel and formed on the receiving side.

2. The synchronous data transmission device with crucial feedback contains: a transmitter that contains a data packet encoding unit, a key, a memory unit, a control unit, a code symbol packet selection unit for transmission, a code symbol packet forming unit for transmission, and a modulator, wherein the first input of the encoding unit of the data packets is the first input of the transmitter and, accordingly, the input of the data packets, the second input of the encoding unit of the data packets is connected to the first output of the control unit, the input of which is the second input of the 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 fourth output of the control unit is connected to the second input of the block selection of data packets for transmission, the first input of which is combined with the output of the memory block, the fifth output of the control unit is connected to the third input of the block forming parts of the code packets symbols for transmission, the first and second inputs of which are the first and second outputs of the data packet selection block, for transmission, respectively, the first and second outputs of the code symbol packet forming block for transmission are connected to the second and third inputs of the key, the output of which is the modulator input, the modulator output is the transmitter output; a receiver that contains a demodulator, a key, first and second memory blocks, first and second decoding blocks, first and second error detection blocks in a code symbol packet, first and second blocks of combining parts of code symbol packets and a control unit, wherein the first input of the demodulator is the receiver input, the demodulator output is connected by a key input, the first and second outputs of which are the first inputs of the first and second blocks combining parts of the code symbol packets, respectively, the second inputs of the first and second blocks combining parts of the code symbol packets are connected to the first and second outputs of the first memory block, the third inputs of the first and second blocks combining parts of the code symbol packets are the second and third outputs of the control unit, the output of the first block combining parts of the code symbol packets is the first input of the first decoding unit and simultaneously the first input of the first memory block, the output of the second block combining parts of the code symbol packets is the first input of the second decoding unit and simultaneously By the second input of the first memory block, the output of the first decoding block is connected to the input of the first error detection block in the code symbol packet and the first input of the second memory block, the output of the second decoding block is combined with the input of the second error detection block in the code symbol packet and the second input of the second memory block , the third input of which is the fourth output of the control unit, the outputs of the first and second error detection units in the code symbol packet are connected to the first and second inputs of the control unit, with tvetstvenno first control output is the second output of the receiver, by which signals are transmitted decisive feedback output of the second memory block is the first output of the receiver; characterized in that a code symbol packet convolution forming unit is introduced into the transmitter, wherein the first and second inputs of the code symbol packet convolution forming unit are the first and second outputs of the code symbol packet selecting unit for transmission, the sixth output of the control unit is connected to the third input of the convolution forming unit packets of code symbols, the first and second outputs of which are combined with the first and second inputs of the block forming parts of the packets of code symbols for transmission, the first and second are introduced into the receiver th scan convolution units, the inputs of the first and second scan convolution units connected respectively to the third and fourth switch outputs, the outputs of the first and second scan convolution units are respectively third and fourth inputs of the control unit.