專利名稱：分配沃爾什碼的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(無線)通信系統(tǒng)中沃爾什碼的分配方法和設(shè)備，更具體地說，涉及把具有不同位長度的沃爾什碼分配給若干通信信道的相應(yīng)擴(kuò)展碼的方法和設(shè)備。
背景技術(shù)：
第二代通信系統(tǒng)IS-95是CDMA(碼分多址訪問)的一種技術(shù)。IS-95通信系統(tǒng)是由ITU-R(國際電信聯(lián)盟-無線電通信組)規(guī)定的“cdmaOne”(商標(biāo))的正式名稱，“cdmaOne”是目前正在日本國內(nèi)外實(shí)踐的無線或移動通信系統(tǒng)。IS-95通信系統(tǒng)采用沃爾什序列的正交調(diào)制。即，在IS-95通信系統(tǒng)中，依據(jù)沃爾什碼的互正交性(即，沃爾什碼間不具有任何相關(guān)性)區(qū)分相應(yīng)的通信信道，每個沃爾什碼被分配(指定)給單個通信信道的擴(kuò)展碼。通信信道是控制信道(例如先導(dǎo)信道，用于同步捕捉的同步信道，或者發(fā)送尋呼信息的尋呼信道)和業(yè)務(wù)信道。
這里，在IS-95通信系統(tǒng)中，將分配給通信信道的單獨(dú)沃爾什碼具有固定的64位長度。于是，沃爾什碼被任意分配給通信信道，既然由于沃爾什碼早先已被分配，IS-95通信系統(tǒng)從未在沃爾什碼的分配方面失敗過。
同時，作為一種備選方案，第三代通信系統(tǒng)IS-2000(在日本稱為“CDMA2000”)處理其數(shù)據(jù)速率遠(yuǎn)遠(yuǎn)高于IS-95通信系統(tǒng)所支持信道的數(shù)據(jù)速率的通信信道。正在付諸實(shí)踐的通信系統(tǒng)IS-2000把對于“擴(kuò)展率(spreading rate)1”，最大128位長度的沃爾什碼，對于“擴(kuò)展率3”，最大256位長度的沃爾什碼分配給通信信道。例如，具有較小位長度的沃爾什碼應(yīng)被分配給較高的數(shù)據(jù)速率。
在處理具有不同數(shù)據(jù)速率的通信信道的IS-2000通信系統(tǒng)中，具有不同位長度的沃爾什碼被分配給相應(yīng)的通信信道，作為擴(kuò)展碼。如果被指派具有不同位長度的沃爾什碼的信號被多路復(fù)用，由于沃爾什函數(shù)的正則性，一些沃爾什碼將不能被正交分離。
附圖中的圖18圖解說明了由于沃爾什函數(shù)的正則性，從而使具有不同位長度的沃爾什碼不能被正交分離的方式。在圖18中，“Wx_y”代表其編號為x，并且具有y位長度的沃爾什碼，并且最大位長度和最小位長度分別為16和2。如圖18的陰影部分中所述，當(dāng)分配沃爾什碼“W2_4”時，由于來源于沃爾什碼“W2_4”的兩個沃爾什碼“W2_8”和“W6_8”，以及進(jìn)一步來源于兩個沃爾什碼“W2_8”和“W6_8”的四個沃爾什碼“W2_16”、“W10_16”、“W6_16”和“W14_16”的6個沃爾什碼和最初的沃爾什碼“W2_4”之間的互相關(guān)性，這6個沃爾什碼變成不能被分配。這意味著只有當(dāng)來源于沃爾什碼“W2_4”的所有其它沃爾什碼未被占用(分配)時，沃爾什碼“W2_4”才可被分配給擴(kuò)展碼。
為此，IS-2000通信系統(tǒng)會遇到下述問題。當(dāng)如同傳統(tǒng)通信系統(tǒng)IS-95那樣任意分配沃爾什碼時，剩余的空沃爾什碼會處于這樣一種情況，即盡管剩余許多用于低數(shù)據(jù)速率通信信道的位長度較大的空沃爾什碼，但是卻沒有留下任何用于高速率通信信道的位長度較小的沃爾什碼。從而，具有較小位長度的沃爾什碼的后續(xù)分配往往是不可能的。
例如，如圖19中所示，假定四個沃爾什碼“W0_16”、“W1_16”、“W2_16”和“W3_16”已被分配，則可能進(jìn)一步關(guān)于16位長度的沃爾什碼分配12個信道，或者關(guān)于8位長度的沃爾什碼分配4個信道。但是，卻不能分配具有4位長度或2位長度的任何沃爾什碼。

