CN101854325B - 一种应用于ofdm/ofdma的数据映射方法 - Google Patents

Abstract

本发明公开了一种应用于OFDM/OFDMA的数据映射方法，其将矩形的映射区域抽象为时域-频域的二维空间，根据待分配burst所需时隙数，按产生的无用时隙数最少的原则在所述映射区域中创建矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域分配给该待分配的burst。本发明在对待分配的burst进行分配时，尽量使其在时域轴向的宽度最小，这样采用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析；且本发明尽量减少映射时产生的无用时隙，可以提高数据映射效率。

Description

一种应用于OFDM/OFDMA的数据映射方法

技术领域

本发明涉及无线通信技术领域，尤其涉及无线通信中应用于OFDM/OFDMA的数据映射方法。

背景技术

OFDM(Orthogonal Frequency Division Multiplexing，正交频分复用)技术是一种多载波传输技术，在OFDM系统中，数据是以OFDM符号的形式进行发送，一个OFDM符号由一组带宽很小且正交的子载波组成，系统将一组满足预定条件的子载波定义为一个子信道。因此在OFDM/OFDMA方式下形成了“时域-频域”的二维空间，其中，时域对应符号，频域对应子信道。在此二维空间中，时隙是最小数据分配单元，一个时隙为一个二维块，一维为符号，另一维为子信道。

在OFDM/OFDMA系统中，数据是以矩形burst的形式进行发送，每个矩形burst由整数个OFDM/OFDMA符号组成，其中burst是OFDM/OFDMA中的数据承载单元。系统根据一定的资源分配方法为每个待发送burst分配时隙资源。那么如何在OFDM/OFDMA时频二维空间中为一系列burst分配满足其时隙需求的数据域则是数据映射的问题。因此，每个burst的数据域是一组连续子信道和一组连续OFDM/OFDMA符号的二维空间。

一般来讲，用于时隙资源分配的映射区域为矩形，许多协议也明确规定为burst所分配的数据域也必须采用矩形。因此，数据映射算法的提出，目的就在于如何保证在满足尽可能多的burst需求下，尽量充分利用可用于分配的映射区域并尽量减少为形成矩形burst的数据域所浪费的无用时隙，以提高映射效率。现有技术中的数据映射方法由于在时域轴向跨度比较大，会对用户解析造成一定的影响。

发明内容

本发明提供了一种应用于OFDM/OFDMA的数据映射方法，其时域跨度比较小，比较容易解析。

本发明的技术方案是：一种应用于OFDM/OFDMA的数据映射方法，包括步骤：

S101、将矩形的映射区域抽象为时域-频域的二维空间，该映射区域在频域轴向的长为L，在时域轴向的宽为H；

S102、提取待分配的burst，计算提取的burst所需时隙数，判断在所述映射区域中是否已创建矩形子映射区域并分配给其他burst，如果是，则执行S105；否则，执行S103；其中，所述burst是OFDM/OFDMA中的数据承载单元，已创建的矩形子映射区域在频域轴向的长为L；

S103、在所述映射区域中创建矩形子映射区域，该创建的每个矩形子映射区域在频域轴向的长为L，在该各个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，该创建的矩形数据域靠近时间轴的一侧，选择产生无用时隙数最少的矩形数据域分配给该提取的待分配的burst，之后执行S104；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形子映射区域里的矩形数据域分配给该提取的待分配的burst，之后执行S104；

S104、判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；

S105、判断已创建的矩形子映射区域的个数，如果为两个以上，则执行S107；如果为一个，执行S106；

S106、A、根据所述所需时隙数按产生的无用时隙数最少的原则在该已创建的矩形子映射区域中的未分配区域部分创建矩形数据域，该创建的矩形数据域与已分配的burst相邻，选择产生无用时隙数最少的矩形数据域，该矩形数据域在时域轴向的宽度和该已创建的子映射区域在时域轴向的宽度相等；

B、判断未创建矩形子映射区域的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建矩形子映射区域的映射区域中创建矩形子映射区域，在每个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形子映射区域里的矩形数据域；

