专利名称：高效可靠的数据分组发送方法及系统的制作方法
技术领域：
本发明涉及数据通信。具体来说，本发明涉及通过防止不必要的数据子分组发送同时不遗漏新数据分组来改善无线通信系统的数据吞吐量。
背景技术：
无线通信领域有许多应用包括，例如无线电话、寻呼、无线本地环路、个人数字助理(PDA)、因特网电话和卫星通信系统。一个特别重要的应用是移动用户的蜂窝区电话系统。(如在此所使用的，术语“蜂窝区”系统包含蜂窝区频率和个人通信业务(PCS)频率。)适用于这种蜂窝区电话系统的各种空中接口已经被开发出来，包括例如频分多址(FDMA)、时分多址(TDMA)和码分多址(CDMA)。在此链路中，各种国内的和国外的标准已经建立，包括高级移动电话服务(AMPS)、全球移动系统(GSM)，和暂定标准95(IS-95)。尤其是，IS-95和其派生物，IS-95A，IS-95B，ANSI J-STD-008(在此通常被总称为IS-95)，和数据的高速数据速率(HDR)系统等等，由电信业协会(TIA)、国际电信联盟(ITU)和其他公知的标准组织所颁布。
按照IS-95标准来配置的蜂窝区电话系统采用CDMA信号处理技术来提供高效健全的蜂窝区电话服务。所描述的利用CDMA技术示范性系统是cdma2000。Cdma2000的标准由IS-2000提供，并经TIA所认可。Cdma2000标准和IS-95系统在很多方面兼容。另一个CDMA标准是W-CDMA标准，作为在第三代合作项目“3GPP”中实施。另一个CDMA标准是通常被称作为HDR系统的暂定标准IS-856。
数字数据的发送本身易受到干扰的影响，它可能把错误引入所发送的数据中。错误检测机制已经被提出以尽可能可靠地确定错误是否已经被引入到所发送的数据中。例如，一般在分组中发送数据，并在每个分组中添加一个循环冗余校验(CRC)字段，比如十六位长度，带有数据分组校验和。当接收器接收数据时，接收器计算所接收数据上的相同校验和，并验证计算结果和CRC字段中的校验和是否相同。
当所发送的数据没有用于延迟敏感的应用中时，在错误被检测到时很可能会要求错误数据的重新发送。然而，当发送被用于延迟敏感应用中时，如在电话线路、蜂窝区电话、远程视频系统等等中，它不可能要求重新发送。
引入卷积码来允许即使在发送过程中错误可能已经发生时，数字数据的接收端也可以正确确定所发送的数据。卷积码把冗余引入所发送的数据，并将所发送数据打包到分组中，该分组中每个比特值是基于序列中更早的比特。因此，当错误发生时，接收端仍然可以通过跟踪所接收数据中的可能序列来推测原始数据。
为了进一步增强发送信道的性能，在编码期间使用数字复用器来重新排序分组中的比特。因此，当在发送期间干扰破坏了某些相邻比特时，干扰的后果扩散到整个原始分组，并能够更为容易地通过解码处理来克服。其它改进可包括并行或串行或者两者结合形式的、对分组进行不止一次编码的多分量码。例如，业内众所周知的，采用至少并行使用两个卷积编码器的错误更正方法。这种并行编码通常称为turbo编码。
对于多分量码来说，最佳解码常常是非常复杂的任务，并可能需要大段时间，通常不适于在线解码。已经发展了迭代解码技术来克服这个问题。不是立刻确定所接收比特是零或一，而是接收端分配每个比特一个多级定标值，代表比特是一的概率。按多级定标表示的数据称为“软数据”，迭代解码通常软进/软出，即考虑到码的限制，该解码处理过程接收与该比特值概率对应的输入序列，并作为所输出的经过更正的概率提供。通常，执行迭代解码的解码器使用来自前面迭代的软数据来解码接收端读取的软数据。在多分量码的迭代解码期间，解码器使用对一个码解码得出的结果来改善第二个码的解码。当使用并行编码器时，如在turbo编码中，为此目的两个对应的解码器可能被方便地并行使用。对大量迭代执行这种迭代解码，直到相信软数据近似表示所发送数据。所具有的概率表示他们更为接近于一个二进制的那些比特被赋值为二进制零，剩余比特被赋值为二进制一。
Turbo编码在正向纠错(FEC)的范围中代表了重要的进步。存在着许多turbo编码的变形，但turbo编码的多数类型所用的多重编码步骤由结合迭代解码运用的交织步骤来分离。这种结合相对于通信系统中噪声允许范围而言，以前提供的是没有可用性的性能。也就是说，turbo编码允许在单位噪声功率谱密度的每比特能量(Eb/No)水平上通信，这在以前用现有的正向纠错技术时是无法接受的。
许多通信系统使用正向纠错技术，因此受益于对turbo编码的使用。例如，turbo码能够改善无线卫星链路的性能，其中卫星的经过限制的下行链路发送功率，对能够在低Eb/No水平上运行的接收器系统来说是所必需的。
某些示范性CDMA系统中，诸如HDR系统，数据可按分组形式发送。具有数据业务的分组可按子分组形式发送。由于数据发送中的干扰，远程站可能无法对第一个子分组中发送的编码数据进行成功解码。因此，数据子分组是冗余发送的，直到移动台解码数据分组。然后冗余子分组在接收端软结合。冗余指每个子分组所携带的基本相似的信息。冗余表现可通过重复或是通过附加编码来生成。软结合的处理过程允许遭损坏的比特恢复。通过软结合的处理过程，其中一个遭损坏的子分组和另外一个遭损坏的子分组相结合，重复的发送和冗余子分组可允许系统以一个保证的最低发送速率发送数据。
子分组发送到远端站点可能是以交错方式，以便冗余子分组间出现发送间隔。子分组间的延迟为目标的远程站提供一个机会，在相同分组的下一个子分组到达之前处理子分组的解码。如果远程站能够在下一个子分组到达之前对子分组进行成功解码，并在下一个子分组到达之前对解码结果的CRC比特进行验证，则远程站向基站发送一个确认(ACK)信号。否则，远程站向基站发送一个否定性确认(NCK)信号。如果基站能够在下一个经过调度的冗余子分组发送之前对ACK信号进行充分的解调和解释，则基站不需要发送任何冗余子分组。然后基站可在为所注销的冗余子分组指定的时隙期间，发送一个新数据分组给相同的远程站或另外一个远程站。
基站可能把远程站发送的ACK信号误解为NAK信号。因此，基站可能持续发送同样分组的冗余子分组，即使分组已经被接收并得到成功解码。这导致空中接口资源的浪费。另一方面，基站可能在同样的自动重发请求(ARQ)信道ID上为新分组发送新子分组，但远端站点可能把他们误解为属于先前的分组，从而不试图对它们解码。因此远端站点可能遗漏这种新数据分组。
因此，本技术领域存在一种通过防止子分组不必要发送同时不遗漏新数据分组来提供用于增强的数据吞吐量的需求。
发明内容
在此披露的实施例通过提供一种防止不必要的子分组发送同时不遗漏新数据分组的方法和系统，来应对上面所述的需求。某一方面中，提供了一种在自动重发请求(ARQ)信道上接收数据分组的方法和系统。此方法包括下列步骤接收一当前子分组，其具有一当前码；以及若与该当前子分组对应的当前分组得到成功解码，且该当前码等效于前一子分组码的话，便发送一确认信号。
另一方面中，此方法包括下列步骤接收一当前子分组，其具有一当前码；以及若达到该当前分组的子分组发送预设限制，且该当前码等效于前一子分组码的话，便发送一确认信号。
另一方面中，此方法包括下列步骤接收一当前子分组，其具有一当前码；以及若该当前码不等效于前一子分组码，且与该当前子分组对应的当前分组可根据该当前子分组得到完全解码的话，便发送一确认信号。
另一方面中，此方法包括下列步骤接收一当前子分组，其具有一当前码；以及若该当前码不等效于前一子分组码，且达到该当前分组的子分组发送预设限制的话，便发送一否定性确认信号。
另一方面中，此方法包括下列步骤接收一当前子分组，其具有一当前码；以及若与该当前子分组对应的当前分组无法根据该当前子分组得到完全解码，且达到该当前分组的子分组发送预设限制的话，便发送一否定性确认信号。
另有一方面中，提供一种在ARQ信道上发送数据分组的方法和系统。此方法包括下列步骤发送一第一子分组，其具有一第一码；以及发送一第二子分组，其具有一第二码，从而若该第一码和该第二码两者用于相同分组的话，则两者彼此等效。
图1是一示范性话音数据通信系统的框图；图2是图1中运行的远程站和基站的一示范性实施例的框图；图3表示基站所发送的子分组的一示范性集合；图4是对基站所发送的数据子分组分配颜色的流程图；以及图5是一接收数据子分组的示范性处理过程的流程图。
具体实施例方式
图1图示的是支持许多用户并能够实现本发明各个方面的无线通信系统100。系统100为许多单元提供通信，每个单元由相应的基站104A和104B服务。基站通常也称为基站收发器系统(BTS)。各种各样的远程站106分散在整个系统。依靠无论远程站是否激活和是否软切换，每个远程站106可以在任何特殊时间在正向和反向链路上与一个或多个基站104通信。正向链路指从基站104到远程站106的发送，反向链路指从远程站106到基站104的发送。如图1中所示，基站104A和远程站106A、106B、106C和106D通信，基站104B和远程站106D、106E和106F通信。远程站106D处于软切换中，且同时和基站104A和104B通信。
在系统100中，基站控制器(BSC)102与基站104联接，且进一步可以和公用电话交换网(PSTN)联接。通过移动交换中心(MSC)可以获得与PSTN的联接，为了简洁在图1中没有表示。BSC也可以联接到分组网络中，其可以典型地通过在图1中也没有表示的分组数据服务节点(PDSN)获得。BSC102进一步控制远程站106中，远程站106和联接PSTN(如传统电话)的用户之间电话呼叫的路由，并通过基站104到分组网络。
系统100可以设计为支持一个或多个CDMA无线标准。这样的标准可以包括CDMA标准诸如(1)“适用于双模宽带扩频蜂窝区系统的TIA/EIA-95-B远程站-基站兼容性标准”(IS-95标准)；(2)“适用于双模宽带扩频蜂窝区远程站的TIA/EIA-98-D推荐最小标准”(IS-98标准)；(3)由名为“第三代合作计划”的协会(3GGP)提出，并在包括文档Nos.3G TS 25.211，3G TS 25.212，3G TS 25.213和3G TS 25.214的一组文档中收录的标准(W-CDMA标准)，和(4)由名为“第三代合作计划2”的协会(3GGP2)提出，并在包括“适用于cdma2000扩频系统的C.S0002-A物理层标准”，“适用于cdma2000扩频系统的C.S0005-A上层“层3”发信标准”和“C.S0024 cdma2000高速率分组数据空中接口规范”的文档中收录的标准(cdma2000标准)。在3GPP和3GPP2文档的情况下，这些被标准世界性团体(如TIA，ETSI，ARIB，TTA和CWTS)变换成地方性标准，并被国际电信联盟(ITU)变换成国际标准。这些标准在此被结合参考。
图2是能够实现本发明各个方面的基站204和远程站206的一个实施例的简化框图。对一个特殊的通信来说，语音数据、分组数据和/或消息可以通过空中接口208，在基站204和远程站206间交换。各种类型的消息可以被发送，诸如用于建立基站和远程站之间通信会话的消息和用于控制数据发送的消息(如功率控制、数据速率信息、确认等等)。下面进一步详细描述这些消息类型中的某些。对于反向链路来说，在远程站206，语音和/或分组数据(例如来自数据源210)和消息(例如来自控制器230)都被提供给发送(TX)数据处理器212，其格式化并采用一个或多个编码机制编码此数据和消息来产生已编码数据。每个编码机制可以包括循环冗余检验(CRC)、卷积、turbo、block和其他编码的任何结合体，或根本不编码。语音数据、分组数据和消息可以使用不同的机制来编码，且不同类型的消息可以被不同的编码。
然后已编码数据被提供给调制器(MOD)214并进一步处理(例如覆盖、用短PN序列扩展和用分配给用户终端的长PN序列来扰码)。然后已调制数据被提供给发送单元(TMTR)216并调节(例如变换为一个或多个模拟信号、放大、过滤和正交调制)来产生一个反向链路信号。反向链路信号通过双工机(D)218被发送，并通过天线220发送到基站204。
在基站204，反向链路信号被天线250接收到，通过双工机252被发送，并被提供给接收器单元(RCVR)254。接收器单元254调节(例如过虑、放大。下变换和数字化)所接收的信号并提供抽样。解调器(DEMOD)256接收并处理(例如解扩展、解变换和引导解调)此抽样来提供所恢复的符号。解调器256可以实现处理已接收信号的多个例子并产生组合符号的搜索接收器。然后接收(RX)数据处理器258解码符号来恢复在反向链路上发送的数据和消息。所恢复的语音/分组数据被提供给数据汇260，所恢复的消息可以被提供给控制器270。解码器256和RX数据处理器258的处理，是对远程站206所执行处理的补充。解码器256和RX数据处理器258可以进一步运行处理通过多个信道，例如反向基本信道(R-FCH)和反向互补信道(R-SCH)接收的多个发送。同样，发送可以同时来自多个远程站，其每个都可能在反向基本信道、反向互补信道或二者上被发送。
正向链路上，在基站204，语音和/或分组数据(例如来自数据源262)和消息(例如来自控制器270)都由发送(TX)数据处理其264处理，进一步由调制器(MOD)266处理，并由发送单元(TMTR)268调节(例如变换成模拟信号、放大、过滤和积分调制)来产生正向链路信号。正向链路信号通过双工机252发送并通过天线250发送到远程站206。
在远程站206，正向链路信号被天线220接收，通过双工机218发送并提供给接收器单元222。接收器单元222调节(例如下变换、过滤、放大、积分调制和数字化)所接收的信号并提供抽样。此抽样由解调器224处理(例如解扩展、解变换和导频解调)来提供符号，此符号进一步由接收数据处理器226处理(例如解码和校验)来重新获得在正向链路发送的数据和消息。重新获得的数据被提供给数据汇228，重新获得的消息可以提供给控制器230。
某些示范性CDMA系统中，携带数据业务的分组被分成占用发送信道“时隙”的子分组。为了便于说明，在此使用高数据速率(HDR)系统的术语。这样的使用不是打算限制本发明的实现为HDR系统。在其他诸如cdma2000的CDMA系统中，不影响在此描述的实施例的范围，可以实现实施例。
在HDR系统中，已经指派时隙大小为1.66ms，但应该可以理解时隙大小可以在不影响实施例范围，在此描述的实施例中变化。例如，在cdma2000系统中时隙大小为持续时间1.25ms。此外，数据业务可以在消息帧被发送，其在IS-95系统中持续时间可以为5ms、10ms、20ms、40ms或80ms。术语“时隙”和“帧”是在相同或不同CDMA系统间中关于不同数据信道使用的术语。CDMA系统包括正向和反向链路上大量信道，其中某些信道被构建成不同于其他的。因此，用于描述某些信道的术语将依据信道而不同。仅为了说明的目的，此后将使用术语“时隙”来描述在空中传播的信号封装。
数据净负荷或子分组的冗余表示可以被封装入时间帧或时隙或子分组中，然后其可以在接收器被软结合。冗余表示既可以通过重复也可以通过附加编码来产生。通过一个已破坏的子分组与另一个已破坏的子分组结合的软结合的处理，重复和冗余子分组的发送可以允许系统在最小发送速率发送数据。重复和冗余子分组的发送在衰落的存在中特别的描述。
当相同信号的多个副本在不同的相位到达接收器时，多路径干扰形式的瑞利衰落发生，潜在地导致有害的干扰。带非常小延迟扩展的实际多路径干扰可以发生，从而产生整个信号带宽的平面衰落。假如远程站在一个迅速变化的环境移动，当子分组被调度重发时，有时发生纵深衰落。当这样的情况发生时，基站要求附加发送功率来发送子分组。
例如，假如基站中的调度程序单元接收数据分组来发送给远程站，则数据净负荷被冗余的封装到大量被顺序向远程站发送的子分组中。当发送子分组时，调度程序单元可以决定或者定期地或者以信道敏感方式发送子分组。
在基站范围内从基站到远程站的正向链路可以包括大量信道。正向链路的某些信道可以包括，但不限于导频信道、同步信道、寻呼信道、快速寻呼信道、广播信道、功率控制信道、分配信道、控制信道、专用控制信道、媒体访问控制(MAC)信道、基本信道、互补信道、补码信道和分组数据信道。从远程站到基站的反向链路也包括大量信道。每个信道运送不同类型的信息到目的地。典型地，在基本信道上运送语音业务和在互补信道或分组数据信道上运送数据业务。互补信道通常是专用信道，而分组数据信道通常运送以时分复用方式为不同部分指派的信号。替换地，分组数据信道也作为共享互补信道来描述。为了在此描述实施例的目的，互补信道和分组数据信道一般称为数据业务信道。
互补信道和分组数据信道可以通过允许向目标站发送非期望数据消息来提高系统的平均发送速率。因为数据净负荷可以被冗余的封装在这些信道上，所以假如远程站可以确定数据净负荷是从已经被接收的子分组恢复的话，正向链路上多时隙发送调度可以被早点终止。如上所述，在每个时隙运送的数据净负荷可以经历各种已编码比特被重新安排到信道容忍格式的编码步骤。因此，为了完成数据恢复，远程站的解码器必须解码多时隙发送的每个时隙的内容。
在HDR系统中，子分组被从基站发送到远程站的速率由远程站和在基站的调度算法执行的速率控制算法来决定。修改数据发送速率的方法称为自动重发请求(ARQ)程序。在此注释的是系统吞吐量由可不同于所发送子分组的比特速率，实际接收数据净负荷的速率来决定。在此同样注释的是本发明不限于上面的实现。例如，在不影响在此描述的实施例的范围情况下，速率控制算法和调度算法可以在具有来自远程站信道状态反馈的基站执行。
为了确定激活组中哪个基站可以提供最好吞吐量和确定哪个远程站的可以在最大数据速率充分可靠地接收分组，速率控制算法可以由远程站执行。激活组是当前和远程站通信的基站组。在典型CDMA或非CDMA无线系统中，基站在定义好的周期间隔发送称为“导频”的已知信号。远程站典型地监控维持在激活组的每个基站的导频信号，并确定每个导频信号的信号-噪声干扰比(SNIR)。基于过去的SNIR信息，远程站为每个基站预报一个SNIR的将来值，其中SNIR的将来值与下一个分组持续时间有关。然后远程站挑选在最近将来期间很可能具有最有利SNIR的基站，并估算远程站可以从这个基站接收下一个数据分组的最好数据速率。然后远程站向基站发送一个携带这个数据速率信息的数据速率控制消息(DRC)。由DRC携带的最好数据速率信息可以是远程站请求下一个数据分组被发送的数据速率。在HDR系统中，DRC消息在反向链路波形的媒体访问控制(MAC)信道上被发送。
在基站执行调度算法来确定哪个远程站将是下一个分组的接收者。调度算法考虑对最大基站吞吐量的需要，对在基站范围内运行的所有远程站之间保持公平的需要，和对由各种远程站请求的适应数据发送速率的需求。如下面所讨论的，与速率控制算法最初确定的数据发送速率不同，快速ARQ程序确定的是接收每个数据分组时的实际数据发送速率。
基站中调度程序单元依据最佳正向链路吞吐量水平，监控来自在它范围内运行的所有远程站的DRCs的到来，并在调度算法中使用DRC信息来确定哪个远程站将是下一个数据分组的接收方。在此注释的是最佳正向链路吞吐量考虑运行在基站范围内所有远程站的可接受链路性能的保持。调度程序单元以合适的比特速率重新集合数据分组到子分组中，并为在指派时隙上的子分组产生一个发送调度。
当子分组被发送时，远程站可以确定数据分组可以从比为发送调度的所有子分组更少的中成功解码。使用快速ARQ程序，远程站命令基站停止冗余子分组的发送，从而增加系统有效数据发送速率。
在此注释的是，ARQ程序具有潜力来大大增加下面无线通信系统的正向链路吞吐量。如上所述，当远程站向基站发送一个DRC消息时，使用速率控制算法，其使用过去SNIR值来预报最近将来SNIR值，来确定所请求的数据发送速率。然而，由于环境因素和远程站的移动性的发生的衰落条件，最近将来SNIR的预报不太可靠。此外，由于来自邻近基站的干扰，正向链路业务信号的SNIR可能大大不同于导频信号的SNIR。在为SNIR预报计算的抽样期间，可能某些邻近基站已经闲置。结果，远程站不能总是非常精确地预报SNIR。因此，速率控制算法具有高可能性地，在下一个分组期间提供一个对实际SNIR较低范围的估算，并确定假如实际SNIR等于这个较低范围估算，可以被维持的最大数据发送速率。换句话说，速率控制算法提供一个下一个分组可以被接收的数据发送速率的保守测量。ARQ程序基于在分组发送的初始化阶段期间所接收数据的品质，提取这个估算。因此，对远程站来说，远程站一具有足够信息来解码数据分组，就通知基站，使加强数据分组的数据发送速率的冗余发送的早终止可以发生是重要的。
到远程站的子分组的发送可能是交错的模式以使在子分组间产生发送间隙。在一个实施例中，子分组被周期性地在每个第四时隙发送。子分组间的时延为目标远程站提供一个机会来在同样分组的下一个子分组到来之前解码子分组。假如远程站能够在下一个子分组到来之前，解码子分组并校验所解码结果的CRC比特，则远程站发送一个确认信号给基站，在下文中称为FAST_ACK信号。假如基站能够在下一个调度子分组发送之前，充分地解调并解释FAST_ACK信号，则基站不需要发送所调度子分组发送。然后基站可以在已经指派给已注销子分组的时隙期间，向同样的远程站或另一个远程站发送一个新的数据分组。在此注释的是，在此描述的FAST_ACK信号从在诸如无线电链路协议(RLP)和发送控制协议(TCP)的更高层协议间交换的ACK消息中被分离和明确出来。
因为ARQ程序允许适应信道条件的快速速率，所以ARQ程序允许初始化数据发送可以在高数据速率和如所需要的倾斜下执行。相反，为了提供足够链路预算界限来对分组发送期间信道的变化进行估算，没有ARQ的系统被迫在较低数据速率运行。
在一个实施例中，基站可能用一对系数来表示子分组。例如“Aij”表示发送给用户“A”的分组“i”的“jth”子分组。分组“i”可以属于ARQ信道，其用ARQ信道ID(ACID)“i”来标记。在所分配的当前分组被成功接收和解码后，子分组的表示“Aij”可以被新的分组重新使用。
在一个实施例中，子分组随着ARQ信道IDs，如1，2，…，N的次序顺序被发送，在此ACIDs的数字，如N+1是基站和远程站都知道的。一个实施例中，可以互换基站和移动台的作用。也就是说，数据的发送方可以是移动台，而接收方可以是基站。
基站可以以预设顺序发送数据分组。然而，在目标远程站被接收和成功解码的分组不可能是同样的顺序。这是因为某些更早发送的分组可能在如在此描述的某些后来发送的分组之后被接收。因此，没有不必要地支持在远程站地数据，目标远程站不得不在发送它们到更高层之前，重新排列已解码分组顺序。
图3表示基站可向移动台发送的子分组的两个示范性集合。情形1中，移动台已经接收并成功解码在ACID为0上被发送的子分组A01。因此移动台发送ACK信号。然而，基站曲解ACK信号为NAK信号。因此，基站发送同样在ACID为0上被发送的已经被解码的同样的分组的另一个子分组。这个导致空中接口资源的浪费。
在情形2，移动台接收并成功解码在ACID为0上被发送的子分组A01。因此移动台发送一个ACK信号。因此基站发送一个同样在ACID为0上被发送的新的分组的新子分组A01。在此注释的是，第二个A01被在ACID为0上发送，因为ACIDs 1，2和3已经在基站等待从移动台接收ACK或NAK时被使用。然而，因为由于某些错误，例如MAC-ID的意外删除，后面的子分组从未到达移动台，基站认为NAK已经默认接收到并发送另一个同样在ACID为0上被发送的同样分组的子分组A02。远程站可能错误地认为子分组A02属于先前已解码分组，从而不解码它。因此，移动台将遗漏这个新数据分组。
在远程站的混合ARQ(HARQ)下层不能区分在上面讨论的两种情形。假如远程站假设当情形1实际已经发生时，情形2已经发生，远程站试图自己解码A02子分组。假如MS不能成功解码A02子分组，则它将发送一个NAK信号，基站将继续发送更多对应于MS已经成功解码的分组的子分组。这导致空中接口的浪费，也能导致HARQ下层拖延，即直到对应ACID为0的分组被成功解码，其可能导致分组被以错误的顺序呈递给上层，或直到对应ACID为0的分组已经经历它的子分组最大数量发送时，才呈递已经在后来的ACIDs上接收的正确解码的数据分组给上层。换句话说，假如远程站假设情形1发生，但情形2没有实际发生，远程站试图发送一个ACK信号并不解码A02分组。这导致遗漏新分组。
在一个实施例中，基站可以区分当前数据分组的冗余子分组和新数据分组的新分组，这样远程站可以区分图3中表示的两种情形。
图4表示通过给两个子分组分配不同码，例如二进制码来区分当前数据分组的冗余子分组和新数据分组的新分组的示范性处理过程。当如步骤404中所确定的，基站将发送同样ACID上的新分组的新子分组时，在步骤406，基站发送的新子分组具有相对于先前分组的子分组码不同的码。否则，基站发送408，具有相同码的新子分组，指示此子分组是相同分组的。因此，远程站可以从先前分组中区分出新的分组。
图5表示区分当前数据分组的子分组和新数据分组的新子分组的示范性处理过程。当远程站接收子分组(502)，便进行两个判定(504)。第一个是当前子分组是否具有与在相同ACID上最近子分组一样的码。第二个判定是对应于当前子分组的分组是否已经被接收并成功解码，或者是否已经达到当前子分组的发送的预设限制。
假如两个判定的结果是肯定的，其对应于图4中情形1，则远程站发送506一个ACK信道到基站。否则，假如所接收子分组的码已经改变，指示所接收子分组是新数据分组的，其对应于图4中情形2，则基站判定其是否能根据所接收的子分组对新数据分组进行成功的解码(508)。假如是的，则远程站发送510ACK信号，指示它已经成功解码新数据分组。然后远程站存储当前子分组的码，并指示它已经成功从当前子分组中解码数据分组。
假如远程站不能成功从当前子分组解码数据分组，则远程站判定512是否达到当前子分组的发送的预设限制。假如是的，则远程站发送514NAK信号。然后远程站存储当前子分组的码并指示达到当前子分组的发送的预设限制。
假如远程站判定其尚未对当前子分组的分组进行成功解码，且没有达到当前子分组发送的预设最大数量，则远程站发送516NAK信号，请求更多对相同分组的子分组。
例如，基站所发送的一新子分组A21在为2的ACID上具有为0的码。然而，远程站没有接收A21或不能成功解码相应的分组。因此，远程站发送NAK信号，且基站发送的子分组A22在为2的相同ACID上具有为0的相同码。然而，远程站再次失败接收A22或成功解码相应的分组。因此，远程站发送另一个NAK信号，且基站发送的子分组A23在为2的相同ACID上具有为0的相同码，其被最终接收并成功解码。
在此注意的是，远程站接收并成功解码第一个子分组A01，发送ACK信号给基站之后，基站发送如在相同ACID上新分组的第一个子分组，但具有不同码的第二个子分组A01。
在此独有地使用词“示范性”来意味“作为一个例子、实例或例证来服务”。在此作为“示范性”描述的任何实施例不必作为首选的或优于其他实施例来被分析。
在此称为访问终端(AT)，可以是移动的或固定的HDR用户站，可以和一个或多个在此称为调制解调池收发器(MPT)的HDR基站通信。访问终端通过一个或多个调制解调池收发器发送和接收数据分组到在此称为调制解调池控制器(MPC)的HDR基站控制器。调制解调池收发器和调制解调池控制器都是叫做访问网络的网络的一部分。访问网络在多个访问终端间运送数据分组。访问网络可能进一步联接访问网络外部诸如联接内联网或因特网的附加网络，并可能在每个访问终端和这样的外部网络之间运送数据分组。已建立一个激活业务信道联接一个或多个调制解调池收发器的访问终端，被叫做激活访问终端，并在业务状态讨论。在建立联接一个或多个调制解调池收发器的激活业务信道的过程中的访问终端被在联接建立状态讨论。访问终端可以是任何通过无线信道或通过例如使用光纤或同轴电缆的有线信道通信的数据设备。访问终端可以进一步是任何许多类型的设备，包括但不限于PC卡、紧凑型闪存、外置或内置调制解调器或无线或有线电话。通过访问终端发送信号到调制解调池收发器的通信链路叫做反向链路。通过调制解调池收发器发送信号到访问终端的通信链路叫做正向链路。
那些业内技术熟练人士知道信息和信号可以使用任何种类的不同工艺和技术来表示。例如，可在整个上面的描述被参考的数据、指令、命令、信息、信号、比特、符号和芯片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或其任何结合体来表示。
那些业内技术熟练人士进一步意识到在此结合所揭示实施例说明的各种例证性逻辑方框、模块、电路和算法步骤可以作为电子硬件、计算机软件或二者的结合体来实现。为了清晰地说明硬件和软件的可交换性，各种示例性部件、方框、模块、电路和步骤已经通常依照他们功能在上面描述了。这些功能是作为硬件还是软件实现依靠强加于整个系统的特殊应用和设计约束。技术熟练技工可以为每个特殊应用以变动的方式实现描述的功能，但这样的实现决定没有被作为导致离开本发明范围来解释。
在此结合所揭示实施例说明的各种示例性逻辑方框、模块和电路可以采用一般用途处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑设备、离散门或晶体管逻辑、离散硬件部件或任何设计用来实现在此描述的功能的它们的结合体来实现或执行。一般用途处理器可以是微处理器，但替代地，处理器可以是任何处理器、控制器、微控制器或状态机。处理器也可以作为计算设备的部件来实现，例如DSP和微处理器、大量微处理器、一个或多个于DSP核心连接的微处理器，或任何其它这样的配置的结合体。
在此结合所揭示的实施例描述的方法或算法的步骤可以直接在硬件、在由微处理器执行的软件模块，或在二者的结合体中实施。软件模块可以驻存于RAM存储器、闪存、R0M存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或任何其它形式的业内所知的存储媒体中。示范性存储媒体连接可以从存储媒体读取信息和写信息到存储器的处理器。处理器和存储媒体可以驻存于ASIC中。ASIC可以驻存于移动台、基站或基站控制器中。在可替换中，处理器和存储媒体可以作为离散部件驻存于移动台、基站或基站控制器中。
提供所揭示实施例的上面的描述使业内任何一个技术熟练人士可以进行或使用本发明。对这些实施例的各种修改将容易地显示在业内那些技术熟练人士面前，不背离本发明的精神或范围，在此定义的一般法则可以应用到其它实施例。因此，本发明不打算被限制于在此显示的实施例，但符合于在此揭示的法则和新颖的特征一致的最广范围。
权利要求
1.一种在自动重发请求(ARQ)信道上接收数据分组的方法，其特征在于，所述方法包括下列步骤接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一确认信号与该当前子分组对应的当前分组得到成功解码；且该当前码等效于前一子分组码。
2.一种在自动重发请求(ARQ)信道上接收数据分组的方法，其特征在于，所述方法包括下列步骤接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一确认信号达到该当前数据分组的子分组发送预设限制；且该当前码等效于前一子分组码。
3.一种在自动重发请求(ARQ)信道上接收数据分组的方法，其特征在于，所述方法包括下列步骤接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一确认信号该当前码不等效于前一子分组码；且与该当前子分组对应的当前数据分组可根据该当前子分组得到完全解码。
4.如权利要求3所述的方法，其特征在于，进一步包括存储该当前码。
5.如权利要求3所述的方法，其特征在于，进一步包括存储一表明与该当前子分组对应的当前数据分组得到完全解码的指示。
6.一种在自动重发请求(ARQ)信道上接收数据分组的方法，其特征在于，所述方法包括下列步骤接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一否定性确认信号该当前码不等效于前一子分组码；且达到该当前数据分组的子分组发送预设限制。
7.如权利要求4所述的方法，其特征在于，进一步包括存储该当前码。
8.如权利要求4所述的方法，其特征在于，进一步包括存储一表明达到该当前数据分组的子分组发送预设限制的指示。
9.一种在自动重发请求(ARQ)信道上接收数据分组的方法，其特征在于，所述方法包括下列步骤接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一否定性确认信号与该当前子分组对应的当前数据分组无法根据该当前子分组得到完全解码；且达到该当前数据分组的子分组发送预设限制。
10.如权利要求9所述的方法，其特征在于，进一步包括下列步骤存储一表明与该当前子分组对应的当前数据分组尚未得到解码的指示；以及存储一表明达到该当前数据分组的子分组发送预设限制的指示。
11.一种在自动重发请求(ARQ)信道上发送数据分组的方法，其特征在于，所述方法包括下列步骤发送一第一子分组，该第一子分组具有一第一码；以及发送一第二子分组，该第二子分组具有一第二码，从而若该第一码和该第二码两者用于相同数据分组，则两者彼此等效。
12.如权利要求11所述的方法，其特征在于，该第一码和该第二码两者均为二进制码。
13.一种计算机可读媒体，实现一种在自动重发请求(ARQ)信道上接收数据分组的方法，其特征在于，所述方法包括下列步骤接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一确认信号与该当前子分组对应的当前数据分组得到成功解码；且该当前码等效于前一子分组码。
14.一种在自动重发请求(ARQ)信道上接收数据分组的装置，其特征在于，包括接收一当前子分组的装置，该当前子分组具有一当前码；以及若满足下列条件便发送一确认信号的装置与该当前子分组对应的当前数据分组得到成功解码；且该当前码等效于前一子分组码。
15.一种数据分组接收装置，其特征在于，包括一存储单元；以及一与该存储单元以通信方式连接的数字信号处理(DSP)单元，该DSP单元能够接收一当前子分组，该当前子分组具有一当前码；以及若满足下列条件便发送一确认信号与该当前子分组对应的当前数据分组得到成功解码；且该当前码等效于前一子分组码。
16.一种计算机可读媒体，实现一种在自动重发请求(ARQ)信道上发送数据分组的方法，其特征在于，所述方法包括下列步骤发送一第一子分组，该第一子分组具有一第一码；以及发送一第二子分组，该第二子分组具有一第二码，从而若该第一码和该第二码两者用于相同数据分组，则两者彼此等效。
17.一种在自动重发请求(ARQ)信道上发送数据分组的装置，其特征在于，包括发送一第一子分组的装置，该第一子分组具有一第一码；以及发送一第二子分组的装置，该第二子分组具有一第二码，从而若该第一码和该第二码两者用于相同数据分组，则两者彼此等效。
18.一种数据分组发送装置，其特征在于，包括一存储单元；以及一与该存储单元以通信方式连接的数字信号处理(DSP)单元，该DSP单元能够发送一第一子分组，该第一子分组具有一第一码；以及发送一第二子分组，该第二子分组具有一第二码，从而若该第一码和该第二码两者用于相同数据分组，则两者彼此等效。
全文摘要
所披露的方法和系统通过避免不必要的数据子分组发送同时不遗漏新数据分组，来提供高效的数据吞吐量。此方法和系统通过对一当前数据分组的子分组和一新数据分组的子分组分配不同的码来区分它们。当一当前接收的子分组和一先前解码的数据分组中一先前接收的子分组具有等效码时，远程站发送(506)一确认信号给基站，防止不必要的子分组发送。当这一当前接收的子分组和先前接收的子分组具有不同码时，若远程站可根据当前子分组对新分组进行解码的话，远程站便发送(510)一确认信号。否则，远程站便发送(516)一否定性确认信号给基站，且当尚未达到当前接收的子分组其发送数量限制的话，便请求当前分组的更多子分组。
文档编号H04L1/18GK1599997SQ02824087
公开日2005年3月23日 申请日期2002年10月2日 优先权日2001年10月5日
发明者R·列栽依发, 魏永斌 申请人:高通股份有限公司