專利名稱：一種沃爾什碼分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信系統(tǒng)中的擴(kuò)頻技術(shù)，特別涉及一種沃爾什(Walsh)碼的分配方法。
背景技術(shù)：
移動通信系統(tǒng)中Walsh碼經(jīng)常被使用，比如在碼分多址(CDMA，CodeDivision Multiple Access)系統(tǒng)前向信道的調(diào)制中，Walsh碼用于擴(kuò)頻，同時也用于區(qū)分各個前向信道，所述前向是指無線電信號從網(wǎng)絡(luò)側(cè)到移動臺的方向。網(wǎng)絡(luò)側(cè)發(fā)出的無線電信號載頻中，各個前向信道對應(yīng)的Walsh碼必須相互正交，以保證解碼正確，因此，需要網(wǎng)絡(luò)側(cè)對載頻Walsh碼進(jìn)行分配和管理。一般每個載頻都有一個Walsh碼樹，圖1為Walsh碼樹示意圖，圖1中，Walsh碼從1階的1個節(jié)點分解到128階的128個節(jié)點，每個父節(jié)點分成兩個子節(jié)點，其中同階節(jié)點間正交，父節(jié)點與其子節(jié)點間不正交。實際應(yīng)用中也有Walsh碼從1階的1個節(jié)點分解到64階的64個節(jié)點的Walsh碼樹。
本文中所述碼樹為邏輯碼樹，Walsh碼樹用于標(biāo)記Walsh碼的空閑或占用狀態(tài)，Walsh碼的狀態(tài)包含空閑狀態(tài)和占用狀態(tài)，占用狀態(tài)即非空閑狀態(tài)，其中Walsh碼處于占用狀態(tài)的原因可以是被分配后標(biāo)記為占用狀態(tài)，也可以是不能再被分配而標(biāo)記為占用狀態(tài)。所述不能再被分配而標(biāo)記為占用狀態(tài)的情況與Walsh碼分配的原則有關(guān)，即若已分配了一個Walsh碼，其所有父節(jié)點和所有子節(jié)點都不能再分配。其中，被分配節(jié)點的父節(jié)點雖然由于不能再被分配而標(biāo)記為占用狀態(tài)，但該父節(jié)點的處于空閑狀態(tài)的其他子節(jié)點可以被分配。分配Walsh碼時還遵循的其他原則為不正交的各階Walsh碼不能同時分配，若要分配一個Walsh碼，其所有子節(jié)點都必須為空閑狀態(tài)；Walsh碼分配時，應(yīng)盡量保留低階Walsh碼來減少Walsh碼碎片，即分配新Walsh碼時，優(yōu)先選擇那些已占用節(jié)點的兄弟或最近親屬。
通常，CDMA系統(tǒng)中的前向信道包含共用信道和業(yè)務(wù)信道，其中業(yè)務(wù)信道分為基本信道(FCH，F(xiàn)undamental Channel)和補(bǔ)充信道(SCH，SupplementalChannel)，所述SCH根據(jù)速率不同所占用的Walsh碼的階數(shù)也不同。SCH速率越高要求的Walsh碼的階數(shù)越低，由于占用一個Walsh碼時其子節(jié)點都要占用，因此占用的Walsh碼也越多，反過來說，Walsh碼的階數(shù)越低，其包含的Walsh碼越多，可以支持的SCH速率越高。一般情況下，Walsh碼的階數(shù)越低，Walsh碼越大，反之Walsh碼的階數(shù)越高，Walsh碼越小。一般情況下，當(dāng)無線配置(RC)為3時，一個64階的Walsh碼可以支持的SCH速率為9.6Kbps，32階的Walsh碼可以支持的SCH速率為9.6Kbps×2＝19.2Kbps，…，4階的Walsh碼可以支持的SCH速率為9.6Kbps×16＝153.6Kbps，依此類推。
Walsh碼是載頻的主要邏輯資源，如果沒有足夠的Walsh碼，不能分配高速SCH；如果沒有空閑的Walsh碼，呼叫業(yè)務(wù)不能接入。傳輸數(shù)據(jù)業(yè)務(wù)時，分配高速SCH，需要占用大量Walsh碼，因此Walsh碼往往成為資源瓶頸，Walsh碼管理和分配算法的好壞直接影響載頻容量的大小。
現(xiàn)有技術(shù)中，當(dāng)網(wǎng)絡(luò)側(cè)處理SCH的延續(xù)申請，即處理原先已有SCH Burst用戶的新Burst申請時，Walsh碼的分配過程包含以下步驟網(wǎng)絡(luò)側(cè)準(zhǔn)備給已有Burst的SCH分配新Burst時，判斷新、舊Burst的速率是否相同，如果速率相同，則不更新Walsh碼，直接給新Burst分配舊Burst的Walsh碼；如果速率不同，則根據(jù)Walsh碼樹中當(dāng)前空閑Walsh碼給新Burst重新分配Walsh碼。所述新Burst和舊Burst屬于同一個用戶。
其中，如果速率相同，則不更新Walsh碼是考慮到Burst的速率相同時需要的Walsh碼長也相同；如果速率不同，此時Walsh碼樹中空閑Walsh碼不包含舊Burst正在使用的Walsh碼。
圖2a為在給SCH分配Walsh碼前部分Walsh碼樹示意圖，圖2a中，用●表示出非空閑狀態(tài)的Walsh碼，用○表示出空閑狀態(tài)的Walsh碼。網(wǎng)絡(luò)側(cè)給SCH分配Walsh碼時Walsh碼W78、W716和W1516為空閑狀態(tài)。
圖2b為根據(jù)圖2a所示的Walsh碼樹，給SCH分配Walsh碼后部分Walsh碼樹示意圖，圖2b中，用⊙表示出某SCH占用的Walsh碼，用●表示出載頻中除了該SCH之外的其他部分占用的Walsh碼，用○表示出載頻中空閑的Walsh碼。圖2a中，Walsh碼W78、W716和W1516為空閑狀態(tài)，根據(jù)Walsh碼分配原則，圖2b中將Walsh碼W716以及其所有子節(jié)點分配給了SCH。
圖2c為隨著載頻中其它呼叫的更替，Walsh碼樹發(fā)生變化后的示意圖，圖2c中，用⊙表示出圖2b中所述SCH占用的Walsh碼，用●表示出載頻中除了該SCH之外的其他部分占用的Walsh碼，用○表示出載頻中空閑的Walsh碼。其中，Walsh碼W716為SCH的Burst占用的Walsh碼，由于W716被占用，因此W716的父節(jié)點W78為非空閑狀態(tài)且不能被其他用戶使用；圖2b中標(biāo)記為占用狀態(tài)的Walsh碼W1116隨著載頻中其它呼叫的釋放，在圖2c中轉(zhuǎn)為空閑狀態(tài)。因此圖2c所示的Walsh碼樹中存在兩塊碎片Walsh碼W1116和Walsh碼W1516。如果網(wǎng)絡(luò)側(cè)給已有Burst的SCH的新Burst使用舊Burst的Walsh碼W716，此時SCH使用的Walsh碼W716在碼樹中不是位于最佳位置，Walsh碼樹中存在兩塊碎片。
現(xiàn)有技術(shù)的缺點是等速延續(xù)的SCH的Walsh碼將一直保持不變，該Walsh碼在一開始分配給SCH時可能曾經(jīng)在Walsh碼樹中占據(jù)過最佳位置并被分配給了SCH，但在SCH的不斷延續(xù)過程中隨著載頻中新舊呼叫的不斷更替，Walsh碼樹也不斷在更新，SCH一直使用的Walsh碼有時在碼樹中已不在最佳位置上，造成了Walsh碼碎片，妨礙給其它用戶分配高速SCH。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種Walsh碼分配方法，能夠減少Walsh碼碎片。
本發(fā)明的技術(shù)方案是這樣實現(xiàn)的
一種Walsh碼分配方法，其特征在于，該方法包含a、預(yù)釋放當(dāng)前突發(fā)Burst的沃爾什Walsh碼；b、重新分配Walsh碼；c、比較步驟b中分配的Walsh碼與步驟a中預(yù)釋放Walsh碼的關(guān)系確定需要釋放和使用的Walsh碼。
步驟a所述預(yù)釋放為準(zhǔn)備給已有Burst的業(yè)務(wù)信道SCH分配新Burst時，預(yù)釋放當(dāng)前Burst占用的Walsh碼；相應(yīng)地，所述步驟b為根據(jù)當(dāng)前空閑Walsh碼和步驟a中預(yù)釋放的Walsh碼，為新Burst分配Walsh碼；相應(yīng)地，所述步驟c為比較新分配Walsh碼與步驟a中預(yù)釋放的舊Walsh碼，如果存在重疊的部分，則在原Burst結(jié)束時使用重疊的部分，釋放不重疊的部分；如果不存在重疊的部分，則在原Burst結(jié)束時全部釋放舊Walsh碼。
所述如果存在重疊的部分是新分配的Walsh碼比舊Walsh碼大、或新分配的Walsh碼比舊Walsh碼小、或新分配的Walsh碼與舊Walsh碼完全相同。
步驟a所述預(yù)釋放為定時將載頻中所有SCH的Walsh碼預(yù)釋放；相應(yīng)地，所述步驟b為根據(jù)當(dāng)前空閑Walsh碼和步驟a中預(yù)釋放的Walsh碼，在載頻中為每個SCH重新分配Walsh碼；相應(yīng)地，所述步驟c為對于每個SCH比較新分配的Walsh碼和舊Walsh碼，如果不完全相同，則釋放舊Walsh碼使用新Walsh碼，如果完全相同，則繼續(xù)使用舊Walsh碼。
本發(fā)明的核心是預(yù)釋放已有Burst的Walsh碼，重新分配Walsh碼。本發(fā)明有以下有益效果1)對SCH的每個新Burst進(jìn)行Walsh碼重新分配，使得每次被分配的Walsh碼均位于Walsh碼樹中的較佳位置，能夠減少Walsh碼樹的碎片，比如兩個低階的Walsh碼合并為一個高階的Walsh碼后，減少Walsh碼樹的碎片，使得載頻可以分配更高速率的SCH，提高單載頻數(shù)據(jù)吞吐量。
2)本發(fā)明的方案通過減少Walsh碼樹的碎片，可以增加單用戶分配高速SCH的機(jī)會，提高單用戶數(shù)據(jù)吞吐量。
3)本發(fā)明也適用于SCH延續(xù)過程中Walsh碼擴(kuò)大或縮小時的情況，為SCH變速率延續(xù)提供了Walsh碼分配的解決方案。所述Walsh碼擴(kuò)大是指新Walsh碼比舊Walsh碼大，所述Walsh碼縮小是指新Walsh碼比舊Walsh碼小。
4)本發(fā)明還提供了定時啟動載頻Walsh碼重新分配的方案來減少Walsh碼樹的碎片，增加了選擇的多樣性。