判断该S106的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行S108；否则，执行S109；

如果该S106的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行S108；否则，执行S109；

S107、A、根据所述所需时隙数按产生的无用时隙数最少的原则在各个已创建的矩形子映射区域中的未分配区域部分分别创建矩形数据域，各个矩形子映射区域创建的矩形数据域与各个矩形子映射区域中已分配的burst对应相邻，在各个已创建的矩形子映射区域中创建的矩形数据域在时域轴向的宽度和各个已创建的矩形子映射区域在时域轴向的宽度对应相等；选择产生无用时隙数最少的矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择分配后在频域轴向的剩余长度最小的矩形子映射区域里创建的矩形数据域，如果分配后矩形子映射区域在频域轴向的剩余长度相等，则选择在时域轴向宽度最小的矩形子映射区域里创建的矩形数据域；

B、判断未创建矩形子映射区域的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建矩形子映射区域的映射区域中创建矩形子映射区域，在每个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小矩形子映射区域里的矩形数据域；

判断该S107中的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行S108；否则，执行S109；

如果该S107中的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行S108；否则，执行S109；

S108、将B中选择出的矩形数据域分配给提取的待分配的burst；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；

S109、将A中选择出的矩形数据域分配给提取的待分配的burst；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102。

本发明的应用于OFDM/OFDMA的数据映射方法，在对待分配的burst进行分配时，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则考虑选择的矩形数据域在时域轴向的宽度，选择在时域轴向的宽度最小的矩形数据域分配给待分配的burst，这样采用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析；且本发明在数据映射时将产生的最少无用时隙数作为优先考虑条件，可以提高数据映射效率，减少了产生的无用时隙数。

附图说明

图1是本发明应用于OFDM/OFDMA的数据映射方法在实施例一中的流程图；

图2是本发明应用于OFDM/OFDMA的数据映射方法在图1的基础上的流程图(一)；

图3是本发明应用于OFDM/OFDMA的数据映射方法在图1的基础上的流程图(二)；

图4是本发明应用于OFDM/OFDMA的数据映射方法在图2的基础上的流程图；

图5是本发明应用于OFDM/OFDMA的数据映射方法在图3的基础上的流程图；

图6是本发明对映射区域的抽象示意图；

图7是本发明在一具体应用实施例中的流程图；

图8是本发明创建的subzone在一实施例中的示意图；

图9是本发明对分配burst的subzone排序前的示意图；

图10是本发明对分配burst的subzone排序后的示意图；

图11是本发明搜索的BL点在映射区域中的示意图；

图12是本发明确定的TR点在映射区域中的示意图。

具体实施方式

本发明的应用于OFDM/OFDMA的数据映射方法，在对待分配的burst进行分配时，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则考虑选择的矩形数据域在时域轴向的宽度，选择在时域轴向的宽度最小的矩形数据域分配给待分配的burst，这样采用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析；且本发明在数据映射时将产生的最少无用时隙数作为优先考虑条件，可以提高数据映射效率，减少了产生的无用时隙数。

下面结合附图对本发明的具体实施例做一详细的阐述。

实施例一

本发明的应用于OFDM/OFDMA的数据映射方法，是将数据以矩形burst的形式映射到OFDM/OFDMA帧的矩形映射区域中，如图1，其包括步骤：

S101、将矩形的映射区域抽象为时域-频域的二维空间，该映射区域在频域轴向的长为L，在时域轴向的宽为H；可以将映射区域的横轴设为频域、纵轴设为时域，也可以将映射区域的纵轴设为频域、横轴设为时域，在该实施例中是将映射区域的横轴设为频域、纵轴设为时域；

S102、提取待分配的burst，计算提取的burst所需时隙数，判断在所述映射区域中是否已创建矩形子映射区域并分配给其他burst，如果是，则执行S105；否则，执行S103；其中，已创建的矩形子映射区域为矩形的水平长条，其在频域轴向的长度为L、在时域轴向的宽度不固定；其中，提取待分配的burst，具体可以为：按待分配的burst所需时隙数从大到小的顺序依次提取，这样可以集中映射区域的剩余未映射时隙数；

