CN1356803A - 结合并行分组发送的混合式arq - Google Patents

结合并行分组发送的混合式arq Download PDF

Info

Publication number
CN1356803A
CN1356803A CN01142474A CN01142474A CN1356803A CN 1356803 A CN1356803 A CN 1356803A CN 01142474 A CN01142474 A CN 01142474A CN 01142474 A CN01142474 A CN 01142474A CN 1356803 A CN1356803 A CN 1356803A
Authority
CN
China
Prior art keywords
grouping
identifier
son grouping
son
user
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.)
Pending
Application number
CN01142474A
Other languages
English (en)
Inventor
法鲁克·厄拉·克汗
桑基夫·南达
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CN1356803A publication Critical patent/CN1356803A/zh
Pending 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
    • 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/1887—Scheduling and prioritising arrangements
    • 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]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • 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
    • H04L1/1845—Combining techniques, e.g. code combining
    • 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/1803—Stop-and-wait protocols

Abstract

这里公开一种ARQ技术,本技术能有效地利用信道资源的同时,还提供调度的灵活性。本ARQ技术是一种异步并行分组发送技术,使用了分组标识符、顺序标识符、和用户标识符。本ARQ技术不要求在并行信道与物理层帧之间存在严格的定时关系,因为这些标识符能向用户指出,某子分组发往哪个用户、该子分组的标识、以及该子分组的顺序。

Description