圖1為Walsh碼樹示意圖；圖2a為在給SCH分配Walsh碼時前部分Walsh碼樹示意圖；圖2b為根據(jù)圖2a所示的Walsh碼樹，給SCH分配Walsh碼后部分Walsh碼樹示意圖；圖2c為隨著載頻中其它呼叫的更替，Walsh碼樹發(fā)生變化后的示意圖；圖3為本發(fā)明實施例1中Walsh碼分配過程示意圖；圖4為本發(fā)明實施例1中給已有Burst的SCH分配新Burst時，給新Burst重新分配Walsh碼之后的部分Walsh碼樹示意圖；圖5為本實施例2中Walsh碼分配過程示意圖。
具體實施例方式
本發(fā)明的分配方法是預(yù)釋放已有Burst的Walsh碼，重新分配Walsh碼。其中，預(yù)釋放已有Burst的Walsh碼可以是在網(wǎng)絡(luò)側(cè)準(zhǔn)備給已有Burst的SCH分配新Burst時，預(yù)釋放舊Burst的Walsh碼；也可以是在載頻中定時預(yù)釋放所有Burst的Walsh碼。
本發(fā)明中的分配方法由于重新分配Walsh碼，因此也可以稱為Walsh碼重整方法。
以下參照附圖并舉實施例，對本發(fā)明進(jìn)一步詳細(xì)說明。
實施例1
本實施例中預(yù)釋放已有Burst的Walsh碼是在網(wǎng)絡(luò)側(cè)準(zhǔn)備給已有Burst的SCH分配新Burst時，預(yù)釋放舊Burst的Walsh碼。所述舊Burst即為已有Burst，舊Burst和新Burst屬于同一個用戶。由于實施例1中的分配方法是需要分配某用戶的新Burst時才預(yù)釋放該用戶原來的Walsh碼，因此也稱為個體事件Walsh碼重整方法。
圖3為本實施例中Walsh碼分配過程示意圖，圖3所示的過程包含以下步驟步驟301網(wǎng)絡(luò)側(cè)準(zhǔn)備給已有Burst的SCH分配新Burst時，預(yù)釋放當(dāng)前SCH Burst占用的Walsh碼。
步驟301中所述預(yù)釋放為網(wǎng)絡(luò)側(cè)在碼樹邏輯中的釋放，是將當(dāng)前SCHBurst占用的Walsh碼記錄為預(yù)釋放的Walsh碼，并立即釋放，此時所述Walsh碼還被原來的Burst使用。
步驟302為SCH的新Burst重新分配Walsh碼。
步驟302中重新分配walsh碼時，根據(jù)當(dāng)前空閑Walsh碼和步驟301中預(yù)釋放的Walsh碼進(jìn)行分配，具體分配時可以按照一定的分配原則，所述Walsh碼分配原則可以有多種，比如優(yōu)先選擇已占用節(jié)點的兄弟或最近親屬等。新分配的Walsh碼在網(wǎng)絡(luò)側(cè)的碼樹邏輯中被標(biāo)記為占用狀態(tài)。
通過步驟301和步驟302，可以對SCH的每個新Burst重新分配Walsh碼。本文中將重新分配的Walsh碼稱為新Walsh碼，步驟301中預(yù)釋放的Walsh碼稱為舊Walsh碼。
步驟303比較重新分配的新Walsh碼與步驟301中預(yù)釋放的舊Walsh碼的關(guān)系，對于新、舊Walsh碼中不重疊的部分，在舊Burst結(jié)束時，進(jìn)行釋放。
步驟303中，新、舊Walsh碼的關(guān)系可以有4種為完全重疊、或完全不重疊、或新Walsh碼比舊Walsh碼大、或新Walsh碼比舊Walsh碼小等。其中，如果新、舊Walsh碼完全重疊，由于舊Burst結(jié)束時預(yù)釋放的Walsh碼已經(jīng)全部被新Burst使用，因此舊Walsh碼全部不釋放，并在Walsh碼樹中依然標(biāo)記為占用狀態(tài)；如果新、舊Walsh碼完全不重疊，舊Burst結(jié)束時，釋放原來占用的全部Walsh碼，清除舊Walsh碼在Walsh碼樹中的占用標(biāo)記，此后，被釋放的Walsh碼可以被其它用戶使用；如果新Walsh碼比舊Walsh碼大，由于舊Burst結(jié)束時預(yù)釋放的Walsh碼已經(jīng)全部被新Burst使用，因此舊Walsh碼全部不釋放，并在Walsh碼樹中依然標(biāo)記為占用狀態(tài)；如果新Walsh碼比舊Walsh碼小，舊Burst結(jié)束時，只釋放多余的部分即不重疊的部分，重疊部分的Walsh碼在Walsh碼樹中依然標(biāo)記為占用狀態(tài)。
圖4為本實施例中給已有Burst的SCH分配新Burst時，給新Burst重新分配Walsh碼之后的部分Walsh碼樹示意圖，圖4中，用⊙表示出SCH占用的Walsh碼，用●表示出非空閑狀態(tài)的Walsh碼，用○表示出空閑狀態(tài)的Walsh碼。其中，Walsh碼W1116以及其所有子節(jié)點為給SCH重新分配Walsh碼時分配的；Walsh碼W1516為空閑狀態(tài)；Walsh碼W716為SCH的舊Burst使用的Walsh碼，重新分配后給SCH分配了Walsh碼W1116，Walsh碼W716被釋放并轉(zhuǎn)為空閑狀態(tài)。
對比圖4和圖2c可以看出，圖4中對SCH的新Burst重新分配了Walsh碼后，SCH占用的Walsh碼的位置從圖2c中的W716調(diào)整為圖4中的W1116，使得圖4中的Walsh碼樹有兩個空閑的高階Walsh碼，能夠合并為一個低階的Walsh碼，即16階的Walsh碼W716和W1516可以合并為8階的Walsh碼W78，此時Walsh碼樹的碎片減少了，且該載頻可以分配更高速率的SCH。
本實施例所述方法適用于給某個已有Burst的SCH分配新Burst時的情況。本實施例中網(wǎng)絡(luò)側(cè)準(zhǔn)備給已有Burst的SCH分配新Burst時，通常是先經(jīng)過一個SCH延續(xù)判決，如果判決結(jié)果為沒有新Burst，則等到當(dāng)前Burst結(jié)束后真正釋放對應(yīng)的Walsh碼；如果判決結(jié)果為有新Burst，則準(zhǔn)備給已有Burst的SCH分配新Burst，并預(yù)釋放當(dāng)前Burst占用的Walsh碼。進(jìn)行SCH延續(xù)判決的時間一般比Burst結(jié)束的時間提前一段時間，比如幾百毫秒等，具體提前多長時間需根據(jù)網(wǎng)絡(luò)實際情況設(shè)置，本實施例中，提前進(jìn)行延續(xù)判決的時間要保證新Burst啟動的時間不晚于舊Burst結(jié)束的時間。
實施例2
本實施例中預(yù)釋放已有Burst的Walsh碼是在載頻中定時預(yù)釋放所有Burst的Walsh碼。本實施例是定時啟動載頻中所有Walsh碼的重新分配。由于本實施例中的分配方法是將整個載頻中的Walsh碼進(jìn)行周期性的重新分配，因此也可以稱為整體周期性Walsh整合法。
圖5為本實施例中Walsh碼分配過程示意圖，圖5所示的過程包含以下步驟步驟501定時將載頻中所有SCH的Waslh碼預(yù)釋放。
所述載頻中可能有一個或多個SCH，步驟501是定時將載頻中所有SCH的Walsh碼進(jìn)行預(yù)釋放。
步驟501中所述定時可以是任意時間，比如Burst持續(xù)時間(Duration)的正整數(shù)倍等，具體定多長時間可由系統(tǒng)事先設(shè)置。
步驟501中所述預(yù)釋放為網(wǎng)絡(luò)側(cè)在碼樹邏輯中的釋放，是將當(dāng)前SCHBurst占用的Walsh碼記錄為預(yù)釋放的Walsh碼，并立即釋放，此時所述Walsh碼還被原來的Burst使用，釋放結(jié)果也不通知移動臺，因此是假釋放。
步驟502網(wǎng)絡(luò)側(cè)在載頻中重新分配Walsh碼。
步驟501中預(yù)釋放載頻中所有SCH的Walsh碼后，步驟502中對所有SCH重新分配Walsh碼。具體分配的方法可以按照一定的原則進(jìn)行，比如網(wǎng)絡(luò)側(cè)按照載頻中SCH速率的從高到低分別重新分配Walsh碼。由于速率高的SCH需要的Walsh碼相對大，速率低的SCH需要的Walsh碼相對小，因此按照SCH速率的從高到低分配Walsh碼可以減少碎片。通常是先給速率高的SCH分配大塊Walsh碼后，再給速率低的SCH分配Walsh碼。
步驟503對于每個SCH，比較新分配的Walsh碼和舊Walsh碼，如果不完全相同，則更新Walsh碼，如果完全相同，則繼續(xù)使用舊Walsh碼。
步驟503中所述更新Walsh碼是指SCH使用新分配的Walsh碼，釋放舊Walsh碼，并給對應(yīng)的移動臺重發(fā)指配消息通知更新Walsh碼。
本發(fā)明不僅適用于SCH等速延續(xù)，也適用于SCH延續(xù)過程中Walsh碼擴(kuò)大或縮小時的情況除了在CDMA系統(tǒng)中，本發(fā)明還可以適用于其他移動通信系統(tǒng)中。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的使用范圍。
權(quán)利要求
1.一種沃爾什Walsh碼分配方法，其特征在于，該方法包含a、預(yù)釋放當(dāng)前突發(fā)Burst的Walsh碼；b、重新分配Walsh碼；c、比較步驟b中分配的Walsh碼與步驟a中預(yù)釋放Walsh碼的關(guān)系確定需要釋放和使用的Walsh碼。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟a所述預(yù)釋放為準(zhǔn)備給已有Burst的業(yè)務(wù)信道SCH分配新Burst時，預(yù)釋放當(dāng)前Burst占用的Walsh碼；相應(yīng)地，所述步驟b為根據(jù)當(dāng)前空閑Walsh碼和步驟a中預(yù)釋放的Walsh碼，為新Burst分配Walsh碼；相應(yīng)地，所述步驟c為比較新分配Walsh碼與步驟a中預(yù)釋放的舊Walsh碼，如果存在重疊的部分，則在原Burst結(jié)束時使用重疊的部分，釋放不重疊的部分；如果不存在重疊的部分，則在原Burst結(jié)束時全部釋放舊Walsh碼。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述如果存在重疊的部分是新分配的Walsh碼比舊Walsh碼大、或新分配的Walsh碼比舊Walsh碼小、或新分配的Walsh碼與舊Walsh碼完全相同。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟a所述預(yù)釋放為定時將載頻中所有SCH的Walsh碼預(yù)釋放；相應(yīng)地，所述步驟b為根據(jù)當(dāng)前空閑Walsh碼和步驟a中預(yù)釋放的Walsh碼，在載頻中為每個SCH重新分配Walsh碼；相應(yīng)地，所述步驟c為對于每個SCH比較新分配的Walsh碼和舊Walsh碼，如果不完全相同，則釋放舊Walsh碼使用新Walsh碼，如果完全相同，則繼續(xù)使用舊Walsh碼。
全文摘要
本發(fā)明公開了一種Walsh碼分配方法，其特征在于，該方法包含a、預(yù)釋放當(dāng)前突發(fā)Burst的沃爾什Walsh碼；b、重新分配Walsh碼；c、比較步驟b中分配的Walsh碼與步驟a中預(yù)釋放Walsh碼的關(guān)系確定需要釋放的Walsh碼。本發(fā)明提供的方法，能夠減少Walsh碼碎片。
文檔編號H04J13/00GK1852067SQ20051012668
公開日2006年10月25日 申請日期2005年12月5日 優(yōu)先權(quán)日2005年12月5日
發(fā)明者鄧洲宇 申請人:華為技術(shù)有限公司