發(fā)明內(nèi)容
考慮到上述問題，本發(fā)明的一個目的是提供一種通過控制通信系統(tǒng)中的分配順序，有效分配沃爾什碼的方法和設(shè)備，在所述通信系統(tǒng)中，混合使用具有不同位長度的沃爾什碼。
為了實(shí)現(xiàn)上述目的，作為本發(fā)明的第一類屬特征，提供了把具有不同位長度的若干沃爾什碼分配給若干通信信道的相應(yīng)擴(kuò)展碼的方法，所述方法包括下述步驟(a)設(shè)置關(guān)于一個以上不同位長度的沃爾什碼的分配順序的分配順序信息，以致當(dāng)位長度較小的沃爾什碼位于位長度較大的另一沃爾什碼之前時，所述位長度較小的沃爾什碼不能被正交分離；(b)在所述一個以上沃爾什碼內(nèi)，按照設(shè)置的分配順序信息，檢索未被分配給任何擴(kuò)展碼的一個空沃爾什碼，具有分配請求位長度的所述空沃爾什碼將被分配給關(guān)于其發(fā)出分配請求的通信信道；和(c)把獲得的空沃爾什碼分配給為其發(fā)出分配請求的最后提到的通信信道的擴(kuò)展碼。
作為一個優(yōu)選特征，該方法可包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置的步驟，從而，在檢索步驟(b)中，從所設(shè)置的與相應(yīng)分配請求位長度對應(yīng)的檢索開始位置開始，檢索單獨(dú)的空沃爾什碼。
作為另一優(yōu)選特征，該方法可包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置和檢索方向的步驟，從而，在檢索步驟(b)中，從所設(shè)置的與相應(yīng)分配請求位長度對應(yīng)的檢索開始位置，沿所設(shè)置的與相應(yīng)分配請求位長度對應(yīng)的檢索方向開始檢索單獨(dú)的沃爾什碼。
作為另一優(yōu)選特征，該方法可包括下述步驟把設(shè)置的分配順序信息中的分配順序分成若干區(qū)域；把所述若干區(qū)域中的一個區(qū)域指定為在關(guān)于單一類型的若干通信信道的檢索步驟(b)中，進(jìn)行檢索的檢索開始區(qū)域。這種情況下，作為另一優(yōu)選特征，在檢索步驟(b)中，可在所述若干區(qū)域的一部分區(qū)域內(nèi)，進(jìn)行關(guān)于若干通信信道中的相應(yīng)類型通信信道的單獨(dú)空沃爾什碼的檢索。
作為第二類屬特征，提供了把具有不同位長度的若干沃爾什碼分配給若于通信信道的相應(yīng)擴(kuò)展碼的設(shè)備，所述設(shè)備包括保持和一個以上沃爾什碼的分配順序相關(guān)的分配順序信息，以致當(dāng)位長度較小的沃爾什碼位于位長度較大的另一沃爾什碼之前時，所述位長度較小的沃爾什碼不能被正交分離的保持裝置；控制沃爾什碼分配的控制裝置，所述控制裝置包括在所述一個以上沃爾什碼內(nèi)，按照保持裝置中保留的分配順序信息，檢索未被分配給任何擴(kuò)展碼的空沃爾什碼的檢索裝置，具有分配請求位長度的所述空沃爾什碼將被分配給關(guān)于其發(fā)出分配請求的通信信道；把檢索裝置獲得的空沃爾什碼分配給為其發(fā)出分配請求的最后提到的通信信道的擴(kuò)展碼的分配裝置。
作為一個優(yōu)選特征，控制裝置可包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置的位置設(shè)置裝置，從而，檢索裝置從位置設(shè)置裝置設(shè)置的，對應(yīng)于相應(yīng)分配請求位長度的檢索開始位置開始檢索單獨(dú)的空沃爾什碼。
作為另一優(yōu)選特征，控制裝置可包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置和檢索方向的位置/方向設(shè)置裝置，從而，檢索裝置從位置/方向設(shè)置裝置設(shè)置的，對應(yīng)于相應(yīng)分配請求位長度的檢索開始位置及檢索方向，開始檢索單獨(dú)的沃爾什碼。
作為另一優(yōu)選特征，控制裝置可包括通過把保留在保持裝置中的分配順序信息分成若干區(qū)域，設(shè)置若干區(qū)域的區(qū)域設(shè)置裝置；通過把所述若干區(qū)域中的一個區(qū)域指定為關(guān)于單一類型的若干通信信道，將由檢索裝置進(jìn)行的檢索的檢索開始區(qū)域，實(shí)現(xiàn)區(qū)域控制的區(qū)域控制裝置。
這種情況下，作為另一優(yōu)選特征，區(qū)域控制裝置可在所述若干區(qū)域的一部分區(qū)域內(nèi)，設(shè)置相對于單一類型的若干通信信道的單獨(dú)空沃爾什碼的檢索區(qū)域。
借助把沃爾什碼分配給相應(yīng)通信信道的擴(kuò)展碼的方法和設(shè)備的上述特征，能夠確保獲得下述有益效果(1)借助關(guān)于不同位長度的若干沃爾什碼的分配順序的分配順序信息，在所述分配順序信息中，當(dāng)位長度較小的沃爾什碼位于位長度較大的另一沃爾什碼之前時，所述位長度較小的沃爾什碼不能被正交分離，根據(jù)所述分配順序信息，在一個以上沃爾什碼內(nèi)檢索具有分配請求位長度的空沃爾什碼，以便把檢索得到的空沃爾什碼分配給為其發(fā)出分配請求的通信信道的擴(kuò)展碼。從而，由于能夠避免當(dāng)進(jìn)行任意在先分配時，位長度較小的沃爾什碼不能被分配的情況，可高效地分配具有任意位長度的沃爾什碼，極大地降低呼叫阻塞概率。
(2)部分由于為分配順序信息中的沃爾什碼的相應(yīng)位長度設(shè)置檢索開始位置，部分由于可在設(shè)置的對應(yīng)于分配請求位長度的檢索開始位置，開始檢索空的沃爾什碼，因此分配的沃爾什碼分散在分配順序信息內(nèi)，并且由于提高了分配成功率，因此能夠進(jìn)一步降低呼叫阻塞概率。
(3)部分由于為分配順序信息中的沃爾什碼的相應(yīng)位長度設(shè)置檢索開始位置和檢索方向，部分由于可在設(shè)置的對應(yīng)于分配請求位長度的檢索開始位置，沿對應(yīng)于分配請求位長度的檢索方向，開始檢索空的沃爾什碼，因此由于和只設(shè)置檢索開始位置的情況相比，分配(檢索)順序的組合數(shù)目被增大，從而可詳細(xì)地設(shè)置分配條件。
(4)由于分配順序信息被分成若干區(qū)域，并且所述若干區(qū)域(相應(yīng)不同區(qū)域)之一被指定為單一類型的若干通信信道的檢索開始區(qū)域，因此分配的沃爾什碼均勻分散在分配順序信息內(nèi)，進(jìn)一步改善了分配。
(5)利用分配順序信息中的若干區(qū)域，部分由于可在一部分所述若干區(qū)域內(nèi)相對于若干通信信道的類型，檢索單獨(dú)的空沃爾什碼，部分由于獨(dú)立進(jìn)行涉及每種類型的通信信道的檢索(相應(yīng)檢索的區(qū)域并不相互覆蓋)，因此能夠確保相對于單一類型的通信信道，沃爾什碼被分配給最少數(shù)目的通信信道。
(6)如果依據(jù)估計(jì)時段的長短，確定單獨(dú)類型的通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單獨(dú)的沃爾什碼，則能夠使在單個區(qū)域中分配沃爾什碼的頻率相同，并且能夠提高分配的成功率，降低呼叫阻塞概率。
(7)如果依據(jù)若干通信信道間的優(yōu)先權(quán)，確定單獨(dú)類型的若干通信信道，則由于能夠確保最少數(shù)目的優(yōu)先通信信道，通過使阻塞降至最低，可盡可能地把沃爾什碼分配給優(yōu)先呼叫。
(8)如果依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，確定單獨(dú)類型的若干通信信道，則由于能夠確保把最少數(shù)目的沃爾什碼分配給每種通信信道(數(shù)據(jù)速率)，能夠避免特定類型的通信信道的頻率阻塞。
結(jié)合附圖，根據(jù)下述詳細(xì)說明，本發(fā)明的其它目的及其它特征將是顯而易見的。