结合并行分组发送的混合式ARQ
交叉参考相关申请
相关主题公开在如下申请中：美国专利申请，标题为“Method andApparatus For Asynchronous Incremental Redundancy Reception In ACommunication System”，序列号No.09/660,092，2000年9月12日申请；和美国专利申请，标题为“Method and Apparatus For AsynchronousIncremental Redundancy Transmission In A Communication System”，序列号No.09/660,098，2000年9月12日申请。
技术领域
本发明一般涉及通信系统，具体说，是涉及用于通信系统的自动重发请求(ARQ)技术。
背景技术
通信系统内通信信道的质量决定通信系统的效率。效率的一种量度是系统的通过量。通过量是在确定的时间周期内通信系统成功发送和接收的信息量。因此，服务供应商(通信系统的拥有者和管理者)的一个目的，是使他们的通信信道尽量多地工作在可接受的通过量上。
在无线通信系统中，移动台(即蜂窝式话机)与基站或其他通信系统设备之间的信息交换，是用空中接口。空中接口包括多个通信信道。任何一个空中接口的传输质量是变化的。因此，比如说，基站和移动台之间任何特定信道，在某瞬间可能有可接受的通过量，而在另一瞬间则可能有不可接受的通过量。服务供应商不仅需要把他们空中接口的通过量维持在可接受的水平上，而且需要尽可能增加通过量。
经过较低质量通信信道发送的信息，往往会恶化到当该信息被接收时含有错误的程度。为对较低质量的通信信道进行补偿，通信系统采用信息重发技术。发送设备把信息向接收设备重发某个确定次数，使接收的信息不包含错误或包含可接受数量的错误的可能性增大。接收设备可以是如基站等系统设备，也可以是如蜂窝式话机等用户设备。同样，发送设备也可以指系统设备或用户设备。系统设备是服务供应商拥有和管理的任何设备。
由于在接收设备上检测到错误而广泛使用的信息重发技术，称为自动重发请求(ARQ)。ARQ方法是确认通过某个通信信道发送的信息没有任何错误地已经被接收的技术。接收设备向发送设备送出消息，确认发送的信息没有任何错误地被接收。如果发送的信息被接收时有错误，接收设备向发送设备送出消息，要求发射机重发信息。发射机能够用相同的或不同的信道编码，把全部或部分先前发送的信息重发。
ARQ通常结合信道编码一起使用。信道编码包括在被发送的信息中建立冗余度，可使接收设备检查错误并改正错误。同时，接收设备执行相应的解码操作，获取信息。解码操作由解码器执行。两种ARQ的主要方法是选择性重发(SR)协议和停止和等待协议。在SR ARQ和停止和等待ARQ两种方法中，都用到增量冗余度(IR)概念。增量冗余度(IR)和/或软组合，是用于改善ARQ效率的技术。在IR中，接收设备在解码器中尝试把重发信息与早先用相同或不同编码发送的相同信息组合起来。组合信息的解码，改善了解码操作的性能，并增加了成功解码的可能性；组合信息的解码，减少了为成功接收发送的信息而要求的重发数目。在现有技术中，已经规定了用SR ARQ操作以及用停止和等待ARQ操作的IR方案。
在用SR ARQ操作的IR方案中，通常对数据编码、格式化、并分为包括有效负荷、标题、及尾部部分的分组。尾部与标题部分是不包含用户信息的额外开销；但包含识别用户的信息(即标识信息)和如何处理该分组的信息(即处理信息)。识别分组中有效负荷的信息由哪个特定用户始发的信息，放在标题中。同时，如何在解码器中把接收的分组软组合的信息，也包含在标题中，以便对有效负荷信息适当地解码。
可以发送每一信息块的任何数量的副本，以便能从一个接收的信息分组，或从接收的信息分组的组合中，导出原来的信息。不同的用户能够以不同的速率发送不同的信息量。但是，如前面所指出，要说明该信息一旦接收后应如何处理，却需要许多信息。由于过多的额外开销信息，SR协议的带宽是不够的。然而，不用标题信息，接收设备不能识别接收的信息分组，从而不能对该接收的信息分组适当组合并解码。为减少标题信息被污染而产生错误的可能性，分组的标题部分是加强编码的。加强编码是更牢靠的编码，它要求把更多的冗余度添加到标题信息上。因此，加强编码产生甚至更多的额外开销，更多的额外开销缩减通信信道的通过量，从而降低通信系统的效率。
在用停止和等待ARQ协议的IR方案中，一信息块被编码为n个分组，这里n是等于2或更大的整数。每一分组靠它自身、或靠与其他分组或其他分组的一部分的组合，能用来对原来信息块解码。在分配给某特定用户的时隙中发送一个或多个分组。发送的分组被接收并被解码。如果解码成功(即没有检测到错误，或检测到可接受数量的错误)，接收设备向发送设备发送ACK(ACKnowledge)消息，表明该信息已被适当解码，可以发送新的信息块。如果解码不成功(即检测到错误，或检测到不可接受数量的错误)，接收设备向发送设备发送NACK(NegativeACKnowledge)消息，指示发送设备重发代表同一信息块的另一群分组(或另一个单个分组)。因此，ACK消息是肯定的确认消息的一个例子，而NACK消息是否定的确认消息的一个例子。
请注意，在接收的分组解码不成功时，接收设备把接收的包含错误的分组存储起来。接收设备将尝试用随后重复发送的同一信息块分组与存储的分组组合，对该信息块内的信息适当地解码。ACK或NACK确认消息，本文此后称为ACK/NACK消息。
接收设备在收到分组的时隙之后的某个特定时隙，发送ACK/NACK消息。因此，ACK/NACK消息是按照与分组接收有特定的定时关系发送的。发送设备根据某特定ACK/NACK消息接收的时隙或时间周期，把该特定的ACK/NACK消息与特定的分组发送联系起来。例如，在与时隙m-k的分组发送对应的时隙周期m中收到一个ACK/NACK消息，这里k代表由通信系统固定的某个特定时隙数(包括时隙的小数)；m是等于1或更大的整数，而k是大于零的数。由k代表的时隙数便是相对于发送设备的一个往返行程延迟，代表从分组发送到收到响应的ACK/NACK消息之间经历的时间。
发送设备根据收到响应分组发送的NACK(在特定的时隙)，发送代表同一信息块的重复的分组(可以用不同的信道编码，也可以用相同的信道编码)。发送设备发送的重复分组，是在收到ACK/NACK消息某个确定数量的时隙之后发送的。因此，该重复分组是按照与接收ACK/NACK消息有特定的定时关系发送的。
接收设备根据ACK/NACK消息接收的时隙或时间周期，把某个特定重复分组的发送与ACK/NACK消息联系起来。例如，一个重复的分组发送，是在与时隙p-j发送的ACK/NACK消息对应的时隙p中收到的，这里j代表由通信系统固定的某个特定时隙数(包括时隙的小数)；p是等于1或更大的整数，而j是大于零的数。由j代表的时隙数是相对于接收设备的一个往返行程延迟，代表从发送ACK/NACK消息到收到重复分组之间经历的时间。由于该定时关系，不必在分组标题中发送标识信息，因为根据这些分组接收的时隙，能够识别这些分组并把它们软组合。
图1画出停止和等待协议的例子10。发送设备在时间t0向接收设备发送第一分组。接收设备在t1收到该第一分组，在时间t1至t2尝试把该第一分组解码。解码成功，于是接收设备在时间t2向发送设备发送ACK消息。该ACK消息在时间t3收到，t3对应于时间t0之后的k个时隙。根据定时关系，以及该ACK是在时间t0发送第一分组k个时隙之后收到的这一事实，发送设备把该ACK与向之发送第一分组的接收设备联系起来。
根据对该ACK的处理，发送设备确定，第一分组已被接收设备成功解码。据此，发送设备在时间t4发送第二分组。第二分组在时间t5被接收。这回，接收设备不能对第二分组成功解码。因此，接收设备在时间t6发送NACK消息。该NACK消息在时间t7收到，t7对应于时间t4之后k个时隙。响应该NACK，发送设备在时间t8重发该第二分组，其中重发的第二分组，可以按与第二分组第一次发送相同方式或按不同方式进行信道编码。该重发的第二分组在时间t9被接收设备接收，t9对应于时间t6之后j个时隙。根据该定时关系，以及该分组是在时间t6发送NACK的j个时隙之后收到的这一事实，发送设备确定，被接收的分组是对时间t6发送的NACK的响应，即被接收的分组是重发的第二分组。
因此，现有技术中的停止和等待协议，是一种异步协议，因为重复分组的发送，是在发送设备与接收设备之间严格的定时关系(由通信系统规定)范围之内。同一数据块的连续的分组发送，通常由时隙数表示的时间周期分开，而该时间周期是恒定的。概言之，进行发送时，后面跟着重复分组发送(或新分组的发送)的表示NACK(或ACK)的ACK/NACK消息，必定要晚某个确定的固定数目的时隙后发送。
停止和等待协议的问题是，当发送设备正在等待接收设备的反馈时，信道是不使用的。现有技术提出一些解决办法，是利用定时关系，向同一用户或向不同用户提供并行的停止和等待发送。就是说，在各个发送之间的时间周期内，能够出现其他(与同一用户或其他用户有关)的发送。图2画出并行的停止和等待协议的一个例子20。在时间t0至t3之间，发送设备正在等待用户一的接收设备的ACK/NACK消息，该发送设备在未使用的时隙中或并行信道中(在时间t0)，向用户二的接收设备发送分组。在并行的停止和等待发送中使用的协议，包括使用物理层的定时，即用物理层帧来识别并行信道。请注意，物理层帧等于一个分组的重发时间。与分组的大小及传输速率有关，物理层帧可以包括一个或多个时隙。在下面的例子中，帧时间等于一个时隙。例如，用户一和用户二的信道分别映射至奇数和偶数的物理层时隙。此外，替代用户一和用户二，该并行的信道可以用于发送不同的分组至同一用户。
并行信道与物理层时隙之间严格的定时关系，能导致信道的低效使用。例如，如果在奇数时隙的并行信道上向用户一的发送已经完成，那么，在偶数时隙的并行信道上向用户二的重发就不能在奇数时隙的并行信道上进行，因为用户二正期待重发出现在偶数时隙的并行信道上。因此，偶数时隙的并行信道可能被闲置。
此外，并行信道与物理层时隙之间严格的定时关系，还能导致调度的不灵活性。要增加系统的通过量，需要调度的灵活性，以便当存在适合的信道条件时，使准备发往特定接收设备的数据得以发送。特别在涉及重发时，严格的定时限制了所需要的调度灵活性。
因此，需要一种ARQ技术，该技术在有效地利用信道资源的同时，还提供调度的灵活性。
发明内容
本发明是一种ARQ技术，本技术在有效地利用信道资源的同时，还提供调度的灵活性。本发明的ARQ技术是一种异步并行分组发送技术，本技术使用编码器分组标识符、顺序标识符、和用户标识符。本发明的ARQ技术不要求在并行信道与物理层帧之间存在严格的定时关系，因为这些标识符能向用户指出，某子分组发往哪个用户、该子分组的标识、以及该子分组的顺序。在一个实施例中，本发明是一种在并行信道编码器分组重发系统中发送子分组方法，该方法包括的步骤有，把顺序标识符、用户标识符、和编码器分组标识符添加到第一子分组上，以产生带有标识符的第一子分组，并把该第一子分组连同标识符发送至用户标识符指示的用户。
附图说明
参考下面的说明、附于后面的权利要求书、以及附图，将对本发明的特性、各个方面、及优点有更好的了解，其中：
图1按照现有技术画出停止和等待协议的一个例子；
图2按照现有技术画出并行的停止和等待协议的一个例子；
图3画出将要发送至用户的信息块；和
图4画出本发明的四路并行编码器分组重发系统的一个例子。
具体实施方式
本发明是一种ARQ技术，本技术在有效地利用信道资源的同时，还提供调度的灵活性。本发明的ARQ技术是一种异步并行分组发送技术，本技术使用分组标识符、顺序标识符、和用户标识符。本发明的ARQ技术不要求在并行信道与物理层帧之间存在严格的定时关系，因为各标识符指出子分组要发往的用户、指出该子分组的标识、和该子分组的顺序。
图3画出将要发送至用户的信息块30。信息块(编码器分组)30被信道编码为n个子分组32。在发送n个子分组的每一个之前，在每一个子分组上添加用户标识符(UI)、编码器分组标识符(EPI)、和子分组顺序标识符(SI)，产生供发送的带有标识符的子分组。各标识符放在子分组的特定位置，使接收该子分组的接收设备能检索标识符提供的信息。
用户标识符对应于用户的标识。用户标识符指示该分组要发往的用户。编码器分组标识符标识一个编码器分组。在一个实施例中，编码器分组标识符至少等于分组重发系统中并行的信道数。表示编码器分组标识符的比特数与并行信道数有关。例如，如果有两路并行信道，则用一个比特来标识该两个信道，即，用该比特的值1标识第一信道而用该比特的值0标识第二信道。如果有四路并行信道，则用两个比特来标识这些信道。一旦分组发送成功，则用于该成功分组发送的编码器分组标识符，可以再用于不同的分组发送。
顺序标识符指出链路层上编码器分组的特定子分组发送。在一个实施例中，顺序标识符用一个比特表示。该比特用于指示该子分组发送是编码器分组的第一次发送即新的发送，还是该编码器分组的重发即继续发送。例如，对编码器分组的第一次子分组发送，顺序标识符是取值0的一比特。对该编码器分组的重发子分组(即同一编码器分组的第二次、第三次、第四次等等子分组发送)，顺序标识符是取值1的一比特。请注意，当用“重发子分组”一词来描述编码器分组的发送或重发时，应当理解为该重发的子分组不一定是与先前的子分组全同的子分组，而是可与先前的子分组软组合的子分组。在另一个实施例中，顺序标识符用两个比特表示，其中的比特值00、01、10、和11分别表示一个子分组的第一次、第二次、第三次、和第四次发送。应当指出，也可以用多于两比特来表示顺序标识符，本发明不受该方式的限制。
本发明在把子分组的重发映射到物理层帧或时隙时，不需要维持严格的定时关系。由于不需要维持严格的定时关系，即使编码器分组的第一次或其他先前发送的子分组，是在偶数时隙上发送的，也可以在奇数时隙上进行子分组的重发。因此，本发明能更有效地利用信道并引进调度的灵活性。
图4画出本发明的四路并行编码器分组重发系统的例子40。本例中，用户A的信息块经信道编码，成为九个编码器分组，而用户B的信息块经信道编码，成为五个编码器分组。用户A和B把信道条件测量发送至发送设备。发送设备根据该信道条件确定，信道条件在时隙1-17有利于用户A而不利于用户B。因此，用户A的子分组在时隙1-17发送。但是，在发送子分组前，要把标识符添加到子分组中。在例40中，这些子分组用名称Xij标记各标识符，这里X是该子分组的用户标识符，i是编码器分组标识符，而j是顺序标识符。例如，A21标识属于用户A、带有编码器分组标识符2和顺序标识符1(表示该子分组是该编码器分组的第一次子分组发送)的相关子分组。请注意，在本例中，每一顺序标识符和编码器分组标识符都包含至少两比特。
在时隙1-4，用户A的四个编码器分组的第一子分组，由发送设备在四路并行信道(编码器分组标识符)上发送，即在信道1-4上发送。请注意，带阴影的方框表示该子分组的发送是初次发送。这些子分组在发送后的一个时隙，被用户A和B接收。用户标识符向用户A和B指出，相关的子分组是发往用户A的。因此，用户A试图对这些子分组解码，并以ACK/NACK消息的形式对发送设备作出响应。
在成功或不成功地把时隙1-4发送的子分组解码后，用户A发送适当的ACK/NACK消息，这些消息被发送设备在时隙4-7接收。具体说，用户A对子分组A11、A31、和A41发送NACK消息(以虚线表示)，而对子分组A21发送ACK消息(以实线表示)。
在时隙4，发送设备收到NACK。根据子分组发送和ACK/NACK接收的定时关系，发送设备能确定哪一个ACK/NACK消息与哪一个子分组发送相关。具体说，在本例中，子分组发送和ACK/NACK消息的定时关系是三个时隙。因此，发送设备把在时隙4收到的NACK与在时隙1发送的第一子分组联系起来。请注意，用户A把未能解码的子分组存储在存储器中，以便能在稍后与随后重发的同一编码器分组的子分组进行软组合。
发送设备在时隙5，收到对时隙2发送的子分组A21(与第二编码器分组对应)的回应ACK，并响应在时隙4收到的对第一子分组A11的回应NACK，重发该编码器分组A1的子分组，在例40中记以A12。该重发的第一子分组的顺序标识符取值2，用以向用户A表明，该子分组是重发的，且能与先前存储的有相同编码器分组标识符的子分组软组合。就是说，子分组A12能与子分组A11软组合。请注意，子分组A12与A11不一定要全同。子分组A12与A11之间只要求该两个子分组能够软组合，就是说，子分组A11与A12可以是两种能实现软组合的不同信道编码技术的结果。该种情况的一个例子是，A11与A12通过收缩同一母代码而产生。还请注意，不带阴影的方框表示该子分组的发送是重发的。
请注意，在收到NACK与随后相关子分组的重发之间有一个时隙差。但不能认为本发明要求NACK与重发之间存在该定时关系，或存在任何定时关系。
发送设备在时隙6，收到对时隙3发送的子分组A31(与第三编码器分组对应)的回应NACK，并把子分组A21(与第五编码器分组对应)发送至用户A。请注意，在时隙6发送的第五编码器分组的标识符，与时隙1发送的第二编码器分组的标识符相同，即A21。取值1的顺序标识符向用户A表明，该相关的子分组是该编码器分组的第一次发送，还表明该子分组不应与任何先前发送的子分组进行软组合。因此，在时隙6发送的子分组A21不应与时隙2发送的子分组A21软组合。这样，取值“2”的编码器分组标识符，可以再用于下一个编码器分组，因为先前发送的A21已被承认。
发送设备在时隙7，收到对时隙4发送的子分组A41(与第四编码器分组对应)的回应NACK，并响应在时隙6收到的对子分组A31(与第三编码器分组对应)的回应NACK，重发该编码器分组的子分组，即A32。发送设备在时隙8，收到对时隙5重发的子分组A12(与第一编码器分组对应)的回应ACK，并响应在时隙6收到的对子分组A41(与第四编码器分组对应)的回应NACK，重发该编码器分组的子分组，即A42。发送设备在时隙9，收到对时隙6发送的子分组A21(与第五编码器分组对应)的回应NACK，然后，把第六编码器分组新的子分组发送至用户A。
发送设备在时隙10，收到对时隙7发送的子分组A32(与第三编码器分组对应)的回应NACK，并响应在时隙9收到的对子分组A21(与第五编码器分组对应)的回应NACK，重发该编码器分组的子分组，即A22。发送设备在时隙11，收到对时隙8重发的子分组A42(与第四编码器分组对应)的回应NACK，并响应在时隙10收到的对第三子分组A32的回应NACK，重发该编码器分组的子分组，即A33。发送设备在时隙12，收到对时隙9发送的子分组A11(与第六编码器分组对应)的回应NACK，并响应在时隙11收到的对子分组A42(与第四编码器分组对应)的回应NACK，重发该编码器分组的子分组，即A43。发送设备在时隙13，收到对时隙10重发的子分组A22(与第五编码器分组对应)的回应NACK，并响应在时隙11收到的对子分组A11(与第六编码器分组对应)的回应NACK，重发该编码器分组的子分组，即A12。发送设备在时隙14，收到对时隙11发送的子分组A33(与第三编码器分组对应)的回应NACK，并响应在时隙13收到的对子分组A22(与第五编码器分组对应)的回应NACK，重发该编码器分组的子分组，即A23。
发送设备在时隙15，收到对时隙12第三次发送(或第二次重发)的子分组A43(与第四编码器分组对应)的回应ACK，并响应在时隙14收到的对子分组A33(与第三编码器分组对应)的回应NACK，重发该子分组，即A34。
发送设备在时隙16，收到对时隙13第二次发送(或重发)的子分组(与第六编码器分组对应)的回应NACK，并把第七编码器分组发送至用户A。发送设备在时隙17，收到对时隙14第三次发送的子分组A23(与第五编码器分组对应)的回应NACK，并响应在时隙16收到的对子分组A12(与第六编码器分组对应)的回应NACK，重发该子分组，即A13。
发送设备在时隙17(或某个更早的时隙)，根据从用户A和B收到的信道条件测量确定，信道条件已经改变。具体说，信道条件现在更适合于用户B而不是用户A。因此，发送设备调度准备在随后时隙发送至用户B的子分组。
发送设备在时隙18，收到对时隙15第四次发送的第三编码器分组的回应ACK，并向用户B发送第一子分组，即B11。发送设备在时隙19，收到对时隙16发送的子分组(与发往用户A的第七编码器分组对应)的回应ACK，并向用户B发送第二子分组，即B21。发送设备在时隙20，收到对时隙17发送的子分组A13(与第六编码器分组对应)的回应NACK，并向用户B发送第三子分组，即B31。发送设备在时隙21，收到对时隙18向用户B发送的第一子分组B11的回应NACK，并向用户B发送第四子分组，即B41。
发送设备在时隙22，收到对时隙19向用户B发送的子分组B21(与第二编码器分组对应)的回应ACK，并响应在时隙21收到发往用户B的子分组B11(与第一编码器分组对应)的回应NACK，重发该子分组，即B12。发送设备在时隙23，收到对时隙20发往用户B的子分组B31(与第三编码器分组对应)的回应NACK，并向用户B发送第五编码器分组，即B21。
发送设备在时隙23(或某个更早的时隙)，根据从用户A和B收到的信道条件测量确定，信道条件已经再一次改变。具体说，信道条件现在更适合于用户A而不是用户B。因此，发送设备调度准备在随后时隙发送至用户A的子分组。
到此为止，对用户A，第一、第二、第三、第四、和第七编码器分组已经被用户A成功解码；第五和第六编码器分组没有被成功解码；而用户A的第八和第九编码器分组甚至还没有被发送设备发送。因此，发送设备在时隙24和25重发子分组A24和A14(与第五和第六编码器分组对应)，并在时隙26和27发送子分组A31和A41(与第八和第九编码器分组对应)，而且，在时隙21至24收到发往用户B和A的子分组的回应ACK。
请注意，第五和第六编码器分组分别在时隙24和25(4k和4k+1，其中k＝6)重发，而初次发送分别在时隙6和9(4k+2，其中k＝1，和4k+1，其中k＝2)。因此，一个编码器分组的重发不要求在四路同步并行信道m＝1，2，3，4中同一个上，该同一信道由时隙4k+m标识。本发明的优点是，不要求某编码器分组的重发需在更早时间发送该编码器分组的同一同步并行信道上进行，也不要求在NACK与重发之间存在严格的定时关系。接收设备，如用户A，能够通过标识符确定哪一个编码器分组是重发的，即使该编码器分组不是在收到NACK后的已知时隙重发。因此，重发可以与先前的发送异步地进行。例如，标识符A24能向用户A指出，相关的子分组是与编码器分组标识符2有关的子分组的重发，并发往用户A。该子分组可以与子分组A23、A22、和A21进行软组合。
虽然已经参照某些实施例，颇为详细地说明了本发明，但别的实施办法是存在的。因此，本发明的精神和范围不应受本文所举实施例的限制。

