专利名称：获取传输格式指示符的方法和装置以及移动电话的制作方法
技术领域：
本发明涉及传输格式指示符的优化提取。
背景技术：
第三代无线通信系统已经由第三代移动通信合作项目组(3GPP)作出定义。例如，UMTS(全球移动通信系统)就是符合3GPP定义的通信系统。
所定义的系统允许宽范围业务的传输，从例如视频点播的高数据码率到例如讲话的低数据码率。意味着要能动态管理在传输信道上的数据质量。
在这样的系统中定义了三种信道逻辑信道、传输信道，以及物理信道。逻辑信道映射到传输信道。几个传输信道被复用为编码复合传输信道并映射到一个或多个物理信道上。例如，物理信道包括在空中接口上发送的信息。
在下文中使用由3GPP定义的术语和缩写词。
在3GPP定义的通信系统中，在发射端，在传输格式组合集(TFCS)中选择传输格式组合(TFC)来动态管理传输信道上发射的数据质量。TFC是传输格式指示符(TFIi)的组合。每个TFIi编码并标识了传输信道(TrCHi)使用的传输格式(TFj)。例如，TFCS是定义了每个可用于发射数据的传输格式组合的表格。
MAC(媒质接入控制)层由每个传输信道TrCHi所要求流码率的函数来选择在这个集合中哪一个传输格式组合用于发射数据。MAC层是发射端的第二层的子层。
然后从选择的传输格式组合(TFC)计算传输格式组合计算值(CTFC)。接下来，向用户设备(UE)传输对应于CTFC的传输格式指示符(TFCI)，与发射的数据相关联。
在接收端，对每个传输信道TrCHi识别所使用的传输格式TFj来执行从物理信道到传输信道的格式转换。这是通过提取和发射的数据相关联地发射的TFCI以及通过识别对应的CTFC来完成的。基于识别后的CTFC，对每个传输信道TrCHi获取了传输格式指示符TFIi。最后，使用获取的TFIi执行从物理信道到传输信道的格式转换。
关于传输格式更详细的内容可以在第三代移动通信合作项目组(3GPP)网站http://www.3gpp.org上找到。
在TSG-RAN工作组1第7次会议上，爱立信提出了从CTFC获取TFIi的已知方法的例子，该会议从1999年8月30日到9月3日在德国汉诺威召开。所提出方法的总结可以在爱立信文献TSGR1#7(99)b33中找到。
在这个方法中，每个TFIi的确定要求整数值对权重的除法并且计算所得到的数字的整数部分。
因此，需要进行除法运算并且然后下方值运算(flooringoperation)来完成这个方法，这使其变慢或者需要昂贵的处理器。
发明内容
因此，本发明的目标是提供从CTFC获取传输格式指示符TFIi更快的方法。
本发明提供从CTFC获取传输格式指示符TFIi的方法，其中传输格式组合计算值通过下列关系式来计算Pi=Πj=0i-1Lj]]>CTFC=Σi=1iTFIi*Pi]]>其中-L0＝1；-i是下标，从1到I以整数变化；-I是在一个编码复合传输信道中的传输信道(TrCHj)的总数；-Lj是传输信道j(TCj)可用传输格式数目；
-Pi是与传输信道i(TrCHi)相关的权重；以及-TFIi是传输信道i的传输格式指示符，TFIi的值等于整数(F)除以权重Pi的整数部分，整数F是CTFC值的函数，其中整数部分是通过以权重Pi对整数F进行重复递减确定的(90)。
重复递减运算比一个除法运算和一个下方值运算快得多。因此，上述方法比已知方法快。
根据权利要求2和3定义的特征具有进一步减少处理时间的优点。
本发明也涉及完成上述方法的装置和包括了这样的装置的移动电话。
本发明的这个和其它方面将在下面的说明、附图和权利要求中显而易见。
图1是用于从CTFC获取传输格式指示符TFIi的装置的原理框图；图2是用于在发射器和接收器之间交换传输格式信息的方法流程图；以及图3是图2的方法中用于获取TFIi的算法流程图。
具体实施例方式
图1表示了UMTS频分双工通信系统(UMTS 3G-FDD)。图1只示出了理解本发明所必须的细节。
该系统包括基站4和几个用户站。为了简单明了，只示出了一个用户站6。例如，用户站6是移动电话。
基站4包括复用单元10，能够将几个传输信道复用到一个编码复合传输信道。这里表示了三个要复用的传输信道12到14，并且只表示了一个编码复合传输信道16。
每个传输信道由例如传输时间间隔(TTI)的半静态参数和例如传输格式TFj的动态参数来表征。
基站4还包括无线电收发器18，用于将物理信道转换到通过空中向用户站6发射的无线电信号20。
用户站6具有用于接收无线电信号20的无线电收发器30。它还具有的特征是连接到CTFC识别单元34的TFCI提取单元32。识别单元34连接到包括表格38的存储器36。表格38将针对CTFC的相应值与每个提取的TFCI值相关联。
用户站6还包括TFIi获取单元40，能够获取和使用所识别的CTFC的传输信道TrCHi相关的TFIi。对于每个传输信道TrCHi，单元40连接到包括下列信息的存储器42-传输信道TrCHi的可用传输格式TFj数目Lj；以及-复用在信道16中的传输信道的总数I。
单元40包括权重计算模块46和用来获取每个传输信道TrCHi的TFIi的TFIi确定模块48。
模块46根据下列关系式计算权重PiPi=Πj=0i-1Lj,]]>其中i＝1，2，…I，而L0＝1(1)其中Lj和I是之前定义的符号。
模块48确定整数Fi除以权重Pi的整数部分。
关于模块46和48的更多细节将参考图3给出。
单元40用在例如ARM9处理器这样不具有用于执行快速除法的乘法单元的处理器中。
现在将参考图2描述图1所示的系统操作。
在步骤60中，将传输信道12到14转换为物理信道。更确切的说，在操作62期间，将传输信道12到14复用以形成编码复合传输信道16。然后，在步骤64期间，将信道16映射到物理信道。
并行地，在步骤66中，基站4从当前选择的TFC计算CTFC。
在步骤66期间，在操作68中，通过关系式(1)计算每个传输信道TrCHi的权重Pi。
然后，在操作70期间，通过下列关系式来计算CTFC的值
CTFC=Σi=1iTFIi*Pi...(2)]]>其中-Pi是与传输信道TrCHi相关的权重；以及-TFIi是传输信道TrCHi的传输格式指示符。
例如，TFIi的值是标识一个传输信道的特定传输格式的整数。
例如，假设每个信道12到14的可用传输格式的数目Li等于“3”，而传输信道12、13和14当前使用的传输格式指示符TFIi分别等于“2”、“1”和“1”。在操作68期间，对每个信道12到14计算的权重值Pi如下P1＝L0＝10P2＝L0*L1＝30P3＝L0*L1*L2＝3*3＝9其中-P1、P2和P3分别是与传输信道12、13和14相关联的权重；以及-L1和L2分别是传输信道13和14的可用传输格式数目。
用前面的权重Pi的值，在操作70期间，计算CTFC的值如下CTFC=Σi=1ITFIi*Pi=2*1+1*3+1*9=14]]>一旦基站4计算出CTFC，在步骤72中，确定和所计算的CTFC相关联的TFCI。例如，在步骤72中，基站4使用和表38一样的表格。作为例子，我们假设和值“14”相关联的TFCI等于“2”。
接下来，在步骤76中，在发射数据的每一个帧中将TFCI值编码，并经由收发器18无线地发射每个帧。
在接收端，在步骤80中，收发器30接收每个帧。然后，在步骤82中，单元32从每个帧提取TFCI并将所提取的TFCI传送到单元34。
在步骤84中，单元34用获取的TFCI和表38识别CTFC值。例如，单元34识别出和“2”相关联的CTFC等于“14”。
在步骤86中，单元40利用所识别出的CTFC和存储在存储器42中的数据获取每个传输信道的TFIi。
更确切的说，在操作88期间，模块46通过关系式(1)计算每个传输信道TrCHi的权重Pi。然后在操作90中，模块48用所识别出的CTFC和权重Pi确定每个传输信道的TFi。在图3中更详细的描述了操作90。
在操作90的开始，在操作100中，整数下标i的值被设为传输信道“I”的数目，且整数F的值被设为所识别出的CTFC的值。
接下来，在步骤102中，如果确定下标i的值小于1，则模块48进行到步骤104。在步骤104中，将针对i＝0到i＝I的每个TFIi值设为“0”且操作90结束。
如果在步骤102期间，模块48确定下标i的值大于或等于1，它在步骤106中将TFIi的值设为“0”。随后，在步骤108中，将变量W的值设为当前整数F的值减去权重Pi。
然后，在步骤110中，如果模块48确定变量W的值大于或等于“0”，它进行到步骤112。在步骤112中，模块48将整数F的当前值设为变量W的当前值并以1(unity)使TFIi的值递增。在步骤112之后，算法回到步骤108。
如果在步骤110期间，模块48确定变量W的值小于“0”，它进行到步骤114。在步骤114中，存储TFIi的当前值并且以1将下标“i”的值递减。在步骤114之后，算法回到步骤102。
因此，如图3的算法所说明的，以降序处理权重Pi和相应的传输信道TrCHi。对每个处理的传输信道，从整数F的当前值重复减去这个传输信道的权重Pi直到变量W变成负值。当变量W变成负值时，变量F等于F的初始值除以Pi的余数，而TFIi的值和F的初始值除以Pi的结果数字的整数部分一样。整数F的初始值是开始迭代步骤108、110和112来重复以Pi递减F之前的F的值。
因为不包括除法运算或下方值运算，操作90很快。只使用了减法。因此，在例如ARM9处理器这样不具有专门的乘法单元的处理器上，图3的算法可以执行的比传统方法更快。实际上，在ARM9处理器上50个周期执行一个除法，而仅仅一个周期就执行一个减法。
另外，容易发现，如果这样的算法必须要执行多于一次，如同在UMTS用户设备中的例子，具有快速算法极大提高了用户设备的整体性能。特别的，当传输信道的数据以在灵活位置插入的DTX(不连续传输)比特编码时，必须迭代地利用所有的CTFC表。例如，对于384kbps类型(参考3GPPTS 25.306规范)，CTFC表包括多达128个值。
权利要求
1.一种从传输格式组合计算值(CTFC)获取传输格式指示符(TFIi)的方法，传输格式组合计算值通过下列关系式来计算Pi=Πj=0i-1Lj]]>CTFC=Σi=1ITFIi*Pi]]>其中-L0＝1；-i是下标，从1到I按整数变化；-I是在一个编码复合传输信道中的传输信道(TCj)的总数；-Lj是传输信道j(TCj)的可用传输格式数目；-Pi是与传输信道i(TrCHi)相关的权重；以及-TFIi是传输信道i的传输格式指示符，TFIi的值等于整数(F)除以权重Pi的整数部分，整数F的值是CTFC值的函数，其中所述整数部分是通过以权重Pi对整数F进行重复递减确定的(90)。
2.根据权利要求1的方法，其中-按下标i的降序来确定TFIi的值；以及-整数F的初始值等于先前除法的余数。
3.根据权利要求2的方法，其中，整数F的初始值等于用于确定TFIi值的CTFC的值。
4.一种用于从传输格式组合计算值(CTFC)获取传输格式指示符(TFIi)的装置，传输格式组合计算值通过下列关系式来计算Pi=Πj=0i-1Lj]]>CTFC=Σi=1ITFIi*Pi]]>其中-L0＝1；-i是下标，从1到I按整数变化；-I是在一个编码复合传输信道中的传输信道(TCj)的总数；-Lj是传输信道j(TCj)的可用传输格式数目；-Pi是与传输信道i(TrCHi)相关的权重；以及-TFIi是传输信道i的传输格式指示符，TFIi的值等于整数Fi除以权重Pi的整数部分，整数F是CTFC值的函数，其中所述装置包括传输格式指示符确定模块(48)，用于通过以权重Pi对整数F进行重复递减来确定所述整数部分。
5.根据权利要求4的装置，其中，确定模块(48)由不具有用于执行快速除法的专用乘法单元的处理器实现。
6.一种移动电话，包括根据权利要求4或5所述的用来获取传输格式指示符(TFIi)的装置。
全文摘要
一种从传输格式组合计算值(CTFC)获取传输格式指示符(TFI
文档编号G06F7/52GK101065937SQ200580040729
公开日2007年10月31日 申请日期2005年9月15日 优先权日2004年9月30日
发明者奥利维尔·米洛, 塞巴斯蒂安·马卡艾 申请人:皇家飞利浦电子股份有限公司