CN1371561A - 通过使用奇偶校验组合实施混合自动重复请求的方法和设备 - Google Patents

通过使用奇偶校验组合实施混合自动重复请求的方法和设备 Download PDF

Info

Publication number
CN1371561A
CN1371561A CN00812021A CN00812021A CN1371561A CN 1371561 A CN1371561 A CN 1371561A CN 00812021 A CN00812021 A CN 00812021A CN 00812021 A CN00812021 A CN 00812021A CN 1371561 A CN1371561 A CN 1371561A
Authority
CN
China
Prior art keywords
data unit
data
error detection
error
error correction
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN00812021A
Other languages
English (en)
Other versions
CN1139219C (zh
Inventor
J·佩尔松
L·维尔赫姆松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1371561A publication Critical patent/CN1371561A/zh
Application granted granted Critical
Publication of CN1139219C publication Critical patent/CN1139219C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

系统具有发射机(200),该发射机具有完整的数据分组,该数据分组被划分成多个数据单元(DU)(220)。DU(220)为了检错和纠错而被编码。纠错和检错奇偶校验比特被分开地组合成一个或多个块。此后,DU(220)和包含组合的奇偶校验比特的块被发送到接收机(250)。如果接收机确定所接收的DU(220)不包含错误,用于该DU(220)的纠错奇偶校验比特被生成,以及它们对组合的纠错奇偶校验比特的影响被去除。此后,其余的纠错奇偶校验比特现在实际上只包含关于错误的DU的消息,这些比特被使用来纠正错误的DU(220)。

Description

通过使用奇偶校验组合实施混合自动重复请求的 方法和设备
                    本发明的背景
本专利申请要求1999年6月25日提交的、共同待决的美国临时申请号No.60/141,159根据35 U.S.C.119(e)(1)的专有权。
                      发明领域
本发明总的涉及用于可靠地传输信息的电信系统和方法，具体地，涉及用于确保发送的信息的可靠性的错误控制编码。
                    发明背景和目的
在许多应用中，大量数字数据必须以几乎无错误的方式被发送和接收。特别是在蜂窝电信和卫星通信系统中，通过空中接口的数字数据的发送必须以尽可能正确的方式来完成。然而，数字数据的正确发送和接收是很难的，因为被用于通过空中接口的数据传输的通信信道会受到各种引入错误的因素的纠缠。例如，这样的错误可能归因于信道中的非稳定条件(诸如噪声和失真)，或者它们是由于可归因于信道中的缺陷的经常发生的条件所造成的。非稳定条件或缺陷的存在导致数字数据不能正确地被发送或不能可靠地被接收。
数字数据常常按分组(或块，或帧)被发送，其中每个分组包括多个信息字节，后面跟随奇偶校验比特(PCB)的帧检验序列。在数字数据的发送和接收时典型地出现的错误具有两种类型：“随机”信道错误和“突发”信道错误。随机信道错误是互相独立地出现的错误，它们均匀地散布在一个分组中，而突发信道错误是以集群形式出现的错误。在每个数据分组中的PCB被使用来检测信道错误在何时和何处被引入到数据分组中。
很多的注意力都集中在发现用于解决有关典型地与通过空中接口的数据发送活动相伴随的错误的问题的方法。例如，两种通常的纠错技术包括前向纠错(FEC)和自动重复请求(ARQ)。FEC纠错技术在发射机中加上冗余的信息，该信息被接收机使用来纠正传输错误，而在ARQ纠错技术中，数据被这样地编码，以使得数据分组中的错误可被检测，但不被纠错。通过ARQ，当检测到错误时，接收机请求重新发送那些错误地接收的数据分组。
检测错误的一个通常的方法是把检错的PCB(诸如循环冗余检测(CRC)码)与数据分组包括在一起。CRC码是从被包括在数据分组中的信息中生成的。在接收机处，接收机使用被包括在接收的数据分组中的信息来生成附加的CRC码。如果由接收机生成的CRC码与被包括在接收的数据分组一起的CRC码相匹配，则数据分组被承认为正确地接收的。如果不匹配，则接收机请求重现发送该数据分组。应当看到，错误可以是对于数据分组的、或对于CRC码本身的。然而，由于CRC码和数据分组被认为是一个单元，所以对于其中任一个的错误被认为是对于整个单元的错误。
如果通信信道上的误码率(BER)是相对较小的，则ARQ技术对于合理的分组长度将给出高的通过量。然而，如果BER增加，则由于所需要的重发次数增加，通过量将大大地减小。所以，典型地，应用FEC和ARQ技术的组合，以便具有可靠的链路而不会使平均的通过量牺牲太多。ARQ和FEC的这个组合被称为混合ARQ。
例如，为了改进在BER很高时的ARQ技术的性能，可以使用混合ARQ类型-I。在混合ARQ类型-I技术中，数据被编码以使得在接收机处除了执行检错以外，还可以执行对最可能的错误的纠正。在接收机处只对最可能的错误(例如仅具有几个比特错误的错误图案)进行纠正，这就减小了重发的次数。很少的错误图案被检测，以及请求对带有很少错误的那些数据分组进行重发。所以，分组的有效数据速率可被保持为相当高。混合ARQ类型-I技术最佳地适合于那些其中BER是相对较恒定的信道。
然而，有许多实际情形，其中BER不是恒定的，而是有很大的变化。对于BER的这种差异变动的原因可能包括：在分组的一部分期间存在干扰源，而但在分组的另一部分期间不存在干扰源。这种差异的影响可以是良好的信道从而使得不需要纠错；或者是极坏的信道从而使得需要非常强有力的代码(这意味着低的速率)。混合ARQ类型-I技术在信道是良好时不需要执行得很好，因为并不需要纠错能力。另外，当信道是极坏时(这是指可能存在非常少的错误图案)，混合ARQ类型-I技术的纠错能力可能是不够的。
在BER差异的这种情形下，可以采用混合ARQ类型-II技术。混合ARQ类型-II技术使得ARQ技术适配于实际的信道条件。首先，数据分组只连同用于纠错的PCB的块一起被发送。如果接收机没有检测到错误，则分组被认为正确地被接收。然而，如果检测到错误，则接收的分组被缓存，以及接收机请求发射机发送另一个PCB块，它可以与以前接收的PCB块一起被使用来执行纠错。因此，纠错只在它实际需要时才被执行。然而，和传统的ARQ一样，ARQ类型-II技术由于重发PCB也会引入附加的延时。
所以，本发明的一个目的是提供数据分组的检错和纠错，而不需要重发数据分组或与数据分组有关的奇偶校验比特。
本发明的另一个目的是：只对于不正确地接收到的那些数据分组提供纠错。
                     发明概要
本发明涉及用于在接收机处对数据分组执行检错、和用于只对被错误地接收到的那些数据分组执行纠错而不需要重发数据分组或奇偶校验比特的电信系统和方法。要被发送的完整的数据分组首先被划分成被表示为数据单元(DU)的多个块。DU为了检错和纠错而进行编码。随后，用于完整的数据分组的DU的纠错奇偶校验比特被组合成一个或多个块，同样地，检错奇偶校验比特优选地被组合成一个或多个分开的块。此后，发射机把这些DU和包含组合的奇偶校验比特的块发送给接收机。当接收机译码这些DU时，接收机检验在每个DU中的错误。对于不包含任何错误的每个DU，产生用于对该DU进行纠错的奇偶校验比特，以及去除它们对用于纠错的组合的奇偶校验比特的影响。此后，用于纠错的奇偶校验比特(这些奇偶校验比特现在只包含关于实际上出错的DU的信息)被使用来尝试纠正错误的DU。因此，用于纠错的奇偶校验比特只被使用于那些被确定具有错误的DU，以及没有将纠错能力浪费在已被正确地接收的那些DU上。
                       附图简述
现在参照附图描述所揭示的本发明，附图显示了本发明的重要的示例的实施例，它们被引入在本发明的技术说明中以供参考，其中：
图1是显示一个可形成开放式系统互联模型的七层的方框图；
图2是显示通过使用自动重复请求(ARQ)检错技术，将数据分组通过空中接口从发射机发送到接收机的图；
图3显示通过使用按照本发明的优选实施例的、利用检错和纠错的混合ARQ技术进行数据分组的传输；
图4显示利用图3所示的混合ARQ技术来发送数据分组的步骤；以及
图5显示用于多个数据单元的检错和纠错的组合的奇偶校验比特的生成。
             本优选的示例性实施例的详细说明
现在具体参照本优选的示例性实施例描述本专利申请的多个创新性教导。然而，应当看到，这类实施例在这里只提供创新性教导的许多有利的应用中的几个例子。通常，在本申请的技术说明中作出的阐述并不必然地限定要求保护的本发明的任何部分。而且，某些阐述可应用于某些发明性特征，但不能应用于其它特征。
开放式系统互联(OSI)模型是在1980年代早期由国际标准组织(ISO)开发来用于大型计算机环境。这个协议提供对于大型计算机与其它设备(包括终端和调制解调器)进行通信所必须的程序过程和机制。OSI模型把数据传输划分成三个不同的功能(处理、输送和网络)以便实现一种应用，该应用例如可以是文件传送或话音传输。处理功能使用这样一些协议，这些协议对于使用它们的应用是独特的，而与此同时输送功能可以与处理功能相接口，以便通过网络提供可靠的数据传输。例如，输送功能提供检错和纠错以及其它任务，诸如数据段排序。最后，网络功能提供用于通过网络把数据实际路由到目的地节点的机制。
现在参照图1，开放式系统互联(OSI)模型执行处理功能、输送功能和网络功能，以及把这些功能划分成七个不同的层：应用层10、表示层20、会话层30、输送层40、网络层50、数据链路层60和物理层70。每个层将业务提供到它的上面和下面的层。例如，物理层70提供业务到数据链路层60，后者又提供业务到网络层50和物理层70等等。然而，每个层是独立的，所以如果任何一个层的功能改变，则不影响其它层的功能。
物理层70是底部层，它负责把数字数据变换成用于在通信信道上传输的比特流的层。数据链路层60提供在两个设备(诸如，发射机和接收机)之间的可靠的通信。例如，参照图2，当数据215要通过空中接口240从发射机200发送到接收机250时，发射机200中的网络层50a把被称为业务数据单元(SDU)210的数据块215传送到发射机200中的数据链路层60a，所述SDU 210典型地包括几个数据分组。发射机200中的数据链路层60a把SDU 210分段为多个数据单元(DU)220，它们与SDU 210的长度(例如为1500字节)相比，具有预定的较短的长度，例如为40字节。这些DU220被存储在数据链路层60a中的发送缓存器230中，以及被传送到发射机200中的网络层70a，以便把DU 220中的数字数据215变换成比特流，从而可通过通信信道240(诸如空中接口)发送到接收机250中的物理层70b。
当发射机200的物理层70a把包含数据215的DU220通过通信信道240发送到接收机250时，在发射机200与接收机250之间的、被使用来传输数据215的通信信道可能引入多个错误到所发送的数据215中。所以，除了发送DU 220以外，对于每个DU 220可以发送检错码225a，诸如包含奇偶校验比特(PCB)的循环冗余码(CRC)。这种检错技术被称为自动重复请求(ARQ)技术。用于每个DU 220的CRC码225a由发射机200根据在各个DU 200内的数据215来生成。因此，每个CRC码225a是从与它有关的DU 200内的数据215中导出的。
当接收机250的数据链路层60b从接收机250的物理层70b接收DU 220时，接收机250的数据链路层60根据被包含在每个接收的DU220中的数据215生成用于每个接收的DU 220的附加CRC码225b。CRC码225b被使用来检测哪些DU 220是错误的。接收机250的数据链路层60b把出错的那些DU 220以及与具有出错的DU 220的SDU 210有关的所有的DU 220存储在接收机缓存器260中。此后，接收机250的数据链路层60b请求由发射机200的数据链路层60a重发接收机250没有正确地接收的那些DU 220。如果(以及当)DU 220被正确地接收，接收机250的数据链路层60b发送应答消息270给发射机200的数据链路层60a，以便通知发射机200：DU 220已被正确地接收。另外，当与SDU 210有关的所有的DU 220被正确地接收时，SDU 210被发送到接收机250的网络层50b。
这种类型的ARQ技术是简单的，但实际上是不经济的，因为有空闲时间花费在等待每个发送的DU 220的应答270。因此，虽然ARQ技术的可靠性很高，接收机250接收不正确的DU 220的概率很低，但是由于需要大量的重发，所以通过量的效率是低的。
所以，按照本发明的实施例，混合ARQ技术可被利用来使得只对于错误地接收的那些DU 220执行纠错，而不需要重发出错的DU 220。现在参照图3，结合图4列出的步骤进行说明，一旦要被发送到接收机250的数据215由发射机200的数据链路层60a划分成多个DU 2201和2202(步骤400)，于是DU 2201和2202对于检错和纠错单独地被编码(步骤405)。此后，分别用于DU 2201和2202的纠错PCB 2281和2282被组合成一个或几个块229(步骤410)。同样地，在优选实施例中，检错PCB 2251和2252(诸如CRC比特)被组合成一个或几个块226(步骤415)。替换地，代替对检错PCB 2251和2252进行组合，而是可以把检错PCB 2251和2252连同与它们相关的DU 2201和2202一起进行发送。
一旦发射机通过通信信道240(诸如空中接口)把DU 220和分别包含组合的纠错和检错PCB的块229和226发送到接收机250的数据链路层60b(步骤420)，于是接收的DU 2201和2202就被使用来分别生成用于每个接收的DU 2201和2202的附加检错PCB 225b1和225b2(步骤425)。此后，附加检错PCB 225b1和225b2与接收的检错PCB块226被使用来确定是否有任何错误的DU 220(步骤435)。例如，如图3所示，由于DU 2201被确定为没有出错(步骤435)，用于这些DU 2201的纠错PCB 2281被生成(步骤440)。由于这些纠错PCB 2281是已知的，它们对组合的纠错块229的影响是已知的，以及可被去除(步骤445)。
然而，如果任何一个DU(在这里是DU 2202)被发现为出错的(步骤435)，则错误地接收的DU 2202被缓存在接收机缓存器260中(如图2所示)(步骤450)，以及错误地接收的DU 2202连同其余的纠错PCB 2282(它们只取决于错误的DU 220)一起被使用来纠正错误地接收的DU 2202(步骤460)。如果在纠错后，错误地接收的DU 2202仍旧被发现为出错的(步骤465)(并不常常是这种情形)，则接收机250请求重发错误地接收的DU 2202(步骤470)。对于正确地接收的(步骤435)或通过纠错而被纠正的(步骤465)所有的DU 2201和2202，接收机250将会发送一个应答给发射机200(步骤475)，后者接下来从发送缓存器230中去除这些DU 2201和2202(如图2所示)(步骤480)。
实际上，这个混合ARQ技术允许在组合的纠错PCB块229中包含的所有纠错能力被使用于纠正被发现出错的DU 220，而不把纠错能力浪费在被正确地接收的那些DU 220上。因此，可使附加开销减小而不增加重发次数。
现在结合图5更全面地描述本发明的实施例。从K比特的数据215开始，这个数据首先被划分成N块，分别包含n1，n2，...，nN比特。这些块对应于图3所示的DU 220，以及被表示为DU1，...，DUN。
每个这些DU 220首先通过添加上CRC比特225a而为检错而被编码。被使用于生成检错PCB的N个代码被表示为ED1，ED2，等等。被用来对于每个DU 220检错的PCB 225a分别被表示为C1，C2，...，CN。接着，每个这些DU 220为纠错而被编码，以使得对于每个DU 220都附加上冗余性PCB 228。用于纠错的N个代码被表示为EC1，EC2，等等。用于为每个不同的DU 220纠错的PCB 228分别被表示为P2，P2，...，PN。
此后，用于为所有的DU 220纠错的PCB 228通过使用代码ECN+1而被编码成纠错块229(此后被表示为Pcomb)。例如，代码ECN+1可以把所有的纠错PCB 228比特用按比特的模-2方式(bitwise modulo2)相加(假定PCB具有相同的长度)，从而形成Pcomb。作为替换例，代码ECN+1可以是里德-所罗门码，与模-2和方法相比较，它能促进更好的纠错能力。此外，对于代码ECN+1可以使用网格码、块码或卷积码。应当看到，代码ECN+1可以组合纠错PCB 228和生成附加的检错PCB(未示出)以用于组合的纠错PCB 228。所以，接收机250可确保：用于纠错的组合PCB 228可被正确地接收。
另外，在优选实施例中，用于所有DU 220的CRC比特225a通过使用代码EDN+1而被编码到(组合到)块226(在这里它被表示为Ccomb)中，例如它可以是里德-所罗门码。替换地，替代对CRC比特225a进行组合，所有的CRC比特225a可以在不影响与它们有关的DU 220的情况下被发送，或者CRC比特225a可以一起被放置在一个分组中。
此后，N个DU 220以及被用于检错的Ccomb比特和被用于纠错的Pcomb比特被发送到接收机250。在接收机250处，当接收收N个DU 220(被表示为DU’1，DU’2，...，DU’N)后，用于检错的Ccomb比特被使用来确定哪些DU 220是出错的(如果有的话)。这是通过对于每个DU 220生成对应的CRC比特225b，C’1，...，C’N而完成的。除了Ccomb比特外，这些附加CRC比特225b被使用于检错。
例如，如果DU’1是在接收机250处接收到的、对应于发送的DU1的DU 220，则接收机250根据DU’1来计算CRC比特C’1。接收机对于每个DU 220，DU1，...，DUN重复进行这个处理过程，从而生成CRC比特225b，C’1，...，C’N。这些CRC比特225b，C’1，...，C’N连同接收到Ccomb一起被使用来确定哪些DU 220是错误地接收到的(如果有的话)。
对于所有正确地接收的DU 220，对应的用于纠错的PCB 228P’1，...，P’N，被生成，以及它们对Pcomb的影响被去除。所以，Pcomb的其余部分(被表示为块P’comb)完全取决于未被正确地接收的DU 220。例如，假定除了一个(例如DU2)以外的所有的DU 220被正确地接收，正如由以上的检错步骤确定的那样，并且还假定Pcomb已被正确地接收，如果Pcomb是对于不同的DU 220的、用于检错的所有的PCB 228的模-2和，则对于错误的DU 220(这里是DU2)的PCB 228可以简单地通过以模-2的方式把Pcomb的和附加到由接收机250对于正确地接收到的DU 220生成的用于纠错的所有PCB 228上而被得到。应当看到，使用模-2和的方法只在至多一个DU 220出错时才是可行的。如果预期将出现一个以上的错误的DU 220，则需要更复杂的方法。
最后，为错误的DU 220生成的用于检错的P’comb可被使用来纠正在这些DU 220中的错误。如果在纠错后一个或多个DU 220仍旧不正确，则请求重发这些DU 220。确定经受过纠错处理的DU 220实际上是否正确的处理过程类似于以上描述的检错处理过程。例如，在试图纠正DU2时，如果DU2没有被正确地接收，接收机250应用纠错PCB，P2，来产生DU’2。此后，CRC比特225b，C’2由接收机250根据估值的DU’2来生成，以及DU’2现在以与以前实行的纠错相同的方式来检验。如果DU2仍旧被认为未被正确地接收，则由接收机250请求重发。应当指出，不必重发所有的、未被正确地接收的DU 220，而只是在接收机250处纠错成为可能的哪些DU 220。
正如本领域技术人员将会看到的，本申请中描述的创新的概念可在本申请的范围内被修正和改变。因此，本专利主题的范围不应当限于所讨论的特定的示例性教导，而是由以下的权利要求规定。

Claims (27)

1.用于检测和纠正发送数据中的错误的电信系统，包括：
发射机，用于接收数据块，把所述数据块分段成至少两个数据单元，对于每个所述至少两个数据单元生成检错码和纠错码，以及把所有的所述纠错码组合成纠错块；以及
接收机，用于接收来自所述发射机的所述至少两个数据单元、所述检错码和所述纠错块，通过使用所述有关的检错码确定所述至少两个接收的数据单元中的任何一个是否出错，从所述纠错块中去除与正确地接收的所述至少两个数据单元中的每一个有关的所述纠错码，以及通过使用从所述纠错块的其余部分生成的所述相关的纠错码来纠正被错误地接收的所述至少两个数据单元中的每一个。
2.权利要求1的电信系统，还包括：
信道，用于把所述至少两个数据单元、所述检错码和所述纠错块从发射机发送到接收机。
3.权利要求2的电信系统，其中所述信道是空中接口。
4.权利要求1的电信系统，其中所述发射机还把所述检错码组合成检错块，所述接收机使用所述检错块来确定所述至少两个接收的数据单元中的任何一个是否出错。
5.权利要求4的电信系统，其中所述接收机使用所述至少两个接收的数据单元来生成附加的检错码，所述接收机使用所述附加检错码连同所述检错块来确定所述至少两个接收的数据单元中的任何一个是否出错。
6.权利要求1的电信系统，其中所述发射机还包括：
网络层，用于生成所述数据块；
数据链路层，用于从所述网络层接收所述数据块，把所述数据块分段成所述至少两个数据单元和生成所述检错码和所述纠错块；以及
物理层，用于把所述至少两个数据单元、所述检错码和所述纠错块发送到所述接收机。
7.权利要求6的电信系统，其中所述接收机还包括：
物理层，用于从所述发射机接收所述至少两个数据单元、所述检错码和所述纠错块；以及
数据链路层，用于确定所述至少两个接收的数据单元的中任何一个是否出错，和通过使用从所述纠错块的所述其余部分生成的所述相关的检错码来纠正被错误地接收的所述至少两个数据单元中的每一个。
8.权利要求1的电信系统，其中所述接收机对于被正确地接收的、或通过使用从所述纠错块的所述其余部分生成的所述相关的检错码而被纠正的所述至少两个数据单元中的每一个发送应答消息给所述发射机。
9.权利要求8的电信系统，其中所述发射机还包括：
发送缓存器，用于存储所述至少两个数据单元直至接收到对于所述至少两个数据单元中的每一个的所述应答消息为止。
10.权利要求1的电信系统，其中所述接收机还包括：
接收机缓存器，用于存储错误地接收的所述至少两个数据单元中的每一个直至错误地接收的所述至少两个数据单元中的每一个被纠正为止。
11.权利要求10的电信系统，其中所述接收机请求从所述发射机重发对于不能被纠正的所述至少两个数据单元中的每一个的所述纠错码。
12.权利要求1的电信系统，其中所述纠错块是通过把所有的所述纠错码用按比特的模-2方法相加在一起而生成的。
13.权利要求1的电信系统，其中所述检错码包括循环冗余检验比特。
14.权利要求1的电信系统，其中所述纠错码包括奇偶校验比特。
15.权利要求1的电信系统，其中所述纠错块包含至少两个纠错块。
16.用于将数据从发射机发送到接收机而不需要重发所述数据的方法，包括以下步骤：
在发射机处，接收数据块；
把所述数据块分段成至少两个数据单元；
对于所述至少两个数据单元中的每一个生成检错码；
对于所述至少两个数据单元中的每一个生成纠错码；
组合所有的所述纠错码，以形成纠错块；以及
发送所述至少两个数据单元、所述检错码和所述纠错块。
17.权利要求16的方法，还包括以下步骤：
把所述检错码组合成检错块，所述检错块被发送。
18.权利要求16的方法，其中所述发送的步骤还包括以下步骤：
把所述至少两个数据单元存储在所述发射机内的发送缓存器中；
当接收到对于所述至少两个数据单元中的每一个的应答消息时从所述发送缓存器中去除所述至少两个数据单元。
19.权利要求16的方法，其中所述组合的步骤还包括以下步骤：
通过把所有的所述纠错码用按比特的模-2方式相加在一起而把所述纠错码组合成所述纠错块。
20.用于检测和纠正在从发射机发送到接收机的数据中的错误的方法，包括以下步骤：
在接收机处，接收至少两个数据单元，用于所述至少两个数据单元中的每一个的检错码、和包含用于所述至少两个数据单元中的每一个的纠错码的组合的纠错块；
通过使用所述有关的纠错码确定所述至少两个接收的数据单元中的任何一个是否出错；
从所述纠错块中去除与正确地接收的所述至少两个数据单元中的每一个有关的所述纠错码；以及
通过使用从所述纠错块的其余部分生成到的所述相关的纠错码来纠正被错误地接收的所述至少两个数据单元中的每一个。
21.权利要求20的方法，其中所述接收的步骤还包括以下步骤：
接收包含所述检错码的组合的检错块；以及
使用所述检错块来确定所述至少两个接收的数据单元中的任何一个是否出错。
22.权利要求21的方法，其中所述确定的步骤还包括以下步骤：
通过使用所述至少两个接收的数据单元生成对于所述至少两个接收的数据单元中的每一个的第二检错码；以及
使用所述第二检错码连同所述接收到的检错块来确定所述至少两个接收的数据单元中的任何一个是否出错。
23.权利要求20的方法，其中所述纠正的步骤还包括以下步骤：
通过使用所述纠错块的所述其余部分生成对于被错误地接收的所述至少两个数据单元的所述纠错码；以及
把所述生成的检错码应用到错误地接收到的所述至少两个数据单元，以便纠正错误地接收到的所述至少两个数据单元。
24.权利要求20的方法，还包括以下步骤：
对于被正确地接收到的、或通过使用从所述纠错块的所述其余部分生成的所述相关的检错码而被纠正的所述至少两个数据单元中的每一个发送应答消息给所述发射机。
25.权利要求20的方法，还包括以下步骤：
把错误地接收到的所述至少两个数据单元中的每一个存储在接收机缓存器中直至错误地接收的所述至少两个数据单元中的每一个被纠正为止。
26.权利要求20的方法，还包括以下步骤：
请求从所述发射机重发对于不能被纠正的所述至少两个数据单元中的每一个的所述纠错码。
27.权利要求20的方法，其中所述去除的步骤还包括以下步骤：
生成对于被正确地接收的所述至少两个数据单元中的每一个的所述纠错码。
CNB008120218A 1999-06-25 2000-06-08 通过使用奇偶校验组合实施混合自动重复请求的方法和设备 Expired - Fee Related CN1139219C (zh)

Applications Claiming Priority (4)

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
US09/411,025 US6421803B1 (en) 1999-06-25 1999-10-04 System and method for implementing hybrid automatic repeat request using parity check combining

Publications (2)

Publication Number Publication Date
CN1371561A true CN1371561A (zh) 2002-09-25
CN1139219C CN1139219C (zh) 2004-02-18

Family

ID=26838846

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008120218A Expired - Fee Related CN1139219C (zh) 1999-06-25 2000-06-08 通过使用奇偶校验组合实施混合自动重复请求的方法和设备

Country Status (13)

Country Link
US (1) US6421803B1 (zh)
EP (1) EP1190520B1 (zh)
JP (1) JP3634800B2 (zh)
CN (1) CN1139219C (zh)
AT (1) ATE403989T1 (zh)
AU (1) AU5679200A (zh)
CA (1) CA2377807C (zh)
DE (1) DE60039758D1 (zh)
HK (1) HK1050093A1 (zh)
IL (2) IL147208A0 (zh)
MX (1) MXPA01013366A (zh)
TR (1) TR200200618T2 (zh)
WO (1) WO2001001624A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101312384B (zh) * 2007-05-24 2012-05-23 上海贝尔阿尔卡特股份有限公司 通信网络中计算奇偶校验信息的方法和装置

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421803B1 (en) 1999-06-25 2002-07-16 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing hybrid automatic repeat request using parity check combining
AU760780B2 (en) * 2000-05-22 2003-05-22 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
AU759902B2 (en) * 2000-05-24 2003-05-01 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
JP3512755B2 (ja) * 2000-10-13 2004-03-31 シャープ株式会社 通信方式、通信装置、およびこの通信装置を用いた通信システム
US6678523B1 (en) * 2000-11-03 2004-01-13 Motorola, Inc. Closed loop method for reverse link soft handoff hybrid automatic repeat request
US7095729B2 (en) * 2000-12-22 2006-08-22 Intel Corporation Method for multimedia communication over packet channels
US7089478B2 (en) * 2001-06-22 2006-08-08 Broadcom Corporation FEC block reconstruction system, method and computer program product for mitigating burst noise in a communications system
US7631242B2 (en) * 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US6744766B2 (en) 2002-06-05 2004-06-01 Meshnetworks, Inc. Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
US7573958B2 (en) * 2002-07-18 2009-08-11 Motorola, Inc. Receiver for and method of recovering transmitted symbols in a H-ARQ packet retransmission
JP2004088246A (ja) * 2002-08-23 2004-03-18 Toyota Industries Corp 無線通信方法および無線通信装置
KR100493158B1 (ko) 2002-09-17 2005-06-02 삼성전자주식회사 적응적 하이브리드 ａｒｑ 방법 및 적응적 하이브리드ａｒｑ 시스템에 있어서 데이터 송수신방법
KR100965861B1 (ko) * 2002-10-24 2010-06-24 삼성전자주식회사 이동통신 시스템에서 복합 재전송 제어 장치
US8099099B2 (en) 2003-02-19 2012-01-17 Qualcomm Incorporated Methods and apparatus related to assignment in a wireless communications system
US7813322B2 (en) 2003-02-19 2010-10-12 Qualcomm Incorporated Efficient automatic repeat request methods and apparatus
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
EP1624605A1 (en) * 2004-08-06 2006-02-08 Siemens Aktiengesellschaft Permeable-layer reception method for reliable multicast transmission in wireless systems
TW200643703A (en) * 2005-06-06 2006-12-16 Novatek Microelectronics Corp Architecture and method for error detection and correction for data transmitted in a network
US8432794B2 (en) * 2005-12-29 2013-04-30 Interdigital Technology Corporation Method and apparatus for selecting multiple transport formats and transmitting multiple transport blocks simultaneously with multiple H-ARQ processes
KR101240374B1 (ko) 2006-02-03 2013-03-07 인터디지탈 테크날러지 코포레이션 전송 시간 간격마다 다중 하이브리드 자동 재송 요구를 지원하는 방법 및 시스템
US7694204B2 (en) * 2006-03-09 2010-04-06 Silicon Image, Inc. Error detection in physical interfaces for point-to-point communications between integrated circuits
US8892979B2 (en) 2006-10-26 2014-11-18 Qualcomm Incorporated Coding schemes for wireless communication transmissions
TWI351821B (en) * 2006-10-26 2011-11-01 Qualcomm Inc Coding schemes for wireless communication transmis
US8132069B2 (en) 2007-12-13 2012-03-06 Qualcomm Incorporated Selective HARQ combining scheme for OFDM/OFDMA systems
US8917598B2 (en) 2007-12-21 2014-12-23 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
GB2463078B (en) * 2008-09-02 2013-04-17 Extas Global Ltd Distributed storage
GB2484116B (en) * 2010-09-29 2018-01-17 Qando Services Inc Distributed electronic communication
GB201203557D0 (en) * 2012-02-29 2012-04-11 Qando Service Inc Electronic communication
US10999006B2 (en) * 2019-02-08 2021-05-04 Hewlett Packard Enterprise Development Lp Communications having reduced latency

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4344171A (en) * 1980-12-11 1982-08-10 International Business Machines Corporation Effective error control scheme for satellite communications
GB2180127B (en) * 1985-09-04 1989-08-23 Philips Electronic Associated Method of data communication
US5115436A (en) * 1990-05-04 1992-05-19 Bell Communications Research Forward error correction code system
DE69332367T2 (de) 1993-01-07 2003-07-03 Toshiba Kawasaki Kk Datenübertragungssystem mit adaptivem Hybrid-ARQ-Verfahren
US5719883A (en) * 1994-09-21 1998-02-17 Lucent Technologies Inc. Adaptive ARQ/FEC technique for multitone transmission
DE19630343B4 (de) * 1996-07-26 2004-08-26 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen
US6141784A (en) * 1997-11-26 2000-10-31 International Business Machines Corporation Method and system in a data communications system for the retransmission of only an incorrectly transmitted portion of a data packet
US6421803B1 (en) 1999-06-25 2002-07-16 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing hybrid automatic repeat request using parity check combining

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101312384B (zh) * 2007-05-24 2012-05-23 上海贝尔阿尔卡特股份有限公司 通信网络中计算奇偶校验信息的方法和装置

Also Published As

Publication number Publication date
CN1139219C (zh) 2004-02-18
EP1190520B1 (en) 2008-08-06
CA2377807C (en) 2005-04-12
WO2001001624A1 (en) 2001-01-04
TR200200618T2 (tr) 2002-06-21
MXPA01013366A (es) 2002-07-02
CA2377807A1 (en) 2001-01-04
JP3634800B2 (ja) 2005-03-30
US6421803B1 (en) 2002-07-16
HK1050093A1 (en) 2003-06-06
EP1190520A1 (en) 2002-03-27
IL147208A (en) 2007-07-04
IL147208A0 (en) 2002-08-14
AU5679200A (en) 2001-01-31
DE60039758D1 (de) 2008-09-18
JP2003503894A (ja) 2003-01-28
ATE403989T1 (de) 2008-08-15

Similar Documents

Publication Publication Date Title
CN1139219C (zh) 通过使用奇偶校验组合实施混合自动重复请求的方法和设备
US6697987B2 (en) Method of packet data transfer with hybrid ARQ
US6700867B2 (en) Method and system for reduced memory hybrid automatic repeat request
US7940712B2 (en) Method and arrangement for coding and scheduling in packet data communication systems
CN1214828A (zh) 在自动重复请求系统中恢复数据的方法和设备
US11252603B2 (en) Retransmission schemes based on LLR combining in WLAN
US7502981B2 (en) Automatic repeat request (ARQ) scheme
US20060085717A1 (en) Communications method, communications apparatus and communications system using same communications apparatus
CN1277767A (zh) 双向arq设备和方法
KR20020042438A (ko) 서브-패킷 전송 방법 및 수신 방법
US11736236B2 (en) Method and apparatus for hybrid ARQ acknowledgement in a wireless network
CN1394029A (zh) 进行重发管理的发射机、接收机、收发机以及通信系统
CN101729224A (zh) 传输数据生成装置和接收机
EP1352491A2 (en) Error correction using packet combining during soft handover
CN101444032A (zh) 用于高速数据处理的重发装置和方法
CN101662350A (zh) 用于在移动通信系统中报告包的接收结果的方法
CN101091347A (zh) 用于数据链路层的前向纠错和自动重复请求联合操作
US20220123901A1 (en) Method of transmission of a data packet, computer program, and transceiver device
CN1925382B (zh) 一种混合自动请求重传的方法
RU2216868C2 (ru) Система и способ осуществления гибридного автоматического запроса на повторение с использованием объединения проверки четности
US20030078008A1 (en) Method,communications system and receiver for transmitting data in packet form
KR100651441B1 (ko) 비트맵 구성과 이를 이용한 패킷 재전송 방법
JP2001333048A (ja) データ転送方式
CN117979358A (zh) 一种基于多个crc值的无线传输方法、存储介质及处理设备
WO2010055364A1 (en) Harq feedback scheduling method and apparatus thereof

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040218

Termination date: 20160608

CF01 Termination of patent right due to non-payment of annual fee