Claims (13)

1.一种在并行信道编码器分组发送系统中发送子分组的方法，包括的步骤有：
把顺序标识符、用户标识符、和编码器分组标识符添加到第一子分组上，产生带有标识符的第一子分组；和
把第一子分组连同标识符，向用户标识符指出的用户发送。
2.按照权利要求1的方法，其中的顺序标识符包括用于指示该第一子分组是第一次发送或是重发的一比特。
3.按照权利要求1的方法，其中的顺序标识符包括比一比特还多的比特，用于指示该第一子分组的发送顺序。
4.按照权利要求1的方法，如果并行信道编码器分组发送系统有两个信道，则其中的编码器分组标识符包括一比特。
5.按照权利要求1的方法，如果并行信道编码器分组发送系统有四路信道，则其中的编码器分组标识符包括两比特。
6.按照权利要求1的方法，包括另外的步骤是：
从用户标识符标识的用户接收NACK；
把第二顺序标识符、用户标识符、和编码器分组标识符添加到该第一子分组的新的版本上，产生带有标识符的新版本子分组，该新版本的第一子分组能与该第一子分组软组合，该第二顺序标识符指出，该新版本子分组是该第一子分组的重发；和
发送带有标识符的新版本第一子分组。
7.按照权利要求6的方法，其中的第一子分组与该第一子分组的新版本是全同的。
8.按照权利要求6的方法，其中的第一子分组与该第一子分组的新版本不是全同的。
9.按照权利要求6的方法，其中带有标识符的第一子分组与带有标识符的第一子分组的新版本，是在不同的信道上发送的。
10.按照权利要求6的方法，其中带有标识符的第一子分组与带有标识符的第一子分组的新版本，是在不同的信道上发送的。
11.一种在并行信道编码器分组发送系统中接收子分组的方法，包括的步骤有：
在接收机上接收带有用户标识符、顺序标识符、和编码器分组标识符的子分组；
利用用户标识符确定，接收的子分组是否发往本接收机；
利用顺序标识符确定，接收的子分组是否为先前接收的子分组的重发；和
如果接收的子分组是先前接收的子分组的重发，则把接收的子分组与先前接收的有相同编码器分组标识符的子分组进行软组合。
12.按照权利要求11的方法，其中接收的子分组和先前接收的有相同编码器分组标识符的子分组，是在不同的信道上发送的。
13.按照权利要求11的方法，其中接收的子分组和先前接收的有相同编码器分组标识符的子分组，是在相同的信道上发送的。
CN01142474A 2000-11-29 2001-11-29 结合并行分组发送的混合式arq Pending CN1356803A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/725,437 2000-11-29
US09/725,437 US20020064167A1 (en) 2000-11-29 2000-11-29 Hybrid ARQ with parallel packet transmission