圖1是以基站為中心，示意表示CDMA通信(IS-2000)系統(tǒng)的方框圖，根據(jù)本發(fā)明的第一實(shí)施例的分配沃爾什碼的設(shè)備(方法)適用于所述CDMA通信(IS-2000)系統(tǒng)；圖2是示意表示圖1的CDMA通信系統(tǒng)中的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)的方框圖；圖3表示了第一實(shí)施例的沃爾什碼的分配順序表的一個例子；圖4是圖解說明第一實(shí)施例的分配沃爾什碼的一系列程序步驟(算法)的流程圖；圖5A-5D是分別幫助說明第一實(shí)施例的沃爾什碼分配方法的表格；圖6是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)的第一修改；圖7A-7D是類似于圖5A-5D的表格，不過是用于幫助說明第一修改的沃爾什碼分配方法；圖8是類似于圖4的流程圖，但是圖解說明的是第一修改的分配沃爾什碼的一系列程序步驟(算法)；圖9是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼管理設(shè)備)的第二修改；圖10是類似于圖4的流程圖，但是圖解說明的是第二修改的分配沃爾什碼的一系列程序步驟(算法)；圖11是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)的第三修改；圖12是類似于圖4的流程圖，但是圖解說明的是第三修改的分配沃爾什碼的一系列程序步驟(算法)；圖13是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)的第四修改；圖14表示了第四實(shí)施例的沃爾什碼的分配順序表的一個例子；圖15表示了第四實(shí)施例的，相對于依據(jù)估計(jì)占用時間的長短確定的各種類型的通信信道的檢索(分配)區(qū)域的順序；圖16表示了第四實(shí)施例的，相對于依據(jù)優(yōu)先權(quán)確定各種通信信道的檢索(分配)區(qū)域的順序；
圖17表示了第四實(shí)施例的，相對于依據(jù)數(shù)據(jù)速率確定的各種通信信道的檢索(分配)區(qū)域的順序；圖18和19是幫助說明傳統(tǒng)技術(shù)中的問題的圖，它們分別表示了由于沃爾什函數(shù)的正則性，具有不同位長度的沃爾什碼不能被正交分離的圖象。
具體實(shí)施例方式
在本說明書內(nèi)，沃爾什碼的位長度可為2的自然數(shù)次方(2、4、8、16…)，并且每個沃爾什碼并不具有固定的位長度。例如，按照相應(yīng)的位長度2、4、8、16…，第一沃爾什碼是“W1_2”、“W1_4”、“W1_8”、“W1_16”…。
下面將參考附圖，說明本發(fā)明的一個優(yōu)選實(shí)施例及其各種修改。
(A)第一實(shí)施例圖1集中在基站上，表示了采用根據(jù)第一實(shí)施例的分配沃爾什碼的設(shè)備(方法)的CDMA(碼分多址訪問)通信系統(tǒng)。如圖1中所示，CDMA通信系統(tǒng)包括基站1、諸如移動電話機(jī)之類的終端2、基站控制器3、諸如ATM(異步傳輸模式)網(wǎng)絡(luò)、分組網(wǎng)絡(luò)、和/或因特網(wǎng)之類的公用網(wǎng)絡(luò)4?；?和終端2處理CDMA。
圖1中出現(xiàn)了一個終端，但是在實(shí)例中，若干終端2訪問基站1。通常，通常連接若干交換機(jī)，例如ATM交換機(jī)、分組交換器、和/或路由器實(shí)現(xiàn)公用網(wǎng)絡(luò)(下面簡稱為“網(wǎng)絡(luò))4。
基站控制器3通過網(wǎng)絡(luò)4，接收指定給終端2的信號，并把所述信號分配給管理終端2所處區(qū)域(下面也稱為“訪問者小區(qū)”(visitor cell))的基站1。同時，基站控制器3把來自基站1的信號(從終端2傳輸來的信號)傳輸給網(wǎng)絡(luò)。基站控制器3借助本領(lǐng)域已知的周期性定位注冊(positioning registration)，成功地捕捉終端2的定位(訪問者小區(qū))。
基站1與位于其訪問者小區(qū)內(nèi)的終端2通信，并通過基站控制器3，把來自終端2的信號傳輸給網(wǎng)絡(luò)4。另一方面，基站通過網(wǎng)絡(luò)4接收由基站控制器3分發(fā)的信號，并把所述信號傳輸給終端2。基站1還處理CDMA信號。
為了實(shí)現(xiàn)這些功能，基站1的主要裝置包括無線電裝置11、調(diào)制/解調(diào)裝置12、ATM發(fā)射/接收裝置13和控制裝置14。無線電裝置11接收從終端2傳來的RF(射頻)信號，并把接收的RF信號降頻轉(zhuǎn)換為IF(中頻)信號。另外，在調(diào)制/解調(diào)裝置12利用分配給單個終端2的擴(kuò)展碼，對要傳輸給終端2的IF信號進(jìn)行擴(kuò)頻調(diào)制之后，無線電裝置把所述IF信號升頻轉(zhuǎn)換為RF信號。
調(diào)制/解調(diào)裝置12通過利用擴(kuò)展碼進(jìn)行反擴(kuò)頻，對從無線電裝置11接收的、并且指定給終端2的IF信號(上行鏈路信號)解調(diào)。另一方面，調(diào)制/解調(diào)裝置12通過利用擴(kuò)展碼，進(jìn)行擴(kuò)頻，調(diào)制指定給終端2，并將傳輸給無線電裝置11的IF信號(下行鏈路信號)。在IS-2000系統(tǒng)中，用于上行鏈路信號的擴(kuò)展碼不同于用于下行鏈路信號的擴(kuò)展碼。調(diào)制/解調(diào)裝置12包括能夠提高抗多路衰減性的RAKE組合器。
ATM發(fā)射/接收裝置13把由調(diào)制/解調(diào)裝置12解調(diào)的基帶信號做成ATM信元，即，把基帶信號的數(shù)據(jù)存入有效負(fù)載(48字節(jié))中，并把具有目的地信息等的附加信息(5字節(jié))附到有效負(fù)載上。隨即，ATM發(fā)射/接收裝置13把該ATM信元傳輸給基站控制器3。相反，ATM發(fā)射/接收裝置13分離從基站控制器3接收的ATM信元，以便獲得將被調(diào)制/解調(diào)裝置12調(diào)制的信號數(shù)據(jù)。
即，基站1以ATM信元為基礎(chǔ)，借助基站控制器，發(fā)射/接收信號。另外，基站1和基站控制器3之間的信號通信決不應(yīng)局限于基于ATM信元。作為一種備選方案，當(dāng)基站1起轉(zhuǎn)換信號協(xié)議的作用時，可借助另一信號格式(協(xié)議)完成信號通信。
控制裝置14控制在基站1中進(jìn)行的所有操作。例如，通過利用特殊軟件，控制裝置14對調(diào)制/解調(diào)裝置12進(jìn)行的擴(kuò)頻及反擴(kuò)頻，ATM發(fā)射/接收裝置13進(jìn)行的ATM的組裝及分離等等執(zhí)行集中管理(控制)。
具體地說，裝在控制裝置14中的CPU 15讀取存儲在存儲器，例如ROM或RAM中的軟件16，隨即執(zhí)行相關(guān)的功能。軟件16包括使CPU起，例如，OS(操作系統(tǒng))部件17、初始化部件18、輸入/輸出(I/O)管理部件19、控制部件20、維護(hù)管理部件21、呼叫控制部件22(狀態(tài)管理部件23、資源管理部件24和電源控制部件25)。當(dāng)起動或恢復(fù)基站1時，這些部件幫助控制裝置14進(jìn)行適當(dāng)?shù)某跏蓟^程、呼叫控制過程及維護(hù)管理過程。
在呼叫控制部件22中，狀態(tài)管理部件23根據(jù)信道的連接狀態(tài)，管理呼叫狀態(tài)，例如就緒狀態(tài)、控制信道有效狀態(tài)或者通信信道有效狀態(tài)。資源管理部件24管理資源，例如信道容量、傳輸功率、沃爾什碼的分配和QOF(準(zhǔn)正交函數(shù))。為此，如圖1中所示，資源管理部件24包括信道容量管理部件31、傳輸功率管理部件32和沃爾什碼/QOF管理部件33。電源控制部件25控制基站1的電源。
在圖解說明的例子中，沃爾什碼/QOF管理部件33起控制沃爾什碼的分配順序的作用，以避免不能按照與前述傳統(tǒng)技術(shù)相反的方式，分配具有較小位長度的沃爾什碼的情況。
換句話說，如果首先分配沃爾什碼“W0_16”，則由于沃爾什函數(shù)的正則性的緣故，不可能分配沃爾什碼“W0_8”，如圖18和19中所示。此時，如果發(fā)出分配16位長度的沃爾什碼的請求，則為了使對具有8位長度的其它沃爾什碼的影響降到最小，分配沃爾什碼“W8_16”。類似地，由于不可能分配沃爾什碼“W0_4”，當(dāng)發(fā)出分配16位長度的沃爾什碼的請求時，在分配沃爾什碼“W12_16”之后，隨即分配沃爾什碼“W4_16”。從而兩個16位沃爾什碼的分配不會導(dǎo)致不能分配4位長度的任何沃爾什碼。
因此，如果首先分配沃爾什碼“W0_16”，則沃爾什碼的后續(xù)分配順序是“W8_16”、“W4_16”、“W12_16”、“W2_16”、“W10_16”、“W6_16”和“W14_16”，以使由分配位長度較大的沃爾什碼引起的，對位長度較小的其它沃爾什碼的影響降到最小。另外，“W4_16”和“W12_16”之間的順序，“W2_16”和“W10_16”之間的順序，“W6_16”和“W14_16”之間的順序被任意交換，一組“W2_16”和“W10_16”之間的順序，以及一組“W6_16”和“W14_16”之間的順序也被任意交換。
在圖解說明的實(shí)施例中，按照這樣的順序設(shè)置沃爾什碼的分配順序(分配順序表330；圖3)，即，當(dāng)位長度較小的沃爾什碼位于位長度較大的另一沃爾什碼之前時，所述位長度較小的沃爾什碼不能被正交分離，即，當(dāng)首先設(shè)置的沃爾什碼的位長度變小時，就不能按照順序正交分離該沃爾什碼了。這意味著第二步分配其位長度為第一步分配的沃爾什碼(下面也稱為第一沃爾什碼)的位長度一半，并且不能被正交分離的一個沃爾什碼；第三步分配其位長度為第一沃爾什碼的四分之一，并且不能被正交分離的一個沃爾什碼；第四步分配其位長度為第一沃爾什碼的八分之一，并且不能被正交分離的一個沃爾什碼。即，任意設(shè)定第一沃爾什碼，第二沃爾什碼應(yīng)被設(shè)定為當(dāng)以最大位長度的二分之一使用第一沃爾什碼時，不能被正交分離的沃爾什碼。接著，第三和第四沃爾什碼應(yīng)被設(shè)定為當(dāng)以最大位長度的四分之一使用第一沃爾什碼時，不能被正交分離的沃爾什碼。應(yīng)按照相同的方式設(shè)置后面的分配順序。
在設(shè)置沃爾什碼的分配順序之后，當(dāng)發(fā)出關(guān)于分配位長度為最大位長度二分之一的沃爾什碼的請求時，在分配順序表300內(nèi)，每二個沃爾什碼檢索要分配的空(下面也稱為“空白”)沃爾什碼；當(dāng)發(fā)出關(guān)于分配位長度為最大位長度四分之一的沃爾什碼的請求時，每四個沃爾什碼檢索要分配的空沃爾什碼；當(dāng)發(fā)出關(guān)于分配位長度為最大位長度N分之一(N為2的自然數(shù)次方)的沃爾什碼的請求時，每N個沃爾什碼檢索要分配的空沃爾什碼。由于一個以上位長度為最大位長度N分之一的沃爾什碼之一的分配的緣故，而不能被正交分離的N個沃爾什碼被看作為一組沃爾什碼(碼組(code block))，并且以碼組為單位檢索空沃爾什碼。如果碼組中位長度為最大位長度N分之一的沃爾什碼之一被分配，則該碼組被占用(engaged)。
利用這種分配方式，不能有效地分配沃爾什碼，并且不能使不能被分配的、具有較小位長度的沃爾什碼減至最少。為了實(shí)現(xiàn)高效的分配，如圖2中所示，沃爾什碼/QOF管理部件33包括表格存儲器33A和具有表格檢索部件331，沃爾什碼分配部件332和檢索操作設(shè)置部件333的沃爾什碼分配控制器33B。
表格存儲器(分配順序信息保持器)33A保留分配順序表(分配順序信息)330。假定最大位長度為16，最小位長度為2，從圖3的分配順序表330的前端開始，沃爾什碼的分配順序?yàn)椤癢0_16”、“W8_16”、“W4_16”、“W12_16”、“W2_16”、“W10_16”、“W6_16”、“W14_16”、“W1_16”、“W9_16”、“W5_16”、“W13_16”、“W3_16”、“W11_16”、“W7_16”、“W15_16”。
圖3中的沃爾什碼(Wx_y)僅僅由沃爾什碼的編號(x)表示，但是忽略了沃爾什碼的位長度(y)。在其它附圖中，用和圖3相同的方式表示沃爾什碼。以和圖18及19中的沃爾什碼相同的方式排列分配順序表330中的沃爾什碼(垂直方向)。
表格檢索部件331從分配順序表330的前端開始，每N個沃爾什碼檢索關(guān)于其發(fā)出分配請求的一個位長度為最大位長度N分之一的空沃爾什碼，以便獲得具有分配請求位長度的空沃爾什碼，具有分配請求長度的空沃爾什碼將被分配給為其發(fā)出分配請求的通信信道。
沃爾什碼分配部件332把表格檢索部件331得到的空沃爾什碼分配給發(fā)出分配請求的通信信道的擴(kuò)展碼，并且在分配得到的空沃爾什碼時，使碼組中不能被正交分離的所有沃爾什碼被占用(占用狀態(tài))。檢索操作設(shè)置部件333設(shè)置表格檢索部件331在分配順序表330內(nèi)檢索的各種條件(檢索開始位置，檢索的碼組單元等等)。
下面將參考圖4和圖5A-5D，說明由第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)33執(zhí)行的把沃爾什碼分配給通信信道的擴(kuò)展碼的方式。圖4中，“Lmax”是沃爾什碼的最大位長度(在圖5A-5D中，Lmax＝16)；“L”是關(guān)于其發(fā)出分配請求的沃爾什碼的位長度(分配請求位長度)；“m”是占用信道碼的數(shù)目(檢索的一組沃爾什碼的單位)；“k”是分配順序表330中所述沃爾什碼的編號；“N(k，m)”是從將在第k位分配的沃爾什碼開始排列的m個沃爾什碼(由m個沃爾什碼組成的碼組)。
首先，呼叫控制部件22發(fā)出關(guān)于為特定信道分配一個沃爾什碼的請求(關(guān)于分配具有L位長度的沃爾什碼的請求)，借助呼叫生成(callgeneration)產(chǎn)生所述請求。當(dāng)收到該請求時，檢索操作設(shè)置部件333把占用信道碼的數(shù)目m設(shè)置為“Lmax/L”(步驟A1)，并把分配順序中該沃爾什碼的編號k設(shè)置為“1”(即，檢索開始位置被設(shè)置為分配順序表330的前端；步驟A2)。
表格檢索部件331以m為增量(k＝k+m)(步驟A4到A5的“否”路線)，在分配順序表330內(nèi)(步驟A3中的“是”路線)，以m個沃爾什碼為單位，從前端(k＝1)開始檢索空沃爾什碼，直到表格檢索部件331找到其中的所有m個沃爾什碼都空閑(可用)的碼組N(k，m)為止(步驟A4的“是”判斷)。
如果找到空沃爾什碼(空碼組)，則沃爾什碼分配部件332保留找到的碼組N(k，m)，在所述碼組N(k，m)中，所有m個沃爾什碼都是空閑的，隨后，把分配順序表330中的第k個沃爾什碼分配給為其發(fā)出分配請求的通信信道的擴(kuò)展碼(步驟A7)。
如果盡管檢索了整個分配順序表330，也沒有找到具有L位長度的空沃爾什碼，則向呼叫控制部件通知分配是不可能的(即，發(fā)生了阻塞(blocking)；步驟A3到步驟A8的“否”路線)。
在這種算法中，當(dāng)沃爾什碼的最大位長度為16時，如果分配請求位長度為8，則從分配順序表330的前端開始，每二個沃爾什碼(m＝Lmax/L＝16/8＝2)檢索一個空沃爾什碼；如果分配請求位長度為4，則從前端開始，每四個沃爾什碼(m＝Lmax/L＝16/4＝4)檢索一個空沃爾什碼；如果分配請求位長度為16(最大位長度)，則從前端開始，每個沃爾什碼(m＝Lmax/L＝16/16＝1)檢索一個空沃爾什碼；如果分配請求位長度為2，則從前端開始，每八個沃爾什碼(m＝Lmax/L＝16/2＝8)檢索一個空沃爾什碼。關(guān)于相應(yīng)檢索的結(jié)果，如果找到空沃爾什碼，則找到的空沃爾什碼被分配給為其發(fā)出分配請求的相應(yīng)信道的擴(kuò)展碼，并且使包括相應(yīng)分配沃爾什碼的碼組N(k，m)變成被占用(占用狀態(tài))。
例如，在具有相應(yīng)位長度的所有沃爾什碼未被分配給分配順序表330中的任何擴(kuò)展碼的情況下，假定按照為8、4、16、2的分配請求位長度的順序，發(fā)出分配請求。首先，如圖5A中所示，每二個沃爾什碼檢索8位長的沃爾什碼，隨后把首先找到的空沃爾什碼“W0_16”(分配順序中的第一個沃爾什碼(k＝1))分配給擴(kuò)展碼，并使包括沃爾什碼“W0_16”的碼組N(1，2)(陰影部分41)被占用。
接著，如圖5B中所示，每四個沃爾什碼檢索4位長的沃爾什碼，首先找到的空沃爾什碼“W2_16”(分配順序中的第五個沃爾什碼(k＝5))被分配給擴(kuò)展碼，并使包括沃爾什碼“W2_16”的碼組N(5，4)(陰影部分42)被占用。
類似地，如圖5C中所示，每個沃爾什碼檢索16位長的沃爾什碼，首先找到的空沃爾什碼“W4_16”(分配順序中的第三個沃爾什碼(k＝3))被分配給擴(kuò)展碼，并使包括沃爾什碼“W4_16”的碼組N(3，1)(陰影部分43)被占用；對于最后的指定請求位長度，如圖5D中所示，每八個沃爾什碼檢索2位長的沃爾什碼，首先找到的空沃爾什碼“W1_16”(分配順序中的第九個沃爾什碼(k＝9))被分配給擴(kuò)展碼，并使包括沃爾什碼“W1_16”的碼組N(9，8)(陰影部分44)被占用。
由于以碼組為單位在分配順序表330內(nèi)檢索空沃爾什碼，所述碼組由起因于圖解說明實(shí)施例中的一個或多個在先分配，而不能被正交分離的沃爾什碼組成，因此空沃爾什碼的分配看起來象是粗糙的拼湊。
和傳統(tǒng)技術(shù)相反，在圖解說明的實(shí)施例中，盡管由于任意分配沃爾什碼而導(dǎo)致留下足夠多的位長度較大的空沃爾什碼，也能夠使不能分配位長度較小的沃爾什碼的情況的發(fā)生機(jī)率降至最小。特別地，由于分配的沃爾什碼集中在前部，碼組由集中于分配順序表330后部的空沃爾什碼組成，因此能夠提高具有較小位長度的沃爾什碼的分配速率，這樣的沃爾什碼用于具有高數(shù)據(jù)速率的通信信道。換句話說，能夠降低呼叫阻塞概率。
(B)第一修改圖6是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)33的第一修改。和圖2的沃爾什碼分配設(shè)備相比，圖6的部件包括位于表格存儲器33A中的、如圖7A-7D中所示的四個表格(下面也稱為單一表格)，和位于沃爾什碼分配控制器33B的檢索操作設(shè)置部件333中的表格選擇部件333a，所述四個表格分別表示具有相應(yīng)位長度的沃爾什碼的分配順序。只要不作進(jìn)一步的說明，相同的附圖標(biāo)記代表和第一實(shí)施例相同的部分或部件。
單一表格A保持16位長的沃爾什碼的分配順序信息；單一表格B保持8位長的沃爾什碼的分配順序信息；單一表格C保持4位長的沃爾什碼的分配順序信息；單一表格D保持2位長的沃爾什碼的分配順序信息。
在圖7A-7D中，假定沃爾什碼的最大位長度(Lmax)為16?？苫趩蝹€表格改變相應(yīng)單一表格A-D中的分配順序。
表格選擇部件333a在單一表格A-D中，選擇對應(yīng)于分配請求位長度(L)的表格，以使選擇的表格供表格檢索部件331檢索之用。
在第一修改中，單一表格A-D中的相應(yīng)分配順序被設(shè)置成彼此相符，并且表格檢索部件331在各個單一表格A-D內(nèi)，檢索與相應(yīng)位長度的分配順序相符的空沃爾什碼。這種情況下，檢索部件331在選擇的單一表格A、B、C或D內(nèi)進(jìn)行檢索。
設(shè)置四個單一表格A-D等同于設(shè)置相應(yīng)位長度的檢索開始位置，所述檢索開始位置被表格檢索部件331用于在參考圖3說明的分配順序表330中進(jìn)行檢索。圖6的檢索操作設(shè)置部件333用作設(shè)置相應(yīng)位長度的檢索開始位置的位置設(shè)置部件，所述開始位置用于在保存于表格存儲器33A中的分配順序信息內(nèi)，具有分配請求位長度的空沃爾什碼的檢索。于是，表格檢索部件331從檢索操作設(shè)置部件333設(shè)置的，并且對應(yīng)于分配請求位長度L的檢索開始位置，開始檢索空沃爾什碼。
下面將說明第一修改的把沃爾什碼分配給通信信道的擴(kuò)展碼的方式。當(dāng)發(fā)出關(guān)于把沃爾什碼分配給擴(kuò)展信道的請求時，表格選擇部件333a在沃爾什碼分配控制器33B中，從單一表格A-D中選擇對應(yīng)于分配請求位長度L的一個表格(步驟B1)，如圖8中所示。選擇的單一表格被表格檢索部件331用于檢索。
接著，檢索操作設(shè)置部件333把占用信道碼的數(shù)目m設(shè)置為“Lmax/L”(步驟B2)，并把分配順序中的編號k設(shè)置為“1”(即，檢索開始位置被設(shè)置為選擇的單一表格的前端；步驟B3)。
表格檢索部件331從前端(k＝1)開始，以1為增量(k＝k+1)(步驟B5到B6的“否”路線)，在選擇的單一表格內(nèi)，逐個沃爾什碼(步驟B4中的“是”路線)地檢索空沃爾什碼，直到表格檢索部件331找到空沃爾什碼(步驟B5中的“是”判斷)為止。
當(dāng)找到空沃爾什碼時，沃爾什碼分配部件332保留找到的空沃爾什碼Nk(步驟B5-步驟B7的“是”路線)，所述空沃爾什碼Nk是將按所參考的單一表格的分配順序中的第k順序分配的沃爾什碼。此外，沃爾什碼分配部件332保留其他表格中的所有沃爾什碼Nk‘(步驟B8)，所述沃爾什碼Nk‘是因沃爾什碼Nk的分配而不能被分配的沃爾什碼，隨后，所述沃爾什碼Nk被分配給關(guān)于其發(fā)出分配請求的通信信道的擴(kuò)展碼(步驟B9)。
如果盡管檢索了選擇的整個單一表格，仍未找到具有分配請求位長度L的空沃爾什碼，則通知呼叫控制部件22分配是不可能的(即，發(fā)生阻塞；步驟B4到步驟B10的“否”路線)。
如上所述，由于相對于單個分配位長度，檢索空沃爾什碼，分配的沃爾什碼并不集中在特定區(qū)域(碼組)中，而是分散在表格存儲器33A內(nèi)。由于可通過在各個對應(yīng)表格中逐個沃爾什碼進(jìn)行的檢索，完成相對于所有分配請求位長度的檢索，因此可簡化檢索。于是，除了第一實(shí)施例的有益效果之外，還能夠減少檢索循環(huán)計(jì)數(shù)。這意味著能夠?qū)崿F(xiàn)沃爾什碼的高速分配，因?yàn)闇p少了查找空沃爾什碼所需的時間。另外還能夠把相應(yīng)單一表格A-D中的分配順序任意改變?yōu)槠渌峙漤樞颉?br> (C)第二修改圖9是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)33的第二修改。和圖2的沃爾什碼分配設(shè)備相比，圖9的部件還包括位于沃爾什碼分配控制器33B的檢索操作設(shè)置部件333中的檢索開始位置設(shè)置部件333b。只要不作進(jìn)一步的說明，相同的附圖標(biāo)記代表和前述例子相同的部分或部件。
檢索開始位置設(shè)置部件333b按照圖3的分配順序表，設(shè)置關(guān)于單獨(dú)位長度的沃爾什碼的檢索開始位置kn(n＝1-Lmax/Lmin)。在圖解說明的修改中，參數(shù)kn確定和第一修改中單一表格A-D中的檢索開始位置完全相同的檢索開始位置。
下面將參考圖10說明第二修改的把沃爾什碼分配給通信信道的擴(kuò)展碼的方式。圖10中，符號“r”是檢索循環(huán)計(jì)數(shù)。圖中的其它參數(shù)或符號與圖4和8中描述的參數(shù)或符號完全相同。
首先，呼叫控制部件22發(fā)出因呼叫生成而產(chǎn)生的，關(guān)于分配請求位長度L的分配請求，檢索操作設(shè)置部件333把占用信道碼的數(shù)目m設(shè)置為“Lmax/L”(步驟C1)，并把檢索循環(huán)計(jì)數(shù)r設(shè)置為“1”。同時，檢索開始位置設(shè)置部件333b把分配順序表330中的第k個沃爾什碼設(shè)置為對應(yīng)于分配請求位長度L的檢索開始位置kn(步驟C2)。
表格檢索部件331b以1為檢索循環(huán)計(jì)數(shù)r的增量(r＝r+1)，以m為分配順序編號k的增量(k＝k+m)(步驟C4到C5的“否”路線)，從設(shè)置的檢索開始位置kn開始，每m個沃爾什碼(步驟C3的“是”路線)，在分配順序表330中檢索一個空沃爾什碼，直到表格檢索部件331在分配順序表330中找到碼組N(k，m)為止(步驟C4的“是”判斷)，所述碼組N(k，m)中，從第k個分配順序開始順序排列的m個沃爾什碼都是空閑(可用)的。
當(dāng)分配順序的編號k遞增m時，如果分配順序的編號k大于Lmax(L＞Lmax)，則借助減法k＝k-Lmax(步驟C5′)，表格檢索部件331使編號k返回分配順序表330中分配順序內(nèi)的編號，隨后，繼續(xù)沃爾什碼(空碼組)的檢索。
當(dāng)找到空沃爾什碼時，沃爾什碼分配部件332保留包含找到的空沃爾什碼的碼組N(k，m)(步驟C4到C6的“是”路線)，并把找到的為分配順序中第k個的沃爾什碼分配給關(guān)于其發(fā)出分配請求的通信信道的擴(kuò)展碼(步驟C7)。
和上面提及的情況一樣，如果盡管檢索整個分配順序表330，仍未找到具有分配請求位長度L的空沃爾什碼，則通知呼叫控制部件22分配是不可能的(即，發(fā)生阻塞；步驟C3到C8的“否”路線)。
在第二修改中，由于關(guān)于分配順序表330中的沃爾什碼的相應(yīng)位長度，設(shè)置執(zhí)行檢索的檢索開始位置，并且隨后分配空沃爾什碼，分配的沃爾什碼并不集中于特定的區(qū)域(碼組)中，而是分散在分配順序表330內(nèi)。
除了第一實(shí)施例的有益效果之外，和第一實(shí)施例相比(在第一實(shí)施例中，檢索總是從分配順序表330的前端開始)，由于檢索循環(huán)計(jì)數(shù)較小，因此能夠?qū)崿F(xiàn)沃爾什碼的快速分配。此外，由于各個檢索開始位置由單一參數(shù)(kn)確定，因此能夠利用單一分配順序表，簡化分配過程(即，不需要大容量的存儲器)。
(D)第三修改圖11是類似于圖2的方框圖，但是示意地表示了第一實(shí)施例的沃爾什碼/QOF管理部件(沃爾什碼分配設(shè)備)33的第三修改。和圖2的沃爾什碼分配設(shè)備相比，圖11的部件還包括位于沃爾什碼分配控制器33B的檢索操作設(shè)置部件333中的檢索開始位置/方向設(shè)置部件333c。只要不作進(jìn)一步說明，相同的附圖標(biāo)記代表和前述例子相同的部分或部件。
檢索開始位置/方向設(shè)置部件333c如同第二修改中的檢索開始位置設(shè)置部件333b一樣，設(shè)置分配順序表330中相應(yīng)位長度的沃爾什碼的檢索開始位置，另外還設(shè)置相應(yīng)位長度的檢索方向(正向/反向)在檢索開始位置/方向設(shè)置部件333c設(shè)置檢索開始位置和檢索方向之后，表格檢索部件331按照設(shè)置的檢索開始位置和檢索方向，在分配順序表330內(nèi)檢索空沃爾什碼(及空碼組)。
下面將參考圖12的流程圖，說明第三修改的把沃爾什碼分配給通信信道的擴(kuò)展碼的方式。圖12中，符號“d”是沃爾什碼的單個位長度的檢索方向(dn＝+1正向；dn＝-1反向)。圖中的其它參數(shù)或符號與圖4、8和10中描述的參數(shù)或符號相同。
首先，呼叫控制部件22發(fā)出因呼叫生成而產(chǎn)生的，關(guān)于分配請求位長度L的分配請求，檢索操作設(shè)置部件333把占用信道碼的數(shù)目設(shè)置為“Lmax/L”(步驟D1)，并把檢索循環(huán)計(jì)數(shù)r設(shè)置為“1”。檢索開始位置/方向設(shè)置部件333c把檢索開始位置k和檢索方向d設(shè)置為分別對應(yīng)于分配請求位長度L的kn和dn(步驟D2)。
表格檢索部件331以1為增量，遞增檢索循環(huán)計(jì)數(shù)r，并且以m為增量(k＝k+m)，或者以m為減量(k＝k-m)，遞增/遞減分配順序的編號(步驟D3中的“是”路線和步驟D4-D5中的“否”路線)，在分配順序表330內(nèi)，從設(shè)置的檢索開始位置kn開始，每m個沃爾什碼檢索空的沃爾什碼，直到表格檢索部件331在分配順序表330內(nèi)找到碼組N(k，m)為止，所述碼組N(k，m)中，從第k個分配順序開始依次排列的m個沃爾什碼都是空閑的(可用的)(步驟D4中的“是”判斷)。
當(dāng)分配順序k遞增m時，如果分配順序的編號k大于Lmax(k＞Lmax)，則表格檢索部件331借助減法k＝k-Lmax(步驟D5′)，使編號k恢復(fù)分配表330中分配順序內(nèi)的編號，隨后，繼續(xù)檢索空的沃爾什碼(空的碼組)。按照同樣的方式，當(dāng)分配順序k遞減m時，如果分配順序的編號k小于或等于0(k≤0)，則表格檢索部件331借助加法k＝k+Lmax(步驟D5′)，使編號k恢復(fù)分配順序表330中分配順序內(nèi)的編號，隨后，繼續(xù)檢索空的沃爾什碼(碼組)。
當(dāng)找到空沃爾什碼(空碼組)時，沃爾什碼分配部件332保留找到的碼組N(k，m)，在所述碼組N(k，m)中，所有m個沃爾什碼都是空閑的(步驟D4-D6中的“是”路線)隨后分配順序表330中的第k個沃爾什碼被分配給為其發(fā)出分配請求的通信信道的擴(kuò)展碼。(步驟D7)。
如果盡管檢索整個分配順序表330，也沒有找到具有L位長度的空沃爾什碼，則通知呼叫控制部件分配是不可能的(即，發(fā)生阻塞；步驟D3-D8中的“否”路線)。
如上所述，在圖解說明的修改中，為沃爾什碼的相應(yīng)位長度設(shè)置分配順序表330中的檢索開始位置，以及檢索方向(正向/反向)，并且在找到能夠分配的沃爾什碼之前，按照設(shè)置的檢索開始位置和設(shè)置的檢索方向，在分配順序表330內(nèi)繼續(xù)檢索空沃爾什碼。除第一實(shí)施例的有益效果之外，分配的沃爾什碼并不集中于特定的區(qū)域(碼組)中，而是分散在分配順序表330內(nèi)。特別地，部分因?yàn)榭稍跍p小檢索循環(huán)計(jì)數(shù)r的情況下實(shí)現(xiàn)分配，部分因?yàn)橛捎跈z索順序的參數(shù)組合量的增大，分配順序可被設(shè)置成相互有所區(qū)別，因此，圖解說明的修改的分配方式可處理具有許多位長度的沃爾什碼。
在圖解說明的修改中，當(dāng)檢索方向被固定為“+1”時，第三修改的算法和參考圖10說明的第二修改的算法完全相同；當(dāng)檢索開始位置kn和檢索方向d分別被固定為“1”和“+1”時，第三修改的算法和參考圖4說明的第一實(shí)施例的算法完全相同。
(E)第四修改這里，在沃爾什碼被用作區(qū)別通信信道的擴(kuò)展碼的系統(tǒng)中，例如IS-2000系統(tǒng)中，通信信道被不嚴(yán)格地分為兩類；一類長時間占用擴(kuò)展碼；另一類短時占用擴(kuò)展碼，從而一個接一個地頻率分配和釋放擴(kuò)展碼。在IS-2000系統(tǒng)中，長時間占用擴(kuò)展碼的前一類通信信道包括被一個以上的終端2共用的共用信道，例如，控制信道，用于單一低速數(shù)據(jù)通信的通信信道(包括分組和線路；下面也稱為低速數(shù)據(jù)通信信道)等等(參見圖15)。另一方面，短時占用擴(kuò)展碼的后一類通信信道包括用于單一語音通信的通信信道(語音通信過程中的連接；下面也稱為“語音信道”)，用于單一高速分組數(shù)據(jù)通信的通信信道(只在數(shù)據(jù)通信過程中的連接；下面也稱為“高速數(shù)據(jù)通信信道)等等。
在第四修改中，包括128個的分配順序表330被分成四個區(qū)域A-D，如圖14中所示。相應(yīng)類型的上述通信信道(下面這種類型被稱為“信道類型”或“分配代碼類型”)的檢索開始區(qū)域被指定給區(qū)域A-D中的每個區(qū)域。這種情況下，依據(jù)估計(jì)時段的長短，確定單獨(dú)信道類型，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單獨(dú)的沃爾什碼。
具體地說，如圖15的例證分配順序#1中所示，按照區(qū)域A、B、C、D的順序檢索共用信道的空沃爾什碼；按照區(qū)域B、C、D、A的順序，檢索低速數(shù)據(jù)通信信道的空沃爾什碼；按照區(qū)域C、D、A、B的順序，檢索語音信道的空沃爾什碼；并按照區(qū)域D、A、B、C的順序，檢索高速通信信道的空沃爾什碼。
為了實(shí)現(xiàn)相應(yīng)檢索開始區(qū)域的指定，如圖13中所示，檢索操作設(shè)置部件333包括把分配順序表330分成若干區(qū)域(區(qū)域A-D)的檢索區(qū)域分隔部件333d，識別信道類型(識別信道占用沃爾什碼的估計(jì)時段的長短)的信道類型識別部件333e，生成的呼叫被指定給所述信道類型，以及檢索區(qū)域控制部件333f，所述檢索區(qū)域控制部件333f通過把分隔區(qū)域(區(qū)域A-D)之一指定為相對于信道類型識別部件333d識別的單獨(dú)信道類型，由表格檢索部件331進(jìn)行的空沃爾什碼檢索的檢索開始區(qū)域，實(shí)現(xiàn)區(qū)域控制。
檢索區(qū)域控制部件333f分別把各種信道指定給相應(yīng)的不同檢索開始區(qū)域(區(qū)域檢索順序)。指定的區(qū)域檢索順序允許部分重疊。按照參考圖4、8、10和12，在前述實(shí)施例和修改中描述的任意一種方式，進(jìn)行相應(yīng)區(qū)域A-D內(nèi)的檢索。
從而，分配順序表330中的分配沃爾什碼并不集中于特定的區(qū)域(例如，區(qū)域A-D之一)，而是分散在所有區(qū)域A-D內(nèi)。換句話說，分配順序表330具有兩種字段其中沃爾什碼在短時期內(nèi)被頻繁地接連分配給信道和被信道釋放的一種字段；其中沃爾什碼被長時間分配給同樣信道的另一字段。于是，除了前述例子的有益效果之外，由于成功地實(shí)現(xiàn)高速分配，因此能夠降低呼叫阻塞的概率。
作為一種備選方案，可依據(jù)通信信道間的優(yōu)先權(quán)，或者相應(yīng)通信信道的數(shù)據(jù)速率(即，要被分配的沃爾什碼的位長度)確定信道類型。
當(dāng)通信信道的類型取決于優(yōu)先權(quán)時，緊急呼叫911的優(yōu)先權(quán)應(yīng)高于普通語音通信信道及高速數(shù)據(jù)通信信道等的優(yōu)先權(quán)。能夠把依據(jù)優(yōu)先權(quán)確定的信道類型指定給不同的檢索開始區(qū)域，如圖16的分配順序例#1中所示。由于確定信道類型的方式提高了成功地把沃爾什碼分配給優(yōu)先(緊急)呼叫的比率，因此能夠使緊急呼叫阻塞降至最小。
當(dāng)信道類型取決于數(shù)據(jù)速率時，能夠把具有相應(yīng)數(shù)據(jù)速率的通信信道指定給不同的檢索開始區(qū)域(圖17中的分配順序例#1)。由于被分配給單個數(shù)據(jù)速率的分配沃爾什碼并不分散在分配順序表330內(nèi)，而是關(guān)于單個數(shù)據(jù)速率，分散在對應(yīng)于數(shù)據(jù)速率的區(qū)域里，因此能夠降低具有特定數(shù)據(jù)速率的呼叫的阻塞。
當(dāng)依據(jù)估計(jì)的占用時段的長短、優(yōu)先權(quán)及數(shù)據(jù)速率來確定信道類型時，檢索決不應(yīng)局限于在所有區(qū)域A-D內(nèi)進(jìn)行。作為一種備選方案，可在某些區(qū)域內(nèi)執(zhí)行檢索(下面也稱為有限檢索區(qū)域)。例如，如圖15和16的分配順序例#2中所示，可以只在一個區(qū)域內(nèi)執(zhí)行關(guān)于單個信道的檢索只在區(qū)域A內(nèi)關(guān)于共用信道進(jìn)行檢索；只在區(qū)域B內(nèi)，關(guān)于低速數(shù)據(jù)通信信道或緊急呼叫進(jìn)行檢索；只在區(qū)域C內(nèi)關(guān)于語音信道進(jìn)行檢索；只在區(qū)域D內(nèi)關(guān)于高速數(shù)據(jù)通信信道進(jìn)行檢索。此外，可在某些區(qū)域內(nèi)進(jìn)行關(guān)于單個信道的檢索在區(qū)域A-B內(nèi)進(jìn)行關(guān)于共用信道的檢索；在區(qū)域B-D內(nèi)進(jìn)行關(guān)于低速數(shù)據(jù)通信的檢索。
類似地，當(dāng)依據(jù)數(shù)據(jù)速率設(shè)置檢索區(qū)域時，可只在區(qū)域A-D的一個區(qū)域或者幾個區(qū)域內(nèi)，進(jìn)行關(guān)于單個數(shù)據(jù)速率的沃爾什碼檢索，如圖17的分配順序例#2中所示。
檢索區(qū)域控制部件333f通過把作為檢索區(qū)域的至少一個區(qū)域指定給單個信道類型，實(shí)現(xiàn)檢索區(qū)域控制。由于相應(yīng)的檢索區(qū)域限定于單個信道類型(依據(jù)估計(jì)的占用時段的長短，優(yōu)先權(quán)及數(shù)據(jù)速率確定)，關(guān)于單個信道類型的空沃爾什碼檢索并不相互影響，因此能夠確?？蔀槊總€信道類型分配足夠多的沃爾什碼。
當(dāng)依據(jù)相應(yīng)的數(shù)據(jù)速率確定有限的檢索區(qū)域時，能夠根據(jù)要求設(shè)置恰當(dāng)數(shù)目的信道。例如，可確保分配三十以上的語音通信信道和至少一個144.4kbps(千位/秒)的數(shù)據(jù)通信信道。
相反，由于當(dāng)在不設(shè)置有限檢索區(qū)域的情況下進(jìn)行檢索時，表格檢索部件331在整個分配順序表330內(nèi)檢索空的沃爾什碼，因此只要表330中留下一個或多個沃爾什碼，就可把一個沃爾什碼分配給擴(kuò)展碼。
在本修改中，分配順序表330被分成多個區(qū)域A-D。作為一種備選方案，區(qū)域A-D可采取相應(yīng)的專用表格的形式，所述專用表格包括和分配順序表330相同的信息。
(F)其它在本說明書內(nèi)，本發(fā)明適用于IS-2000 CDMA系統(tǒng)。當(dāng)然，本發(fā)明決不應(yīng)被局限于IS-2000 CDMA系統(tǒng)。作為一種備選方案，本發(fā)明還可應(yīng)用于需要把具有不同位長度的沃爾什碼分配給通信信道的擴(kuò)展碼的系統(tǒng)，能夠確保獲得相同的有益效果。
此外，本發(fā)明決不應(yīng)被局限于前述實(shí)施例和這些修改，在不脫離本發(fā)明的要旨的情況下，可做出各種變化或其它修改。
權(quán)利要求
1.一種把具有不同位長度的若干沃爾什碼分配給若干通信信道的相應(yīng)擴(kuò)展碼的方法，所述方法包括下述步驟(a)設(shè)置關(guān)于一個以上不同位長度的沃爾什碼的分配順序的分配順序信息，以致當(dāng)位長度較小的一個沃爾什碼位于位長度較大的另一沃爾什碼之前時，所述位長度較小的沃爾什碼不能被正交分離；(b)按照設(shè)置的分配順序信息，在所述一個以上沃爾什碼內(nèi)，檢索未被分配給任何擴(kuò)展碼的空沃爾什碼，具有分配請求位長度的所述空沃爾什碼將被分配給向其發(fā)出分配請求的通信信道；和(c)把獲得的空沃爾什碼分配給向其發(fā)出分配請求的最后提到的通信信道的擴(kuò)展碼。
2.按照權(quán)利要求1所述的方法，還包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置的步驟，從而，在所述檢索步驟(b)中，從設(shè)置的與相應(yīng)分配請求位長度對應(yīng)的檢索開始位置開始檢索單個的空沃爾什碼。
3.按照權(quán)利要求2所述的方法，還包括下述步驟把設(shè)置的分配順序信息中的分配順序分成若干區(qū)域；相對于單一類型的若干通信信道，把若干區(qū)域之一指定為所述檢索步驟(b)中所述檢索的檢索開始區(qū)域。
4.按照權(quán)利要求3所述的方法，其中在所述檢索步驟(b)中，單一類型的若干通信信道分別具有不同的檢索開始區(qū)域。
5.按照權(quán)利要求3所述的方法，其中在檢索步驟(b)中，在一部分所述若干區(qū)域內(nèi)執(zhí)行相對于相應(yīng)類型的若干通信信道的單個空沃爾什碼的所述檢索。
6.按照權(quán)利要求3所述的方法，其中依據(jù)估計(jì)時段的長短，確定單一類型的若干通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單一沃爾什碼。
7.按照權(quán)利要求3所述的方法，其中依據(jù)若干通信信道間的優(yōu)先權(quán)，來確定單一類型的若干通信信道。
8.按照權(quán)利要求3所述的方法，其中依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，來確定單一類型的若干通信信道。
9.按照權(quán)利要求1所述的方法，還包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置和檢索方向的步驟，從而，在所述檢索步驟(b)中，從設(shè)置的與相應(yīng)分配請求位長度對應(yīng)的檢索開始位置，沿設(shè)置的與相應(yīng)分配請求位長度對應(yīng)的檢索方向開始檢索單一沃爾什碼。
10.按照權(quán)利要求9所述的方法，還包括下述步驟把設(shè)置的分配順序信息中的分配順序分成若干區(qū)域；相對于單一類型的若干通信信道，把若干區(qū)域之一指定為所述檢索步驟(b)中所述檢索的檢索開始區(qū)域。
11.按照權(quán)利要求10所述的方法，其中在所述檢索步驟(b)中，單一類型的若干通信信道分別具有不同的檢索開始區(qū)域。
12.按照權(quán)利要求10所述的方法，其中在檢索步驟(b)中，在一部分所述若干區(qū)域內(nèi)執(zhí)行相對于相應(yīng)類型的若干通信信道的單一空沃爾什碼的所述檢索。
13.按照權(quán)利要求10所述的方法，其中依據(jù)估計(jì)時段的長短，來確定單一類型的若干通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單一沃爾什碼。
14.按照權(quán)利要求10所述的方法，其中依據(jù)若干通信信道間的優(yōu)先權(quán)，來確定單一類型的若干通信信道。
15.按照權(quán)利要求10所述的方法，其中依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，來確定單一類型的若干通信信道。
16.按照權(quán)利要求1所述的方法，還包括下述步驟把設(shè)置的分配順序信息中的分配順序分成若干區(qū)域；相對于單一類型的若干通信信道，把若干區(qū)域之一指定為所述檢索步驟(b)中所述檢索的檢索開始區(qū)域。
17.按照權(quán)利要求16所述的方法，其中在所述檢索步驟(b)中，單一類型的若干通信信道分別具有不同的檢索開始區(qū)域。
18.按照權(quán)利要求16所述的方法，其中在檢索步驟(b)中，在一部分所述若干區(qū)域內(nèi)執(zhí)行相對于相應(yīng)類型的若干通信信道的單一空沃爾什碼的所述檢索。
19.按照權(quán)利要求16所述的方法，其中依據(jù)估計(jì)時段的長短，來確定單一類型的若干通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單一沃爾什碼。
20.按照權(quán)利要求16所述的方法，其中依據(jù)若干通信信道間的優(yōu)先權(quán)，來確定單一類型的若干通信信道。
21.按照權(quán)利要求16所述的方法，其中依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，來確定單一類型的若干通信信道。
22.一種把具有不同位長度的若干沃爾什碼分配給若干通信信道的相應(yīng)擴(kuò)展碼的設(shè)備，所述設(shè)備包括保持和一個以上沃爾什碼的分配順序相關(guān)的分配順序信息，以致當(dāng)一個位長度較小的沃爾什碼位于位長度較大的另一沃爾什碼之前時，所述位長度較小的沃爾什碼不能被正交分離的保持裝置(33A)；和控制沃爾什碼分配的控制裝置(33B)，所述控制裝置(33B)包括按照所述保持裝置(33A)中保留的分配順序信息，在所述一個以上沃爾什碼內(nèi)，檢索未被分配給任何擴(kuò)展碼的空沃爾什碼的檢索裝置(331)，具有分配請求位長度的所述空沃爾什碼將被分配給關(guān)于其發(fā)出分配請求的通信信道；和把所述檢索裝置(331)獲得的所述空沃爾什碼分配給向其發(fā)出分配請求的最后提到的通信信道的擴(kuò)展碼的分配裝置(332)。
23.按照權(quán)利要求22所述的設(shè)備，其中所述控制裝置(33B)還包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置的位置設(shè)置裝置(333b)，從而，所述檢索裝置(331)從所述位置設(shè)置裝置(333b)設(shè)置的、對應(yīng)于相應(yīng)分配請求位長度的檢索開始位置開始檢索單一空沃爾什碼。
24.按照權(quán)利要求23所述的設(shè)備，其中所述控制裝置(33B)還包括通過把保留在所述保持裝置(33A)中的分配順序信息分成若干區(qū)域，設(shè)置若干區(qū)域的區(qū)域設(shè)置裝置(333)；和通過把所述若干區(qū)域中的一個區(qū)域指定為相對于單一類型的若干通信信道，將由所述檢索裝置(331)進(jìn)行的檢索的檢索開始區(qū)域，實(shí)現(xiàn)區(qū)域控制的區(qū)域控制裝置(333f)。
25.按照權(quán)利要求24所述的設(shè)備，其中所述區(qū)域控制裝置(333f)把最后提到的單一類型的若干通信信道分別指定給不同的檢索開始位置。
26.按照權(quán)利要求24所述的設(shè)備，其中所述區(qū)域控制裝置(333f)在一部分所述若干區(qū)域內(nèi)，相對于單一類型的若干通信信道設(shè)置單一空沃爾什碼的檢索區(qū)域。
27.按照權(quán)利要求24所述的設(shè)備，其中依據(jù)估計(jì)時段的長短，來確定單一類型的若干通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單一沃爾什碼。
28.按照權(quán)利要求24所述的設(shè)備，其中依據(jù)若干通信信道間的優(yōu)先權(quán)，來確定單一類型的若干通信信道。
29.按照權(quán)利要求24所述的設(shè)備，其中依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，來確定單一類型的若干通信信道。
30.按照權(quán)利要求22所述的設(shè)備，其中所述控制裝置(33B)還包括為所述一個以上沃爾什碼的相應(yīng)位長度設(shè)置若干檢索開始位置和檢索方向的位置/方向設(shè)置裝置，從而，所述檢索裝置(331)從所述位置/方向設(shè)置裝置設(shè)置的、對應(yīng)于相應(yīng)分配請求位長度的檢索開始位置及檢索方向開始檢索單一沃爾什碼。
31.按照權(quán)利要求30所述的設(shè)備，其中所述控制裝置(33B)還包括通過把保留在所述保持裝置(33A)中的分配順序信息分成若干區(qū)域，設(shè)置若干區(qū)域的區(qū)域設(shè)置裝置(333)；和通過把所述若干區(qū)域中的一個區(qū)域指定為相對于單一類型的若干通信信道，將由所述檢索裝置(331)進(jìn)行的檢索的檢索開始區(qū)域，實(shí)現(xiàn)區(qū)域控制的區(qū)域控制裝置(333f)。
32.按照權(quán)利要求31所述的設(shè)備，其中所述區(qū)域控制裝置(333f)把最后提到的單一類型的若干通信信道分別指定給不同的檢索開始位置。
33.按照權(quán)利要求31所述的設(shè)備，其中所述區(qū)域控制裝置(333f)在一部分所述若干區(qū)域內(nèi)，相對于單一類型的若干通信信道設(shè)置單一空沃爾什碼的檢索區(qū)域。
34.按照權(quán)利要求31所述的設(shè)備，其中依據(jù)估計(jì)時段的長短來確定單一類型的若干通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單一沃爾什碼。
35.按照權(quán)利要求31所述的設(shè)備，其中依據(jù)若干通信信道間的優(yōu)先權(quán)，來確定單一類型的若干通信信道。
36.按照權(quán)利要求31所述的設(shè)備，其中依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，來確定單一類型的若干通信信道。
37.按照權(quán)利要求22所述的設(shè)備，其中所述控制裝置(33B)還包括通過把保留在所述保持裝置(33A)中的分配順序信息分成若干區(qū)域，設(shè)置若干區(qū)域的區(qū)域設(shè)置裝置(333)；和通過把所述若干區(qū)域中的一個區(qū)域指定為相對于單一類型的若干通信信道，將由所述檢索裝置(331)進(jìn)行的檢索的檢索開始區(qū)域，實(shí)現(xiàn)區(qū)域控制的區(qū)域控制裝置(333f)。
38.按照權(quán)利要求37所述的設(shè)備，其中所述區(qū)域控制裝置(333f)把最后提到的單一類型的若干通信信道分別指定給不同的檢索開始位置。
39.按照權(quán)利要求37所述的設(shè)備，其中所述區(qū)域控制裝置(333f)在一部分所述若干區(qū)域內(nèi)，相對于單一類型的若干通信信道設(shè)置單一空沃爾什碼的檢索區(qū)域。
40.按照權(quán)利要求37所述的設(shè)備，其中依據(jù)估計(jì)時段的長短確定單一類型的若干通信信道，在所述估計(jì)時段內(nèi)，相應(yīng)的通信信道占用單一沃爾什碼。
41.按照權(quán)利要求37所述的設(shè)備，其中依據(jù)若干通信信道間的優(yōu)先權(quán)，來確定單一類型的若干通信信道。
42.按照權(quán)利要求24所述的設(shè)備，其中依據(jù)相應(yīng)通信信道的數(shù)據(jù)速率，來確定單一類型的若干通信信道。
全文摘要
沃爾什碼分配設(shè)備包括保持和一個以上沃爾什碼的分配順序相關(guān)的分配順序信息,以致當(dāng)一個位長度較小的沃爾什碼位于位長度較大的另一沃爾什碼之前時,所述位長度較小的沃爾什碼不能被正交分離的保持裝置(33A);和控制裝置(33B),所述控制裝置(33B)包括按照保持裝置(33A)中保留的分配順序信息,檢索具有分配請求位長度的空沃爾什碼的檢索裝置(331);和把檢索裝置(331)獲得的空沃爾什碼分配給為其發(fā)出分配請求的最后提到的通信信道的擴(kuò)展碼的分配裝置(332)。借助該設(shè)備,可實(shí)現(xiàn)任意位長度的沃爾什碼的高效分配。
文檔編號H04B1/707GK1380802SQ0113381
公開日2002年11月20日 申請日期2001年12月20日 優(yōu)先權(quán)日2001年4月6日
發(fā)明者小谷真由美, 宮本昌一, 松田紋永, 森拓也 申請人:富士通株式會社, 移動技術(shù)株式會社