CN100369438C - 改善数据吞吐量的方法和系统 - Google Patents

改善数据吞吐量的方法和系统 Download PDF

Info

Publication number
CN100369438C
CN100369438C CNB028236378A CN02823637A CN100369438C CN 100369438 C CN100369438 C CN 100369438C CN B028236378 A CNB028236378 A CN B028236378A CN 02823637 A CN02823637 A CN 02823637A CN 100369438 C CN100369438 C CN 100369438C
Authority
CN
China
Prior art keywords
acid
grouping
son
current
pid
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.)
Expired - Fee Related
Application number
CNB028236378A
Other languages
English (en)
Other versions
CN1631011A (zh
Inventor
R·雷扎法
魏永斌
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1631011A publication Critical patent/CN1631011A/zh
Application granted granted Critical
Publication of CN100369438C publication Critical patent/CN100369438C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

一种方法和系统，通过在远程站处有效地对接收到的数据分组进行重新排序而提供了有效的数据吞吐量。该方法和系统将标识信息分配给每个分组，然后通过将标识信息按顺序排列而对接收到的分组重新排序。揭示的方法和系统能进行接收到的数据分组的部分重新排序和部分传输，从而减少了数据传输延时。

Description

改善数据吞吐量的方法和系统
背景
领域
本发明涉及数据通信，尤其涉及通过对数据分组重新排序而改善无线通信系统的数据吞吐量。
背景
无线通信领域有许多应用，包括例如无线电话、寻呼、无线本地环路、个人数字助手(PDA)、因特网电话以及卫星通信系统。特别重要的应用是移动订户的蜂窝电话系统。(如在此使用的，“蜂窝”系统一词包含蜂窝和个人通信服务(PCS)频率。)已经为该种蜂窝电话系统(诸如频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA))研发了各种空中接口。与此相关，已经建立了各种国内和国际标准，包括高级移动电话服务(AMPS)、全球移动系统(GSM)和临时标准95(IS-95)。特别是，IS-95和其变型IS-95A、IS-95B、ANSI J-STD-008(经常被合在一起被称为IS-95)，以及数据的高数据率(HDR)系统等，均由电信工业协会(TIA)和国际电信联盟以及其它著名的标准体颁布。
根据IS-95标准配置的蜂窝电话系统使用CDMA信号处理技术以提供高度有效且健壮的蜂窝电话服务。使用CDMA技术的示例描述系统为cdma2000。cdma2000的标准在IS-2000内给出，且为TIA认可。Cdma2000标准与IS-95在许多方面兼容。另一CDMA标准是W-CDMA标准，体现在3rd GenerationPartnership Project“3GPP”中。另一CDMA标准是临时标准IS-856，这一般被称为HDR系统。
数字数据的传输本质是易受干扰的，干扰可能会在发送的数据中引入差错。差错检测方案用于尽可能地确定在发送的数据内引入了哪些差错。例如，通常发送分组形式的数据，且向每个分组加入循环冗余校验(CRC)字段，例如长度位十六位，它携带分组的数据的校验和。当接收机接收到数据时，接收机对接收到的数据计算相同的校验和并确认计算的结果是否与CRC字段内的校验和相同。
当发送的数据不在对延时敏感的应用内使用时，在检测到差错时可能请求重传有差错的数据。然后，当在延时敏感的应用内使用传输时，诸如在电话线、蜂窝电话、远程视频系统等之内时，不可能请求重传。
引入卷积码用于使得数字数据的接收机能在传输过程中发生差错时也能正确地确定发送的数据。卷积码在发送数据内引入了冗余，并将发送数据打包成分组，其中每个位的值取决于序列中较先的位。因此，当发生差错时，接收机可能通过在接收到的数据内追溯可能的序列而导出原始数据。
为了进一步改善传输信道的性能，交织器用于在编码时对分组内的位进行重新排序。因此，当干扰影响了传输中的一些相邻位时，干扰的影响在整个原始分组上扩散，且可以通过解码过程而被克服。其它改善可能包括多组编码，它对分组进行多于一次的并行或串行或其组合的编码。例如，领域内已知一种并行至少使用两个卷积编码器的差错纠正方法。该种并行编码一般被称为turbo编码。
对于多组编码，最优解码一般非常复杂，且可能需要非常长的时间，这对于在线解码是不可能的。研发了迭代解码技术用于解决该问题。不是立即确定接收到的比特是零或一，接收机分配给每个位一个值，该值在标识该位为一的概率的多级度量上。在该多级度量上表示的数据被称为“软数据”，且迭代解码一般是软输入/软输出的，即解码过程接收一序列对应位值的概率的输入，并提供纠正后的概率作为输出，这考虑了编码的限制。一般，实现迭代解码的解码器使用来自先前迭代的软数据以对接收机读取的软数据解码。在多组编码的迭代解码过程中，解码器使用来自一个编码的解码结果以改善第二编码的解码。当使用并行编码器时，如在turbo编码内，为该目的，两个对应的解码器可能方便地被并行使用。多次迭代实行该种迭代解码，直到认为软数据近似表示发送的数据为止。那些带有指明它们接近一个二进制的概率的位被分配以二进制零，剩余的位被分配以二进制一。
Turbo编码表示在前向差错纠正(FEC)领域内很重要的进展。存在有许多turbo编码的变体，但大多数类型的turbo编码使用由与迭代解码组合的交织步骤分隔的多个编码步骤。该组合提供了在通信系统内噪声容差方面先前没有的性能。即，turbo编码实现了在使用现存的前向差错纠正在先前不可接受的每噪声功率频谱密度每比特能量水平(Eb/No)处的通信。
许多通信系统使用前向差错纠正技术，因此受益于turbo编码。例如，turbo编码可以改善无线卫星链路的性能，其中卫星有限的下链路发射功率使得接收系统必须操作在较低的Eb/No水平处。
一些示例CDMA系统，诸如HDR系统，数据可能在分组内被发送。携带数据话务的分组可能在子分组内被发送。由于数据传输内的干扰，远程站可能不能成功地在对第一子分组内发送的编码进行数据解码。因此，数据子分组被重复地发送，直到移动对数据分组解码为止。冗余的子分组然后在接收机处经软组合。冗余指每个子分组携带的基本上类似的信息。冗余表示或是可以通过重复或是通过附加编码生成。软组合过程能恢复受损的位。通过软组合过程，其中一个受损子分组与另一受损子分组组合的情况下，重复和冗余的子分组的传输可以使得系统能在保证的最小传输速率下发送数据。
到远程站的子分组传输可能是交错的模式，使得在冗余子分组间有传输间隔。子分组间的延时为目标远程站提供了在同一分组的下一子分组到达前对子分组解码的机会。如果远程站能在下一组分组到达前对子分组成功地解码，并在下一子分组到达前确认解码结果的CRC比特，则远程站可能将确认(ACK)信号发送到基站。如果基站可以在下一调度的冗余子分组传输前足够超前地对ACK信号解调并进行解释，则基站不需要发送任何冗余子分组。基站然后可能在为取消的冗余子分组指定的时隙间将新的数据分组发送到同一远程站或到另一远程站。
基站以预定的序列发送子分组。然后，在目标远程站处被成功解码的分组不会在同一序列内。因此，目标远程站必须在将它们发送到更高层时，在不带不必要延时的情况下对解码后的分组重新排序。
因此在领域内需要能通过有效地对数据进行重新排序并发送从而提供增强的数据吞吐量。
概述
在此揭示的实施例满足了上述的需要，这是通过提供一种有效地对数据分组重新排序的方法和系统。在一方面，用于对数据重新排序的方法包括以下步骤：接收多个子分组，其中多个子分组可能处于不同于原序列排序方式的序列内；对每个子分组分配标识信息或标记。该方法然后根据分配的标识信息或标记将接收到的分组重新排序成为原序列。
在另一方面，计算机可读媒质，其载有如上所述的用于对数据分组重新排序的方法。
在另一方面，用于对数据分组重新排序的装置包括存储器单元和通信地耦合到存储器单元的数字信号处理(DSP)。DSP能执行上述方法的步骤。
附图简述
图1是示例语音和数据通信系统的框图；
图2是在图1内操作的远程站和基站的示例实施例的框图；
图3是由基站发送的示例子分组集合；
图4是由基站发送的另一示例子分组集合；以及
图5是用于对数据分组重新排序的示例过程的流程图。
详细描述
图1是支持多个用户并能实现本发明的多个方面的无线通信系统100的图例。系统100提供多个小区的通信，每个小区由对应的基站104提供服务。基站还通常被称为基收发机系统(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)而实现。BSC 102提供耦合到它的基站的协调和控制。BSC 102还通过基站104控制远程站106间和远程站106和耦合到PSTN和分组网络的用户间(例如常规电话)的电话呼叫的路由。
系统100可能被设计成支持一个或多个CDMA无线标准。该种标准可能包括CDMA标准，诸如(1)“TIA/EIA-95-B Remote station-Base StationCompatibility Standard for Dual-Mode Wideband Spread Spectrum CellularSystem”(IS-95标准)；(2)“TIA/EIA-98-D Recommended Minimum Standardfor Dual-Mode Wideband Spread Spectrum Cellular Mobile Station”(theIS-98standard)(3)由名为“3rd Generation Partnership Project”(3GPP)的联盟提供的标准，它们体现在一组文档内包括文档号3G TS 25.211、3G TS25.212、3G TS 25.213以及3G TS 25.214(W-CDMA标准)，(4)由名为“3rdGeneration Partnership Project 2”(3GPP2)的联盟提供的标准，它们体现在一组文档内包括文档号C.S0002-A、C.S0005-A、C.S0010-A、C.S0011-A、C.S0024以及C.S0026(cdma2000标准)。在3GPP和3GPP2文档的情况下，这些被国际上的标准组织(例如TIA、ETSI、ARIB、TTA和CWTS)转换成地方标准，并由国际电信联盟(ITU)转换成国际标准。这些标准通过引用结合于此。
图2是基站204和远程站206的实施例的简化框图，它能实现本发明的各个方面。对于特定的通信，语音数据、分组数据和/或消息可以在基站204和远程站206间通过空气接口208被交换。可发送各种类型的消息，诸如用于在基站和远程站间建立通信对话的消息以及用于控制数据传输的消息(例如功率控制、数据率信息、确认等)。一些这样的消息类型在以下将详述。对于反向链路，在远程站206处，语音和/或分组数据(例如来自数据源210)和消息(例如，来自控制器230)被提供给发射(TX)数据处理器212，它对数据和消息用一个或多个编码方案进行格式化和编码以生成编码后的数据。每种编码方案可能包括循环冗余校验(CRC)、卷积、turbo、块和其它编码或没有任何编码的组合。语音数据、分组数据以及消息可能使用不同的方案被编码，且不同类型的消息可能以不同方式编码。
经编码的数据然后被提供给调制器(MOD)214并进一步被处理(例如，经覆盖、用短PN序列进行扩展并用分配给用户终端的长PN序列进行扰码)。已调数据然后提供给发射机单元(TMTR)216，并经条件化(例如转换为一个或多个模拟信号、经放大、经滤波并经正交调制)以生成反向链路信号。反向链路信号通过天线共用器(duplexer)(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系统。实施例可以在其它CDMA系统内实现，诸如例如cdma2000，而不影响在此描述的实施例的范围。
在HDR系统内，时隙的大小被指定为1.66ms，但应理解时隙的大小可能随着描述的实施例改变，而不影响实施例的范围。例如，cdma2000系统内的时隙大小持续为1.25ms。另外，数据话务可以在消息帧内被发送，这在IS-95系统内持续时间可以是5ms、10ms、20ms、40ms或80ms。“时隙”和“帧”是关于相同或不同的CDMA系统内不同数据信道使用的术语。CDMA系统包括前向和反向链路上的多个信道，其中一些信道与其它结构不同。因此，描述一些信道的术语根据信道会有所不同。为了说明，“时隙”一词会在此后被用于描述在空气中传播的信号分组。
数据有效负荷或子分组的冗余标识可以被分组到时间帧或时隙或子分组，这然后可以在接收机处经软组合。冗余表示可以或是通过重复或是通过附加编码而生成。软组合的过程使得能恢复受损的位。通过软组合过程，其中一个受损子分组与另一受损子分组组合，重复和冗余子分组的传输可以使得系统以最小传输速率发送数据。重复和冗余子分组的传输在有衰落的情况下是非常需要的。
Rayleigh衰落是一种多径干扰形式，发生在当同一信号的多份拷贝在不同时间到达接收机时，这潜在地导致了破坏性的干扰。带有很小延时扩展的基本多径干扰会导致整个信号带宽上的平衰落(flat fading)。如果远程站在快速改变的环境中移动，则当子分组被安排重发时有时会发生深衰落(deepfading)。当该种情况发生时，基站要求附加的传输功率以发送子分组。
例如，如果基站内的调度器单元接收到用于传输到远程站的数据分组，数据有效负荷经重复地打包成为多个子分组，它们按顺序被发送到远程站。当发送子分组时，调度器单元可能决定或是周期性地或是以信道敏感的方式发送子分组。
在基站范围内操作的从基站到远程站的前向链路可以包括多个信道。前向链路的一些信道可以包括但不限于导频信道、同步信道、寻呼信道、快速寻呼信道、广播信道、功率控制器信道、分配信道、控制信道、专用控制信道、媒质接入控制(MAC)信道、基本信道、辅助信道、辅助编码信道以及分组数据信道。从远程站到基站的反向链路还包括多个信道。每个信道将不同类型的信息携带到目标目的地。一般，在基本信道上携带语音话务，在辅助信道或分组数据信道上携带数据话务。辅助信道一般是专用信道，而分组数据信道一般以时分复用方式携带给不同方的信号。或者，分组数据信道还被描述为共享辅助信道。为了在此描述实施例，辅助信道和分组数据信道被称为数据话务信道。
辅助信道和分组数据信道可以通过使得不期待的数据消息发送到目标站而改善系统的平均传输速率。由于数据有效负荷可以重复地在这些信道上被打包，如果远程站可以确定数据有效负荷可以从已经被接收到的子分组中恢复出来，则可以较早中止前向链路上的多时隙传输。如上所述，在每个时隙内携带的数据有效负荷可能经历各种编码步骤，其中编码后的比特被重新安排成为信道容许的格式。因此，为了实现数据恢复，远程站的解码器必须对多时隙传输的每个时隙的内容解码。
在HDR系统内，子分组从基站被发送到远程站的速率由远程站实现的速率控制算法和基站处的调度算法确定。修改数据传输速率的方法被称为自动重复请求(ARQ)过程。值得注意的是系统吞吐量由数据有效负荷实际被接收到的速率确定，这可能不同于发送的子分组的比特速率。值得注意的是，本发明不限于以上的实现。例如，速率控制算法和调度算法可能在基站处被实现，带有来自远程站的信道状态反馈，而不影响在此描述的实施例的范围。
速率控制算法由远程站实现，为了确定活动集合内的哪个基站能提供最好的吞吐量，并确定远程站带有足够可靠率接收分组的最大数据速率。活动集合是当前与远程站同信道的基站的集合。在一般CDMA或非CDMA无线系统中，基站在已定义的周期性间隔内发送已知信号，被称为“导频”。远程站一般监控维持在活动集合内的每个基站的导频信号，并确定每个导频信号的信号与噪声和干扰比(SINR)。根据过去的SINR信息，远程站预测每个基站的未来的SINR值，其中SINR的未来值与下一分组持续相关。远程站然后选出在近期内最可能有最优的SINR的基站，并估计远程站能从该基站接收下一数据分组的最佳数据率。远程站然后发送携带该数据速率信息的数据速率控制消息(DRC)到基站。DRC携带的最佳数据速率信息可能是远程站请求下一数据分组要发射的数据速率。在HDR系统内，DRC消息在反向链路波形的媒质接入控制(MAC)信道上被发送。
调度算法在基站处被实现以确定哪个远程会是下一分组的接收者。调度算法考虑最大化基站吞吐量的需要、维持在基站范围内操作的所有远程站间的公平性需要，以及适应各个远程站请求的数据传输速率的需要。如下讨论的，最快ARQ过程确定每个数据分组被接收的实际数据传输速率，与开始时由速率控制算法确定数据传输速率相反。
基站内的调度单元监控来自在其范围内操作的远程站的DRC的到达，并根据最优前向链路吞吐量水平，使用在调度算法内的DRC信息以确定哪个远程站会使下一数据分组接收者。值得注意的是最优前向链路吞吐量考虑了为在基站范围内操作的所有远程站维持可接受链路性能。调度单元将数据分组重组成带有合适比特速率的子分组，并在指定的时隙上为子分组生成传输调度。
由于子分组被发送，远程站可能确定数据分组可以被成功地从少于所有被安排传输的子分组中经解码。使用快速ARQ过程，远程站指示基站停止传输重复子分组，从而增加了系统有效数据传输率。
值得注意的是ARQ过程有能大大增加基础无线通信系统的前向链路吞吐量的潜力。如上所述，当远程站发送DRC消息到基站时，请求的数据传输速率使用速率控制算法而经确定，它使用过去的SINR值而预测近期将来的SINR值。然而，由于环境因素和远程站的移动性而引起的衰落条件，对近期将来的SINR的预测不可靠。另外，前向链路话务信号的SINR可能由于来自相邻基站的干扰而很不同于导频信号的SINR。可能一些相邻的基站在为SINR预测计算器采样期间处于空闲状态。结果是，远程站对SINR的预测可能不总是非常精确。因此，速率控制算法为实际SINR在下一分组持续期间提供了较高概率的下界估计，且如果实际SINR等于该下界估计，则确定可以支持的最大数据传输速率。换而言之，速率控制算法提供了下一分组可以被接收的数据传输速率的保守测量。ARQ过程细化了该估计，这是基于在分组传输开始阶段接收到的数据的质量。因此，对于远程站很重要的是在远程站有足够信息对数据分组解码时，立即通知基站，使得能较早中止重复传输，这样增强了数据分组的数据传输速率。
到远程站的子分组传输可以是交错模式，使得在子分组间有传输间隔。在一实施例中，子分组每四个时隙被周期性地发送。子分组间的延时为目标远程站提供了在同一分组的下一子分组到达前对子分组解码的机会。如果远程站能对子分组解码并在下一子分组到达前确认解码后的结果的CRC位，则远程站能向基站发送一确认信号，此后称为FAST_ACK信号。如果基站可以远在下一安排好的子分组传输前对该FAST_ACK信号进行解调并解释，则基站不需要重发安排号的子分组传输。基站然后可能在为取消的子分组指定的时隙时段内将新数据分组发送到同一远程站或到另一远程站。值得注意的是在此描述的FAST_ACK信号是分开且不同于在更高层协议间交换的ACK消息，诸如无线电链路协议(RLP)和传输控制协议(TCP)。
由于ARQ过程实现对信道条件的快速率适应，ARQ过程能实现一系统，其中初始数据传输可能以高数据速率实现，且在需要时斜线下降。相比之下，没有ARQ的系统会被迫在较低数据率处操作，以提供足够的链路预算余量以在分组传输时考虑信道变化。
基站可能以预定顺序发送数据分组。然而，在目标远程站处被接收且被成功解码的分组可能不是同一顺序。这是因为一些较早发送的分组可能在一些之后发送的分组后被接收到，如将要在此描述的。因此，目标远程站必须在将它们发送到更高层前对解码后的分组重新排序，而不需要将数据保留在远程站。
图3示出了在远程站处对已经被接收到且被成功解码的分组集合的重新排序。基站可能发送一子分组302的集合，每个带有原分组序列号304。然而，原序列号304只对基站已知。图3示出远程站确定并分配给分组的分组ID(PID)306，如下描述。
在一实施例中，基站可能用一对索引标识子分组。例如“Aij”表示发送给用户“A”的第i个分组的第j个子分组。分组i可能属于ARQ信道，这用ARQ信道ID(ACID)的i标明。子分组表示“Aij”可能在当前分配到的分组被成功接收和解码后被重用于新分组。
如图3示出，一些子分组例如A21、A31、A22和A01没有被远程站接收到，其它的子分组被接收到了并假设被成功解码了。当远程站接收并对分组解码，远程站可能发送ACK信号到基站，请求停止同一分组的重发，否则它发送否定确认(NAK)信号。基站然后可能开始发送新分组的第一子分组。例如，在远程站通知基站它已经接收到子分组A01和A11后，基站可能为新分组发送新子分组A01和A11。
在一实施例中，如果远程站不能接收子分组，且因此不能发送NAK或ACK到基站，则基站认为默认接收到NAK，并开始发送同一分组的更多子分组。类似地，如果远程站不能对分组成功地解码，它将NAK信号发送到基站，请求同一分组更多的子分组。例如，由于远程站不能接收子分组A21，基站发送子分组A22。然而，远程站也没有接收到子分组A22。因此，基站发送子分组A23，它最终被接收到了，且对应的分组被正确的解码了。结果是，远程站接收到的分组的顺序不是于基站发送的顺序一致，且远程站必须在将其发送到更高层前使得接收到的分组重新同步，如下所述。
在一实施例中，如图4示出，远程站接收到一些子分组例如A21、A31、A22和A01，但对应的分组不能基于已经接收到的同一分组的子分组而经正确的解码。例如，在远程站通知基站它已经接收到了子分组A01和A11，基站可以发送新分组的新子分组A01和A11。在远程站发送NAK到基站并通知基站它已经接收到了子分组A21，但不能对相关的分组解码时，基站发送子分组A22。然而，远程站即使在接收到子分组A22后也不能对分组解码；因此，基站发送子分组A23，且对应的分组最终经正确解码。结果是，远程站接收到的分组的顺序不同于基站发送的顺序，且远程站必须在发送到更高层前使得接收到的分组重新同步，如下描述。
根据一实施例，远程站通过分配给每个分组一个分组ID(PID)而使得接收到的分组重新同步，且然后根据分配的PID对分组重新排序。图5示出用于对接收到的分组重新排序的过程的流程图。当接收到子分组时，远程站首先确定子分组的ACID是否等于最近接收到的子分组加一的ACID。如果结果为否定的，则远程站在502填充表格，该表格包含未决的PID和相关的ACID。对于最近接收到的ACID和当前子分组的ACID间的每个ACID，远程站确定该种ACID是否在表格内。如果结果为否定，则远程站用等于最近分配的PID加一的ACID和PID填充(步骤502)表格。然后，远程站确定(步骤504)当前子分组的ACID是否在表格内。根据步骤506，如果结果肯定，则远程站从表格中获取于当前ACID相关的PID，并建立PID和当前子分组的对应。根据步骤508，如果结果为否定，则远程站将分配给当前子分组的ACID以最近分配的PID加一。
远程站然后确定(步骤510)当前分组是否能根据所有至今接收到的同一分组的所有子分组(包括当前子分组)而经正确解码。如果结果是否定的，且如果当前ACID不在表格内，根据步骤512，则远程站用当前ACID和与当前子分组相关的PID填充表格。如果结果是肯定的，且如果当前ACID在表格内，则远程站将当前ACID从表格中移去(步骤514)。
在一实施例中，从最后分配的PID丢失的子分组的数目可能通过计算从最近接收到的子分组的ACID到当前子分组的ACID遍历需要交换的数目而确定。在一实施例中，子分组的ACID用带有四个值的索引表示，例如0、1、2和3。因此，从子分组A11(其ACID为1)到子分组A01(其ACID为0)，需要三次交换，即从1到2，从2到3以及从3到0。
参考图3，当远程站接收子分组A01时，远程站将任意PID(例如7)分配给在为0的ACID上发送的分组。由于分组在A01被接收后被正确地解码，所以根据图5的步骤510和514，对应的ACID和PID不被填充到所附的表格内。由于A11有为1的ACID，且从为0的ACID到为1的ACID没有间隙，则远程站将为8的PID分配给在为1的ACID上发送的分组。
远程站不接收子分组A21和A31，但它接收子分组A01。首先，远程站知道从最近接收到的为1的ACID(对应A11)到当前为0的ACID(对应A01)间有间隙，即之间有为2和为3的ACID。根据图5的步骤502，远程站确定为2的ACID是否经预定且位于表格内。由于表格仍未经填充，远程站仍用为9的PID填充表格内为2的ACID，即根据步骤502，最近分配的为8的PID加一。类似地，远程站为为3的ACID填充表格，并将为10的PID即9加1分配给在为3的ACID上发送的分组。表1现在部分被填充，如下示出：
  ACID   PID
  2   9
  3   10
远程站然后根据步骤504，意识到当前子分组的为0的ACID不在表格内，则根据图5的步骤508将为11的PID分配给当前子分组的分组。
当远程站接收到子分组A11，远程站不需要填充表格，因为从最近为0的ACID到当前为1的ACID间没有间隙。远程站将为12的PID分配给与子分组A11相关的分组。
远程站没有接收到子分组A22，该子分组是子分组A21的第二次传输，但远程站已经接收到了子分组A32。远程站意识到在最近接收到的为1的ACID到为3的当前ACID间有间隙，即之间有为2的ACID。然而，为2的ACID已经在表格内了。因此，根据步骤502，远程站不用为2的ACID填充表格。由于对应A32的为3的ACID已经在表格内了，远程站从表格内获取为10的PID，根据图5的步骤506将其分配给当前的子分组。由于分组A32经正确解码，根据步骤514，为3的ACID从表格中被移去。表1现在如下所示：
  ACID   PID
  2   9
远程站不接收子分组A01，但它接收A11。因此，远程站用为0的ACID和为13的PID填充表格，为13的PID是最近分配的为12的PID，且远程站还将为14的PID分配给在为1的ACID上的当前子分组的分组。表1现在如下所示：
  ACID   PID
  2   9
  0   13
远程站然后接收子分组A23。由于从最近为1的ACID到当前为2的ACID间没有间隙，所以不需要填充表格。远程站意识到为2的当前ACID在表格内，而且与为9的PID相关。远程站从表格中获取为9的PID，并根据步骤506将其分配给在为2的ACID上发送的分组A23。由于分组被正确地解码，所以远程站根据步骤514将为2的ACID从表格中移去。表格现在如下所示：
  ACID   PID
  0   13
在远程站已经将PID分配给接收到的分组后，如上述一示例实施例描述的，远程站可能将接收到的分组重新排序到它们原来的顺序。对于图3示出的示例，远程站根据分配的PID将接收到的分组重新排序，如表2内示出：
  真实序列号   0   1   2   3   4   5   7
  PID   7   8   9   10   11   12   14
要注意的是还没有接收到带有为13的PID的分组的子分组，因此该分组不出现在表格2内。如上所述，远程站已经将为13的PID分配给该分组，如在表格1的最近版本示出的。当接收到该分组的子分组，且经成功解码时，远程站会将为13的PID分配给它。
图4的示例可以类似地解释。区别是接收到所有的子分组，但一些分组在接收到一些其子分组后不能经解码。因此，在该例中，该表格在图5的步骤502内未经填充。而是它根据图5内的步骤512经填充。其它操作类似于图3描述的示例，如上描述。
在一实施例中，远程站可能对部分分组重新排序，且可能将重新安排的部分发送到更高层，为了增强数据吞吐量。例如，远程站可能相应地发送带有为7和8的PID的分组，而不需要等待接收到其余的分组。然而，远程站必须等到它接收到带有为9的PID的分组后才能发送下一相应带有为9、10、11和12的PID的分组。
“示例”一词在此仅用于指“用作示例、实例或说明”。任何在此作为“示例”描述的实施例不一定被认为是最优或优于其它实施例的。
HDR订户站，在此被称为接入终端(AT)，可能是移动或静止的，且可能与一个或多个HDR基站通信，在此被称为调制解调器池收发机(MPT)。接入终端通过一个或多个调制解调器池收发机发送并接收数据分组到HDR基站控制器，在此被称为调制解调器池控制器(MPC)。调制解调器池收发机以及调制解调器池控制器是被称为接入网络的网络的一部分。接入网络在多个接入终端间传输数据分组。接入网络可能进一步被连到接入网络外的附加网络，诸如企业的内部网或因特网，且可能在每个接入终端和该种外部网络间传输数据分组。与一个或多个调制解调器池收发机建立活动话务信道连接的接入终端被称为活动接入终端，且被称为处于话务状态。在进行与一个或多个调制解调器池收发机建立活动话务信道连接的过程的接入终端被称为处于连接设立状态。接入终端可能是任何通过无线信道或通过有线信道通信的数据设备，例如使用光纤或者同轴电缆。接入终端可能进一步是任何类型的设备的一种，包括但不限于PC卡、小型闪存、外部或内部调制解调器或无线或有线电话。接入终端将信号发送到调制解调器池收发机通过的通信链路被称为反向链路。调制解调器池收发机将信号发送到接入终端通过的通信链路被称为反向链路。
本领域内的技术人员可以理解信息和信号可能使用各种不同的科技和技术表示。例如，上述说明中可能涉及的数据、指令、命令、信息、信号、比特、码元和码片最好由电压、电路、电磁波、磁场或其粒子、光场或其粒子、或它们的任意组合来表示。
本领域的技术人员还可以理解，这里揭示的结合这里描述的实施例所描述的各种说明性的逻辑块、模块、电路和算法步骤可以用电子硬件、计算机软件或两者的组合来实现。为清楚地说明硬件和软件的可互换性，各种说明性的组件、方框、模块、电路和步骤一般按照其功能性进行阐述。这些功能性究竟作为硬件或软件来实现取决于整个系统所采用的特定的应用程序和设计。技术人员可以以多种方式对每个特定的应用实现描述的功能，但该种实现决定不应引起任何从本发明范围的偏离。
各种用在此的说明性实施例揭示的逻辑块、模块和电路的实现或执行可以用：通用处理器、数字信号处理器(DSP)或其它处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或任何以上的组合以实现在此描述的功能。通用处理器最好是微处理器，然而或者，处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器可以实现为计算设备的组合，例如DSP和微处理器的组合、多个微处理器、一个或多个结合DSP内核的微处理器或任何该种配置。
在此用实施例揭示的方法步骤或算法可能直接在硬件内、处理器执行的软件模块或两者的组合内执行。软件模块可以驻留于RAM存储器、快闪(flash)存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动盘、CD-ROM、或本领域中已知的其它任意形式的存储媒体中。一示范处理器最好耦合到处理器使处理器能够从存储媒质读取写入信息。或者，存储媒质可能整合到处理器。处理器和存储媒质可驻留于专用集成电路ASIC中。ASIC可以驻留于用户终端内。或者，处理器和存储媒质可以驻留于用户终端的离散元件中。
上述优选实施例的描述使本领域的技术人员能制造或使用本发明。这些实施例的各种修改对于本领域的技术人员来说是显而易见的，这里定义的一般原理可以被应用于其它实施例中而不使用创造能力。因此，本发明并不限于这里示出的实施例，而要符合与这里揭示的原理和新颖特征一致的最宽泛的范围。

Claims (8)

1.一种用于对数据分组重新排序的方法，包括：
接收多个子分组，所述多个子分组的顺序不同于原序列的顺序；
将分组标识信息分配给多个子分组中的每个；以及
根据分配的分组标识信息将数据分组重新排序成为原序列，所述重新排序包括：
当接收到子分组时，确定子分组的ARQ信道ID ACID是否等于最近接收到的子分组加1的ACID，如果结果为否定的，则填充表格，该表格包含未决的分组标识信息PID和相关的ACID；
对于每个接收的ACID，确定表格中是否存在所述ACID；
如果结果为否定的，则用等于最近分配的PID加1的PID和ACID填充表格，如果结果为肯定的，则从表格中获取与当前的ACID相关的PID，并建立PID和当前子分组之间的对应；
确定是否能基于至今为当前分组接收到的所有子分组来正确地解码该当前分组；
如果结果为否定的且当前ACID不在表格内，则用当前的ACID和与当前子分组相关的PID来填充表格，如果结果为肯定的且当前ACID在表格内，则将当前ACID从表格中移去。
2.如权利要求1所述的方法，其特征在于还包括：
在将分组标识信息分配给多个子分组中的每个之后，确定是否多个子分组的任何一个有预定的分组标识信息。
3.如权利要求2所述的方法，其特征在于，所述将分组标识信息分配给多个子分组中的每个包括将预定的分组标识信息分配给带有预定分组标识信息的子分组。
4.如权利要求2所述的方法，其特征在于，所述将分组标识信息分配给多个子分组中的每个包括：
增加最近分配的分组标识信息；以及
将增加的分组标识信息分配给没有预定分组标识信息的子分组。
5.如权利要求1所述的方法，其特征在于重新排序包括对数据分组的部分重新排序。
6.如权利要求1所述的方法，其特征在于还包括：
将数据的重新排序部分发送到更高层。
7.一种用于对分组重新排序的装置，包括：
用于接收多个子分组的装置，所述多个子分组的顺序不同于原序列的顺序；
用于将分组标识信息分配给多个子分组中的每个的装置；以及
用于根据分配的分组标识信息将数据分组重新排序成为原序列的装置，所述用于重新排序的装置包括：
当接收到子分组时、确定子分组的ARQ信道ID ACID是否等于最近接收到的子分组加1的ACID、如果结果为否定的、则填充表格的装置，该表格包含未决的分组标识信息PID和相关的ACID；
对于每个接收的ACID，确定表格中是否存在所述ACID的装置；
如果结果为否定的、则用等于最近分配的PID加1的PID和ACID填充表格、如果结果为肯定的、则从表格中获取与当前的ACID相关的PID并建立PID和当前子分组之间的对应的装置；
确定是否能基于至今为当前分组接收到的所有子分组来正确地解码该当前分组的装置；
如果结果为否定的且当前ACID不在表格内、则用当前的ACID和与当前子分组相关的PID来填充表格、如果结果为肯定的且当前ACID在表格内、则将当前ACID从表格中移去的装置。
8.一种用于对分组重新排序的装置，包括：
存储单元；
数字信号处理(DSP)单元，它通信耦合到存储单元，所述DSP单元能进行以下操作：
接收多个子分组，多个子分组的顺序不同于原序列的顺序；
将分组标识信息分配给多个子分组的每个；以及
根据分配的分组标识信息将数据分组重新排序成为原序列，所述重新排序包括：
当接收到子分组时，确定子分组的ARQ信道ID ACID是否等于最近接收到的子分组加1的ACID，如果结果为否定的，则填充表格，该表格包含未决的分组标识信息PID和相关的ACID；
对于每个接收的ACID，确定表格中是否存在所述ACID；
如果结果为否定的，则用等于最近分配的PID加1的PID和ACID填充表格，如果结果为肯定的，则从表格中获取与当前的ACID相关的PID，并建立PID和当前子分组之间的对应；
确定是否能基于至今为当前分组接收到的所有子分组来正确地解码该当前分组；
如果结果为否定的且当前ACID不在表格内，则用当前的ACID和与当前子分组相关的PID来填充表格，如果结果为肯定的且当前ACID在表格内，则将当前ACID从表格中移去。
CNB028236378A 2001-09-29 2002-09-24 改善数据吞吐量的方法和系统 Expired - Fee Related CN100369438C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/967,783 US7889742B2 (en) 2001-09-29 2001-09-29 Method and system for improving data throughput
US09/967,783 2001-09-29

Publications (2)

Publication Number Publication Date
CN1631011A CN1631011A (zh) 2005-06-22
CN100369438C true CN100369438C (zh) 2008-02-13

Family

ID=25513313

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028236378A Expired - Fee Related CN100369438C (zh) 2001-09-29 2002-09-24 改善数据吞吐量的方法和系统

Country Status (9)

Country Link
US (1) US7889742B2 (zh)
EP (1) EP1430662A2 (zh)
JP (2) JP2005505971A (zh)
KR (1) KR100915071B1 (zh)
CN (1) CN100369438C (zh)
BR (1) BR0212842A (zh)
HK (1) HK1075988A1 (zh)
TW (1) TWI239167B (zh)
WO (1) WO2003030473A2 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7244181B2 (en) * 2000-11-14 2007-07-17 Netamin Communication Corp. Multi-player game employing dynamic re-sequencing
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
US6970465B2 (en) * 2001-10-26 2005-11-29 Microsoft Corporation System and method for locating a data frame within a transmitted data stream
US7318187B2 (en) * 2003-08-21 2008-01-08 Qualcomm Incorporated Outer coding methods for broadcast/multicast content and related apparatus
US8694869B2 (en) 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
AU2003274013A1 (en) * 2003-10-15 2005-05-11 Ntt Docomo, Inc Apparatus and method for controlling an operation of a plurality of communication layers
EP1678920B1 (en) * 2003-10-15 2007-04-18 NTT DoCoMo, Inc. Apparatus and method for controlling an operation of a plurality of communication layers in a layered communication scenario
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
CN1801687B (zh) * 2005-09-08 2013-08-07 华为技术有限公司 一种基于非应答机制的数据帧重传方法和系统
US8867336B2 (en) * 2005-09-28 2014-10-21 Qualcomm Incorporated System for early detection of decoding errors
KR100793345B1 (ko) * 2005-12-01 2008-01-11 삼성전자주식회사 음성/데이터 통합 시스템의 패킷 처리 방법 및 그 장치
JP4326557B2 (ja) * 2006-11-08 2009-09-09 フェリカネットワークス株式会社 無線通信システム、情報通信端末、携帯電話、リーダライタ、通信方法およびコンピュータプログラム
US7881303B2 (en) * 2006-12-13 2011-02-01 GlobalFoundries, Inc. Command packet packing to mitigate CRC overhead
US8787384B2 (en) * 2008-05-05 2014-07-22 Qualcomm Incorporated Pre-emptive acknowledgement for data transmission in a communication system
US8300662B2 (en) * 2008-08-11 2012-10-30 Research In Motion Limited System and method for communicating using an in-vehicle system
US8537859B2 (en) * 2010-02-26 2013-09-17 Hewlett-Packard Development Company, L.P. Reassembly of mini-packets in a buffer

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548593A (en) * 1993-06-29 1996-08-20 Alcatel N. V. Resequencing method and resequencing device realizing such a method
CN1153583A (zh) * 1995-05-09 1997-07-02 诺基亚电信公司 采用滑动窗口数据流量控制的数据传输系统
CN1212098A (zh) * 1995-12-29 1999-03-24 艾利森电话股份有限公司 等级式arq方案的关联式检错编码与包的编号
CN1290437A (zh) * 1997-09-30 2001-04-04 摩托罗拉公司 在分组数据通信系统中跟踪数据分组的方法和设备
EP1137226A2 (en) * 2000-03-22 2001-09-26 Texas Instruments Incorporated Improved packet scheduling of real time information over a packet network

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4712214A (en) * 1986-01-10 1987-12-08 International Business Machines Corporation Protocol for handling transmission errors over asynchronous communication lines
JP3316059B2 (ja) 1993-09-01 2002-08-19 株式会社東芝 データ伝送装置
US5617541A (en) * 1994-12-21 1997-04-01 International Computer Science Institute System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets
US5648970A (en) * 1996-03-04 1997-07-15 Motorola, Inc. Method and system for ordering out-of-sequence packets
US5968197A (en) 1996-04-01 1999-10-19 Ericsson Inc. Method and apparatus for data recovery
DE19630343B4 (de) * 1996-07-26 2004-08-26 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen
US5745502A (en) 1996-09-27 1998-04-28 Ericsson, Inc. Error detection scheme for ARQ systems
US5963557A (en) * 1997-04-11 1999-10-05 Eng; John W. High capacity reservation multiple access network with multiple shared unidirectional paths
JP3859345B2 (ja) * 1997-05-27 2006-12-20 ユニデン株式会社 データ伝送方法及びデータ伝送装置
US7113523B1 (en) * 1997-06-11 2006-09-26 Sony Corporation Data multiplexing device, program distribution system, program transmission system, pay broadcast system, program transmission method, conditional access system, and data reception device
US6011796A (en) 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol
US6151628A (en) * 1997-07-03 2000-11-21 3Com Corporation Network access methods, including direct wireless to internet access
US6247059B1 (en) * 1997-09-30 2001-06-12 Compaq Computer Company Transaction state broadcast method using a two-stage multicast in a multiple processor cluster
JPH11146187A (ja) 1997-11-10 1999-05-28 Fuji Photo Film Co Ltd 画像合成装置及び画像合成方法
US6170075B1 (en) * 1997-12-18 2001-01-02 3Com Corporation Data and real-time media communication over a lossy network
US20010056560A1 (en) * 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
US6434147B1 (en) * 1999-01-08 2002-08-13 Nortel Netwoks Limited Method and system for sequential ordering of missing sequence numbers in SREJ frames in a telecommunication system
WO2000045543A1 (en) * 1999-01-29 2000-08-03 Nokia Networks Oy Signaling method in an incremental redundancy communication system whereby data blocks can be combined
US6618375B2 (en) * 1999-09-13 2003-09-09 Qualcomm, Incorporated Radio link protocol frame sorting mechanism for dynamic capacity wireless data channels
US6606306B1 (en) * 1999-12-15 2003-08-12 Cisco Technology, Inc. System and method for supporting a plurality of media conferences
DE60040805D1 (de) 1999-12-20 2008-12-24 Research In Motion Ltd Hybrid-wiederholungsaufforderungsystem und -verfahren
US7065068B2 (en) * 1999-12-29 2006-06-20 Motorola, Inc. Multi channel stop and wait ARQ communication method and apparatus
JP3518488B2 (ja) * 2000-06-01 2004-04-12 三菱電機株式会社 衛星通信データ配信方法、その方法に使用する子局及び親局
US6895011B1 (en) * 2000-08-15 2005-05-17 Lucent Technologies Inc. Method and apparatus for re-sequencing data packets
US7746953B1 (en) 2000-09-12 2010-06-29 Alcatel-Lucent Usa Inc. Method and apparatus for asynchronous incremental redundancy transmission in a communication system
US6928473B1 (en) * 2000-09-26 2005-08-09 Microsoft Corporation Measuring network jitter on application packet flows
US20020064167A1 (en) * 2000-11-29 2002-05-30 Khan Farooq Ullah Hybrid ARQ with parallel packet transmission
US6876657B1 (en) * 2000-12-14 2005-04-05 Chiaro Networks, Ltd. System and method for router packet control and ordering
US6967926B1 (en) * 2000-12-31 2005-11-22 Cisco Technology, Inc. Method and apparatus for using barrier phases to limit packet disorder in a packet switching system
US6832261B1 (en) * 2001-02-04 2004-12-14 Cisco Technology, Inc. Method and apparatus for distributed resequencing and reassembly of subdivided packets
US7092393B1 (en) * 2001-02-04 2006-08-15 Cisco Technology, Inc. Method and apparatus for distributed reassembly of subdivided packets using multiple reassembly components
US6961340B2 (en) * 2001-04-06 2005-11-01 Texas Instruments Incorporated AAL2 receiver for filtering signaling/management packets in an ATM system
US6804220B2 (en) * 2001-05-07 2004-10-12 Qualcomm Incorporated Method and apparatus for generating control information for packet data
US7065213B2 (en) * 2001-06-29 2006-06-20 Scientific-Atlanta, Inc. In a subscriber network receiving digital packets and transmitting digital packets below a predetermined maximum bit rate
US6937585B2 (en) * 2001-07-27 2005-08-30 Motorola, Inc. Transmission scheme within a communication system
US7215679B2 (en) * 2001-08-30 2007-05-08 Thomson Licensing Method, apparatus and data structure enabling multiple channel data stream transmission
US6934264B2 (en) * 2001-08-30 2005-08-23 Qualcomm, Incorporated Method and apparatus for acknowledging a reception of a data packet in a CDMA communication system
US20030054807A1 (en) * 2001-09-17 2003-03-20 Liangchi Hsu Apparatus, and associated method, for facilitating multicast and broadcast services in a radio communication system
US20030066004A1 (en) * 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
US7889742B2 (en) 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
ATE313234T1 (de) * 2001-10-01 2005-12-15 Research In Motion Ltd Kontaktmanagement für mobile kommunikationsgeräte in mobilen paketnetzen
CN102572820B (zh) * 2004-11-02 2015-11-11 苹果公司 与正交频分复用一起使用的方法及其基站和无线终端
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548593A (en) * 1993-06-29 1996-08-20 Alcatel N. V. Resequencing method and resequencing device realizing such a method
CN1153583A (zh) * 1995-05-09 1997-07-02 诺基亚电信公司 采用滑动窗口数据流量控制的数据传输系统
CN1212098A (zh) * 1995-12-29 1999-03-24 艾利森电话股份有限公司 等级式arq方案的关联式检错编码与包的编号
CN1290437A (zh) * 1997-09-30 2001-04-04 摩托罗拉公司 在分组数据通信系统中跟踪数据分组的方法和设备
EP1137226A2 (en) * 2000-03-22 2001-09-26 Texas Instruments Incorporated Improved packet scheduling of real time information over a packet network

Also Published As

Publication number Publication date
US20030076810A1 (en) 2003-04-24
EP1430662A2 (en) 2004-06-23
BR0212842A (pt) 2006-01-24
WO2003030473A3 (en) 2003-09-25
TWI239167B (en) 2005-09-01
WO2003030473A2 (en) 2003-04-10
CN1631011A (zh) 2005-06-22
US7889742B2 (en) 2011-02-15
HK1075988A1 (en) 2005-12-30
KR20040041640A (ko) 2004-05-17
JP2005505971A (ja) 2005-02-24
JP2009089405A (ja) 2009-04-23
KR100915071B1 (ko) 2009-09-02

Similar Documents

Publication Publication Date Title
CN1305247C (zh) 高效可靠的数据分组发送方法及系统
CN100369438C (zh) 改善数据吞吐量的方法和系统
CN100340091C (zh) 重新调度预定的传输
EP1598974B1 (en) Estimation of traffic-to-pilot ratios
US7230941B2 (en) Preamble channel decoding
EP0903051A1 (en) Method and apparatus for high rate data transmission in a spread spectrum communication system
US7502984B2 (en) Method and apparatus for transmitting and receiving a block of data in a communication system
US20020181546A1 (en) Preamble channels
CN1864432B (zh) 将确认和速率控制组合起来
EP1868310B1 (en) Method and apparatus for receiving a block of data in a communication system
Hang An improved MAC protocol for reverse link data transmission wideband DS-CDMA

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1075988

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1075988

Country of ref document: HK

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

Granted publication date: 20080213

Termination date: 20150924

EXPY Termination of patent right or utility model