S103、在所述映射区域中创建矩形子映射区域(在该映射区域内可以创建的矩形子映射区域可能有多个，该创建的矩形子映射区域可以靠近映射区域的底部或顶部，这样可以集中未分配区域，以方便下一次进行分配)，该创建的每个矩形子映射区域的频域轴向长为L，在各个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，该创建的矩形数据域靠近时间轴的一侧，选择产生无用时隙数最少的矩形数据域分配给该提取的待分配的burst，之后执行S104；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最小的矩形子映射区域里的矩形数据域分配给该提取的待分配的burst，之后执行S104；在对未分配的burst进行分配矩形数据域时，紧靠时间轴的一侧，这样可以集中未分配的映射区域，其中分配后的burst在时域轴向的宽和所在矩形子映射区域的时域轴向的宽相等；

S104、判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；如果不存在，结束；

S105、判断已创建的矩形子映射区域的个数，如果为两个以上，则执行S107；如果为一个，执行S106；

S106、A、根据所述所需时隙数按产生的无用时隙数最少的原则在该已创建的矩形子映射区域中的未分配区域部分创建矩形数据域，该创建的矩形数据域靠近已分配的burst，即与已分配的burst相邻，选择产生无用时隙数最少的矩形数据域，该矩形数据域在时域轴向的宽度和该已创建的矩形子映射区域在时域轴向的宽度相等；

B、判断未创建矩形子映射区域的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建矩形子映射区域的映射区域中创建矩形子映射区域，该创建的矩形子映射区域在频域轴向的长为L，另外该创建的矩形子映射区域可以紧邻前一个已创建的矩形子映射区域，这样可以集中未分配burst的映射区域，方便下一次进行分配；在每个创建的矩形子映射区域中按产生无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最小的矩形子映射区域里的矩形数据域；

该步骤中的A过程和B过程可以同时进行，也可以分开进行；

判断该S106的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行S108；否则，执行S109；

如果该S106的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行S108；否则，执行S109；

S107、A、根据所述所需时隙数按产生的无用时隙数最少的原则在各个已创建的矩形子映射区域中的未分配区域部分创建矩形数据域，各个已创建矩形子映射区域里面创建的矩形数据域与各个已创建矩形子映射区域中的已分配的bur st对应相邻，在各个已创建的矩形子映射区域中创建的矩形数据域在时域轴向的宽度和各个已创建的矩形子映射区域在时域轴向的宽度对应相等；选择产生无用时隙数最少的矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择分配后在频域轴向的剩余长度最小的矩形子映射区域里创建的矩形数据域，如果分配后矩形子映射区域在频域轴向的剩余长度相等，则选择在时域轴向宽度最小的矩形子映射区域里创建的矩形数据域；

B、判断未创建矩形子映射区域的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建矩形子映射区域的映射区域中创建矩形子映射区域，该创建的矩形子映射区域在频域轴向的长为L，另外该创建的矩形子映射区域可以紧邻前一个已创建的矩形子映射区域，这样可以集中未分配burst的映射区域，方便下一次进行分配；在每个创建的矩形子映射区域中按产生无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最小的矩形子映射区域里的矩形数据域；

该步骤中的A过程和B过程可以同时进行，也可以分开进行；

判断该S107中的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行S108；否则，执行S109；

如果该S107中的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行S108；否则，执行S109；

S108、将B中选择出的矩形数据域分配给提取的待分配的burst，该矩形数据域可以靠近时间轴的一侧，其中分配后的burst在时域轴向的宽度和所在矩形子映射区域在时域轴向的宽度相等；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；如果不存在，结束；

S109、将A中选择出的矩形数据域分配给提取的待分配的burst，该矩形数据域可以靠近矩形子映射区域中的已分配burst；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；如果不存在，结束。

