專利名稱：下行鏈路的正交可變擴頻因子碼的分配方法和基站系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種碼分通信系統(tǒng)及其方法，且特別涉及一種下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法、使用此方法的基站系統(tǒng)。
背景技術(shù)：
正交可變擴頻因子碼簡稱為OVSF碼，是一種按二叉樹結(jié)構(gòu)構(gòu)造的碼。碼樹是一棵滿二叉樹，如圖1所示，碼樹的每個節(jié)點可由擴頻因子(SF)和層上的順序編號唯一確定，例如C2il表示SF2層的第一個節(jié)點，其它可如此類推。目前UMTS標準的WCDMA系統(tǒng)，對一個連接需求分配單一的OVSF碼，利用OVSF碼的正交性來分辨每一移動終端的連接，OVSF碼作為下行鏈路的通道化碼。由于OVSF碼具有正交性的限制，所以只要某一個OVSF碼分配出去后，只有在同一層的碼或彼此并非祖先子孫關(guān)系的節(jié)點才具有正交性，才能被分配。也就是說，子節(jié)點與祖先節(jié)點因非正交便不能同時分配使用，造成非正交關(guān)系的節(jié)點無法利用，這種情況稱為碼阻塞問題。OVSF碼分配的方法影響到碼資源是否能充分利用。目前存在的幾種碼的分配方法在一定程度上存在著產(chǎn)生碎片的問題。例如，極左法的實現(xiàn)簡單，但算法效率較低，對于高速率的業(yè)務請求的碼阻塞率比較高，業(yè)務釋放時產(chǎn)生的碎片較多。極左碎片法的實現(xiàn)簡單，能減少分配碎片效率較極左法高，但無法解決釋放時產(chǎn)生的碎片問題。至于權(quán)重法的實現(xiàn)復雜，其減少分配碎片效率高，對于高速率的業(yè)務請求的碼阻塞較前兩種算法少，但是無法解決釋放時產(chǎn)生的碎片問題。碼的管理致力于下行鏈路OVSF碼樹的管理，碼樹用于為不同的用戶分配正交的物理通道。因為可用的碼是有限的，為了避免“碼阻塞”的發(fā)生，需要提供一種有效的通道碼的分配方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法、使用此方法的基站系統(tǒng)。根據(jù)本發(fā)明的一方面，提出一種下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法，適用于一基站系統(tǒng)或一碼分通信系統(tǒng)的一基站中。此方法包括以下步驟。(a)回應于一業(yè)務請求，判斷此業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量。(b)當判斷所申請的此擴頻因子小于此剩余容量時，則從此碼樹的根開始搜尋至所申請的擴頻因子的層上的一首節(jié)點，其中首節(jié)點是通過追蹤碼樹的一路徑而取得，當被搜尋的一節(jié)點是未被分配時此路徑往此碼樹的下一層靠左繼續(xù)追蹤，以及當被搜尋的一節(jié)點是已被分配時此路徑在此碼樹的同一層上靠右繼續(xù)追蹤直到被搜尋的一節(jié)點是處于所申請的擴頻因子的層上。(C)從此首節(jié)點開始在所申請的擴頻因子的層上，決定是否有一可分配碼。(d)若步驟(C)的結(jié)果為是，則分配此可分配碼以用于此業(yè)務請求所對應的通訊業(yè)務。根據(jù)本發(fā)明的另一方面，提出一種基站系統(tǒng)，包括一移動通訊單元以及一處理單元。移動通訊單元，用以接收或發(fā)射信號。處理單元，耦接此移動通訊單元以控制此移動通訊單元，此處理單元回應于一業(yè)務請求，判斷此業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量。當判斷所申請的擴頻因子小于此剩余容量時，此處理單元從此碼樹的根開始搜尋至所申請的擴頻因子的層上的一首節(jié)點，其中此首節(jié)點是通過追蹤此碼樹的一路徑而取得，當被搜尋的一節(jié)點是未被分配時此路徑往下靠左繼續(xù)追蹤以及當被搜尋的一節(jié)點是已被分配時此路徑靠右繼續(xù)追蹤直到被搜尋的一節(jié)點是處于所申請的擴頻因子的層上。此處理單元從此首節(jié)點開始在所申請的擴頻因子的層上，決定是否有一可分配碼；若是，此處理單元分配此可分配碼以控制此移動通訊單元處理此業(yè)務請求所對應的通訊業(yè)務。在其它實施例中，在所申請的擴頻因子的層上沒有可分配碼，從k = I開始直至此碼樹的最后一層，在所申請的擴頻因子的層較低k層的此碼樹的一層上搜尋2k個可分配碼為止，并分配此些可分配碼以控制此移動通訊單元處理此業(yè)務請求所對應的通訊業(yè)務，其中所申請的擴頻因子等于此些可分配碼所在的此層的擴頻因子除以2k。以下結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述，但不作為對本發(fā)明的限定。


