专利名称：最大化蓝牙基带吞吐量的数据划分方法
背景技术：
本发明一般涉及无线通信设备，尤其涉及用于在可能是便携式电子设备间通信的短距离无线电链路。
蓝牙TM无线技术用于实现移动计算机、移动电话、便携式手持设备间链路以及到互联网的无线连接。同业协会蓝牙特殊兴趣组(SIG)(又被称为蓝牙SIG有限公司)研发、公布并推广了该规范。例如从网站www.bluetooth.org有Core，Version 1.1，2001年2月22日的“Specification of the BluetoothSystem”可用，且在此被引入作为参考。蓝牙TM无线规范定义了一低功率低费用的技术，该技术提供了无线电链路的短范围标准化平台(即最大发射输出功率被限制在100毫瓦(mW)-相当于每一毫瓦20分贝(dBm)-如在蓝牙TM无线规范内规定的)，用于去除移动设备间的电缆并方便产品间的连接。预见蓝牙TM技术可以用于例如去除电子产品和附件间的有线连接需要；与蓝牙TM用户组交换文件、名片和日程安排；传输并同步设备间的文件；连接到公共区域的本地化内容服务；并用作远程控制、密钥、票券和电子现金皮夹。
蓝牙TM无线规范包括链路层和应用层定义。符合蓝牙TM无线规范的无线电操作在无执照的2.4GHz无线电频谱内，以保证全球的通信兼容性。如
图1示出的。蓝牙TM无线通信设备100可以包括无线电单元102、链路控制器104以及链路管理器106。设备100可以接口到主机108，该主机可能是诸如蜂窝电话或手提计算机的电子设备，期望它能有使用蓝牙TM的短范围无线电通信链路。设备100与其相关联主机108还可以被称为蓝牙TM单元。链路控制器104携带基带协议和其他低层例程，即如由蓝牙TM基带规范规定的过程或算法，且还可以实现诸如数据划分的其他算法。链路管理器106可以实行链路管理器协议(LMP)、被称为L2CAP的逻辑链路控制和适应层协议，且可以包括主机控制器接口(HCI)，如蓝牙TM基带规范规定的。
在点到点连接中，即只涉及支持两个蓝牙TM单元，蓝牙TM规范还支持点到多点连接，允许由单个无线电建立并维持七个同时的连接。例如，图2a示出第一蓝牙TM单元202和第二蓝牙TM单元204之间的点到点连接201。蓝牙TM单元202、204可以每个包括蓝牙TM无线通信系统—诸如包括每个系统一个相关联主机108的系统100、诸如蜂窝电话或个人计算机。在点到多点连接203内，如图2b内说明的，信道在几个蓝牙TM单元间被共享，所述单元诸如图2b内的蓝牙TM单元206、208、210和212。二个或多个共享相同信道的单元形成-piconet(千兆网)，如图2a和图2b内所示的piconet1和piconet2。在千兆网(piconet)内，一个蓝牙TM单元起到piconet的主控单元作用，而另一个(些)起从单元作用。例如，蓝牙单元202作为千兆网214的主，蓝牙TM单元作为千兆网214的从(slave)，蓝牙TM单元206作为千兆网216的主(m204aster)，蓝牙TM单元208、210和212作为千兆网216的从。每个千兆网只能有单个主。在千兆网内可以有多达七个从是活动的。对于从，信道接入由主控制，且从同步到主。图2c说明散射网(scatternet)218，其中三个千兆网相互连接。
蓝牙TM单元之间的通信概念上可以被理解为进发地在几个不同层上进行。如图3内说明的，可能发生在第一蓝牙TM单元302和第二蓝牙TM单元304间的通信301。例如，第一蓝牙TM单元302可以作为主—诸如在千兆网内的蓝牙TM单元202，且第二蓝牙TM单元304可以作为从—诸如千兆网214内的蓝牙TM单元204。通信301可能发生在几个不同层内，例如高层306、网络层308、链路层310以及被称为基带层312的物理层。信息可以在层间被交换，如箭头314和316示出的。链路管理协议-LMP318、320以及逻辑链路控制和适应层协议-L2CAP 322、324可以被包括在链路层310内。
在物理层—基带层312—蓝牙TM内的无线通信是基于主从之间分时隙的时分双工(TDD)信道，所述主诸如第一蓝牙TM单元302，所述从例如第二蓝牙TM单元304。例如，可以规定主在偶数时隙内发送，而从在奇数时隙内发送。蓝牙TM无线系统的每个时隙额定长度为625微秒。
因此，被发送的数据经空中被发送之前被划分成基带分组。图4示出根据蓝牙TM基带规范的基带分组400的标准分组格式。基带分组400可以被格式化成不同部分，其长度和内容可能取决于分组的类型而改变。例如，基带分组400可以包括包含72比特数据的接入码402，这可能与例如各种链路管理协议相关。基带分组400可能包括包含54比特数据的头部404，其中一些用于描述有效负载数据406。有效负载数据406可以包含来自更高层数据分组的数据。有效负载数据406的长度Lk改变范围可能是例如从0到2745比特，或取决于分组的类型可用或可不用前向纠错码(FEC)编码。在蓝牙TM内，有六种类型的分组，特别用于数据传输，这在以下的表格1内简要地概述。
表格1“DM”和“DH”是相应表示“数据—中等速率”和“数据—高速率”的记忆指定。从1到6的数k用作索引，使得任何特定分组可以被称为类型k分组。例如，DM1分组类型可以被称为类型1分组。中等速率分组类型的负载406(名字中带有“M”)是使用(10，15)的汉明码经FEC编码的。高速率分组类型(名字中带有“H”)的有效负载406没有经FEC编码。取决于分组的长度，分组传输需要的时间(TX)k可能是1、3或5个时隙，如表格1内示出。因此，有三种不同长度的分组(1、3和5个时隙长度)，且每种长度有经编码和未经编码的分组。虽然未经编码(“H”)的分组比相同长度的经编码(“M”)分组有更高的数据速率，它们更容易出错(因为未经编码)且可能有更高的重发率，在此所述速率简单地用每单位时间发送的有效负载406用户数据量。同样地，更长的分组可能有更高的数据速率，但可能有更高的重发率。在通信期间，蓝牙TM上层—诸如链路层310—包括L2CAP 322、324—一般给基带312更高层要发送的数据分组，即负载406数据。一般，更高层的数据分组长度具有几个基带分组的数量级。基带层312被要求将更高层数据分组划分成基带分组400并经空中发送基带分组400。
蓝牙TM基带层312实现自动重复请求方案，其中每个由发射单元发送的类型k分组—诸如第一蓝牙TM单元302—必须显式地由接收设备确认—诸如第二蓝牙TM单元304。肯定确认(ACK)意味着成功接收，而否定确认(NAK)意味着接收分组失败。发送分组的设备—诸如第一蓝牙TM单元302—会将其重发直到接收到ACK或超时。由于有不同类型和长度的基带分组，期望每种不同类型和长度的分组有不同的重发速率。另外，诸如无线电干扰的存在或不存在的改变信道条件还可能影响每个不同类型和长度的重发速率。期望在基带层312内实现的数据分组划分算法应将发送数据划分成能获得高吞吐量类型的分组，高吞吐量即用每单位时间发送的数据量表示的高效率。
由此可见，需要一种方法当由上层给出大量数据时，将大量数据划分成各种类型分组，使得成功发送该数据量需要的总时间对于允许的类型是最小的，从而最大化在无线电信道上的数据吞吐量。
本发明概述在本发明的一方面，提供一种将数据划分成分组的方法，数据类型k是从一分组类型集合中选出的。该方法包括以下步骤为类型k分组确定期望成功发送时间Ek；选择其Ek/Lk是最小值的最优分组类型(Lk是类型k分组的字节长度)；将所述有效负载数据划分成所述最优分组类型。
在本发明的另一方面，提供一种用于将数据划分成从多种分组类型中选出的每个分组具有类型k以及数据长度为Lk字节的分组的方法，所述方法包括以下步骤确定单个类型分组的重发率；为所述单个类型分组从所述重发率计算比特差错率(BER)；使用所述BER为多个分组类型的每个分组计算重发率Rk；使用所述重发率Rk为多个分组类型的每个即类型k分组计算期望成功发送时间Ek；选择Ek/Lk是最小值的最优分组类型；将所述数据划分成所述的最优分组类型。
在本发明的另一方面，提供了一种在无线通信系统内用于将数据划分成分组的方法，所述分组的每个分组有类型k，且所述分组是从允许分组类型集合中选出且数据字节长度为Lk，所述方法包括以下步骤1)从多个给定期望接收时间值计算多个转移表格，其中所述多个转移表格的每个转移表格体现重发率值和最优分组类型间的对应，其中所述对应取决于给定期望接收时间值中的一个；2)确定实际期望接收时间E[(RX)]；3)从所述多个转移表格中选择一个选定转移表格，所述选定转移表格取决于最接近所述实际期望接收时间E[(RX)]的所述多个给定期望接收时间值的一个并对应允许的分组类型的所述集合；4)为发送的分组类型确定当前分组重发率；5)将所述发送分组类型的所述当前重发率与所述选定转移表格内的转移值相比较；6)根据所述选定转移表格选择最优分组类型；以及7)将所述数据划分成所述最优分组类型的分组。
在本发明的另一方面，提供一种在无线通信系统内用于将数据划分成分组的方法，所述分组的每个分组有类型k，且所述分组是从允许分组类型集合中选出且数据字节长度为Lk，所述分组类型选择DM1、DM3、DM5、DH1、DH3和DH5六种分组类型的任何一个。所述方法包括以下步骤1)对所述类型k分组的传输总数进行计数；2)对所述类型k分组的成功传输数计数；3)通过将所述传输总数除以所述成功传输数计算类型k分组的重发率Rk；4)用时隙的平均数确定期望接收时间E[(RX)]；5)通过Tk＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；6)将Tk乘以Rk计算类型k分组的总期望成功发送时间Ek；7)根据转移算法从所述允许的分组类型集合中选择其Ek/Lk是最小值的最优分组类型；以及8)将所述数据划分成所述最优分组类型数据。
通过下面提出的结合附图的详细描述，本发明的特征、性质和优点将变得更加明显。
附图的简要描述图1是现有技术无线通信系统框图；图2a、2b和2c是现有技术短范围无线电通信网络图；图3是现有技术无线通信系统的协议层图；图4是现有技术蓝牙TM无线通信系统的标准基带分组格式图；图5是根据本发明的实施例基带分组发送和接收一示例的时序图；图6是根据本发明的一实施例使用无线通信系统的划分算法的方法示例流程图；图7是根据本发明另一实施例使用无线通信系统的划分算法的方法一示例流程图；图8是根据本发明的另一实施例使用无线通信系统的划分算法的方法一示例流程图；图9A、9B、9C和9D是根据本发明一实施例的划分算法的转移表格规定；以及图10是根据本发明实施例划分算法对应图9A内示出的第一转移表格规定的状态转移图。
本发明的详细描述以下详细描述是执行本发明设想的当前最佳模式。本描述不是为了限制而只是为了说明本发明的一般原理目的，因为本发明的范围是由所附的权利要求书最佳定义的。
广义地说，本发明的实施例提供一最大化无线电信道上数据吞吐量的划分算法。更特定地说，本发明的一实施例提供了用于将更高层数据划分成基带分组的基带层过程。该过程为了最大化信道上的数据吞吐量，考虑了当前信道条件。换而言之，过程响应可变信道条件，所述信道条件可能例如影响不同类型的基带分组的重发率(等价于分组差错率)和接收到分组长度。与忽略接收到分组长度的现有技术过程相比，本发明的一实施例测量考虑的并不止重发率即差错率，而且还考虑在将更高层数据划分成基带分组时接收到分组的平均长度。因此，本发明的一实施例还提供根据变化信道而将数据划分成分组的划分算法以最大化无线电信道上的数据吞吐量。在另一实施例中，事先计算每种可能重发率范围的最佳分组类型以增强对信道条件的响应性。与现有技术相比，超前计算还考虑了接收到分组的不同可能长度。本发明的一实施例对于蓝牙TM无线系统特别有用，该系统中不存在对基带数据划分算法的预存规定。
参考图5，时序图500根据本发明一实施例说明单个单元的基带分组发送和接收示例。单元间的发送和接收只能发生在诸如时隙502的时隙内。时隙502还可以被编号。例如，在图5内，时隙502从0到7被编号。如上所述，诸如单元202或单元204的传输可以开始于偶数时隙内，而单元的接收可以开始于奇数时隙。因此，图5的示例示出相应地开始于偶数时隙0、4、6的1时隙传输504、506和508。因此，发射时间509被标为TX，对于传输504是一时隙。如果传输504内发送的分组是类型k的，则发射时间509可以被标为(TX)k。因此，对于诸如传输504发送的一时隙分组，分组类型可以是DM1或DH1，这对应于带有值1或2的索引k。因此，假设DH1类型的分组，发射时间509还等价地被标为(TX)DH1或(TX)2。图5的示例示出相应开始于奇数时隙1、5和7的接收510、512和514。接收510是3时隙接收，因此接收时间516还被标记为RX，也是3个时隙。取决于接收到的分组类型，接收时间516可以是1、3或5个时隙。例如，接收时间518和接收时间520是每个1时隙。因此，期望接收时间为图5内示出的示例表示为E[(RX)]，这可以通过计算接收时间516、518和520的平均或均值而确定，即E[(RX)]＝5/3即1.667时隙。例如，诸如单元202的单元的处理器可以通过跟踪通信期间RX的值并保持RX的运行平均而用于测量E[(RX)]，以在通信期间可能获知E[(RX)]值。
诸如传输504、506和508的传输的肯定或否定确认(ACK/NAK)可以被放置于接收的开始—诸如接收510、512和514。发送类型k的分组以及接收到返回ACK/NAK的总预计时间也被称为总期望确认发送时间Tk，这可能取决于平均接收时间即期望接收时间E[(RX)]。总期望确认发射时间Tk因此可以被计算为Tk＝(TX)k+E[(RX)]。对于图5内示出的示例，其中k＝2或等价地k＝DH1，(TX)k是1时隙，且E[(RX)]＝1.667时隙，因此Tk是2.667时隙。诸如单元202的单元处理器可以被用于计算通信期间的Tk值，这可以通过例如跟踪诸如发送时间509的发送时间(TK)k并加入运行平均E[(RX)]实现，使得Tk的值可以在通信期间被获知。
仍参考图5，诸如单元202的单元处理器可以用于为每个可能的k值计算类型k的分组的重发率Rk，这是通过为每个可能k值对以下两个数量分开计数即类型k的分组传输的总数以及类型k的分组的成功传输数，即接收到ACK的诸如传输504的那些传输。类型k的分组的重发速率Rk然后可以例如通过将类型k的分组总传输数除以类型k的分组的成功传输数而经计算。在图5示出的示例中，假设每个传输504、506和508发送类型DH1的分组(即k＝2)且传输504和506不成功，但传输508成功，即接收到返回的ACK，则类型2的分组的传输总数为3，且类型2的分组成功传输数为1。因此，类型2的分组的重发率在该示例中为3除以1，即重发率R2＝3。可能注意到数学上重发速率Rk总大于或等于1。
仍回到图5，诸如单元202的单元处理器可以用于为每个类型k的分组计算期望成功发送时间Ek。类型k的分组的期望成功发送时间Ek可以被计算为成功发送的类型k分组的均值或平均时间，因此这取决于发送类型k的分组并接收到返回的ACK的总期望时间以及要求被成功发送分组的类型k分组重发率。因此，对于每个类型k，类型k的分组的期望成功发送时间Ek可以用Tk乘以Rk而计算。继续上述在图5内说明的示例，其中T2＝2.667时隙且R2＝3，则类型2的分组的期望成功发送时间Ek是2.667时隙乘以2即E2＝8时隙。同样地，随着每个类型k的分组被发送，可以计算期望的成功发送时间Ek。每个数据的有效负载字节的平均时间取决于每个分组类型k可以被计算为Ek/Lk，其中Lk是类型k的分组内数据负载字节数，例如可能如表格1的第二列内示出的。
继续上述在图5内说明的示例，其中对于类型2分组，Ek＝8时隙，且使用来自表格1的值L2＝27，每个负载字节的平均时间对于类型2的分组可以被计算为Ek/Lk＝8/27时隙。最快的数据传输即最高负载数据吞吐量可能是发送每个数据的有效负载字节需要的平均时间最小的类型k分组。因此，可能期望通过选择将有效负载数据划分成并将有效负载数据在该类型k内发送而最小化Ek/Lk，其中所述的该类型k其Ek/Lk值在所有发送的分组类型中是最小的。以下的示例一说明该选择的数学原理，所述选择即指选择将有效负载数据划分成其Ek/Lk值最小的类型k的分组。
参考图6，流程图说明方法600的示例实施例，所述方法如上所述用于将数据分成几种不同类型的任何一种的分组，其中每个分组可以有类型k和长度Lk，长度取决于类型k，如上所述。方法600可以在例如载入无线通信设备(诸如蓝牙TM无线通信设备100)的存储器内的软件实现。方法600还可以例如在诸如包含在例如链路控制器104或链路管理器106的DSP模块的硬件内实现。
示例方法600可以包括步骤602、604、606、608和610，它们概念描述方法600的部分，以根据一实施例方便地说明方法600，但不是为了限制方法600。换而言之，方法600可以用不同于图6的不同顺序的不同步骤实现，且仍能根据本发明为无线通信设备将数据分成不同类型的分组。示例方法600参考上述的示例描述且由图5说明。
方法600开始于步骤602，其中可以通过为每个k保持两个分开的计数而测量每个类型k的分组的重发率Rk，其中一个分开的计数是类型k的分组传输的总数，另一个对于每个k的分开计数是类型k分组成功传输的总数，并将类型k的分组传输的总数除以类型k分组成功传输的总数以计算重发率Rk。
方法600可以在步骤604中继续，其中期望接收时间E[(RX)]可以通过例如在接收时间RX(诸如图5内示出的接收时间516)的微处理器内保持跟踪并如上所述计算运行平均而被测量，同时无线通信设备诸如蓝牙TM无线通信设备100正在通信。
方法600可以继续到步骤606，其中正在使用诸如设备100的无线通信设备进行通信时，如上所述对于每个正在被发送的类型k分组，可以将总期望确认发送时间Tk计算为Tk＝(TX)k+E[(RX)]。
方法600可以继续到步骤608，其中正在使用诸如设备100的无线通信设备进行通信时，如上所述对于每个正在被发送的类型k分组，可以将期望成功发送时间Ek计算为Tk乘以Rk。
方法600可以继续到步骤610，其中正在使用诸如设备100的无线通信设备进行通信时，如上所述可以选择最优分组类型，该类型k是在所有发送的分组类型中使值Ek/Lk最小的类型。方法600还可以在完成步骤610后继续被执行，使得步骤602、604、606、608和610继续在使用无线通信设备100通信期间被实现。因此，重发率可以连续地在步骤602处被更新；期望接收时间可以连续地在步骤604处被更新；步骤606、608和610处的计算可以连续地被更新；且在步骤610可以随着使用无线通信设备100的通信期间条件改变而重新选择最优分组类型。
参考图7，流图说明用于将数据分组几个不同类型的分组的方法700另一示例实施例，如上所述，其中每个分组可能有类型k和取决于类型k的长度Lk。在图7内说明的实施例中，一旦为一类型的分组确定了分组重发率，则可以计算其他类型的分组重发率，而不是直接为其他类型确定重发率，如可能由图6内说明的实施例实现的。在方法700的示例实施例中，例如可以从第一重发率计算比特差错率(BER)，且可以从BER计算出其他重发率。方法700可以例如在诸如蓝牙TM无线通信设备100的无线通信设备内的存储器内载入的软件内实现。方法700还可以例如在包含在例如链路控制器104或链路管理器106的DSP模块的硬件内实现。
示例方法700可以包括步骤702、704、706、708、710、712以及714，且描述了方法700的部分以方便地根据另一实施例说明方法700，但不一定是为了限制方法700。换而言之，方法700可以用不同于图7内示出的不同顺序的不同步骤实现，且仍能根据本发明为无线通信设备实现将数据划分成不同类型分组。示例方法700参考上述说明并用图5说明的示例而说明。
方法700开始于步骤702，其中一特定类型k的分组即单个类型的重发率Rk的计算是通过保持两个分开的计数，其中一个计数是单个类型的分组传输的总数，另一个是单个类型分组成功传输的总数，并将单个类型的分组传输的总数除以单个类型分组成功传输的总数以计算单个类型分组的重发率Rk。例如，k可以被选为在通信期间使用无线通信设备(诸如蓝牙TM无线通信设备100)正在发送的分组类型。
方法700可以继续到步骤704，在此可以为单个类型分组计算BER，该类型分组的重发率在步骤702被计算。例如可以通过设定Pk＝1-1/Rk首先从单个类型分组的重发率Rk计算分组差错率Pk而计算BER。然后，对于未经编码的分组—诸如DH1、DH3和DH5-BER的计算可以通过求解以下而获得Pk＝1-(1-BER)36(1+2BER)18(1-BER)bk
其中bk是负载数据比特数，包括负载头部，如领域内已知的。然后，对于编码后分组类型-诸如DM1、DM3和DM5-BER可以通过对以下求解而计算 其中bk是有效负载数据比特数，包括有效负载头部和编码比特-诸如循环冗余编码(CRC)比特，如领域内已知的。以下的示例二说明使用上述两种公式以计算BER的数学解释。
方法700可以继续到步骤706，在此可以如下从BER计算出不同于在步骤702处计算其重发率的单个类型的每个类型k的重发率Rk。对于未经编码的分组类型-诸如DH1、DH3和DH5-重发速率Rk可以使用以下公式被计算Rk＝(1-BER)-36(1+2BER)-18(1-BER)-bk其中bk是有效负载数据比特数，包括有效负载头部，如领域内已知的。对于编码分组类型-诸如DM1、DM3和DM5-重发率Rk可以使用以下公式计算 其中bk是有效负载数据比特数，包括有效负载头部和编码比特-诸如循环冗余编码(CRC)比特，如领域内已知的。以下的示例二说明使用上述两种公式以计算重发率Rk的数学解释。
方法700可以继续到步骤708，在此期望接收时间E[(RX)]的测量是通过保持在接收时间RX的微处理器内的记录并如上所述计算运行平均而得到的，同时发生使用无线通信设备(诸如蓝牙TM无线通信设备100的通信)，所述接收时间RX诸如图5内的接收时间516。
方法700继续步骤710，在此在使用诸如设备100的无线通信设备进行通信同时被发送的每个类型k的分组的总期望确认发送时间Tk可以如上所述被计算为Tk＝(TX)k+E[(RX)]。
方法700可以继续到步骤712，在此在使用诸如设备100的无线通信设备进行通信同时被发送的每个类型k的分组的期望成功发送时间Ek可以如上所述被计算为Tk乘以Rk。
方法700可以继续到步骤714，在此如上所述可以选择最优分组类型，该类型k其Ek/Lk是在使用诸如设备100的无线通信设备进行通信同时所有分组中值最小的类型。方法700可以例如在完成步骤714之后继续执行，以在使用无线通信设备100通信期间继续实现步骤702、704、706、708、710、712和714。因此，重发率值可以在步骤702到706被连续更新；期望接收时间可以连续地在步骤708被更新；步骤710、712和714的计算可以被连续地更新；且在步骤714可以随着使用无线通信设备100的通信期间条件改变而重新选择最优分组类型。
参考图8，流程图说明用于将数据分组几个不同类型的分组的方法800另一示例实施例，如上所述，其中每个分组可能有类型k和取决于类型k的长度Lk。在图8内说明的实施例中，给定重发率和期望接收时间的最优分组类型可以提前被计算，使得一旦为一类型分组确定了分组重发率，且已经确定了期望接收时间，可以立即通过例如使用已经存储了先前计算的结果的查询表确定最优分组类型，而不是在已经确定了重发率和期望接收时间之后计算最优分组类型，如同图6和图7内说明的实施例可能实现的。在方法800的示例实施例中，转移表格类可以事先被计算并被存储在无线通信设备内，以在通信期间为传输确定最优分组类型由设备参考。方法800可以例如在诸如蓝牙TM无线通信设备100的无线通信设备内的存储器内载入的软件内实现。方法700还可以例如在包含在例如链路控制器104或链路管理器106的DSP模块的硬件内实现。
示例方法800可以包括步骤802、804、806、808、810和812，这描述了方法800的部分以方便地根据另一实施例说明方法800，但不是为了限制方法800。换而言之，方法800可以用不同于图8内示出的不同顺序的不同步骤实现，且仍能根据本发明为无线通信设备实现将数据划分成不同类型分组。示例方法800参考上述说明并用图5说明的示例而说明。
方法800开始于步骤802，其中可以计算多个转移表格-诸如图9A内示出的表格901、902、903、图9B内示出的911、912、913和920以及图9C内示出的表格931、932、933以及图9D内示出的941、942和943。每个表格可以基于期望接收时间E[(RX)]以及允许的分组类型集合的给定期望接收时间值假设。例如表格901可以基于期望接收时间E[(RX)]＝5时隙而被计算，表格902可以基于期望接收时间E[(RX)]＝3时隙的假设而得到计算，且表格903可以基于期望接收时间E[(RX)]＝1时隙的假设而被计算。因此，例如当可以使用所有六个分组时，表格901、902和903可以被认为形成了一类用于任何期望接收时间E[(RX)]的测量值。例如，当可以使用所有六个分组类型时，可允许分组类型集合可以是包括分组类型DM1、DM3、DM5、DH1、DH3和DH5的集合。可根据哪个给定期望接收时间值最接近实际期望接收时间E[(RX)]而从一个簇中选择特定表格，其中所述实际期望接收时间E[(RX)]是在使用诸如蓝牙TM无线通信设备100的无线通信设备通信期间发送的分组上测量的。因此例如，如果实际期望接收时间E[(RX)]＝1.9个时隙，可以使用表格903，而如果实际期望接收时间E[(RX)]＝2.1个时隙，可以使用表格902。
同样地，例如当允许使用任何长度为三时隙的分组类型时，表格911、912和913可以被认为形成用于任何期望接收时间E[(RX)]测量值的簇。例如，当允许使用三个时隙或更少的分组类型(等价地小于5个时隙)时，可允许的分组类型集合可以是包含分组类型DM1、DM3、DH1和DH3的集合。类似地，例如当使用两种分组类型DM1和DH1的任何一种时，表格920可以被认为形成一用于任何期望接收时间E[(RX)]测量值的簇。而且，例如当允许使用任何DM分组类型时，表格931、932和933被认为形成一用于任何期望接收时间E[(RX)]测量值的簇。例如当允许使用任何DM分组类型时，被允许的分组类型集合可以是包含分组类型DM1、DM3和DM5的集合。同样地，例如当允许使用任何长度小于或等于3时隙的DM分组时，表格941、942和943可以被认为形成一用于任何期望接收时间E[(RX)]测量值的簇。例如，当允许使用三个时隙或更少长度的DM分组类型时，被允许的分组类型集合可能是包含分组类型DM1和DM3的分组类型。
参考图9A、9B、9C和9D且尤其是作为说明示例的转移表格901，例如在使用诸如蓝牙TM无线通信设备100的无线通信设备通信时，转移表格的每行对应当前被发送的分组类型。因此，例如转移表格901的第一行可能对应分组类型DH5，如在转移表格901的左边行904标记指明的。相比之下，转移表格的每列对应应被发送即转移的分组类型，以获得更高的数据吞吐量，即所有被发送的分组类型k中Ek/Lk最小值。因此，例如转移表格901的第一列905可以对应分组类型DH5，如由转移表格901顶部的列905的标记指明的，且转移表格901的第二列906可能对应分组类型DM5，如转移表格901顶部的列906标记指明的。
转移表格的每格记录可能规定确定是否进行从对应该格目录的分组类型到对应该格目录列的分组类型的转移以获得更高数据吞吐量的条件。例如格目录907，“1.000＜＝RDH5＜＝1.513”规定一条件，即如果发送分组类型(在该示例中为DH5)的当前重发速率在1.000和1.513之间(又被称为转移值)，则应进行从类型DH5分组(对应格目录907的行904)到类型DH5分组的转移(对应格目录907的列905)。换而言之，如果在该情况下，满足该条件，则被发送的分组是最佳类型，不应进行任何分组类型改变。
作为第二示例，格目录908，“1.513＜RDH5”规定一条件，即如果发送的分组类型的分组的当前重发率(在该情况下DH5大于1.513，又被称为转移值)，则应进行从类型DH5分组(对应格目录908的行904)到类型DM5分组(对应格目录908的列906)的转移。换而言之，如果在该情况下满足该条件，则被发送的分组不是最佳类型，且应进行从类型DH5分组到类型DM5分组的转移。
继续方法800的步骤802，并用刚才描述的第二使用说明步骤802，例如使用允许分组类型的多个试验重发率值Rk，通过为所有可允许分组类型计算多个试验值Ek/Lk，可以确定转移值1.513。值得注意的是，Ek的计算可能类似于以上所述，取决于给定期望接收时间E[(RX)]值，该值在该示例中对于表格901是给定期望接收时间E[(RX)]＝5时隙。因此例如，可以使用1.512、1.513和1.514的RDH5进行EDH5/LDH5的计算，还可以使用Rk值为其他允许的k进行Ek/Lk的计算。然后，基于试验值EDH5/LDH5与试验Ek/Lk的比较，可选择转移值。在该情况下，对于EDM5/LDM5＜EDH5/LDH5，例如转移值可以被选为试验重发率范围的终点值。例如可能对于值RDH5＝1.514以及更大值，EDM5/LDM5＜EDH5/LDH5，但对于值1.512和1.513则不是，因此1.513是EDM5/LDM5＜EDH5/LDH5范围的中止值，并因此1.513为表格901的格目录908被选作转移值。同样地，1.513为表格901的格目录907被选作转移值。同样地，图9A和9B内示出的每个转移表格的每个格目录的每个转移值可以以类似的方式被确定。因此，每个转移表格通过转移表格内包含的转移值体现了重发率值和最优分组类型间的对应。
诸如转移表格901的每个转移表格规定的转移算法或者可以由状态转移图规定，诸如图10内示出的状态转移图1001。图10内示出的状态转移图1001为表格901规定的转移算法的规范提供另一种规定，如领域内已知的。例如状态1004可以对应表格901的行904和列905。状态转移1007可以对应表格901的格目录907。因此，状态转移1007表格DH5和DH5之间的格目录907的转移，如从状态1004回到状态1004的箭头并用与格目录907相同的标记。而且例如，状态1004可以对应行904，且状态1006可以对应表格901的列906。状态转移1008可以对应表格901的格目录908。因此，状态转移1008表示DH5和DM5之间的格目录908的转移，如从状态1004到状态1006的箭头，并用与格目录908相同的标记标记。因此，表格901的每个格目录可以用状态转移图1001的状态转移表示。同样，图9A和9B内示出的每个转移表格可以由规定与表示的转移图相同的转移算法的状态图表示。
方法800可以继续到步骤804，在此实际期望的接收时间E[(RX)]可以通过例如在接收时间RX(诸如图5内示出的接收时间516)的微处理器内保持跟踪并如上所述计算运行平均而被测量，同时无线通信设备诸如蓝牙TM无线通信设备100正在通信。
方法800还可以继续到步骤806，其中可以从转移表格簇中选择转移表格。例如在无线通信设备诸如蓝牙TM无线通信设备100正在通信时，根据用于计算表格的哪个给定期望接收时间值是最接近从通信期间接收到分组确定的实际期望接收时间E[(RX)]而从簇中选择特定表格。因此，例如，如果实际期望接收时间E[(RX)]＝4.1个时隙，可以选择表格901，否则如果实际期望接收时间E[(RX)]＝3.9个时隙，则可以选择表格902。要选择的转移表格簇可以由允许发送哪个分组而决定。例如，如果允许发送所有分组类型，则必须从表格901、902或903中选择。然而，如果只允许一分组，其(TX)k＜＝3时隙且只是“DM”类型分组，则选择包括941、942和943的表格簇。
方法800可以继续到步骤808，其中发送分组类型的分组即单个分组的当前重发率Rk的计算是通过保持两个分开的计数，其中一个计数是发送分组类型的分组传输的总数，另一个是发送分组类型分组成功传输的总数，并将发送分组类型的分组传输的总数除以发送分组类型分组成功传输的总数以计算发送分组类型的分组重发率Rk。例如，k可以被选为在通信期间使用无线通信设备(诸如蓝牙TM无线通信设备100)正在发送的分组类型。
方法800可以继续到步骤810，其中在步骤808确定的发送的分组类型分组的当前重发率Rk与步骤806内选定转移表内的合适转移值比较。例如在使用无线通信设备(诸如蓝牙TM无线通信设备100)通信时，合适转移值是那些对应当前发送的分组的类型k的转移表的行。因此例如，如果当前发送的分组具有类型DH5，且选定的转移表格是表格901，则当前重发率Rk＝RDH5可与对应表格901的类型DH5的第一行904的转移值1.513相比较。
继续相同的示例，如果当前重发率RDH5小于1.513，则方法800可以在步骤812通过根据选定转移表格901将DH5选择为最优分组类型并继续将有效负载数据如领域内已知的划分成DH5分组而继续。如果当前重发率RDH5大于1.513，则方法800可以通过根据选定转移表格901将DM5选择为最优分组类型并继续将有效负载数据如领域内已知的划分成DM5分组而继续到步骤812。
方法800可以例如在完成步骤812之后继续执行，以在使用无线通信设备100通信期间继续实现步骤804、806、808、810和812。因此，重发率值可以在步骤808被连续更新；期望接收时间可以连续地在步骤804被更新；步骤806和810处的选择和比较可以被连续地更新；且在步骤812可以随着使用无线通信设备100的通信期间条件改变而重新选择最优分组类型。
示例一令更高层分组长度为L字节。令Lk是类型k的基带分组长度(单位为字节)；其中k∈{1，...，6}。令Nk表示用于发送上层分组的类型k分组数。完全发送更高层分组的基带分组的所有组合应满足∑kNkLk＞＝L (1)其中上式中的大于等于号表示最近分组边界大于等于L。令分配向量D＝{N1，N2，...，N6}表示完全发送更高层分组的组合。
令Tk表示发送类型k的分组并接收到ACK/NAK回应的时间。发送时间(TX)取决于分组类型为1、3或5个时隙。ACK/NAK可能附在(RX)＝1、3或5个时隙的接收分组上。因此，Tk为Tk＝(TX)k+E[(RX)](2)其中E[]表示期望操作。Tk因此是发送一次并接收ACK/NAK的总期望时间。令Rk为需要发送类型k的分组使其通过所期望的次数。
Rk＝(传输数/成功传输数)k(3)然后TkRk是发送类型k的分组的期望时间。我们用Ek表示。发送D表示的组合需要的总时间为∑kNkEk(4)对于等式(4)计算得到最小值的那个D将获得最大吞吐量。因此需要找到该D，即minD∑kNkEk(5)我们接着在等式(1)示出的限制下对等式(5)求解。
解令Nk＝Xk2以保证Nk＞0。还暂时假设Nk不是整数。用Xk2代入Nk，得到min∑kXk2Ek(6)使得∑kXk2Lk＝L (7)由于Xk2不再是整数，所以等式(7)的等号成立。令索引m使得Em/Lm<=Ek/Lk∀k---(8)]]>重写等式(7)Xm2Lm＝L-∑k≠mXk2LkXm2＝L/Lm-∑k≠mXk2Lk/Lm考虑等式(6)∑kXk2Ek＝Xm2Em+∑k≠mXk2Ek＝[L/Lm-∑k≠mXk2Lk/Lm]Em+∑k≠mXk2Ek＝Em[L/Lm-∑k≠mXk2[Ek/Em-Lk/Lm]]我们需要选择Xk，k≠m，以最小化等式(9)的左边。察看右边的Xk2的系数，我们得到由于等式(8)的原因它们总为大于等于0。因此只有当Xk＝0k≠m时，左边被最小化。这意味着Nk＝0k≠mNm＝L/Lm(10)在以上等式中，Nm不再是整数。但实际上，我们需要它是整数。
L表示在数据被发送到基带用于发送之前存储数据的缓冲器大小。因此在峰值速率处，即使在基带清空它时，缓冲器会被连续填满。因此，Nm的分数部分对我们不重要。我们总有充分的数据以填满类型m的整个分组。在等式(10)内，我们考虑L为Lm的倍数。
因此在实际中，我们只选择使得Ek/Lk值最小的分组类型k。
示例二在给出重发向量R时，算法选择最佳分组类型。因此，我们只发送该分组类型直到下次重新刷新重发向量。这意味着我们除了先前选择的分组类型的重发率信息之外没有其他任何分组类型的重发率信息。该部分示出一方法在给定一重发率情况下，计算其他分组类型的重发率。
方法如下从(Rk)计算分组差错率(Pk)，从Pk计算比特差错率(BER)。从BER计算Rii≠k。
DSP给予处理器两个数字，一个是它发送给一给定分组类型的次数(tk)，另一个是它必须重发该分组类型的次数(rk)。因此我们可以计算Rk＝tk/(tk-rk)Pk＝rk/tk因此，Rk＝(1-Pk)-1(11)蓝牙基带分组有两部分，头部和有效负载。头部在所有分组内都用1/3重复码编码。有效负载在DM分组内用2/3汉明码编码，而在DH分组内不经编码。我们列出Pk与头部失败概率Phdr以及有效负载失败概率pkpyld关系，如下Pk＝1-(1-phdr)(1-pkpyld) (12)头部为18比特长，且用1/3重复码编码，使得总数为54比特。由于重复码可以纠正所有单个比特差错，3比特编码块被正确解码的概率为(1-BER)3+3BER(1-BER)2。因此，phdr＝1-[(1-BER)3+3BER(1-BER)2]18＝1-(1-BER)36(1+2BER)18(13)对于未经编码的分组计算pkpyld为，pkpyld＝1-(1-BER)bk(14)其中bk是有效负载内的比特数，包括有效负载头部和CRC比特。
在编码后的分组内，编码将10比特数据序列用15比特编码字代替。该码纠正15比特序列内的所有单个比特差错。因此编码后分组的pkpxld为 因此，从等式(12)、(13)、(14)，未经编码的分组的分组差错率成为Pkuncodet＝1-(1-BER)36(1+2BER)18(1-BER)bk(16)从等式(12)、(13)、(15)，编码分组的分组差错率成为
用分组差错率表示重发率(等式(11))，并使用等式(16)，对于未经编码分组我们获得，Rk＝(1-BER)-36(1+2BER)-18(1-BER)-bk(18)对经编码分组使用等式(11)和等式(17)， 因此，给定一分组的Rk，可以从其计算BER并由BER计算Rii≠k。
当然，可以理解以上涉及本发明的最优实施例，可以在不偏离以下权利要求书内提出的本发明原理和范围的情况下对其进行修改。
权利要求
1.一种用于将数据划分成从多种分组类型中选出的类型k以及长度Lk的分组的方法，其特征在于包括为类型k分组确定期望成功发送时间Ek；选择其Ek/Lk是最小值的最优分组类型；将所述数据划分成具有所述最优分组类型的分组。
2.如权利要求1所述的方法，其特征在于还包括对类型k分组的传输总数进行计数；对类型k的分组的成功传输数计数；通过将所述传输总数除以所述成功传输数计算类型k分组的重发率Rk；以及在所述确定所述期望成功发送时间Ek的步骤内使用所述重发率Rk。
3.如权利要求1所述的方法，其特征在于类型k的每个分组发送时间为(TX)k，且还包括以下步骤确定期望接收时间E[(RX)]；按Tk＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；以及在所述确定所述期望成功发送时间Ek的步骤内使用所述总期望确认发送时间Tk。
4.如权利要求1所述的方法，其特征在于k从包括1、2、3、4、5、6的集合中选出，且多个分组类型包括分组类型DM1、DH1、DM3、DH3、DM5、DH5。
5.一种用于将数据划分成从多种分组类型中选出的类型k以及长度Lk的分组的方法，其特征在于包括确定单个类型分组的重发率；为所述单个类型分组从所述重发率计算比特差错率(BER)；使用所述BER为具有类型k的分组计算重发率Rk；使用所述重发率Rk为具有类型k的分组计算期望成功发送时间Ek；选择Ek/Lk是最小值的最优分组类型；将所述数据划分成具有所述的最优分组类型的分组。
6.如权利要求5所述的方法，其特征在于还包括以下步骤对所述单个类型的分组传输总数进行计数；对所述单个类型类型的分组的成功传输数计数；通过将所述传输总数除以所述成功传输数计算所述单个类型分组的重发率。
7.如权利要求5所述的方法，其特征在于每个类型k分组有发送时间(TX)k，且还包括以下步骤确定期望接收时间E[(RX)]；按Tk＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；以及将Tk乘以Rk计算所述期望成功发送时间Ek。
8.如权利要求5所述的方法，其特征在于所述k从包括分组类型DM1、DH1、DM3、DH3、DM5、DH5的分组类型集合中选出的。
9.如权利要求5所述的方法，其特征在于所述k是从包括分组类型DM1、DM3和DM5的分组类型集合中选出的。
10.如权利要求5所述的方法，其特征在于k是从包含分组类型DM1、DM3、DH1和DH3的分组类型集合中选出的。
11.如权利要求5所述的方法，其特征在于k是从包含分组类型DM1和DM3的分组类型集合中选出的。
12.如权利要求5所述的方法，其特征在于k是从包含分组类型DM1和DH1的分组类型集合中选出的。
13.一种在无线通信系统内用于将数据划分成分组用于传输的方法，所述分组的每个分组有类型k，且所述分组是从允许分组类型集合中选出且长度为Lk，其特征在于包括以下步骤从多个给定期望接收时间值计算多个转移表格，其中所述多个转移表格的每个转移表格体现重发率值和最优分组类型间的对应，其中所述对应取决于给定期望接收时间值中的一个；确定实际期望接收时间E[(RX)]；从所述多个转移表格中选择一个选定转移表格，所述选定转移表格取决于最接近所述实际期望接收时间E[(RX)]的所述多个给定期望接收时间值的一个并对应允许的分组类型的所述集合；为发送的分组类型确定当前分组重发率；将所述发送的分组类型的所述当前重发率与所述选定转移表格内的转移值相比较；根据所述选定转移表格选择最优分组类型；以及将所述数据划分成所述最优分组类型的分组。
14.如权利要求13所述的方法，其特征在于所述为发送的分组类型的分组确定当前重发速率的步骤，还进一步包括以下步骤对具有所述发送的分组类型的分组传输总数进行计数；对具有所述发送的分组类型的分组的成功传输数计数；通过将所述传输总数除以所述成功传输数计算所述发送分组类型的分组所述当前重发率。
15.如权利要求13所述的方法，其特征在于所述计算多个转移表格的步骤还包括以下步骤基于多个试验重发率值计算多个试验值Ek/Lk；以及选择第一类型分组到第二类型分组的转移值，所述转移值选自所述多个试验重发率值；所述转移值被选为所述多个试验重发率值范围的终点值，对所述范围所述第一类型的所述分组的试验值Ek/Lk小于类型k分组的多个试验值Ek/Lk。
16.如权利要求13所述的方法，其特征在于所述多个给定期望接收时间值包括1个时隙、3个时隙和5个时隙。
17.如权利要求13所述的方法，其特征在于，当分组类型DM1、DM3、DM5、DH1、DH3和DH5的任何一个被包括在所述允许分组类型集合内时，所述多个转移表格包括可以用于任何期望接收时间E[(RX)]的测量值的簇。
18.如权利要求13所述的方法，其特征在于，当分组类型DM1、DM3、DH1、DH3的任何一个被包括在所述允许分组类型集合内时，所述多个转移表格包括可以用于任何期望接收时间E[(RX)]的测量值的簇。
19.如权利要求13所述的方法，其特征在于，当分组类型DM1、DH1的任何一个被包括在所述允许分组类型集合内时，所述多个转移表格包括可以用于任何期望接收时间E[(RX)]的测量值的簇。
20.如权利要求13所述的方法，其特征在于，当分组类型DM1、DM3、DM5的任何一个被包括在所述允许分组类型集合内时，所述多个转移表格包括可以用于任何期望接收时间E[(RX)]的测量值的簇。
21.如权利要求13所述的方法，其特征在于，当分组类型DM1、DM3的任何一个被包括在所述允许分组类型集合内时，所述多个转移表格包括可以用于任何期望接收时间E[(RX)]的测量值的簇。
22.一种在无线通信系统内用于将数据划分成分组的方法，所述分组的每个分组有类型k，且所述分组是从允许分组类型集合中选出且长度为Lk，其特征在于包括以下步骤对具有所述类型k的分组的传输总数进行计数；对具有所述类型k的分组的成功传输数计数；通过将所述传输总数除以所述成功传输数计算类型k分组的重发率Rk；把期望接收时间E[(RX)]确定为时隙的平均数；按Tk＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；以及将Tk乘以Rk计算类型k的分组的总期望成功发送时间Ek。根据转移算法从所述允许的分组类型集合中选择其Ek/Lk是最小值的最优分组类型；以及将所述数据划分成所述最优分组类型数据。
23.如权利要求22所述的方法，其特征在于所述转移算法包括当只允许一个时隙分组类型时当k＝DH1时，当RDH1＜＝1.598时选为所述最优分组类型DH1，当1.598＜RDH1时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.005时选为所述最优分组类型DH1，当1.005＜RDM1时选为DM1。
24.如权利要求22所述的方法，其特征在于所述转移算法包括当E[(RX)]＜2.0且只允许长度小于5个时隙的所有分组类型时当k＝DH3时，当RDH3＜＝1.513时选为所述最优分组类型DH3，当1.513＜RDH3时选为DM3；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH3，当1.000＜RDM3＜＝4.556时选为DM3，当4.556＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH3，当1.000＜RDM1＜＝1.284时选为DM3，当1.284＜RDM3时选为DM1。
25.如权利要求22所述的方法，其特征在于所述转移算法包括当2.0＜E[(RX)]＜4.0且只允许长度小于5个时隙的所有分组类型时当k＝DH3时，当RDH3＜＝1.513时选为所述最优分组类型DH3，当1.513＜RDH3时选为DM3；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH3，当1.000＜RDM3＜＝6.442时选为DM3，当6.442＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH3，当1.000＜RDM1＜＝1.375时选为DM3，当1.375＜RDM1时选为DM1。
26.如权利要求22所述的方法，其特征在于所述转移算法包括当4.0＜E[(RX)]且只允许长度小于5个时隙的所有分组类型时当k＝DH3时，当RDH3＜＝1.496时选为所述最优分组类型DH3，当1.496＜RDH3时选为DM3；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH3，当1.000＜RDM3＜＝7.407时选为DM3，当7.407＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH3，当1.000＜RDM1＜＝1.389时选为DM3，当1.389＜RDM1时选为DM1。
27.如权利要求22所述的方法，其特征在于所述转移算法包括当E[(RX)]＜2.0且允许所有分组类型时当k＝DH5时，当1.000＜RDH5＜＝1.513时选为所述最优分组类型DH5，当1. 513＜RDH5时选为DM5；当k＝DM5时，当1.000＝RDM5时选为所述最优分组类型DH5，当1.000＜RDM5＜＝1.588时选为DM5，当1.588＜RDM5＜＝15.990时选为DM3，当15.990＜RDM5时选为DM1；以及当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH5，当1.000＜RDM3＜＝1.286时选为DM5，当1.286＜RDM3＜＝4.565时选为DM3，当4.565＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH5，当1.000＜RDM1＜＝1.043时选为DM5，当1.043＜RDM1＜＝1.284时选为DM3，当1.284＜RDM1时选为DM1。
28.如权利要求22所述的方法，其特征在于所述转移算法包括当2.0＜E[(RX)]＜4.0且允许所有分组类型时当k＝DH5时，当1.000＜RDH5＜＝1.513时选为所述最优分组类型DH5，当1.513＜＝RDH5时选为DM5；当k＝DM5时，当1.000＝RDM5时选为所述最优分组类型DH5，当1.000＜RDM5＜＝2.061时选为DM5，当2.061＜RDM5＜＝29.849时选为DM3，当29.849＜RDM5时选为DM1；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH5，当1.000＜RDM3＜＝1.482时选为DM5，当1.482＜RDM3＜＝6.447时选为DM3，当6.447＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH5，当1.000＜RDM1＜＝1.066时选为DM5，当1.066＜RDM1＜＝1.359时选为DM3，当1.359＜RDM1时选为DM1。
29.如权利要求22所述的方法，其特征在于所述转移算法包括当4.0＜E[(RX)]且允许所有分组类型时当k＝DH5时，当1.000＜RDH5＜＝1.513时选为所述最优分组类型DH5，当1.513＜RDH5时选为DM5；当k＝DM5时，当1.000＝RDM5时选为所述最优分组类型DH5，当1.000＜RDM5＜＝2.377时选为DM5，当2.377＜RDM5＜＝38.889时选为DM3，当38.889＜RDM5时选为DM1；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH5，当1.000＜RDM3＜＝1.607时选为DM5，当1.607＜RDM3＜＝7.414时选为DM3，当7.414＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH5，当1.000＜RDM1＜＝1.081时选为DM5，当1.081＜RDM1＜＝1.390时选为DM3，当1.390＜RDM1时选为DM1。
30.如权利要求22所述的方法，其特征在于所述转移算法包括当E[(RX)]＜2.0且只允许长度小于5个时隙的DM分组类型时当k＝DM3时，当1.000＜＝RDM3＜＝4.556时选为所述最优分组类型DM3，当4.556＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.284时选为所述最优分组类型DM3，当1.284＜RDM1时选为DM1。
31.如权利要求22所述的方法，其特征在于所述转移算法包括当2.0＜E[(RX)]＜4.0且只允许长度小于5个时隙的DM分组类型时当k＝DM3时，当1.000＜＝RDM3＜＝6.442时选为所述最优分组类型DM3，当6.442＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.359时选为所述最优分组类型DM3，当1.359＜RDM1时选为DM1。
32.如权利要求22所述的方法，其特征在于所述转移算法包括当4.0＜E[(RX)]且只允许长度小于5个时隙的DM分组类型时当k＝DM3时，当1.000＜＝RDM3＜＝7.407时选为最优分组类型DM3，当7.407＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.389时选为所述最优分组类型DM3，当1.389＜RDM1时选为DM1。
33.如权利要求22所述的方法，其特征在于所述转移算法包括当E[(RX)]＜2.0且只允许任何长度的DM分组类型时当k＝DM5时，当1.000＜＝RDM5＜＝1.588时选为所述最优分组类型DM5，当1.588＜RDM5＜＝15.990时选为DM3，当15.990＜RDM5时选为DM1；当k＝DM3时，当1.000＜＝RDM3＜＝1.286时选为所述最优分组类型DM5，当1.286＜RDM3＜＝4.566时选为DM3，当4.566＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.043时选为所述最优分组类型DM5，当1.043＜RDM1＜＝1.284时选为DM3，当1.284＜RDM1时选为DM1。
34.如权利要求22所述的方法，其特征在于所述转移算法包括当2.0＜E[(RX)]＜4.0且只允许任何长度的DM分组类型时当k＝DM5时，当1.000＜＝RDM5＜＝2.061时选为所述最优分组类型DM5，当2.061＜RDM5＜＝29.849时选为DM3，当29.849＜RDM5时选为DM1；当k＝DM3时，当1.000＜＝RDM3＜＝1.482时选为所述最优分组类型DM5，当1.482＜RDM3＜＝6.447时选为DM3，当6.447＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.066时选为所述最优分组类型DM5，当1.066＜RDM1＜＝1.359时选为DM3，当1.359＜RDM1时选为DM1。
35.如权利要求22所述的方法，其特征在于所述转移算法包括当4.0＜E[(RX)]且只允许任何长度的DM分组类型时当k＝DM5时，当1.000＜＝RDM5＜＝2.377时选为所述最优分组类型DM5，当2.377＜RDM5＜＝38.889时选为DM3，当38.889＜RDM5时选为DM1；当k＝DM3时，当1.000＜＝RDM3＜＝1.607时选为所述最优分组类型DM5，当1.607＜RDM3＜＝7.414时选为DM3，当7.414＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.081时选为所述最优分组类型DM5，当1.081＜RDM1＜＝1.391时选为DM3，当1.391＜RDM1时选为DM1。
36.一无线通信设备，其特征在于包括一处理器，用于将数据划分成从多种分组类型中选出的类型k以及长度Lk的分组；其中所述处理器为具有类型k的分组确定期望成功发送时间Ek；所述处理器选择其Ek/Lk是最小值的最优分组类型；所述处理器将所述数据划分成所述最优分组类型。
37.如权利要求36所述的无线通信设备，其特征在于还包括所述处理器对类型k的分组传输总数进行计数；所述处理器对类型k的分组的成功传输数计数；所述处理器通过将所述传输总数除以所述成功传输数计算类型k分组的重发率Rk；以及所述处理器在所述确定所述期望成功发送时间Ek的步骤内使用所述重发率Rk。
38.如权利要求36所述的无线通信设备，其特征在于每个类型k的分组发送时间为(TX)k；所述处理器确定期望接收时间E[(RX)]；所述处理器按Tk＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；以及所述处理器使用所述总期望确认发送时间Tk以所述确定所述期望成功发送时间Ek。
39.如权利要求36所述的无线通信设备，其特征在于k从包括1、2、3、4、5、6的集合中选出，且多个分组类型包括分组类型DM1、DH1、DM3、DH3、DM5、DH5。
40.一种无线通信系统，其特征在于包括至少一个带有处理器的无线通信设备，所述处理器将数据划分成从多种分组类型中选出的类型k以及长度Lk的分组；所述处理器为类型k分组确定期望成功发送时间Ek；所述处理器选择其Ek/Lk是最小值的最优分组类型；所述处理器将所述数据划分成所述最优分组类型。
41.如权利要求40所述的无线通信系统，其特征在于所述处理器对所述单个类型的分组传输总数进行计数；所述处理器对所述单个类型的分组的成功传输数计数；所述处理器通过将所述传输总数除以所述成功传输数计算所述单个类型分组的重发率；所述处理器为所述单个类型分组从所述重发率计算比特差错率(BER)；所述处理器使用所述BER为类型k分组计算重发率Rk；所述处理器使用所述重发率Rk确定期望成功发送时间Ek；
42.如权利要求41所述的无线通信系统，其特征在于每个类型k分组有发送时间(TX)k；所述处理器确定期望接收时间E[(RX)]；所述处理器按Tk＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；以及所述处理器将Tk乘以Rk计算所述总期望成功发送时间Ek。
43.如权利要求40所述的无线通信系统，其特征在于所述k从包括分组类型DM1、DH1、DM3、DH3、DM5、DH5的分组类型集合中选出的。
44.如权利要求40所述的无线通信系统，其特征在于k是从包含分组类型DM1、DM3、DH1和DH3的分组类型集合中选出的。
45.如权利要求40所述的无线通信系统，其特征在于k是从包含分组类型DM1和DH1的分组类型集合中选出的。
46.如权利要求40所述的无线通信系统，其特征在于所述k是从包括分组类型DM1、DM3和DM5的分组类型集合中选出的。
47.如权利要求40所述的无线通信系统，其特征在于k是从包含分组类型DM1和DM3的分组类型集合中选出的。
48.通信设备的一短范围无线电链路，其特征在于包括第一无线通信设备；与所述第一通信设备通信的第二无线通信设备；其中所述第一无线通信设备和所述第二无线通信设备中的至少一个包括一处理器，所述处理器将数据划分成分组，所述分组的每个分组有类型k，且所述分组是从允许分组类型集合中选出且长度为Lk以及期望成功发送时间Ek；以及所述处理器选择其Ek/Lk是最小值的最优分组类型；所述处理器将所述数据划分成所述最优分组类型。
49.如权利要求48所述的通信设备的短范围无线电链路，其特征在于所述处理器对所述发送分组类型的传输总数进行计数；所述处理器对所述发送分组类型的成功传输数计数；所述处理器通过将所述传输总数除以所述成功传输数计算所述发送分组类型的分组所述当前重发率Rk；所述处理器将所述发送分组类型的分组所述当前重发率Rk与选定转移表格内的转移值比较；以及所述处理器根据所述选定转移表格选择其Ek/Lk是最小值的最优分组类型。
50.如权利要求49所述的通信设备的短范围无线电链路，其特征在于所述处理器确定实际期望接收时间E[(RX)]；所述处理器从所述多个转移表格中选择一个选定转移表格，其中所述多个转移表格的每个转移表格体现重发率值与最优分组类型间的对应，所述对应取决于多个给定期望接收时间值的一个，以及所述选定转移表格取决于最接近所述实际期望接收时间E[(RX)]的所述多个给定期望接收时间值的一个。
51.如权利要求50所述的通信设备的短范围无线电链路，其特征在于所述多个给定期望接收时间值包括1个时隙、3个时隙和5个时隙。
52.如权利要求51所述的通信设备的短范围无线电链路，其特征在于k从允许的分组类型集合中选出。
53.如权利要求52所述的通信设备的短范围无线电链路，其特征在于所述允许分组类型集合是所有分组类型集合。
54.如权利要求52所述的通信设备的短范围无线电链路，其特征在于所述允许分组类型集合是长度小于5个时隙的所有分组类型集合。
55.如权利要求52所述的通信设备的短范围无线电链路，其特征在于所述允许分组类型集合是长度等于1个时隙的所有分组类型集合。
56.如权利要求52所述的通信设备的短范围无线电链路，其特征在于所述允许分组类型集合是所有DM分组类型的集合。
57.如权利要求52所述的通信设备的短范围无线电链路，其特征在于所述允许分组类型集合是所有长度小于4个时隙的DM分组类型的集合。
58.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当所述允许分组类型集合为只允许长度等于一个时隙的所有分组类型集合时当k＝DH1时，当RDH1＜＝1.598时选为所述最优分组类型DH1，当1.598＜RDH1时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.005时选为所述最优分组类型DH1，当1.005＜RDM1时选为DM1。
59.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当E[(RX)]＜2.0且所述可允许分组类型集合是所有长度小于4个时隙的所有分组类型的集合时当k＝DH3时，当RDH3＜＝1.513时选为所述最优分组类型DH3，当1.513＜＝RDH3时选为DM3；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH3，当1.000＜RDM3＜＝4.556时选为DM3，当4.556＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH3，当1.000＜RDM1＜＝1.284时选为DM3，当1.284＜RDM3时选为DM1。
60.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当2.0＜E[(RX)]＜4.0且所述可允许分组类型集合是所有长度小于5个时隙的所有分组类型的集合时当k＝DH3时，当RDH3＜＝1.513时选为所述最优分组类型DH3，当1.513＜RDH3时选为DM3；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH3，当1.000＜RDM3＜＝6.442时选为DM3，当6.442＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH3，当1.000＜ROM1＜＝1.375时选为DM3，当1.375＜RDM1时选为DM1。
61.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当4.0＜E[(RX)]且所述可允许分组类型集合是所有长度小于5个时隙的所有分组类型的集合时当k＝DH3时，当RDH3＜＝1.496时选为所述最优分组类型DH3，当1.496＜RDH3时选为DM3；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH3，当1.000＜RDM3＜＝7.407时选为DM3，当7.407＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH3，当1.000＜RDM1＜＝1.389时选为DM3，当1.389＜RDM1时选为DM1。
62.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当E[(RX)]＜2.0且所述可允许分组类型集合是所有分组类型的集合时当k＝DH5时，当1.000＜RDH5＜＝1.513时选为所述最优分组类型DH5，当1.513＜RDH5时选为DM5；当k＝DM5时，当1.000＝RDM5时选为所述最优分组类型DH5，当1.000＜RDM5＜＝1.588时选为DM5，当1.588＜RDM5＜＝15.990时选为DM3，当15.990＜RDM5时选为DM1；以及当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH5，当1.000＜RDM3＜＝1.286时选为DM5，当1.286＜RDM3＜＝4.565时选为DM3，当4.565＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH5，当1.000＜RDM1＜＝1.043时选为DM5，当1.043＜RDM1＜＝1.284时选为DM3，当1.284＜RDM1时选为DM1。
63.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当2.0＜E[(RX)]＜4.0且所述可允许分组类型集合是所有分组类型的集合时当k＝DH5时，当1.000＜RDH5＜＝1.513时选为所述最优分组类型DH5，当1.513＜RDH5时选为DM5；当k＝DM5时，当1.000＝RDM5时选为所述最优分组类型DH5，当1.000＜RDM5＜＝2.061时选为DM5，当2.061＜RDM5＜＝29.849时选为DM3，当29.849＜RDM5时选为DM1；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH5，当1.000＜RDM3＜＝1.482时选为DM5，当1.482＜RDM3＜＝6.447时选为DM3，当6.447＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH5，当1.000＜RDM1＜＝1.066时选为DM5，当1.066＜RDM1＜＝1.359时选为DM3，当1.359＜RDM1时选为DM1。
64.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当4.0＜E[(RX)]且所述可允许分组类型集合是所有分组类型的集合时当k＝DH5时，当1.000＜RDH5＜＝1.513时选为所述最优分组类型DH5，当1.513＜RDH5时选为DM5；当k＝DM5时，当1.000＝RDM5时选为所述最优分组类型DH5，当1.000＜RDM5＜＝2.377时选为DM5，当2.377＜RDM5＜＝38.889时选为DM3，当38.889＜RDM5时选为DM1；当k＝DM3时，当1.000＝RDM3时选为所述最优分组类型DH5，当1.000＜RDM3＜＝1.607时选为DM5，当1.607＜RDM3＜＝7.414时选为DM3，当7.414＜RDM3时选为DM1；以及当k＝DM1时，当1.000＝RDM1时选为所述最优分组类型DH5，当1.000＜RDM1＜＝1.081时选为DM5，当1.081＜RDM1＜＝1.390时选为DM3，当1.390＜RDM1时选为DM1。
65.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当E[(RX)]＜2.0且所述可允许分组类型集合是所有长度小于5个时隙的DM分组类型的集合时当k＝DM3时，当1.000＜＝RDM3＜＝4.556时选为所述最优分组类型DM3，当4.556＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.284时选为所述最优分组类型DM3，当1.284＜RDM1时选为DM1。
66.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当2.0＜E[(RX)]＜4.0且所述可允许分组类型集合是所有长度小于5个时隙的DM分组类型的集合时当k＝DM3时，当1.000＜＝RDM3＜＝6.442时选为所述最优分组类型DM3，当6.442＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.359时选为所述最优分组类型DM3，当1.359＜RDM1时选为DM1。
67.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当4.0＜E[(RX)]且所述可允许分组类型集合是所有长度小于5个时隙的DM分组类型的集合时当k＝DM3时，当1.000＜＝RDM3＜＝7.407最优分组类型DM3，当7.407＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.389时选为所述最优分组类型DM3，当1.389＜RDM1时选为DM1。
68.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当E[(RX)]＜2.0且所述可允许分组类型集合是所有DM分组类型的集合时当k＝DM5时，当1.000＜＝RDM5＜＝1.588时选为所述最优分组类型DM5，当1.588＜RDM5＜＝15.990时选为DM3，当15.990＜RDM5时选为DM1；当k＝DM3时，当1.000＜＝RDM3＜＝1.286时选为所述最优分组类型DM5，当1.286＜RDM3＜＝4.566时选为DM3，当4.566＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.043时选为所述最优分组类型DM5，当1.043＜RDM1＜＝1.284时选为DM3，当1.284＜RDM1时选为DM1。
69.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当2.0＜E[(RX)]＜4.0且只所述可允许分组类型集合是所有DM分组类型的集合时当k＝DM5时，当1.000＜＝RDM5＜＝2.061时选为所述最优分组类型DM5，当2.061＜RDM5＜＝29.849时选为DM3，当29.849＜RDM5时选为DM1；当k＝DM3时，当1.000＜＝RDM3＜＝1.482时选为所述最优分组类型DM5，当1.482＜RDM3＜＝6.447时选为DM3，当6.447＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.066时选为所述最优分组类型DM5，当1.066＜RDM1＜＝1.359时选为DM3，当1.359＜RDM1时选为DM1。
70.如权利要求52所述的通信设备的短范围无线电链路，其特征在于当4.0＜E[(RX)]且只所述可允许分组类型集合是所有DM分组类型的集合时当k＝DM5时，当1.000＜＝RDM5＜＝2.377时选为所述最优分组类型DM5，当2.377＜RDM5＜＝38.889时选为DM3，当38.889＜RDM5时选为DM1；当k＝DM3时，当1.000＜＝RDM3＜＝1.607时选为所述最优分组类型DM5，当1.607＜RDM3＜＝7.414时选为DM3，当7.414＜RDM3时选为DM1；以及当k＝DM1时，当1.000＜＝RDM1＜＝1.081时选为所述最优分组类型DM5，当1.081＜RDM1＜＝1.391时选为DM3，当1.391＜RDM1时选为DM1。
71.一种无线通信设备，其特征在于包括用于将数据划分成从多种分组类型中选出的类型k以及长度Lk的分组的装置，其中为类型k分组确定期望成功发送时间Ek；选择其Ek/Lk是最小值的最优分组类型；将所述数据划分成所述最优分组类型。
72.如权利要求71所述的无线通信设备，其特征在于对类型k的分组传输总数进行计数；对类型k的分组的成功传输数计数；通过将所述传输总数除以所述成功传输数计算类型k分组的重发率Rk；以及使用所述重发率Rk确定所述期望成功发送时间Ek。
73.如权利要求71所述的无线通信设备，其特征在于每个类型k的分组发送时间为(TX)k；确定期望接收时间E[(RX)]；按TK＝(TX)k+E[(RX)]计算总期望确认发送时间Tk；以及在所述确定所述期望成功发送时间Ek的步骤内使用所述总期望确认发送时间Tk。
74.如权利要求71所述的无线通信设备，其特征在于k从包括1、2、3、4、5、6的集合中选出，且多个分组类型包括分组类型DM1、DH1、DM3、DH3、DM5、DH5。
全文摘要
提供了一种将数据划分成分组的方法，其中每个分组类型k是从分组类型集合中选出的，且其有效负载数据字节长度为Lk。方法包括以下步骤为分组类型集合的每一个即类型k分组确定期望成功发送时间E
文档编号H04L12/56GK1703887SQ200380101257
公开日2005年11月30日 申请日期2003年10月14日 优先权日2002年10月16日
发明者T·B·马达普希, A·杉多纳利斯 申请人:高通股份有限公司