专利名称：时隙分配到时隙映射的转换方法、设备和WiMAX系统的制作方法
技术领域：
本发明涉及通信系统中的转换方法，更具体地，涉及全球微波互联 接入(Worldwide Interoperability for Microwave Access, WiMAX)系统中 的上行时隙分配到时隙映射的快速转换方法、设备和WiMAX系统。
背景技术：
随着通信技术的发展和用户需求的增加，数据业务量的迅速增长使 得对通信带宽的需求越来越大。相比于传统的有线接入方式，无线接入 方式具有灵活、方便、可移动性以及投资低等优势。
WiMAX是一种基于正EE 802.16标准的宽带无线接入城域网技术， 具有成本低、数据传输速率高、非视距传输(NLOS)、传输距离远、部 署灵活、业务广泛等优点。目前所说的IEEE 802.16标准主要包括正EE 802.16a、 IEEE802.16d、 IEEE 802.16e以及IEEE 802.16m等标准。
在WiMAX 16e系统中，对突发(burst)进行上行带宽分配时，首先 在一个区域(zone)内按照时域第一优先、频域第二优先的顺序分配各 时隙(slot)所对应的带宽，而后对已经分配的时隙按照频域第一优先、 时域第二优先的顺序进行顺序映射。
从时域第一优先、频域第二优先的顺序到频域第一优先、时域第二 优先的顺序，也即需要实现时隙排序由带宽分配顺序向映射顺序的转换。
在实现本发明的过程中，发明人发现现有技术中至少存在如下问题。
在现有技术中， 一种常用的排序方法是冒泡法。这种排序方法就是 遍历整个序列找到最大的元素排在序列的最后，然后在剩余的序列中再 寻找最大的元素排在该子序列的最后，如此反复直到排序结束，就形成 了元素由小到大排列的有序序列。由于在每一次排序的过程中总有一个 最大的值被移动到后面，值小的就像水泡一样浮到水面，因而称为冒泡
4法。
冒泡法排序算法原理简单，结构清晰，但是这种排序算法要对整个 序列中的元素进行全访问，效率较低。而对于有两个排序条件的序列来 说就需要两个判断，其消耗更大。即，假如一个突发有N个时隙，就需
要进行(N-l) XN/2次比较操作。比较操作的次数基本上按平方增长。
按照10M带宽和WiMAX论坛所定义的，例如，最大上行子帧长度 为21个符号(symbol),时域上共7个时隙，频域上有35个时隙，突发 的最大长度为N=245，则共需要(245-1)乂245/2 = 29890次比较。假定 每两层判断花费6个CPU周期，则需要179340个CPU周期，按照WiMAX 中常见的5 ms —帧计算，仅花在顺序转换上的时间就需要35,868，000周 期/s。排序转换消耗CPU很大一部分资源，对系统性能造成了很大消耗。
发明内容
本发明的实施方式将提供一种能够实现时隙分配到时隙映射的快速 转换的转换方法，以及应用或实现这种转换方法的设备和WiMAX系统。.
根据本发明实施方式的一个方面，提供了一种时隙分配到时隙映射 的转换方法，该转换方法包括按照第一分配域第一优先、第二分配域 第二优先的顺序分配时隙；以所分配的时隙在第一分配域上的位置为第 一索引，并以在该位置处已分配时隙的个数为第二索引，记录该所分配 的吋隙在第二分配域上的实际位置；参照第一索引和第二索引，按照第 二分配域第一优先、第一分配域第二优先的顺序，获取所记录的各时隙 在第二分配域上的实际位置，并与该实际位置相关联地记录该时隙在第 一分配域上的位置。
本发明实施方式可以实现WiMAX系统中的上行突发带宽分配由时 域第一优先、频域第二优先的分配顺序到频域第一优先、时域第二优先 的映射顺序之间的快速转换。
根据本发明实施方式的另一个方面，提供了一种能够进行从时隙分 配到时隙映射的转换的转换设备，该转换设备包括分配装置，用于按 照第一分配域第一优先、第二分配域第二优先的顺序分配时隙；记录装置，用于以所述分配装置所分配的时隙在第一分配域上的位置为第一索 弓f，并以在该位置处已分配时隙的个数为第二索引，记录该所分配的时
隙在第二分配域上的实际位置；以及映射装置，用于参照第一索引和第 二索引，按照第二分配域第一优先、第一分配域第二优先的顺序，获取 所述记录装置所记录的各时隙在第二分配域上的实际位置，并与该实际 位置相关联地记录该时隙在第一分配域的位置。
根据本发明实施方式的又一个方面，提供了一种WiMAX系统，该 WiMAX系统包括如上所述的转换设备。
根据本发明实施方式的转换方法、转换设备以及WiMAX系统，利 用中间数组做中转进行时隙排序的转换，能够大幅度地减少对CPU系统 资源的占用，实现快速的转换。
附图被包括在本申请中以提供对本发明的进一步理解，并结合到本 申请中且构成本申请的一部分，附图例示了本发明的实施方式，且与说 明书 一起用于解释本发明的原理。
附图中
图1例示了根据本发明实施方式在上行区域中，对时隙按照频域第 一优先、时域第二优先的顺序的映射；
图2是例示了根据本发明实施方式使用中转数组对上行突发的时隙 分配顺序到映射顺序的转换操作的流程图3例示了根据本发明实施方式利用中转数组对多个时隙按照频域 第一优先、时域第二优先的顺序的遍历记录；
图4例示了根据本发明实施方式经过图3所示的遍历后二维中转数 组的元素值；以及
图5是例示了根据本发明实施方式实现从时隙分配到时隙映射的转 换设备的构成示意框图。
具体实施例方式
6正EE 802.16协议支持TDD (Time Division Duplex,时分双工)和 FDD (Frequency Division Duplex,频分双工)，同时也支持半双工频分双 工(HFDD)。在TDD方式下， 一个MAC帧在时域上被分为下行和上行 帧。除了上下行帧划分外，TDD和FDD方式下的帧结构基本相同。
在802.16e的WiMAX系统中进行上行突发分配时，首先在一个区内 按照时域优先的顺序分配时隙带宽，而后对已经分配的时隙按照频域优 先的顺序进行映射。
普遍地，IEEE 802.16系统采用正交频分复用多址(OFDMA)作为 物理层技术。在OFDMA系统中，在时域上划分为多个OFDMA符号， 而在频域上划分为多个子信道，每个子信道都是一组子载波的集合。通 常一个子信道与一个或者几个OFDMA符号交叉构成的时频区域称为时 隙(slot),时隙是OFDMA系统的最小分配单位。 一个时隙要由子信道 序号和OFDMA符号序号这两个数字来共同定义，也就可以将物理层资 源表示为时域-频域划分的二维矩形表格。
如图1中所示，每个格子表示一个时隙，对己经分配的时隙按照频 域(纵轴方向)第一优先、时域(横轴方向)第二优先的顺序进行映射。 这可以是，例如上行PUSC (部分使用子信道)的情况， 一个时隙对应于 由三个OFDMA符号组成的一个子信道。
为了实现从时域第一优先、频域第二优先的第一顺序到频域第一优 先、时域第二优先的第二顺序的快速转换，本发明实施方式按照第一顺 序分配时隙，然后按照第二顺序实现时隙映射。
按照本发明的实施方式，在转换时可以构造两个中间数组做中转。 以时域上7个时隙，频域上35个时隙为例，两个中转数组例如可以这样 构造
1)第一数组对应于时域上的时隙个数来构造，
例如，如图3中示出的那样，将其构造为UINT8 Cnt[7]，其用于在 每个时域上对时隙个数进行统计，数组的下标0 6分别对应于时域上的 时隙序号0 6，元素值Cnt[O]、 Cnt[l]、 Cnt[2]、 、 Cnt[6]分别对应
于时域上的时隙，即Slot0、 Slotl、 Slot2、、 Slot6，并以l为步长递增，以进行个数统计；
2)第二数组是二维数组，
例如，如图3中示出的那样，将其构造为UINT8Conv[7][35]，其用 于存储每个时隙的子信道序号，其中，第一维下标对应于第一数组Cnt 的下标，也用于标识时域上的时隙序号，而第二维下标为对应的时隙在 同一个时域位置的时隙列上关于频域的相对索引，第二数组Conv中的每 一个元素存储对应时隙的绝对子信道序号。
参见图2，以WiMAX16e系统为例，使用这两个中转数组，上行突 发的时隙分配顺序到映射顺序的转换操作可以如下述进行。
首先是初始化步骤(SIO)，即，将第一数组UNIT8 Cnt[7]中的元素 值全部初始化为0;将第二数组UNIT8 Conv [7][35]的元素初始化为无效 值。
然后按照时域第一优先、频域第二优先的分配顺序对当前的突发分 配时隙(S20)，对于所分配的时隙，依次将每个时隙的绝对子信道序号 记录到数组Conv中的对应元素中。
可以按照图3的方式来进行时隙的分配和记录，其例示了利用两个 中转数组UINT8 Cnt[7]和UINT8 Conv [7][35]对30个时隙的信息进行记 录的过程。在对数组Conv中对应的元素赋值时，例如以时域上序号为2、 频域上序号为1的时隙作为标号为0的第一个时隙时，则要对 Conv[2][Cnt[2]]赋值，其中第一维的下标"2"表示该时隙在时域上的序 号；第二维的下标"Cnt[2]"表示该时隙在频域上的相对位置，即用来标 识时隙在频域上的位置递进。由于初始化时第一数组Cnt已经被清零， 也即当前的Cnt[2]-0。将对应时隙的在频域上的实际子信道序号("1") 赋值给Conv[2][Cnt[2]]。赋值完成后，对Cnt[2]递增l，这样，对于下一 个第二维下标以Cnt[2]表示的第二数组Conv中的元素，第二维下标的值 为1，代表这个元素表示的时隙(例如在图3中标号为7的时隙)相比于 标号为0的时隙在频域上的位置向前递进了一个子信道。
记录完标号为0的第一个时隙之后，按照图3中箭头指示的方向(横 向)，进行到标号为1的第二个时隙Conv[3][Cnt[3]] (S30)，其在时域上
8的序号为"3"，在频域上的相对位置Cnt[3]二0，在频域上的实际子信道 序号也是"l"。同样，在对Cnt[3]进行加l运算之后，操作继续进行到标 号为2的第三个时隙Qmv[4][Cnt[4]]，直到遍历完实际子信道序号为"1" 的所有时隙(S35)。
接下来，在频域上前进一个子信道(S50)，以同样的方式，进行对 实际子信道序号为"2"的时隙的遍历。
如此逐个进行记录，就可以按照带宽分配方式对整个上行突发进行 遍历(S45)，将时隙信息都存入到中转数组Conv，在此过程中，中转数 组Cnt起到统计计数的功能。
在将该突发的时隙序列遍历过以后，中转数组Cnt中的元素值分别 为每个时域上的时隙个数，而中转数组Conv的值可参见图4所示。图4 例示了对30个时隙进行记录的情况，因而没有将7X35的数组Conv整 个用满。
在按照时域第一优先、频域第二优先的顺序分配时隙之后，可以按 照所需的频域第一优先、时域第二优先的顺序来获取中转数组Conv中 的元素值(S60)。参见图4,逐列进行读取，即先从时域上序号为"0" 的第一列开始，按在频域上子信道递增的顺序逐个读取中转数组Conv在 这一列的各元素的值。所读取的该时隙列上的元素个数等于数组Cnt中 的元素Cnt
的值。
然后在时域方向上前进到序号为"1"的第二列(S80)，再逐个读取 这一列的各元素的值。如此读取直到遍历完整个突发的时隙(S75)，其 中在每个时隙列上读取的元素个数分别由数组Cnt中相对应的元素值来 确定。
这样就得到了各个时域时隙列上的每个时隙在频域上的实际子信道 值，并记录对应的时域时隙位置(S70)，从而可以完成转换(S90)，得 到经过排序转换的序列。
根据上述实施方式，先按照时域第一优先、频域第二优先的分配方 式分配时隙，接着以所分配的时隙在时域上的位置为第一索引，并以在 该位置处已分配时隙的个数为第二索引，利用二维中转数组来记录所分
9配的时隙在频域上的实际位置，再参照第一索引和第二索引，按照频域 第一优先、时域第二优先的映射方式访问所述二维中转数组以获得转换 后的时隙序列，从而实现从时隙分配序列到时隙映射序列的快速转换。
不同于冒泡排序法等现有技术的方法，按照上述实施方式的转换方 法，由于只需要改变沿时域方向与沿频域方向的优先顺序来读取二维中 转数组中的记录，而不需要进行那么多次的比较运算，从而能够方便快
速地实现转换，极大地节省对CPU系统资源的占用。
根据本发明实施方式的时隙分配可以是WiMAX系统中的上行突发 时隙分配。当需要对WiMAX系统中的上行突发带宽进行分配到映射的 转换时，本发明的实施方式可以实现快速转换。
在以上例示的WiMAX系统中，时域上有7个时隙，频域上有35个 时隙。但是显然，时域和频域上的时隙数不限于以上所例示的。对于 WiMAX系统，优选地，上行时域可以有1到7、 ll个时隙，频域可以有 1到70个时隙。相应地，所构造的中转数组就可以是Cnt[n]和Conv [n][m]， 其中n的取值为1到7、 11, m的取值为1到70。
很明显，依照本发明的技术构思，这样的转换方法并不仅仅适用于 从时域第一优先、频域第二优先排序到频域第一优先、时域第二优先排 序的转换，或是应用于WiMAX系统中的上行突发时隙分配顺序到映射 顺序的排序转换，而是可以应用到其它任何系统的排序条件优先级互换 的转换排序。例如，可以对该转换方法进行修改，以实现从频域第一优 先、时域第二优先的时隙分配序列到时域第一优先、频域第二优先的时 隙映射序列的转换。这可以简单地通过将上面描述中的时域、频域的位 置互换来实现，这里不再赘述。
根据本发明的实施方式，还提供了一种实现了上述转换方法的转换 设备。如图5所示，该转换设备500可以包括分配装置510，用于按照 时域第一优先、频域第二优先的顺序分配时隙；记录装置520，用于以分 配装置510所分配的时隙在时域上的位置为第一索引，并以在该位置处 已分配时隙的个数为第二索引，记录该所分配的时隙在频域上的实际位 置；以及映射装置530，用于参照第一索引和第二索引，按照频域第一优先、时域第二优先的顺序获取所述记录装置所记录的各时隙在频域上的 实际位置，并与该实际位置相关联地记录该时隙在时域上的位置。该转 换设备的具体操作过程如前面参照图2的流程图所述，这里不再赘述。
通过将上面对转换设备的描述中的时域、频域的位置互换，即可以 得到用于实现从频域第一优先、时域第二优先的时隙分配序列到时域第 一优先、频域第二优先的时隙映射序列的转换的转换设备。
根据本发明的实施方式，还提供了一种包括如上所述的转换设备的
WiMAX系统。
根据本发明实施方式的转换设备或N^iMAX系统，优选地，时域上 可以有1到7、 11个时隙，频域上可以有1到70个时隙。WiMAX系统 中的时隙分配可以是上行突发时隙分配。
根据本发明实施方式的转换设备或WiMAX系统，优选地，遵循IEEE 802.16e协议。
此外，本发明也适用于其他各种二维排序的转换，以及更多维的排 序转换。对于N维排序的转换，只需要类似的构造N个中转数组，进行 有标记顺序的记录，然后再按照所需的下标优先顺序来读取，即可获得 排序转换之后的结果。也即，依照本发明实施方式的排序算法，可以在 各种系统中实现对两个或更多个排序条件优先级互换的各种所需的转换 排序。
本领域技术人员可以理解，实现上述各实施方式中的转换方法的全 部或部分步骤可以通过程序指令相关的硬件来完成。即，根据另一实施 方式，可以将本发明实施为或部分实施为用于存储针对计算机或者任何 指令执行系统、装置或设备的程序代码的计算机可用或计算机可读介质。 该计算机可用或计算机可读介质可以是能够包含、存储、传达、传播或 传送用于计算机或者指令执行系统、装置或设备的程序的任何装置。
当通过与该计算机可用或计算机可读介质相连接而加载了所述程序 时，所述计算机或者指令执行系统、装置或设备能够执行所述程序，以 进行以下操作按照第一分配域第一优先、第二分配域第二优先的顺序 分配时隙；以所分配的时隙在第一分配域上的位置为第一索引，并以在
ii该位置处已分配时隙的个数为第二索引，记录该所分配的时隙在第二分
配域上的实际位置；以及参照第一索引和第二索引，按照第二分配域第 一优先、第一分配域第二优先的顺序，获取所记录的各时隙在第二分配 域上的实际位置，并与该实际位置相关联地记录该时隙在第一分配域上 的位置。其中，第一分配域可以是时域，而第二分配域是频域；或者， 第一分配域可以是频域，而第二分配域是时域。
上述计算机可用或计算机可读介质可以是电子的、磁的、光的、电 磁的、红外的或半导体器件等，例如可以是半导体或固态存储器、磁带、 可移除计算机磁盘、随机存储存储器(RAM)、只读存储器(ROM)、硬 盘或光盘。
应当理解的是，执行以上各个步骤的逻辑代码、程序、模块、流程 不限于任何特殊的编程语言。
根据本发明实施方式的转换方法，利用若干个中间数组做中转，而 后按照一定顺序从中转数组获取数据得到排序结果，能够以少量的系统 资源占用来实现高效率的序列转换。
根据本发明实施方式的设备或者WiMAX系统，利用上述转换方法 实现从时隙分配到时隙映射的转换，或者其他所需的转换，能够大幅度 地减少对系统资源的占用，同时提高转换的速度。
上述实施方式和优点仅仅是示例性的，而不应解释为对本发明的限 制。当前的教导能够容易地应用于其它类型的设备。这里的描述仅是说 明性的，并非构成对所要求保护的范围的限制。在不脱离本发明的实质 精神的情况下，本领域技术人员可以实现许多其他的替换、变型和变动。 可以以各种方式将本文描述的示例性实施方式的特征、结构、方法和其 它特性进行组合以获得附加的和域替代的示例性实施方式。
由于在不脱离其特性的情况下可以以多种形式实现本发明，所以还 应该明白，除非另有说明，否则上述实施方式不会受到上述描述的任何 细节的限制，而应该宽泛地解释为在所附权利要求限定的范围内，由此 落入权利要求的边界和界限或者这些边界和界限的等同物内的所有改变 和变型都被包括在所附的权利要求限定的范围内。
1权利要求
1、一种时隙分配到时隙映射的转换方法，该转换方法包括按照第一分配域第一优先、第二分配域第二优先的顺序分配时隙；以所分配的时隙在第一分配域上的位置为第一索引，并以在该位置处已分配时隙的个数为第二索引，记录该所分配的时隙在第二分配域上的实际位置；以及参照第一索引和第二索引，按照第二分配域第一优先、第一分配域第二优先的顺序，获取所记录的各时隙在第二分配域上的实际位置，并与该实际位置相关联地记录该时隙在第一分配域上的位置。
2、 根据权利要求1所述的转换方法，其中 所述第一分配域是时域，所述第二分配域是频域。
3、 根据权利要求1所述的转换方法，其中 所述第一分配域是频域，所述第二分配域是时域。
4、 根据权利要求2或3所述的转换方法，其中 时域上的时隙个数为1到7或11个，频域上的时隙个数为1到70个。
5、 根据权利要求1所述的转换方法，其中 所述时隙分配是WiMAX系统中的上行突发时隙分配。
6、 一种时隙分配到时隙映射的转换设备，该转换设备包括 分配装置，用于按照第一分配域第一优先、第二分配域第二优先的顺序分配时隙；记录装置，用于以所述分配装置所分配的时隙在第一分配域上的位 置为第一索引，并以在该位置处已分配时隙的个数为第二索引，记录该 所分配的时隙在第二分配域上的实际位置；以及映射装置，用于参照第一索引和第二索引，按照第二分配域第一优 先、第一分配域第二优先的顺序，获取所述记录装置所记录的各时隙在 第二分配域上的实际位置，并与该实际位置相关联地记录该时隙在第一 分配域上的位置。
7、 根据权利要求6所述的转换设备，其中 所述第一分配域是时域，所述第二分配域是频域。
8、 根据权利要求7所述的转换设备，其中时域上的时隙个数为1到7或11个，频域上的时隙个数为1到70个。
9、 根据权利要求6所述的转换设备，其中 所述时隙分配是WiMAX系统中的上行突发时隙分配。
10、 一种WiMAX系统，该系统包括如权利要求6到9中的任一项 所述的转换设备。
全文摘要
本发明提供时隙分配到时隙映射的转换方法、设备和WiMAX系统。本发明的一个目的在于实现通信系统中时隙分配到时隙映射的快速转换。为了实现该目的，一种时隙分配到时隙映射的转换方法包括下列步骤按照第一分配域第一优先、第二分配域第二优先的顺序分配时隙；以所分配的时隙在第一分配域上的位置为第一索引，并以在该位置处已分配时隙的个数为第二索引，记录该所分配的时隙在第二分配域上的实际位置；以及参照第一索引和第二索引，按照第二分配域第一优先、第一分配域第二优先的顺序，获取所记录的各时隙在第二分配域上的实际位置，并与该实际位置相关联地记录该时隙在第一分配域上的位置。
文档编号H04W72/10GK101640938SQ20091016722
公开日2010年2月3日 申请日期2009年8月21日 优先权日2009年8月21日
发明者刘雪红, 周佳琪, 张鹏程, 靓 易, 程联营 申请人:华为技术有限公司