传输数据帧的方法和装置以及匹配数据速率的方法和装置的制作方法

专利名称：传输数据帧的方法和装置以及匹配数据速率的方法和装置的制作方法
技术领域：
本发明涉及一种传输数据帧的方法和装置以及一种尤其通过重复需传输的比特而匹配数据速率的方法和装置。
数字通信系统被设计成利用如下形式的数据表示来传输数据，即该数据表示可以简化数据经通信介质的传输。譬如，在无线传输情况下，数据被表示为无线信号而在通信系统的发信机与收信机之间进行传输。在宽带电信网络中，数据可以表示为光，并譬如通过光纤网络而在系统的发信机和收信机之间传输。
在数据传输期间，被传输的数据比特或符号可能发生讹误，这便带来了如下后果，即在收信机内不能正确地确定所述的比特或符号。因此，数据通信系统通常包含有用于缓和这种在传输期间出现的数据讹误的装置。有一种这样的装置在于，为系统的发信机装配多个编码器，以便在传输之前根据出错控制码对数据进行编码。如此来设计所述的出错控制码，使得其能够以可控的方式给所述的数据加入冗余。在收信机内，可以通过如下方式来校正在传输期间所出现的错误，即对所述的出错控制码进行解码，由此恢复原始的数据。这种解码是通过使用一种与收信机已知的上述出错控制码相对应的出错解码算法来进行作用的。
在数据被编码之后，经常还需要在传输该数据之前为进行速率匹配而对编码数据块中的数据比特或符号进行穿孔或重复。在此，概念“穿孔”/“重复”是指从编码数据块中去掉或清空比特的处理，使得被穿孔的比特不再随同该数据块一起传输，或者是指重复一个编码数据块中的比特的处理，使得需重复的比特多次随该数据块一起传输。即便下文经常只使用概念“穿孔”或“重复”，但本发明显然也可以用于另一情况“重复”或“穿孔”。
譬如，对于被用来通过数据运载介质传输数据的多路接入方法，由于其需要用预定的大小把所述的数据格式化成多个块，而该预定的大小与所述编码数据帧的大小不一致，所以需要执行上述的穿孔。
因此，为了在预定大小的传送数据块内装入所述的编码数据帧，需要从该编码数据帧中穿孔一些数据比特，以便譬如在编码数据帧大于所述传送块的大小时缩小该编码数据块的大小，或者，如果编码数据帧小于传送块的预定大小，则重复所述编码数据帧的比特。在数据帧小于传送数据块的情况下，所述的数据比特或符号以一种为了填充传送数据块的其余部分所必需的规模进行重复。
本领域技术人员都知道，对编码数据帧进行穿孔的影响在于降低了正确地恢复原始数据的可能性。此外，当因高斯噪声引起在数据传输期间所出现的错误时，已知的出错控制码和该出错控制码的解码器的性能是最好的，因为这会使错误互不相关地分布到传送数据块上。如果需要对编码数据帧进行穿孔，则在该编码数据帧内，被穿孔的比特附近的位置应该尽可能地相互隔开。在这方面，所述的穿孔位置应均匀地分布在所述的数据帧上。尤其在不采用交织的无线通信系统中，由于在传输期间经常是突发性地产生出错，而且由于利用比特的重复并不是在该数据帧的某一区域特别地提高质量，而是尽量均匀地提高质量，因此，应该还要在编码和非编码的数据帧内如此来安排需要重复的数据比特的比特位置，使得它们在整个数据帧内均匀地相互隔开。
对于从编码数据帧中选择需要穿孔或重复的比特或符号位置的已知方法，它包括用需要穿孔或重复的比特或符号数除一个帧内的比特或符号数，然后根据该除法选出具有整数值的比特位置。但是，如果需穿孔的比特数没有把该数据帧的比特数整除，那么就会使被穿孔或重复的比特位置产生不均匀的间隔，由此带来如下的缺点，即某些比特位置相互之间要比该整数更近，或相隔得远于该整数(部分地甚至非常远)，在某些情况下甚至是紧挨着。
在多路复用传输方法中，交织通常是以两个步骤执行的。如果在第一交织器之后执行所述的穿孔，那么执行穿孔/重复的不同解决方案便具有某些确定的结论，就如同为UMTS系统所设定的一样。此处尤其必须注意的是，如果使用具有列交换的块交织器-譬如在UMTS中所使用的FS-MIL(FS多级交织器)-作为上行链路多路复用方法(

图1)中的交织器，而且结合速率匹配算法，那么就可能使所述的性能变差。在所述的第一交织器之后，被分配给一个帧的比特还要通过第二交织器进行交织，该第二交织器譬如在TS25.212的章节“4.2.11第二交织”中讲述过。但该第二交织器对穿孔/重复的特征没有影响，因此在下文不再考虑它；它在本发明中是没有意义的。所以上述的第一交织器在本文献中也被经常简单地称为交织器。
具有列交换的块交织器的功能如下首先把比特逐行地写入到一个矩阵中。该矩阵由F列组成，其中F为帧(下文也经常称之为无线帧或列)的数目，向这些帧分配一个数据帧的数据。也可以参见TS25.212的章节“4.2.5第一交织”。
在UMTS标准的目前版本(3GPP TSG RAN WG1；多路复用和信道编码(FDD)；TS25.212 V2.3.0(1999-10))的章节“4.2.7速率匹配”，尤其是章节“4.2.7.1.2用于计算速率匹配样式的参数确定”中讲述过一种方法，这种方法在文章R1-99641(西门子；Properties ofoptimized puncturing scheme(最佳穿孔方案的特性)；TSG-RAN WG1#5，6月1-4日，Cheju，韩国)也曾介绍过。该方法如此尽可能均匀地分配被穿孔的比特，并尤其避免了穿孔相邻比特的情况。这也是针对如下情况来实现的，即所采用的穿孔是在帧间交织器之后进行的。同样的方法也可以应用于重复的情况，并同样能带来好的结果。
在上述文章R1-99641中还对速率匹配方法建议了如下改进通过给所有的帧采用共同的样式来利用穿孔/重复样式进行速率匹配，其中在各个帧中偏移所述的样式。由简单的计算规则给出所述偏移的计算，该计算规则考虑了通过所述交织器(譬如FS-MIL，在这里用概念“列交换”来替代“逐行处理”，部分地也称为列随机化)进行列交换的效果。
通过用公式考虑所述的列交换过程，可以取得与在交织器的列交换之前执行速率匹配相同的效果，而由于实际的原因它必须在这之后执行。这通过如下方式来实现，即在公式中采用列交换规则-准确地说是其逆转RF-来计算S(每个列的样式偏移)或e偏移(下文所介绍的每个帧所执行的速率匹配算法的参数)。类似的处理也适用于穿孔和重复，其中本发明专门涉及重复的情况。在此，因其它预给定而需要在第一交织器之后执行速率匹配将需要最佳地产生穿孔和重复样式。
但已经表明(正如下文所讲述的一样)，迄今所建议的解决方案、也即在应用中所建议的穿孔样式和重复样式并不是在所有情况下都是最佳的。本发明所基于的任务是减少现有技术中的这些缺点。本发明的任务尤其在于提供如下技术理论，它尤其可以在采取重复比特的情况下在收信机内实现较好质量的解码。
该任务由独立权利要求的特征部分来完成。本发明的扩展方案由从属权利要求给出。
据此，本发明基于的是如下知识，即收信机内的解码结果取决于发信机内的重复样式，而对于好的穿孔样式和好的重复样式，其准则是互不相同的。对于重复的情况，在确定重复样式时通过特殊地考虑对好的重复样式较为重要的准则，可以比R1-99641中所介绍的样式能实现更好的性能。
下面借助附图仅以实施例的形式来讲述本发明的实施方案。其中图1示出了一种在应用本发明的实施例中所得出的1∶4重复样式；图2示出了一种移动无线通信系统的框图；图3示出了一种数据通信装置的框图，该通信装置在图1所示通信网的移动台和基站之间建立了一个链路；图4示出了最佳穿孔方案原理的实施例；图5示出了查询表；图6示出了80ms和1∶5穿孔的第一交织；图7示出了具有R1-99641所建议的方法的1∶8穿孔；图8示出了具有R1-99641所建议的方法的1∶4穿孔。
参考移动无线通信系统来讲述本发明的实施例。移动无线通信系统装配了多路接入系统，该多路接入系统譬如按照时间多路复用(TDMA)的多路接入进行工作，如同譬如已在全球移动无线系统(GSM，一种由欧洲电信标准组织标准化的移动无线通信标准)中所使用的一样。作为替换方案，所述的移动无线通信系统也可以装配一种按照代码多路复用(CDMA)中的多路接入进行工作的多路接入系统，譬如为第3代通用移动电信系统所建议的UMTS系统。但可以看出，为了说明本发明的实施例，可以采用任意的数据通信系统，譬如本地数据网或按照异步传输模式工作的宽带电信网。这种示例的数据通信系统的特征尤其在于，数据是以帧、包或块进行传输的。在移动无线通信系统的情况下，所述的数据是以运载数据的无线信号帧进行传送的，且所述的无线信号表现为预定的数据大小。这种移动无线通信系统的例子如图2所示。
图2示出了三个基站BS，它们在由小区1构成的无线覆盖区内与移动台MS交换无线信号，其中所示的小区用划线2标示。基站BS与网络中继系统NET耦合在一起。移动台MS和基站BS按如下方式交换数据，即它们在移动台MS及基站BS所连接的天线6之间传输用4标出的无线信号。通过采用数据通信装置来在移动台MS和基站BS之间传输数据，其中数据在所述的数据通信装置内被转换成无线信号4，该无线信号4再被传输给识别出该无线信号的接收天线6。由收信机从所述的无线信号中恢复数据。
图3示出了一种数据通信装置的实施例，该数据通信装置在移动台MS之一和基站BS之一间构成了一个无线通信链路，其中在图2中示出的部分在此也具有相同的数字符号。
在图3中，由数据源10产生具有由数据类型确定的速率的数据帧8，且所述的数据类型也由所述的源产生。由源10产生的数据帧8被输至用来把数据帧8转换成传送数据块14的速率转换器12中。如此来设计传送数据块14，使得其大小基本相等，且具有可以由运载数据的无线信号帧进行携带的预定大小和数据量，利用所述的无线信号可以经过由一对发信机18和收信机22构成的无线接口传输数据。
所述的数据传送块14被输入到无线接入处理器16中，该处理器的作用是对传送数据块14经无线接入接口的传输进行过程控制。所述的传送数据块14在一个相应的时间点上由无线接入处理器16输入到发信机18中，该发信机的作用是把所述的传送数据块转换成运载数据的无线信号帧，而所述的无线信号是在给该发信机指定的时间间隔内传输的，以便促使该无线信号的传输。在收信机22内，该收信机的天线6”识别出所述的无线信号，并对输至无线接入的过程控制逆转装置24中的数据帧执行下行转换和下行恢复。在多路接入的过程控制逆转装置24的控制下，无线接入的过程控制逆转装置24把所接收的数据传送块输入到速率转换逆转装置26中，其中所述的控制是通过导线28进行作用的。此后，所述的速率转换逆转装置26把恢复的数据帧8的表示输入到该数据帧8的目标或信宿中，该目标或信宿在图中是用块30标示的。
如此来设计所述的速率转换器12和速率转换逆转装置26，使得它们尽可能最佳地利用所述传送数据块14中可用的数据运载容量。根据本发明的该实施例，这是通过速率匹配转换器12来进行作用的，该速率匹配转换器被用来对所述数据帧进行编码，并随后对从该编码数据帧中选出的数据比特或符号进行穿孔或重复，其结果是产生与该数据块14相匹配的传送数据块。所述的速率转换器12具有一个编码器和穿孔器。输入编码器的数据帧8被编码，以便产生输入到穿孔器中的编码数据帧。然后，所述的编码数据帧利用穿孔器进穿孔，以便产生所述的数据传送块14。
通过如下方式来实现穿孔或重复，即在不同的帧内相互偏移地使用共同的穿孔样式或重复样式。尽管是在“无线帧间交织器”之后使用穿孔/重复，但可以与在列交换之前使用穿孔/重复的情况实现相同的效果，也即取得相同的穿孔/重复样式。
好的重复方法的目的在于，尽可能均匀地分布被重复的比特。好的穿孔方法同样也是这样。在上述文章R1-99641中所介绍的方法的工作如下(出于简化的原因，下文不再提及“穿孔/重复”，而是只提及其中的一个，但该实施方案显然也适用于另一个)当重复每第n个比特时可以实现最均匀的分布。如果重复速率不是整数，则必须改变所述的间隔，也即有时候必须重复第n个比特，有时候必须重复第n+1个比特。当在第一交织器之后使用所述的重复时，也可以尝试使用该原理，但在该情况下存在一个附加条件被重复的比特必须均匀地分布到所有的无线帧上。
作为实施例，假定采取80ms的交织间隔和1∶6的穿孔速率。如果穿孔每第6个比特，那么只穿孔第0、2、4、6列而不穿孔第1、3、5、7列显然是不行的。为了分布到所有的列上，有时必须改变所述的重复间隔(在此例中是一次)，以避免总是穿孔相同的列。这如图4所示。细轮廓线的水平箭头示出了为6的重复间隔，而粗轮廓线的水平箭头示出了与之不同的重复间隔5，以避免过早地第二次重复所述的第一列。在每列被重复一次之后，重复样式可以向下偏移6行，以确定接下来需要被重复的比特，并依此类推。显然如下做法也是等效的，即穿孔一列中的每第6个比特，并在不同的列中相互偏移该穿孔样式。
下面借助穿孔的实施例来讲述用于最佳方法的公式，该最佳方法在上述文章R1-99641中定义过并最佳地适用于穿孔情况。
设定Nc为速率匹配之前每个帧的比特数，Ni为速率匹配之后每个帧的比特数，mj为被穿孔/重复的比特的指数或位置，k为帧号，以及F为被交织的帧数。我们可以主要考察Nc＞Ni、也即穿孔的情形。但该公式也可适用于重复。在上面的例子中，Nc＝20，Ni＝16，m1＝4，m2＝9，m3＝14，m4＝l9，k＝1...7以及F＝8。于是可以利用如下的公式来实现穿孔样式的偏移--计算出平均的穿孔间隔 --其中 」表示向下取整，而||表示绝对值。 如果q为偶数--处理特殊情况则q＝q-lcd(q，F)/F--此处lcd(q，F)表示q与F的最大公约数，--如果F为2的幂，则该最大公约数可以轻易地通过比特处理计算出来。
--出于同样的原因，该计算可以利用p轻易地通过二进制定点运算来实现(或可选地通过整数算术而采用移位运算)。
如果语句结束--计算S和T；S表示所述的行在mod F之后的偏移，而T则表示div F的偏移值；也就是说，S表示所述的行相对于q(也即mod F)的偏移，而T则表示相对于Q(也即div F)的偏移值；对于i＝0至F-1， --其中「 表示向上取整。 --RF(k)把所述的交织器逆转过来。
循环语句结束在实际的实施中，该公式可以象5所示一样用参考用表的形式来实现。该表格另外还包括用RF(k)考虑的列交换的作用。很明显，S也可以作为另一实施选项从T中计算出来。
然后，用下式计算出e偏移
e偏移(k)＝((2*S)+2*T*Q+1)*y+1)mod 2Nc于是，在UMTS的速率匹配方法中用e偏移(k)预装一个e。很明显，这种选择e偏移的作用是使各列的穿孔样式相互之间偏移一个值S+T*Q。有时e偏移也被称作einit。这种在各个帧内所采用的、用于UMTS的速率匹配方法曾在TS25.212、章节4.2.7.4“速率匹配样式的确定”中讲述过，该文献讲述的是一种基于误差控制的穿孔或重复方法。此处再次来讲述该方法在速率匹配之前，用Xi，1、Xi，2、Xi，3、Xi，4…Xi，N来称呼所述的比特，其中i是表示传输信道的号(TrCH号)，N是在TS25.212的章节4.2.7.2中所定义的参数。
速率匹配方法的工作如下如果需要执行穿孔则 e＝eini--实际和理想的穿孔速率之间的起始误差m＝1 --当前被处理的比特的指数当m＜＝N时执行e＝e-e负--误差值匹配如果e＜＝0则 --询问是否应该穿孔第m比特穿孔第Xi，m比特e＝e+e正--误差值匹配如果语句结束m＝m+1 --下一比特执行语句结束否则e＝eini--实际和理想的穿孔速率之间的起始误差m＝1 --当前被处理的比特的指数当m＜＝N时执行e＝e-e负--误差值匹配当e＜＝0时执行 --询问是否应该重复第m比特重复第Xi，m比特e＝e+e正--误差值匹配执行语句结束
m＝m+1--下一比特执行语句结束如果语句结束直接在原来存在的比特之后加入被重复的比特。
下面讲述一种简化的表示，它是从如下方面简单地得出的，即在用F和F的倍数进行相除时，不是分开地为所述的余数执行q和Q的计算，而是组合地为该两部分执行的。同样也可以不分开地为q和Q计算S和T，而是同样组合地进行计算。由代换q+K*Q→q和S+Q*T→S得出下面的等效表示。按照实施的详细情况，可以有利地执行一个或其它的计算方法(或与此同样等效的其它方法)。
--计算出平均的穿孔距离 --其中 」表示向下取整，而||表示绝对值。
如果q为偶数--特殊情况处理则q＝q-lcd(q，F)/F--其中lcd(q，F)表示q与F的最大公约数，--值得注意的是，lcd可以轻易地通过比特处理计算出来，因为F为2的幂。
--出于同样的原因，利用q的计算可以轻易地通过二进制固定小数点算术(或整数算术和一些移位运算)来实现。
如果语句结束--计算第k列偏移的S(k)；对于i＝0至F-1， --其中「 表示向上取整。
--RF(k)把所述的交织器逆转过来。
循环语句结束然后用下式计算出e偏移e偏移(k)＝((2*S)*y+1)mod 2Nc于是利用e偏移(k)预先在速率匹配方法中对e进行初始化。
专业人员知道，在e偏移的上述定义中所采用的恒值1也可以用其它的任意值来代替，其条件是它对所有的列或帧都相等。出于简化说明的原因，下文对此不再展开明确的讨论。另外，人们也可以对上面所介绍的方法进行进一步改进或扩展，但继续保留了所述的基本假定。
如果穿孔速率为非偶数分之一，也即1∶5或1∶9，那么由该方法可以产生同样的完美穿孔样式，该穿孔样式本来是直接在交织之前由所述的穿孔通过使用速率匹配方法而采用的。在其它情况下，相邻的比特决不穿孔，但被穿孔的比特之间的距离可以以最大为lcd(q，F)+1的值大于其它的距离。该方法也可相应地应用于比特重复。尽管相邻比特的这种重复不会象在相邻比特穿孔中那样严重地损害出错校正码的性能，但重复的比特可以尽可能均匀地进行分布，这是有利的。
该方法的基本目的在于，按原始的顺序在被穿孔的比特之间实现均匀的间隔，但其中考虑了如下限制，即在各个帧内需要穿孔相同数量的比特。这可以通过在某些情况下将所述的穿孔距离减1来实现。在这方面，如果所减小的距离不大于1且只在必要时进行减小，则该介绍的方法是最优的。在上述的限制下，这可以得出尽可能最好的穿孔样式。
下面的实施例示出了第一组参数、也即1∶5穿孔的使用(图6)。该优化的算法显然既可以避免相邻的比特被穿孔，又可以以原始的顺序用相同的间隔分布被穿孔的比特。事实上它可以实现同样的性能，就好象是在交织之前且直接在编码之后所执行的穿孔一样。
现在来考察下一种情况，即1∶8的穿孔(见图7)。相邻比特的穿孔也被避免了。在该情形下不可能实现间隔均匀的穿孔，因为否则的话，单个帧的所有比特都将被穿孔，这是完全不能接受的。在该情形下，相邻比特之间的距离大多都是7(只比最佳分布时小1)。为此，有些距离比较大(每第8个)。
下面来讲述所采取的一些变化，以针对重复的情况来改善所述的方法。上述方法显然能实现最佳的均匀分布。
但令人惊讶的是还可以针对所述重复情况来改善该方法。这是可能的，因为在好的重复样式和穿孔样式之间存在某些区别在穿孔的情况下，穿孔相继的比特是非常不利的。此外，还应该避免相继被穿孔的比特之间的间隔远远小于平均穿孔间隔。其原因在于，强烈地或以较短的间隔执行穿孔将会局部超比例地提高比特差错率，这会损害整个性能。
重复相继的比特不会导致大大损害解码结果。一般来说，当相继重复的间隔远远小于平均重复间隔时，也不会大大损害所述的性能。但是，如果所述的间隔局部过大，则在该区域不能产生由重复所实现的改善解码性能。这也意味着会象上述不利的穿孔情况一样产生较高的比特出错率。因此经常优选地采用增加得较小的重复间隔，而相应很少地采用增加得较大的间隔。为了满足该优化准则，按如下方式对上述方法进行修改，以确定所述重复样式在各个列中的偏移-当计算平均穿孔间隔q时，不往下向下一较小的整数取整，而是往上向上一较大的整数取整(只要q自身还不是整数)。
-如果q是偶数，则它不是被减小而是被增加。
我们可以对上述简单形式的公式进行如下修改。(显然也可以在所介绍的第一种形式的公式中或在任意其它的表示中执行相应的修改，以便为重复实现所需的匹配) --在此「 表示向上取整，而||表示绝对值。
--避免过早地第二次重复相同的列如果q为偶数，则q＝q+lcd(q，F)/F--在此lcd(q，F)表示q与F的最大公约数，--如果F为2的幂，则所述的最大公约数可以轻易地通过比特处理计算出来。
--出于同样的原因，利用p的计算可以轻易地通过二进制固定小数点运算来实现(或选择地通过移位运算而采取整数算术)。
如果语句结束--计算S，S表示每列的样式偏移。
对于i＝0至F-1， --其中 」表示向下取整。
--RF(k)是第一交织器的逆转，准确地说是逆转第一交织器的列交换运算。对于正在研制的UMTS系统的情况，该函数是自反的。
循环语句结束然后用下式计算出参数e偏移e偏移(k)＝((2*S(k)*|Ni-Nc|)+1)mod 2Nc各个列k的穿孔/重复样式被相互偏移数值S(k)。如果为计算需穿孔/重复的比特而采用所谓的误差分布算法，则可以通过如下方式来实现该偏移，即象上文所述那样预装一个初始误差值。显然，为实现该偏移也可以采取其它的实施方案，尤其在一个列内应用其它穿孔方法时便是这样。
在穿孔和重复之间还存在其它的区别。从理论上讲，穿孔速率显然无论如何也不能超过100％(这意味着每个比特都被穿孔)。在实践中，当穿孔速率大于约20％时(在特殊情况下可能为50％)，解码性能将会大大受到损害，以至于人们必须避免这种高的穿孔速率。而对于重复速率则不存在这种限制。100％的重复速率(也即每个比特被传输两次)可能是很好的，甚至可以有更高的重复速率，每个比特可以被重复多次。重复发送越多，正确解码的概率就越高。
80％的重复速率(也即80％的比特被双重传输，而20％的比特只被传输一次(即不重复))也可以作如下解释，即虽然每个比特被重复(也即被传输两次)，但20％的比特(准确地说是在加倍之前的20％的原始比特)被穿孔。于是，20％的比特以低于其余比特的能量进行传输，由此以更低的可靠性进行传输。这与穿孔20％的比特是非常相似的。
在上述两种情况下，20％的比特都是以低于其余比特的可靠性进行传输的。但穿孔时的可靠性差异(在被穿孔的比特上不存在信息)要大于排除重复的情况，在那儿有关比特的信息的质量总还有其它比特的一半好。
由于20％穿孔和80％重复的这种等效性，所以如果采取如下的替换，则一个对20％穿孔为最佳的穿孔样式对于80％的重复也是最佳的
如果在第一交织器之前执行所述的穿孔，则穿孔或重复方法也将在上述两种情况下产生等效的样式，这种穿孔或重复方法已在上文已讲述过并也被设定用于TS25.212中的UMTS；在所有情况下都把所述的样式互相偏移一个恒定值。但如果只有在第一交织器(帧间交织器)之后才执行所述的穿孔，那么还需要对该方法进行修改。这是指上述文章R1-99641中的穿孔情况(穿孔样式的最佳偏移)，并已在上文讲述过(重复所采用的最佳样式偏移)。
穿孔或重复速率可以被描述成r＝(Ni-Nc)/Nc，其中，Nc为速率匹配之前的比特数，Ni为速率匹配之后的比特数。在此，我们针对重复(也即Ni＞Nc)的情况定义一个“等效”速率re＝((Ni-Nc/2)mod Nc-Nc/2)/Nc涉及各列之间的最佳样式偏移的20％穿孔速率等效于重复速率80％、180％、280％等等。同样，30％重复速率等效于重复速率130％、230％、330％等等。
在此，本发明的另一方面还在于如下知识，即各列中的相对穿孔样式偏移还可以根据所述的有效重复速率re而不是根据实际的重复速率计算出来。为此，必须根据re是否大于或小于0来针对穿孔或重复而使用所述用于计算偏移的公式。
作为另一实施例，所述的变量q也可以作为re的倒数而被计算如下q＝Nc/((Ni-Nc/2)mod Nc-Nc/2)。
若Nc为奇数，则存在多种可能性以用于计算Nc/2。人们可以向上取整、向下取整，或也可以利用分数值继续计算，也即不采用取整。根据该计算方法，所述q的正负符号承载了如下信息，即是必须执行穿孔还是必须执行重复。也就是说，在把q应用到相应的公式中之前，可能需要首先计算其绝对值。
作为另一实施例，也可以按如下方式来计算所述用于计算样式偏移的公式。该表达式有个附加的优点，就是无须区分穿孔和重复，而用相同的公式覆盖了两种情况。在专业事务的范围内也可以给出其它公式，由它们通过考虑上述原理来定义所述穿孔样式的偏移。 --在此，「 表示向上一较大的整数取整，譬如， ， 如果q为偶数，--避免过早地第二次重复或穿孔则q’＝q+lcd(|q|，F)/F--在此，lcd表示最大公约数。
--如果F为2的幂，则所述的最大公约数可以轻易地通过比特处理计算出来。
--q’不是整数，而是1/8的倍数，或通常是F的倍数。
--||表示绝对值。否则q’＝q如果语句结束--计算S(k)，S表示第k帧的每列的样式偏移。S(k)可以象上文一样被表示用来在上文所引用的速率匹配算法中计算初始误差值e，正如其在UMTS规范TS25.212中所讲述的一样。
对于i＝0至F-1， --在此 」表示向下取整。
循环语句结束在上面的实施例中，通过模运算来计算等效的穿孔/重复速率re。作为替换方案，人们也可以只使用模运算，以考虑速率中的100％的倍数，并通过询问来判断所述的速率是否大于或小于50％。同时总是以带有正负符号的量来计算q，以获得上述实施例的优点，即统一地计算穿孔和重复。为了避免除以0，必要时可能需要对这种不必执行匹配的情况进行特殊地处理。由此可以得出如下的等效公式Nc→Ni，jNi-Nc→ΔNi，jS[n]→S(P1Fi(ni))＝S(RF(x))F→Fi]R＝(Ni-Nc)mod Nc--在此，x mod Nc位于范围0～Nc-1，也即-1 mod 10＝9--因此R等于所述的等效重复速率(位于范围0～50％)乘以Nc。如果R≠0且2*R≤Nc若所述的等效重复速率小于50％，则出现重复，于是q＞0。则 否则否则出现穿孔，于是q＜0。
如果语句结束--在此q是一个具有正负符号的量。
如果q为偶数则q’＝q+lcd(|q|，F)/F--其中，lcd(|q|，F)表示|q|与F的最大公约数。
--q’为非整数，而是1/8或1/F的多倍。
否则q’＝q如果语句结束对于k＝0至F-1， 循环语句结束正如上文所多次讲述的一样，在上述公式中考虑了交织器内的列交换的效果。出于完整性的原因，需指出的是，用上述公式描述的原理也可以通过等效的表示法来描述，它们将会导致等效的结果。
图1示出了为重复速率1∶4所建议的重复样式的结果样式。粗体数字或者箭头开始或结束处的数字是表示需重复的比特。细轮廓线箭头(譬如从8至12的箭头)表示了相邻重复的比特之间的间隔为4，细箭头(譬如从12至17的箭头)表示了间隔为5，而粗轮廓线箭头(譬如从39至40的箭头)表示了间隔为1。
为了进行比较，图8示出了迄今所采用的重复方法的相同情况，这种方法譬如在R1-99641中讲述过。细轮廓线箭头(譬如从8至12的箭头)表示了相邻重复的比特之间的间隔为4，细箭头(譬如从12至15的箭头)表示了间隔为3，而粗轮廓线箭头(譬如从33至40的箭头)表示了间隔为7。
通过比较两个附图可以看出，本发明的重复样式避免了被重复的比特之间的大间隔(图8中的7个间隔)。由于位于重复之间的大间隔尤其会导致损害性能，而本发明的方法避免了这种大间隔，所以应用本发明方法是非常有利的。
因此，如果在第一交织器之后应用所述的速率匹配，则利用本发明的重复方法实际上可以产生最佳的重复样式。该方法在这方面不怎么复杂，且每个无线帧只须应用一次，而不是每个比特都必须执行。
权利要求
1.数据速率的匹配方法，其中，需传榆的数据以比特的形式通过第一交织器被分布到一组帧上，其中，在所述的交织之后，为进行数据速率匹配而如此地执行一种重复方法，使得在每个帧内重复相同数量的比特，而且所述被重复的比特在所述第一交织器之前的比特顺序方面具有尽可能均匀的相互间隔，以及一个帧内所使用的重复样式在偏移之后还被应用到该组帧的其它帧中。
2.如权利要求1所述的方法，其中，所述重复速率不是整数分之一(1/p)，或者p和帧数目F没有公约数，而且根据下一更低的、且是整数分之一(1/p)的重复速率的相对偏移来实现所述重复样式被应用到帧上的偏移，其中p和帧数目F没有公约数。
3.如权利要求1所述的方法，其中，通过如下方法来获得所述的重复样式被应用到第k个帧上的偏移S(k)计算出平均的重复距离 --在此「 表示向上取整，而||表示绝对值，--避免过早地第二次重复相同的列如果q为偶数，则q＝q+lcd(q，F)/F--在此lcd(q，F)表示q与F的最大公约数，如果语句结束计算第k列的偏移S(k)；对于i＝0至F-1， --其中 」表示向下取整，--RF(k)是第一交织器的逆转，准确地说是逆转第一交织器的列交换运算，循环语句结束。
4.如权利要求1所述的方法，其中，通过如下方法来获得所述的重复样式被应用到第k个帧上的偏移S(k)计算出平均的重复距离 --在此，「 表示向上一较大的整数取整，譬如 ， ，如果q为偶数，--避免过早地第二次重复则q’＝q+lcd(|q|，F)/F--在此，lcd表示最大公约数，--q’不是整数，而是1/8的倍数，或是F的倍数，--||表示绝对值，否则q’＝q如果语句结束计算第k列的样式偏移S(k)对于i＝0至F-1， --在此 」表示向下取整，--RF(k)是第一交织器的逆转，准确地说是逆转第一交织器的列交换运算，循环语句结束。
5.如前述权利要求之一所述的方法，其中，通过包括如下步骤的方法来获得需重复的比特a)利用下式确定所述平均重复距离的整数部分q， 一其中「 表示向上取整，Ni和Nc表示速率匹配之后和之前的单元数目；b)选出第一列中需要重复的比特；c)从前一列中最后一个需重复的比特出发，按照如下方式选出下一列[或者更准确地说是接下来的列]中接着要重复的比特，即只要不导致一个列被双重重复，则总是从所述最后一个需重复的比特开始并参考原始的顺序选择出间隔为q的下一比特，否则就选出间隔不同于q的比特；d)重复步骤c)，直到所有的列被重复一次。
6.如权利要求5所述的方法，其中，只要使用间隔q会导致一列被双重重复，则选取间隔q+1来确定所述的下一比特。
7.传输数据帧的方法，其中，通过交织器把被传输的单元分布到一组帧上，而且为进行速率匹配而在交织之后如此地执行一种重复方法，使得由重复样式避免两个任意的相继重复的单元之间的间隔远远大于平均重复间隔，其中所考察的是在交织器之前各单元的顺序方面的间隔。
8.传输数据帧的方法，其中，通过交织器把被传输的单元分布到一组帧上，而且为进行速率匹配而在交织之后如此地执行一种重复方法，使得由重复样式在相继重复的单元之间产生等距离的或基本等距离的间隔，其中所考察的是在交织器之前各单元的顺序方面的间隔。
9.传输数据帧的方法，其中，通过交织器把被传输的单元分布到一组帧上，而且为进行速率匹配而在交织之后执行一种重复方法，其中在一个帧内、尤其是在第一帧内所使用的重复样式在经偏移之后还被应用到该组帧的其它帧内，而且，由此所生成的整个重复样式在相继重复的单元之间产生等距离的或基本等距离的间隔，其中所考察的是在第一交织器之前各单元的顺序方面的间隔。
10.如权利要求7～9之一所述的方法，其中，所述重复速率是整数分之一(1/p)，其中p和无线帧数目F没有公约数，其中在一个帧内、尤其是在第一帧内所使用的重复样式在经偏移之后还被应用到该组帧的其它帧内，而且，由此所生成的整个重复样式在相继重复的单元之间产生等距离的间隔，其中所考察的是在第一交织器之前各单元的顺序方面的间隔。
11.如权利要求7～10之一所述的方法，其中，所述重复速率不是整数分之一(1/p)，或者p和无线帧数目F具有公约数，其中在一个帧内、尤其是在第一帧内所使用的重复样式在经偏移之后还被应用到该组帧的其它帧内，而且使用被用于下一较低重复速率的相同偏移，该下一较低的重复速率满足上一权利要求的条件。
12.如权利要求7～11之一所述的方法，其中，所述重复速率不是整数分之一(1/p)，或者p和无线帧数目F具有公约数，其中在一个帧内、尤其是在第一帧内所使用的重复样式在经偏移之后还被应用到该组帧的其它帧内，而且使用被用于q’的偏移，其中q’是通过将q向最接近的整数向上取整而从q计算出来的(此处称为q”)，如果q”与F不是因子奇异的，则用F除q”和F的最大公约数并相加。
13.如权利要求1、7、8、9或10之一所述的方法，其中，借助穿孔速率来确定所述重复样式的偏移，而且所述的穿孔速率等于100％减去重复速率之后的多倍，所述的穿孔速率位于0％(计入在内)～100％(排除在外)的范围。
14.如权利要求13所述的传榆数据帧的方法，其中，如果相应的穿孔速率满足预定的条件，则借助该穿孔速率来确定所述重复样式的偏移，否则便按权利要求1～12之一来确定所述的偏移。
15.如权利要求14所述的传输数据帧的方法，其中，如果相应的穿孔速率位于0％～50％(50％被计入在内)，则借助该穿孔速率来确定所述重复样式的偏移，否则便按权利要求1～12之一来确定所述的偏移。
16.如权利要求14所述的传输数据帧的方法，其中，如果相应的穿孔速率位于0％～50％(50％被排除在外)，则借助该穿孔速率来确定所述重复样式的偏移，否则便按权利要求1～12之一来确定所述的偏移。
17.如权利要求13-16之一所述的方法，其中，通过如下方法来获得所述的重复样式被应用到第k个帧上的偏移S(k)计算出带有正负符号的平均重复间隔R＝(Ni-Nc)mod Nc--在此，x mod Nc位于范围0～Nc-1，也即-1 mod 10＝9，如果R≠0且2*R≤Nc则 否则 如果语句结束如果q为偶数则q’＝q+lcd(|q|，F)/F --其中，lcd(|q|，F)表示|q|与F的最大公约数，--q’为非整数，而是1/8或1/F的多倍，否则q’＝q如果语句结束计算第k列的偏移S(k)对于k＝0至F-1， --RF(k)是第一交织器的逆转，准确地说是逆转第一交织器的列交换运算，循环语句结束。
18.如权利要求7～17之一所述的方法，其中，所述的单元为二进制数。
19.如权利要求7～18之一所述的方法，其中，所述帧具有10ms的时延，而且所述的交织利用一定数目的帧来实现，其中该帧数目为2的幂。
20.如权利要求7～19之一所述的方法，其中，所述的帧通过采用CDMA无线传输方法来传输。
21.用于接收数据帧的方法，所述的数据帧按照上述方法之一并通过执行重复而被发送。
22.尤其是处理器装置的数据速率匹配装置，具有用于执行如权利要求1～6之一所述的方法的装置。
23.用于传输数据帧的装置，具有用于执行如权利要求7～20之一所述的方法的装置。
全文摘要
用交织器把需传输的单元分布到多个无线帧上并进行重复，其中如此来实现所述的重复，使得当重复样式与交织之前的原始单元排列相关联时，该样式将避免两个任意的相继重复的单元之间的间隔远远大于平均重复间隔。
文档编号H04L1/00GK1409905SQ00816900
公开日2003年4月9日 申请日期2000年9月19日 优先权日1999年10月7日
发明者B·拉尔夫 申请人:西门子公司