Publications (1)

Publication Number Publication Date
CN1356803A true CN1356803A (zh) 2002-07-03

Family

ID=24914547

Family Applications (1)

Application Number Title Priority Date Filing Date
CN01142474A Pending CN1356803A (zh) 2000-11-29 2001-11-29 结合并行分组发送的混合式arq

Country Status (8)

Country Link
US (1) US20020064167A1 (zh)
EP (1) EP1211840A1 (zh)
JP (2) JP4198910B2 (zh)
KR (1) KR20020042438A (zh)
CN (1) CN1356803A (zh)
AU (1) AU9344601A (zh)
BR (1) BR0105351A (zh)
CA (1) CA2360722A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217347B (zh) * 2007-12-28 2011-12-14 中国科学院计算技术研究所 一种无线网络媒体接入控制系统中harq的实现方法
US8116283B2 (en) 2002-11-26 2012-02-14 Qualcomm Incorporated Reverse link automatic repeat request
US8213390B2 (en) 2002-10-24 2012-07-03 Qualcomm Incorporated Reverse link automatic repeat request
US8239718B2 (en) 2007-08-08 2012-08-07 Fujitsu Limited Wireless communication apparatus, transmitting method and receiving method
CN110034869A (zh) * 2013-01-17 2019-07-19 三星电子株式会社 用于发送和接收确认信号的方法和装置

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751480B2 (en) * 2000-12-01 2004-06-15 Lucent Technologies Inc. Method for simultaneously conveying information to multiple mobiles with multiple antennas
EP1246385B1 (en) * 2001-03-26 2014-04-30 LG Electronics Inc. Method of transmitting or receiving data packet in packet data communication system using hybrid automatic repeat request
US7965729B2 (en) * 2001-05-23 2011-06-21 Polytechnic University Transferring data such as files
KR100459557B1 (ko) * 2001-08-23 2004-12-03 삼성전자주식회사 고속 순방향 패킷 접속 통신 시스템에서 데이터 상태정보를 나타내기 위한 혼화 자동 재전송 요구 채널 번호할당 방법
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7889742B2 (en) * 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US20040059978A1 (en) * 2002-06-25 2004-03-25 Parvathanathan Subrahmanya Reduced latency for recovery from communications errors
KR100584170B1 (ko) * 2002-07-11 2006-06-02 재단법인서울대학교산학협력재단 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
US6876727B2 (en) 2002-07-24 2005-04-05 Sbc Properties, Lp Voice over IP method for developing interactive voice response system
JP3643360B2 (ja) * 2002-08-12 2005-04-27 松下電器産業株式会社 受信装置及び通信方法
CN100423482C (zh) 2002-08-13 2008-10-01 皇家飞利浦电子股份有限公司 具有状态和分组确认的arq系统
KR100934650B1 (ko) * 2002-10-02 2009-12-31 엘지전자 주식회사 하이브리드 자동재송요구 시스템에서 패킷 송/수신 방법
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
JP2005064751A (ja) * 2003-08-08 2005-03-10 Matsushita Electric Ind Co Ltd 移動局装置および移動局装置における受信方法
EP1735947B1 (en) * 2004-02-27 2008-06-18 Research In Motion Limited System and method for communicating asynchronously with synchronous web services using a mediator service
US7995517B2 (en) 2004-03-24 2011-08-09 Lg Electronics Inc. System and method for transmitting units of messages in a mobile communication system
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US8437307B2 (en) 2007-09-03 2013-05-07 Damaka, Inc. Device and method for maintaining a communication session during a network transition
US7570636B2 (en) 2004-06-29 2009-08-04 Damaka, Inc. System and method for traversing a NAT device for peer-to-peer hybrid communications
US8050272B2 (en) 2004-06-29 2011-11-01 Damaka, Inc. System and method for concurrent sessions in a peer-to-peer hybrid communications network
US8009586B2 (en) * 2004-06-29 2011-08-30 Damaka, Inc. System and method for data transfer in a peer-to peer hybrid communication network
US7933260B2 (en) 2004-06-29 2011-04-26 Damaka, Inc. System and method for routing and communicating in a heterogeneous network environment
US7756050B2 (en) * 2005-04-29 2010-07-13 Alcatel-Lucent Usa Inc. Method to provide unequal error protection and unequal error detection for internet protocol applications
US8194696B2 (en) * 2006-03-10 2012-06-05 Motorola Mobility, Inc. Method and apparatus for scheduling an acknowledgement transmission
WO2007124675A1 (en) * 2006-04-20 2007-11-08 Huawei Technologies Co., Ltd. Method and apparatus for sharing radio resources in a wireless communications system
US7974353B2 (en) * 2006-08-31 2011-07-05 Futurewei Technologies, Inc. Method and system for resource allocation for OFDM wireless networks
JP2008060877A (ja) * 2006-08-31 2008-03-13 Hitachi Ltd Ｍｉｍｏ無線データ伝送システム
US8937911B2 (en) * 2006-08-31 2015-01-20 Futurewei Technologies, Inc. Method and system for sharing resources in a wireless communication network
US20080228878A1 (en) * 2007-03-15 2008-09-18 Tao Wu Signaling Support for Grouping Data and Voice Users to Share the Radio Resources in Wireless Systems
WO2009043016A2 (en) 2007-09-28 2009-04-02 Damaka, Inc. System and method for transitioning a communication session between networks that are not commonly controlled
WO2009070718A1 (en) 2007-11-28 2009-06-04 Damaka, Inc. System and method for endpoint handoff in a hybrid peer-to-peer networking environment
EP2223456B1 (en) * 2007-12-20 2012-09-12 Telefonaktiebolaget LM Ericsson (publ) Prescheduled retransmission for initial establishment
US20090168708A1 (en) * 2007-12-26 2009-07-02 Motorola, Inc. Techniques for maintaining quality of service for connections in wireless communication systems
WO2010002319A2 (en) * 2008-07-03 2010-01-07 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements in a wireless communication system
US8619775B2 (en) * 2008-07-21 2013-12-31 Ltn Global Communications, Inc. Scalable flow transport and delivery network and associated methods and systems
US8437267B2 (en) * 2008-12-22 2013-05-07 Ltn Global Communications, Inc. System and method for recovery of packets in overlay networks
US9106569B2 (en) 2009-03-29 2015-08-11 Ltn Global Communications, Inc. System and method that routes flows via multicast flow transport for groups
US8599851B2 (en) 2009-04-03 2013-12-03 Ltn Global Communications, Inc. System and method that routes flows via multicast flow transport for groups
US8493855B2 (en) 2009-03-31 2013-07-23 Infineon Technologies Ag Network retransmission protocols using a proxy node
US8725895B2 (en) 2010-02-15 2014-05-13 Damaka, Inc. NAT traversal by concurrently probing multiple candidates
US8892646B2 (en) 2010-08-25 2014-11-18 Damaka, Inc. System and method for shared session appearance in a hybrid peer-to-peer environment
US8874785B2 (en) * 2010-02-15 2014-10-28 Damaka, Inc. System and method for signaling and data tunneling in a peer-to-peer environment
WO2011111212A1 (ja) * 2010-03-11 2011-09-15 富士通株式会社 通信装置、通信制御方法、無線通信システム及び通信制御プログラム
US8689307B2 (en) 2010-03-19 2014-04-01 Damaka, Inc. System and method for providing a virtual peer-to-peer environment
US9043488B2 (en) 2010-03-29 2015-05-26 Damaka, Inc. System and method for session sweeping between devices
US8553718B2 (en) * 2010-04-01 2013-10-08 Qualcomm Incorporated Method and apparatus for adaptive MAC layer fragmentation and HARQ channel identifier assignment
US9191416B2 (en) 2010-04-16 2015-11-17 Damaka, Inc. System and method for providing enterprise voice call continuity
US8352563B2 (en) 2010-04-29 2013-01-08 Damaka, Inc. System and method for peer-to-peer media routing using a third party instant messaging system for signaling
US8446900B2 (en) 2010-06-18 2013-05-21 Damaka, Inc. System and method for transferring a call between endpoints in a hybrid peer-to-peer network
US8611540B2 (en) 2010-06-23 2013-12-17 Damaka, Inc. System and method for secure messaging in a hybrid peer-to-peer network
US8468010B2 (en) 2010-09-24 2013-06-18 Damaka, Inc. System and method for language translation in a hybrid peer-to-peer environment
US8743781B2 (en) 2010-10-11 2014-06-03 Damaka, Inc. System and method for a reverse invitation in a hybrid peer-to-peer environment
US8407314B2 (en) 2011-04-04 2013-03-26 Damaka, Inc. System and method for sharing unsupported document types between communication devices
US8694587B2 (en) 2011-05-17 2014-04-08 Damaka, Inc. System and method for transferring a call bridge between communication devices
US8478890B2 (en) 2011-07-15 2013-07-02 Damaka, Inc. System and method for reliable virtual bi-directional data stream communications with single socket point-to-multipoint capability
US9369255B2 (en) * 2012-10-18 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
EP2827522A1 (en) * 2013-07-15 2015-01-21 Alcatel Lucent Method for a first network node for transmitting or retransmitting data to a second network node and first network node thereof and method for a second network node for receiving data transmitted or retransmitted from a first network node and second network node thereof
US9027032B2 (en) 2013-07-16 2015-05-05 Damaka, Inc. System and method for providing additional functionality to existing software in an integrated manner
US9357016B2 (en) 2013-10-18 2016-05-31 Damaka, Inc. System and method for virtual parallel resource management
CA2956617A1 (en) 2014-08-05 2016-02-11 Damaka, Inc. System and method for providing unified communications and collaboration (ucc) connectivity between incompatible systems
EP3200526B1 (en) 2014-10-31 2020-01-01 Huawei Technologies Co., Ltd. Data transmission method and device
US10425836B2 (en) * 2015-06-09 2019-09-24 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatuses for transmitting and receiving data
US9660793B2 (en) * 2015-06-26 2017-05-23 Intel Corporation Leveraging full duplex for rate adaptation in wireless LANs
US10091025B2 (en) 2016-03-31 2018-10-02 Damaka, Inc. System and method for enabling use of a single user identifier across incompatible networks for UCC functionality
CN108809481B (zh) * 2017-04-28 2022-08-26 华为技术有限公司 数据处理方法和数据处理装置
CN111727585A (zh) * 2020-04-29 2020-09-29 北京小米移动软件有限公司 数据传输调度方法、装置、通信设备及存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3788649T2 (de) * 1987-10-20 1994-06-23 Ibm Schnelle modulare Vermittlungseinrichtung für Durchschaltverkehr und paketvermittelten Verkehr.
US5195090A (en) * 1991-07-09 1993-03-16 At&T Bell Laboratories Wireless access telephone-to-telephone network interface architecture
US6937729B2 (en) * 1995-04-03 2005-08-30 Scientific-Atlanta, Inc. Representing entitlements to service in a conditional access system
FR2735642B1 (fr) * 1995-06-19 1997-08-01 Cit Alcatel Procede de multiplexage dans un reseau de telecommunication a mode de transfert asynchrome, et noeud de commutation mettant en oeuvre ce procede
ATE221710T1 (de) * 1995-10-23 2002-08-15 Nokia Corp Verfahren zur paketdatenübertragung mit hybridem fec/arq-type-ii-verfahren
US5838267A (en) * 1996-10-09 1998-11-17 Ericsson, Inc. Method and apparatus for encoding and decoding digital information
US6359877B1 (en) * 1998-07-21 2002-03-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for minimizing overhead in a communication system
WO2000035162A1 (en) * 1998-12-10 2000-06-15 Nokia Networks Oy Packet transmission method and apparatus
US6366961B1 (en) * 1999-03-03 2002-04-02 Nokia Telecommunications, Oy Method and apparatus for providing mini packet switching in IP based cellular access networks
US6654376B1 (en) * 1999-12-28 2003-11-25 Nortel Networks Limited ATM packet scheduler
US6618383B1 (en) * 1999-12-28 2003-09-09 Nortel Networks Limited Serial interface for a broadband communications network
US6873615B2 (en) * 2000-03-24 2005-03-29 Cirronet Inc. Method and system for data transmission in a wireless network

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8213390B2 (en) 2002-10-24 2012-07-03 Qualcomm Incorporated Reverse link automatic repeat request
CN1708938B (zh) * 2002-10-24 2012-07-25 高通股份有限公司 反向链路自动重复请求
US8116283B2 (en) 2002-11-26 2012-02-14 Qualcomm Incorporated Reverse link automatic repeat request
US8239718B2 (en) 2007-08-08 2012-08-07 Fujitsu Limited Wireless communication apparatus, transmitting method and receiving method
CN101364860B (zh) * 2007-08-08 2013-03-20 富士通株式会社 无线通信装置、发送方法和接收方法
CN101217347B (zh) * 2007-12-28 2011-12-14 中国科学院计算技术研究所 一种无线网络媒体接入控制系统中harq的实现方法
CN110034869A (zh) * 2013-01-17 2019-07-19 三星电子株式会社 用于发送和接收确认信号的方法和装置
CN110034869B (zh) * 2013-01-17 2021-12-28 三星电子株式会社 用于发送和接收确认信号的方法和装置

