專利名稱:實現尋呼信道及輔助公共控制物理信道選擇的方法
技術領域:
本發明涉及第三代寬帶碼分多址(WCDMA)移動通信系統技術領域,更確切地說是涉及WCDMA移動通信標準中,空閑模式下尋呼信道(PCH)選擇公式的實現方法,和進入連接模式下輔助公共控制物理信道(SCCPCH)選擇公式的實現方法,是一個無符號長整型存儲不了的整數對另一個整型數取模計算的實現方法。
如果在系統信息塊類型5中規定了一個以上的尋呼信道(PCH)和相關的尋呼指示信道(PICH),那么用戶終端(UE)應該按照如下規則進行選擇移動用戶終端(UE)將基于全球移動用戶識別符(IMSI),從系統信息塊類型5(SIB5)列出(索引)的輔助公共控制物理信道(SCCPCH)中選擇出一個,為"Index of selected SCCPCH"=IMSI mod K,其中,IMSI為全球移動用戶識別符(或碼),K為承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數,IMSI mod K表示IMSI(整數)除以K(整數)的余數,這些輔助公共控制物理信道(SCCPCH),按照在系統信息塊類型5(SIB5)里出現的先后順序用0到K-1進行標出。如果用戶終端(UE)沒有給出IMSI的值,則使用缺省值IMSI=0。
由于全球移動用戶識別符(IMSI)一般為15位的十進制數如123456789012345,而一個無符號的32位長整型,能表示的最大的10位十進制數是4294967296,因此在WCDMA 25304 v3.7.0版協議中規定的空閑模式下,其尋呼信道選擇公式中所涉及的IMSI,就不能直接用一個無符號的長整型變量直接存儲。
進入連接模式的輔助公共控制物理信道(SCCPCH)的選擇公式是"Index ofselected SCCPCH"="Initial UE Identity"mod K,"Index of selected SCCPCH"標識了選定的輔助公共控制物理信道(SCCPCH),"Initial UE Identity"可以是全球移動用戶識別符(IMSI),也可以是臨時全球移動用戶識別符(用TMSI表示),K等于承載了前向接入信道(FACH)的輔助公共控制物理信道(SCCPCH)的個數,"Initial UE Identit"mod K表示IMSI或TMSI(整數)除以K(整數)的余數。所選擇的這些輔助公共控制物理信道(SCCPCH),將以它們在系統信息塊類型5(SIB5)中出現的順序用0到K-1標出。同樣,如果用戶終端UE沒有給出IMSI的值,則使用缺省值IMSI=0。
式中的"Initial UE Identity"涉及到用戶終端(UE)“無線資源控制連接建立請求”(RRC CONNECTION REQUEST)消息中所包括的信息元素。我們在實現進入連接模式下的選擇公式時,同樣會遇到不能用一個無符號的32位長整型直接存儲"Initial UE Identity"的困難。
傳統的實現方法,如在GSM技術領域中,是采用兩個無符號的長整型變量ulLow、ulHigh來保存十進制的全球移動用戶識別符(IMSI),假設IMSI是一個小于等于16位的十進制數,即用長整型變量ulLow保存十進制數全球移動用戶識別符(IMSI)的低8位、用ulHigh來保存十進制數IMSI的剩余的高位數(高8位)。其具體的實現方案為
((ulHigh mod K)×108)mod K+ulLow,式中ulHihg mod K表示整數ulHigh除以整數K的余數。
顯然,上述實現方案不僅復雜而且不夠靈活與通用,例如在全球移動用戶識別符(IMSI)是一個24位的十進制數時,則要用三個無符號的長整型變量拼起來才能滿足存儲要求,還需要重新設計其實現算法,并且隨著全球移動用戶識別符(IMSI)的位數增加,用于保存該IMSI所需的長整型變量也越來越多,實現算法也會越復雜。
因此我們需要設計一種不管全球移動用戶識別符(IMSI)的位數是多少,都能實現空閑模式(或連接模式)下尋呼信道(PCH)的選擇公式"Index ofselected SCCPCH"=IMSI mod K,及進入連接模式的輔助公共控制物理信道(SCCPCH)的選擇公式"Index of selected SCCPCH"="Initia l UE Identity"mod K的方法。
本發明將實現技術方案中用到的兩個計算公式,表示成等價形式(a×b)mod c=((a mod c)×(b mod c))mod c和(a+b)mod c=(a mod c+b mod c)mod c,其中a mod c表示整數a除以整數c的余數。下述證明可說明該計算公式的正確性。
設a=c×p1+q1,0≤q1<c,;b=c×p2+q2,0≤q2<c,則a×b=c2p1p2+c(p1q2+p2q1)+q1q2,因此(a×b)mod c=(q1q2)mod c=((a mod c)×(b mod c))mod c,第一個公式成立。
(a+b)mod c=(c×(p1+p2)+(q1+q2))mod c=(q1+q2)mod c=(a mod c+b mod c)mod c,因此第二個公式也成立。
實現本發明目的的技術方案是這樣的一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于包括以下處理步驟A.輸入參量,包括n位的全球移動用戶識別符(IMSI),和承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數K;B.設置一個局部變量sum,并將局部變量sum的初值賦為全球移動用戶識別符(IMSI)的第1位數值;C.讓新局部變量sum等于原局部變量sum(整數)除以K(整數)的余數;D.設置一循環變量i,并將循環變量i的初值賦為2;E.判斷循環變量i的值是否小于或等于全球移動用戶識別符(IMSI)的位數n,如果循環變量i的值小于或等于全球移動用戶識別符(IMSI)的位數n,則執行步驟F,否則執行步驟G;F.讓新局部變量sum等于10倍的原局部變量sum與全球移動用戶識別符(IMSI)中第i位數值的和(整數)除以承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數K后的余數,并令循環變量i自動加1,并返回步驟E繼續執行;G.令Index Of Selected SCCPCH等于當前局部變量sum的值,并返回需要選擇的尋呼信道所對應的輔助公共控制物理信道的索引標號。
所述的n位的全球移動用戶識別符(IMSI)是全球移動用戶識別符(IMSI)或臨時移動用戶識別符(TMSI),所述的K是承載了前向接入信道(FACH)的輔助公共控制物理信道(SCCPCH)的個數。
所述的n位的全球移動用戶識別符(IMSI)是一個十進制數,表示為IMSI=a1a2…an-1an,0≤ai≤9,a1是全球移動用戶識別符(IMSI)的第1位即最高位數,ai是全球移動用戶識別符(IMSI)的第i位數,是全球移動用戶識別符(IMSI)的最末位即最低位數。
所述的步驟A中,在移動用戶終端(UE)沒有給出全球移動用戶識別符(IMSI)時,使用缺省值IMSI=0。
所述的步驟E中,是利用計數器進行循環變量i的自動加1。
所述的步驟G中,求出的Index Of Selected SCCPCH,按照在系統信息塊類型5(SIB5)里出現的先后順序用0到K-1進行標出。
本發明的技術方案是空閑模式下尋呼信道的選擇公式的技術實現步驟與流程。本發明將IMSI表示為如下的等價形式IMSI=a1…an-1an=a1×10n-1+a2×10n-2+…+an-1×101+an=(((10a1+a2)×10+a3)10+…+an-1)×10+an,0≤ai≤9,i=1,2,…,n。
并將計算公式(a×b)mod c=((a mod c)×b mod c))mod c和(a+b)mod c=(a mod c+b mod c)mod c,應用到空閑模式或連接模式下尋呼信道的選擇公式及進入連接模式下輔助公共控制物理信道的選擇公式"Index of selected SCCPCH"=IMSI mod K的技術實現中,求出的輔助公共控制物理信道(SCCPCH),按照在系統信息塊類型5(SIB5)里出現的先后順序用0到K-1進行標出,如果用戶終端UE沒有給出IMSI的值則使用缺省值IMSI=0。
與傳統的采用拼字長的方式來保存全球移動用戶識別符(IMSI)的實現方法相比,本發明的實現空閑模式及連接模式下選擇尋呼信道計算公式的方法,具有計算量小、算法實現簡單和通用性好的特點。
假設全球移動用戶識別符是一個n位的十進制數,是非負整數,表示成IMSI=a1a2…an-1an,0≤ai≤9,i=1,2,…,n,則空閑模式下尋呼信道的選擇公式為"Index of selected SCCPCH"=IMSI mod K。
結合參見
圖1,以下是空閑模式下尋呼信道(PCH)的選擇公式的技術實現步驟。IMSI為全球移動用戶識別符,K為承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數,IMSI mod K表示IMSI除以K的余數。
步驟1輸入全球移動用戶識別符,是一個n位的十進制數,表示為IMSI=a1a2...an-1an,0≤ai≤9,i=1,2,…,n,a1表示IMSI的最高位,也是第1位數,an表示IMSI的最低位,也是最末位數;步驟2sum=a1,即將局部變量sum的初值賦為IMSI的第1位數;步驟3 sum=sum mod K,即讓新局部變量sum等于原局部變量sum(整數)除以K(整數)的余數;步驟4i=2,即將循環變量i的初值賦為2;步驟5判斷循環變量i是否小于或等于IMSI的位數n,即i≤n,如果循環變量i小于或等于IMSI的位數n,則執行步驟6,否則執行步驟7;步驟6sum=(10×sum+ai)modK,即讓新局部變量sum等于10×sum+ai(整數)除以K(整數)的余數,并令循環變量i=i+1,可以通過計數器完成加1操作,并跳轉執行步驟5;
步驟7令Index Of Selected SCCPCH=sum,即讓Index Of Selected SCCPCH等于現局部變量sum的值,返回Index Of Selected SCCPCH,即返回我們需要求解的輔助公共控制物理信道的索引號,并結束。
承載了尋呼信道的這些輔助公共控制物理信道(SCCPCH),按照在系統信息塊類型5(SIB5)里出現的先后順序,用0到K-1進行標出。
如果用戶終端UE沒有給出IMSI的值則使用缺省值IMSI=0。
通過上述實現步驟,可以看出只要將以上簡單實用的算法封裝成一個函數,SelectedPch(unsigned long a[],unsigned long n,unsigned long K,unsigned long Index Of Selected SCCPCH),當輸入位數為n的全球移動用戶識別符IMSI時,對于不同的n值,它們的計算與處理過程都是相同的,做到了算法的通用性和簡潔性。同樣,我們可以將這個實現過程應用到進入連接模式的SCCPCH選擇公式的實現中"Index of selected SCCPCH"="Initial UEIdentity"mod K,K等于承載了前向接入信道(FACH)的輔助公共控制物理信道(SCCPCH)的個數,"Initial UE Identity"可以是全球移動用戶識別符IMSI也可以是臨時移動用戶識別符TMSI等。
下面以IMSI為24位十進制數為例,進一步說明本發明提出的尋呼信道的選擇公式的技術實現步驟。
假設全球移動用戶識別符IMSI=a1a2a3…an-1an=123456789012345678901234,是一個24位的十進制數,承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數K=7。那么在空閑模式下需要選擇的與尋呼信道對應的輔助公共控制物理信道的索引號,按照圖1步驟實現的具體過程是第1步由于全球移動用戶識別符IMSI的第1位為1,因此局部變量sum=a1=1;第2步局部變量sum=sum mod K=1 mod 7=1;第3步對循環變量i賦初值2,i=2;第4步由于循環變量i(2)小于全球移動用戶識別符IMSI的位數24,因此執行第5步;
第5步局部變量sum=(sum×10+a2)mod K=(1×10+2)mod 7=5(12除以7后的余數是5),取a2=2為IMSI的第2位數,并讓循環變量i=i+1=3;第6步由于循環變量i(3)小于IMSI的位數24,因此我們繼續執行sum=(sum×10+a3)mod K,即sum=(5×10+3)mod 7=4(53除以7后的余數是4),取a3=3為IMSI的第3位數,并讓循環變量i=i+1=4;第7步反復執行第4步、第5步和第6步的過程,直到在步驟4中判斷到循環變量i大于IMSI的位數24時,結束該循環過程,從第2步開始記錄,局部變量sum的中間計算結果分別為(1).sum=1(執行第2步得到的結果);(2).sum=5(執行第5步得到的計算結果);(3).sum=4(執行第6步得到的計算結果);(4).sum=2;(5).sum=4;(6).sum=4;(7).sum=5;(8).sum=2;(9).sum=1;(10).sum=3;(11).sum=3;(12).sum=4;(13).sum=1;(14).sum=0;(15).sum=5;(16).sum=0;(17).sum=0;(18).sum=1;
(19).sum=5;(20).sum=1;(21).sum=4;(22).sum=0;(23).sum=3;(24).sum=6;第8步令Index Of Selected SCCPCH=sum 6;返回Index Of SelectedSCCPCH,作為需要選擇的尋呼信道所對應的輔助公共控制物理信道的索引標號。
本發明給出了一種通用和高效的方法,是實現尋呼信道的選擇公式和進入連接模式的SCCPCH選擇公式的方法,經在WCDMA移動通信系統相關產品中應用,有很好的實現效果。
權利要求
1.一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于包括以下處理步驟A.輸入參量,包括n位的全球移動用戶識別符(IMSI),和承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數K;B.設置一個局部變量sum,并將局部變量sum的初值賦為全球移動用戶識別符(IMSI)的第1位數值;C.讓新局部變量sum等于原局部變量sum(整數)除以K(整數)的余數;D.設置一循環變量i,并將循環變量i的初值賦為2;E.判斷循環變量i的值是否小于或等于全球移動用戶識別符(IMSI)的位數n,如果循環變量i的值小于或等于全球移動用戶識別符(IMSI)的位數n,則執行步驟F,否則執行步驟G;F.讓新局部變量sum等于10倍的原局部變量sum與全球移動用戶識別符(IMSI)中第i位數值的和(整數)除以承載了尋呼信道(PCH)的輔助公共控制物理信道(SCCPCH)的個數K后的余數,并令循環變量i自動加1,并返回步驟E繼續執行;G.令Index Of Selected SCCPCH等于當前局部變量sum的值,并返回需要選擇的尋呼信道所對應的輔助公共控制物理信道的索引標號。
2.根據權利要求1所述的一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于所述的n位的全球移動用戶識別符(IMSI)是全球移動用戶識別符(IMSI)或臨時移動用戶識別符(TMSI),所述的K是承載了前向接入信道(FACH)的輔助公共控制物理信道(SCCPCH)的個數。
3.根據權利要求1或2所述的一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于所述的n位的全球移動用戶識別符(IMSI)是一個十進制數,表示為IMSI=a1a2...an-1an,0≤ai≤9,a1是全球移動用戶識別符(IMSI)的第1位即最高位數,ai是全球移動用戶識別符(IMSI)的第i位數,an是全球移動用戶識別符(IMSI)的最末位即最低位數。
4.根據權利要求1或2所述的一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于所述的步驟A中,在移動用戶終端(UE)沒有給出全球移動用戶識別符(IMSI)時,使用缺省值IMSI=0。
5.根據權利要求1或2所述的一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于所述的步驟E中,是利用計數器進行循環變量i的自動加1。
6.根據權利要求1或2所述的一種實現尋呼信道及輔助公共控制物理信道選擇的方法,其特征在于所述的步驟G中,求出的Index Of Selected SCCPCH,按照在系統信息塊類型5(SIB5)里出現的先后順序用0到K-1進行標出。
全文摘要
本發明是實現尋呼信道選擇公式及進入連接模式的輔助公共控制物理信道(SCCPCH)選擇公式“Index of selected SCCPCH”=IMSI mod K的方法,可通用于n位全球移動用戶識別符(IMSI)的情況,且簡單。包括輸入n位十進制數IMSI,和承載了尋呼信道的SCCPCH的個數K,或承載了前向接入信道的SCCPCH的個數K;將局部變量sum的初值賦為IMSI的第1位數值;讓新sum等于原sum除以K的余數;將循環變量i的初值賦為2;判斷i的值是否小于或等于n,是則進入循環操作,否則跳出循環操作;該循環操作是讓新sum等于10倍的原sum與IMSI中第i位數值的和除以K后的余數,并令i加1后再判斷i與n間的大小關系;跳出循環操作后,令Index of Selected SCCPCH等于當前局部變量sum的值,并返回SCCPCH索引標號。
文檔編號H04W36/00GK1433174SQ0210031
公開日2003年7月30日 申請日期2002年1月7日 優先權日2002年1月7日
發明者羅新龍, 陳德 申請人:華為技術有限公司