[發明專利]一種應用于OFDM/OFDMA的數據映射方法

有效

• 申請號: 201010163438.3
• 申請日: 2010-04-28
• 公開（公告）號: CN101854325A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 李馨;夏圣赟
• 申請（專利權）人: 京信通信系統(中國)有限公司
• 主分類號: H04L27/26
• 分類號: H04L27/26;H04W72/04;H04L1/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 王茹;曾旻輝

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。