圖1不意代表OVSF碼的一碼樹；圖2A為一種下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法的一實施例的流程圖；圖2B為一種下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法的一實施例的流程圖；圖3A為實施圖2A的正交可變擴頻因子(OVSF)碼的分配方法的步驟S20的例子；圖3B為實施圖2A的正交可變擴頻因子(OVSF)碼的分配方法的步驟S50的例子；圖4為示意一碼樹以陣列的方式實現(xiàn)時的示意圖；圖5為示意家庭基站回應終端的連接請求中使用如上述正交可變擴頻因子(OVSF)碼的分配方法的一實施例的次序圖；圖6為示意以無線資源管理模塊來實現(xiàn)正交可變擴頻因子(OVSF)碼的分配方法的一實施例；圖7為示意能進行碼分配家庭基站系統(tǒng)的一實施例。其中，附圖標記700:毫微微基站系統(tǒng)710:移動通訊單元711:天線713:功率放大單元715:收發(fā)單元720:處理單元730:網(wǎng)絡單元 UE、UE1、UE2:終端HNB: 家庭基站CN:核心網(wǎng)
RRM:無線資源管理SF:擴頻因子LK1、LK2:通訊連接PH:追蹤碼樹的路徑S10-S50、S210-S220、S251-S257:步驟S500:碼的分配方法
具體實施例方式以下提供實施例有關(guān)于下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法、使用此方法的基站以及其碼分通信系統(tǒng)。以下實施例以UMTS標準的WCDMA系統(tǒng)中對一個連接需求分配單一的OVSF碼的要求作為基礎(chǔ)以作說明。因為OVSF碼作為下行鏈路的通道化碼(channelization code),故基站在回應終端的接入要求，分配下行的業(yè)務的無線網(wǎng)絡控制器(RNC)必須進行碼的分配。在其它實施例中，3G的協(xié)議如TD-SCDMA的移動通訊標準或應用展頻技術(shù)的通訊技術(shù)，當可按照需要基于各實施例而實現(xiàn)。對于如圖1所示的碼樹上每個節(jié)點，在實施例中，可視為具有已分配，未分配，禁用三種狀態(tài)，碼分配時通過查找碼樹上節(jié)點的狀態(tài)來決定是否分配。當某節(jié)點被分配后，相應調(diào)整此節(jié)點所有的孩子節(jié)點和其到根節(jié)點上所有祖先節(jié)點的狀態(tài)為禁用狀態(tài)；當某節(jié)點被釋放后，相應調(diào)整此節(jié)點所有孩子節(jié)點的狀態(tài)為未分配狀態(tài)，對于其到根節(jié)點上的所有祖先節(jié)點的狀態(tài)是否需要調(diào)整還需要根據(jù)此祖先節(jié)點的其它孩子節(jié)點的狀態(tài)來確定。圖2Α為一種下行鏈路的正交可變擴頻因子(OVSF)碼的分配方法的一實施例的流程圖。此碼的分配方法，適用于一碼分通信系統(tǒng)，此方法包括以下步驟。如步驟S10，回應于一業(yè)務請求，判斷此業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量。步驟S20，當判斷所申請的擴頻因子小于此剩余容量時，則從該碼樹的根開始搜尋直至到達所申請的擴頻因子的層上的一節(jié)點，此節(jié)點定義為一首節(jié)點，其中此首節(jié)點是通過追蹤此碼樹的一路徑而取得，當被搜尋的一節(jié)點是未被分配時此路徑往此碼樹的下一層靠左繼續(xù)追蹤，以及當被搜尋的一節(jié)點是已被分配時此路徑在此碼樹的同一層上靠右繼續(xù)追蹤，如上述般直到被搜尋的一節(jié)點是處于所申請的擴頻因子的層上。請參考圖3Α為實施圖2Α的正交可變擴頻因子(OVSF)碼的分配方法的步驟S20的例子。在圖3Α中，虛心的圓圈代表一節(jié)點具有未分配的狀態(tài)；實心的圓圈代表一節(jié)點處于已分配的狀態(tài)；而粗體線PH則表示從碼樹的根開始追蹤此碼樹，并通過追蹤此碼樹的一路徑PH而取得此首節(jié)點。舉例而言，一業(yè)務請求所申請的擴頻因子為SF = 16，搜尋從碼樹的根開始，這一層對應到SF = 1，由于節(jié)點Cui處于未分配的狀態(tài)，故此路徑PH往此碼樹的下一層靠左繼續(xù)追蹤，而這一層對應到SF = 2。在SF = 2的這一層，節(jié)點C2,2處于未分配的狀態(tài)，故此路徑PH也往此碼樹的下一層(此層對應到SF = 4)靠左繼續(xù)追蹤至節(jié)點C4,4。由于節(jié)點C4,4為已分配，故此此路徑PH在此碼樹的同一層上靠右繼續(xù)追蹤，對于節(jié)點C4,3也是如此，其中由于碼樹的橫向并沒連接，故以粗體虛線表示此路徑ΡΗ。接著，節(jié)點C4,2處于未分配的狀態(tài)，故此路徑PH往此碼樹的下一層(此層對應到SF = 8)靠左繼續(xù)追蹤。此路徑PH依上述方式追蹤，直到所申請的擴頻因子的層(SF = 16)上的一節(jié)點，故節(jié)點C16,8即視為首節(jié)點(以具有垂直線的圓圈表示)。步驟S30，從此首節(jié)點開始在所申請的擴頻因子的層上，決定是否有一可分配碼。若步驟S30的結(jié)果為是，則如步驟S40所示，分配一可分配碼以用于此業(yè)務請求所對應的通訊業(yè)務。在一實施例中，步驟S30從此首節(jié)點至所申請的擴頻因子的層上的可分配的一最左節(jié)點，決定是否有一可分配碼。例如圖3A中，首節(jié)點C16,8至所申請的擴頻因子的層(SF16)上的可分配的最左節(jié)點就是指這個首節(jié)點C16,8。又例如，若此首節(jié)點C16,8已被分配，接下來的可分配的一最左節(jié)點即是節(jié)點C16,7，其它情況可如此類推。此外，步驟S30例如可在此層采取向右的方式，依次查詢每個節(jié)點的狀態(tài)，找到狀態(tài)為未分配的節(jié)點進行分配。又例如可在此層找到的多個可分配碼中擇一分配。上述實施例能達到快速的到達所申請的擴頻因子的層上的首節(jié)點，進而尋找到合適的可分配碼，故可稱為首節(jié)點定位方法?；谏鲜鰧嵤├?，在一實施例中還可進行單碼的多層分配，例如包括步驟S50。若步驟S30的結(jié)果為否，在步驟S50中，從k = I開始至此碼樹的最后一層，在所申請的擴頻因子的層較低k層的此碼樹的一層上搜尋2k個可分配碼為止，并分配此些可分配碼用于此業(yè)務請求所對應的通訊業(yè)務，其中所申請的擴頻因子等于該些可分配碼所在的此層的擴頻因子除以2k。請參考圖2B，步驟S50例如包括以下步驟。步驟S251，在所申請的擴頻因子(或上次調(diào)整后的擴頻因子)的層A的下一層(即A+1層；k= I)上繼續(xù)搜索2k (即2)個可分配碼。步驟S255，判斷是否能找到2k個可分配碼。若在A+1層仍然未能搜索出請求碼資源節(jié)點，則重復步驟S25 1，繼續(xù)往下一層(即A+2層；k = 2)上繼續(xù)搜索2k(即4)個可分配碼。如此類推，在A+k層上所要搜索的碼資源節(jié)點數(shù)目為2k，當中在A+k層上的擴頻因子已調(diào)整為原來所申請的擴頻因子的2k倍。如步驟S257所示，若找到2k個可分配碼，則分配這些可分配碼給此業(yè)務請求。如圖3B所示為步驟S50的一例子，圖中實心節(jié)點表示此節(jié)點處于已分配狀態(tài)。假設(shè)某一業(yè)務要申請SF = 4的擴頻因子，在SF = 4所在層上進行查找，由碼樹的分配條件可得在此層上沒有合適的節(jié)點能夠被分配。因此調(diào)整申請分配碼資源節(jié)點為2個節(jié)點，每個節(jié)點的擴頻因子縮小為SF = 4所在層的一半，即在SF = 8所在層上進行分配。同理，在SF=8層上只有節(jié)點C8,8可以被分配，所以還是分配失??；因此繼續(xù)調(diào)整申請條件，最后得到從SF= 16所在層中分配4個節(jié)點:C16,5、C16,4、C16,lf^PC16,15(以具有斜線的圓圈)。在此例子中，原本所申請的擴頻因子(如SF = 4 = 16/22)等于這些可分配碼所在的此層的擴頻因子(如SF= 16)除以2k(如22)。上述實施例的步驟S20決定所申請的擴頻因子的層上的一首節(jié)點，在一實施例中，可實現(xiàn)為包括步驟S210及S220。如圖2A所示，步驟S210決定下一搜尋節(jié)，其包括以下步驟。步驟S211,檢查被搜尋的一節(jié)點是否已分配以決定一下一搜尋節(jié)點。若此被搜尋節(jié)點是處于一已分配狀態(tài)，則如步驟S213所示，此下一搜尋節(jié)點是為此被搜尋節(jié)點的鄰近的一兄弟節(jié)點。若此被搜尋節(jié)點是處于一未分配狀態(tài)，則如步驟S215所示，下一搜尋節(jié)點是為此被搜尋節(jié)點的鄰近的一左孩子節(jié)點。在步驟S220中，檢查下一搜尋節(jié)點是否在所申請的擴頻因子的層上；其中若是，則下一搜尋節(jié)點是為此首節(jié)點；若否，從步驟S210起重復直至得到在所申請的擴頻因子的層上的一節(jié)點作為下一搜尋節(jié)點。當首節(jié)點已得到時，則可繼續(xù)進行如步驟S30。請參照圖4所示，一碼樹以陣列的方式實現(xiàn)時的示意圖，其中碼樹的節(jié)點依序?qū)烈痪S陣列。例如，將對應到擴頻因子SF = 1，2，4，8...的節(jié)點:即ICuMC2JC2i1MC4,
C4,3 C4,2 C4,J，{C8,8，C8j7, C8j6, C8j5, C8j4J C8j3J C8j2, C8, J 等等，依序?qū)寥鐖D 4 所代表的一維陣列array
的元素中。若上述方法的實施例在基站或無線網(wǎng)絡控制器中，以利用軟件方式實施時，碼樹可以用一維陣列的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)或儲存碼樹的數(shù)據(jù)，而追蹤此碼樹的路徑對應到此一維陣列的序號array [k]的同一方向關(guān)系，如遞增關(guān)系。若使用緩存器或存儲器來實現(xiàn)碼樹，而追蹤此碼樹的路徑對應到對于對存儲器的讀取位置上的關(guān)系。在其它實施例中，碼樹當可用其它數(shù)據(jù)結(jié)構(gòu)如二元樹結(jié)構(gòu)實現(xiàn)，故并不以一維陣列為限。上述的下行鏈路的正交可變擴頻因子碼的分配方法的不同實施例可應用于基站或無線網(wǎng)絡控制器或擴頻通訊系統(tǒng)之中。以下將正交可變擴頻因子碼的分配方法實現(xiàn)在毫微微基站上為例作為說明。在移動通訊系統(tǒng)例如3G網(wǎng)絡中，毫微微基站(femtocell)以空中接口連接家庭或小范圍內(nèi)用戶的移動終端設(shè)備(User Equipment, UE)，簡稱終端，并通過寛頻網(wǎng)絡，使終端與營運商的網(wǎng)絡連接，以達成移動數(shù)據(jù)分流的作用，其中毫微微基站可分為家庭基站(Home Node-B,HNB)與家庭演進基站(Home evolved Node-B, HeNB)等。毫微微基站布置于家庭內(nèi)或企業(yè)單位內(nèi)，提供無線覆蓋功能，為終端提供接入服務。圖5為示意家庭基站回應終端的連接請求中使用如上述正交可變擴頻因子(OVSF)碼的分配方法的一實施例的次序圖。圖5示意，例如基于UMTS的無線資源控制協(xié)議(RRC)，一終端(UE)向一家庭基站(NHB)發(fā)出一 RRC連接請求，HNB回應此請求，實現(xiàn)依照RRC協(xié)議中有關(guān)連接的信令程序，其中涉及碼資源的分配。虛線方塊S500代表涉及碼資源分配時，HNB依據(jù)RRC協(xié)議的程序，按照RRC連接請求及HNB的系統(tǒng)資源狀態(tài)，實現(xiàn)上述正交可變擴頻因子碼的分配方法的實施例，分配適當?shù)恼豢勺償U頻因子碼，與終端建立下行鏈路的通信連接以提供給終端下行鏈路的業(yè)務。此外，UE和核心網(wǎng)(CN，Core Network)之間傳送語音數(shù)據(jù)及多媒體業(yè)務時，CN發(fā)出無線存取承載(RAB，Radio Access B earer)指配請求(assignment request)給 HNB, HNB 也可通過實現(xiàn)上述正交可變擴頻因子碼的分配方法的實施例，建立下行鏈路。再者，圖6為示意以無線資源管理模塊來實現(xiàn)正交可變擴頻因子(OVSF)碼的分配方法的一實施例。在無線資源管理(RRM，radio resource management)模塊中，具有接入控制(admission control)單元,用以回應RRC連接請求以及回應RAB指配請求,其中負責碼控制(code control)的工作，當中可以使用上述正交可變擴頻因子(OVSF)碼的分配方法的實施例。在一實施例中，無線資源管理(RRM)可以實現(xiàn)在無線網(wǎng)絡控制器中為一無線資源管理模塊來達成上述碼分配的工作。在另一實施例中，無線資源管理(RRM)可以實現(xiàn)在一毫微微基站(femtocell)中，進行碼分配的工作。使用上述正交可變擴頻因子(OVSF)碼的分配方法的實施例的無線資源管理模塊，可以用硬件電路或以軟件或固件的方式實現(xiàn)。圖7為示意能進行碼分配家庭基站系統(tǒng)的一實施例。在一實施例中，毫微微基站系統(tǒng)700包括一移動通訊單元710以及一處理單元720。毫微微基站系統(tǒng)700能提供終端建立無線連接，例如終端UEl及UE2分別建立不同的無線連接LKl和LK2，其中無線連接LKl和LK2對應到由毫微微基站系統(tǒng)700按照連接請求及毫微微基站的系統(tǒng)資源狀態(tài)所分配的業(yè)務。毫微微基站系統(tǒng)700對一個連接需求分配單一的OVSF碼，利用OVSF碼的正交性來分辨每一移動終端的連接。移動通訊單元710，可視為模擬前端(analog front end)，用以實現(xiàn)無線信號的收發(fā)，例如包括一天線711、一功率放大單元113、一收發(fā)單元(transceiver unit)715,其中天線711與功率放大單元713耦接，而收發(fā)單元715與天線功率放大單元713耦接。在其它實施例中，移動通訊單元710當可以所采用至少一種或多種移動通訊模式(如2G、3G)而增減組件或結(jié)構(gòu)方式，故移動通訊單元710并不以此為限。例如，3G毫微微蜂窩基站H(e)NB如家庭基站(Home Node-B, HNB)與家庭演進基站(Home evolved Node-B, HeNB)需要能監(jiān)控UMTS通道以檢測附近的基站，以及檢測2G的通道，這樣當終端UE離開毫微微蜂窩區(qū)域時，可以進行恰當?shù)木W(wǎng)絡切換。故此，在此例子中，移動通訊單元710具有對應到UMTS及2G的模擬前端電路。處理單元720,稱接移動通訊單元710以控制移動通訊單元710在至少一移動通訊模式(如2G、3G)下運作。在一實施例中，處理單元720回應于一業(yè)務請求，判斷此業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量。其中當判斷所申請的此擴頻因子小于此剩余容量時，處理單元720從此碼樹的根開始搜尋至所申請的擴頻因子的層上的一首節(jié)點，其中此首節(jié)點是通過追蹤此碼樹的一路徑而取得，當被搜尋的一節(jié)點是未被分配時此路徑往下靠左繼續(xù)追蹤以及當被搜尋的一節(jié)點是已被分配時此路徑靠右繼續(xù)追蹤直到被搜尋的一節(jié)點是處于所申請的擴頻因子的層上；其中處理單元720從此首節(jié)點至所申請的擴頻因子的層上的一最右節(jié)點，決定是否有一可分配碼；若是，處理單元720分配此可分配碼以控制此移動通訊單元處理此業(yè)務請求所對應的通訊業(yè)務。又一實施例中，當處理單元720在所申請的擴頻因子的層上沒有可分配碼，處理單元720更進單碼的多層分配，從k = I開始直至此碼樹的最后一層，在所申請的擴頻因子的層較低k層的此碼樹的一層上搜尋2k個可分配碼為止，并分配此些可分配碼以控制此移動通訊單元處理此業(yè)務請求所對應的通訊業(yè)務，其中所申請的擴頻因子等于此些可分配碼所在的此層的擴頻因子除以2k。如此，毫微微基站系統(tǒng)700可用以實現(xiàn)依據(jù)下行鏈路的正交可變擴頻因子碼的分配方法的各個實施例，其中可以用軟件、硬件或固件方式達成。在分配好一正交可變擴頻因子(OVSF)碼，并指配到一連接請求以后，毫微微基站系統(tǒng)700可控制移動通訊單元710依據(jù)此OVSF碼建立通信連接，或進行下行數(shù)據(jù)的擴頻編碼。處理單元720例如基于微控制器(Microcontroller, MCU)、現(xiàn)場可編程門陣列(Field-Programmable Gate Array, FPGA)、特定功能集成電路(Application SpecificIntegrated Circuit, ASIC)或嵌入式系統(tǒng)芯片(System on Chip, SoC)的電路所實現(xiàn)。又處理單元720,可以實現(xiàn)毫微微基站第一層單元(FL1, Femtocell Layer I)和無線資源管理單兀(FRRM, femtocell radio resource management),而成為毫微微基站的實體，其可視為一毫微微基站基站系統(tǒng)。在另一實施例中，F(xiàn)RRM可以獨立作為一個裝置，例如是利用一毫微微基站路由器中的處理單元實現(xiàn)，而FLl可以是利用毫微微基站中的處理單元實現(xiàn)，故此兩者也可視為一毫微微基站系統(tǒng)。毫微微基站第一層單元FLl是代表執(zhí)行毫微微基站與終端之間利用例如3G移動通訊第一層(layer l)Uu空中接口互連的操作的邏輯單元或硬件單元。毫微微基站無線資源管理單元FRRM(Femtocell RRM)是代表執(zhí)行FLl單元與核心網(wǎng)(例如是營運商的網(wǎng)絡)之間有關(guān)無線資源管理的操作的邏輯單元或硬件單元。在一實施例中，F(xiàn)Ll與FRRM可組合成一個毫微微基站實體的裝置。在一另實施例中，F(xiàn)RRM可以獨立作為一個裝置。另外，在一實施例中，毫微微基站系統(tǒng)700需要通過寬頻網(wǎng)絡，使終端與營運商的網(wǎng)絡連接，故此還包括一網(wǎng)絡單元730，提供毫微微基站系統(tǒng)400與寬帶網(wǎng)站的接口。或是在一實施例中，網(wǎng)絡單元730提供毫微微基站系統(tǒng)700與毫微微基站路由器的界面。故此，毫微微基站系統(tǒng)700可以按設(shè)計需要而增減組件或其它結(jié)構(gòu)方式實現(xiàn)，并不以上述為限。此外，在其它實施例中，3G的協(xié)議如WCDMA或TD-SCDMA的移動通訊標準當可按照需要依據(jù)上述各實施例實現(xiàn)。又上述以正交可變擴頻因子碼的分配方法還可依上述實施例而實現(xiàn)在毫微微基站以外的基站或路由器或無線網(wǎng)絡控制器。上述提供了有關(guān)于下行鏈路的正交可變擴頻因子碼的分配方法、使用此方法的基站以及其碼分通信系統(tǒng)的多個實施例。在一些實施例中，如上述的首節(jié)點定位方法或更進一步使用單碼的多層分配方法，提供了簡單、高效和公平的通道化碼的分配方法。而基于首節(jié)點定位方法以及單碼的多層分配方法的實施例，可稱為可重分配優(yōu)化極左的碼分配法，其處理比權(quán)重算法簡單，在碼資源利用上比極左算法高效。可重分配優(yōu)化極左的碼的分配方法的實施例能對同類設(shè)備分配的碼資源盡可能的合并，有效降低了碼資源釋放后碎片的產(chǎn)生。通信系統(tǒng)采用可重分配優(yōu)化極左的碼分配法，既能加快分配速度，減少用戶等待時間，又能較充分利用OVSF碼資源，有效降低分配碎片的產(chǎn)生。當然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當可根據(jù)本發(fā)明作出各種相應的改變和變形，但這些相應的改變和變形都應屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種下行鏈路的正交可變擴頻因子碼的分配方法，適用于一碼分通信系統(tǒng)，該方法包括: (a)回應于一業(yè)務請求，判斷該業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量； (b)當判斷所申請的該擴頻因子小于該剩余容量時，則從該碼樹的根開始搜尋至該所申請的擴頻因子的層上的一首節(jié)點，其中該首節(jié)點是通過追蹤該碼樹的一路徑而取得，當被搜尋的一節(jié)點是未被分配時該路徑往該碼樹的下一層靠左繼續(xù)追蹤，以及當被搜尋的一節(jié)點是已被分配時該路徑在該碼樹的同一層上靠右繼續(xù)追蹤直到被搜尋的一節(jié)點是處于該所申請的擴頻因子的層上； (c)從該首節(jié)點開始在該所申請的擴頻因子的層上，決定是否有一可分配碼； (d)若步驟(C)的結(jié)果為是，則分配該可分配碼以用于該業(yè)務請求所對應的通訊業(yè)務。
2.根據(jù)權(quán)利要求1所述的下行鏈路的正交可變擴頻因子碼的分配方法，其特征在于，還包括: (e)若步驟(C)的結(jié)果為否，從k= I開始直至該碼樹的最后一層，在該所申請的擴頻因子的層較低k層的該碼樹的一層上搜尋2k個可分配碼為止，并分配該些可分配碼用于該業(yè)務請求所對應的通訊業(yè)務，其中該所申請的擴頻因子等于該些可分配碼所在的該層的擴頻因子除以2k。
3.根據(jù)權(quán)利要求1所述的下行鏈路的正交可變擴頻因子碼的分配方法，其特征在于，還包括: (bl)檢查被搜尋的一節(jié)點是否已分配以決定一下一搜尋節(jié)點；其中若該被搜尋節(jié)點是處于一已分配狀 態(tài)，該下一搜尋節(jié)點是為該被搜尋節(jié)點的鄰近的一兄弟節(jié)點；其中若該被搜尋節(jié)點是處于一未分配狀態(tài)，該下一搜尋節(jié)點是為該被搜尋節(jié)點的鄰近的一左孩子節(jié)點；以及 (b2)檢查該下一搜尋節(jié)點是否在該所申請的擴頻因子的層上；其中若是，則該下一搜尋節(jié)點是為該首節(jié)點；若否，從步驟(bl)起重復直至得到在該所申請的擴頻因子的層上的該下一搜尋節(jié)點。
4.根據(jù)權(quán)利要求1所述的下行鏈路的正交可變擴頻因子碼的分配方法，其特征在于，在步驟(c)中，從該首節(jié)點開始至該所申請的擴頻因子的層上的可分配的一最左節(jié)點，決定是否有該可分配碼。
5.根據(jù)權(quán)利要求1所述的下行鏈路的正交可變擴頻因子碼的分配方法，其特征在于，該碼樹的節(jié)點依序?qū)烈痪S陣列，追蹤該碼樹的路徑對應到該一維陣列的序號的遞增關(guān)系O
6.一種基站系統(tǒng)，其特征在于，包括: 一移動通訊單元，用以接收或發(fā)射信號； 一處理單元，耦接該移動通訊單元以控制該移動通訊單元，該處理單元回應于一業(yè)務請求，判斷該業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量; 其中當判斷所申請的該擴頻因子小于該剩余容量時，該處理單元從該碼樹的根開始搜尋至該所申請的擴頻因子的層上的一首節(jié)點，其中該首節(jié)點是通過追蹤該碼樹的一路徑而取得，當被搜尋的一節(jié)點是未被分配時該路徑往下靠左繼續(xù)追蹤以及當被搜尋的一節(jié)點是已被分配時該路徑靠右繼續(xù)追蹤直到被搜尋的一節(jié)點是處于該所申請的擴頻因子的層上； 其中該處理單元從該首節(jié)點開始在該所申請的擴頻因子的層上，決定是否有一可分配碼；若是，該處理單元分配該可分配碼以控制該移動通訊單元處理該業(yè)務請求所對應的通訊業(yè)務。
7.根據(jù)權(quán)利要求6所述的基站系統(tǒng)，其特征在于，該處理單元在該所申請的擴頻因子的層上沒有可分配碼，該處理單元，從k = 1開始直至該碼樹的最后一層，在該所申請的擴頻因子的層較低k層的該碼樹的一層上搜尋2k個可分配碼為止，并分配該些可分配碼以控制該移動通訊單元處理該業(yè)務請求所對應的通訊業(yè)務，其中該所申請的擴頻因子等于該些可分配碼所在的該層的擴頻因子除以2k。
8.根據(jù)權(quán)利要求6所述的基站系統(tǒng)，其特征在于，該處理單元從該首節(jié)點開始至該所申請的擴頻因子的層上的可分配的一最左節(jié)點，決定是否有該可分配碼。
9.根據(jù)權(quán)利要求6至8的任意一項所述的基站系統(tǒng)，其特征在于，該基站系統(tǒng)還包括一網(wǎng)絡單元，提供該基站系統(tǒng)與一寬帶網(wǎng)站的接口。
10.根據(jù)權(quán)利要求9所述的基站系統(tǒng)，其特征在于，該基站系統(tǒng)為一毫微微基站。
全文摘要
本發(fā)明公開一種下行鏈路的正交可變擴頻因子碼的分配方法和基站系統(tǒng)，下行鏈路的正交可變擴頻因子碼的分配方法。判斷一業(yè)務請求所申請的一擴頻因子是否大于一碼樹可分配的擴頻因子的剩余容量。當否時，則從碼樹的根開始搜尋，其中當被搜尋的一節(jié)點是未被分配時搜尋路徑往下一層靠左繼續(xù)追蹤，當其為已被分配時在同一層上靠右繼續(xù)追蹤直到被搜尋的一節(jié)點是處于所申請的擴頻因子的層上的一節(jié)點以作為首節(jié)點。從此首節(jié)點開始，決定是否有一可分配碼。若其結(jié)果為是，則分配此可分配碼以用于此業(yè)務。
文檔編號H04J13/20GK103107854SQ20111035958
公開日2013年5月15日 申請日期2011年11月14日 優(yōu)先權(quán)日2011年11月14日
發(fā)明者朱羚, 陶寧 申請人:中怡(蘇州)科技有限公司