由此可见，本发明的应用于OFDM/OFDMA的数据映射方法，在对待分配的burst进行分配时，如果产生的最少无用时隙数相同的矩形数据域有两个以上，选择在时域轴向的宽度最小的矩形数据域分配给待分配的burst，这样采用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析；且本发明在数据映射时将产生的最少无用时隙数作为优先考虑条件，可以提高数据映射效率，减少了产生的无用时隙数。

实施例二

该实施例是对实施例一的进一步改进。该实施例可以充分利用映射区域，进一步提高数据映射效率，如图2，本发明在实施例一的流程结束后，即在遍历完待分配的burst之后，还可以包括第一数据映射方法，其具体包括步骤：

S201、将分配有burst的矩形子映射区域按已分配的burst在频域轴向的长度从大到小的顺序自下而上进行排列，各个矩形子映射区域中分配的burst靠近所述映射区域的左侧；这样可以将未分配burst的区域集中在映射区域的右上角；

S202、搜索所述映射区域中的拐点，该拐点的左邻居点和下邻居点已分配或不能分配burst、右邻居点和上邻居点能分配burst；将所述映射区域中的最右下角的拐点作为第一个拐点，依次往左上对搜索出的拐点进行排序；

S203、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；如果不存在，结束；

S204、提取该第一个拐点；

S205、以所选拐点为出发点确定可用于burst分配的最大矩形拐点映射区域；

S206、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射区域中，按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无用时隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202；如果产生的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202；

如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左上提取下一个拐点，之后执行S205；

如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行S207；

S207、选择产生无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则将排序靠前的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202。

由此可见，该实施例二在实施例一的基础上，进一步的集中映射区域右上角的未分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无用时隙数。

实施例三

该实施例是对实施例一的进一步改进。该实施例可以充分利用映射区域，进一步提高数据映射效率，如图3，本发明在实施例一的流程结束后，即在遍历完待分配的burst之后，还可以包括第一数据映射方法，其具体包括步骤：

S301、将分配有burst的矩形子映射区域按已分配的burst在频域轴向的长度从大到小的顺序自上而下进行排列，各个矩形子映射区域中分配的burst靠近所述映射区域的左侧；这样可以将未分配burst的区域集中在映射区域的右下角；

S302、搜索所述映射区域中的拐点，该拐点的左邻居点和上邻居点已分配或不能分配burst、右邻居点和下邻居点能分配burst；将所述映射区域中的最右上角的拐点作为第一个拐点，依次往左下对搜索出的拐点进行排序；

S303、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；如果不存在，结束；

S304、提取该第一个拐点；

S305、以所选拐点为起始点确定可用于burst分配的最大矩形拐点映射区域；

S306、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射区域中按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无用时隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302；如果产生的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302；

如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左下提取下一个拐点，之后执行S305；

如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行S307；

S307、选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S 302；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则将排序靠前的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S 302。

由此可见，该实施例三在实施例一的基础上，进一步的集中映射区域右下角的未分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无用时隙数。

实施例四

该实施例是对实施例二的进一步改进。该实施例可以充分利用映射区域，进一步提高数据映射效率，如图4，本发明在实施例二的第一数据映射方法的流程结束后，还可以包括步骤：

S401、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；否则，结束；

S402、以所述映射区域的最右上角为起始点，确定可用于burst分配的最大矩形顶点映射区域，计算该最大矩形顶点映射区域的时隙数；

S403、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映射区域的时隙数，如果是，执行步骤S404；否则，执行S401；

S404、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射区域中按产生最少无用时隙数的原则创建经过所述最右上角点的矩形数据域，选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401。

由此可见，该实施例四在实施例二的基础上，进一步的集中映射区域右上角的未分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无用时隙数。

实施例五

该实施例是对实施例三的进一步改进。该实施例可以充分利用映射区域，进一步提高数据映射效率，如图5，本发明在实施例三的第一数据映射方法的流程结束后，还可以包括步骤：

S501、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；

S502、以所述映射区域的最右下角为起始点，确定可用于burst分配的最大矩形顶点映射区域，计算该最大矩形顶点映射区域的时隙数；

S503、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映射区域的时隙数，如果是，执行步骤S504；否则，执行S501；

