[發明專利]時隙分配到時隙映射的轉換方法、設備和WiMAX系統

有效

• 申請號: 200910167227.4
• 申請日: 2009-08-21
• 公開（公告）號: CN101640938A
• 公開（公告）日: 2010-02-03
• 發明（設計）人: 劉雪紅;程聯營;張鵬程;周佳琪;易靚
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W72/10
• 分類號: H04W72/10;H04W72/12;H04W84/12;H04L5/26
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 黃綸偉

技術領域

本發明涉及通信系統中的轉換方法，更具體地，涉及全球微波互聯 接入(Worldwide?Interoperabilty?for?Microwave?Access，WiMAX)系統中 的上行時隙分配到時隙映射的快速轉換方法、設備和WiMAX系統。

背景技術

隨著通信技術的發展和用戶需求的增加，數據業務量的迅速增長使 得對通信帶寬的需求越來越大。相比于傳統的有線接入方式，無線接入 方式具有靈活、方便、可移動性以及投資低等優勢。

WiMAX是一種基于IEEE?802.16標準的寬帶無線接入城域網技術， 具有成本低、數據傳輸速率高、非視距傳輸(NLOS)、傳輸距離遠、部 署靈活、業務廣泛等優點。目前所說的IEEE?802.16標準主要包括IEEE 802.16a、IEEE?802.16d、IEEE?802.16e以及IEEE?802.16m等標準。

在WiMAX?16e系統中，對突發(burst)進行上行帶寬分配時，首先 在一個區域(zone)內按照時域第一優先、頻域第二優先的順序分配各 時隙(slot)所對應的帶寬，而后對已經分配的時隙按照頻域第一優先、 時域第二優先的順序進行順序映射。

從時域第一優先、頻域第二優先的順序到頻域第一優先、時域第二 優先的順序，也即需要實現時隙排序由帶寬分配順序向映射順序的轉換。

在實現本發明的過程中，發明人發現現有技術中至少存在如下問題。

在現有技術中，一種常用的排序方法是冒泡法。這種排序方法就是 遍歷整個序列找到最大的元素排在序列的最后，然后在剩余的序列中再 尋找最大的元素排在該子序列的最后，如此反復直到排序結束，就形成 了元素由小到大排列的有序序列。由于在每一次排序的過程中總有一個 最大的值被移動到后面，值小的就像水泡一樣浮到水面，因而稱為冒泡 法。

冒泡法排序算法原理簡單，結構清晰，但是這種排序算法要對整個 序列中的元素進行全訪問，效率較低。而對于有兩個排序條件的序列來 說就需要兩個判斷，其消耗更大。即，假如一個突發有N個時隙，就需 要進行(N-1)×N/2次比較操作。比較操作的次數基本上按平方增長。

按照10M帶寬和WiMAX論壇所定義的，例如，最大上行子幀長度 為21個符號(symbol)，時域上共7個時隙，頻域上有35個時隙，突發 的最大長度為：N＝245，則共需要(245-1)×245/2＝29890次比較。假定 每兩層判斷花費6個CPU周期，則需要179340個CPU周期，按照WiMAX 中常見的5ms一幀計算，僅花在順序轉換上的時間就需要35,868,000周 期/s。排序轉換消耗CPU很大一部分資源，對系統性能造成了很大消耗。

發明內容

本發明的實施方式將提供一種能夠實現時隙分配到時隙映射的快速 轉換的轉換方法，以及應用或實現這種轉換方法的設備和WiMAX系統。

根據本發明實施方式的一個方面，提供了一種時隙分配到時隙映射 的轉換方法，該轉換方法包括：按照第一分配域第一優先、第二分配域 第二優先的順序分配時隙；以所分配的時隙在第一分配域上的位置為第 一索引，并以在該位置處已分配時隙的個數為第二索引，記錄該所分配 的時隙在第二分配域上的實際位置；參照第一索引和第二索引，按照第 二分配域第一優先、第一分配域第二優先的順序，獲取所記錄的各時隙 在第二分配域上的實際位置，并與該實際位置相關聯地記錄該時隙在第 一分配域上的位置。

本發明實施方式可以實現WiMAX系統中的上行突發帶寬分配由時 域第一優先、頻域第二優先的分配順序到頻域第一優先、時域第二優先 的映射順序之間的快速轉換。

根據本發明實施方式的另一個方面，提供了一種能夠進行從時隙分 配到時隙映射的轉換的轉換設備，該轉換設備包括：分配裝置，用于按 照第一分配域第一優先、第二分配域第二優先的順序分配時隙；記錄裝 置，用于以所述分配裝置所分配的時隙在第一分配域上的位置為第一索 引，并以在該位置處已分配時隙的個數為第二索引，記錄該所分配的時 隙在第二分配域上的實際位置；以及映射裝置，用于參照第一索引和第 二索引，按照第二分配域第一優先、第一分配域第二優先的順序，獲取 所述記錄裝置所記錄的各時隙在第二分配域上的實際位置，并與該實際 位置相關聯地記錄該時隙在第一分配域的位置。