專利名稱：用于在信道化代碼樹中重新分配傳輸信道的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及無線通信網(wǎng)絡(luò)，并具體而言涉及在正交可變擴(kuò)頻因子(OVSF)信道化代碼樹中重新分配傳輸信道以給額外的傳輸 信道騰出位置。
背景技術(shù)：
目前，第三代無線標(biāo)準(zhǔn)使得無線通信能夠通過使用對(duì)應(yīng)用特定的 優(yōu)先級(jí)和對(duì)應(yīng)用特定的可變傳輸速率來進(jìn)行。例如，取決于特定語音 壓縮/解壓(編解碼器)算法的需要，語音數(shù)據(jù)應(yīng)用通常根據(jù)高優(yōu)先級(jí) 但是以相對(duì)低的傳輸速率來處理。其它應(yīng)用(諸如經(jīng)緩沖的多媒體下 栽)可根據(jù)低優(yōu)先級(jí)但是以相對(duì)高的傳輸速率來處理。在寬帶碼分多 址(W-CDMA)通信網(wǎng)絡(luò)中，諸如在通用移動(dòng)電信系統(tǒng)(UMTS)網(wǎng) 絡(luò)中，單個(gè)網(wǎng)絡(luò)收發(fā)器可支持以多種傳輸速率對(duì)多個(gè)數(shù)據(jù)流的同時(shí)傳 輸。通過使用W-CDMA技術(shù)，多個(gè)數(shù)據(jù)流可在單個(gè)頻帶上被同時(shí)傳 輸。正交信令被用來使得所傳輸信號(hào)能夠在時(shí)域和頻域上重疊。信道 化法被用于分隔同時(shí)傳輸?shù)男盘?hào)，其使用碼片序列在特定帶寬上傳播 數(shù)據(jù)位。于是正交可變擴(kuò)頻因子(OVSF)代碼被用于確定用于特定 信號(hào)的特定信道化法。OVSF代碼可使用信道化代碼樹圖來描述，其中在樹基部的樹千 代碼具有為一的擴(kuò)頻因子。每當(dāng)樹出現(xiàn)分支時(shí)，該擴(kuò)頻因子被加倍， 且數(shù)據(jù)傳輸速率被減半，由此在樹頂部的葉代碼具有最高的擴(kuò)頻因子 和最低的傳輸速率。在OVSF代碼樹中同 一級(jí)別上的代碼是正交的， 而共享共同的祖先或后代的代碼是非正交的。
因此，共享共同收發(fā)器的數(shù)據(jù)應(yīng)用中的每一個(gè)被分配OVSF代碼 樹中的不同代碼。例如，涉及需要特定傳輸速率的新語音呼叫的蜂窩 式電話網(wǎng)絡(luò)中的應(yīng)用將需要分配信道化代碼樹的特定級(jí)別上的代碼。 但是，如果在該級(jí)別上的所有代碼當(dāng)前都被使用，則某些代碼將需要 被重新分配到代碼樹的其它級(jí)別，以便為新呼叫騰出位置。否則新呼 叫將被阻止。因?yàn)楸蛔柚沟拇a分配是不合乎需要的，并且重新分配 代碼消耗網(wǎng)絡(luò)資源并降低網(wǎng)絡(luò)效率，所以已挺出了用于優(yōu)化OVSF代 碼使用的各種代碼管理技術(shù)。發(fā)明內(nèi)容根據(jù)一方面，本發(fā)明為 一種用于在信道化代碼樹中重新分配傳輸 信道的方法。該方法包括基于與目標(biāo)信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、 結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹中的多個(gè)保留空閑的信道化代碼中選擇目標(biāo)信道化代碼。接著標(biāo)識(shí)作為所述目標(biāo)信道化代碼在代碼樹中的后 代的已使用信道化代碼。接著基于與優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指 標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹中的多個(gè)可用信道化代碼中選擇優(yōu) 選信道化代碼。接著將傳輸信道從所述已使用的信道化代碼重新分配 給所述優(yōu)選信道化代碼。因此，本發(fā)明的實(shí)施例使得能夠在代碼樹中對(duì)傳輸信道進(jìn)行高效 的重新分配，以減少代碼樹的碎片，并為將被分配給代碼樹的新的傳 輸信道騰出位置。信道化代碼基于權(quán)重指標(biāo)、.結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)進(jìn) 行選擇用以進(jìn)行重新分配，所述三種指標(biāo)使得能夠?qū)υS多不同變量進(jìn) 行復(fù)雜評(píng)估，所述變量諸如與特定類型的網(wǎng)絡(luò)服務(wù)相關(guān)聯(lián)的平均通信 間隔(interval)。這導(dǎo)致改進(jìn)的網(wǎng)絡(luò)小區(qū)的操作和容量，因?yàn)樾^(qū)的 傳輸信道能夠滿足多種服務(wù)質(zhì)量(QoS)需求，并且當(dāng)把新的傳輸信 道分配到代碼樹時(shí)，需要較少的網(wǎng)絡(luò)資源來將現(xiàn)有傳輸信道重新分配 給不同的OVSF信道化代碼。