S504、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射区域中按产生最少无用时隙数的原则创建经过所述最右下角点的矩形数据域，选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501。

由此可见，该实施例五在实施例三的基础上，进一步的集中映射区域右下角的未分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无用时隙数。

实施例六

下面对本发明的一个具体应用实施例进行详细说明，在该实施例中，本发明将矩形的映射区域抽象为如图6所示的坐标形式，其中，横轴为频域轴，取值区间为[0，axisSubchannel]，纵轴为时域轴，取值区间为[0，axisSymbol]。每个坐标点代表一个时隙，具体一个时隙占用几个频域上的子信道和时域上的符号则根据具体的无线接入技术来确定。

在该实施例中，本发明的应用于OFDM/OFDMA的数据映射方法，如图7，包括步骤：

(1)将所有待分配burst按照所需时隙数从大到小的顺序依次排列。

(2)采用Subzone-Mapping算法遍历所有待分配burst，进行数据映射。

(3)Subzone-Mapping算法结束后，若仍存在遍历过的未分配的burst，且其所需时隙数小于等于映射区域的剩余未分配时隙数，则执行(4)；否则，结束。

(4)对所有已分配burst的subzone按照已分配burst的在频域轴向的长度从大到小的顺序在坐标轴上自下而上靠近时域轴进行排列，subzone即为矩形子映射区域，为映射区域中具有一定宽度且长度为axisSubchanne l的水平条。如图9和10分别为排序前和排序后的映射示意图，排序后将发现映射区域中的未分配区域集中出现在整个映射区域的右上部分。这是由于每个创建的subzone的剩余长度可能不同，为了给后续算法提供更好的映射空间，将映射区域中的未分配区域尽量集中。

(5)采用Bottom-Left-Mapping算法遍历所有遍历过的未分配burst，进行数据映射。

(6)Bottom-Left-Mapping算法技术后，若仍存在遍历过的未分配的burst，且其所需时隙数小于等于映射区域的剩余未分配时隙数，则采用Top-Right-Mapping算法，按序遍历所有遍历过的未分配burst，进行数据映射；否则，结束。

其中，步骤(2)中的采用Subzone-Mapping算法进行数据映射的具体步骤如下所述：

(2-1)在待分配的burst队列中顺序提取一个待分配的burst。

(2-2)判断在所述映射区域中是否已创建subzone并分配给其他burst(如图8所示创建的subzone0、subzone1、subzone2，并且已经分配有burst，映射区域的剩余宽度大于零)如果是，则执行(2-5)；否则，执行(2-3)；

(2-3)在所述映射区域中紧邻频域轴创建subzone，在各个subzone中按产生的无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域分配给该提取的待分配的burst，之后执行(2-4)；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最小的subzone里的矩形数据域分配给该提取的待分配的burst，之后执行(2-4)；在对待分配的burst进行时隙分配时，从映射区域的左下角的未分配区域开始进行分配，这样可以集中未分配的映射区域；

(2-4)判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行(2-1)；如果不存在，Subzone-Mapping算法结束；

(2-5)判断已创建的subzone的个数，如果为两个以上，则执行(2-7)；如果为一个，执行(2-6)；

(2-6)A、按产生的无用时隙数最少的原则在该已创建的subzone中的未分配burst的部分创建矩形数据域，该创建的矩形数据域靠近已分配的burst，选择产生无用时隙数最少的矩形数据域，该矩形数据域在时域轴向的宽度和该已创建的subzone在时域轴向的宽度相等；

B、判断未创建subzone的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建subzone的映射区域中紧邻前一创建的subzone位置创建subzone，在每个subzone中按产生的无用时隙数最少的原则创建矩形数据域，选择无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最小的subzone里的矩形数据域；

该步骤中的A过程和B过程可以同时进行，也可以分开进行；

判断该(2-6)的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的subzone产生的最少无用时隙数，如果是，则执行(2-8)；否则，执行(2-9)；

如果该(2-6)的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行(2-8)；否则，执行(2-9)；