Also Published As

Publication number Publication date
JP4198910B2 (ja) 2008-12-17
JP2008228357A (ja) 2008-09-25
AU9344601A (en) 2002-05-30
KR20020042438A (ko) 2002-06-05
CA2360722A1 (en) 2002-05-29
JP2002232400A (ja) 2002-08-16
US20020064167A1 (en) 2002-05-30
EP1211840A1 (en) 2002-06-05
BR0105351A (pt) 2002-07-09

Similar Documents

Publication Publication Date Title
CN1356803A (zh) 结合并行分组发送的混合式arq
US7061915B2 (en) High rate packet data transmission system
US8578230B2 (en) Enhanced block acknowledgement
CN1310149C (zh) 用于重定序和重发实体之间的层间控制的方法和系统
EP3641180B1 (en) Base station device, terminal device, wireless communication system, and communication method
CN1259783C (zh) 无线通信系统中的子分组适配方法
CN105471549B (zh) 基于a-mpdu子帧位置信息控制的块确认系统及方法
US8473803B2 (en) Apparatus and method for generating ARQ feedback message in wireless communication system
CN1759575A (zh) 用于高分组数据速率通信的可变分组长度
CN101615986A (zh) 一种数据传输方法、装置及通信系统
CN1524364A (zh) 分组按序的混合自动重复请求(harq)方案
CN1154305C (zh) 推动无线链路控制层数据发送窗口快速滑动的方法及装置
CN1303773C (zh) 传输数据分组的方法
WO2007098702A1 (fr) Procédé et système de transmission de données avec demande de retransmission et rapport d'état du procédé de formatage du récepteur
CN1902850A (zh) Arq数据传输的方法和装置
EP1608130A1 (en) Transmitter, communication system, and communication method
CN1321028A (zh) 分组校验数据传输法
CN1190091C (zh) 在时分双工系统中结合动态信道分配的数据重传方法
CN101242243A (zh) 短位图下行传输方法、系统、设备和终端
CN102149132A (zh) 数据重传方法、基站及终端

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20020703