专利名称：一种应用于ofdm/ofdma的数据映射方法
技术领域：
本发明涉及无线通信技术领域，尤其涉及无线通信中应用于0FDM/0FDMA的数据 映射方法。
背景技术：
OFDM (Orthogonal Frequency Division Multiplexing,) ii^^— 种多载波传输技术，在OFDM系统中，数据是以0FDM符号的形式进行发送，一个0FDM符号 由一组带宽很小且正交的子载波组成，系统将一组满足预定条件的子载波定义为一个子信 道。因此在0FDM/0FDMA方式下形成了 “时域-频域”的二维空间，其中，时域对应符号，频 域对应子信道。在此二维空间中，时隙是最小数据分配单元，一个时隙为一个二维块，一维 为符号，另一维为子信道。在0FDM/0FDMA系统中，数据是以矩形burst的形式进行发送，每个矩形burst由 整数个0FDM/0FDMA符号组成，其中burst是0FDM/0FDMA中的数据承载单元。系统根据一定 的资源分配方法为每个待发送burst分配时隙资源。那么如何在0FDM/0FDMA时频二维空 间中为一系列burst分配满足其时隙需求的数据域则是数据映射的问题。因此，每个burst 的数据域是一组连续子信道和一组连续0FDM/0FDMA符号的二维空间。一般来讲，用于时隙资源分配的映射区域为矩形，许多协议也明确规定为burst 所分配的数据域也必须采用矩形。因此，数据映射算法的提出，目的就在于如何保证在满 足尽可能多的burst需求下，尽量充分利用可用于分配的映射区域并尽量减少为形成矩形 burst的数据域所浪费的无用时隙，以提高映射效率。现有技术中的数据映射方法由于在时 域轴向跨度比较大，会对用户解析造成一定的影响。
发明内容
本发明提供了一种应用于0FDM/0FDMA的数据映射方法，其时域跨度比较小，比较
容易解析。本发明的技术方案是一种应用于0FDM/0FDMA的数据映射方法，包括步骤S101、将矩形的映射区域抽象为时域_频域的二维空间，该映射区域在频域轴向 的长为L，在时域轴向的宽为H;S102、提取待分配的burst，计算提取的burst所需时隙数，判断在所述映射区域 中是否已创建矩形子映射区域并分配给其他burst，如果是，则执行S105 ；否则，执行S103 ； 其中，已创建的矩形子映射区域在频域轴向的长为L ；S103、在所述映射区域中创建矩形子映射区域，该创建的每个矩形子映射区域在 频域轴向的长为L，在该各个矩形子映射区域内按产生无用时隙数最少的原则创建矩形数 据域，该创建的矩形数据域靠近时间轴的一侧，选择产生无用时隙数最少的矩形数据域分 配给该提取的待分配的burst，之后执行S104;如果产生的最少无用时隙数相同的矩形数 据域有两个以上，则选择在时域轴向宽度最小的矩形子映射区域里的矩形数据域分配给该
6提取的待分配的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 ；
7
S108、将B中选择出的矩形数据域分配给提取的待分配的burst ；判断是否存在未 遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果 存在，执行S102 ；S109、将A中选择出的矩形数据域分配给提取的待分配的burst ；判断是否存在未 遍历的待分配的burst且其所需时隙数小于等于所述映射区域的剩余未分配时隙数，如果 存在，执行S102。本发明的应用于0FDM/0FDMA的数据映射方法，在对待分配的burst进行分配时， 如果产生的最少无用时隙数相同的矩形数据域有两个以上，则考虑选择的矩形数据域在时 域轴向的宽度，选择在时域轴向的宽度最小的矩形数据域分配给待分配的burst，这样采 用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析; 且本发明在数据映射时将产生的最少无用时隙数作为优先考虑条件，可以提高数据映射效 率，减少了产生的无用时隙数。
图1是本发明应用于0FDM/0FDMA的数据映射方法在实施例一中的流程图；图2是本发明应用于0FDM/0FDMA的数据映射方法在图1的基础上的流程图 (一)；图3是本发明应用于0FDM/0FDMA的数据映射方法在图1的基础上的流程图 (二)；图4是本发明应用于0FDM/0FDMA的数据映射方法在图2的基础上的流程图；图5是本发明应用于0FDM/0FDMA的数据映射方法在图3的基础上的流程图；图6是本发明对映射区域的抽象示意图；图7是本发明在一具体应用实施例中的流程图；图8是本发明创建的subzone在一实施例中的示意图；图9是本发明对分配burst的subzone排序前的示意图；图10是本发明对分配burst的subzone排序后的示意图；图11是本发明搜索的BL点在映射区域中的示意图；图12是本发明确定的TR点在映射区域中的示意图。
具体实施例方式本发明的应用于0FDM/0FDMA的数据映射方法，在对待分配的burst进行分配时， 如果产生的最少无用时隙数相同的矩形数据域有两个以上，则考虑选择的矩形数据域在时 域轴向的宽度，选择在时域轴向的宽度最小的矩形数据域分配给待分配的burst，这样采 用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析; 且本发明在数据映射时将产生的最少无用时隙数作为优先考虑条件，可以提高数据映射效 率，减少了产生的无用时隙数。下面结合附图对本发明的具体实施例做一详细的阐述。实施例一本发明的应用于0FDM/0FDMA的数据映射方法，是将数据以矩形burst的形式映射
8到0FDM/0FDMA帧的矩形映射区域中，如图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、根据所述所需时隙数按产生的无用时隙数最少的原则在各个已创建的矩 形子映射区域中的未分配区域部分创建矩形数据域，各个已创建矩形子映射区域里面创建 的矩形数据域与各个已创建矩形子映射区域中的已分配的burst对应相邻，在各个已创建 的矩形子映射区域中创建的矩形数据域在时域轴向的宽度和各个已创建的矩形子映射区 域在时域轴向的宽度对应相等；选择产生无用时隙数最少的矩形数据域，如果产生的最少 无用时隙数相同的矩形数据域有两个以上，则选择分配后在频域轴向的剩余长度最小的矩 形子映射区域里创建的矩形数据域，如果分配后矩形子映射区域在频域轴向的剩余长度相 等，则选择在时域轴向宽度最小的矩形子映射区域里创建的矩形数据域；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 ；如果不存在， 结束。由此可见，本发明的应用于0FDM/0FDMA的数据映射方法，在对待分配的burst进 行分配时，如果产生的最少无用时隙数相同的矩形数据域有两个以上，选择在时域轴向的 宽度最小的矩形数据域分配给待分配的burst，这样采用本发明的数据映射方法映射后的 burst在时域轴向宽度比较小，方便了用户进行解析；且本发明在数据映射时将产生的最 少无用时隙数作为优先考虑条件，可以提高数据映射效率，减少了产生的无用时隙数。实施例二
10
该实施例是对实施例一的进一步改进。该实施例可以充分利用映射区域，进一步 提高数据映射效率，如图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 ；将所述映射区域中的最右上角的拐点作为 第一个拐点，依次往左下对搜索出的拐点进行排序；
11
S303、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射 区域的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙 数；如果不存在，结束；S304、提取该第一个拐点；S305、以所选拐点为起始点确定可用于burst分配的最大矩形拐点映射区域；S306、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射 区域中按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无 用时隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302 ；如果 产生的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形 数据域分配给提取的遍历过的未分配的burst，之后执行S302 ；如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左 下提取下一个拐点，之后执行S305 ；如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行 S307 ；S307、选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配 的burst，之后执行S302 ；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则 将排序靠前的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行 S302。由此可见，该实施例三在实施例一的基础上，进一步的集中映射区域右下角的未 分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无 用时隙数。实施例四该实施例是对实施例二的进一步改进。该实施例可以充分利用映射区域，进一步 提高数据映射效率，如图4，本发明在实施例二的第一数据映射方法的流程结束后，还可以 包括步骤S401、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配 的burst并计算其所需时隙数；否则，结束；S402、以所述映射区域的最右上角为起始点，确定可用于burst分配的最大矩形 顶点映射区域，计算该最大矩形顶点映射区域的时隙数；S403、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映 射区域的时隙数，如果是，执行步骤S404 ；否则，执行S401 ；S404、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射 区域中按产生最少无用时隙数的原则创建经过所述最右上角点的矩形数据域，选择产生的 无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401 ；如 果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的 矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401。由此可见，该实施例四在实施例二的基础上，进一步的集中映射区域右上角的未 分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无 用时隙数。
12
实施例五该实施例是对实施例三的进一步改进。该实施例可以充分利用映射区域，进一步 提高数据映射效率，如图5，本发明在实施例三的第一数据映射方法的流程结束后，还可以 包括步骤S501、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配 的burst并计算其所需时隙数；S502、以所述映射区域的最右下角为起始点，确定可用于burst分配的最大矩形 顶点映射区域，计算该最大矩形顶点映射区域的时隙数；S503、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映 射区域的时隙数，如果是，执行步骤S504 ；否则，执行S501 ；S504、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射 区域中按产生最少无用时隙数的原则创建经过所述最右下角点的矩形数据域，选择产生的 无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501 ；如 果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的 矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501。由此可见，该实施例五在实施例三的基础上，进一步的集中映射区域右下角的未 分配burst的区域，充分利用未分配burst的区域，提高了数据映射效率，进一步减少了无 用时隙数。实施例六下面对本发明的一个具体应用实施例进行详细说明，在该实施例中，本发明将 矩形的映射区域抽象为如图6所示的坐标形式，其中，横轴为频域轴，取值区间为
，纵轴为时域轴，取值区间为
。每个坐标点代表一个时 隙，具体一个时隙占用几个频域上的子信道和时域上的符号则根据具体的无线接入技术来确定。在该实施例中，本发明的应用于0FDM/0FDMA的数据映射方法，如图7，包括步骤(1)将所有待分配burst按照所需时隙数从大到小的顺序依次排列。(2)采用Subzone-Mapping算法遍历所有待分配burst，进行数据映射。(3) Subzone-Mapping算法结束后，若仍存在遍历过的未分配的burst，且其所需 时隙数小于等于映射区域的剩余未分配时隙数，则执行(4)；否则，结束。(4)对所有已分配burst的subzone按照已分配burst的在频域轴向的长度从大 到小的顺序在坐标轴上自下而上靠近时域轴进行排列，subzone即为矩形子映射区域，为映 射区域中具有一定宽度且长度为axisSubchannel的水平条。如图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所 示创建的subzoneO、subzonel、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在时域轴向的宽度对应相等；选择产生无用时隙数最少的 矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择分配后在
14频域轴向的剩余长度最小的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算法目标是寻找在坐标轴中可能 满足矩形映射要求的BUBottom-Left)点，并将其作为矩形左下角点，查看是否存在满足 映射需求的矩形数据域。所谓BL点，是指在映射区域中未进行数据映射且其左邻居点和下 邻居点都不能进行数据映射、右邻居点和上邻居点可以进行数据映射的时隙点。如图11所 示为映射区域中搜索出的BL点示意图，在该图中一共搜索出BL0、BL1、BL2、BL3、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
[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)。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明 的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范 围之内。
1权利要求
一种应用于OFDM/OFDMA的数据映射方法，其特征在于，包括步骤S101、将矩形的映射区域抽象为时域-频域的二维空间，该映射区域在频域轴向的长为L，在时域轴向的宽为H；S102、提取待分配的burst，计算提取的burst所需时隙数，判断在所述映射区域中是否已创建矩形子映射区域并分配给其他burst，如果是，则执行S105；否则，执行S103；其中，已创建的矩形子映射区域在频域轴向的长为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所述的应用于0FDM/0FDMA的数据映射方法，其特征在于S102中， 提取待分配的burst，具体为按待分配的burst所需时隙数从大到小的顺序依次提取。
3.根据权利要求1或2所述的应用于0FDM/0FDMA的数据映射方法，其特征在于，在遍 历完待分配的burst之后，还包括第一数据映射方法，其具体包括步骤·5201、将分配有burst的矩形子映射区域按已分配的burst在频域轴向的长度从大到 小的顺序自下而上进行排列，各个矩形子映射区域中分配的burst靠近所述映射区域的左 侧；·5202、搜索所述映射区域中的拐点，该拐点的左邻居点和下邻居点已分配或不能分配 burst、右邻居点和上邻居点能分配burst ；将所述映射区域中的最右下角的拐点作为第一 个拐点，依次往左上对搜索出的拐点进行排序；·5203、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域 的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；·5204、提取该第一个拐点；·5205、以所选拐点为出发点确定可用于burst分配的最大矩形拐点映射区域；·5206、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射区域 中按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无用时 隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202 ；如果产生 的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据 域分配给提取的遍历过的未分配的burst，之后执行S202 ；如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左上提 取下一个拐点，之后执行S205 ；如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行S207 ；·5207、选择产生无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202 ；如果产生的最少无用时隙数相同的矩形数据域有两个以上，则将排序靠前 的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S202。
4.根据权利要求1或2所述的应用于0FDM/0FDMA的数据映射方法，其特征在于，在遍 历完待分配的burst之后，还包括第一数据映射方法，其具体包括步骤5301、将分配有burst的矩形子映射区域按已分配的burst在频域轴向的长度从大到 小的顺序自上而下进行排列，各个矩形子映射区域中分配的burst靠近所述映射区域的左 侧；5302、搜索所述映射区域中的拐点，该拐点的左邻居点和上邻居点已分配或不能分配 burst、右邻居点和下邻居点能分配burst ；将所述映射区域中的最右上角的拐点作为第一 个拐点，依次往左下对搜索出的拐点进行排序；5303、判断是否存在遍历过的未分配的burst且其所需时隙数小于等于所述映射区域 的剩余未分配时隙数，如果存在，提取该遍历过的未分配的burst并计算其所需时隙数；5304、提取该第一个拐点；5305、以所选拐点为起始点确定可用于burst分配的最大矩形拐点映射区域；5306、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形拐点映射区域 中按产生最少无用时隙数的原则创建经过所选拐点的矩形数据域，选择产生的最少无用时 隙数为零的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S302 ；如果产生 的最少无用时隙数为零的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据 域分配给提取的遍历过的未分配的burst，之后执行S302 ；如果在该拐点处创建的矩形数据域产生的最少无用时隙数都大于零，则依次往左下提 取下一个拐点，之后执行S305 ；如果在所有拐点处创建的矩形数据域产生的最少无用时隙数都大于零，执行S307 ；5307、选择产生的无用时隙数最少的矩形数据域分配给提取的遍历过的未分配的 burst，之后执行S302;如果产生的最少无用时隙数相同的矩形数据域有两个以上，则将 排序靠前的拐点处创建的矩形数据域分配给提取的遍历过的未分配的burst，之后执行 S302。
5.根据权利要求3所述的应用于0FDM/0FDMA的数据映射方法，其特征在于，在所述第 一数据映射方法之后，还包括步骤`5401、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配的 burst并计算其所需时隙数；`5402、以所述映射区域的最右上角为起始点，确定可用于burst分配的最大矩形顶点 映射区域，计算该最大矩形顶点映射区域的时隙数；`5403、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映射区 域的时隙数，如果是，执行步骤S404 ；否则，执行S401 ；`5404、根据提取的遍历过的未分配的burst所需时隙数在所述最大矩形顶点映射区域 中按产生最少无用时隙数的原则创建经过所述最右上角点的矩形数据域，选择产生的无用 时隙数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S401 ；如果产 生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的矩形 数据域分配给提取的遍历过的未分配的burst，之后执行S401。
6.根据权利要求4所述的应用于0FDM/0FDMA的数据映射方法，其特征在于，在所述第 一数据映射方法之后，还包括步骤5501、判断是否存在遍历过的未分配的burst，如果存在，提取该遍历过的未分配的 burst并计算其所需时隙数；5502、以所述映射区域的最右下角为起始点，确定可用于burst分配的最大矩形顶点 映射区域，计算该最大矩形顶点映射区域的时隙数；5503、判断提取的未分配的burst所需时隙数是否小于等于所述最大矩形顶点映射区 域的时隙数，如果是，执行步骤S504 ；否则，执行S501 ；5504、根据提取的遍历过的未分配的burst所需时隙数在所述矩形顶点映射区域中按 产生最少无用时隙数的原则创建经过所述最右下角点的矩形数据域，选择产生的无用时隙 数最少的矩形数据域分配给提取的遍历过的未分配的burst，之后执行S501 ；如果产生的 最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向的宽度最少的矩形数据 域分配给提取的遍历过的未分配的burst，之后执行S501。
全文摘要
本发明公开了一种应用于OFDM/OFDMA的数据映射方法，其将矩形的映射区域抽象为时域-频域的二维空间，根据待分配burst所需时隙数，按产生的无用时隙数最少的原则在所述映射区域中创建矩形数据域，如果产生的最少无用时隙数相同的矩形数据域有两个以上，则选择在时域轴向宽度最小的矩形数据域分配给该待分配的burst。本发明在对待分配的burst进行分配时，尽量使其在时域轴向的宽度最小，这样采用本发明的数据映射方法映射后的burst在时域轴向宽度比较小，方便了用户进行解析；且本发明尽量减少映射时产生的无用时隙，可以提高数据映射效率。
文档编号H04L1/00GK101854325SQ201010163438
公开日2010年10月6日 申请日期2010年4月28日 优先权日2010年4月28日
发明者夏圣赟, 李馨 申请人:京信通信系统(中国)有限公司