(2-7)A、按产生的无用时隙数最少的原则在各个已创建的subzone中的未分配burst的部分创建矩形数据域，在各个已创建的subzone里创建的矩形数据域与各个subzone里已分配的burst对应相邻，在各个已创建的subzone中创建的矩形数据域在时域轴向的宽度和已创建的subzone在时域轴向的宽度对应相等；选择产生无用时隙数最少的矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择分配后在频域轴向的剩余长度最小的subzone里创建的矩形数据域，如果分配后subzone在频域轴向的剩余长度均相等，则选择在时域轴向宽度最小的subzone里创建的矩形数据域；

B、判断未创建subzone的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建subzone的映射区域中紧邻前一创建的subzone位置创建subzone，在每个subzone按产生的无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最小的subzone里的矩形数据域；

该(2-7)中的A过程和B过程可以同时进行，也可以分开进行；

判断该(2-7)中的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行(2-8)；否则，执行(2-9)；

如果该(2-7)中的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行(2-8)；否则，执行(2-9)；

(2-8)将B中选择出的矩形数据域分配给提取的待分配的burst，在分配时，从选择出的subzone的左侧开始进行分配；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行(2-1)；如果不存在，Subzone-Mapping算法结束；

(2-9)将A中选择出的矩形数据域分配给提取的待分配的burst，在分配时，从靠近已分配burst侧开始进行分配；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行(2-1)；如果不存在，Subzone-Mapping算法结束。

其中，所述步骤(5)中的Bottom-Left-Mapping算法目标是寻找在坐标轴中可能满足矩形映射要求的BL(Bottom-Left)点，并将其作为矩形左下角点，查看是否存在满足映射需求的矩形数据域。所谓BL点，是指在映射区域中未进行数据映射且其左邻居点和下邻居点都不能进行数据映射、右邻居点和上邻居点可以进行数据映射的时隙点。如图11所示为映射区域中搜索出的BL点示意图，在该图中一共搜索出BL0、BL1、BL2、BL 3、BL4、BL5六个BL点。该步骤(5)采用Bottom-Left-Mapping算法的具体操作步骤如下所述：

(5-1)将映射区域进行矩阵抽象，寻找映射区域中的所有BL点，完成BL点的初始化。将矩形区域中最右下角的BL0点作为第一个BL点，按照沿左上方的方向对BL点依次进行排序。

(5-2)判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域的剩余时隙数，如果存在，则执行(5-3)；否则，Bottom-Left-Mapping算法结束；

(5-3)顺序提取第一个BL点。

(5-4)以所选BL点为出发点，确定可以分配burst的最大矩形BL点映射区域。

(5-5)在该最大矩形BL点映射区域中创建经过该BL点的矩形数据域，选择分配时产生的无用时隙数为零的矩形数据域进行分配，之后执行(5-1)；如果产生的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域进行分配，之后执行(5-1)；

如果在该BL点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左上提取下一个BL点，之后执行(5-4)；

如果在所有BL点处创建的矩形数据域产生的最少无用时隙数都大于零，执行(5-6)；

(5-6)选择产生无用时隙数最少的矩形数据域进行分配；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择其中排序靠前的BL点处创建的矩形数据域进行分配，之后执行(5-1)。

其中在具体实施时，所述步骤(5-1)中采用矩阵的概念，即将整个映射区域抽象为一个矩阵，矩阵中一个元素代表一个时隙，初始化值均为0，当该时隙被分配给burst后，则将其置1，否则置0。通过这种形式，可以很好地进行BL点的寻找。矩阵可以通过二维数组(matrix[i][j])的形式进行存储和访问。所述步骤(5-1)中对映射区域中BL点的初始化过程，大致分为两个步骤：

(5-1-1)从j＝0开始，按序寻找第一个matrix[0][j]为0的点作为寻路的起始点，并将寻路的起始方向定为“向左”。

(5-1-2)沿着subzone边缘进行寻路，由图10中排序后的subzone可知，寻路方向只可能是“向左”或“向上”。对于BL点(matrix[i][j])的排序始终采取先按j从小到大，再按i从小到大的顺序排列。在进行映射操作时，对BL点的访问始终按照此顺序进行。

