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 PDFInfo
- 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
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
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
Когда физический уровень 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
Когда уровень 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
Этот способ ДЗП прост, но по сути недостаточен по причине времени ожидания, затрачиваемого на ожидание подтверждения 270 каждого передаваемого СД 220. Хотя надежность способа АЗП высока, так как вероятность приема приемником 220 СД 220 с отметками мала, но пропускная способность низка по причине необходимости множества повторных передач. This method of remote sensing is simple, but essentially insufficient due to the waiting time spent waiting for
Поэтому в соответствии с вариантами осуществления данного изобретения способ гибридного АЗП можно применять таким образом, что исправление ошибок можно будет выполнять только для СД 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
После передачи передатчиком СД 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
Но если какой-либо СД, например СД 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
Поэтому этот способ гибридного АЗП позволяет использовать для исправления СД 220 с обнаруженными ошибками все возможности исправления ошибок, обеспечиваемые объединенным блоком 229 БПЧ исправления ошибок, и при этом возможности исправления ошибок не тратятся на правильно принятые СД 220. Таким образом, снижаются издержки без увеличения числа повторных передач. Therefore, this hybrid AZP method makes it possible to use all error correction options provided by the combined
Варианты осуществления данного изобретения более подробно излагаются ниже со ссылками на фиг.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
Каждый из этих СД 220 сначала кодируется для обнаружения ошибок, например, путем суммирования битов проверки ЦИК 225а. N кодов, используемых для формирования ВПЧ обнаружения ошибок, обозначены как ED1, ED2 и т.д. БПЧ 225а, используемые для обнаружения ошибок для каждого СД 220, обозначены как C1, С2, . .., СN, соответственно. Затем один из этих СД 220 кодируется для исправления ошибок, в результате чего избыточные БПЧ 228 суммируются для каждого СД 220. N кодов, используемых для исправления ошибок, обозначены как EC1, EC2 и т.д. БПЧ 228 для исправления ошибок для каждого из разных СД 220 обозначены как P1, Р2, ..., РN, соответственно.Each of these
Затем БПЧ 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
В предпочтительных вариантах осуществления биты 225а проверки ЦИК для всех СД 220 кодируют (комбинируют) для получения блока 226, далее обозначенного как Ссоmb с помощью кода EDN+1, который может быть, например, кодом Рида-Соломона. Либо вместо объединения битов 225а проверки ЦИК все биты 225а проверки ЦИК могут быть переданы в неизменном виде с СД 220, к которым они относятся, либо биты 225а проверки ЦИК можно объединить в одном пакете.In preferred embodiments, the CRC check bits 225a for all
Затем 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,
Например, если 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
Для всех правильно принятых СД 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
Наконец, сформированный Р'со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
Специалистам в данной области техники должно быть ясно, что описанные в настоящей заявке новые принципы можно изменять в пределах широкого диапазона ее применений. Соответственно, объем заявленного изобретения не должен ограничиваться каким-либо конкретным приведенным в качестве примера техническим решением, а должен определяться формулой изобретения. 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)
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)
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 |
-
2000
- 2000-06-08 RU RU2002101733A patent/RU2216868C2/en not_active IP Right Cessation
-
2001
- 2001-12-20 ZA ZA200110464A patent/ZA200110464B/en unknown
Cited By (9)
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 |