為了使本發(fā)明可被容易地理解并產(chǎn)生實(shí)際效果，現(xiàn)在將對(duì)參考附 圖例示的示例性實(shí)施例進(jìn)行參考，其中在所有不同的圖中，相同的參 考標(biāo)號(hào)指示相同的或功能類似的單元。附圖連同下面的詳細(xì)說明被引 入說明書并組成說明書的 一部分，并且用來根據(jù)本發(fā)明進(jìn)一步例示實(shí)施例和解釋各種原理和優(yōu)點(diǎn)，在附圖中圖1是例示了根據(jù)現(xiàn)有技術(shù)的正交可變擴(kuò)頻因子(OVSF)信道 化代碼樹的圖；圖2是例示了根據(jù)本發(fā)明某些實(shí)施例的判斷矢量的三維的圖，所 述判斷矢量被用于將代碼樹中的代碼分配給傳輸信道；圖3是例示了根據(jù)本發(fā)明某些實(shí)施例的在OVSF信道化代碼樹中 重新分配傳輸信道的圖；圖4例示了根據(jù)本發(fā)明某些實(shí)施例的用于基于與目標(biāo)信道化代碼 相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹中的多個(gè)保留空閑 的信道化代碼中選擇目標(biāo)信道化代碼的方法的 一般流程圖；圖5是例示了根據(jù)本發(fā)明某些實(shí)施例的用于在信道化代碼樹中重 新分配傳輸信道的方法的一般流程圖；以及圖6是例示了根據(jù)本發(fā)明某些實(shí)施例的在CDMA網(wǎng)絡(luò)小區(qū)中進(jìn) 行操作的電子通信設(shè)備的組件的框圖。本領(lǐng)域技術(shù)人員將意識(shí)到，出于簡明性和清晰性例示了圖中的單 元，而其不必是成比例繪出的。例如，圖中的某些單元的尺寸可相對(duì)于其它單元被放大了，以幫助提高對(duì)本發(fā)明實(shí)施例的理解。
具體實(shí)施方式
在詳細(xì)描述根據(jù)本發(fā)明的實(shí)施例之前，應(yīng)該注意到，所述實(shí)施例 主要在于和用于在信道化代碼樹中重新分配傳輸信道的方法和系統(tǒng)有關(guān)的方法步驟和裝置組件的組合。因而，在附圖中已用傳統(tǒng)的符號(hào)在 適當(dāng)?shù)牡胤奖硎境鲅b置組件和方法步驟，僅示出了與理解本發(fā)明實(shí)施 例相關(guān)的那些具體細(xì)節(jié)，以便不會(huì)在細(xì)節(jié)上混淆本公開，本領(lǐng)域普通 技術(shù)人員根據(jù)這里的描述將容易地明白所述本公開及其細(xì)節(jié)。
在此文檔中，相關(guān)的術(shù)語(諸如笫一和笫二、頂部和底部等)可 被單獨(dú)用來區(qū)分一個(gè)實(shí)體或動(dòng)作與另一實(shí)體或動(dòng)作，而不必需要或暗 示在這些實(shí)體或動(dòng)作之間的任何實(shí)際的這種關(guān)系或順序。術(shù)語"包括"、 "包括…的"或它們的任何其它變形意在覆蓋開放式的包括，這樣，包 括一列元素的過程、方法、物品或裝置不僅僅包括這些元素，而是可 包括未明確列出的、或這些過程、方法、物品或裝置所固有的其它元 素。在未加以更多限制的情況下，由"包括……，，所引導(dǎo)的元素不排除 在包括該元素的過程、方法、物品或裝置中還存在附加的等同元素。參考圖l，圖l例示了根據(jù)現(xiàn)有技術(shù)的正交可變擴(kuò)頻因子(OVSF) 信道化代碼樹100。在代碼樹100中包括的每個(gè)矩形表示信道化代碼， 諸如代碼105和代碼110,其可以被應(yīng)用于寬帶碼分多址(WCDMA) 數(shù)據(jù)信號(hào)。根信道化代碼115具有等于1的護(hù)頻因子和基礎(chǔ)數(shù)據(jù)傳輸 速率。每當(dāng)代碼樹100出現(xiàn)分支從而創(chuàng)建多個(gè)代碼樹級(jí)別時(shí)，在下一 級(jí)別上的代碼的擴(kuò)頻因子被加倍，且在下一級(jí)別上的代碼的數(shù)據(jù)傳輸 速率被除以二。例如，在代碼樹100的級(jí)別二上的代碼105表示具有 等于二的擴(kuò)頻因子和等于基礎(chǔ)傳輸速率的二分之一的傳輸速率的信道 化代碼。類似地，在代碼樹100的級(jí)別三上的代碼IIO表示具有等于 四的擴(kuò)頻因子和等于基礎(chǔ)傳輸速率的四分之一的傳輸速率的信道化代 碼。在代碼樹100的最高級(jí)別上的信道化代碼(被稱為葉代碼)具有 最高的擴(kuò)頻因子和最低的傳輸速率。因此，代碼120是在代碼樹100 的級(jí)別八上的葉代碼，且具有擴(kuò)頻因子128和等于基礎(chǔ)傳輸速率的 1/128的傳輸速率。代碼樹100可被用于將有限的蜂窩式網(wǎng)夢無線電資源分配給各種 多媒體數(shù)據(jù)信號(hào)。例如，高速視頻數(shù)據(jù)下載信號(hào)可需要分配代碼樹100 中的相對(duì)高的數(shù)據(jù)速率代碼。而諸如語音通信信號(hào)的較低數(shù)據(jù)速率信 號(hào)可被分配給在代碼樹100的較高級(jí)別上的代碼，其具有較低的數(shù)據(jù)傳輸速率和較高的擴(kuò)頻因子。如本領(lǐng)域技術(shù)人員所知的那樣，在信道化代碼之間的正交性對(duì)于一個(gè)頻率帶寬的同時(shí)用戶之間的多訪問信道分隔是重要的.如果代碼
樹100中的任意兩個(gè)不同代碼中的一個(gè)代碼不是另一個(gè)代碼的后代， 則所述兩個(gè)代碼彼此正交。例如，代碼120,代碼110非正交。但代 碼110與代碼125正交。因此，代碼樹100中的特定代碼的直接祖先和后代不應(yīng)被同時(shí)使 用。因此，提供代碼樹IOO中的代碼狀態(tài)指示符，以將特定代碼的當(dāng) 前狀態(tài)指示為"已使用"、"保留空閑，，或"可用"。例如，在圖1中，對(duì) 應(yīng)于"已使用"代碼的矩形用濃陰影所例示，并且表示當(dāng)前被分配給用 戶的傳輸信道的代碼。對(duì)應(yīng)于和已使用代碼具有直接祖先或后代關(guān)系 的"保留空閑"代碼的矩形用灰色陰影所例示。最后，對(duì)應(yīng)于"可用，，代 碼的矩形未用陰影例示。由此，"保留空閑"代碼尚未分配給用戶，且 不應(yīng)該被分配給用戶，因?yàn)榇嬖谂c當(dāng)前"已使用"代碼產(chǎn)生跨信道無線 電干擾的風(fēng)險(xiǎn)，所述"已使用"代碼與"保留空閑"代碼具有直接祖先或 后代關(guān)系。當(dāng)前僅有"可用"代碼能夠被分配給用于網(wǎng)絡(luò)小區(qū)的新用戶 的新的傳輸信道。參考圖2，圖2例示了根據(jù)本發(fā)明某些實(shí)施例的判斷矢量的三維， 所述判斷矢量被用于將代碼樹100中的代碼分配給特定傳輸信道。維 度被指定為(f，S，"，對(duì)應(yīng)于容量信息f)、結(jié)構(gòu)信息問和時(shí)間信息( )。 如下面所詳細(xì)描述的，這樣的三維判斷矢量可被用于高效分派CDMA 網(wǎng)絡(luò)小區(qū)的有限的無線電資源。這得到了改進(jìn)的網(wǎng)絡(luò)小區(qū)的操作，因 為小區(qū)的傳輸信道能夠滿足多種服務(wù)質(zhì)量(QoS)需求，并且需要較 少的資源來將傳輸信道重新分配給不同的OVSF信道化代碼。參考圖3，圖3例示了根據(jù)本發(fā)明某些實(shí)施例的在OVSF信道化 代碼樹中重新分配傳輸信道。例如，考慮代碼樹300被特定CDMA 網(wǎng)絡(luò)用來分配網(wǎng)絡(luò)小區(qū)中的呼叫。如圖所示，代碼樹300是擁擠的并 有些成碎片的。因此，例如，如果新的進(jìn)入呼叫需要被分配給代碼樹 300，且該新的進(jìn)入呼叫需要對(duì)應(yīng)于至少16的擴(kuò)頻因子的傳輸速率， 那么將確定出在代碼樹300中沒有剩下該進(jìn)入呼叫可被分配給的可用 代碼。這是因?yàn)榇a樹300的笫五級(jí)別(其包括具有擴(kuò)頻因子為16 的代碼)示出具有擴(kuò)頻因子為16的所有代碼均具有"已使用"或"保留
空閑"的狀態(tài)。這還意味著，具有小于16的擴(kuò)頻因子的所有代碼也一 定具有"已使用"或"保留空閑"的狀態(tài)。因此，如果新的進(jìn)入呼叫要被 分配給代碼樹300中的代碼，那么被分配給代碼樹300的某些現(xiàn)有傳 輸信道首先必須被重新分配給代碼樹300中的其它代碼，其中所述現(xiàn) 有傳輸信道例如被用于其它呼叫。例如，進(jìn)一步參考以下詳細(xì)描述的本發(fā)明的講授，考慮將代碼樹 300的第五級(jí)別中的代碼305選擇作為目標(biāo)信道化代碼，想要將用于 新的進(jìn)入呼叫的新的傳輸信道分配給代碼305。因此，代碼305的狀 態(tài)需要被改變?yōu)?可用"，以便允許新的進(jìn)入呼叫被分配給代碼305。 不過，代碼305的當(dāng)前狀態(tài)被示出為"保留空閑"。這是因?yàn)榇a樹300 的第八級(jí)別中的四個(gè)代碼310、 315、 320、 325是代碼305的后代，且 具有狀態(tài)"已使用"。因此，基于上述的正交性的規(guī)則，代碼310、 315、 320和325不與代碼305正交。因此，為了將代碼305的狀態(tài)改變?yōu)?可 用"，被分配給代碼310、 315、 320和325的,輸信道必須被重新分配 給代碼樹300中的其它"可用"代碼。例如，如圖3右側(cè)的箭頭所示， 代碼310、 315、 320和325可分別被重新分配給"可用"代碼330、 335、 340和345。下面詳細(xì)描述用于選擇目標(biāo)信道化代碼(諸如代碼305) 并接著從作為所述目標(biāo)信道化代碼的后代的已使用代碼重新分配傳輸 信道的方法。參見圖4， 一般流程圖例示了根據(jù)本發(fā)明某些實(shí)施例的用于基于 與目標(biāo)信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹 中的多個(gè)保留空閑的信道化代碼中選擇目標(biāo)信道化代碼的方法400。 目標(biāo)信道化代碼是新傳輸信道將被分配給的代碼。在步驟410，確定 所需擴(kuò)頻因子(SFr)。如上所述，所需擴(kuò)頻因子可基于包括所需傳輸 速率(Rr)在內(nèi)的多種因子來確定。例如，在代碼樹300中，如果給 定傳輸信道所需的傳輸速率僅是根信道化代碼350的基礎(chǔ)傳輸速率的 十六分之一，那么所需擴(kuò)頻因子可以被設(shè)為十六，對(duì)應(yīng)于代碼樹300 的第五級(jí)別。因此，目標(biāo)信道化代碼必須在代碼樹300中從具有16 或更小的擴(kuò)頻因子的多個(gè)保留空閑的信道化代碼中進(jìn)行選擇。 在步驟420，從具有當(dāng)前擴(kuò)頻因子的所有可用信道化代碼中標(biāo)識(shí) 具有最大權(quán)重指標(biāo)(Wmax)的代碼子集。權(quán)重指標(biāo)(W)等于作為給 定代碼的后代的可用信道化代碼的數(shù)量，并由此包括與代碼樹300有 關(guān)的容量信息^)。例如，代碼樹300中的代碼305具有權(quán)重指標(biāo)四， 因?yàn)樗膫€(gè)可用代碼代碼310、 315、 320和325是保留空閑代碼305 的后代。通過選擇具有最大權(quán)重指標(biāo)的代碼，即具有最大數(shù)量的可用 后代代碼的代碼，幫助降低將需要被重新分配到代碼樹300中其它位 置的傳輸信道的數(shù)量，并由此提高代碼重新分配過程的效率。在步驟425，確定是否僅一個(gè)在步驟420從代碼中選擇的代碼具 有最大權(quán)重指標(biāo)(Wmax)。如果否，則在步驟430，標(biāo)識(shí)在步驟420 標(biāo)識(shí)出的代碼的子集，其中所述子集具有最小結(jié)構(gòu)指標(biāo)(Smin)。結(jié) 構(gòu)指標(biāo)(S)可例如根據(jù)以下等式來確定— K-乂' ,(乂'.,')公式1產(chǎn) ) { l，(A,W)是可用的卞其它 公式2 其中在代碼樹300中存在K+1層，k指示信道化代碼的擴(kuò)頻因子，而m指示信道化代碼的分支數(shù)量。在步驟435，確定是否僅一個(gè)在步驟430從代碼中選擇的代碼具有最小結(jié)構(gòu)指標(biāo)(Smin)。如果否，那么在步驟440，標(biāo)識(shí)在步驟"5標(biāo)識(shí)出的代碼的子集，其中所述子集具有最大時(shí)間指標(biāo)(Traax)。時(shí)間指標(biāo)(T)可例如根據(jù)以下等式來確定'" 公式3其中i是用戶指標(biāo)，7;:,指示類別j服務(wù)優(yōu)先級(jí)(j = l，2，…N)的用戶i (i=l， 2， ... N)的平均通信間隔，k指示信道化代碼的擴(kuò)頻 因子，而m指示信道化代碼的分支數(shù)量。根據(jù)本發(fā)明某些實(shí)施例，時(shí)間指標(biāo)(T)是與使用傳輸信道的服 務(wù)相關(guān)聯(lián)的統(tǒng)計(jì)平均通信間隔。類別j服務(wù)優(yōu)先級(jí)可以與使用傳輸信 道且需要特定服務(wù)質(zhì)量(QoS)的特定類型服務(wù)相關(guān)聯(lián)。例如，各種 類型的服務(wù)可以包括盡力而為服務(wù)、次(less than)盡力而為服務(wù)、 實(shí)時(shí)服務(wù)、語音服務(wù)、流式視頻服務(wù)以及因特網(wǎng)數(shù)據(jù)下載服務(wù)。因此， 時(shí)間指標(biāo)(T)可以基于特定網(wǎng)絡(luò)的實(shí)際工作統(tǒng)計(jì)，例如，其指示了 語音呼叫的長度通常會(huì)持續(xù)因特網(wǎng)數(shù)據(jù)下載的長度的三倍，或者盡力 而為服務(wù)的通信間隔通常是流式視頻服務(wù)的通信間隔的一半。根據(jù)本 發(fā)明實(shí)施例，在選擇用于通信信道的優(yōu)選信道化代碼時(shí)，這樣的時(shí)間 指標(biāo)(T)可以是非常有用的。在步驟445確定是否僅一個(gè)在步驟440從代碼中選擇的代碼具有 最大時(shí)間指標(biāo)(Tmax)。如果否，那么方法400在步驟450繼續(xù)，在 步驟450將當(dāng)前擴(kuò)頻因子除以二。這把根據(jù)方法400對(duì)目標(biāo)信道化代 碼的搜索向下移至代碼樹300中的下一層(即，更靠近根信道化代碼 350)。在步驟455，確定是否當(dāng)前擴(kuò)頻因子等于二。如果否，那么方 法400返回步驟420。如杲在步驟455確定當(dāng)前擴(kuò)頻因子等于二，那 么進(jìn)行對(duì)代碼樹300的第二層的搜索，而不再繼續(xù)進(jìn)行其它搜索。因 此，在步驟455,從代碼樹300中具有等于所需擴(kuò)頻因子的擴(kuò)頻因子 的級(jí)別中的保留空閑信道化代碼中隨機(jī)選擇f標(biāo)信道化代碼。接著在 步驟465，方法400結(jié)束。不過，如果在步驟425確定僅存在一個(gè)具有最大權(quán)重指標(biāo)(Wmax) 的代碼，或在步驟435確定僅存在一個(gè)具有最小結(jié)構(gòu)指標(biāo)(Smin)的 代碼，或在步驟445確定僅存在一個(gè)具有最大時(shí)間指標(biāo)(Tmax)的代 碼，那么在步驟470，分別地，具有最大權(quán)重指標(biāo)(Wmax)、或最小 結(jié)構(gòu)指標(biāo)(Smin)、或最大時(shí)間指標(biāo)(Tmax)的相應(yīng)代碼被選棒為目標(biāo) 信道化代碼。接著，如上所述，被分配給作為所選目標(biāo)信道化代碼的后代的已 使用代碼的傳輸信道被重新分配給代碼樹300中的其它代碼。例如， 如果代碼305被選擇為代碼樹300中的目標(biāo)信道化代碼，那么被分配 給已使用代碼310、 315、 320和325的傳輸倌道需要被重新分配給代 碼樹300中的可用代碼。
參考圖5， 一般流程圖例示了根據(jù)本發(fā)明某些實(shí)施例的用于在信 道化代碼樹中重新分配傳輸信道的方法500。在步驟505，基于與目標(biāo) 信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)(W)、結(jié)構(gòu)指標(biāo)(S)和時(shí)間指標(biāo)(T) 從代碼樹中的多個(gè)保留空閑的信道化代碼中選擇目標(biāo)信道化代碼。例 如，將上述方法400用于選擇目標(biāo)信道化代碼。接著，在步驟510, 標(biāo)識(shí)作為所述目標(biāo)信道化代碼在代碼樹中的后代的已使用信道化代 碼。例如，在代碼樹300中，已使用代碼310可被標(biāo)識(shí)為代碼305的 后代，代碼305根據(jù)方法400被選擇為目標(biāo)信道化代碼。在步驟515，基于權(quán)重指標(biāo)(W)、結(jié)構(gòu)指標(biāo)(S)和時(shí)間指標(biāo) (T)從代碼樹中的多個(gè)可用信道化代碼中選擇優(yōu)選信道化代碼?？?以使用多種技術(shù)選擇優(yōu)選信道化代碼。例如，可以使用下述方法選擇 優(yōu)選信道化代碼，所述方法在被轉(zhuǎn)讓給本發(fā)明的受讓人的CE15754CM美國專利申請(qǐng)序列號(hào)XXXXXXX、申請(qǐng)日2006年XX 月XX日，題為"Method and System for Selecting a Channelization Code for a Transmission Channel"(即，本申請(qǐng)的申請(qǐng)人在與本申請(qǐng) 同一天提交給中國專利局的、題為"用于為傳輸信道選擇信道化代碼 的方法和系統(tǒng)，，的、申請(qǐng)?zhí)柎╗IIE062630的專利申請(qǐng))中進(jìn)行描述， 在此將該申請(qǐng)全部引入作為參考。在步驟520，將已被分配給已使用的信道化代碼的傳輸信道重新 分配給所述優(yōu)選信道化代碼。例如，已被分配給已使用代碼310的傳 輸信道被重新分配給被選擇為優(yōu)選信道化代碼的可用代碼330。在步驟525，確定是否目標(biāo)信道化代碼的后代的所有可用代碼都 已被重新分配給代碼樹中的可用代碼。如果否，則重復(fù)方法500的步 驟510、 515和520。例如，第一傳輸信道從第一已使用信道化代碼被 重新分配給第 一優(yōu)選信道化代碼，而接著第二傳輸信道從第二已使用 信道化代碼被重新分配給第二優(yōu)選信道化代碼等等，直至目標(biāo)信道化 代碼的狀態(tài)可以被改變?yōu)榭捎谩Ｒ虼?，在代碼樹300中，已使用代碼 310、 315、 320和325分別被重新分配給可用代碼330、 335、 340和 345，如圖3右側(cè)的箭頭所指示的那樣。 根據(jù)本發(fā)明某些實(shí)施例，在方法500的步驟510所標(biāo)識(shí)的第一已 使用信道化代碼與最大時(shí)間指標(biāo)(T )相關(guān)聯(lián)，所述最大時(shí)間指標(biāo)(T ) 與同樣作為目標(biāo)信道化代碼的后代的其它已使用代碼相關(guān)聯(lián)的時(shí)間指 標(biāo)(T)相比較是最大的。類似地，在方法500的步驟510所標(biāo)識(shí)的 第二信道化代碼與第二大時(shí)間指標(biāo)(T)相關(guān)聯(lián)，所述第二大時(shí)間指 標(biāo)(T)與同樣作為目標(biāo)信道化代碼的后代的其它已使用代碼相關(guān)聯(lián) 的時(shí)間指標(biāo)(T)相比較是第二最大的。因此，被分配給作為目標(biāo)信 道化代碼的后代的代碼的現(xiàn)有傳輸信道在代碼樹中按照與使用傳輸信 道的服務(wù)相關(guān)聯(lián)的統(tǒng)計(jì)平均通信間隔的順序進(jìn)行重新分配。通過最后 移動(dòng)具有最小時(shí)間指標(biāo)(T)的代碼，在統(tǒng)計(jì)上更可能的是，使用與 該代碼相關(guān)聯(lián)的傳輸信道的服務(wù)將已經(jīng)終止。在這種情況下，代碼狀 態(tài)接著可以從"已使用"更新為"保留空閑"，而無需對(duì)傳輸信道進(jìn)行重 新分配。因此，用于重新分配傳輸信道的方法500可更高效地工作，且需要更少的網(wǎng)絡(luò)資源。當(dāng)在步驟525確定目標(biāo)信道化代碼在代碼樹中的后代沒有額外的 已使用信道化代碼之后，接著在步驟530，新的傳輸信道被分配給目 標(biāo)信道化代碼。再次引用上述示例，如果CDMA網(wǎng)絡(luò)中的新的進(jìn)入 呼叫需要被分配給代碼樹300，且新的進(jìn)入呼叫需要對(duì)應(yīng)于至少16的 擴(kuò)頻因子的傳輸速率，那么代碼305可被選擇為目標(biāo)信道化代碼。在 與已使用代碼310、 315、 320和325相關(guān)聯(lián)的傳輸信道被重新分配給 代碼樹300中其它位置的可用代碼之后，接著新的進(jìn)入呼叫可被分配 給代碼305。在根據(jù)方法500重新分配傳輸信道之后，與被重新分配的傳輸信 道相關(guān)聯(lián)的相應(yīng)代碼狀態(tài)指示符被更新。例如，在步驟S02之后，已 使用信道化代碼(諸如代碼310)的狀態(tài)指示符從"已使用"被改變?yōu)?"可用"，而優(yōu)選信道化代碼(諸如代碼330)的狀態(tài)指示符從"可用" 被改變?yōu)?已使用"。當(dāng)被分配給目標(biāo)信道化代碼的后代代碼的所有傳 輸信道已被重新分配之后，目標(biāo)信道化代碼的狀態(tài)指示符從"保留空 閑，，被改變?yōu)?可用"。最后，當(dāng)在步驟530新的傳輸信道被分配給目標(biāo) 信道化代碼之后，目標(biāo)信道化代碼的狀態(tài)從"可用"被改變?yōu)?已使用"， 且目標(biāo)信道化代碼的所有后代代碼的狀態(tài)指示符被改變?yōu)?保留空閑"。類似地，在步驟520和步驟530，與被重新分配的傳輸信道相關(guān) 聯(lián)的每個(gè)代碼的權(quán)重指標(biāo)(W)也被更新。參考圖6,框圖例示了根據(jù)本發(fā)明某些實(shí)施例的在CDMA網(wǎng)絡(luò) 小區(qū)中工作的電子通信設(shè)備600的組件。電子通信設(shè)備600例如可以 是無線電網(wǎng)絡(luò)控制器(RNC)、基站、移動(dòng)電話、網(wǎng)絡(luò)計(jì)算機(jī)、雙向 無線電、個(gè)人數(shù)字助理(PDA)或其它無線通信設(shè)備。本領(lǐng)域技術(shù)人 員將認(rèn)識(shí)到，本發(fā)明可被實(shí)現(xiàn)于電子通信設(shè)備600的系統(tǒng)中。電子通 信設(shè)備600的系統(tǒng)可包括處理器605,諸如與存儲(chǔ)器610在操作上耦 合的標(biāo)準(zhǔn)微處理器或?qū)Ｓ眉呻娐?ASIC )。存儲(chǔ)器610包括計(jì)算機(jī) 可讀媒體，諸如隨機(jī)存取存儲(chǔ)器(例如，靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM))、只讀存儲(chǔ)器(例如可編程只讀存儲(chǔ)器(PROM)或可 擦寫可編程只讀存儲(chǔ)器(EPROM))或本領(lǐng)域中公知的混合存儲(chǔ)器(例如閃速存儲(chǔ)器)。于是所述媒體包括信道化代碼選擇計(jì)算機(jī)可讀 程序代碼組件615,當(dāng)被處理器605處理時(shí)被配置成使得執(zhí)行上述方 法400和方法500的步驟。在根據(jù)方法500重新分配信道化代碼之后， 使用在操作上耦合于處理器605的收發(fā)器620在傳輸信道上傳輸數(shù)據(jù)。 本發(fā)明的實(shí)施例使得能夠在代碼樹中對(duì)傳輸信道進(jìn)行高效的重 新分配，以減少代碼樹的碎片，并為將被分配給代碼樹的新的傳輸信 道騰出位置。信道化代碼基于權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)進(jìn)行選 擇用以進(jìn)行重新分配，所述三種指標(biāo)使得能夠?qū)υS多不同變量進(jìn)行復(fù) 雜評(píng)估，所述變量諸如是與特定類型的網(wǎng)絡(luò)服務(wù)相關(guān)聯(lián)的平均通信間 隔。這得到了改進(jìn)的網(wǎng)絡(luò)小區(qū)的操作和容量，因?yàn)樾^(qū)的傳輸信道能 夠滿足多種服務(wù)質(zhì)量(QoS)需求，并且當(dāng)把新的傳輸信道分配給網(wǎng) 絡(luò)時(shí)，需要更少的網(wǎng)絡(luò)資源來將現(xiàn)有傳輸信道重新分配給不同的 OVSF信道化代碼。應(yīng)當(dāng)認(rèn)識(shí)到，此處描述的本發(fā)明實(shí)施例可包括一個(gè)或多個(gè)常規(guī)處 理器和唯一的已存儲(chǔ)程序指令，所述程序指令控制所述一個(gè)或多個(gè)處
理器連同某些非處理器電路來實(shí)現(xiàn)如此處描述的用于在信道化代碼樹 中重新分配傳輸信道的功能中的某些、大多數(shù)或全部功能。非處理器電路可包括但不局限于無線電接收器、無線電發(fā)送器、信號(hào)驅(qū)動(dòng)器、 時(shí)鐘電路、電源電路和用戶輸入設(shè)備。同樣，這些功能可被解釋為用 于在信道化代碼樹中重新分配傳輸信道的方法的步驟?？商鎿Q地，可 由不具有已存儲(chǔ)的程序指令的狀態(tài)機(jī)、或在一個(gè)或多個(gè)專用集成電路 (ASIC)中實(shí)現(xiàn)某些或全部功能，其中每個(gè)功能或某些功能的某些組 合被實(shí)現(xiàn)為定制邏輯。當(dāng)然，兩種解決方案的組合也可被使用。因此， 此處已描述了用于這些功能的方法和裝置。此外，還希望本領(lǐng)域普通 技術(shù)人員當(dāng)由此處公開的概念和原理所指導(dǎo)時(shí)將通過最少的實(shí)驗(yàn)就能 夠容易地生成這些軟件指令和程序以及IC，盡管可能會(huì)需要經(jīng)歷由例 如可用時(shí)間、當(dāng)前技術(shù)和經(jīng)濟(jì)考慮所激發(fā)的大量工作和許多設(shè)計(jì)選擇。 在前述說明書中，已描迷了本發(fā)明的特定實(shí)施例。不過，本領(lǐng)域 普通技術(shù)人員應(yīng)當(dāng)理解，在不脫離如權(quán)利要求中所闡述的本發(fā)明范圍 的情況下，可以做出多種修改和改變。因此，本說明書和附圖被認(rèn)為 是例示性的，而非限制性的，并且所有這些修改都意欲被包括在本發(fā) 明的范圍中。益處、優(yōu)點(diǎn)、問題的解決方案、以及可以使得任何益處、 優(yōu)點(diǎn)或解決方案出現(xiàn)或變得更突出的任何元素都不被認(rèn)為是任何或全 部權(quán)利要求中的關(guān)鍵性的、必需的或本質(zhì)的特征或元素。本發(fā)明僅由 所附權(quán)利要求以及這些權(quán)利要求的所有等同物所定義，所述權(quán)利要求 包括在此申請(qǐng)的待決期間做出的任何修改。
權(quán)利要求
1.一種用于在信道化代碼樹中重新分配傳輸信道的方法，所述方法包括基于與目標(biāo)信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹中的多個(gè)保留空閑的信道化代碼中選擇目標(biāo)信道化代碼；標(biāo)識(shí)作為所述目標(biāo)信道化代碼在代碼樹中的后代的第一已使用信道化代碼；基于與第一優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹中的第一多個(gè)可用信道化代碼中選擇第一優(yōu)選信道化代碼；以及將第一傳輸信道從所述第一已使用信道化代碼重新分配給所述第一優(yōu)選信道化代碼。
2. 如權(quán)利要求l所述的方法，還包括標(biāo)識(shí)作為所述目標(biāo)信道化代碼在代碼樹中的后代的第二已使用 信道化代碼；基于與第二優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間 指標(biāo)從代碼樹中的第二多個(gè)可用信道化代碼中選擇第二優(yōu)選信道化代 碼；以及將第二傳輸信道從所述第二已使用的信道化代碼重新分配給所述第二優(yōu)選信道化代碼。
3. 如權(quán)利要求2所述的方法，其中關(guān)聯(lián)于所述笫二已使用信道 化代碼的時(shí)間指標(biāo)小于關(guān)聯(lián)于所述笫 一 已使用信道化代碼的時(shí)間指 標(biāo)。
4. 如權(quán)利要求1所述的方法，還包括將新的傳輸信道分配給目 標(biāo)信道化代碼，其中沒有額外的已使用信道化代碼是目標(biāo)信道化代碼在代碼樹中的后代。
5. 如權(quán)利要求1所述的方法，其中在將所述第一傳輸信道從所 述第 一 已使用信道化代碼重新分配給所述第 一優(yōu)選信道化代碼之后， 與所述第一優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)和結(jié)構(gòu)指標(biāo)被更新。
6. 如權(quán)利要求l所述的方法，其中與所述第一優(yōu)選信道化代碼 相關(guān)聯(lián)的權(quán)重指標(biāo)包括作為所迷笫一優(yōu)逸信道化代碼的后代的可用信 道化代碼的數(shù)量。
7. 如權(quán)利要求1所述的方法，其中與所述目標(biāo)信道化代碼相關(guān) 聯(lián)的結(jié)構(gòu)指標(biāo)以及與所述第一優(yōu)選信道化代碼相關(guān)聯(lián)的結(jié)構(gòu)指標(biāo)根據(jù) 以下公式來確定,"^ p來W是可用的 一io,其它其中在代碼樹中存在K+l層，k表示信道化代碼的擴(kuò)頻因子， 而m表示信道化代碼的分支數(shù)量。
8. 如權(quán)利要求1所述的方法，其中與所述目標(biāo)信道化代碼相關(guān) 聯(lián)的時(shí)間指標(biāo)以及與所述第 一優(yōu)選信道化代碼相關(guān)聯(lián)的時(shí)間指標(biāo)是與使用傳輸信道的服務(wù)相關(guān)聯(lián)的統(tǒng)計(jì)平均通信間隔。
9. 如權(quán)利要求1所述的方法，其中與所述目標(biāo)信道化代碼相關(guān) 聯(lián)的時(shí)間指標(biāo)以及與所述第 一優(yōu)選信道化代碼相關(guān)聯(lián)的時(shí)間指標(biāo)根據(jù) 以下z^式來確定，= 其中i是用戶指標(biāo)，7;";表示類別j服務(wù)優(yōu)先級(jí)(j = l，2，…N)的用戶i (i = l， 2， ... N)的平均通信間隔，k表示信道化代碼的擴(kuò)頻 因子，而m表示信道化代碼的分支數(shù)量。
10. 如權(quán)利要求9所述的方法，其中所一述類別j服務(wù)優(yōu)先級(jí)與從 下述組中選擇的服務(wù)相關(guān)聯(lián)，所述組包括未力而為服務(wù)、次盡力而 為服務(wù)、實(shí)時(shí)服務(wù)、語音服務(wù)、流式視頻服務(wù)以及因特網(wǎng)數(shù)據(jù)下載服 務(wù)。
11. 一種用于在信道化代碼樹中重新分配傳輸信道的系統(tǒng)，所述 系統(tǒng)包括被配置成使得基于與目標(biāo)信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指 標(biāo)和時(shí)間指標(biāo)從^碼樹中的多個(gè)保留空閑的信道化^、碼中逸擇目標(biāo)信道化代碼的計(jì)算機(jī)可讀程序代碼組件；被配置成使得對(duì)作為所迷目標(biāo)信道化代v^在代碼樹中的后代的 第 一 已使用信道化代碼進(jìn)行標(biāo)識(shí)的計(jì)算機(jī)可讀程序代碼組件；被配置成使得基于與第一優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié) 構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹中的第 一多個(gè)可用信道化代碼中選擇第一 優(yōu)選信道化代碼的計(jì)算機(jī)可讀程序代碼組件；以及被配置成使得將第 一傳輸信道從所述第 一 已使用的信道化代碼 重新分配給所述第一優(yōu)選信道化代碼的計(jì)算機(jī)可讀程序代碼組件。
12. 如權(quán)利要求11所述的系統(tǒng)，還包括標(biāo)識(shí)作為所述目標(biāo)信道化代碼在代碼樹中的后代的第二已使用 信道化代碼；基于與第二優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間 指標(biāo)從代碼樹中的第二多個(gè)可用信道化代碼寧選擇第二優(yōu)選信道化代 碼；以及將第二傳輸信道從所述第二已使用信道化代碼重新分配給所述笫二優(yōu)選信道化代碼。
13. 如權(quán)利要求12所述的系統(tǒng)，其中關(guān)聯(lián)于所述第二已使用信 道化代碼的時(shí)間指標(biāo)小于關(guān)聯(lián)于所述第 一 已使用信道化代碼的時(shí)間指 標(biāo)。
14. 如權(quán)利要求11所述的系統(tǒng)，還包括在將所述第一傳輸信道 從所述第 一 已使用信道化代碼重新分配給所述第 一優(yōu)選信道化代碼之后更新與所述第一優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)和結(jié)構(gòu)指標(biāo)。
15. 如權(quán)利要求11所述的系統(tǒng)，其中與所述第一優(yōu)選信道化代 碼相關(guān)聯(lián)的權(quán)重指標(biāo)包括作為所述第一優(yōu)選信道化代碼的后代的可用 信道化代碼的數(shù)量。
16. 如權(quán)利要求11所述的系統(tǒng)，其中與所述目標(biāo)信道化代碼相 關(guān)聯(lián)的結(jié)構(gòu)指標(biāo)以及與所述第一優(yōu)選信道化代碼相關(guān)聯(lián)的結(jié)構(gòu)指標(biāo)根 據(jù)以下公式來確定 1,(、W)是可用的o,其它其中在代碼樹中存在K+l層，k表示信道化代碼的擴(kuò)頻因子， 而m表示信道化代碼的分支數(shù)量。17. 如權(quán)利要求11所述的系統(tǒng)，其中與所述目標(biāo)信道化代碼相 關(guān)聯(lián)的時(shí)間指標(biāo)以及與所述第 一優(yōu)選信道化代碼相關(guān)聯(lián)的時(shí)間指標(biāo)是 與使用傳輸信道的服務(wù)相關(guān)聯(lián)的統(tǒng)計(jì)平均通信間隔。18. 如權(quán)利要求11所述的系統(tǒng)，其中與所述目標(biāo)信道化代碼相 關(guān)聯(lián)的時(shí)間指標(biāo)以及與所述第 一優(yōu)選信道化代碼相關(guān)聯(lián)的時(shí)間指標(biāo)根 據(jù)以下公式來確定其中i是用戶指標(biāo)，c.表示類別j服務(wù)優(yōu)先級(jí)(j -1, 2， ... n )的用戶i (i-l， 2， ... N)的平均通信間隔，k表示信道化代碼的擴(kuò)頻 因子，而m表示信道化代碼的分支數(shù)量。19. 如權(quán)利要求18所述的系統(tǒng)，其中所述分類j服務(wù)優(yōu)先級(jí)與 從下迷組中選擇的服務(wù)相關(guān)聯(lián)，所述組包括盡力而為服務(wù)、次盡力 而為服務(wù)、實(shí)時(shí)服務(wù)、語音服務(wù)、流式視頻服務(wù)以及因特網(wǎng)數(shù)據(jù)下載 服務(wù)。20. —種用于在信道化代碼樹中重新分配傳輸信道的系統(tǒng)，所述 系統(tǒng)包括用于基于與目標(biāo)信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間 指標(biāo)從代碼樹中的多個(gè)保留空閑的信道化代碼中選擇目標(biāo)信道化代碼的裝置；用于標(biāo)識(shí)作為所述目標(biāo)信道化代碼在代碼樹中的后代的第一已 使用信道化代碼的裝置；用于基于與第一優(yōu)選信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和 時(shí)間指標(biāo)從代碼樹中的第 一多個(gè)可用信道化代碼中選擇笫 一優(yōu)選信道 化代碼的裝置；以及用于將第 一傳輸信道從所述第 一 已使用信道化代碼重新分配給 所述第 一優(yōu)選信道化代碼的裝置。
全文摘要
一種用于在信道化代碼樹(300)中重新分配傳輸信道的方法和系統(tǒng)可用于減少代碼樹(300)的碎片，以使得新的傳輸信道能夠被添加到代碼樹(300)。該方法包括基于與目標(biāo)信道化代碼相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從代碼樹(300)中的多個(gè)保留空閑的信道化代碼中選擇目標(biāo)信道化代碼(305)。標(biāo)識(shí)作為所述目標(biāo)信道化代碼(305)的后代的已使用信道化代碼(310)。接著基于與優(yōu)選信道化代碼(330)相關(guān)聯(lián)的權(quán)重指標(biāo)、結(jié)構(gòu)指標(biāo)和時(shí)間指標(biāo)從多個(gè)可用信道化代碼中選擇優(yōu)選信道化代碼(330)。接著將傳輸信道從所述已使用信道化代碼(310)重新分配給所述優(yōu)選信道化代碼(330)。
文檔編號(hào)H04L27/26GK101115043SQ20061010815
公開日2008年1月30日 申請(qǐng)日期2006年7月28日 優(yōu)先權(quán)日2006年7月28日
發(fā)明者肖登坤 申請(qǐng)人:摩托羅拉公司