RU2216868C2 - System and method for automatic hybrid request to repeat using parity check combination - Google Patents

System and method for automatic hybrid request to repeat using parity check combination Download PDF

Info

Publication number
RU2216868C2
RU2216868C2 RU2002101733A RU2002101733A RU2216868C2 RU 2216868 C2 RU2216868 C2 RU 2216868C2 RU 2002101733 A RU2002101733 A RU 2002101733A RU 2002101733 A RU2002101733 A RU 2002101733A RU 2216868 C2 RU2216868 C2 RU 2216868C2
Authority
RU
Russia
Prior art keywords
data
error correction
errors
codes
data segments
Prior art date
Application number
RU2002101733A
Other languages
Russian (ru)
Other versions
RU2002101733A (en
Inventor
Йоаким ПЕРССОН
Лейф ВИЛЬХЕЛЬМССОН
Original Assignee
Телефонактиеболагет Лм Эрикссон (Пабл)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Телефонактиеболагет Лм Эрикссон (Пабл) filed Critical Телефонактиеболагет Лм Эрикссон (Пабл)
Publication of RU2002101733A publication Critical patent/RU2002101733A/en
Application granted granted Critical
Publication of RU2216868C2 publication Critical patent/RU2216868C2/en

Links

Images

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

FIELD: telecommunication systems and methods for data transmission; error correction coding to ensure reliable data transfer. SUBSTANCE: system has transmitter incorporating data burst which is divided into certain number of data segments. These data segments are encoded both for error detection and error correction. Parity check bits for error correction and also for error detection are separately combined in single block or in several blocks. Then data segments and block or blocks incorporating combined parity check bits are transmitted to receiver. If receiver finds that data segments received are free from errors, parity check bits are generated for these data segments and their impact on combined parity check bits is eliminated. Then remaining error correction parity bits carrying now only information about data segments that really have errors are used for correcting erroneous data segments. EFFECT: enhanced reliability of data transmission. 27 cl, 5 dwg

Description

Данная заявка заявляет приоритет, согласно положениям 35 U. S. С. 119(е)(1), совместно поданной предварительной заявки США 60/141, 159 от 25 июня 1999. This application claims priority under 35 U. S. C. 119 (e) (1), co-filed by provisional application US 60/141, 159 of June 25, 1999.

Область техники
Данное изобретение относится к телекоммуникационным системам и способам надежной передачи информации и, более конкретно, к кодированию для исправления ошибок в целях обеспечения надежности передаваемой информации.
Technical field
This invention relates to telecommunication systems and methods for reliable transmission of information and, more specifically, to coding for error correction in order to ensure the reliability of transmitted information.

Уровень техники и задачи настоящего изобретения
Во многих приложениях большие объемы цифровых данных должны передаваться и приниматься по существу без ошибок. В сотовых телекоммуникационных системах и в спутниковых системах связи, в частности, передача цифровых данных по эфирному интерфейсу должна совершаться с максимально возможной точностью. Но точная передача и прием цифровых данных до последнего времени затруднены по той причине, что каналы связи, используемые для передачи данных по эфирному интерфейсу, подвержены воздействию факторов, вызывающих ошибки. Например, эти ошибки можно объяснить переходными процессами в канале, такими как шумы и искажения, либо рекуррентными процессами, обусловленными дефектами в канале. Из-за наличия переходных процессов или дефектов цифровые данные не могут быть переданы надлежащим образом, либо они не могут быть надежно приняты.
The prior art and objectives of the present invention
In many applications, large amounts of digital data must be transmitted and received essentially without error. In cellular telecommunication systems and satellite communication systems, in particular, the transmission of digital data over the air interface should be carried out with the greatest possible accuracy. But the accurate transmission and reception of digital data until recently has been difficult because the communication channels used to transmit data over the air interface are subject to the factors causing errors. For example, these errors can be explained by transient processes in the channel, such as noise and distortion, or recurrent processes caused by defects in the channel. Due to transients or defects, digital data cannot be transmitted properly or it cannot be received reliably.

Цифровые данные нередко передают пакетами (или блоками или кадрами); при этом каждый пакет содержит некоторое число байтов информации, за которыми следует последовательность проверки кадра, состоящая из битов проверки четности (БПЧ). Ошибки, обычно возникающие при передаче и приеме цифровых данных, подразделяются на два типа: "случайные" ошибки канала и "пакетные" ошибки канала. Случайными ошибками канала являются ошибки, которые возникают независимо друг от друга и равномерно распределены в пакете, а пакетные ошибки канала являются ошибками, возникающими в виде групп. БПЧ в каждом пакете данных используют для обнаружения времени и места появления ошибки канала в пакете данных. Digital data is often transmitted in packets (or blocks or frames); each packet contains a number of bytes of information, followed by a frame check sequence consisting of parity bits (BPC). Errors that usually occur during the transmission and reception of digital data are divided into two types: "random" channel errors and "packet" channel errors. Random channel errors are errors that occur independently of each other and are evenly distributed in a packet, and channel packet errors are errors that occur in groups. The BPC in each data packet is used to detect the time and place of occurrence of a channel error in the data packet.

Значительное внимание в настоящее время направлено на разработку способов решения проблем, касающихся ошибок, обычно сопровождающих передачу данных по эфирному интерфейсу. Например, два обычных метода исправления ошибок включают прямое исправление ошибок (ПИО) и автоматический запрос на повторение (АЗП). Согласно способу исправления ошибок ПИО в передатчик вводят избыточную информацию, которая используется в приемнике для исправления ошибок передачи. Согласно способу исправления ошибок АЗП, данные кодируют таким образом, что ошибки в пакете данных обнаруживаются, но не исправляются. При использовании АЗП, в службе обнаружения ошибок приемник запрашивает повторную передачу пакетов данных, принятых с ошибками. Considerable attention is currently directed to the development of methods for solving problems related to errors that usually accompany the transmission of data over the air interface. For example, two common error correction methods include direct error correction (FEC) and automatic repeat request (ACR). According to the FEC error correction method, redundant information is introduced into the transmitter, which is used in the receiver to correct transmission errors. According to a method for correcting errors in an AZP, the data is encoded in such a way that errors in the data packet are detected, but not corrected. When using the AZP, in the error detection service, the receiver requests a retransmission of data packets received with errors.

Один из обычных способов обнаружения ошибок заключается в том, что в пакет данных вводят БПИ, обнаруживающие ошибки, например, циклический избыточный код (ЦИК). Код ЦИК формируют из информации, содержащейся в пакете данных. Приемник использует информацию, содержащуюся в принимаемом пакете данных, чтобы сформировать дополнительный код ЦИК. Если код ЦИК, сформированный приемником, согласуется с кодом ЦИК, содержащимся в принимаемом пакете данных, то этот пакет данных считается правильно принятым. В противном случае приемник запрашивает повторную передачу этого пакета данных. Необходимо отметить, что ошибка может иметь место в пакете данных или в самом коде ЦИК. Но поскольку код ЦИК и пакет данных рассматриваются как один блок, то ошибка в любом из них считается ошибкой всего блока. One of the common methods for detecting errors is to introduce BPIs that detect errors, for example, cyclic redundancy code (CEC), into a data packet. The CEC code is formed from the information contained in the data packet. The receiver uses the information contained in the received data packet to generate an additional CEC code. If the CEC code generated by the receiver is consistent with the CEC code contained in the received data packet, then this data packet is considered correctly received. Otherwise, the receiver requests a retransmission of this data packet. It should be noted that the error can occur in the data packet or in the CEC code itself. But since the CEC code and the data packet are considered as one block, an error in any of them is considered an error of the entire block.

Если частота ошибок по битам (ЧОБ) а канале связи относительно невелика, то способ АЗП обеспечивает высокую пропускную способность для осуществимых значений длины пакета. Но если ЧОБ повышается, то пропускная способность будет значительно снижаться по причине возросшего числа необходимых повторных передач. Поэтому обычно комбинацию способов ПИО и АЗП применяют для обеспечения надежной линии связи без значительного ущерба для средней пропускной способности. Эта комбинация АЗП и ПИО называется гибридным АЗП. Пример гибридного АЗП описывается в патенте США 5638384 (Hayashi et al.,), в котором код исправления ошибок вводят между кодом обнаружения ошибок для кадра сигнала АЗП переменной длины и комбинацией флага границы кадра, имеющей код проверки с исправлением ЦИК. If the bit error rate (FER) on the communication channel is relatively small, then the ARP method provides high throughput for feasible values of the packet length. But if the FER increases, then the throughput will be significantly reduced due to the increased number of necessary retransmissions. Therefore, usually a combination of FEC and AZP methods is used to provide a reliable communication line without significant damage to average throughput. This combination of AZP and FEC is called hybrid AZP. An example of a hybrid AZP is described in US Pat. No. 5,638,384 (Hayashi et al.,), In which an error correction code is introduced between an error detection code for a variable length ALP signal frame and a frame boundary flag combination having a CRC correction code.

Например, для повышения эффективности способа АЗП при высокой ЧОБ можно использовать способы гибридного АЗП I-типа. В способе гибридного АЗП I-типа данные кодируют таким образом, что помимо обнаружения ошибок исправление наиболее вероятных ошибок можно выполнить в приемнике. В приемнике исправляют только наиболее вероятные ошибки, например - типы ошибок только с несколькими ошибочными битами, и это уменьшает число повторных передач. Обнаруживают редкие типы ошибок, и запрашивают повторную передачу пакетов данных с редкими типами ошибок. Поэтому фактическую скорость передачи данных пакета можно поддерживать относительно высокой. Способы гибридного АЗП I-типа наиболее соответствуют каналам, в которых ЧОБ относительно постоянная. For example, in order to increase the efficiency of the AZP method at high BER, I-type hybrid AZP methods can be used. In the I-type hybrid AZP method, the data is encoded in such a way that, in addition to detecting errors, correction of the most probable errors can be performed at the receiver. Only the most probable errors are corrected in the receiver, for example, error types with only a few error bits, and this reduces the number of retransmissions. They detect rare types of errors, and request retransmission of data packets with rare types of errors. Therefore, the actual packet data rate can be kept relatively high. Hybrid AZP methods of type I are most consistent with channels in which the BER is relatively constant.

Однако имеется множество практических случаев, когда ЧОБ не является постоянной и значительно изменяется. Причиной этого изменения ЧОБ может быть, например, помеха, присутствующая в течение длительности некоторой части пакета, но отсутствующая в другой части пакета. Последствием этого изменения может быть либо хороший канал, в котором коррекция ошибок не требуется, либо очень плохой канал, для которого потребуется очень мощный код (обусловливающий очень низкую скорость передачи данных). Способы гибридного АЗП I-типа не дают хороших результатов, когда канал хороший, так как средства исправления ошибок не требуются. Помимо этого, если канал очень плохой, то есть может присутствовать очень большое количество ошибок редких типов, то возможности гибридного АЗП I-типа могут оказаться недостаточными. However, there are many practical cases when the BER is not constant and changes significantly. The reason for this BCH change may be, for example, interference that is present for the duration of some part of the packet, but absent in another part of the packet. The consequence of this change can be either a good channel in which error correction is not required, or a very bad channel, which will require a very powerful code (causing a very low data transfer rate). I-type hybrid AZP methods do not give good results when the channel is good, since error correction tools are not required. In addition, if the channel is very poor, that is, a very large number of rare types of errors can be present, then the capabilities of the hybrid I-type AZP may be insufficient.

В этих случаях изменения ЧОБ можно использовать способ гибридного АЗП II-типа. Метод Гибридного АЗП II-типа адаптирует способ АЗП применительно к фактическим режимам канала. Во-первых, пакет данных посылают с блоком БПЧ только для обнаружения ошибок. Если ошибки приемником не обнаружены, то пакет считается верно принятым. Но если ошибки обнаружены, то принимаемый пакет буферизируют, и приемник запрашивает у передатчика передачу еще одного блока БПЧ, который можно использовать вместе с ранее принятым блоком БПЧ, для выполнения коррекции ошибок. Поэтому коррекцию ошибок выполняют только тогда, когда это действительно необходимо. Но, как и в случае обычного способа АЗП, способ АЗП II-типа вводит дополнительную задержку по причине повторной передачи БПЧ. In these cases, changes in the BSC, you can use the method of hybrid AZP type II. The Hybrid AZP method of type II adapts the AZP method to the actual channel modes. Firstly, a data packet is sent with an MLC unit only for error detection. If no errors are detected by the receiver, then the packet is considered correctly received. But if errors are detected, the received packet is buffered, and the receiver requests the transmitter to transmit another block of the BPC, which can be used together with the previously received BPC block to perform error correction. Therefore, error correction is performed only when it is really necessary. But, as in the case of the usual ACL method, the type II ARC introduces an additional delay due to the retransmission of the BPC.

Поэтому задача данного изобретения заключается в обеспечении обнаружения ошибок и коррекции ошибок пакетов данных, без необходимости повторной передачи пакета данных или БПЧ, относящихся к этому пакету данных. Therefore, the objective of the present invention is to provide error detection and error correction of data packets, without the need for retransmission of a data packet or LDP related to this data packet.

Также задачей настоящего изобретения является обеспечение коррекции ошибок только для тех пакетов, которые приняты неверно. It is also an object of the present invention to provide error correction only for those packets that are received incorrectly.

Сущность изобретения
Данное изобретение относится к телекоммуникационным системам и способам для выполнения обнаружения ошибок в пакетах данных в приемнике, и для исправления ошибок только в тех пакетах данных, которые были приняты с ошибками, без необходимости повторной передачи пакетов данных или битов проверки четности. Полный пакет данных, который должен передаваться, сначала разделяется на некоторое число блоков, обозначаемых как сегменты данных (СД). СД кодируются для обнаружения ошибок и для исправления ошибок. Затем используемые для исправления ошибок биты проверки четности для СД полного пакета данных объединяют в один или несколько блоков, и аналогично, используемые для исправления ошибок биты проверки четности предпочтительно объединяют в один или несколько отдельных блоков. Затем передатчик передает в приемник СД и блок(и), содержащие объединенные биты проверки четности. Когда приемник декодирует СД, приемник проверяет наличие ошибок в каждом из СД. Для каждого СД, который не содержит ошибок, формируются биты проверки четности для исправления ошибок данного СД и устраняют их воздействие на объединенные биты проверки четности для исправления ошибок. Затем биты проверки четности для исправления ошибок, которые теперь содержат информацию только о действительно содержащих ошибки СД, используют для исправления ошибочных СД. Поэтому биты проверки четности для исправления ошибок используют только для тех СД, которые определены как имеющие ошибки, и возможности исправления ошибок не тратятся на правильно принятые СД.
SUMMARY OF THE INVENTION
This invention relates to telecommunication systems and methods for performing error detection in data packets at a receiver, and for correcting errors only in data packets that were received with errors, without the need for retransmission of data packets or parity bits. The complete data packet to be transmitted is first divided into a number of blocks, designated as data segments (SDs). LEDs are coded to detect errors and to correct errors. Then, the parity bits used for error correction for the LEDs of the complete data packet are combined into one or more blocks, and likewise, the parity bits used for error correction are preferably combined into one or more separate blocks. The transmitter then transmits to the receiver the LED and block (s) containing the combined parity bits. When the receiver decodes the LEDs, the receiver checks for errors in each of the LEDs. For each LED that does not contain errors, parity bits are generated to correct the errors of this LED and their effect on the combined parity bits to correct errors is eliminated. Then, the parity bits for error correction, which now contain information only about really containing error LEDs, are used to correct error LEDs. Therefore, the parity bits for error correction are used only for those LEDs that are defined as having errors, and error correction capabilities are not spent on correctly received LEDs.

Краткое описание чертежей
Изобретение описано ниже со ссылками на чертежи, иллюстрирующие приведенные в качестве примера варианты осуществления изобретения, на которых представлено следующее:
Фиг. 1 - блок-схема, иллюстрирующая семь уровней, образующих модель взаимодействия Открытых Систем.
Brief Description of the Drawings
The invention is described below with reference to the drawings, illustrating exemplary embodiments of the invention, which represent the following:
FIG. 1 is a flowchart illustrating seven levels forming an Open Systems interaction model.

Фиг. 2 - блок-схема, иллюстрирующая передачу пакетов данных от передатчика в приемник по интерфейсу радиосвязи с использованием способа обнаружения ошибок с использованием Автоматического Запроса на Повторение (АЗП). FIG. 2 is a flowchart illustrating the transmission of data packets from a transmitter to a receiver via a radio interface using an error detection method using Automatic Repeat Request (ALR).

Фиг.3 - передача пакетов данных с использованием способа гибридного АЗП, который использует обнаружение ошибок и исправление ошибок в соответствии с предпочтительными вариантами осуществления настоящего изобретения. 3 is a data packet transmission using a hybrid AZP method that utilizes error detection and error correction in accordance with preferred embodiments of the present invention.

Фиг. 4 - этапы передачи пакетов данных с использованием способа гибридного АЗП по фиг.3. FIG. 4 shows the steps for transmitting data packets using the hybrid AZP method of FIG. 3.

Фиг. 5 - иллюстрация формирования объединенных битов проверки четности для обнаружения ошибок и для исправления ошибок для множества блоков данных. FIG. 5 illustrates the generation of combined parity bits for error detection and error correction for multiple data blocks.

Подробное описание предпочтительных вариантов осуществления
Многие новые признаки настоящей заявки описаны ниже со ссылками на предпочтительные в настоящее время приведенные для примера варианты осуществления. Необходимо отметить, что этот класс вариантов осуществления обеспечивает только немногие примеры множества предпочтительных применений раскрытых новых признаков. Как правило, излагаемые в данном описании положения не представляют собой обязательное ограничение какого-либо из различных заявляемых изобретений. Некоторые положения могут относиться к некоторым признакам изобретения, но не к другим.
Detailed Description of Preferred Embodiments
Many of the new features of the present application are described below with reference to the currently preferred exemplary embodiments. It should be noted that this class of embodiments provides only a few examples of the many preferred applications of the disclosed new features. As a rule, the provisions set forth in this description do not constitute a mandatory limitation of any of the various claimed inventions. Some provisions may relate to some features of the invention, but not to others.

Модель взаимодействия Открытых Систем (OSI) была разработана в начале 80-х гг Международной Организацией Стандартов для применения в среде универсальных вычислительных машин. Этот протокол обеспечивает процедуры и механизмы, необходимые для универсальных вычислительных машин в целях осуществления связи с другими устройствами, включая оконечные устройства и модемы. Модель OSI разделяет передачу данных на три отдельных функции (обработка, транспортировка и сеть) для выполнения прикладной программы, которая может представлять собой, например, пересылку файлов или передачу речевых сигналов. Функция обработки использует протоколы, которые являются однозначно определенными для прикладной программы, которая их использует; функция транспортировки обеспечивает сопряжение с функцией обработки для обеспечения надежной передачи данных по сети. Например, функция транспортировки обеспечивает обнаружение и исправление ошибок, и также решение других задач, таких как упорядочение сегментов данных. Наконец, функция сети обеспечивает механизмы для фактической маршрутизации данных по сети к узлу назначения. The Open Systems Interaction Model (OSI) was developed in the early 1980s by the International Organization of Standards for use in universal computing environments. This protocol provides the procedures and mechanisms necessary for universal computers in order to communicate with other devices, including terminal devices and modems. The OSI model divides data transfer into three separate functions (processing, transportation, and network) to execute an application program, which can be, for example, file transfer or voice transmission. The processing function uses protocols that are uniquely defined for the application program that uses them; the transport function interfaces with the processing function to ensure reliable data transmission over the network. For example, the transportation function provides the detection and correction of errors, as well as solving other tasks, such as arranging data segments. Finally, the network function provides mechanisms for actually routing data over the network to the destination node.

Согласно фиг.1, модель взаимодействия Открытых Систем (OSI) осуществляет функцию обработки, транспортировки и функцию сети и разделяет эти функции на семь отдельных уровней: прикладной уровень 10, уровень 20 представления, уровень 30 сеанса, транспортный уровень 40, сетевой уровень 50, уровень 60 канала передачи данных и физический уровень 70. Каждый уровень обеспечивает обслуживание для уровня ниже и выше данного уровня. Например, физический уровень 70 обеспечивает обслуживание для канального уровня 60 канала передачи данных, который в свою очередь обеспечивает обслуживание для сетевого уровня 50 и для физического уровня 70 и т.д. Но каждый уровень является независимым, и поэтому, если функция изменяется в любом одном уровне, то она не будет сказываться на функции других уровней. According to figure 1, the Open Systems Interaction Model (OSI) performs the processing, transportation and network functions and divides these functions into seven separate levels: application layer 10, presentation layer 20, session layer 30, transport layer 40, network layer 50, layer 60 data channels and the physical layer 70. Each layer provides services for a layer below and above a given layer. For example, the physical layer 70 provides services for the data link channel layer 60, which in turn provides services for the network layer 50 and for the physical layer 70, etc. But each level is independent, and therefore, if a function changes at any one level, then it will not affect the functions of other levels.

Физический уровень 70, который является самым нижним уровнем, отвечает за преобразование цифровых данных в поток битов для передачи по каналу связи. Уровень 60 канала передачи данных обеспечивает надежную связь между двумя устройствами, такими как передатчик и приемник. Например, обращаясь к фиг. 2: если данные 215 нужно передать от передатчика 200 в приемник 250 по интерфейсу 240 радиосвязи, тогда сетевой уровень 50а в передатчике 200 направляет блок 215 данных, известный как блок данных обслуживания (БДО) 210, который обычно состоит из нескольких пакетов данных, в уровень 60а канала передачи данных в передатчике 200. Уровень 60а канала передачи данных в передатчике 200 сегментирует БДО 210 во множество сегментов данных (СД) 220, которые имеют заранее определенную короткую длину, например, 40 байтов, по сравнению с длиной БДО 210, например, 1500 байтов. Эти СД 220 запоминают в буфере 230 передачи в уровне 60а канала передачи данных и направляют в физический уровень 70а в передатчике 200 для преобразования цифровых данных 215 в СД 220 в поток битов для передачи по каналу 240 связи, такому как интерфейс радиосвязи, в физический уровень 70b в приемнике 250. The physical layer 70, which is the lowest level, is responsible for converting digital data into a bit stream for transmission over a communication channel. The data link layer 60 provides reliable communication between two devices, such as a transmitter and a receiver. For example, referring to FIG. 2: if data 215 needs to be transmitted from transmitter 200 to receiver 250 via radio interface 240, then the network layer 50a in transmitter 200 sends a data block 215, known as a service data unit (BDO) 210, which typically consists of several data packets, to the layer 60a of the data channel in the transmitter 200. The level 60a of the data channel in the transmitter 200 segments the BDO 210 into a plurality of data segments (LEDs) 220 that have a predetermined short length, for example 40 bytes, compared with the length of the BDO 210, for example 1500 bytes. These LEDs 220 are stored in a transmission buffer 230 at a data link layer 60a and sent to a physical layer 70a in a transmitter 200 to convert digital data 215 to an LED 220 into a bitstream for transmission over a communication channel 240, such as a radio interface, to the physical layer 70b at receiver 250.

Когда физический уровень 70а передатчика 200 передает СД 220, содержащие данные 215, по каналу 240 связи в приемник 250, тогда канал 240 связи между передатчиком 200 и приемником 250, используемый для передачи данных 215, может ввести некоторое количество ошибок в передаваемые данные 215. Поэтому помимо передачи СД 220 код 225а обнаружения ошибок, такой как код проверки с использованием циклического избыточного кода (ЦИК), содержащий биты проверки четности (БПЧ), можно передавать для каждого СД 220. Этот тип метода обнаружения ошибок известен как способ Автоматического Запроса на Повторение (АЗП). Код проверки с использованием ЦИК 225а для каждого СД 220 формируют передатчиком 200 на основе данных 215 в соответствующих СД 220. Таким образом, каждый код ЦИК 225а выводят из данных 215 в СД 220, к которому он относится. When the physical layer 70a of the transmitter 200 transmits LEDs 220 containing data 215 through the communication channel 240 to the receiver 250, then the communication channel 240 between the transmitter 200 and the receiver 250 used to transmit data 215 may introduce a number of errors into the transmitted data 215. Therefore in addition to transmitting LED 220, error detection code 225a, such as a cyclic redundancy check (CEC) code containing parity bits (LDP), can be transmitted for each LED 220. This type of error detection method is known as the Automatic Replication Request (ACR). A verification code using CEC 225a for each LED 220 is generated by the transmitter 200 based on data 215 in the corresponding LED 220. Thus, each CEC 225a code is derived from data 215 in the LED 220 to which it relates.

Когда уровень 60b канала передачи данных приемника 250 принимает СД 220 из физического уровня 70b приемника 250, уровень 60 канала передачи данных приемника 250 формирует дополнительные коды ЦИК 225b для каждого принимаемого СД 220 на основе данных 215, содержащихся в каждом принимаемом СД 220. Коды 225b проверки с помощью ЦИК используют для обнаружения СД 220, имеющих ошибки. Уровень 60b канала передачи данных приемника 250 запоминает СД 220, имеющие ошибки, и все СД 220, относящиеся к БДО 210 с имеющими ошибки СД 220, в буфере 260 приемника. Затем уровень 60b канала передачи данных приемника 250 запрашивает повторную передачу уровнем 60а канала передачи данных передатчика 200 тех СД 220, которые не приняты правильно приемником 250. Если СД 220 принят верно, то уровень 60b канала передачи данных приемника 250 передает сообщение 270 подтверждения на уровень 60а канала передачи данных передатчика 200, информируя передатчик 200 о том, что СД 220 принят правильно. Помимо этого, когда все СД 220, относящиеся к БДО 210, приняты правильно, то БДО 210 передается в сетевой уровень 50b приемника 250. When the data channel level 60b of the receiver 250 receives the LED 220 from the physical layer 70b of the receiver 250, the data channel level 60 of the receiver 250 generates additional CRC codes 225b for each received LED 220 based on the data 215 contained in each received LED 220. Verification codes 225b using the CEC is used to detect diabetes 220, having errors. The data channel level 60b of the receiver 250 stores LEDs 220 having errors, and all LEDs 220 related to the BDO 210 with errors LED 220, in the buffer 260 of the receiver. Then, the data channel level 60b of the receiver 250 requests retransmission by the data channel level 60a of the transmitter 200 of those LEDs 220 that are not received correctly by the receiver 250. If the LED 220 is correctly received, the data channel level 60b of the receiver 250 transmits a confirmation message 270 to level 60a the data channel of the transmitter 200, informing the transmitter 200 that the LED 220 is received correctly. In addition, when all LEDs 220 related to the BDO 210 are received correctly, the BDO 210 is transmitted to the network layer 50b of the receiver 250.

Этот способ ДЗП прост, но по сути недостаточен по причине времени ожидания, затрачиваемого на ожидание подтверждения 270 каждого передаваемого СД 220. Хотя надежность способа АЗП высока, так как вероятность приема приемником 220 СД 220 с отметками мала, но пропускная способность низка по причине необходимости множества повторных передач. This method of remote sensing is simple, but essentially insufficient due to the waiting time spent waiting for confirmation 270 of each transmitted LED 220. Although the reliability of the method of emergency contact is high, since the probability of receiving receiver 220 LED 220 with marks is small, but the throughput is low due to the need for many retransmissions.

Поэтому в соответствии с вариантами осуществления данного изобретения способ гибридного АЗП можно применять таким образом, что исправление ошибок можно будет выполнять только для СД 220, принимаемых с ошибками, без необходимости повторной передачи СД 220 с ошибками. Согласно Фиг.3 и в связи с этапами, представленными на Фиг.4 после разделения данных 215, передаваемых в приемник 250 на некоторое число СД 2201 и 2202 посредством уровня 60а канала передачи данных передатчика 200 (этап 400) - СД 2201 и 2202 отдельно кодируются для обнаружения ошибок и для исправления ошибок (этап 405). Затем, БПЧ 2281 и 2282 исправления ошибок для СД 2201 и 2202, соответственно, объединяют в один или несколько блоков 229 (этап 410). Аналогично, в предпочтительных вариантах осуществления БПИ 225a1 и 225а2, такие как биты проверки ЦИК, объединяют в один или несколько блоков 226 (этап 415). Либо вместо объединения БПЧ 225a1 и 225а2 обнаружения ошибок БПЧ 225a1 и 225а2 обнаружения ошибок можно передать с СД 2201 и 2202, относящимися к ним.Therefore, in accordance with embodiments of the present invention, the hybrid AZP method can be applied in such a way that error correction can only be performed for LEDs 220 received with errors, without the need for retransmission of LEDs 220 with errors. According to FIG. 3 and in connection with the steps presented in FIG. 4 after dividing the data 215 transmitted to the receiver 250 by a number of LEDs 220 1 and 220 2 through the data channel level 60a of the transmitter 200 (step 400), LED 220 1 and 220 2 are separately encoded for error detection and for error correction (step 405). Then, the BCH 228 1 and 228 2 error correction for LED 220 1 and 220 2 , respectively, are combined into one or more blocks 229 (step 410). Similarly, in preferred embodiments, BPIs 225a 1 and 225a 2 , such as CRC check bits, are combined into one or more blocks 226 (step 415). Or instead of combining the BPC 225a 1 and 225a 2 error detection, the BPC 225a 1 and 225a 2 error detection can be transmitted with LEDs 220 1 and 220 2 related to them.

После передачи передатчиком СД 220 и блока(ов) 229 и 226, содержащих объединенные БПЧ для исправления ошибок и обнаружения ошибок, соответственно, по каналу 240, такому как интерфейс радиосвязи, в уровень 60b канала передачи данных приемника 250 (этап 420): принятые СД 2201 и 2202 используют для формирования дополнительных БПЧ 225b1 и 225b2 обнаружения ошибок, соответственно, для каждого принимаемого СД 2201 и 2202 (этап 425). Затем дополнительные БПЧ 225b1 и 225b2 обнаружения ошибок и принятый блок 226 БПЧ обнаружения ошибок используют, чтобы определить, есть ли ошибочные СД 220 (этап 435). Например, согласно фиг.3, поскольку СД 2201 определен как не имеющий ошибок (этап 435), то формируются БПЧ 2281 исправления ошибок для этих СД 2201 (этап 440). Поскольку эти БПЧ 2281 исправления ошибок известны, их влияние на объединенный блок(и) 229 исправления ошибок известно и может быть устранено (этап 445).After transmitting by the transmitter LED 220 and block (s) 229 and 226, containing combined BPCs for error correction and error detection, respectively, via channel 240, such as a radio interface, to the data channel level 60b of receiver 250 (step 420): received LEDs 220 1 and 220 2 are used to generate additional BCH 225b 1 and 225b 2 error detection, respectively, for each received LED 220 1 and 220 2 (step 425). Then, an additional error detection LPC 225b 1 and 225b 2 and a received error detection LPC block 226 are used to determine if there are any invalid LEDs 220 (step 435). For example, according to FIG. 3, since LED 220 1 is determined to be error free (step 435), error correction blocks 228 1 are generated for these LEDs 220 1 (step 440). Since these BPCs 228 1 error correction is known, their influence on the combined block (s) 229 error correction is known and can be eliminated (step 445).

Но если какой-либо СД, например СД 2202, имеет ошибки (этап 435), то принятый с ошибками СД 2202 буферизуют в буфере 260 приемника (фиг.2) (этап 450), принятый с ошибками СД 2202, вместе с остальными БПЧ 2282 исправления ошибок, которые зависят только от СД 220 с ошибками, используют для исправления СД 2202, принятых с ошибками (этап 460). Если после исправления ошибок принятые с ошибками СД 2202 все еще имеют ошибки (этап 465), что обычно не будет иметь место, то приемник 250 запрашивает повторную передачу принятых с ошибками СД 2202 (этап 470). Для всех СД 2201 и 2202, принятых правильно или исправленных путем исправления ошибок (этап 465), приемник 250 передает сообщение 270 подтверждения в передатчик 200 (этап 475), который в свою очередь удаляет каждый из этих СД 2201 и 2202 из буфера передачи 230 (изображен на фиг.2) (этап 480).But if any LED, for example LED 220 2 , has errors (step 435), then received with errors LED 220 2 is buffered in the receiver buffer 260 (FIG. 2) (step 450), received with errors LED 220 2 , together with the rest of the BCH 228 2 error correction, which depend only on the LED 220 with errors, is used to fix the LED 220 2 received with errors (step 460). If, after correcting the errors, the LEDs 220 2 received with errors still have errors (step 465), which usually will not happen, then the receiver 250 requests a retransmission of the LEDs 220 2 received with errors (step 470). For all LEDs 220 1 and 220 2 , received correctly or corrected by correcting errors (step 465), the receiver 250 sends a confirmation message 270 to the transmitter 200 (step 475), which in turn removes each of these LEDs 220 1 and 220 2 from transmission buffer 230 (shown in FIG. 2) (step 480).

Поэтому этот способ гибридного АЗП позволяет использовать для исправления СД 220 с обнаруженными ошибками все возможности исправления ошибок, обеспечиваемые объединенным блоком 229 БПЧ исправления ошибок, и при этом возможности исправления ошибок не тратятся на правильно принятые СД 220. Таким образом, снижаются издержки без увеличения числа повторных передач. Therefore, this hybrid AZP method makes it possible to use all error correction options provided by the combined error correction unit 229 of the error correction unit to correct SD 220 with detected errors, and thus error correction capabilities are not spent on correctly received LEDs 220. Thus, costs are reduced without increasing the number of retries gears.

Варианты осуществления данного изобретения более подробно излагаются ниже со ссылками на фиг.5, Начиная с К битов данных 215, эти данные 215 сначала разделяют на N блоков, содержащих n1, n2, ..., nN битов, соответственно. Эти блоки соответствуют СД 220 Фиг.3 и обозначаются как DU1, ..., DUN.Embodiments of the present invention are described in more detail below with reference to FIG. 5, Starting with K data bits 215, this data 215 is first divided into N blocks containing n 1 , n 2 , ..., n N bits, respectively. These blocks correspond to LED 220 of Figure 3 and are designated as DU 1 , ..., DU N.

Каждый из этих СД 220 сначала кодируется для обнаружения ошибок, например, путем суммирования битов проверки ЦИК 225а. N кодов, используемых для формирования ВПЧ обнаружения ошибок, обозначены как ED1, ED2 и т.д. БПЧ 225а, используемые для обнаружения ошибок для каждого СД 220, обозначены как C1, С2, . .., СN, соответственно. Затем один из этих СД 220 кодируется для исправления ошибок, в результате чего избыточные БПЧ 228 суммируются для каждого СД 220. N кодов, используемых для исправления ошибок, обозначены как EC1, EC2 и т.д. БПЧ 228 для исправления ошибок для каждого из разных СД 220 обозначены как P1, Р2, ..., РN, соответственно.Each of these LEDs 220 is first coded for error detection, for example, by adding the CRC check bits 225a. N codes used to generate the HPV error detection are indicated as ED 1 , ED 2 , etc. BPC 225a used to detect errors for each LED 220, are designated as C 1 , C 2 ,. .., C N , respectively. Then, one of these LEDs 220 is coded for error correction, as a result of which the excess BPCs 228 are summed for each LED 220. N codes used to correct errors are denoted as EC 1 , EC 2 , etc. BPC 228 for error correction for each of the different LEDs 220 are indicated as P 1 , P 2 , ..., P N , respectively.

Затем БПЧ 228 для исправления ошибок для всех СД 220 кодируются для образования блока 299 исправления ошибок, обозначенного как Pcomb, с помощью кода ECN+1. Например, код ECN+1 может суммировать все БПЧ 228 исправления ошибок поразрядно по модулю-2 (исходя из того, что БПЧ 228 имеют одинаковую длину), чтобы сформировать Рсоmb. Либо код ECN+1 может быть кодом Рида-Соломона, который повышает возможности исправления ошибок по сравнению со способом суммирования по модулю-2. Помимо этого, для кода ЕСN+1 можно использовать решетчатый код, блочный код или сверточный код. Необходимо отметить, что код ECN+1 может объединять БПЧ 228 исправления ошибок и также формировать дополнительные БПЧ обнаружения ошибок (не изображены) для объединенных БПЧ 228 исправления ошибок. Поэтому приемник 250 может гарантировать правильный прием объединенных БПЧ 228 для исправления ошибок.Then, the BCH 228 for error correction for all LEDs 220 is encoded to form an error correction unit 299, designated as P comb , using the EC code N + 1 . For example, EC code N + 1 can summarize all BPCs 228 error correction bitwise modulo-2 (based on the fact that BPCs 228 have the same length) to form P com . Or the EC N + 1 code can be a Reed-Solomon code, which increases the possibility of error correction compared to the modulo-2 summation method. In addition, a trellis code, block code, or convolutional code can be used for EC code N + 1 . It should be noted that the EC N + 1 code can combine the BPC 228 error correction and also generate additional BPC error detection (not shown) for the combined BPC 228 error correction. Therefore, the receiver 250 can guarantee the correct reception of the combined BCH 228 to correct errors.

В предпочтительных вариантах осуществления биты 225а проверки ЦИК для всех СД 220 кодируют (комбинируют) для получения блока 226, далее обозначенного как Ссоmb с помощью кода EDN+1, который может быть, например, кодом Рида-Соломона. Либо вместо объединения битов 225а проверки ЦИК все биты 225а проверки ЦИК могут быть переданы в неизменном виде с СД 220, к которым они относятся, либо биты 225а проверки ЦИК можно объединить в одном пакете.In preferred embodiments, the CRC check bits 225a for all LEDs 220 are encoded (combined) to obtain block 226, hereinafter referred to as Ccomb , using the ED code N + 1 , which may be, for example, a Reed-Solomon code. Either instead of combining the CRC check bits 225a, all CRC check bits 225a can be transmitted unchanged from the LEDs 220 to which they belong, or the CRC check bits 225a can be combined in one packet.

Затем N СД 220, а также биты Ccomb, используемые для обнаружения ошибок, и биты Ccomb, используемые для исправления ошибок, передают в приемник 250. В приемнике 250, после приема N СД 220, обозначенных как DU'1, ..., DU'2, .. ., DU'N, биты Ссоmb для обнаружения ошибок используют для определения тех СД 220, если таковые есть, а которых имеются ошибки. Это делают за счет формирования, для каждого СД 220, соответствующих битов 225b проверки ЦИК C'1, ... , C'N. Эти дополнительные биты 225b проверки ЦИК, помимо битов Ccomb, используют для обнаружения ошибок.Then, N LED 220, as well as C comb bits used to detect errors, and C comb bits used to correct errors, are transmitted to receiver 250. At receiver 250, upon receipt of N LED 220, designated as DU ' 1 , ... , DU ' 2 , ..., DU' N , bits C com for error detection are used to determine those LEDs 220, if any, and which have errors. This is done by generating, for each LED 220, the corresponding CRC check bits 225b C ' 1 , ..., C' N. These additional CRC check bits 225b, in addition to the C comb bits, are used to detect errors.

Например, если DU'1 представляет собой Д 220, принятый в приемнике 250 и соответствующий переданному DU1, то приемник 250 вычисляет биты проверки ЦИК С'1 на основе DU'1. Приемник повторяет этот процесс для каждого СД 220, DU1, ..., DUN, чтобы получить биты 225b проверки ЦИК С'1, ..., С'N. Эти биты 225b проверки ЦИК С'1, ..., С'N вместе с принятыми Ссоmb используют для определения СД 220, принятых с ошибками.For example, if DU ' 1 is D 220 received at receiver 250 and corresponding to transmitted DU 1 , then receiver 250 calculates CRC check bits C' 1 based on DU ' 1 . The receiver repeats this process for each LED 220, DU 1 , ..., DU N , to obtain the CRC check bits 225b C 1 , ..., C N. These CRC check bits 225b C ′ 1 , ..., C ′ N, together with the received C comb, are used to determine the LEDs 220 received with errors.

Для всех правильно принятых СД 220 формируются соответствующие БПЧ 228 для исправления ошибок, Р'1, . .., Р'N, и устраняется их влияние на биты Рсоmb. Поэтому остальная часть Рсоmb, иллюстрируемая как блок Р'comb, полностью зависит от СД 220, которые приняты с ошибками. Например, исходя из того, что все СД 220 кроме одного, например DU2, были приняты верно, как это определено на упомянутом выше этапе обнаружения ошибок, и также исходя из того, что Рсоmb был принят верно, если Рсоmb является суммой по модулю-2 всех БПЧ 228 для исправления ошибок по разным СД 220, то БПЧ 228 для СД 220 с ошибками, то есть DU2, можно просто получить суммированием по модулю-2 суммы Рсоmb со всеми БПЧ 228 для исправления ошибок, формируемой приемником 250 для правильно принятых СД 220. Необходимо отметить, что способ использования сумм по модулю-2 действует только в том случае, если хотя бы один СД 220 имеет ошибки. Если предполагается, что число СД 220 с ошибками будет больше одного, то необходимы более сложные способы.For all correctly received LEDs 220, the corresponding BCH 228 are formed to correct errors, P ' 1 ,. .., P ' N , and their influence on bits P com . Therefore, the rest of P com , illustrated as a block P ' comb , completely depends on LED 220, which are received with errors. For example, based on the fact that all LEDs 220 except one, for example DU 2 , were received correctly, as determined at the above error detection step, and also based on the fact that P comb was accepted correctly, if P comb is the sum over module-2 of all BPCs 228 for error correction for different LEDs 220, then BPCs 228 for LEDs 220 with errors, that is, DU 2 , can simply be obtained by summing modulo-2 the sum of P comm with all BPCs 228 for error correction generated by receiver 250 for correctly adopted SD 220. It should be noted that the method of using the amounts modulo-2 actions tvuet only if at least one LED 220 has an error. If it is assumed that the number of LEDs 220 with errors will be more than one, then more complex methods are needed.

Наконец, сформированный Р'соmb для исправления ошибок СД 220 с ошибками можно использовать для исправления ошибок в этих СД 220. Если после исправления ошибок, один или более СД 220 все еще имеют ошибки, то запрашивают повторную передачу этих СД 220. Процесс, который определяет фактическое исправление исправляемых СД 220 или его отсутствие, аналогичен процессу обнаружения ошибок, описываемому выше. Например, если DU2 был принят с ошибками, то, исправляя DU2, приемник 250 использует БПЧ исправления ошибок, Р2, для получения DU'2. Затем биты 225b проверки ЦИК, С'2, формируют приемником 250, основываясь на оцениваемом DU'2, и DU'2 теперь проверяют таким же образом, как до исправления. Если DU2 все еще считается принятым с ошибками, то приемник 250 запросит повторную передачу. Необходимо отметить, что нет необходимости повторно передавать все СД 220, которые не были приняты правильно, нужно повторно передать только то количество СД 220, чтобы исправление ошибки в приемнике 250 стало возможным.Finally, the generated P ′ comb for error correction of LEDs 220 with errors can be used to correct errors in these LEDs 220. If, after correcting the errors, one or more LEDs 220 still have errors, then retransmission of these LEDs 220 is requested. The process that determines the actual correction of the corrected SD 220 or its absence is similar to the error detection process described above. For example, if DU 2 was received with errors, then correcting DU 2 , receiver 250 uses the error correction BPC, P 2 , to obtain DU ' 2 . Then, the CRC check bits 225b, C ′ 2 , are generated by the receiver 250 based on the estimated DU ′ 2 , and DU ′ 2 is now checked in the same manner as before correction. If DU 2 is still considered received with errors, then receiver 250 will request a retransmission. It should be noted that there is no need to retransmit all LEDs 220 that were not received correctly; only the number of LEDs 220 needs to be retransmitted so that error correction in receiver 250 becomes possible.

Специалистам в данной области техники должно быть ясно, что описанные в настоящей заявке новые принципы можно изменять в пределах широкого диапазона ее применений. Соответственно, объем заявленного изобретения не должен ограничиваться каким-либо конкретным приведенным в качестве примера техническим решением, а должен определяться формулой изобретения. Those skilled in the art will appreciate that the new principles described in this application can be changed within a wide range of applications. Accordingly, the scope of the claimed invention should not be limited to any specific technical example given, but should be determined by the claims.

Claims (27)

1. Телекоммуникационная система для обнаружения и исправления ошибок в передаваемых данных, отличающаяся тем, что содержит передатчик (200) для приема блока (215) данных, сегментирования блока данных (215) по меньшей мере в два сегмента (220) данных, формирования кодов (225а) обнаружения ошибок и кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных и для объединения всех кодов (228) исправления ошибок в блок (229) исправления ошибок, и приемник (250) для приема по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок от передатчика (200), для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных с помощью соответствующих кодов (225а) обнаружения ошибок, для удаления кодов (228) исправления ошибок, относящихся к каждому из по меньшей мере двух правильно принятых сегментов (220) данных, из блока (229) исправления ошибок и для исправления каждого из по меньшей мере двух сегментов (220) данных, которые приняты с ошибками, с помощью соответствующих кодов (228) исправления ошибок, сформированных из остатка блока (229) исправления ошибок. 1. A telecommunication system for detecting and correcting errors in transmitted data, characterized in that it comprises a transmitter (200) for receiving a data block (215), segmenting a data block (215) into at least two data segments (220), generating codes ( 225a) error detection and error correction codes (228) for each of at least two data segments (220) and for combining all error correction codes (228) into an error correction unit (229), and a receiver (250) for receiving at least at least two segments (220) of data, codes (225a) for detecting errors error correction unit and block (229) from the transmitter (200), for determining the presence or absence of errors in any of at least two received data segments (220) using the corresponding error detection codes (225a), for deleting correction codes (228) errors relating to each of at least two correctly received data segments (220) from the error correction unit (229) and to correct each of at least two data segments (220) that are received with errors using the corresponding codes ( 228) correction of errors, forms data from the remainder of the error correction block (229). 2. Телекоммуникационная система по п. 1, отличающаяся тем, что также содержит канал (240) для передачи по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок от передатчика (200) в приемник (250). 2. The telecommunication system according to claim 1, characterized in that it also contains a channel (240) for transmitting at least two segments (220) of data, error detection codes (225a) and error correction unit (229) from the transmitter (200) to receiver (250). 3. Телекоммуникационная система по п. 2, отличающаяся тем, что канал (240) является интерфейсом радиосвязи. 3. The telecommunication system according to claim 2, characterized in that the channel (240) is a radio communication interface. 4. Телекоммуникационная система по п. 1, отличающаяся тем, что передатчик (200) также объединяет коды (225а) обнаружения ошибок в блок (226) обнаружения ошибок, при этом приемник (250) использует блок (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (200) данных. 4. The telecommunication system according to claim 1, characterized in that the transmitter (200) also combines error detection codes (225a) into an error detection unit (226), while the receiver (250) uses an error detection unit (226) to determine the presence or no errors in any of at least two received data segments (200). 5. Телекоммуникационная система по п. 4, отличающаяся тем, что приемник (250) формирует дополнительные коды (225b) обнаружения ошибок с помощью по меньшей мере двух принятых сегментов (220) данных, при этом приемник (250) использует дополнительные коды (225b) обнаружения ошибок вместе с блоком (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных. 5. The telecommunication system according to claim 4, characterized in that the receiver (250) generates additional error detection codes (225b) using at least two received data segments (220), while the receiver (250) uses additional codes (225b) error detection together with error detection unit (226) for determining the presence or absence of errors in any of at least two received data segments (220). 6. Телекоммуникационная система по п. 1, отличающаяся тем, что передатчик (200) также содержит сетевой уровень (50а) для формирования блока (215) данных, уровень (60а) канала передачи данных для приема блока (215) данных от сетевого уровня (50а), сегментирования блока (215) данных на по меньшей мере два сегмента (220) данных и для формирования кодов (225а) обнаружения ошибок и блока (229) исправления ошибок и физический уровень (70а) для передачи по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок в приемник (250). 6. The telecommunication system according to claim 1, characterized in that the transmitter (200) also comprises a network layer (50a) for forming a data block (215), a data channel level (60a) for receiving a data block (215) from the network level ( 50a), segmenting the data block (215) into at least two data segments (220) and for generating error detection codes (225a) and error correction block (229) and the physical layer (70a) for transmitting at least two segments (220) ) data, error detection codes (225a) and error correction unit (229) to the receiver (250). 7. Телекоммуникационная система по п. 6, отличающаяся тем, что приемник (250) также содержит физический уровень (70b) для приема по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок от передатчика (200) и уровень (60b) канала передачи данных для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных и для исправления каждого из по меньшей мере двух сегментов (220) данных, которые приняты с ошибками, с помощью соответствующих кодов (228) исправления ошибок, сформированных из упомянутого остатка блока (229) исправления ошибок. 7. The telecommunication system according to claim 6, characterized in that the receiver (250) also contains a physical layer (70b) for receiving at least two segments (220) of data, error detection codes (225a) and error correction unit (229) from a transmitter (200) and a data link layer (60b) for determining the presence or absence of errors in any of at least two received data segments (220) and for correcting each of at least two data segments (220) that are received with errors using the appropriate error correction codes (228) rmirovannyh of said block of the residue (229) error correction. 8. Телекоммуникационная система по п. 1, отличающаяся тем, что приемник (250) передает сообщение (270) подтверждения в передатчик (200) для каждого из по меньшей мере двух сегментов (220) данных, принятых правильно или исправленных с помощью соответствующих кодов (228) исправления ошибок, сформированных из упомянутого остатка блока (229) исправления ошибок. 8. The telecommunication system according to claim 1, characterized in that the receiver (250) transmits a confirmation message (270) to the transmitter (200) for each of at least two data segments (220) received correctly or corrected using the corresponding codes ( 228) error correction generated from the remainder of the error correction block (229). 9. Телекоммуникационная система по п. 8, отличающаяся тем, что передатчик (200) также содержит буфер (230) передачи для хранения по меньшей мере двух сегментов (220) данных до тех пор, пока не будет принято сообщение (270) подтверждения для каждого из по меньшей мере двух сегментов (220) данных. 9. The telecommunication system according to claim 8, characterized in that the transmitter (200) also comprises a transmission buffer (230) for storing at least two data segments (220) until an acknowledgment message (270) is received for each from at least two data segments (220). 10. Телекоммуникационная система по п. 1, отличающаяся тем, что приемник (250) также содержит буфер (260) приема для хранения каждого из принятых с ошибками по меньшей мере двух сегментов (220) данных, пока не будет исправлен каждый из принятых с ошибками по меньшей мере двух сегментов (220) данных. 10. The telecommunication system according to claim 1, characterized in that the receiver (250) also comprises a reception buffer (260) for storing each of at least two data segments received with errors (220) until each of the received errors is corrected at least two data segments (220). 11. Телекоммуникационная система по п. 10, отличающаяся тем, что приемник (250) запрашивает от передатчика (200) повторную передачу кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, которые не могут быть исправлены. 11. The telecommunication system according to claim 10, characterized in that the receiver (250) requests from the transmitter (200) the retransmission of error correction codes (228) for each of at least two data segments (220) that cannot be corrected. 12. Телекоммуникационная система по п. 1, отличающаяся тем, что блок (229) исправления ошибок формируется суммированием всех кодов (228) исправления ошибок поразрядно по модулю-2. 12. The telecommunication system according to claim 1, characterized in that the error correction unit (229) is formed by summing all error correction codes (228) bitwise modulo-2. 13. Телекоммуникационная система по п. 1, отличающаяся тем, что коды (225а) обнаружения ошибок содержат биты проверки при помощи циклического избыточного кода. 13. The telecommunication system according to claim 1, characterized in that the error detection codes (225a) comprise check bits with a cyclic redundancy code. 14. Телекоммуникационная система по п. 1, отличающаяся тем, что коды (228) исправления ошибок содержат биты проверки четности. 14. The telecommunication system according to claim 1, characterized in that the error correction codes (228) comprise parity bits. 15. Телекоммуникационная система по п. 1, отличающаяся тем, что блок (229) исправления ошибок состоит по меньшей мере из двух блоков (229) исправления ошибок. 15. The telecommunication system according to claim 1, characterized in that the error correction unit (229) consists of at least two error correction units (229). 16. Способ передачи данных от передатчика (200) к приемнику (250) без необходимости повторной передачи упомянутых данных, включающий этапы, на которых в передатчике (200) принимают блок (215) данных, сегментируют блок (215) данных по меньшей мере в два сегмента (220) данных, формируют код (225а) обнаружения ошибок для каждого из по меньшей мере двух сегментов (220) данных, формируют код (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, объединяют все коды (228) исправления ошибок для получения блока (229) исправления ошибок и передают по меньшей мере два сегмента (220) данных, коды (225а) обнаружения ошибок и блок (229) исправления ошибок. 16. A method of transmitting data from a transmitter (200) to a receiver (250) without having to retransmit said data, comprising the steps of receiving a data block (215) in a transmitter (200), segmenting the data block (215) by at least two data segment (220), generate error detection code (225a) for each of at least two data segments (220), generate error correction code (228) for each of at least two data segments (220), combine all codes ( 228) error correction to obtain a block (229) error correction and transmit at least two data segments (220), error detection codes (225a) and error correction unit (229). 17. Способ по п. 16, отличающийся тем, что также включает этап объединения кодов (225а) обнаружения ошибок в блок (226) обнаружения ошибок, при этом блок (226) обнаружения ошибок передают. 17. The method according to p. 16, characterized in that it also includes the step of combining error detection codes (225a) into an error detection unit (226), wherein the error detection unit (226) is transmitted. 18. Способ по п. 16, отличающийся тем, что также включает этапы хранения по меньшей мере двух сегментов (220) данных в буфере (230) передачи в передатчике (200), удаления по меньшей мере двух сегментов (220) данных из буфера (230) передачи при приеме сообщения (270) подтверждения для каждого из по меньшей мере двух сегментов (220) данных. 18. The method according to p. 16, characterized in that it also includes the steps of storing at least two data segments (220) in the transmission buffer (230) in the transmitter (200), removing at least two data segments (220) from the buffer ( 230) transmitting, upon receipt of the message (270), acknowledgment for each of the at least two data segments (220). 19. Способ по п. 16, отличающийся тем, что также включает этап объединения кодов (228) исправления ошибок в блок (229) исправления ошибок путем суммирования всех кодов (228) исправления ошибок поразрядно по модулю-2. 19. The method according to p. 16, characterized in that it also includes the step of combining error correction codes (228) into an error correction unit (229) by summing all error correction codes (228) bitwise modulo-2. 20. Способ обнаружения и исправления ошибок в данных, передаваемых из передатчика (200) в приемник (250), включающий этапы, на которых принимают в приемнике (250) по меньшей мере два сегмента (220) данных, код (225а) обнаружения ошибок для каждого из по меньшей мере двух сегментов (220) данных и блок (229) исправления ошибок, содержащий комбинацию кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, определяют наличие или отсутствие ошибок в любом из по меньшей мере двух принимаемых сегментов (220) данных с помощью соответствующих кодов (225а) обнаружения ошибок, удаляют коды (228) исправления ошибок, относящиеся к каждому из по меньшей мере двух сегментов (220) данных, которые приняты правильно, из блока (229) исправления ошибок, и исправляют каждый из по меньшей мере двух сегментов (220) данных, принятых с ошибками, с помощью соответствующих кодов (228) исправления ошибок, сформированных из остатка блока (229) исправления ошибок. 20. A method for detecting and correcting errors in data transmitted from a transmitter (200) to a receiver (250), comprising the steps of receiving at least two data segments (220) in a receiver (250), an error detection code (225a) for each of at least two data segments (220) and an error correction unit (229) containing a combination of error correction codes (228) for each of at least two data segments (220) determine the presence or absence of errors in any of at least at least two received data segments (220) using the corresponding error detection codes (225a), delete error correction codes (228) related to each of at least two data segments (220) that are received correctly from error correction block (229), and correct each of at least two segments (220) of data received with errors, using the corresponding error correction codes (228) generated from the remainder of the error correction block (229). 21. Способ по п. 20, отличающийся тем, что этап приема также включает этап, на котором принимают блок (226) обнаружения ошибок, содержащий комбинацию упомянутых кодов (225а) обнаружения ошибок, и используют блок (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных. 21. The method according to p. 20, characterized in that the receiving step also includes the step of receiving an error detection unit (226) containing a combination of the error detection codes (225a), and using the error detection unit (226) to determine the presence or no errors in any of at least two received data segments (220). 22. Способ по п. 21, отличающийся тем, что этап определения также включает этап, на котором формируют вторые коды (225b) обнаружения ошибок для каждого из по меньшей мере двух принимаемых сегментов (220) данных с помощью по меньшей мере двух принятых сегментов (220) данных и используют вторые коды (225b) обнаружения ошибок вместе с принятым блоком (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух сегментов (220) данных. 22. The method according to p. 21, characterized in that the determination step also includes the step of generating second error detection codes (225b) for each of the at least two received data segments (220) using at least two received segments ( 220) data and use the second error detection codes (225b) together with the received error detection unit (226) to determine the presence or absence of errors in any of the at least two data segments (220). 23. Способ по п. 20, отличающийся тем, что этап исправления также включает этап, на котором формируют коды (228) исправления ошибок для по меньшей мере двух сегментов (220) данных, принятых с ошибками, с помощью остатка блока (229) исправления ошибок, и используют сформированные коды (228) исправления ошибок для по меньшей мере двух сегментов (220) данных, принятых с ошибками, для исправления по меньшей мере двух сегментов (220) данных, принятых с ошибками. 23. The method according to p. 20, characterized in that the correction step also includes the step of generating error correction codes (228) for at least two data segments (220) received with errors using the remainder of the correction unit (229) errors, and use the generated error correction codes (228) for at least two data segments (220) received with errors to correct at least two data segments (220) received with errors. 24. Способ по п. 20, отличающийся тем, что также включает этап передачи сообщения (270) подтверждения в передатчик (200) для каждого из по меньшей мере двух сегментов (220) данных, принятых правильно или исправленных с помощью соответствующих кодов (228) исправления ошибок, сформированных из остатка блока (229) исправления ошибок. 24. The method according to p. 20, characterized in that it also includes the step of transmitting a confirmation message (270) to the transmitter (200) for each of at least two segments (220) of data received correctly or corrected using the corresponding codes (228) correction of errors generated from the remainder of the block (229) error correction. 25. Способ по п. 20, отличающийся тем, что также включает этап, на котором хранят каждый из по меньшей мере двух сегментов (220) данных, принятых с ошибками, в буфере (260) приемника до тех пор, пока не будет исправлен каждый из по меньшей мере двух сегментов (220) данных, принятых с ошибками. 25. The method according to p. 20, characterized in that it also includes the stage at which each of at least two segments (220) of data received with errors is stored in the buffer (260) of the receiver until each is corrected from at least two data segments (220) received with errors. 26. Способ по п. 20, отличающийся тем, что также включает этап, на котором запрашивают от передатчика (200) повторную передачу кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, которые не могут быть исправлены. 26. The method according to p. 20, characterized in that it also includes the step of requesting from the transmitter (200) the retransmission of error correction codes (228) for each of at least two data segments (220) that cannot be fixed . 27. Способ по п. 20, отличающийся тем, что этап удаления также включает формирование кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, принятых правильно. 27. The method according to p. 20, characterized in that the deletion step also includes generating error correction codes (228) for each of at least two data segments (220) received correctly.
RU2002101733A 1999-06-25 2000-06-08 System and method for automatic hybrid request to repeat using parity check combination RU2216868C2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14115999P 1999-06-25 1999-06-25
US60/141,159 1999-06-25
US09/411,025 1999-10-04

Publications (2)

Publication Number Publication Date
RU2002101733A RU2002101733A (en) 2003-08-10
RU2216868C2 true RU2216868C2 (en) 2003-11-20

Family

ID=27754516

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2002101733A RU2216868C2 (en) 1999-06-25 2000-06-08 System and method for automatic hybrid request to repeat using parity check combination

Country Status (2)

Country Link
RU (1) RU2216868C2 (en)
ZA (1) ZA200110464B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8132069B2 (en) 2007-12-13 2012-03-06 Qualcomm Incorporated Selective HARQ combining scheme for OFDM/OFDMA systems
RU2469482C2 (en) * 2007-11-30 2012-12-10 Нокиа Сименс Нетуоркс Ой Method and system for data transfer in data transfer network
US8453030B2 (en) 2006-10-26 2013-05-28 Qualcomm Incorporated Coding schemes for wireless communication transmissions
US8656239B2 (en) 2008-02-12 2014-02-18 Qualcomm Incorporated Control of data transmission based on HARQ in a wireless communication system
US8699487B2 (en) 2008-02-04 2014-04-15 Qualcomm Incorporated Uplink delay budget feedback
US8892979B2 (en) 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
US8917598B2 (en) 2007-12-21 2014-12-23 Qualcomm Incorporated Downlink flow control

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8453030B2 (en) 2006-10-26 2013-05-28 Qualcomm Incorporated Coding schemes for wireless communication transmissions
US8892979B2 (en) 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
RU2469482C2 (en) * 2007-11-30 2012-12-10 Нокиа Сименс Нетуоркс Ой Method and system for data transfer in data transfer network
US8132069B2 (en) 2007-12-13 2012-03-06 Qualcomm Incorporated Selective HARQ combining scheme for OFDM/OFDMA systems
RU2450461C2 (en) * 2007-12-13 2012-05-10 Квэлкомм Инкорпорейтед Selective harq combining scheme for ofdm/ofdma systems
US8917598B2 (en) 2007-12-21 2014-12-23 Qualcomm Incorporated Downlink flow control
US9130702B2 (en) 2007-12-21 2015-09-08 Qualcomm Incorporated Downlink flow control
US8699487B2 (en) 2008-02-04 2014-04-15 Qualcomm Incorporated Uplink delay budget feedback
US8656239B2 (en) 2008-02-12 2014-02-18 Qualcomm Incorporated Control of data transmission based on HARQ in a wireless communication system

Also Published As

Publication number Publication date
ZA200110464B (en) 2002-12-20

Similar Documents

Publication Publication Date Title
US6421803B1 (en) System and method for implementing hybrid automatic repeat request using parity check combining
US6700867B2 (en) Method and system for reduced memory hybrid automatic repeat request
JP3775800B2 (en) Method and apparatus for data recovery of ARQ equipment
CN1215671C (en) Method and apparatus for providing error protection for over the air file transfer
CA2222253C (en) Automatic retransmission query (arq) with inner code for generating multiple provisional decodings of a data packet
US6173431B1 (en) Method and apparatus for transmitting and receiving information packets using multi-layer error detection
US20020196812A1 (en) Transmitter, receiver, transmitter-receiver, and communication system with retransmission management
US20030023915A1 (en) Forward error correction system and method for packet based communication systems
KR20020034226A (en) Method for transfer packet form to automatic repeat request hybrid
JP2003264535A (en) Hybrid arq retransmission method and receiver therefor
US6163873A (en) Data communication method and system
EP1392025A2 (en) Wireless communication method and wireless communication device
JPH10190637A (en) Data transmission system
RU2216868C2 (en) System and method for automatic hybrid request to repeat using parity check combination
JP5236735B2 (en) Improved data structure boundary synchronization between transmitter and receiver
WO2002093820A1 (en) Communicating method, transmitting apparatus, receiving apparatus, and communicating system including them
JP3233472B2 (en) Data communication device
US6781987B1 (en) Method for packet transmission with error detection codes
JP3794800B2 (en) Data communication method and apparatus
US11996936B2 (en) Bit error correction for Bluetooth low energy
JPH104413A (en) Data transmission system
JP2002111637A (en) Retransmission correction method
JPH08130531A (en) Data transmission method
JPH04114529A (en) Data transmission method

Legal Events

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

Effective date: 20160609