CN102549959A - 增大混合自动重复请求(harq)协议的吞吐量的方法和系统 - Google Patents

增大混合自动重复请求(harq)协议的吞吐量的方法和系统 Download PDF

Info

Publication number
CN102549959A
CN102549959A CN2010800419157A CN201080041915A CN102549959A CN 102549959 A CN102549959 A CN 102549959A CN 2010800419157 A CN2010800419157 A CN 2010800419157A CN 201080041915 A CN201080041915 A CN 201080041915A CN 102549959 A CN102549959 A CN 102549959A
Authority
CN
China
Prior art keywords
harq
burst
groups
buffer
divides
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
CN2010800419157A
Other languages
English (en)
Inventor
E·里斯
A·鲁宾
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN102549959A publication Critical patent/CN102549959A/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
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/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)
  • Computer Security & Cryptography (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

增大无线网络中HARQ协议的吞吐量的方法和系统。在站接收具有不正确的循环冗余校验的下行链路HARQ子突发时，它确定是否存在其缓冲器的溢出事件。如果是，则站降低要在缓冲器中存储的HARQ子突发的大小，并且在缓冲器中存储调整大小的HARQ子突发。在站传送上行链路HARQ子突发时，如果传送的HARQ子突发超过缓冲器的大小，则站能够降低其大小。通过以基于每个符号的每个比特对噪声的度量敏感度的多个量化比特来表示HARQ突发的每个符号的一个或多个比特的每个比特的每个对数似然比(LLR)值，也能够降低站中要求的缓冲器的量。

Description

增大混合自动重复请求(HARQ)协议的吞吐量的方法和系统
技术领域
本发明涉及无线网络，并且更具体但不排他地说，涉及增大无线网络中使用的混合自动重复请求协议的吞吐量。
背景技术
在无线网络中，混合自动重复请求(HARQ)协议用于确保无线网络的高可靠性和高数据传送效率。HARQ协议合并前向纠错(FEC)方案和自动重复请求(ARQ)方案。
图1A示出现有技术HARQ突发120的框图100。数据要从发送站发送到无线网络中的接收站时，数据以媒体接入控制(MAC)分组数据单元(PDU)110的形式来发送。发送站的MAC层将PDU 112、114、116和118级联，并且发送站的物理(PHY)层添加前同步码122到级联的PDU 112、114、116和118以形成HARQ突发120以用于传送。PDU 112、114、116和118由发送站的PHY层划分或分割成FEC块124、126和128。
站中使用的HARQ协议的下行链路(DL)吞吐量可受限于最大限制，以保证HARQ协议的吞吐量不超过站的缓冲能力。图1B示出现有技术站中缓冲器的存储器状态的两种情形150。其中无存储器160的溢出(overflow)的第一种情形在站中的缓冲器具有足够的空闲存储器空间166以存储未通过循环冗余校验的HARQ子突发170时发生。HARQ子突发170可以是站中已存储为HARQ子突发162和164的相同突发的重新传送。
为了增大站中使用的HARQ协议的吞吐量，能够增大每个HARQ子突发的大小。然而，增大每个HARQ子突发的大小具有缺陷，因为站可能经历其缓冲器中更多的存储器溢出。这在第二种情形中示出，其中存在存储器180的溢出，该情形在站中的缓冲器没有足够的空闲存储器空间186以存储未通过循环冗余校验的HARQ子突发170时发生。站因此中止存储HARQ子突发170，并且清除HARQ子突发170。
当前HARQ协议实现不允许增大HARQ协议的吞吐量或减小无线网络中存储器溢出事件发生的数量。
附图说明
从主题的以下详细描述，本发明的实施例的特征和优点将变得明白，其中：
图1A示出现有技术HARQ突发的框图；
图1B示出现有技术站中缓冲器的存储器状态的两种情形；
图2示出根据本发明的一个实施例的站中缓冲器的存储器状态的一情形；
图3示出根据本发明的一个实施例的调整大小的HARQ子突发的框图；
图4示出根据本发明的一个实施例的两个HARQ子突发的追踪合并(Chase combining)；
图5A示出根据本发明的一个实施例的实现本文中公开的方法的流程图；
图5B示出根据本发明的一个实施例的实现本文中公开的方法的流程图；
图6示出根据本发明的一个实施例的站中的多输入多输出(MIMO)接收器的框图；以及
图7示出根据本发明的一个实施例的实现本文中公开的方法的系统。
具体实施方式
本文中所述的本发明的实施例在附图中以示例的方式而非限制的方式来示出。为了图示的清晰和简明，图中所示要素不一定按比例绘制。例如，为了清晰，一些要素的尺寸相对其它要素可能被夸大。此外，在认为适当之处，引用标号已在图之间重复以指示对应的或类似的要素。说明书中对本发明“一个实施例”或“一实施例”的引用指连同该实施例描述的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，遍及说明书各个位置中出现的短语“在一个实施例中”不一定全部指相同实施例。
本发明的实施例提供增大无线网络中使用的HARQ协议的吞吐量的方法和系统。在本发明的一个实施例中，在无线网络中的站接收具有不正确的循环冗余校验(CRC)的HARQ子突发或子分组时，它确定或检测是否存在其缓冲器的存储器溢出事件。如果存在存储器溢出事件，则站降低接收HARQ子突发的大小。在本发明的一个实施例中，站通过去除接收的HARQ子突发的一部分来降低接收HARQ子突发的大小。
在降低HARQ子突发的大小后，在本发明的一个实施例中，如果缓冲器具有足够的空间以存储调整大小的HARQ子突发，则站在缓冲器中存储调整大小的HARQ子突发。通过降低要在缓冲器中存储的HARQ子突发的大小，在本发明的一个实施例中，它增大了无线网络中HARQ协议的吞吐量，因为缓冲器中存储器溢出事件的概率被降低。
站包括但不限于基站、移动台或能够接收HARQ突发的任何其它装置。无线网络至少部分符合但不限于电气和电子工程师协会(IEEE)802.11标准(“2007年6月12日发布的IEEE标准802.11-2007”)及其有关系列、IEEE 802.15标准(“2005年6月14日发布的IEEE标准802.15.1-2005”)及其有关系列、IEEE 802.16标准(“2004年10月1发布的IEEE标准802.16-2004”)及其有关系列、第三代合作伙伴项目(3GPP)长期演进(LTE)标准及诸如此类。
图2示出根据本发明的一个实施例的站中缓冲器的存储器状态的一情形。在本发明的一个实施例中，在站接收一HARQ子突发时，它校验该HARQ子突发的CRC是否正确。如果该HARQ子突发的CRC正确，则站将HARQ确认(ACK)发送到发送了该HARQ子突发的另一站。HARQ ACK向该另一站指示HARQ子突发被正确接收。
如果该HARQ子突发的CRC不正确，则站将HARQ否定确认(NACK)发送到发送了该HARQ子突发的另一站。HARQ NACK向该另一站指示HARQ子突发未被正确接收，并且该另一站可根据使用追踪合并的HARQ协议来再次重新传送相同的HARQ子突发。
在本发明的一个实施例中，如果站以前存储了特定HARQ子突发的一个或多个副本，则站执行追踪合并以合并特定HARQ子突发的重新传送和特定HARQ的一个或多个存储副本。站执行合并HARQ子突发的CRC校验以确定HARQ子突发是否被正确接收。
在本发明的一个实施例中，在站确定其缓冲器没有用于存储接收的HARQ子突发的足够空间时，站降低接收的HARQ子突发的大小以获得调整大小的HARQ子突发210。在本发明的一个实施例中，站通过丢弃接收的HARQ子突发中的一些时隙来降低接收的HARQ子突发的大小。通过降低接收的HARQ子突发的大小，降低了存储调整大小的HARQ子突发210的缓冲器的存储器空间要求，并且减少了缓冲器的存储器溢出事件的可能性或概率。
在本发明的另一实施例中，站也可降低其缓冲器中存储的HARQ子突发的大小以增大空闲存储器空间的量。图2中示出的其中无存储器220的溢出的情形在站中的缓冲器具有足够的空闲存储器空间226以存储未通过循环冗余校验的调整大小的HARQ子突发210时发生。在本发明的一个实施例中，站降低存储的调整大小的HARQ子突发222和224的大小以增大空闲存储器空间226的量，从而存储调整大小的HARQ子突发210。调整大小的HARQ子突发210、222和224源于已发送三次的相同特定HARQ突发。
图3示出根据本发明的一个实施例的调整大小的HARQ子突发210的框图300。在本发明的一个实施例中，HARQ突发120的每个FEC块被划分或分割成一个或多个时隙。每个时隙是HARQ突发120的每个FEC块的逻辑单元。在本发明的一个实施例中，HARQ突发120的每个FEC块的每个时隙基于但不限于时域双工(TDD)划分、频域双工(FDD)划分及诸如此类。相关领域技术人员能够使用划分HARQ突发120的每个FEC块以用于传送的其它方法，并且这些方法适用于本发明而不影响本发明的工作。
HARQ突发120具有FEC1块124中的时隙s1到s8(302、304、306、308、310、312、314及316)。FEC2块126和FEC3块128类似地分割成多个时隙但未了图示的清晰而未示出。在本发明的一个实施例中，FEC块124、126和128中时隙的数量相同。在本发明的另一实施例中，FEC块124、126和128中时隙的数量可以不同。虽然HARQ突发120示为带有三个FEC块124、126和128，但这不意味着被限制。在本发明的另一实施例中，HARQ突发120具有多于三个FEC块。在本发明仍有的另一实施例中，HARQ突发120只有一个FEC块。
在站接收HARQ突发120时，站确定是否正确接收HARQ突发120。在本发明的一个实施例中，如果HARQ突发120未被正确接收，则站存储HARQ突发120的每个FEC块的仅一部分。这在具有三个调整大小的FEC块320、322和324的调整大小的HARQ子突发210中示出。调整大小的FEC1块320具有FEC1块124的时间s1 302、s2304、s3 306、s6 312及s7 314。在本发明的一个实施例中，从HARQ突发120丢弃或去除时隙s4 308、s5 310和s8 316，并且将HARQ突发120的剩余时隙存储为调整大小的HARQ子突发210。类似地，调整大小的FEC块322和324具有分别从FEC块126和128去除的至少一个时隙，但为了图示的清晰而未在图3中示出。
在本发明的一个实施例中，要从HARQ突发120丢弃或去除的时隙的选择至少部分基于但不限于丢弃时隙的逻辑的实现的容易性、期望的分集增益、存储器缓冲器的量、存储器缓冲器的成本、存储器缓冲器的占用级别及诸如此类。在本发明的一个实施列中，从HQRQ突发120的每个FEC块丢弃的时隙数量相同。在本发明的另一实施列中，从HQRQ突发120的每个FEC块去除的时隙数量不同。
例如，在本发明的一个实施例中，站从FEC1块124去除三个时隙，并且将FEC1块124的剩余时隙存储为调整大小的FEC1块320，从FEC2块126去除两个时隙，并且将FEC2块126的剩余时隙存储为调整大小的FEC2块322，以及不去除FEC3块128中的任何时隙并在调整大小的HARQ子突发210中存储整个FEC3块128。
在本发明的一个实施例中，HARQ突发120的每个FEC块中的时隙被交错(interleave)，并且站从HARQ突发120的每个FEC块丢弃多个连续时隙。例如，在本发明的一个实施例中，站丢弃HARQ突发120的每个FEC块的前两个连续时隙。在本发明的另一实施例中，站丢弃HARQ突发120的每个FEC块的最后三个连续时隙。在本发明仍有的另一实施例中，站丢弃HARQ突发120的每个FEC块中固定百分比的时隙。例如，在本发明的一个实施例中，站去除HARQ突发120的每个FEC块中20％的时隙，即，在HARQ突发120的每个FEC块具有10个时隙时，站存储HARQ突发120的每个FEC块的仅八个时隙。
在本发明仍有的另一实施例中，站使用HARQ突发120中内容的估计可靠性或估计置信级别来确定HARQ突发120的每个FEC块中要丢弃的时隙的数量。例如，在本发明的一个实施例中，如果站确定HARQ突发120中内容的可靠性高，则站存储HARQ突发120的更少时隙，并且丢弃HARQ突发120的每个FEC块中的更多时隙。类似地，如果站确定HARQ突发120中内容的可靠性低，则站存储HARQ突发120的更多时隙，并且丢弃HARQ突发120的每个FEC块中的更少时隙。在本发明的一个实施例中，从用于HARQ突发的每个符号的每个比特的对数似然比(LLR)来估计或确定HARQ突发120中内容或数据的可靠性。在本发明的另一实施例中，从站接收的信道质量指示符(CQI)信息来估计或确定HARQ突发120中内容或数据的可靠性。相关领域技术人员将领会到，能够使用确定要去除多少时隙和哪些时隙的其它方法，并且能够在本发明中使用这些方法而不影响本发明的工作。
图4示出根据本发明的一个实施例的两个HARQ子突发的追踪合并400。在图4中，为了说明的目的而假设站已在其存储器缓冲器中存储了调整大小的HARQ子突发410，并且站已接收重新传送的HARQ子突发430。调整大小的HARQ子突发410没有时隙a2 414和a5 420，并且重新传送的HARQ突发430具有从b1 432到bM 448的M个时隙。
在本发明的一个实施例中，站至少部分使用追踪合并方案或使用相同数据突发或分组的重新传送的任何其它码合并方案，合并存储的调整大小的HARQ子突发410和重新传送的HARQ子突发430。基于时隙的位置或次序，合并存储的调整大小的HARQ子突发410和重新传送的HARQ子突发430的每个相应时隙。例如，合并存储的调整大小的HARQ子突发410的第一时隙a1 412和重新传送的HARQ子突发430的第一时隙b1 432以形成追踪合并的HARQ突发450的第一时隙a1+b1 452。
特定时隙在存储的调整大小的HARQ子突发410中不存在时，不执行追踪合并。例如，存储的调整大小的HARQ突发410没有第二时隙a2 414，并且因此不为追踪合并的HARQ突发450的第二时隙b2454执行追踪合并。追踪合并的HARQ突发450的第二时隙b2 454具有重新传送的HARQ子突发430的第二时隙b2 434。类似地，存储的调整大小的HARQ突发410没有第五时隙a5 420，并且因此不为追踪合并的HARQ突发450的第五时隙b5 460执行追踪合并。追踪合并的HARQ突发450的第五时隙b5 460具有重新传送的HARQ子突发430的第五时隙b5 440。相关领域技术人员将容易领会到追踪合并的HARQ突发450的其它时隙如何形成，并且在本文中将不讨论它。
在存储的调整大小的HARQ子突发410和重新传送的HARQ子突发430的追踪合并完成时，站运算追踪合并的HARQ突发450的CRC以确定是否存在任何错误。在本发明的一个实施例中，如果CRC不正确，则站可降低重新传送的HARQ子突发430的大小，并且存储调整大小的HARQ子突发。
在本发明的一个实施例中，在存储的调整大小的HARQ子突发410和重新传送的HARQ子突发430中FEC块的时隙被交错时，通过执行存储的调整大小的HARQ子突发410和重新传送的HARQ子突发430的追踪合并，提高了站的处理增益，因为正确解码的FEC似然被增大。HARQ子突发通过CRC的可能性增大，并且即使去除一些时隙，分集增益也保持相同。这是因为在无线网络的信道条件改进时，分集增益只与失败的HARQ子突发的重新传送有关。
由于保持HARQ协议的期望吞吐量所要求的存储器缓冲器空间的量能够被降低，因此，本发明的实施例允许节省芯片面积和功耗。如果站具有有限的芯片面积或必须满足低成本目标，则这十分有帮助。另外，本发明的实施例允许站达到无线网络中使用的HARQ协议的高吞吐量。
图5A示出根据本发明的一个实施例的实现本文中公开的方法的流程图500。在步骤505中，站接收HARQ子分组。在步骤510中，站运算HARQ子分组的CRC，并且确定或估计HARQ子分组的和其构成块的可靠性。在本发明的一个实施例中，HARQ子分组中的构成块包括但不限于纠错码块、FEC块、独立数据单元及诸如此类。在本发明的一个实施例中，如果在存储器缓冲器中有HARQ子分组的一个或多个存储副本，则站执行接收的HARQ子分组和HARQ子分组的一个或多个存储副本的追踪合并以形成合并的HARQ分组。站运算合并的HARQ分组的CRC。
在步骤515中，站校验接收的HARQ子分组的CRC是否正确。如果是，则流程500结束。如果否，则在步骤520中，站校验存储器缓冲器中是否有存储接收的HARQ子分组的足够空间。如果在存储器缓冲器中有足够空间，则流程500结束。如果在存储器缓冲器中没有足够空间，则在步骤525中，站基于HARQ子分组的和其构成块的确定的或估计的可靠性，存储接收的HARQ子分组中的每个构成块。
在步骤530中，站校验存储器缓冲器中是否有足够的空间。如果是，则流程500结束。如果否，则在步骤535中基于HARQ子分组的和其构成块的确定的或估计的可靠性，站减小存储器缓冲器中已经存储的接收的HARQ子分组中的构成块，并且流程结束。在本发明的一个实施例中，通过去除HARQ子分组的每个FEC块的一个或多个时隙以获得调整大小的HARQ子分组，站减小接收的HARQ子分组中的构成块。在本发明的一个实施例中，要去除的HQRQ子分组的每个FEC块的时隙的数量取决于HARQ子分组的及其构成块的确定的或估计的可靠性。
步骤535增大了站的存储器缓冲器中空闲存储器的量。所示流程500无意于限制，并且流程500中的一些所示步骤不必按顺序执行，并且能够并行执行。本发明的实施例减少了站中存储器溢出事件的发生以增大HARQ协议的吞吐量。
图5B示出根据本发明的一个实施例的实现本文中公开的方法的流程图550。用于上行链路(UL)HARQ协议的存储器缓冲器的大小确定每帧的最大传送块大小，并且它因此限制UL HARQ协议吞吐量。流程图550示出增大或改进移动台中使用的HARQ协议的UL吞吐量的步骤。
在步骤555中，移动台接收HARQ子分组或子突发的传送请求。在步骤560中，完整的HARQ子分组传送到接收站，即，基站。在步骤570中，移动台校验是否有存储HARQ子分组的足够UL存储器缓冲器。在本发明的另一实施例中，步骤560和570并发执行或大致并行执行。
如果在步骤570中有足够的存储器缓冲器，则在步骤590中，移动台存储完整的HARQ子分组。在步骤592中，移动台校验传送的完整HARQ子分组是否传送成功。例如，在本发明的一个实施例中，移动台能够基于从基站接收ACK还是NACK，确定HARQ子分组的传送是否成功。如果HARQ子分组的传送成功，即，接收ACK，则流程结束。如果HARQ子分组的传送不成功，即，接收NACK，则移动台重新传送存储的完整HARQ子分组(如果在步骤594中被要求)，并且流程转回到步骤592。
如果在步骤570中没有足够的存储器缓冲器，则在步骤580中，移动台存储HARQ子分组的仅部分。例如，在本发明的一个实施例中，移动台存储HARQ子分组的每个FEC中仅75％的时隙。HARQ子分组的每个FEC中其它25％的时隙被丢弃。相关领域技术人员将容易领会，存储HARQ子分组的部分的其它方法能够应用到本发明而影响本发明的工作。通过存储HARQ子分组的仅一部分，它允许移动台传送更大的HARQ子分组。在移动台的UL利用率高时，这是有用的。
在步骤582中，移动台校验传送的HARQ子分组是否成功传送。如果是，则流程结束。如果否，则移动台转到步骤584以重新传送HARQ子分组的存储部分(如果要求的话)，并且流程转回到步骤582。即使HARQ子分组的一部分未传送或存储，基站也仍能够加强在移动台中已存储的比特的对数似然比，并因此在整体上为属于HARQ子分组的所有FEC块加强FEC块。
图6示出根据本发明的一个实施例的多输入多输出(MIMO)接收器的框图600。该接收器具有接收HARQ突发的两个天线612和614。在本发明的一个实施例中，HARQ突发使用正交调幅(QAM)进行调制。例如，在16-QAM和64-QAM中，符号中的每个比特具有不同的错误免疫性，因为对于符号中的每个比特，自由距离(free distance)不同。
在本发明的一个实施例中，在接收器根据正交频分复用(ODFM)操作时，接收器并且为在天线612和614接收的HARQ突发去除循环前缀和执行快速傅立叶变换(FFT)。HARQ突发被发送到空间解映射器模块630以将HARQ突发的QAM符号解映射。QAM到软比特模块640将解映射的QAM符号转换成HARQ突发的信息比特。QAM到软比特模块640还为HARQ突发的每个符号的每个比特运算对数似然比(LLR)。对数似然比(LLR)是接收信号的传送0比特相对传送1比特的概率之比的对数。
对于HARQ突发的每个符号的每个比特的运算的LLR被量化并发送到FEC解码器650以生成HARQ突发的估计的比特660。在本发明的一个实施例中，接收器以多个量化比特来表示HARQ突发的每个符号的一个或多个比特的每个比特的每个对数似然比(LLR)值，其中量化比特的数量至少部分基于每个符号的每个比特对噪声的度量敏感度(metric sensitivity)。例如，在本发明的一个实施例中，在I和Q信道各自使用64-QAM来调制HARQ突发时，接收器使用两个量化比特来表示符号的最高有效比特(MSB)的LLR值，并且为符号的最低有效比特(LSB)的LLR值使用全部六个比特。
接收器为符号的MSB的LLR值使用最小数量的量化比特，因为它是最健壮的(由于MSB仅在它跨过0时才更改)。接收器为符号的LSB的LLR值使用最大数量的量化比特，因为它对错误最敏感(由于它在64-QAM星座中最常更改)。相关领域技术人员将容易领会，与MSB和LSB不同的比特的LLR也能够具有不同数量的量化比特。
在本发明的一个实施例中，通过基于每个符号的每个比特对噪声的度量敏感度而为LLR使用不同数量的量化比特，它允许折衷信噪(SNR)性能与站中接收器的存储器空间要求。相关领域技术人员将领会降低用于LLR的量化比特的数量的其它方法，并且这些方法适用于本发明。另外，站可应用相同技术到其它阶的QAM。
图7示出根据本发明的一个实施例的实现本文中公开的方法的系统700。系统700包括但不限于台式计算机、膝上型计算机、网本(netbook)、笔记本计算机、个人数字助理(PDA)、服务器、工作站、蜂窝电话、移动计算装置、因特网设备或任何其它类型的计算装置。在另一实施例中，用于实现本文中公开的方法的系统700可以是芯片上系统(SOC)系统。
处理器710具有处理核712以运行系统700的指令。处理核712包括但不限于取指令的预取逻辑、将指令解码的解码逻辑、运行指令的运行逻辑及诸如此类。处理器710具有缓存系统700的指令和/或数据的高速缓冲存储器716。在本发明的另一实施例中，高速缓冲存储器716包括但不限于一级、二级和三级高速缓冲存储器或处理器710内的高速缓冲存储器的任何其它配置。
存储器控制中心(memory control hub，MCH)714执行使得处理器710能够访问存储器730并与其通信的功能，存储器730包括易失性存储器732和/或非易失性存储器734。易失性存储器732包括但不限于同步动态随机存取存储器(SDRAM)、动态随机存取存储器(DRAM)、RAMBUS动态随机存取存储器(RDRAM)和/或任何其它类型的随机存取存储器装置。非易失性存储器734包括但不限于NAND闪速存储器、相变存储器(PCM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)或任何其它类型的非易失性存储器装置。
存储器730存储信息和要由处理器710运行的指令。处理器710在运行指令时，存储器730也可存储临时变量或其它中间信息。芯片组720经点到点(PtP)接口717和722与处理器710连接。芯片组720使得处理器710能够连接到系统700中的其它模块。在本发明的一个实施例中，接口717和722根据例如Intel
Figure BPA00001525239200121
快速通道(QuickPath)互连(QPI)或诸如此类的PtP通信协议来操作。芯片组720连接到显示器装置740，该显示器装置包括但不限于液晶显示器(LCD)、阴极射线管(CRT)显示器或任何其它形式的可视显示器装置。
另外，芯片组720连接到一个或多个总线750和755，这些总线使各种模块774、760、762、764及766互连。如果总线速度或通信协议存在不匹配，则总线750和755可经总线桥772互连在一起。芯片组720耦合于(但不限于)非易失性存储器760、海量存储装置762、键盘/鼠标764及网络接口766。海量存储装置762包括但不限于固态驱动器、硬盘驱动器、通用串行总线闪速存储器驱动器或任何其它形式的计算机数据存储媒体。网络接口766使用任何类型的公知网络接口标准来实现，包括但不限于以太网接口、通用串行总线(USB)接口、外围组件互连(PCI)高速(Express)接口、无线接口和/或任何其它合适类型的接口。无线接口根据但不限于IEEE 802.11标准及其有关系列、Home Plug AV(HPAV)、超宽带(UWB)、蓝牙、WiMax或任何形式的无线通信协议来操作。
虽然图7中所示的模块示为系统700内的多个单独块，但这些块中一些块执行的功能可集成在单个半导体电路内，或者可使用两个或更多单独的集成电路来实现。例如，虽然高速缓冲存储器716示为处理器710内的单独块，但高速缓冲存储器716能够相应地结合到处理器核712中。在本发明的另一实施例中，系统700可包括多于一个处理器/处理核。
本文中公开的方法能够在硬件、软件、固件或其任何组合中实现。例如，在本发明的一个实施例中，MAC逻辑层具有执行本文中公开的方法和技术的能力。虽然公开的主题的实施例的示例已描述，但相关领域的技术人员将容易领会，可备选使用实现公开的主题的许多其它方法。在上述描述中，已描述了公开的主题的各种方面。为了解释的目的，陈述了特定的数字、系统和配置以便提供主题的详尽理解。然而，受益于此公开的相关领域的技术人员将明白，可无需这些特定细节而实践主题。在其它情况下，可能省略、简化、组合或分离了公知的特征、组件或模块以便不混淆公开的主题。
术语“是可操作的”在本文中使用时表示在装置或系统处于关闭功率(off-powered)状态中时装置、系统、协议等对于其期望的功能性能够操作或适用于操作。公开的主题的各种实施例可以在硬件、固件、软件或其组合中实现，并且可参照或者连同程序代码进行描述，例如指令、函数、过程、数据结构、逻辑、应用程序、用于模拟、仿真及设计制造的设计表示或格式，所述程序代码在由机器访问时促使该机器执行任务，定义抽象数据类型或低级别硬件上下文，或者产生结果。
图中所示技术能使用在例如通用计算机或计算装置的一个或多个计算装置上存储和运行的代码和数据来实现。此类计算装置使用机器可读媒体来存储和传递(在内部和通过网络与其它计算装置)代码和数据，所述机器可读媒体例如有机器可读存储媒体(例如，磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置、相变存储器)和机器可读通信媒体(例如，电、光、声或其它形式的传播信号-例如载波、红外信号、数字信号等)。
虽然公开的主题已参照说明性实施例描述，但此描述并非旨在在限制意义中来解释。公开的主题有关的领域的技术人员所明白的这些说明性实施例的各种修改以及主题的其它实施例均应视为在公开的主题的范围内。

Claims (26)

1.一种方法，包括：
确定是否正确接收具有一个或多个前向纠错(FEC)块的混合自动重复请求(HARQ)子分组；以及
响应所述HARQ子分组未被正确接收的确定而存储所述HARQ子分组的每个FEC块的仅一部分。
2.如权利要求1所述的方法，其中每个FEC块具有一个或多个时隙，以及其中存储所述HARQ子分组的每个FEC块的仅所述部分包括存储每个FEC块的少于所有时隙。
3.如权利要求1所述的方法，其中确定所述HARQ子分组是否被正确接收包括确定所述HARQ子分组的循环冗余校验(CRC)是否正确。
4.如权利要求1所述的方法，还包括确定存储器没有存储所述HARQ子分组的足够空间，以及其中响应所述HARQ子分组未被正确接收的确定而存储所述HARQ子分组的每个FEC块的仅所述部分包括：响应所述HARQ子分组未被正确接收的确定，以及响应所述存储器没有存储所述HARQ子分组的足够空间的确定，存储所述HARQ子分组的每个FEC块的仅所述部分。
5.如权利要求1所述的方法，还包括：
确定具有所述HARQ子分组的一个或多个存储副本的存储器没有存储所述HARQ子分组的足够空间；以及
丢弃所述HARQ子分组的所述一个或多个存储副本的至少之一的少于所有时隙。
6.如权利要求5所述的方法，还包括：
至少部分根据追踪合并算法来合并所接收的HARQ子分组和所述HARQ子分组的所述一个或多个存储副本的至少之一。
7.如权利要求1所述的方法，其中所述HARQ子分组至少部分符合电气和电子工程师协会(IEEE)802.11标准系列、IEEE 802.15标准系列、IEEE 802.16标准系列及第三代合作伙伴项目(3GPP)长期演进(LTE)标准之一。
8.一种增大混合自动重复请求(HARQ)协议的吞吐量的方法，包括：
以多个量化比特来表示HARQ突发的每个符号的一个或多个比特的每个比特的每个对数似然比(LLR)值，其中量化比特的数量至少部分基于每个符号的每个比特对噪声的度量敏感度。
9.如权利要求8所述的方法，其中所述HARQ突发的每个符号是正交调幅(QAM)符号。
10.如权利要求8所述的方法，其中所述HARQ突发的每个符号的一个或多个比特的最高有效比特(MSB)具有对所述噪声的最小敏感度，以及其中以所述多个量化比特来表示所述HARQ突发的每个符号的一个或多个比特的每个比特的每个对数似然比(LLR)值包括：以最小数量的量化比特来表示所述HARQ突发的每个符号的一个或多个比特的MSB。
11.如权利要求8所述的方法，其中所述HARQ突发的每个符号的一个或多个比特的最低有效比特(LSB)具有对所述噪声的最大敏感度，以及其中以所述多个量化比特来表示所述HARQ突发的每个符号的一个或多个比特的每个比特的每个对数似然比(LLR)值包括：以最大数量的量化比特来表示所述HARQ突发的每个符号的一个或多个比特的LSB。
12.如权利要求8所述的方法，其中所述HARQ突发的每个符号的一个或多个比特的至少两个比特具有不同数量的量化比特。
13.如权利要求8所述的方法，其中所述HARQ协议至少部分符合电气和电子工程师协会(IEEE)802.11标准系列、IEEE 802.15标准系列、IEEE 802.16标准系列及第三代合作伙伴项目(3GPP)长期演进(LTE)标准之一。
14.一种设备，包括：
缓冲器；以及
逻辑，与所述缓冲器耦合，用于：
确定所述缓冲器的溢出事件；以及
响应所述确定，去除要在所述缓冲器中存储的接收的混合自
动重复请求(HARQ)突发的一部分。
15.如权利要求14所述的设备，其中所述HARQ突发的循环冗余校验(CRC)是错误的。
16.如权利要求14所述的设备，其中所述逻辑还要确定所述HARQ突发的可靠性或置信级别，以及其中响应所述确定而去除要在所述缓冲器中存储的接收的HARQ突发的所述部分的所述逻辑要响应所述确定，至少部分基于所述HARQ突发的所确定的可靠性或所确定的置信级别来去除要在所述缓冲器中存储的接收的HARQ突发的所述部分。
17.如权利要求15所述的设备，其中所述逻辑还要在所述缓冲器中存储没有所去除的部分的所接收的HARQ突发。
18.如权利要求14所述的设备，其中所接收的HARQ突发包括一个或多个前向纠错(FEC)块，以及其中去除所接收的HARQ突发的所述部分的所述逻辑要去除所接收的HARQ突发的每个FEC块的一部分。
19.如权利要求18所述的设备，其中每个FEC块包括一个或多个时隙，以及其中去除所接收的HARQ突发的每个FEC块的所述部分的所述逻辑要：
选择所接收的HARQ突发的每个FEC块的少于所有时隙；
以及
丢弃所接收的HARQ突发的每个FEC块的所选择的少于所
有时隙。
20.如权利要求18所述的设备，其中选择每个FEC块的一个或多个时隙的所述逻辑至少部分基于去除每个FEC块的所选择的一个或多个时隙的实现逻辑的容易性、所述缓冲器的大小、所述缓冲器的成本及所述缓冲器的占用级别之一。
21.如权利要求14所述的设备，其中所述缓冲器要存储所接收的HARQ突发的一个或多个副本，以及其中所述逻辑还要丢弃所接收的HARQ突发的所述一个或多个存储副本的至少一个的少于所有时隙。
22.如权利要求21所述的设备，其中所述逻辑还要至少部分根据追踪合并算法来合并没有所去除的部分的所接收的HARQ突发和没有所去除的部分的所接收HARQ突发的所述至少一个存储副本。
23.如权利要求14所述的设备，其中所述设备至少部分符合电气和电子工程师协会(IEEE)802.11标准系列、IEEE 802.15标准系列、IEEE 802.16标准系列及第三代合作伙伴项目(3GPP)长期演进(LTE)标准之一。
24.如权利要求14所述的设备，还包括以多个量化比特来表示所述HARQ突发的每个符号的一个或多个比特的每个比特的每个对数似然比(LLR)值的另一逻辑，其中量化比特的数量至少部分基于每个符号的每个比特对噪声的度量敏感度。
25.一种方法，包括：
确定缓冲器没有存储上行链路(UL)混合自动重复请求(HARQ)子分组的足够空间，其中所述UL HARQ子分组具有一个或多个前向纠错(FEC)块；以及
在所述缓冲器中存储所述UL HARQ子分组的每个FEC块的仅一部分。
26.如权利要求25所述的方法，其中每个FEC块具有一个或多个时隙，以及其中存储所述UL HARQ子分组的每个FEC块的仅所述部分包括存储每个FEC块的少于所有时隙。
CN2010800419157A 2009-09-16 2010-09-01 增大混合自动重复请求(harq)协议的吞吐量的方法和系统 Pending CN102549959A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/561126 2009-09-16
US12/561,126 US8429479B2 (en) 2009-09-16 2009-09-16 Method and system to increase the throughput of a hybrid automatic repeat request (HARQ) protocol
PCT/US2010/047555 WO2011034735A2 (en) 2009-09-16 2010-09-01 Method and system to increase the throughput of a hybrid automatic repeat request (harq) protocol

Publications (1)

Publication Number Publication Date
CN102549959A true CN102549959A (zh) 2012-07-04

Family

ID=43731664

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010800419157A Pending CN102549959A (zh) 2009-09-16 2010-09-01 增大混合自动重复请求(harq)协议的吞吐量的方法和系统

Country Status (8)

Country Link
US (1) US8429479B2 (zh)
EP (1) EP2478659A2 (zh)
JP (1) JP2013504975A (zh)
KR (1) KR101401132B1 (zh)
CN (1) CN102549959A (zh)
RU (1) RU2530319C2 (zh)
TW (1) TWI434545B (zh)
WO (1) WO2011034735A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109217991A (zh) * 2017-07-04 2019-01-15 中国移动通信有限公司研究院 一种终端过载的处理方法、终端、基站及计算机存储介质
CN116633499A (zh) * 2023-07-24 2023-08-22 上海星思半导体有限责任公司 接收端的数据存储方法、数据存储装置和处理器

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8433968B2 (en) * 2010-03-22 2013-04-30 Qualcomm Incorporated Method and system for HARQ combining in a telecommunication system
US8867673B2 (en) 2010-07-23 2014-10-21 Qualcomm Incorporated Selective quantization of decision metrics in wireless communication
US8341485B2 (en) 2010-09-14 2012-12-25 Intel Corporation Increasing hybrid automatic repeat request (HARQ) throughput
US8781035B2 (en) 2011-01-07 2014-07-15 Qualcomm Incorporated Methods and systems for improving retransmission performance of data channels in a wireless communication
US8885525B2 (en) * 2011-08-24 2014-11-11 Industrial Technology Research Institute Method and apparatus for soft buffer partitioning in time-division duplexing system
JP2013236236A (ja) * 2012-05-08 2013-11-21 Fujitsu Ltd 量子化装置
KR102064890B1 (ko) 2013-10-22 2020-02-11 삼성전자 주식회사 내부 및 외부 메모리를 선택적으로 사용하는 harq 데이터 처리 장치 및 그 처리 방법
US9712287B2 (en) * 2014-07-31 2017-07-18 Qualcomm Incorporated System and method of redundancy based packet transmission error recovery
CN105490775B (zh) * 2015-11-30 2019-01-18 桂林电子科技大学 一种基于m-qam信号的比特对数似然比值的量化方法
JP2019041182A (ja) * 2017-08-23 2019-03-14 株式会社東芝 無線通信装置および無線通信方法
CN111314031B (zh) * 2018-12-12 2022-08-12 深圳市中兴微电子技术有限公司 一种harq处理方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6700867B2 (en) * 2001-12-20 2004-03-02 Motorola, Inc. Method and system for reduced memory hybrid automatic repeat request
JP2006060304A (ja) * 2004-08-17 2006-03-02 Hitachi Kokusai Electric Inc データ通信システム
US20090006778A1 (en) * 2007-06-29 2009-01-01 Jonathan Sidi Methods and apparatus for h-arq process memory management
US20090059801A1 (en) * 2007-08-28 2009-03-05 Beceem Communications, Inc. Managing storage of HARQ packets

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3883432B2 (ja) * 2001-12-18 2007-02-21 富士通株式会社 Ｏｆｄｍ受信装置及び放送受信装置
DE10219099A1 (de) * 2002-04-29 2003-11-20 Infineon Technologies Ag Verfahren und Einrichtung zur Verwaltung eines Speichers zur Zwischenspeicherung von Datenblöcken bei ARQ-Übertragungssystemen
KR101009861B1 (ko) * 2003-08-19 2011-01-19 삼성전자주식회사 이동통신 시스템에서의 데이터 전송 방법과 전송률 할당 방법 및 이를 위한 장치
JP4622263B2 (ja) * 2004-02-27 2011-02-02 富士通株式会社 送信装置、受信装置、再送制御方法
US8233431B2 (en) * 2004-08-13 2012-07-31 Nokia Corporation WCDMA uplink HARQ operation during the reconfiguration of the TTI length
KR100946894B1 (ko) * 2006-09-13 2010-03-09 삼성전자주식회사 무선 통신 시스템에서 복합 자동 재전송버퍼를 동적으로 할당하는 방법 및 장치
JP4823160B2 (ja) * 2007-07-19 2011-11-24 株式会社東芝 受信装置
JP2009182780A (ja) * 2008-01-31 2009-08-13 Nec Corp 再送プロセスのデータ処理方法およびそれを用いた通信装置
EP2093921B1 (en) * 2008-02-22 2015-10-14 Sequans Communications Method and product for memory management in a HARQ communication system
US9203562B2 (en) * 2008-03-07 2015-12-01 Mediatek Inc. Cooperating timer and retransmission counter for buffer management in a HARQ wireless network
US8341485B2 (en) * 2010-09-14 2012-12-25 Intel Corporation Increasing hybrid automatic repeat request (HARQ) throughput

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6700867B2 (en) * 2001-12-20 2004-03-02 Motorola, Inc. Method and system for reduced memory hybrid automatic repeat request
JP2006060304A (ja) * 2004-08-17 2006-03-02 Hitachi Kokusai Electric Inc データ通信システム
US20090006778A1 (en) * 2007-06-29 2009-01-01 Jonathan Sidi Methods and apparatus for h-arq process memory management
US20090059801A1 (en) * 2007-08-28 2009-03-05 Beceem Communications, Inc. Managing storage of HARQ packets

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109217991A (zh) * 2017-07-04 2019-01-15 中国移动通信有限公司研究院 一种终端过载的处理方法、终端、基站及计算机存储介质
CN109217991B (zh) * 2017-07-04 2021-10-26 中国移动通信有限公司研究院 一种终端过载的处理方法、终端、基站及计算机存储介质
CN116633499A (zh) * 2023-07-24 2023-08-22 上海星思半导体有限责任公司 接收端的数据存储方法、数据存储装置和处理器
CN116633499B (zh) * 2023-07-24 2023-10-03 上海星思半导体有限责任公司 接收端的数据存储方法、数据存储装置和处理器

Also Published As

Publication number Publication date
JP2013504975A (ja) 2013-02-07
TWI434545B (zh) 2014-04-11
KR20120050502A (ko) 2012-05-18
WO2011034735A3 (en) 2011-07-14
WO2011034735A2 (en) 2011-03-24
RU2012112427A (ru) 2013-11-20
EP2478659A2 (en) 2012-07-25
RU2530319C2 (ru) 2014-10-10
US8429479B2 (en) 2013-04-23
KR101401132B1 (ko) 2014-05-29
US20110066912A1 (en) 2011-03-17
TW201125313A (en) 2011-07-16

Similar Documents

Publication Publication Date Title
CN102549959A (zh) 增大混合自动重复请求(harq)协议的吞吐量的方法和系统
EP3550752B1 (en) Method device and system for feedback
EP2274859B1 (en) Pre-emptive acknowledgement for data transmission in a communication system
CN103098410A (zh) 提高混合自动重复请求(harq)吞吐量
US20090086845A1 (en) Device, system, and method of multi-level feedback
US8458548B2 (en) Adaptive H-ARQ using outage capacity optimization
US9667389B2 (en) Device and method for processing HARQ data selectively using internal and external memories
WO2020030115A1 (en) Downlink transmission with two-stage feedback: early prediction-based feedback of physical downlink shared channel and hybrid automatic repeat request feedback
BR112020002753A2 (pt) método e aparelho
CN110167183B (zh) 数据传输方法、通信装置及存储介质
WO2021208836A1 (zh) 一种harq-ack反馈方法及装置
US20230130782A1 (en) Communication device for performing detection operation and demodulation operation on codeword and operating method thereof
US10447433B2 (en) Signal processing apparatus and method
WO2022009702A1 (en) Multiplexing of harq-ack with different priorities on pucch
CN112152636B (zh) 译码方法及装置、设备、存储介质
CN111201820A (zh) 用于冗余版本的自然/反向顺序符号映射
WO2020010493A1 (en) Harq solutions to support multiple active bandwidth parts
WO2021007796A1 (en) Integrated signaling of harq acknowledgements
CN117955607A (zh) 一种通信方法及装置
CN111034083A (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

Application publication date: 20120704