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

摘要

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

主权项

一种应用于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。