[发明专利]一种用于OFDMA系统基站的数据映射方法

说明书

技术领域

本发明涉及无线通信技术领域，具体地说，本发明涉及一种用于多载 波正交频分多址接入(Orthogonal Frequency Division Multiple Access，O FDMA)无线网络基站中的数据映射方法。

背景技术

在OFDMA系统(例如物理层采用OFDMA模式的IEEE 802.16系统) 中，无线信道被划分多个基本的时频二维区域，每个所述时频二维区域都是 一个最小的不可再次划分的基本无线资源块(下文中简称为无线资源块)， 是数据调制的最小单位。如图1所示，无线资源块有两个维度，分别代表时 隙长度和基本频带宽度。在OFDMA系统中，待传输数据与无线传输资源之 间需要进行匹配，该匹配过程如图2所示，它包含两个主要步骤，即数据调 度和数据映射。数据调度是指根据当前的无线资源状态以及待传输数据的总 数据量，确定为传输当前的待传输数据需要分配多少个PDU(全称Protocol Data Unit，译为协议数据单元)中，同时进一步确定每个PDU的容量(即 数据量)是多少。而数据映射则是以数据调度的结果为基础，为每个PDU 分配无线传输资源，即确定为每个PDU分配哪些具体的无线资源块的过程。 参考图2，在对待传输数据和无线传输资源进行匹配时，调度器从各连接上 将业务数据调度出来后置入各PDU，将各PDU置入映射队列，数据映射器 将队列中的PDU取出来放置到OFDMA信道中合适的二维区域上。在当前 帧内无法被映射的PDU作为遗留数据返还给调度器在下一帧进行处理。一 种高效的数据映射算法不仅能提高信道利用率，而且可以减少整个数据调度 与发送过程的处理时延。

Raster算法是目前信道利用率较高的一种数据映射方案(可参考Y. Ben-Shimol，I.Kitroser，Y.Dinitz.Two-dimensional mapping for wireless OFDMA systems.IEEE Trans.on Broadcasting，Vol.52，No.3，September 2006，pp.388-396)，其映射过程为：

(1)将PDU队列的映射请求按各PDU所请求的资源块数目降序排列；

(2)选择一行内能映射下的不分段的资源块数最大的PDU映射请求；

(3)若没有满足条件(2)的请求，选择最大的PDU映射请求进行分 段映射；

(4)一行内仅剩的一个资源块时，该资源块为未用资源块，所有可用 资源块用完时，将剩余PDU映射请求返回给调度器，参加在下一帧的调度 和映射。

图3给出了在一个T(8，10)的二维区域上对PDU队列映射请求R＝{24， 19，16，8，7，6，5}进行Raster映射的情况。其中第四行最后一个资源块 为未用资源块。数字表示PDU映射请求所对应的资源块数，每个数字对应 一个IE(信息单元)。从图中可以统计出，Raster算法消耗IE数为12，未用 时隙数为1，返回请求数为2。

从这个例子可以看出Raster算法会消耗较多的IE，而每个IE包括IE描 述、通用头、分段头以及CRC(Cyclic Redundancy Check，译为循环冗余校 验)码等信息，这些信息都要消耗额外的无线传输资源，因此如果PDU分 段过多可能反而会付出更多的代价。因此，如何在尽量减少PDU分段次数 的前提下减少资源块的浪费，进而提高无线资源利用率是数据映射迫切需要 解决的问题。

发明内容

本发明的目的是提供一种能够提高无线资源利用率的数据映射方法。

为实现上述发明目的，本发明提供了一种用于OFDMA系统基站中的 数据映射方法，假设二维无线传输资源T(s，t)在两个维度上分别划分为t 个资源块和s个资源块，第i个PDU映射请求所需的资源块数为R_i，则所 述数据映射方法包括：

1)对当前帧的PDU队列的每个PDU映射请求所需的资源块数进行分 解，对于第i个PDU映射请求，将其所需资源块数分解为 R_i＝k_i×s+r_i(0≤k_i≤t，0≤r_i＜s，i＞0)，k_i、r_i均为整数；