CN103905170B - 无线通信系统中生成自动重发请求反馈消息的装置和方法 - Google Patents

无线通信系统中生成自动重发请求反馈消息的装置和方法 Download PDF

Info

Publication number
CN103905170B
CN103905170B CN201410171559.0A CN201410171559A CN103905170B CN 103905170 B CN103905170 B CN 103905170B CN 201410171559 A CN201410171559 A CN 201410171559A CN 103905170 B CN103905170 B CN 103905170B
Authority
CN
China
Prior art keywords
arq
block
information
sub
arq feedback
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.)
Active
Application number
CN201410171559.0A
Other languages
English (en)
Other versions
CN103905170A (zh
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN103905170A publication Critical patent/CN103905170A/zh
Application granted granted Critical
Publication of CN103905170B publication Critical patent/CN103905170B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/1607Details of the supervisory signal
    • H04L1/1614Details of the supervisory signal using bitmaps
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/1607Details of the supervisory signal
    • H04L1/1635Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1854Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1893Physical mapping arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

提供一种在无线通信系统中生成自动重发请求(ARQ)反馈消息的装置和方法。在无线通信系统中生成ARQ反馈消息的方法包括:生成第一ARQ反馈信息,其包括一个或多个ARQ块的一ARQ块的信息;生成第二ARQ反馈信息,其指示第一ARQ反馈信息所指示的第一ARQ块和该第一ARQ块后面的连续ARQ块的ACK或NACK信息;生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息;以及向发送端发送ARQ反馈消息。

Description

无线通信系统中生成自动重发请求反馈消息的装置和方法
本申请是国际申请日为2009年8月20日、中国申请号为200980132491.2、发明名称为“无线通信系统中生成自动重发请求反馈消息的装置和方法”的发明专利申请的分案申请。
技术领域
本发明涉及用于无线通信系统中的自动重发请求(ARQ)的装置和方法。更具体地,本发明涉及用于在无线通信系统中生成ARQ反馈消息的装置和方法。
背景技术
无线通信系统可能因承载数据的无线资源的信道条件而遇到数据错误。因此,无线通信系统使用自动重发请求(ARQ)方案来控制和恢复数据错误以提高传输可靠性。
使用ARQ方案,接收端向发送端通知从发送端接收的ARQ块的接收成功或失败。例如,当从发送端无错误地接收到ARQ块时,接收端向发送端发送ACK信息。相反,当从发送端接收ARQ块出错时,接收端向发送端发送NACK信息。这里,用于从接收端向发送端发送ARQ的接收成功或失败的一系列操作被称为ARQ反馈。
在ARQ反馈中,所述接收端可以利用累积性ACK方案、选择性ACK方案、以及块序列ACK方案。
使用块序列ACK,接收端使用位图和长度信息来指示从发送端接收的ARQ块的接收成功或失败。
使用选择性ACK方案,接收端使用通过将一比特分配给每个ARQ块而构成的位图来指示从发送端接收的ARQ块的接收成功或失败。形成位图的比特数量是常量。因此,当接收端在数量少于形成位图的比特的多个ARQ块上实施ARQ反馈时,发送端很可能浪费位图中除了指示ARQ块的接收成功或失败的比特以外的比特。
使用累积性ACK方案,接收端向发送端发送在第一个出错的ARQ块之前成功接收的ARQ块当中具有最大的序列号的ARQ块的序列号。例如,当接收端从发送端接收12个ARQ块中的10个ARQ块并且第四、第五、第七、和第九ARQ块损坏时,接收端向发送端发送第三ARQ块的序列号。
然而,当从发送端接收的第一个ARQ块损坏时,接收端不能向发送端发送ARQ块的序列号。此外,接收端无法通过ARQ反馈向发送端通知在将ARQ块序列号发送给发送端之后成功接收的ARQ块的ACK信息。
发明内容
本发明的一方面在于至少解决上述的问题和/或缺点,并且至少提供下面描述的优点。因此本发明的一方面在于提供在无线通信系统中的接收端处生成自动重发请求(ARQ)反馈信息的装置和方法。
本发明的另一方面提供在无线通信系统的接收端处使用累积性ACK方案和选择性ACK方案来生成ARQ反馈消息的装置和方法。
本发明的另一方面提供在无线通信系统中根据选择性ACK方案来减少ARQ反馈消息的开销的装置和方法。
本发明的另一方面提供在无线通信系统的发送端处使用以至少一个ARQ块构成的MAC协议数据单位(MPDU)来执行ARQ的装置和方法。
本发明的另一方面提供在无线通信系统中当发送端重传ARQ块时通过将ARQ块拆分为至少一个ARQ子块来重传ARQ块的装置和方法。
本发明的另一方面提供在无线通信系统中在接收端处针对重传并拆分为至少一个子块的ARQ块生成ARQ反馈消息的装置和方法。
根据本发明的一方面,提供一种用于在无线通信系统中的接收端处生成ARQ反馈消息的方法。所述方法包括,生成第一方案的第一ARQ反馈信息,第一ARQ反馈信息包括对其未执行ARQ反馈的一个或多个ARQ块的第一个出错的ARQ块的信息;生成第二方案的第二ARQ反馈信息,其指示第一ARQ反馈信息中未表示的至少一个ARQ块的错误;生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息;以及向发送端发送所述ARQ反馈消息。
根据本发明的另一方面,提供一种用于在无线通信系统中的接收端处生成ARQ反馈消息的方法。所述方法包括:生成第一ARQ反馈信息,第一ARQ反馈信息包括对其未执行ARQ反馈的一个或多个ARQ子块的第一个出错的ARQ子块的信息;生成第二ARQ反馈信息,第二ARQ反馈信息指示第一ARQ反馈信息中未表示的至少一个ARQ子块的错误;生成ARQ反馈消息,包括第一ARQ反馈信息和第二ARQ反馈信息;以及向发送端发送ARQ反馈消息。
根据本发明的另一方面,提供一种用于在无线通信系统中的接收端处生成ARQ反馈消息的装置。所述装置包括:接收器,用于接收ARQ块;ARQ控制器,用于检查通过接收器从发送端接收的ARQ块的错误,并用于通过考虑ARQ反馈执行时间来控制向发送端执行ARQ反馈;ARQ控制消息生成器,用于当执行ARQ反馈时,生成包括第一方案的第一ARQ反馈信息和第二方案的第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括对其未执行ARQ反馈的一个或多个ARQ块的第一个出错的ARQ块的信息,第二ARQ反馈信息指示第一ARQ反馈信息中未表示的至少一个ARQ块的错误;以及发送器,用于向发送端发送ARQ反馈消息。
根据本发明的另一方面,提供一种用于在无线通信系统中的接收端处生成ARQ反馈消息的装置。所述装置包括:接收器,用于接收ARQ块和ARQ子块;ARQ控制器,用于检查通过接收器从发送端接收的ARQ块和ARQ子块的错误,并用于通过考虑ARQ反馈执行时间来控制向发送端执行ARQ反馈;ARQ控制消息生成器,用于当执行用于ARQ子块的反馈时,生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括ARQ反馈未执行的一个或多个ARQ子块的第一个出错的ARQ子块的信息,第二ARQ反馈信息指示第一个的ARQ反馈信息中未表示的至少一个ARQ子块的错误;以及发送器,用于向发送端发送ARQ反馈消息。
根据本发明的另一方面,提供一种在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的方法,所述方法包括:生成第一ARQ反馈信息,其包括一个或多个ARQ块的ARQ块的信息;生成第二ARQ反馈信息,其指示第一ARQ反馈信息所指示的第一ARQ块和该第一ARQ块后面的连续ARQ块的ACK或NACK信息;生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息;以及向发送端发送ARQ反馈消息,其中,所述第二ARQ反馈信息具有位图结构,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ块的ACK或NACK信息,并且在所述第二ARQ反馈信息的MSB之后的连续位表示所述连续ARQ块的ACK或NACK信息。
根据本发明的另一方面,提供一种在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的装置,所述装置包括:接收器,用于接收ARQ块;ARQ控制器,用于对通过接收器从发送端接收的ARQ块的ACK或NACK进行检查,并通过考虑ARQ反馈执行时间来控制向发送端执行ARQ反馈;ARQ控制消息生成器,用于当执行ARQ反馈时,生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括一个或多个ARQ块的ARQ块的信息,第二ARQ反馈信息指示第一ARQ反馈信息所指示的第一ARQ块和该第一ARQ块后面的连续ARQ块的ACK或NACK信息;以及发送器,用于向发送端发送ARQ反馈消息,其中,所述第二ARQ反馈信息具有位图结构,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ块的ACK或NACK信息,并且在所述第二ARQ反馈信息的MSB之后的连续位表示所述连续ARQ块的ACK或NACK信息。
根据本发明的另一方面,提供一种用于在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的方法,所述方法包括:生成第一ARQ反馈信息,其包括一个或多个ARQ子块的ARQ子块的信息;生成第二ARQ反馈信息,其指示第一ARQ反馈信息所指示的第一ARQ子块和该第一ARQ子块后面的连续ARQ子块的ACK或NACK信息;生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息;以及向发送端发送ARQ反馈消息,其中,所述第二ARQ反馈信息具有位图结构,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ子块的ACK或NACK信息,并且在所述第二ARQ反馈信息的MSB之后的连续位表示连续ARQ子块的ACK或NACK信息。
根据本发明的另一方面,提供一种用于在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的装置,所述装置包括:接收器,用于接收ARQ块和ARQ子块;ARQ控制器,用于检查通过接收器从发送端接收的ARQ块和ARQ子块的错误,并用于通过考虑ARQ反馈执行时间来控制向发送端执行ARQ反馈;ARQ控制消息生成器,用于当执行用于ARQ子块的反馈时,生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括一个或多个ARQ子块的ARQ子块的信息,第二ARQ反馈信息指示第一ARQ反馈信息所指示的第一ARQ子块和该第一ARQ子块后面的连续ARQ子块的ACK或NACK信息;以及发送器,用于向发送端发送ARQ反馈消息,其中,所述第二ARQ反馈信息具有位图结构,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ子块的ACK或NACK信息,并且在所述第二ARQ反馈信息的MSB之后的连续位表示所述连续ARQ子块的ACK或NACK信息。
通过下面结合附图公开本发明的示范性实施例的详细描述,本发明的其他方面、优点、和显著特征对本领域技术人员将变得显而易见。
附图说明
通过下面结合附图的详细描述,本发明的特定示范性实施例的上述和其它方面、特征、和优点将变得更加显而易见,其中:
图lA、lB和lC示出根据本发明示范性实施例的无线通信系统中的ARQ块;
图2示出根据本发明示范性实施例的无线通信系统中的ARQ反馈消息;
图3示出根据本发明示范性实施例的无线通信系统中包括关于重传的ARQ块的ARQ反馈信息的ARQ反馈消息;
图4示出根据本发明示范性实施例的无线通信系统中在接收端处生成ARQ反馈消息的方法;
图5示出根据本发明示范性实施例的无线通信系统中在发送端处发送ARQ块的方法;
图6示出根据示范性实施例的无线通信系统中的发送端;以及
图7示出根据本发明示范性实施例的无线通信系统中的接收端。
全部附图中,类似的引用数字将被理解为指代类似的部分、组件和结构。
具体实施方式
提供如下参照附图的描述以帮助全面理解由权利要求书及其等价物限定的本发明示范性实施例。其包括各种具体的细节以帮助理解,但应当仅被认为是示范性的。因此,本领域普通技术人员将认识到,可以对这里描述的实施例进行各种改变和修改而不脱离本发明的范围和精神。此外,为了清楚和简洁,将省略对公知功能和结构的描述。
下面的说明书和权利要求书中使用的术语和词语不限于字面的意义,而是仅被发明人使用以使得能够对本发明有清楚和一致的理解。因此,本领域技术人员显然可知,提供本发明示范性实施例的如下描述只是为了说明的目的,而不是为了限制由权利要求书及其等价物限定的本发明的目的。
应该理解,除非上下文清楚地指示相反情况,单数形式“一个”和“该”也包括复数对象。因此,例如,对“一个组件表面”的引用包括对一个或多个这样的表面的引用。
术语“基本上”意味着所述特征、参数、或值不必确切地达到,而是可以以不排除本特征旨在提供的效果的量发生偏差或变化,例如包括本领域的技术人员已知的容许偏差、测量误差、测量精度限制及其他因素。
本发明示范性实施例提供用于在无线通信系统中使用累积性ACK方案和选择性ACK方案在接收端处生成自动重发请求(ARQ)反馈消息的技术。
以下,发送端和接收端包括组成无线通信系统的所有发送和接收节点,诸如基站控制器、基站、移动站、和中继站。
在媒体存取控制(MAC)层中进行ARQ操作。对于ARQ,发送端如图1所示生成MAC层中的ARQ块或用于重传的ARQ块。
图lA、lB和lC示出根据本发明示范性实施例的无线通信系统中的ARQ块。
更具体地,图lA示出用于数据递送的ARQ块,图lB示出用于重传的ARQ子块,而图lC示出用于重传的ARQ块。
如图1A所示,发送端通过将从上层传送到MAC层的服务数据单元(SDU)进行拆分或将多个SDU进行组合来构成MAC层的传输单元MPDU。
当将ARQ应用于MPDU时,发送端基于MPDU来分配ARQ块序列号(SN)。即,发送端将一个MPDU定义为一个ARQ块。例如,当上层向MAC层传送两个SDU时,发送端利用两个SDU构成三个MPDU。发送端分别向MPDU分配第一、第二、和第三ARQ块SN。这里,类似于MAC首标,发送端向MPDU添加诸如ARQ块SN的控制信息。
当由发送端发送的第二ARQ块损坏时,接收端通过ARQ反馈向发送端要求重传第二ARQ块。
如图1B所示,发送端可以通过将ARQ块拆分为多个ARQ子块来重传损坏的ARQ块。例如,发送端将损坏的第二ARQ块分割为7个ARQ子块。接下来,发送端生成并向接收端发送包括3个ARQ子块的MPDU和包括4个ARQ子块的MPDU。在这种情况下,发送端向ARQ子块分配ARQ子块(SUB)SN。
当接收到ARQ子块时,接收端使用ARQ子块的ARQ SUB SN生成用于重传的ARQ子块的ARQ反馈信息。
如图1C所示,发送端可以向接收端重传损坏的ARQ块的原始ARQ块。例如,发送端向接收端重传损坏的第二ARQ块的原始ARQ块。发送端向接收端重传包括ARQ块SN的第二ARQ块的MPDU。
当接收重传的ARQ块时,接收端使用ARQ块的ARQ块SN来生成重传的ARQ块的ARQ反馈信息。
这样,发送端向接收端发送ARQ块或ARQ子块。如图2所示,接收端向发送端发送使用累积性ACK方案和选择性ACK方案生成的ARQ反馈消息。以下,将使用累积性ACK方案生成的ARQ反馈信息称为累积性ACK方案的ACK反馈信息,并且将使用选择性ACK方案生成的ARQ反馈信息称为选择性ACK方案的ACK反馈信息。
图2示出根据本发明示范性实施例的无线通信系统中的ARQ反馈消息。
图2中,接收端210使用累积性ACK方案和选择性ACK方案生成指示从发送端200接收的ARQ块的错误的ARQ反馈消息。
接收端210生成指示被成功连续接收的ARQ块的错误的累积性ACK方案220的ARQ反馈信息。当从发送端无错误地接收到每个ARQ块时,接收端210生成包括最后被成功接收的ARQ块的SN的累积性ACK方案220的ARQ反馈信息。相反地,当从发送端200接收ARQ块出错时,接收端210利用第一个出错的ARQ块的SN来生成累积性ACK方案220的ARQ反馈信息。
接收端210生成指示未被包括在累积性ACK方案220中成功接收的ARQ块的ARQ反馈信息中的ARQ块的错误的选择性ACK方案230的ARQ反馈信息。例如,当从发送端200接收的多个ARQ块的第四、第五、第七、和第九ARQ块损坏时,接收端210生成包括最初出错的第四ARQ块的SN的累积性ARQ方案220的ARQ反馈信息,其意味着直到第三ARQ块的SN为止的ARQ块被成功接收。此外,接收端210生成选择性ACK方案230的ARQ反馈信息,其指示从第四到第十ARQ块的错误。因为在累积性ARQ方案220中示出了第四ARQ块的错误指示,所以选择性ACK方案230的起始信息可以是第四或第五ARQ块。在这种情况下,接收端210可以以三种方式生成选择性ACK方案230的ARQ反馈信息。
首先,接收端210可以生成选择性ACK方案230的ARQ反馈信息A。更具体地,接收端210使用具有成功接收的ARQ块的最大的SN的ARQ块信息和指示ARQ块的错误的位图来生成选择性ACK方案230的ARQ反馈信息。该位图指示在第一个出错的ARQ块和具有最大的SN的ARQ块之间的ARQ块中存在或不存在错误。例如,假设10个ARQ块中的第四、第五、第七和第九ARQ块没有从发送端200接收到。接收端210确定这四个ARQ块出错。接收端210使用具有成功接收的ARQ块的最大的SN的第十ARQ块信息和指示第四到第九ARQ块的错误的位图来生成选择性ACK方案230的ARQ反馈信息A。替换地,接收端210可以使用具有成功接收的ARQ块的最大的SN的第十ARQ块信息和指示第五到第九ARQ块的错误的位图来生成选择性ACK方案的ARQ反馈信息。
接收端210可以使用累积性ACK方案的ARQ反馈信息和第一选择性ACK方案的ARQ反馈信息来生成表1的ARQ反馈消息。这里,接收端210以信息元素(IE)的形式生成ARQ反馈消息。
表1
ARQ反馈消息包括:ARQ feedback Type字段,其指示使用ARQ反馈消息的ARQ反馈是涉及ARQ块还是涉及ARQ子块;LAST字段,其指示存在或不存在另一个ARQ反馈消息;连接标识符(CID)字段,其指示接收端210的CID;ACK Type字段,其指示ARQ反馈消息的类型;ARQSN字段,其指示包含在累积性ACK方案的ARQ反馈信息中的ARQ块的SN;LAST SUCCESS ARQSN字段,其指示成功接收的ARQ块当中具有最大的SN的ARQ块;以及Selective ACK MAP字段,其指示未使用累积性ACK方案表示的ARQ块的接收失败或成功。Selective ACK MAP字段指示包括在ARQ SN字段和LAST SUCCESS ARQ SN字段中的ARQ块之间的ARQ块的接收失败或成功。Selective ACK MAP字段的第一比特指示与包含在ARQSN字段中的SN相应的ARQ块的接收成功或失败。替换地,Selective ACKMAP字段的第一比特可以指示与比ARQ SN字段中的SN大1的SN相应的ARQ的接收成功或失败。
如上所述,接收端可以将使用累积性ACK方案的ARQ SN字段值和使用累积性ACK方案和选择性ACK方案两者的ARQ SN字段值设置为不同的值。相应地,一旦接收到如表1所示生成的ARQ反馈消息,当ACK Type字段是0时,发送端识别出接收端成功接收具有小于或等于ARQ SN字段的SN的ARQ块。
当ACK Type字段是1时,发送端识别出接收端成功地接收具有小于ARQ SN字段的SN的ARQ块。
其次,接收端210可以生成选择性ACK方案230的ARQ反馈信息B。更具体地,接收端210可以使用固定比特的位图和附加的位图的存在信息来生成选择性ACK方案230的ARQ反馈信息B。
接收端210可以使用累积性ACK方案的ARQ反馈信息和第二选择性ACK方案的ARQ反馈信息来生成表2的ARQ反馈消息。这里,接收端210以IE的形式生成ARQ反馈消息。
表2
ARQ反馈消息包括:ARQ feedback Type字段,其指示使用ARQ反馈消息的ARQ反馈是涉及ARQ块还是涉及ARQ子块;LAST字段,其指示存在或不存在另一个ARQ反馈消息;CID字段,其指示接收端210的CID;ACK MAP existence字段,其指示ARQ反馈消息的类型或Selective ACKMAP字段是否指示最后的ACK MAP;ARQ SN字段,其指示包含在累积性ACK方案的ARQ反馈信息中的ARQ块的SN;以及Selective ACK MAP字段,其指示未使用累积性ACK方案表示的ARQ块的错误。即,Selective ACKMAP字段指示紧随ARQ SN字段的ARQ块的错误发生信息。Selective ACKMAP字段的第一比特指示与ARQ SN的SN相应的ARQ块的接收成功或失败。替换地,Selective ACK MAP字段的第一比特可以指示与比ARQ SN字段的SN大1的SN相应的ARQ块的接收成功或失败。
第三,接收端210可以生成选择性ACK方案230的ARQ反馈信息C。更具体地,接收端210可以使用包含在ARQ反馈消息中的固定比特的selective ACK MAP和selective ACKMAP的数量信息来生成选择性ACK方案230的ARQ反馈信息C。这里,可以将selective ACKMAP生成为位图。
接收端210可以使用累积性ACK方案的ARQ反馈信息和第三选择性ACK方案的ARQ反馈信息来生成表3的ARQ反馈消息。这里,接收端210以IE的形式生成ARQ反馈消息。
表3
ARQ反馈消息包括:ARQ feedback Type字段,其指示使用ARQ反馈消息的ARQ反馈是涉及ARQ块还是涉及ARQ子块;LAST字段,其指示存在或不存在另一个ARQ反馈消息;CID字段,其指示接收端210的CID;ACK Type字段,其指示ARQ反馈消息的类型;ARQ SN字段,其指示包含在累积性ACK方案的ARQ反馈信息中的ARQ块的SN;N_ACK MAP字段,其指示selectiveACK MAP的数量,以及Selective ACK MAP字段,其指示未使用累积性ACK方案表示的ARQ块的错误。即,Selective ACK MAP字段指示紧随ARQ SN字段的ARQ块的错误发生信息。Selective ACK MAP字段的第一比特指示与ARQ SN字段的SN相应的ARQ块的接收成功或失败。替换地,Selective ACK MAP字段的第一比特可以指示与比ARQ SN字段大1的SN相应的ARQ块的接收成功或失败。
发送端可以基于从接收端接收的ARQ反馈消息来获得发送到接收端的ARQ块的接收状态。因此,当接收端无错误地接收ARQ块时,发送端从其发送缓冲器删除在接收端处无错误地接收的ARQ块以便传送新的ARQ块。
同时,当发送给接收端的ARQ块损坏时,发送端向接收端重传损坏的ARQ块的原始ARQ块。替换地,取决于发送端的无线资源管理策略,发送端可以通过将ARQ块拆分为至少两个ARQ子块来重传损坏的ARQ块的原始ARQ块。例如,当如图2所示第四、第五、第七、和第九ARQ块损坏时,发送端可以如图3所示重传ARQ块。
图3示出根据本发明示范性实施例的无线通信系统中包括关于重传的ARQ块的ARQ反馈信息的ARQ反馈消息。
当如图3所示第四、第五、第七和第九ARQ块接收出错时,发送端300向接收端310重传出错的ARQ块。发送端300向接收端310重传与原始ARQ块相同的第五和第九ARQ块。发送端300向接收端310重传被分割为四个ARQ子块的第四ARQ块和被分割为三个ARQ子块的第七ARQ块。这里,发送端300分别向ARQ子块分配ARQ SUB SN。更具体地,发送端300将从4-1到4-4的ARQ SUB SN分配给第四ARQ块的分割的ARQ子块,并且将从7-1到7-3的ARQ SUB SN分配给第七ARQ块的分割的ARQ子块。
如此,当重传ARQ块时,发送端300可以将新的ARQ块与重传的ARQ块一起发送。
当接收到从发送端300重传的ARQ块时,接收端310使用累积性ACK方案和选择性ACK方案来生成指示从发送端300重传的ARQ块的错误的ARQ反馈消息。
接收端310可以通过向表1、表2、和表3的ARQ反馈消息添加指示包括ARQ子块的ARQ块的数量信息的N_ARQ Block字段来生成ARQ反馈消息。例如,当N_ARQ Block字段被添加到表1时,接收端310可以生成表4.的ARQ反馈消息。这里,接收端310以IE的形式生成ARQ反馈消息。
表4
ARQ反馈消息包括:ARQ feedback Type字段,其指示使用ARQ反馈消息的ARQ反馈是涉及ARQ块还是涉及ARQ子块;LAST字段,其指示存在或不存在另一个ARQ反馈消息;CID字段,其指示接收端210的CID;ACK SN字段,其指示包括出错的ARQ子块的ARQ块的SN;N_ACKBlock字段,其指示包括出错的ARQ子块的ARQ块的数量;ACK Type字段,其指示ARQ反馈消息的类型;ARQ SUB_SN字段,其指示包含在累积性ACK方案的ARQ反馈信息中的ARQ子块的SN;LAST SUCCESS ARQ SUB_SN字段,其指示成功接收的ARQ子块中具有最大的SN的ARQ子块;以及Selective ACK MAP字段,其指示未使用累积性ACK方案表示的ARQ子块的接收失败或成功。即,Selective ACK MAP字段指示包含在ARQ SUB_SN字段和LAST SUCCESS ARQ SUB_SN字段之间的ARQ子块的错误发生信息。Selective ACK MAP字段的第一比特指示与ARQ SUB_SN字段的SN相应的ARQ子块的接收成功或失败。替换地,Selective ACK MAP字段的第一比特可以指示与比ARQ SUB_SN字段大1的SN相应的ARQ子块的接收成功或失败。
当N_ARQ Block字段被添加到表2中时,接收端310可以生成表5的ARQ反馈消息。这里,接收端310以IE的形式生成ARQ反馈消息。
表5
ARQ反馈消息包括:ARQ feedback Type字段,其指示使用ARQ反馈消息的ARQ反馈是涉及ARQ块还是涉及ARQ子块;LAST字段,其指示存在或不存在另一个ARQ反馈消息;CID字段,其指示接收端210的CID;N_ACK Block字段,其指示包括出错的ARQ子块的ARQ块的数量ARQ;ARQ SN字段,其指示包括出错的ARQ子块的ARQ块的SN;ACK MAPexistence字段指示ARQ反馈消息的类型或Selective ACK MAP字段是否是最后的ACK MAP;ARQ SUB_SN字段,其指示包含在累积性ACK方案的ARQ反馈信息中的ARQ子块的SN;以及Selective ACK MAP字段,其指示未使用累积性ACK方案表示的ARQ子块的接收失败或成功。即,Selective ACK MAP字段指示紧随ARQ SUB_SN字段的ARQ子块的错误发生信息。Selective ACK MAP的第一比特指示与ARQ SUB_SN字段的SN相应的ARQ子块的接收成功或失败。替换地,Selective ACK MAP字段的第一比特可以指示与比ARQ SUB_SN字段的SN大1的SN相应的ARQ子块的接收成功或失败。
当N_ARQ Block字段被添加到表3时,接收端310可以生成表6的ARQ反馈消息。这里,接收端310以IE的形式生成ARQ反馈消息。
表6
ARQ反馈消息包括:ARQ feedback Type字段,其指示使用ARQ反馈消息的ARQ反馈是涉及ARQ块的反馈还是涉及ARQ子块的反馈;LAST字段,其指示存在或不存在另一个ARQ反馈消息;CID字段,其指示接收端210的CID;ACK SN字段,其指示包括出错的ARQ子块的ARQ块的SN;N_ACK Block字段,其指示包括出错的ARQ子块的ARQ块的数量;ACK Type字段,其指示ARQ反馈消息的类型;ARQ SUB_SN,其指示包含在累积性ACK方案的ARQ反馈信息中的ARQ子块的SN;N_ACK MAP字段,其指示selective ACK MAP的数量;以及Selective ACK MAP字段,其指示未使用累积性ACK方案表示的ARQ子块的接收失败或成功。即,Selective ACK MAP字段指示紧随ARQ SUB_SN字段的ARQ子块的错误发生信息。Selective ACK MAP字段的第一比特指示与ARQ SUB_SN字段的SN相应的ARQ子块的接收成功或失败。替换地,Selective ACKMAP字段的第一比特可以指示与比ARQ SUB_SN字段大1的SN相应的ARQ子块的接收成功或失败。
以下描述用于在接收端处生成ARQ反馈消息的方法。
图4示出根据本发明示范性实施例的无线通信系统中在接收端处生成ARQ反馈消息的方法。
在步骤401,接收端确定是否从发送端接收到ARQ块。
当接收到ARQ块时,接收端在步骤403检查接收的ARQ块的错误。
在步骤405,接收端确定是否执行ARQ反馈。
当不执行ARQ反馈时,接收端返回步骤401并确定是否从发送端接收到ARQ块。
为了执行ARQ反馈,接收端在步骤407确定是否存在用于ARQ反馈的ARQ块的出错的ARQ块。
当不存在出错的ARQ块时,接收端在步骤413生成累积性ACK方案的ARQ反馈信息。例如,当用于ARQ反馈的第一到第十ARQ块没出错时,接收端生成包括第十ARQ块的SN的累积性ACK方案的ARQ反馈信息。
在生成ARQ反馈信息后,接收端在步骤411生成并向发送端发送包括累积性ACK方案的ARQ反馈信息的ARQ反馈消息。例如,接收端生成表1、表2、或表3的ARQ反馈消息。基于ARQ反馈消息的类型信息,发送端识别出ARQ反馈消息仅包括累积性ACK方案的ARQ反馈信息。于是,发送端识别出接收端无错误地成功接收直到包括累积性ACK方案的ARQ反馈信息的ARQ块。
当在步骤407检测到出错的ARQ块时,接收端在步骤409生成累积性ACK方案的ARQ反馈信息和选择性ACK方案的ARQ反馈信息。接收端生成累积性ACK方案的ARQ反馈信息以包括第一个出错的ARQ块的SN。接收端生成选择性ACK方案的ARQ反馈信息以指示未使用累积性ACK方案的ARQ反馈信息表示的ARQ块的错误。
在生成ARQ反馈信息后,接收端在步骤411生成并向发送端发送包括累积性ACK方案的ARQ反馈信息和选择性ACK方案的ARQ反馈信息的ARQ反馈消息。例如,接收端生成表1、表2、或表3的ARQ反馈消息。替换地,当生成关于ARQ子块的ARQ反馈消息时,接收端生成表4、表5、或表6的ARQ反馈消息。
基于ARQ反馈消息的类型信息,发送端识别出ARQ反馈消息包括累积性ACK方案的ARQ反馈信息和选择性ACK方案的ARQ反馈信息。因此,发送端识别出接收端成功接收累积性ACK方案的ARQ反馈信息中包含的ARQ块之前的ARQ块。基于选择性ACK方案的ARQ反馈信息,发送端可识别在接收端处成功接收的另外的ARQ块。
接下来,接收端向发送端发送ARQ反馈消息。
以下描述用于在发送端发送或重传ARQ块的方法。
图5示出根据本发明示范性实施例的无线通信系统中在发送端处发送ARQ块的方法。
在步骤501,发送端生成ARQ块以提供ARQ方案的通信服务。例如,发送端根据从上层提供的SDU的调度生成ARQ块。接下来,发送端可以利用至少一个ARQ块来生成MAC协议数据单元(MPDU)。替换地,发送端通过拆分从上层接收的SDU或通过组合多个SDU来生成ARQ块。然后,发送端利用一个ARQ块生成一个MPDU。
在步骤503,发送端向接收端发送ARQ块。
在步骤505,发送端确定是否从ARQ块发送到的接收端接收到ARQ反馈消息。
当接收到ARQ反馈消息时,发送端在步骤507基于包含在ARQ反馈消息中的ARQ反馈信息来检查被发送到接收端的ARQ块的错误。例如,当ARQ反馈消息包括累积性ACK方案的ARQ反馈信息和选择性ACK方案的ARQ反馈信息时,发送端识别出接收端成功接收累积性ACK方案的ARQ反馈信息中包含的ARQ块之前的ARQ块。基于选择性ACK方案的ARQ反馈信息,发送端还可以识别在接收端成功接收的另外的ARQ块。
替换地,当ARQ反馈消息仅包括累积性ACK方案的ARQ反馈信息时,发送端识别出接收端成功接收直到累积性ACK方案的ARQ反馈信息中包含的ARQ块为止的ARQ块。
在检查发送到接收端的ARQ块的错误后,发送端在步骤509确定是否存在新的ARQ块用于向接收端重传。
当不存在用于向接收端重传的ARQ块时,发送端结束该过程。然后,发送端发送新的ARQ块。
当存在用于向接收端重传的ARQ块时,发送端在步骤511确定是否将待重传的ARQ块分割为ARQ子块。在这种情况下,发送端根据调度器的无线资源管理策略来确定是否将重传的ARQ块拆分为ARQ子块。例如,当发送对无线信道比初始传输更强健的ARQ块时、或当降低用于重传的无线资源以提高传输功率时,发送端确定将重传的ARQ块分割为ARQ子块。
当在步骤511确定将重传的ARQ块分割为ARQ子块时,发送端在步骤513将重传的ARQ块拆分为多个ARQ子块。这里,发送端可以固定或改变分割的ARQ子块的尺寸。发送端将ARQ SUB SN分配给ARQ子块。例如,当将第四ARQ块拆分为四个ARQ子块时,发送端将从4-1到4-4的ARQ SUB SN分配给ARQ子块。
在步骤515,发送端利用分割的ARQ子块生成一个或多个MPDU并向接收端重传MPDU。
当在步骤511确定不将重传的ARQ块拆分为ARQ子块时,发送端在步骤517向接收端重传在接收端接收出错的ARQ块的原始ARQ块。
接下来,发送端结束该过程。
如上所述,发送端可以通过将ARQ块拆分为至少两个固定长度或可变长度的ARQ子块来向接收端重传ARQ块。可以在基站和移动基站的初始接入或连接器初始确定中确定ARQ子块的尺寸,或将其设置为基站和移动基站之间初始协定的系统参数。
以下描述用于发送ARQ块或ARQ子块的发送端的框图。
图6示出根据示范性实施例的无线通信系统中的发送端的框图。
图6的发送端包括数据存储器601、数据生成器603、ARQ控制器605、发送器607、双工器609、接收器611、和ARQ子块构造器613。
数据存储器601存储在上层应用程序中生成的数据。例如,以数据队列的形式构造数据存储器601。
数据生成器603通过根据调度信息拆分或合并数据来将存储在数据存储器601中的数据转换为传输尺寸。
ARQ控制器605生成ARQ块用于从数据生成器603输出的数据的ARQ,并为ARQ块分配SN。例如,ARQ控制器605通过以特定数据尺寸拆分从上层接收的SDU来生成ARQ块。ARQ控制器605利用至少一个ARQ块生成MPDU,并根据SDU的分割顺序将ARQ块序列分配给ARQ块。替换地,ARQ控制器605通过拆分从上层接收的一个SDU或合并多个SDU来生成ARQ块。ARQ控制器605利用一个ARQ块生成一个MPDU并按顺序分配ARQ块序列。
ARQ控制器605基于从接收端接收的ARQ反馈消息的ARQ反馈信息来检查发送到接收端的ARQ块的错误。例如,当ARQ反馈消息承载累积性ACK方案和选择性ACK方案的ARQ反馈信息时,ARQ控制器605识别出接收端成功接收包含在累积性ACK方案的ARQ反馈信息中的ARQ块之前的ARQ块。基于选择性ACK方案的ARQ反馈信息,ARQ控制器605可以识别出在接收端成功接收的另外的ARQ块。
替换地,当ARQ反馈消息仅承载累积性ACK方案的ARQ反馈信息时,ARQ控制器605识别出接收端成功接收直到包含在累积性ACK方案的ARQ反馈信息中的ARQ块为止的ARQ块。
当发送或重传到接收端的ARQ块损坏时,ARQ控制器605控制重传损坏的ARQ块。例如,ARQ控制器605确定是否将重传的ARQ块分割为ARQ子块。确定拆分ARQ块,则ARQ控制器605控制ARQ子块构造器613将损坏的ARQ块拆分为ARQ子块。确定不拆分ARQ块,则ARQ控制器605控制重传损坏的ARQ块的原始ARQ块。
在ARQ控制器605的控制下,ARQ子块构造器613将由于错误而重传的ARQ块分割为至少两个ARQ子块。ARQ子块构造器613可以固定或改变ARQ子块的分割尺寸。
发送器607包括信道编码块、调制块、和射频(RF)处理块。发送器607将从ARQ控制器605输出的ARQ块或ARQ子块转换为RF信号,并经由双工器609向接收端发送RF信号。举例来说,信道编码块包括信道编码器、交织器、和调制器。调制块在正交频分多路复用(OFDM)方案情况下包括快速傅里叶逆变换(IFFT)运算器,而在码分多址(CDMA)方案情况下包括码扩展(code spread)调制器。RF处理块将从调制块输出的基带信号转换为RF信号,并通过天线输出RF信号。
双工器609以双工方式通过天线发送从发送器607输出的发送信号并将来自天线的接收信号转发到接收器611。
接收器611包括RF处理块、解调块、和信道解码块。接收器611将从双工器609输出的RF信号转换和解调为基带信号。例如,RF处理块将从双工器609输出的RF信号转换为基带信号。解调块包括用于从自RF处理块输出的信号中提取由副载波承载的数据的FFT运算器。信道解码块包括解调器、解交织器、和信道解码器。
如上述构造,ARQ控制器605可以作为ARQ子块构造器613工作。这里,单独提供ARQ控制器605和ARQ子块构造器613以区分它们的功能。在实际实现中,ARQ控制器605可以处理ARQ子块构造器613的全部或部分功能。
以下描述用于生成ARQ反馈消息的接收端的结构。
图7是根据本发明示范性实施例的无线通信系统中的接收端的框图。
图7的接收端包括双工器701、接收器703、ARQ控制器705、数据恢复器707、数据存储器709、ARQ控制消息生成器711、和发送器713。
双工器701根据双工方式通过天线发送从发送器713输出的发送信号并将来自天线的接收信号转发到接收器703。
接收器703包括RF处理块、解调块、和信道解码块。接收器703将从双工器701输出的RF信号转换和解调为基带信号。例如,RF处理块将从双工器701输出的RF信号转换为基带信号。解调块包括用于从自RF处理块输出的信号中提取通过副载波承载的数据的FFT运算器。信道解码块包括解调器、解交织器、和信道解码器。
ARQ控制器705确认从接收器703输出的ARQ块的序列,并检查ARQ块的错误。
ARQ控制器705控制ARQ控制消息生成器711来确认ARQ反馈时间并在ARQ反馈时间生成ARQ反馈消息。
数据恢复器707使用在ARQ控制器705处无错误地成功接收的ARQ块来恢复由发送端的数据生成器603拆分或组合的数据的原始数据。
数据存储器709存储由数据恢复器707恢复的数据,并将数据提供给上层应用程序。例如,以数据队列的形式构造数据存储器709。
在ARQ控制器705的控制下,ARQ控制消息生成器711生成ARQ反馈消息以发送给发送端。当从发送端接收的ARQ块出错时,ARQ控制消息生成器711使用累积性ACK方案和选择性ACK方案的ARQ反馈信息来生成ARQ反馈消息。例如,接收端根据选择性ACK方案的ARQ反馈信息的构造使用表1、表2、和表3的构造方法中的一个来生成ARQ反馈消息。
当从发送端无错误地接收到ARQ块时,ARQ控制消息生成器711使用累积性ACK方案的ARQ反馈信息来生成ARQ反馈消息。
为了生成用于ARQ子块的ARQ反馈消息,ARQ控制消息生成器711使用表4、表5、和表6的构造方法中的一个来生成ARQ反馈消息。
发送器713包括信道编码块、调制块、和RF处理块。发送器713将从ARQ控制器705输出的ARQ反馈消息或ARQ转换为RF信号,并经由双工器701向接收端发送RF信号。例如,信道编码块包括信道编码器、交织器、和调制器。调制块在OFDM方案情况下包括IFFT运算器,而在CDMA方案情况下包括码扩展调制器。RF处理块将从调制块输出的基带信号转换为RF信号,并通过天线输出RF信号。
如上述构造,ARQ控制器705可以作为ARQ控制消息生成器711工作。这里,单独提供ARQ控制器705和ARQ控制消息生成器711以区分它们的功能。在实际实现中,ARQ控制器705可以处理ARQ控制消息生成器711的全部或部分功能。
按照如上文所述,由于无线通信系统的接收端通过使用累积性ACK方案和选择性ACK方案来生成ARQ反馈消息,所以可以完成ARQ块的ARQ反馈并可以减少ARQ反馈中的开销。此外,由于发送端通过根据信道条件自适应地拆分ARQ块来重传ARQ块,所以可以降低ARQ块的损失。
虽然已经参照其示范性实施例示出和描述本发明,但是本领域技术人员应该理解,可以在其中进行形式和细节上的各种修改而不背离由所附权利要求书及其等价物限定的本发明的精神和范围。

Claims (22)

1.一种在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的方法,所述方法包括:
生成第一ARQ反馈信息,其包括多个ARQ块当中的第一ARQ块的信息;
生成第二ARQ反馈信息,其指示第一ARQ反馈信息所指示的第一ARQ块和该第一ARQ块后面的连续ARQ块的ACK或NACK信息;
生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息;以及
向发送端发送ARQ反馈消息,
其中,第一ARQ反馈信息指示小于第一ARQ块的序列号的ARQ块已经被成功接收,
其中,所述第二ARQ反馈信息具有位图结构,
其中,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ块的ACK或NACK信息,并且
其中,在所述第二ARQ反馈信息的MSB之后的连续位表示所述连续ARQ块的ACK或NACK信息。
2.如权利要求1所述的方法,进一步包括:
确定在用于ARQ反馈的多个ARQ块当中是否存在出错的ARQ块;
当检测到没有出错的ARQ块时,生成包括被无错误地成功接收的最后的ARQ块的信息的第三ARQ反馈信息;
生成包括第三ARQ反馈信息的另一个ARQ反馈消息;以及
向发送端发送所述另一个ARQ反馈消息,
其中,当检测到出错的ARQ块时,生成包括出错的ARQ块的信息的第一ARQ反馈信息。
3.如权利要求1所述的方法,进一步包括:
确定是否执行用于由发送端重传的ARQ子块的ARQ反馈,其中,所述多个ARQ块当中的出错的ARQ块被拆分为至少两个ARQ子块,
当执行用于ARQ子块的ARQ反馈时,生成第四ARQ反馈信息,第四ARQ反馈信息包括至少两个ARQ子块当中的ARQ子块的信息;
生成第五ARQ反馈信息,第五ARQ反馈信息指示第四ARQ反馈信息所指示的第一ARQ子块和该第一ARQ子块后面的连续ARQ子块的ACK或NACK信息;
生成用于ARQ子块的子块反馈消息,所述子块反馈消息包括第四ARQ反馈信息和第五ARQ反馈信息;以及
利用ARQ反馈消息向发送端发送子块反馈消息,
其中,ARQ子块包括至少两个子块,
其中,所述第五ARQ反馈信息具有位图结构,
其中,所述第五ARQ反馈信息的MSB最高有效位表示所述第一ARQ子块的ACK或NACK信息,并且
其中,所述第五ARQ反馈信息的MSB之后的连续位表示连续ARQ子块的ACK或NACK信息。
4.如权利要求1所述的方法,还包括:
生成ARQ反馈类型信息,其指示ARQ反馈消息是否包括关于ARQ子块的信息,
其中,所述第一ARQ反馈信息包括指示第一ARQ块的序列号的信息,并且
其中,所述ARQ反馈消息包括ARQ反馈类型信息。
5.如权利要求3所述的方法,
其中,所述第四ARQ反馈信息包括指示第一ARQ子块的序列号的信息,并且
其中,用于ARQ子块的子块反馈消息包括下述中的至少一个:ARQ反馈消息的类型信息、接收端的标识符信息、指示存在另一个ARQ反馈消息的信息、包括出错的ARQ子块的ARQ块的数量的信息、包括出错的ARQ子块的出错的ARQ块的标识符信息、ARQ反馈信息的构造信息以及指示位图信息是否是最后的位图的信息。
6.如权利要求4所述的方法,还包括:
其中,所述无线通信系统包括高级空中接口系统,
其中,所述ARQ反馈消息包括信息元素IE的格式,并且
其中,所述ARQ反馈消息通过利用媒体存取控制MAC层来发送。
7.一种在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的装置,所述装置包括:
接收器,用于接收ARQ块;
ARQ控制器,用于对通过接收器从发送端接收的ARQ块的ACK或NACK进行检查,并通过考虑ARQ反馈执行时间来控制向发送端执行ARQ反馈;
ARQ控制消息生成器,用于当执行ARQ反馈时,生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括多个ARQ块当中的第一ARQ块的信息,第二ARQ反馈信息指示第一ARQ反馈信息所指示的第一ARQ块和该第一ARQ块后面的连续ARQ块的ACK或NACK信息;以及
发送器,用于向发送端发送ARQ反馈消息,
其中,第一ARQ反馈信息指示小于第一ARQ块的序列号的ARQ块已经被成功接收,
其中,所述第二ARQ反馈信息具有位图结构,
其中,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ块的ACK或NACK信息,并且
其中,在所述第二ARQ反馈信息的MSB之后的连续位表示所述连续ARQ块的ACK或NACK信息。
8.如权利要求7所述的装置,
其中,所述ARQ控制消息生成器还被配置为生成ARQ反馈类型信息,其指示ARQ反馈消息是否包括关于ARQ子块的信息,
其中,所述第一ARQ反馈信息包括指示第一ARQ块的序列号的信息,并且
其中,所述ARQ反馈消息包括ARQ反馈类型信息。
9.如权利要求7所述的装置,其中,当未检测到出错的ARQ块时,ARQ控制消息生成器生成包括第三ARQ反馈信息的另一个ARQ反馈消息,第三ARQ反馈信息包括被无错误地成功接收的最后的ARQ块的信息,
而且其中,当检测到出错的ARQ块时,ARQ控制消息生成器生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括出错的ARQ块信息。
10.如权利要求7所述的装置,其中,当对从发送端重传的ARQ子块实施ARQ反馈时,ARQ控制消息生成器生成用于ARQ子块的包括第四ARQ反馈信息和第五ARQ反馈信息的子块反馈消息,第四ARQ反馈信息包括至少两个ARQ子块当中的ARQ子块的信息,第五ARQ反馈信息指示第四ARQ反馈信息所指示的第一ARQ子块和该第一ARQ子块后面的连续ARQ子块的ACK或NACK信息,
其中,所述多个ARQ块当中的出错的ARQ块被拆分成至少两个ARQ子块,
进一步地,其中,ARQ控制消息生成器将用于ARQ子块的子块反馈消息添加到ARQ反馈消息,
其中,ARQ子块包括至少两个子块,
其中,所述第五ARQ反馈信息具有位图结构,
其中,所述第五ARQ反馈信息的MSB最高有效位表示所述第一ARQ子块的ACK或NACK信息,并且
其中,所述第五ARQ反馈信息的MSB之后的连续位表示所述连续ARQ子块的ACK或NACK信息。
11.如权利要求10所述的装置,
其中,所述第四ARQ反馈信息包括指示第一ARQ子块的序列号的信息,并且
其中,所述用于ARQ子块的子块反馈消息包括下述中的至少一个:ARQ反馈消息的类型信息、接收端的标识符信息、指示存在另一个ARQ反馈消息的信息、包括出错的ARQ子块的ARQ块的数量的信息、包括出错的ARQ子块的出错的ARQ块的标识符信息、ARQ反馈信息的构造信息以及指示位图信息是否是最后的位图的信息。
12.如权利要求7所述的装置,其中,所述ARQ反馈消息通过相等的字段名称指示ARQ反馈信息的构造信息、指示位图信息是否是最后的位图的信息。
13.如权利要求8所述的装置,
其中,所述无线通信系统包括高级空中接口系统,
其中,所述ARQ反馈消息包括信息元素IE的格式,并且
其中,所述ARQ反馈消息通过利用媒体存取控制MAC层来发送。
14.一种用于在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的方法,所述方法包括:
生成第一ARQ反馈信息,其包括多个ARQ子块当中的ARQ子块的信息;
生成第二ARQ反馈信息,其指示第一ARQ反馈信息所指示的第一ARQ子块和该第一ARQ子块后面的连续ARQ子块的ACK或NACK信息;
生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息;以及
向发送端发送ARQ反馈消息,
其中,所述第二ARQ反馈信息具有位图结构,
其中,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ子块的ACK或NACK信息,并且
其中,在所述第二ARQ反馈信息的MSB之后的连续位表示连续ARQ子块的ACK或NACK信息。
15.如权利要求14所述的方法,进一步包括:
确定是否存在出错的ARQ子块;
当未检测到出错的ARQ子块时,生成包括无错误地成功接收的最后的ARQ子块的信息的第三ARQ反馈信息;
生成包括第三ARQ反馈信息的另一个ARQ反馈消息;以及
向发送端发送所述另一个ARQ反馈消息,
其中,当检测到出错的ARQ子块时,生成包括出错的ARQ子块的信息的第一ARQ反馈信息。
16.如权利要求14所述的方法,
其中,所述第一ARQ反馈信息包括指示第一ARQ子块的序列号的信息,并且
其中,所述ARQ反馈消息包括下述中的至少一个:ARQ反馈消息的类型信息、接收端的标识符信息、指示存在另一个ARQ反馈消息的信息、包括出错的ARQ子块的ARQ块的数量的信息、包括出错的ARQ子块的ARQ块的标识符信息、ARQ反馈信息的构造信息、指示位图信息是否是最后的位图的信息。
17.如权利要求14所述的方法,其中,所述无线通信系统包括高级空中接口系统,
其中,所述ARQ反馈消息包括信息元素IE的格式,并且
其中,所述ARQ反馈消息通过利用媒体存取控制MAC层来发送。
18.一种用于在无线通信系统中的接收端处生成自动重发请求ARQ反馈消息的装置,所述装置包括:
接收器,用于接收ARQ块和ARQ子块;
ARQ控制器,用于检查通过接收器从发送端接收的ARQ块和ARQ子块的错误,并用于通过考虑ARQ反馈执行时间来控制向发送端执行ARQ反馈;
ARQ控制消息生成器,用于当执行用于ARQ子块的反馈时,生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括多个ARQ子块当中的ARQ子块的信息,第二ARQ反馈信息指示第一ARQ反馈信息所指示的第一ARQ子块和该第一ARQ子块后面的连续ARQ子块的ACK或NACK信息;以及
发送器,用于向发送端发送ARQ反馈消息,
其中,所述第二ARQ反馈信息具有位图结构,
其中,所述第二ARQ反馈信息的MSB最高有效位表示所述第一ARQ子块的ACK或NACK信息,并且
其中,在所述第二ARQ反馈信息的MSB之后的连续位表示所述连续ARQ子块的ACK或NACK信息。
19.如权利要求18所述的装置,
其中,所述第一ARQ反馈信息包括指示第一ARQ子块的序列号的信息,并且
其中,所述ARQ反馈消息包括下述中的至少一个:ARQ反馈消息的类型信息、接收端的标识符信息、指示存在另一个ARQ反馈消息的信息、包括出错的ARQ子块的ARQ块的数量的信息、包括出错的ARQ子块的ARQ块的标识符信息、ARQ反馈信息的构造信息、以及指示位图信息是否是最后的位图的信息。
20.如权利要求18所述的装置,其中,当用于ARQ反馈的多个ARQ子块未包括出错的ARQ子块时,ARQ控制消息生成器生成包括第三ARQ反馈信息的另一个ARQ反馈消息,第三ARQ反馈信息包括被无错误地成功接收的最后的ARQ子块的信息,而且
其中,当检测到ARQ反馈的多个ARQ子块当中出错的ARQ子块时,ARQ控制消息生成器生成包括第一ARQ反馈信息和第二ARQ反馈信息的ARQ反馈消息,第一ARQ反馈信息包括出错的ARQ子块的信息。
21.如权利要求18所述的装置,其中,所述ARQ反馈消息通过相等的字段名称指示ARQ反馈信息的构造信息、指示位图信息是否是最后的位图的信息。
22.如权利要求18所述的装置,其中,所述无线通信系统包括高级空中接口系统,
其中,所述ARQ反馈消息包括信息元素IE的格式,并且
其中,所述ARQ反馈消息通过利用媒体存取控制MAC层来发送。
CN201410171559.0A 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法 Active CN103905170B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
KR20080081280 2008-08-20
KR10-2008-0081280 2008-08-20
KR10-2009-0014774 2009-02-23
KR1020090014774A KR20100021957A (ko) 2008-08-18 2009-02-23 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR1020090037349A KR20100021960A (ko) 2008-08-18 2009-04-28 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR10-2009-0037349 2009-04-28
KR10-2009-0044401 2009-05-21
KR1020090044401A KR101374680B1 (ko) 2008-08-18 2009-05-21 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
CN200980132491.2A CN102132515B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200980132491.2A Division CN102132515B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法

Publications (2)

Publication Number Publication Date
CN103905170A CN103905170A (zh) 2014-07-02
CN103905170B true CN103905170B (zh) 2017-12-26

Family

ID=42097238

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200980132491.2A Active CN102132515B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法
CN201410171559.0A Active CN103905170B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN200980132491.2A Active CN102132515B (zh) 2008-08-20 2009-08-20 无线通信系统中生成自动重发请求反馈消息的装置和方法

Country Status (8)

Country Link
US (1) US8397119B2 (zh)
EP (1) EP2316185B1 (zh)
JP (1) JP2012500553A (zh)
KR (3) KR20100021957A (zh)
CN (2) CN102132515B (zh)
MY (1) MY152250A (zh)
RU (1) RU2497287C2 (zh)
WO (1) WO2010021498A2 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100899823B1 (ko) * 2007-05-10 2009-05-27 포스데이타 주식회사 무선 통신시스템의 arq 피드백 방법 및 장치
US8560908B2 (en) * 2008-11-06 2013-10-15 Qualcomm Incorporated Methods and systems for ARQ feedback message improvement
WO2011053064A2 (en) * 2009-10-30 2011-05-05 Samsung Electronics Co., Ltd. Apparatus and method for generating arq feedback message in wireless communication system
US9172511B2 (en) * 2009-12-24 2015-10-27 Samsung Electronics Co., Ltd. Apparatus and method of communicating automatic repeat request (ARQ) feedback in a wireless communication network
KR101690552B1 (ko) * 2009-12-30 2016-12-29 삼성전자주식회사 무선통신시스템에서 에러제어를 위한 데이터 생성 장치 및 방법
US8341485B2 (en) * 2010-09-14 2012-12-25 Intel Corporation Increasing hybrid automatic repeat request (HARQ) throughput
BR112013007872A2 (pt) 2010-10-01 2016-06-14 Blu Homes construções formadas a partir de módulos de construção complementares e métodos para construir os mesmos
JP5630293B2 (ja) * 2011-01-27 2014-11-26 富士通株式会社 通信システム、受信装置、中継装置、受信方法、及び中継方法
JP5673388B2 (ja) * 2011-06-23 2015-02-18 富士通株式会社 無線装置及び無線通信制御プログラム
IN2014MN01023A (zh) 2011-12-08 2015-05-01 Qualcomm Technologies Inc
EP2788874A4 (en) * 2011-12-08 2015-06-03 Qualcomm Technologies Inc DIFFERENTIAL FORMATING BETWEEN A NORMAL AND A REVIEW DATA TRANSMISSION
US9363707B2 (en) 2011-12-29 2016-06-07 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
CN103220206B (zh) * 2012-01-19 2017-04-19 阿里巴巴集团控股有限公司 一种消息发送方法、装置和一种消息接收方法、装置
US9253290B2 (en) 2012-02-29 2016-02-02 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
US8832515B2 (en) 2012-02-29 2014-09-09 Qualcomm Incorporated Block acknowledgement mechanism including sequence number acknowledgement and retry bit
US9019822B2 (en) 2012-02-29 2015-04-28 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
US9065634B2 (en) * 2012-04-04 2015-06-23 Qualcomm Incorporated Method and apparatus for selective acknowledgement of packets from an access probe
US9781627B2 (en) 2013-04-08 2017-10-03 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
CN105450365A (zh) * 2014-08-20 2016-03-30 北大方正集团有限公司 消息发送和消息接收装置及其方法和消息交互系统
CN107078858B (zh) 2014-10-27 2020-05-15 Lg电子株式会社 在无线lan系统中发送和接收多用户块确认帧的方法及其设备
JP6457096B2 (ja) 2015-01-21 2019-01-23 テレフオンアクチーボラゲット エルエム エリクソン(パブル) ネットワークノード、無線デバイスおよびこれらにおいて実行される自動再送要求(arq)フィードバック情報を処理する方法
RU2736825C1 (ru) 2017-05-03 2020-11-20 Гуандун Оппо Мобайл Телекоммьюникейшнс Корп., Лтд. Способ управления ретрансляцией данных и относящийся к нему продукт
CN116405160A (zh) * 2018-07-06 2023-07-07 华为技术有限公司 通信方法、装置及设备
US11196514B2 (en) 2018-08-10 2021-12-07 Qualcomm Incorporated Hybrid automatic repeat request-acknowledgement (HARQ-ACK) history feedback channel

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1914845A (zh) * 2003-12-29 2007-02-14 韩国电子通信研究院 用于在移动通信系统中产生对自动重发请求的反馈消息的方法
CN101174927A (zh) * 2006-11-03 2008-05-07 华为技术有限公司 一种处理数据接收状态的反馈方法以及接收、发送装置

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5444718A (en) * 1993-11-30 1995-08-22 At&T Corp. Retransmission protocol for wireless communications
JP3349926B2 (ja) * 1997-07-10 2002-11-25 三菱電機株式会社 受信制御装置、通信制御システム及び通信制御方法
US20010056560A1 (en) * 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US6772215B1 (en) * 1999-04-09 2004-08-03 Telefonaktiebolaget Lm Ericsson (Publ) Method for minimizing feedback responses in ARQ protocols
BR0107354A (pt) * 2000-10-21 2002-09-10 Samsung Electronics Co Ltd Método para transmitir/receber dados em sistema de comunicação de dados harq
US7152196B2 (en) * 2001-12-10 2006-12-19 Nortel Networks Limited Adaptive multi-mode HARQ system and method
US6975650B2 (en) * 2002-02-13 2005-12-13 Interdigital Technology Corporation Transport block set segmentation
RU2239952C1 (ru) * 2003-02-11 2004-11-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи сообщений в системах с обратной связью
EP1700414B1 (en) * 2003-12-29 2009-05-06 Electronics and Telecommunications Research Institute Method for creating feedback messages for arq in a mobile communication system
WO2005064840A1 (en) * 2003-12-29 2005-07-14 Electronics And Telecommunications Research Institute Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof
KR100754658B1 (ko) * 2004-03-12 2007-09-03 삼성전자주식회사 통신 시스템에서 복합 재전송 운용 방법
US7986633B2 (en) * 2004-12-27 2011-07-26 Lg Electronics Inc. Method of controlling data transmission for multimedia and broadcasting services in a broadband wireless access system
WO2006070992A1 (en) * 2004-12-27 2006-07-06 Lg Electronics Inc. Method of controlling data transmission for multimedia and broadcasting services in a broadband wireless acess system
US7181667B2 (en) * 2005-01-04 2007-02-20 Motorola, Inc. Method and apparatus for modulating radio link control (RLC) ACK/NAK persistence to improve performance of data traffic
CN101171813B (zh) * 2005-05-12 2012-07-18 皇家飞利浦电子股份有限公司 无线网格网络的分布式媒体访问协议
JP2007053588A (ja) * 2005-08-18 2007-03-01 Nec Corp パケット再送方式、パケット再送システム、パケット再送プログラム及びプログラム記録媒体
US7729665B2 (en) * 2005-09-28 2010-06-01 Samsung Electronics Co., Ltd. Down-link data transmission and receiving system and method of ARQ in wireless communication system
KR100704680B1 (ko) * 2005-09-28 2007-04-06 한국전자통신연구원 무선 휴대 인터넷 시스템에서 arq 방식에 의한 다운링크데이터의 송수신 장치 및 그 방법
KR100668673B1 (ko) * 2005-11-24 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템에서 핸드오버 시 arq 데이터 복원방법
RU2409898C2 (ru) * 2006-01-05 2011-01-20 Нокиа Корпорейшн Гибкая схема сегментации для систем связи
TW200742332A (en) * 2006-03-21 2007-11-01 Interdigital Tech Corp Method and system for implementing hybrid automatic repeat request
CN101047481A (zh) * 2006-03-27 2007-10-03 中兴通讯股份有限公司 一种无线通信系统中自动重传请求分布式反馈方法
JP2007267182A (ja) * 2006-03-29 2007-10-11 Sony Corp 通信装置およびメモリ領域管理方法
KR101286363B1 (ko) * 2006-04-04 2013-07-15 삼성전자주식회사 통신 시스템에서 데이터 전송 방법 및 시스템
US7502981B2 (en) * 2006-04-19 2009-03-10 Motorola, Inc. Automatic repeat request (ARQ) scheme
WO2007129856A1 (en) * 2006-05-08 2007-11-15 Samsung Electronics Co., Ltd. Retransmission apparatus and method for high-speed data processing
US20070277073A1 (en) * 2006-05-15 2007-11-29 Zegers Leon J Communication device, communication system, method of operating a communication device and ARQ feedback message
KR100889785B1 (ko) * 2006-05-29 2009-03-20 삼성전자주식회사 릴레이 방식을 사용하는 무선통신 시스템에서 재전송 장치및 방법
KR101003196B1 (ko) * 2006-05-29 2010-12-21 삼성전자주식회사 중계방식을 사용하는 무선통신시스템에서 재전송 장치 및방법
CN101132262B (zh) * 2006-08-21 2011-04-20 大唐移动通信设备有限公司 一种tdd系统同步harq的实现及数据传输的方法
US7720070B1 (en) * 2007-02-15 2010-05-18 Apacewave Technologies Corporation Hybrid acknowledgement map format for data communication networks
US8122313B2 (en) * 2007-10-08 2012-02-21 Nokia Siemens Networks Oy Acknowledgment packet

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1914845A (zh) * 2003-12-29 2007-02-14 韩国电子通信研究院 用于在移动通信系统中产生对自动重发请求的反馈消息的方法
CN101174927A (zh) * 2006-11-03 2008-05-07 华为技术有限公司 一种处理数据接收状态的反馈方法以及接收、发送装置

Also Published As

Publication number Publication date
EP2316185A2 (en) 2011-05-04
WO2010021498A3 (en) 2010-06-24
WO2010021498A2 (en) 2010-02-25
KR20100021962A (ko) 2010-02-26
KR20100021960A (ko) 2010-02-26
RU2011106285A (ru) 2012-09-10
CN102132515A (zh) 2011-07-20
CN103905170A (zh) 2014-07-02
US8397119B2 (en) 2013-03-12
KR101374680B1 (ko) 2014-03-17
KR20100021957A (ko) 2010-02-26
RU2497287C2 (ru) 2013-10-27
CN102132515B (zh) 2014-05-28
EP2316185B1 (en) 2019-05-08
MY152250A (en) 2014-09-15
EP2316185A4 (en) 2015-03-11
JP2012500553A (ja) 2012-01-05
US20100050041A1 (en) 2010-02-25

Similar Documents

Publication Publication Date Title
CN103905170B (zh) 无线通信系统中生成自动重发请求反馈消息的装置和方法
CN102577212B (zh) 无线通信系统中产生自动重传请求反馈消息的装置及方法
CN101984705B (zh) 产生下行链路帧的方法
CN101044710B (zh) 对无线通信系统中的上行链路短长度数据进行格式化和编码的方法
EP1229682A3 (en) Data transmitting/receiving method in harq data communication system
CN103338090A (zh) 业务数据传输方法、设备及系统
CN101369879B (zh) 一种请求数据重传的方法及装置
CN102118238B (zh) 产生媒体访问控制协议数据单元的装置和方法
CN102106176B (zh) 在移动通信系统中用于用户设备的信号传输方法和装置
CN1860754B (zh) 发送装置以及发送方法
CN101631009B (zh) 传输块重传方法和装置、终端设备
CN101394299B (zh) 网络编码与星座叠加编码结合运用到移动通信系统中的方法
CN103718493A (zh) 一种数据重传方法、装置及系统
CN101677454A (zh) 支持mimo模式的高速共享控制信道指示信息传输方法
CN1765056B (zh) 编码设备和编码方法
JP2010519877A (ja) 中継方式を使用する無線通信システムにおける再送信装置及び方法
CN102449945B (zh) 无线通信系统中用于arq反馈轮询的装置和方法
CN102237949B (zh) 一种解调导频的传输方法,设备及系统
CN103580826A (zh) 一种混合自动重传的方法、装置及系统
CN109787708B (zh) 指示或接收冗余版本的方法及装置
KR101201898B1 (ko) 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
KR100883606B1 (ko) 서브패킷을 이용한 패킷 송수신 방법
CN101183916B (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
GR01 Patent grant