寬帶碼分多址通信系統信道化碼動態優化分配的方法
2023-09-18 11:02:05 1
專利名稱：寬帶碼分多址通信系統信道化碼動態優化分配的方法
技術領域：
本發明涉及一種關於WCDMA(寬帶碼分多址，Wide-band Code DivisionMultiple Access)移動通信系統的下行鏈路信道化碼資源動態分配的方法，屬於無線移動通信技術領域。
背景技術：
移動通信在經歷了第一代模擬移動通信技術、第二代數字移動通信(GSM)和窄帶CDMA通信技術的發展後，現已發展到應用寬帶碼分多址技術的第三代移動通信系統(WCDMA)。
WCDMA通信系統採用的是碼分工作方式，在物理信道成幀之後，需進行擴頻和擾碼操作。擴頻是用一個高速數字序列與數位訊號相乘，把數據符號轉換為一系列碼片，提高數字符號的速率，增加信號帶寬；用來轉換數據的數字序列符號叫做正交信道化碼；每個符號被轉換成的碼片數目叫做擴頻因子。擾碼操作是用一個偽隨機碼序列與已擴頻碼相乘，對信號進行加密，這個偽隨機碼序列就叫做擾碼。在WCDMA中，下行方向採用正交信道化碼區分物理信道，上行方向採用擾碼區分用戶。
參見圖1，由於一個小區只有一張正交信道化碼錶，擴頻因子越小，正交信道化碼Cch，i，j的個數就越少；小擴頻因子對應的碼樹上碼字是高速擴頻碼，大擴頻因子對應的碼樹上碼字是低速擴頻碼。同時，正交信道化碼具有以下特點(1)只有其父節點碼字以及其子樹上的任何節點碼字都未被分配掉的碼字才可以被分配；(2)碼字被分配掉以後，就會阻塞掉其子樹上的所有低速擴頻碼以及它到根路徑上的高速擴頻碼。
從結構圖和特點可看出正交信道化碼資源是非常有限的，因此需要對正交信道化碼資源的分配採用優化分配策略，以儘量避免由碼資源分配的不合理導致的多個高速擴頻碼被阻塞，造成系統容量減小的現象。寬帶碼分多址移動通信系統下行方向正交信道化碼資源的分配就是在用戶接入或業務的服務質量(Quality of Service，簡稱QoS)變化時，根據用戶的要求和系統現有的碼資源，給用戶分配一個合適的碼。正交信道化碼資源分配的目的是使系統在低複雜度條件下支持儘可能多的用戶。
隨著移動通信技術的快速發展，已有許多學者對移動通信的各種新技術進行了深入研究，然而對於寬帶碼分多址系統中，信道化碼資源分配問題的研究幾乎還是一片空白。程江，朱世華，黨安紅在《西安交通大學學報》(vol.35，No.6，Jun.2001.pp581-585)上發表的《寬帶碼分多址系統中正交碼的分配策略研究》，給出了一種基於代價函數的寬帶碼分多址系統中正交碼的分配策略，其代價函數為E=A1RE+A2(M-n=1Nsn)2+A3{ciL(n)[si(1-b(i)]-[1-(-1)na(n)]/2}.........(1)]]>從上述的公式(1)可看出對基於代價函數的方法不僅需要去確定N個子集，還要進行兩重求和運算，計算複雜度很高；而且A1、A2、A3三個常數的不確定性，導致這種方法在實際實現時存在一定難度。
美國專利6,108,369《Channelization Code Allocation for RadioCommunication Systems》的重點是保證控制和數據物理信道的信道化碼的正交性。其缺點是未涉及正交化碼分配策略和優化的問題；因此，會因為在用戶接入時，碼資源阻塞導致系統容量的減小。美國專利6,163,524《Code Allocation in CDMA》揭示的在碼資源分配方法也會在分配碼資源時造成碼資源的浪費，影響系統的容量。
發明內容
本發明的主要目的在於提供一種寬帶碼分多址通信系統信道化碼動態優化分配方法，根據現有碼資源的實際狀況，對新接納業務的正交信道化碼進行實時的動態優化分配，在分配過程中採用權值比較的方法來考慮碼資源的合理使用問題，使得分配掉碼資源後引起碼樹的阻塞率最小，以使系統的碼資源狀況得到最優。
本發明的另一目的在於提供一種寬帶碼分多址通信系統信道化碼動態優化分配方法，在分配過程中考慮碼資源的阻塞率的問題，儘量保證在下行鏈路不會因為碼資源受限而影響系統的容量，同時也可以提高系統的容量。
本發明的目的是這樣實現的一種本發明所述的寬帶碼分多址通信系統信道化碼優化分配的方法(權值法)描述如下首先先對一些概念作一下定義。
定義1把擴頻因子(Speading Factor，簡稱SF)對應的碼樹層上可分配的節點構成的集合稱為可分配集。
在WCDMA通信系統中允許多碼傳輸，因此在進行優化動態分配碼資源時就存在著一次需分配一個和多個碼字的情況。本發明給出的技術方案適合一次分配一個和多個碼字兩種情況。
本發明的一個核心特徵就是用分配狀態和權值兩個屬性來描述碼字在碼錶中的分配狀況；根據信道化碼的生成特點，可以把小區的下行鏈路的所有信道化碼構成一棵完全二叉樹，對於下行方向，整棵碼樹共有8層，對應的擴頻因子擴頻因子＝{4，8，16，32，64，128，256，512}。每層上對應的結點總數等於擴頻因子的大小。碼字兩個屬性分配狀態(Flag可設為3個值，分別代表已分配、未分配、為下行共享信道預留的子碼樹狀態)和權重(Weight)，其初始值為未分配，權重為0。擴頻因子＝{4，8，16，32，64，128，256，512}層所對應的節點最大權值分別為MaxWeight＝{128，64，32，16，8，4，2，1}，如果節點被分配，則令該節點的Flag＝已分配，Weight＝MaxWeight[i]，其中i為申請的擴頻因子所對應的層；然後，修改相應的父節點和子節點的權值，分配狀態不用修改。父節點的權值只需累加其相應兩個子節點的權值，此節點之下的所有低速子節點的權值都設為對應層上的最大權值。
在小區建立時需要初始化碼錶(設置碼字的分配狀態和權值為初始值[未分配狀態，0])。
WCDMA通信系統中動態分配信道化碼資源的總體步驟如下第一步取輸入參數(擴頻因子擴頻因子)和要分配的碼字個數N；第二步首先判斷輸入的擴頻因子對應的碼樹層上是否有N(N＝1，...，6)個可分配的信道化資源(判斷方法無論碼錶的分配狀況如何，每層上各節點的權值總和都相等，因此在判斷是否有可分配的碼資源時，只需累加最小擴頻因子層上節點的權值和，然後再加上將要分配的擴頻因子層N個最大權值，得到判斷分值，若判斷分值大於單層所有節點最大權值的總和，則表明此時碼錶沒有與業務相匹配的碼資源，返回碼資源已被分配完的命令；否則表明有可分配的碼資源)；若沒有可分配的碼資源，則執行第十步；否則表明有可分配的碼資源，繼續執行第三步；第三步調用分配單枝被佔用的空閒碼字方法，執行完畢後繼續第四步；第四步判斷第三步返回的是否分配成功命令，若分配成功，則執行第七步；否則執行第五步；第五步調用在可分配集中分配信道化碼的方法，執行完畢後繼續第六步；第六步判斷第五步返回的是否分配成功命令，若分配成功，則執行第七步；否則執行第九步；第七步從寄存器中取出前N個分配的碼字，並修改這N個碼字的分配狀態和權值以及其所有父節點和子節點的權值，執行第八步；
第八步返回分配成功的命令(包括分配的碼字編號)。
第九步返回由於破網(當用戶結束通信時，碼資源管理模塊就會釋放此用戶使用的碼資源，但由於用戶結束通信過程是隨機的，因此造成正交信道化碼樹的碼資源佔用情況變得很不緊緻，也就是所謂的破網)造成不能分配的命令。
第十步返回碼資源不夠分配的命令。
分配單枝被佔用的空閒碼字的步驟如下第一步初始化參數設置優化分配計數器，分配碼字個數為N，設置一個中間變量Startid用以指示本擴頻因子層比較節點的標號；第二步判斷本擴頻因子的碼字節點是否比較完；若沒有比較完，則執行第三步；若比較完，則執行第十步；第三步判斷Startid標誌的節點是否空閒碼字；若為空閒碼字，則執行第四步；若不是空閒碼字，則執行第六步；第四步判斷該空閒碼字的兄弟節點是否被佔用；若被佔用，則執行第七步；否則執行第五步；第五步把此Startid號加入可分配集中，並把Startid加2(因為是雙枝未分配，所以其下一個節點就不用再判斷)，然後跳到第二步；第六步比較本擴頻因子層上的下一碼字節點(Startid加1)，並跳到第二步；第七步優化分配碼字計數器加1，並把該碼字的編號存儲到碼字存儲器中；第八步判斷優化分配碼字個數是否已滿足需求；若滿足，則執行第九步；否則跳到第六步；第九步返回分配成功(含N個分配碼字標號)，結束。
第十步返回分配未成功(含已分配的碼字標號)，結束。
在可分配集中分配信道化碼的步驟如下第一步判斷已優化分配的碼字個數與可分配集中的元素個數的2倍之和是否滿足需要分配的碼字個數；若滿足，則執行第二步；否則執行第十二步；第二步從本擴頻因子層的第一層父節點(FatherLayer＝1)開始進行優化分配；第三步從可分配集中的第一個元素(i＝0)開始；第四步判斷可分配集中的元素是否比較完；若比較完，則執行第十一步；否則執行第五步；第五步判斷該元素的第FatherLayer層父節點的兄弟節點是否被佔用；若被佔用，則執行第七步；若未被佔用，則執行第六步；第六步從可分配集中取出當前元素後的第2FatherLayer個元素(因為如果該元素的FatherLayer層父節點的兄弟節點沒有被佔用，那麼則不用去取出可分配集中該元素的FatherLayer層父節點的兄弟節點子樹上的空閒碼字進行比較)，然後跳到第四步；第七步此時表明該元素即為可分配的碼字，由於該元素的FatherLayer層父節點子樹上擴頻因子層的空閒碼字個數有2FatherLayer個，因此令優化分配碼字計數器加2FatherLayer；把此次優化分配的碼字編號Nodei，Nodei+1，...，Nodei+2FatherLayer(Nodei為當前判斷的可分配集中第i個元素對應的碼字編號)放到寄存器中；並更新可分配集(在分配集中去掉第i，i+1，i+2FatherLayer-1個元素)，繼續第八步；第八步判斷優化分配碼字個數是否已滿足需求；若滿足，則執行第九步；否則執行第十步；第九步返回分配成功(含N個分配碼字節點標號)，結束。
第十步從可分配集中仍取出第i個元素，跳到第四步；
第十一步此時說明在擴頻因子層的第FatherLayer層已經比較完，還沒有滿足分配的需求，那麼此時就要通過判斷更高一層的父節點的兄弟節點的佔用情況來分配信道化碼，令FatherLayer加1，並跳到第三步；第十二步返回由於鏈路隨時釋放造成破網導致分配失敗的命令，結束。
注意上述的佔用包括分配、屏蔽和阻塞三種情況。
注意由於在下行方向進行信道化碼分配時，首先要分配某些公用信道的信道化碼，而某些公用信道化碼的碼字是固定的，只需直接分配即可。因此對於整個碼錶來說，並不存在一開始對應的擴頻因子層上所有的碼字均未被分配的情況。
通過以上技術方案，本發明具有如下效果採用本發明所述方法，與現有技術相比，具有易於實現、計算複雜度更低、系統開銷小的特點，便於在實際的系統開發中應用，達到了理論與實際應用相結合的效果，並且提高了在寬帶碼分多址移動通信系統中信道化碼分配的效率。從寬帶碼分多址移動通信系統下行鏈路的容量角度來說，其容量受限於基站最大總功率和信道化碼資源，採用本發明提出的方法進行實際實現，可以提高寬帶碼分多址移動通信系統的容量，對於寬帶碼分多址移動通信系統的實際開發具有非常重要的意義。
圖1為信道化碼樹結構圖；圖2為動態分配信道化碼的總體流程圖；圖3為分配單枝被佔用的碼資源方法流程圖；圖4為在可分配集中分配信道化碼方法流程圖；圖5為優化分配信道化碼的一個實例圖。
具體實施例方式
以下結合附圖和具體的實施例對本發明作進一步的詳細說明參見圖2，動態分配信道化碼資源的總體步驟如下第一步取輸入參數(擴頻因子擴頻因子)和要分配的碼字個數N；第二步首先判斷輸入的擴頻因子對應的碼樹層上是否有N(N＝1，...，6)個可分配的信道化資源(判斷方法無論碼錶的分配狀況如何，每層上各節點的權值總和都相等，因此在判斷是否有可分配的碼資源時，只需累加最小擴頻因子層上節點的權值和，然後再加上將要分配的擴頻因子層N個最大權值，得到判斷分值，若判斷分值大於單層所有節點最大權值的總和，則表明此時碼錶沒有與業務相匹配的碼資源，返回碼資源已被分配完的命令；否則表明有可分配的碼資源)；若沒有可分配的碼資源，則執行第十步；否則表明有可分配的碼資源，繼續執行第三步；第三步調用分配單枝被佔用的空閒碼字方法，執行完畢後繼續第四步；第四步判斷第三步返回的是否分配成功命令，若分配成功，則執行第七步；否則執行第五步；第五步調用在可分配集中分配信道化碼的方法，執行完畢後繼續第六步；第六步判斷第五步返回的是否分配成功命令，若分配成功，則執行第七步；否則執行第九步；第七步從寄存器中取出前N個分配的碼字，並修改這N個碼字的分配狀態和權值以及其所有父節點和子節點的權值，執行第八步；第八步返回分配成功的命令(包括分配的碼字編號)。
第九步返回由於破網(當用戶結束通信時，碼資源管理模塊就會釋放此用戶使用的碼資源，但由於用戶結束通信過程是隨機的，因此造成正交信道化碼樹的碼資源佔用情況變得很不緊緻，也就是所謂的破網)造成不能分配的命令。
第十步返回碼資源不夠分配的命令。
參見圖3，分配單枝被佔用的空閒碼字的步驟如下第一步初始化參數設置優化分配計數器，分配碼字個數為N，設置一個中間變量Startid用以指示本擴頻因子層比較節點的標號；第二步判斷本擴頻因子的碼字節點是否比較完；若沒有比較完，則執行第三步；若比較完，則執行第十步；第三步判斷Startid標誌的節點是否空閒碼字；若為空閒碼字，則執行第四步；若不是空閒碼字，則執行第六步；第四步判斷該空閒碼字的兄弟節點是否被佔用；若被佔用，則執行第七步；否則執行第五步；第五步把此Startid號加入可分配集中，並把Startid加2(因為是雙枝未分配，所以其下一個節點就不用再判斷)，然後跳到第二步；第六步比較本擴頻因子層上的下一碼字節點(Startid加1)，並跳到第二步；第七步優化分配碼字計數器加1，並把該碼字的編號存儲到碼字存儲器中；第八步判斷優化分配碼字個數是否已滿足需求；若滿足，則執行第九步；否則跳到第六步；第九步返回分配成功(含N個分配碼字標號)，結束。
第十步返回分配未成功(含已分配的碼字標號)，結束。
參見圖4，在可分配集中分配信道化碼的步驟如下第一步判斷已優化分配的碼字個數與可分配集中的元素個數的2倍之和是否滿足需要分配的碼字個數；若滿足，則執行第二步；否則執行第十二步；第二步從本擴頻因子層的第一層父節點(FatherLayer＝1)開始進行優化分配；第三步從可分配集中的第一個元素(i＝0)開始；第四步判斷可分配集中的元素是否比較完；若比較完，則執行第十一步；否則執行第五步；第五步判斷該元素的第FatherLayer層父節點的兄弟節點是否被佔用；若被佔用，則執行第七步；若未被佔用，則執行第六步；第六步從可分配集中取出當前元素後的第2FatherLayer個元素(因為如果該元素的FatherLayer層父節點的兄弟節點沒有被佔用，那麼則不用去取出可分配集中該元素的FatherLayer層父節點的兄弟節點子樹上的空閒碼字進行比較)，然後跳到第四步；第七步此時表明該元素即為可分配的碼字，由於該元素的FatherLayer層父節點子樹上擴頻因子層的空閒碼字個數有2FatherLayer個，因此令優化分配碼字計數器加2FatherLayer；把此次優化分配的碼字編號Nodei，Nodei+1，...，Nodei+2FatherLayer(Nodei為當前判斷的可分配集中第i個元素對應的碼字編號)放到寄存器中；並更新可分配集(在分配集中去掉第i，i+1，i+2FatherLayer-1個元素)，繼續第八步；第八步判斷優化分配碼字個數是否已滿足需求；若滿足，則執行第九步；否則執行第十步；第九步返回分配成功(含N個分配碼字節點標號)，結束。
第十步從可分配集中仍取出第i個元素，跳到第四步；第十一步此時說明在擴頻因子層的第FatherLayer層已經比較完，還沒有滿足分配的需求，那麼此時就要通過判斷更高一層的父節點的兄弟節點的佔用情況來分配信道化碼，令FatherLayer加1，並跳到第三步；第十二步返回由於鏈路隨時釋放造成破網導致分配失敗的命令，結束。
參見圖5，對一個移動通信系統來說，其信道化碼的分配和釋放是隨機的。首先我們假設現有的信道化碼樹已分配和佔用的碼字如圖5所示，需要說明的是，圖5隻是為了說明權值法的應用，只畫出了碼樹的一部分。而權值法的作用是針對整棵碼樹的。本實施例只是針對圖5，給出權值法的具體實現步驟。
在圖5中，其中6、8、9、20、21號節點是已被分配的節點，4號和5號節點是由於其父節點被分配而間接被佔用的節點。現在假設擴頻因子為32的業務申請6個信道化碼。
圖5中，空白圓形形代表未被佔用的空閒碼字，三角形代表已分配的碼字，深色圓形代表由於低速擴頻因子的碼字被分配而屏蔽掉的高速擴頻因子碼字，方框代表高速擴頻因子碼字被分配而屏蔽掉的低速擴頻因子碼字，六邊形代表優化分配的碼字(根據申請的擴頻因子)。
採用技術方案中描述的權值法具體實現步驟如下第一步，判斷擴頻因子為32對應的碼樹層上是否有可分配6個碼字的碼資源；判斷方法依據技術方案中的方法，若沒有可分配的碼資源則返回碼資源已被分配完的命令；若有可分配的碼資源，繼續執行第二步；第二步，初始化參數設置優化分配碼字計數器AssNodeCounter＝0；第三步，在碼樹上對應的擴頻因子為32對應的碼樹層上尋找空閒碼字，根據可分配集的構成規則得到此層上可分配碼字的集合A。在本實例中，得到A＝
。分配標號為7的碼字為第一個將要被分配的碼字，並把7存儲到寄存器B中B＝[7]，此時優化分配碼字計數器(AssNodeCounter)為1；由於優化分配碼字計數器為1，小於6，則應繼續進行第三步的分配；加入分配集的節點順序為0-2-(把7號節點存儲起來)-10-12-14-16-18-24-26-28-30；第四步，然後統計可分配的碼字個數(AssNodeCounter+2×可分配集中元素個數)，在本實例中為1+11×2＝23，大於6，說明沒有因為破網造成不夠分配的情況，繼續下一步；第五步，根據權值法的優化分配流程圖，可知首先判斷擴頻因子＝16的碼樹層上的可分配集中的節點對應的父節點的兄弟節點是否被分配；第六步，從0號節點開始判斷，由於0號節點的父節點的兄弟節點未被分配，則根據分配原則，需更新可分配集(在可分配集中去掉2號節點)，A＝
。由於此時判斷的節點不是可分配集的最後一個節點，則繼續判斷新可分配集中的該節點的下一個節點，即10號節點；第七步，由於10號節點的父節點的兄弟節點已被分配，則分配10和11號節點為將要分配的碼字節點號，把10、11標號存儲到寄存器B中(B＝[7，10，11])，然後把優化分配碼字計數器加2(AssNodeCounter＝3)；由於AssNodeCounter小於6，則更新分配集去掉10號節點，A＝
，繼續判斷可分配集中的下一個節點(12號節點)；第八步，由於12號節點的父節點的兄弟節點未被分配，則根據分配原則，需更新可分配集(在可分配集中去掉14號節點)，A＝
。由於此時判斷的節點不是可分配集的最後一個節點，則繼續判斷新可分配集中的該節點的下一個節點，即16號節點；16號節點與12號節點的性質相同，只需在更新可分配集(在可分配集中去掉18號節點)即可；然後判斷22號節點；第九步，22號節點與10號節點性質相同，此時將分配22和23號節點，把22、23標號存儲到寄存器B中(B＝[7，10，11，22，23])，然後把優化分配碼字計數器加2(AssNodeCounter＝5)；由於AssNodeCounter小於6，則更新分配集去掉22號節點；A＝
，繼續判斷可分配集中的下一個節點(24號節點)；24、28號節點都是其父節點的兄弟節點未分配的情況，因此只需更新可分配集即可，最後可分配集A＝
；第十步，由於此時AssNodeCounter＝5小於6，因此還需根據更高一層(擴頻因子＝8)的父節點來判斷新分配集中應分配哪一個節點；第十一步，首先判斷0號節點，因其擴頻因子層上的父節點的兄弟節點已被分配，則分配0、1、2、3號節點；把0、1、2、3標號存儲到寄存器B中(B＝[7，10，11，22，23，0，1，2，3])，然後把優化分配碼字計數器加4(AssNodeCounter＝9)；由於AssNodeCounter＞6，此時就不用再繼續分配；第十二步，從寄存器B中取出前6個碼字編號，修改這6個碼字的分配狀態和權值以及它們所對應的所有父節點和子節點的權值，返回優化分配的碼字。
基於代價函數方法的正交化碼分配策略是對於任何一個空閒碼字均需進行代價函數的計算，而且對於每一項代價其目標函數的計算都是利用一個比較複雜的公式，這明顯增加了系統分配碼字的計算量，即增加了系統的開銷；同時，基於代價函數法涉及三個常數A1，A2，A3的確定，應以什麼標準來定也沒有明確，這樣給計算此代價函數帶來了困難，使得此方法實現起來比較困難，同時給此方法也帶來一些主觀因素的影響。而本發明提出的基於權值法的動態優化分配信道化碼方法，由於在分配時就已經考慮了正交化碼本身的特點分配碼的結果，就會阻塞掉其子樹上的所有低速擴頻碼和它到根路徑上的高速擴頻碼，所以利用阻塞來屏蔽掉基於代價函數法中提到的幹擾代價和業務代價函數的計算，在實際中很容易實現。根據此方法，可以求得任何情況下的正交化碼的資源分配問題，而且還能保證正交化碼的緊緻性。根據技術方案的論述和實施例的實現可看出，其目的就是保證分配信道化碼引起的整個碼錶阻塞率最小，也就是代價最小；而且權值法無須去確定未知的、與系統有關的參數，使得此方法不會由於主觀原因產生任何偏差。因此，相對於基於代價函數法的信道化碼分配方法，本方法不僅實現簡單、計算量小，而且實現了對當前碼錶任何分配狀況進行信道化碼的優化分配。
最後所應說明的是以上實施例僅用以說明本發明的技術方案而非限制；儘管參照較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解依然可以對本發明的技術方案進行修改或者等同替換；而不脫離本發明技術方案的精神和範圍，其均應涵蓋在本發明的權利要求範圍當中。
權利要求
1.一種寬帶碼分多址通信系統信道化碼動態優化分配的方法，其特徵在於至少包括如下的步驟步驟1讀取輸入的擴頻因子和要分配的碼字個數N；步驟2判斷輸入的擴頻因子對應的碼樹層上是否有N個可分配的信道化資源；若沒有可分配的碼資源，則執行步驟10；否則繼續執行步驟3；步驟3分配單枝被佔用的空閒碼字；步驟4判斷步驟3返回的是否分配成功命令；若分配成功，則執行步驟7；否則執行步驟5；步驟5在可分配集中分配信道化碼；步驟6判斷步驟5返回的是否為分配成功命令，若分配不成功，則執行步驟9；否則執行步驟7；步驟7從寄存器中取出前N個分配的碼字，並修改這N個碼字的分配狀態和權值以及其所有父節點和子節點的權值，執行步驟8；步驟8返回包括分配的碼字編號的分配成功的命令；步驟9返回由於破網造成不能分配的命令；步驟10返回碼資源不夠分配的命令。
2.根據權利要求1所述的寬帶碼分多址通信系統信道化碼動態優化分配的方法，其特徵在於步驟2中判斷輸入的擴頻因子對應的碼樹層上有N個可分配的信道化資源的方法為累加最小擴頻因子層上節點的權值和，然後再加上將要分配的擴頻因子層N個最大權值，得到判斷分值；若判斷分值大於單層所有節點最大權值的總和，則此時碼錶沒有與業務相匹配的碼資源，否則表明有可分配的碼資源。
3.根據權利要求1所述的寬帶碼分多址通信系統信道化碼動態優化分配的方法，其特徵在於步驟3中分配單枝被佔用的空閒碼字的步驟為步驟31初始化參數，設置優化分配計數器，分配碼字個數為N，設置用以指示本擴頻因子層比較節點標號的中間變量；步驟32判斷本擴頻因子的碼字節點是否比較完；是則執行步驟3A，否則執行步驟33；步驟33判斷該中間變量標誌的節點是否為空閒碼字；是則執行步驟34；若不是空閒碼字，則執行步驟36；步驟34判斷該空閒碼字的兄弟節點是否被佔用；若被佔用，則執行步驟37；否則執行步驟35；步驟35把中間變量標誌加入可分配集中，並把中間變量加2，然後執行步驟32；步驟36比較本擴頻因子層上的下一碼字節點(中間變量值加1)，並執行步驟32；步驟37優化分配碼字計數器加1，並把該碼字的編號存儲到碼字存儲器中；步驟38判斷優化分配碼字個數是否已滿足需求；若滿足，則執行步驟39；否則執行步驟36；步驟39返回包含N個分配碼字標號的分配成功信息，結束。步驟3A返回包含已分配的碼字標號的分配未成功信息，結束。
4.根據權利要求1所述的寬帶碼分多址通信系統信道化碼動態優化分配的方法，其特徵在於步驟5中在可分配集中分配信道化碼的步驟為步驟51判斷已優化分配的碼字個數與可分配集中的元素個數的2倍之和是否滿足需要分配的碼字個數；若滿足，則執行步驟52；否則執行步驟5C；步驟52從本擴頻因子層的第一層父節點(FatherLayer＝1)開始進行優化分配；步驟53從可分配集中的第一個元素(i＝0)開始；步驟54判斷可分配集中的元素是否比較完；若比較完，則執行步驟5B；否則執行步驟55；步驟55判斷該元素的當層父節點的兄弟節點是否被佔用；若被佔用，則執行步驟57；若未被佔用，則執行步驟56；步驟56按照如下公式從可分配集中取出當前元素後的第M個元素M＝2Fatherlayer然後執行步驟54；其中，FatherLayer為當前層數；步驟57令優化分配碼字計數器加2FatherLayer，再將把此次優化分配的碼字編號放到寄存器中；並更新可分配集；其中，FatherLayer為當前層數；步驟58判斷優化分配碼字個數是否已滿足需求；若滿足，則執行步驟59；否則執行步驟5A；步驟59返回含N個分配碼字節點標號的分配成功信息，結束。步驟5A從可分配集中仍取出第i個元素，執行步驟54；步驟5B令將當前層數加1，並執行步驟53；步驟5C返回由於鏈路隨時釋放造成破網導致分配失敗的命令，結束。
5.根據權利要求4所述的寬帶碼分多址通信系統信道化碼動態優化分配的方法，其特徵在於步驟57中優化分配的碼字編號按照如下的公式對應Nodei，Nodei+1，...，Nodei+2FatherLayer；其中，Nodei為當前判斷的可分配集中第i個元素對應的碼字編號；FatherLayer為當前層數。
全文摘要
一種寬帶碼分多址通信系統信道化碼動態優化分配的方法，包括讀取輸入的擴頻因子和要分配的碼字個數N；判斷輸入的擴頻因子對應的碼樹層上可分配的信道化資源；分配單枝被佔用的空閒碼字；在可分配集中分配信道化碼；從寄存器中取出前N個分配的碼字，並修改其分配狀態和權值以及其所有父節點和子節點的權值。本發明計算複雜度低，系統開銷小，便於應用，提高了信道化碼分配的效率，可以提高寬帶碼分多址移動通信系統的容量，對於寬帶碼分多址移動通信系統的實際開發具有非常重要的意義。
文檔編號H04W72/04GK1490957SQ02137559
公開日2004年4月21日 申請日期2002年10月17日 優先權日2002年10月17日
發明者柯雅珠, 竇建武, 黃明 申請人:深圳市中興通訊股份有限公司