其中，所述步骤(6)中的采用Top-Right-Mapping算法进行数据映射是为了进一步利用剩余的未分配空间，以映射区域的最右上角TR(Top-Right)点作为起始点，找出最大的TR点映射区域，查看是否满足映射需求。如图12所示为TR点示例图。采用Top-Right-Mapping算法进行数据映射的具体操作步骤如下所述：

(6-1)判断是否还存在遍历过的未分配的burst，若存在，提取该遍历过的未分配的burst；否则，结束。

(6-2)确定具有最多时隙资源的最大TR点映射区域。即以TR点作为矩形右上角点，查找具有最大时隙资源的未分配矩形映射区域。

(6-3)判断最大TR点映射区域的时隙数是否为0，若不为0，则进入(6-4)：否则，结束。

(6-4)判断提取的未分配burst所需时隙数是否小于等于最大TR点映射区域时隙数，若是，则进入(6-5)；否则，进入(6-1)。

(6-5)在该最大TR点映射区域的内创建经过TR点的矩形数据域，选择产生的无用时隙数最少的矩形数据域进行分配，之后执行(6-1)；若存在两个以上产生最少无用时隙的分配方案，则选择在时域轴宽度最小的矩形数据域进行分配，之后执行(6-1)。

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims (6)

1.一种应用于OFDM/OFDMA的数据映射方法，其特征在于，包括步骤：

S101、将矩形的映射区域抽象为时域-频域的二维空间，该映射区域在频域轴向的长为L，在时域轴向的宽为H；

S102、提取待分配的burst，计算提取的burst所需时隙数，判断在所述映射区域中是否已创建矩形子映射区域并分配给其他burst，如果是，则执行S105；否则，执行S103；其中，所述burst是OFDM/OFDMA中的数据承载单元，已创建的矩形子映射区域在频域轴向的长为L；

S103、在所述映射区域中创建矩形子映射区域，该创建的每个矩形子映射区域在频域轴向的长为L，在该各个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，该创建的矩形数据域靠近时间轴的一侧，选择产生无用时隙数最少的矩形数据域分配给该提取的待分配的burst，之后执行

S104；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形子映射区域里的矩形数据域分配给该提取的待分配的burst，之后执行S104；

S104、判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；

S105、判断已创建的矩形子映射区域的个数，如果为两个以上，则执行S107；如果为一个，执行S106；

S106、A、根据所述所需时隙数按产生的无用时隙数最少的原则在该已创建的矩形子映射区域中的未分配区域部分创建矩形数据域，该创建的矩形数据域与已分配的burst相邻，选择产生无用时隙数最少的矩形数据域，该矩形数据域在时域轴向的宽度和该已创建的子映射区域在时域轴向的宽度相等；

B、判断未创建矩形子映射区域的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建矩形子映射区域的映射区域中创建矩形子映射区域，在每个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形子映射区域里的矩形数据域；

判断该S106的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行S108；否则，执行S109；

如果该S106的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行S108；否则，执行S109；

S107、A、根据所述所需时隙数按产生的无用时隙数最少的原则在各个已创建的矩形子映射区域中的未分配区域部分分别创建矩形数据域，各个矩形子映射区域创建的矩形数据域与各个矩形子映射区域中已分配的burst对应相邻，在各个已创建的矩形子映射区域中创建的矩形数据域在时域轴向的宽度和各个已创建的矩形子映射区域在时域轴向的宽度对应相等；选择产生无用时隙数最少的矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择分配后在频域轴向的剩余长度最小的矩形子映射区域里创建的矩形数据域，如果分配后矩形子映射区域在频域轴向的剩余长度相等，则选择在时域轴向宽度最小的矩形子映射区域里创建的矩形数据域；

B、判断未创建矩形子映射区域的映射区域在时域轴向的宽度是否大于零，如果大于零，则在该未创建矩形子映射区域的映射区域中创建矩形子映射区域，在每个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数据域，选择产生无用时隙数最少的矩形数据域；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形子映射区域里的矩形数据域；

判断该S107中的A中选择出的矩形数据域产生的最少无用时隙数是否大于B中选择出的矩形数据域产生的最少无用时隙数，如果是，则执行S108；否则，执行S109；

如果该S107中的A中选择出的矩形数据域产生的最少无用时隙数和B中选择出的矩形数据域产生的最少无用时隙数相等，则判断B中选择出的矩形数据域在时域轴向的宽度是否小于A中选择出的矩形数据域在时域轴向的宽度，如果是，执行S108；否则，执行S109；

S108、将B中选择出的矩形数据域分配给提取的待分配的burst；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102；

S109、将A中选择出的矩形数据域分配给提取的待分配的burst；判断是否存在未遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，执行S102。

2.根据权利要求1所述的应用于OFDM/OFDMA的数据映射方法，其特征在于：S102中，提取待分配的burst，具体为：按待分配的burst所需时隙数从大到小的顺序依次提取。

3.根据权利要求1或2所述的应用于OFDM/OFDMA的数据映射方法，其特征在于，在遍历完待分配的burst之后，还包括第一数据映射方法，其具体包括步骤：

S201、将分配有burst的矩形子映射区域按已分配的burst在频域轴向的长度从大到小的顺序自下而上进行排列，各个矩形子映射区域中分配的burst靠近所述映射区域的左侧；

S202、搜索所述映射区域中的拐点，该拐点的左邻居点和下邻居点已分配或不能分配burst、右邻居点和上邻居点能分配burst；将所述映射区域中的最右下角的拐点作为第一个拐点，依次往左上对搜索出的拐点进行排序；

S203、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；

S204、提取该第一个拐点；

S205、以所选拐点为出发点确定可用于burst分配的最大矩形拐点映射区域；

S206、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射区域中按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无用时隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202；如果产生的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202；

如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左上提取下一个拐点，之后执行S205；

如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行S207；

S207、选择产生无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则将排序靠前的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202。

4.根据权利要求1或2所述的应用于OFDM/OFDMA的数据映射方法，其特征在于，在遍历完待分配的burst之后，还包括第一数据映射方法，其具体包括步骤：

S301、将分配有burst的矩形子映射区域按已分配的burst在频域轴向的长度从大到小的顺序自上而下进行排列，各个矩形子映射区域中分配的burst靠近所述映射区域的左侧；

S302、搜索所述映射区域中的拐点，该拐点的左邻居点和上邻居点已分配或不能分配burst、右邻居点和下邻居点能分配burst；将所述映射区域中的最右上角的拐点作为第一个拐点，依次往左下对搜索出的拐点进行排序；

S303、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；

S304、提取该第一个拐点；

S305、以所选拐点为起始点确定可用于burst分配的最大矩形拐点映射区域；

S306、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射区域中按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无用时隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302；如果产生的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302；

如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左下提取下一个拐点，之后执行S305；

如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行S307；

S307、选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则将排序靠前的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302。

5.根据权利要求3所述的应用于OFDM/OFDMA的数据映射方法，其特征在于，在所述第一数据映射方法之后，还包括步骤：

S401、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；

S402、以所述映射区域的最右上角为起始点，确定可用于burst分配的最大矩形顶点映射区域，计算该最大矩形顶点映射区域的时隙数；

S403、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映射区域的时隙数，如果是，执行步骤S404；否则，执行S401；

S404、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射区域中按产生最少无用时隙数的原则创建经过所述最右上角点的矩形数据域，选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401。

6.根据权利要求4所述的应用于OFDM/OFDMA的数据映射方法，其特征在于，在所述第一数据映射方法之后，还包括步骤：

S501、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；

S502、以所述映射区域的最右下角为起始点，确定可用于burst分配的最大矩形顶点映射区域，计算该最大矩形顶点映射区域的时隙数；

S503、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映射区域的时隙数，如果是，执行步骤S504；否则，执行S501；

S504、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射区域中按产生最少无用时隙数的原则创建经过所述最右下角点的矩形数据域，选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501。

Images