專利名稱：碼字資源分配方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種碼字資源分配方法和裝置。
技術(shù)背景
在寬帶碼分多址(WidebandCode-Division Multiple Access，簡稱為 WCDMA)系 統(tǒng)中，下行物理信道(Downlink Dedicated Physical Channel，簡稱為DPCH)通過正交可變 擴(kuò)頻因子(Orthogonal Variable Spreading Factor，簡稱為0VSF)碼進(jìn)行擴(kuò)頻，接收設(shè)備 可基于不同OVSF碼之間的正交性來區(qū)分不同的物理信道。
在第三代合作伙伴計(jì)劃(3rdGeneration Partnership Pro ject，簡稱為 3GPP)協(xié) 議中，OVSF碼被稱為信道化碼，信道化碼通?？梢酝ㄟ^碼樹來表示。如圖1所示。碼樹上的 碼可以表示為C(A，B)，其中，A表示擴(kuò)頻因子(SpreadingFactor，簡稱為SF)的大小，B表 示該碼字的編號(hào)，并且Be {0,1,2, ... ,A-Ij0
在信道化碼樹上，兩個(gè)不在同一碼樹分支上的碼字相互正交，同一分支上的碼字 相互不正交，例如，在圖 1 中，c。h,4,Q = (1,1,1,1)與c。h,4a = (1,1,-1,-1)正交，但是Ccfc4,0 =(1,1,1,1)與CcfcM= (1,1)不正交。由于諸如WCDMA的碼分多址技術(shù)需要借助彼此正 交的碼字來區(qū)分信道，因此，在同一時(shí)刻，相同分支上的碼字(不正交的碼字)不能同時(shí)被 分配；當(dāng)一個(gè)碼字被分配之后，從該節(jié)點(diǎn)出發(fā)，在碼樹上，它的所有的子節(jié)點(diǎn)(SF比該碼字 的SF大，且處于同一碼樹分支上的碼字)和父節(jié)點(diǎn)(SF比該碼字的SF小，且與該碼字處于 同一碼樹分支上的碼字)都不能再被分配，處于被阻塞狀態(tài)，而其他碼樹分支上的節(jié)點(diǎn)依 然可以被分配，處于空閑狀態(tài)。
在通信系統(tǒng)中的下行方向上，信道化碼字資源是一種有限的資源，如果分配不合 理將會(huì)導(dǎo)致系統(tǒng)容量降低的問題。
在采用高速物理下行共享信道(HighSpeed Physical Downlink SharedChannel， 簡稱為HS-PDSCH)技術(shù)時(shí)，例如，在支持高速下行分組接入(Highspeed Downlink Packet Access,簡稱為HSDPA)業(yè)務(wù)的WCDMA系統(tǒng)的下行方向上，需要通過來傳輸數(shù)據(jù)。根據(jù)3GPP 協(xié)議，HS-PDSCH必須使用擴(kuò)頻因子SF為16的碼字(這里將這種碼字簡寫為SF16)，一個(gè)小 區(qū)最多存在15條HS-PDSCH，并且規(guī)定當(dāng)存在多條HS-PDSCH時(shí)，這些信道使用的信道化碼必 須彼此正交且編號(hào)必須連續(xù)。
由于HS-PDSCH的碼字分配是按照碼字編號(hào)由大到小的順序進(jìn)行的，因此，在 HS-PDSCH與諸如DPCH等多種信道同時(shí)存在的系統(tǒng)中，可以分配給HS-PDSCH的SF16碼字的 編號(hào)必須大于DPCH阻塞的所有碼字中編號(hào)最大的SF16碼字，這樣就使得編號(hào)小于DPCH阻 塞的編號(hào)最大的SF16的空閑碼字不能得到充分的利用，從而造成了系統(tǒng)碼字資源的浪費(fèi)， 減小了小區(qū)中HSDPA業(yè)務(wù)的吞吐量。
同理，除了 HS-PDSCH會(huì)被阻塞，在WCDMA之外的其他碼分多址系統(tǒng)中，其他碼字資 源需要連續(xù)分配的信道所對(duì)應(yīng)的碼字同樣會(huì)被可以離散分配碼字且碼字資源位置可調(diào)的 信道所阻塞。
針對(duì)相關(guān)技術(shù)中由于碼字資源需要以一定順序連續(xù)分配的信道(例如， HS-PDSCH)所對(duì)應(yīng)的碼字會(huì)被碼字資源可連續(xù)分配且位置可調(diào)的信道所使用的碼字阻塞， 導(dǎo)致的系統(tǒng)碼字資源浪費(fèi)以及小區(qū)吞吐量低的問題，目前尚未提出有效的解決方案。發(fā)明內(nèi)容
針對(duì)相關(guān)技術(shù)中由于下行專用物理信道的碼字阻塞高速物理下行共享信道的碼 字，而不能將編號(hào)低于下行專用物理信道的空閑碼字分配給高速物理下行共享信道所導(dǎo)致 的系統(tǒng)碼字資源浪費(fèi)以及小區(qū)吞吐量低的問題，本發(fā)明提出一種碼字資源分配方案，能夠 解決上述問題。
本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的
根據(jù)本發(fā)明，提供了一種碼字資源分配方法。
根據(jù)本發(fā)明的碼字資源分配方法包括將第二信道的阻塞碼字釋放，并將滿足預(yù) 定條件的空閑碼字分配給釋放碼字后的第二信道，其中，阻塞碼字是由第二信道使用、且對(duì) 新增的第一信道所需的碼字造成碼字阻塞的碼字，第一信道是碼字需要按照指定順序且連 續(xù)分配的信道，第二信道為碼字可重新分配的信道，預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼字釋 放的第二信道所使用碼字的擴(kuò)頻因子、在第一信道的碼字分配順序上位于進(jìn)行碼字釋放的 第二信道所使用碼字之后且編號(hào)差絕對(duì)值最大、并且與當(dāng)前被阻塞的碼字存在正交關(guān)系； 在進(jìn)行碼字釋放后，將第一信道所需碼字分配給第一信道。
其中，對(duì)第二信道進(jìn)行碼字釋放以及碼字分配的處理具體可以包括對(duì)于阻塞碼 字所對(duì)應(yīng)的第二信道，逐個(gè)判斷是否存在與當(dāng)前判斷的第二信道碼字的擴(kuò)頻因子相等、在 第一信道的碼字分配順序上位于當(dāng)前判斷的第二信道所使用碼字之后且編號(hào)差絕對(duì)值最 大、且與當(dāng)前被阻塞的碼字存在正交關(guān)系的空閑碼字；在判斷結(jié)果為是的情況下，釋放當(dāng) 前判斷的第二信道的碼字并將當(dāng)前滿足預(yù)定條件的空閑碼字分配給當(dāng)前判斷的第二信道， 直至滿足預(yù)定條件的碼字被分配完、或?qū)ψ枞a字所對(duì)應(yīng)的全部第二信道均進(jìn)行了碼字分 配。
其中，預(yù)定條件還可以包括與碼字釋放的第二信道所使用碼字編號(hào)差的絕對(duì)值 最大。
本發(fā)明還提供了一種碼字資源分配方法，該方法包括將下行專用物理信道即 DPCH的阻塞碼字釋放，并將滿足預(yù)定條件的空閑碼字分配給釋放碼字后的DPCH，其中，阻 塞碼字為對(duì)新增的高速物理下行共享信道即HS-PDSCH所需的碼字造成碼字阻塞的碼字， 其中，預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼字釋放的DPCH所使用碼字的擴(kuò)頻因子、碼字編號(hào) 小于進(jìn)行碼字釋放的DPCH所使用碼字的碼字編號(hào)、并且與當(dāng)前被阻塞的碼字存在正交關(guān) 系；在進(jìn)行碼字釋放后，將可供分配的碼字分配給HS-PDSCH。
其中，對(duì)造成碼字阻塞的DPCH進(jìn)行碼字釋放以及碼字分配的處理具體可以包括 對(duì)于阻塞新增的HS-PDSCH的碼字的DPCH，逐個(gè)判斷是否存在與當(dāng)前判斷的DPCH相比碼字 編號(hào)更小、擴(kuò)頻因子相等、且與當(dāng)前被阻塞的碼字存在正交關(guān)系的空閑碼字；在判斷結(jié)果為 是的情況下，釋放當(dāng)前判斷的DPCH的碼字并將當(dāng)前滿足預(yù)定條件的空閑碼字分配給當(dāng)前 判斷的DPCH，直至滿足預(yù)定條件的碼字被分配完、或?qū)ψ枞略龅腍S-PDSCH的碼字的全部 DPCH均進(jìn)行了碼字分配。5
并且，將可供分配的碼字分配給HS-PDSCH的處理具體包括判斷可供分配的碼字 總量是否滿足HS-PDSCH的需求量；在判斷結(jié)果為是的情況下，將可供分配的碼字以碼字編 號(hào)從大到小的順序分配給HS-PDSCH。
其中，新增的HS-PDSCH所需的碼字、當(dāng)前被阻塞的碼字、以及可供分配的碼字的 擴(kuò)頻因子均為16。并且，優(yōu)選地，上述預(yù)定條件還可以包括與碼字釋放的DPCH所使用碼 字編號(hào)差的絕對(duì)值最大。
根據(jù)本發(fā)明，還提供了 一種碼字資源分配裝置。
根據(jù)本發(fā)明的碼字資源分配裝置包括第一分配模塊，用于將對(duì)新增的HS-PDSCH 所需的碼字造成碼字阻塞的部分或全部DPCH所使用的碼字釋放，并將滿足預(yù)定條件的空 閑碼字分配給釋放碼字的DPCH，其中，預(yù)定條件為擴(kuò)頻因子等于DPCH所使用碼字的擴(kuò)頻 因子、碼字編號(hào)小于DPCH所使用碼字的碼字編號(hào)、并且與當(dāng)前被阻塞的碼字存在正交關(guān) 系；第二分配模塊，用于在進(jìn)行碼字釋放后將可供分配的碼字分配給HS-PDSCH。
該裝置還包括判斷模塊，用于判斷可供分配的碼字總量是否滿足HS-PDSCH的需 求量，并在判斷結(jié)果為是的情況下通知第二分配模塊進(jìn)行資源分配。
其中，第二分配模塊用于將可供分配的碼字以碼字編號(hào)從大到小的順序分配給 HS-PDSCH。
本發(fā)明還提供了一種碼字資源分配裝置。該裝置包括第一分配模塊，用于將第二 信道的阻塞碼字釋放，并將滿足預(yù)定條件的空閑碼字分配給釋放碼字后的第二信道，其中， 阻塞碼字是由第二信道使用、且對(duì)新增的第一信道所需的碼字造成碼字阻塞的碼字，第一 信道是碼字需要按照指定順序且連續(xù)分配的信道，第二信道為碼字可重新分配的信道，預(yù) 定條件為擴(kuò)頻因子等于進(jìn)行碼字釋放的第二信道所使用碼字的擴(kuò)頻因子、在第一信道的 碼字分配順序上位于進(jìn)行碼字釋放的第二信道所使用碼字之后且編號(hào)差絕對(duì)值最大、并且 與當(dāng)前被阻塞的碼字存在正交關(guān)系；第二分配模塊，用于在進(jìn)行碼字釋放后，將第一信道所 需的碼字分配給第一信道。
并且，上述預(yù)定條件可以還包括與碼字釋放的第二信道所使用碼字編號(hào)差的絕 對(duì)值最大。
借助本發(fā)明的上述技術(shù)方案，通過將造成阻塞的信道的碼字釋放并轉(zhuǎn)移至阻塞概 率更低的位置上，能夠避免對(duì)碼字連續(xù)分配的信道造成碼字阻塞，對(duì)碼字資源進(jìn)行更加充 分的分配，提高碼字資源的利用率，并且不會(huì)對(duì)現(xiàn)有業(yè)務(wù)造成不良影響。


圖1是根據(jù)相關(guān)技術(shù)的信道化碼的碼樹示意圖2是根據(jù)本發(fā)明實(shí)施例的碼字資源分配方法的流程圖3是根據(jù)本發(fā)明方法實(shí)施例的碼字資源分配方法的詳細(xì)處理流程圖4是一個(gè)碼樹的具體結(jié)構(gòu)實(shí)例的結(jié)構(gòu)示意圖5是對(duì)圖4所示的碼樹采用根據(jù)本發(fā)明碼字資源分配方法后的碼樹示意圖6是根據(jù)本發(fā)明裝置實(shí)施例的碼字資源分配裝置的框圖。
具體實(shí)施方式
針對(duì)相關(guān)技術(shù)中的上述問題，本發(fā)明考慮到造成碼字阻塞的信道通常是碼字資源 可以離散分布的信道，而被阻塞信道通常是碼字資源需要按一定順序連續(xù)分布的信道，而當(dāng) 造成阻塞的信道的碼字位置可以調(diào)整(也就是說，造成阻塞的信道的碼字資源能夠被重新分 配)的情況下，就能夠避免阻塞，對(duì)碼字資源進(jìn)行更加充分的分配，提高碼字資源的利用率。
下面將結(jié)合附圖詳細(xì)描述本發(fā)明的實(shí)施例。
方法實(shí)施例
在本實(shí)施例中，提供了一種碼字資源分配方法，該方法可應(yīng)用于諸如WCDMA的碼 分多址系統(tǒng)中。
圖2是根據(jù)本實(shí)施例的碼字資源分配方法的流程圖。如圖2所示，根據(jù)本實(shí)施例 的碼字資源分配方法包括
步驟S202，將第二信道(例如，包括DPCH等)的阻塞碼字釋放，并將滿足預(yù)定條件 的空閑碼字分配給釋放碼字后的第二信道，其中，阻塞碼字是由第二信道使用、且對(duì)新增的 第一信道所需的碼字造成碼字阻塞的碼字，第一信道是碼字需要按照指定順序且連續(xù)分配 的信道(例如，包括HS-PDSCH等)，第二信道為碼字可重新分配的信道，預(yù)定條件為擴(kuò)頻 因子等于進(jìn)行碼字釋放的第二信道所使用碼字的擴(kuò)頻因子、在第一信道的碼字分配順序上 位于進(jìn)行碼字釋放的第二信道所使用碼字之后且編號(hào)差絕對(duì)值最大、并且與當(dāng)前被阻塞的 碼字存在正交關(guān)系；
步驟S204，在進(jìn)行碼字釋放后，將第一信道所需碼字分配給第一信道。
其中，對(duì)第二信道進(jìn)行碼字釋放以及碼字分配的處理具體可以包括對(duì)于阻塞碼 字所對(duì)應(yīng)的DPCH，逐個(gè)判斷是否存在與當(dāng)前判斷的第二信道碼字的擴(kuò)頻因子相等、在第一 信道的碼字分配順序上位于當(dāng)前判斷的第二信道所使用碼字之后且編號(hào)差絕對(duì)值最大、且 與當(dāng)前被阻塞的碼字存在正交關(guān)系的空閑碼字；在判斷結(jié)果為是的情況下，釋放當(dāng)前判斷 的第二信道的碼字并將當(dāng)前滿足預(yù)定條件的空閑碼字分配給當(dāng)前判斷的第二信道，直至滿 足預(yù)定條件的碼字被分配完、或?qū)ψ枞a字所對(duì)應(yīng)的全部第二信道均進(jìn)行了碼字分配。
優(yōu)選地，上述預(yù)定條件還可包括與碼字釋放的第二信道所使用碼字編號(hào)差的絕 對(duì)值最大，從而能夠在最大程度上避免對(duì)第一信道造成阻塞。
通過上述處理，能夠?qū)⒌诙诺浪鶎?duì)應(yīng)的造成阻塞的碼字釋放、并分配給第一信 道，在不影響第二信道碼字的前提下保證了第一信道的碼字分配，有效提高了系統(tǒng)的碼字 利用率。
上述處理可以應(yīng)用于多種CDMA系統(tǒng)，例如，在WCDMA中，常常會(huì)出現(xiàn)由于DPCH的 碼字阻塞HS-PDSCH碼字，所以不能將編號(hào)低于DPCH的空閑碼字分配給HS-PDSCH，進(jìn)而導(dǎo) 致的系統(tǒng)碼字資源浪費(fèi)以及小區(qū)吞吐量低的問題，針對(duì)該問題，下文中將以WCDMA為例，將 HS-PDSCH作為第一信道、將DPCH作為第二信道，詳細(xì)描述本發(fā)明。
本發(fā)明考慮到DPCH信道碼字可重新分配的特性，提出將對(duì)HS-PDSCH的碼字造成 阻塞的DPCH的碼字轉(zhuǎn)移到碼字編號(hào)盡可能小且不會(huì)阻塞擴(kuò)頻因子為16的碼字上，從而能 將阻塞清除，為HS-PDSCH分配更多的碼字資源，提高碼字資源的利用率，避免由于碼字被 阻塞導(dǎo)致不能為HS-PDSCH分配碼字進(jìn)而影響HSDPA業(yè)務(wù)開展的問題。
具體的碼字資源分配過程包括
將對(duì)新增的HS-PDSCH所需的碼字(擴(kuò)頻因子為16的碼字)造成碼字阻塞的DPCH 所使用的碼字釋放，并將滿足預(yù)定條件的空閑碼字分配給釋放碼字后的DPCH，其中，該預(yù)定 條件是指擴(kuò)頻因子等于進(jìn)行碼字釋放后的DPCH所使用碼字的擴(kuò)頻因子、碼字編號(hào)小于進(jìn) 行碼字釋放后的DPCH所使用碼字的碼字編號(hào)、并且與當(dāng)前被阻塞的碼字(擴(kuò)頻因子為16 的碼字)存在正交關(guān)系；
在進(jìn)行碼字釋放后，將可供分配的碼字(擴(kuò)頻因子為16的未被阻塞碼字)分配給 HS-PDSCH，其中，分配的順序?yàn)榇a字編號(hào)從大到小的順序。
其中，對(duì)于阻塞新增的HS-PDSCH的碼字的一個(gè)或多個(gè)DPCH需要逐個(gè)進(jìn)行判斷。具 體地，對(duì)于當(dāng)前判斷的DPCH，需要判斷當(dāng)前是否存在當(dāng)前判斷的DPCH相比碼字編號(hào)更小、 擴(kuò)頻因子相等、且與當(dāng)前被阻塞碼字存在正交關(guān)系的空閑碼字；
在判斷結(jié)果為是的情況下，釋放當(dāng)前判斷的DPCH的碼字并將當(dāng)前滿足預(yù)定條件 的空閑碼字分配給當(dāng)前判斷的DPCH，直至滿足預(yù)定條件的碼字被分配完、或?qū)ψ枞略龅?HS-PDSCH的碼字的全部DPCH均進(jìn)行了碼字分配。
具體地，將可供分配的碼字分配給HS-PDSCH的處理之前，應(yīng)當(dāng)首先判斷可供分配 的碼字總量是否滿足HS-PDSCH的總需求量；在判斷結(jié)果為是的情況下執(zhí)行分配處理；否則 不進(jìn)行分配，處理結(jié)束。
優(yōu)選地，上述預(yù)定條件還可包括與碼字釋放的DPCH所使用碼字編號(hào)差的絕對(duì)值 最大，從而能夠在最大程度上避免對(duì)HS-PDSCH造成阻塞。
通過上述處理，能夠在HS-PDSCH所需SF 16的碼字被DPCH的碼字阻塞、且造成 阻塞的DPCH的碼字可以被重新分配到編號(hào)更小且與當(dāng)前被阻塞的SF16碼字正交的其他 碼字的情況下，釋放被阻塞的碼字，對(duì)碼字釋放后的DPCH進(jìn)行碼字重新分配，并將釋放后 SF16碼字分配給HS-PDSCH，避免碼字的沖突和浪費(fèi)，提高碼字資源的利用率，并且不會(huì)影 響DPCH上的業(yè)務(wù)運(yùn)行。
圖3是根據(jù)具體本實(shí)施例的碼字資源分配方法的詳細(xì)處理流程圖。如圖3所示， 具體處理過程如下
(1010)判斷HS-PDSCH數(shù)目是否需要增加，如果判斷結(jié)果為需要增加，則執(zhí)行 (1020)；否則處理結(jié)束；
(1020)根據(jù)當(dāng)前HS-PDSCH信道數(shù)目以及碼字分配情況判斷新增的HS-PDSCH所需 要的SF16的碼字是否被其他下行物理信道所阻塞，如果判斷結(jié)果為是，則執(zhí)行(1030)；否 則處理結(jié)束；
(1030)判斷阻塞新增HS-PDSCH所需的S F16碼字的下行物理信道是否包括下行 DPCH，如果判斷結(jié)果為是，則執(zhí)行(1040)；否則處理結(jié)束；
(1040)對(duì)阻塞新增HS-PDSCH所需的SF16碼字的N條下行DPCH逐個(gè)執(zhí)行步驟 (1041)至(1045)，首先令 i = l
(1041)判斷是否存在空閑的、擴(kuò)頻因子等于DPCH所使用碼字C(A，B)的擴(kuò)頻因子 A (也就是說，在轉(zhuǎn)移DPCH所使用的碼字時(shí)，DPCH的擴(kuò)頻因子不會(huì)改變)、且碼字編號(hào)小于 第i條DPCH所使用的碼字編號(hào)B的碼字，如果不存在，則對(duì)下一條DPCH執(zhí)行本步驟；否則， 繼續(xù)對(duì)當(dāng)前DPCH執(zhí)行(1042)；
(1042)判斷所有空閑的、擴(kuò)頻因子等于DPCH所使用碼字的擴(kuò)頻因子的，碼字編號(hào)小于第i條DPCH所使用的碼字編號(hào)的碼字中，編號(hào)最小的那一個(gè)碼字是否與當(dāng)前被阻塞的 SF16碼字在相同的碼樹分支上(S卩，判斷是否正交)，如果是(此時(shí)兩者不正交)，則停止對(duì) 當(dāng)前DPCH進(jìn)行判斷，對(duì)下一條DPCH執(zhí)行(1041)；否則(說明兩者正交)，則繼續(xù)對(duì)當(dāng)前判 斷的DPCH執(zhí)行(1043)；
(1043)將所有空閑的、擴(kuò)頻因子等于DPCH所使用碼字的擴(kuò)頻因子的、碼字編號(hào)小 于第i條DPCH所使用的碼字編號(hào)的碼字中，編號(hào)最小的那一個(gè)碼字分配給DPCH，釋放DPCH 原來使用的碼字，即，將對(duì)HS-DPSCH造成碼字阻塞的DPCH的碼字轉(zhuǎn)移到的碼字編號(hào)更小的 碼字上，之后執(zhí)行(1044)；
(1044)判斷當(dāng)前的i是否小于N，如果i不小于N，則執(zhí)行(1050)；如果i小于N， 則令i = i+Ι，然后執(zhí)行(1041)
(1050)判斷新增的HS-PDSCH所需要的SF16的碼字是否均為空閑，也就是說，釋放 DPCH的阻塞碼字后的空閑碼字?jǐn)?shù)量是否能夠滿足HS-PDSCH的需求；如果判斷結(jié)果為是，則 將這些碼字資源分配給HS-PDSCH ；否則處理結(jié)束。
下面將結(jié)合圖4和圖5所示的具體碼樹結(jié)構(gòu)詳細(xì)描述本發(fā)明的處理過程。
如圖4所示，當(dāng)前HS-PDSCH的數(shù)目為11條，使用的碼字為從C(16，15)到C(16， 5)連續(xù)分布的11個(gè)SF16的碼字，并且，C(16，4)被一個(gè)AMR語音業(yè)務(wù)(該語音業(yè)務(wù)使用了 C (128，32)的碼字)和一個(gè)CS64k視頻業(yè)務(wù)(該視頻業(yè)務(wù)使用C (32，9)的碼字)所阻塞，其 他碼字的被 P-CPICH、P-CCPCH、AICH、PICH、S-CCPCH、HS-SCCH 等占用。
此時(shí)，當(dāng)HS-PDSCH數(shù)目需要從11條增加到12條時(shí)，由于與C (16，5)連續(xù)的編號(hào)更 小的C (16，4)被DPCH的碼字阻塞，因此將該碼字上的SF16碼字C (16，4)分配給HS-PDSCH。
其中，阻塞C(16，4)的碼字中包括AMR語音業(yè)務(wù)使用的C(U8，32)碼字和CS64k 視頻業(yè)務(wù)使用的C (32，9)碼字。
對(duì)于AMR語音業(yè)務(wù)使用的C(1 ，32)碼字可以執(zhí)行以下步驟(11)至(13)
(11)首先確定碼樹上是否存在空閑的、擴(kuò)頻因子等于128的、編號(hào)小于32的碼 字；
(12)在確定結(jié)果為是的情況下，繼續(xù)判斷當(dāng)前空閑的SF128的碼字中、編號(hào)最小 的為C(128，8)和C(U8，32)是否在同一個(gè)SF16碼字的分支上(艮P，是否與C(128，32)正 交)；
(13)根據(jù)圖4可以判斷出碼字C(128，8)與AMR語音業(yè)務(wù)的碼字C(1 ，32)不在 同一碼樹分支，即，兩者正交，之后就可以釋放C(128，32)，由于AMR語音業(yè)務(wù)的DPCH仍舊需 要碼字，因此將C (128，8)分配給AMR語音業(yè)務(wù)。
對(duì)CS64k視頻業(yè)務(wù)使用的C (32，9)碼字執(zhí)行以下步驟Ql)至03)
(21)首先確定碼樹上是否存在空閑的、擴(kuò)頻因子等于32的、編號(hào)小于9的碼字；
(22)由于當(dāng)前空閑的SF32的碼字中，圖4中所示編號(hào)最小的碼字C(32，2)在(33) 中已經(jīng)被分配給AMR語音業(yè)務(wù)的C (1 ，8)，因此當(dāng)前編號(hào)最小的空閑SF32的碼字為C (32， 3)，且碼字C(32，3)與碼字C(32，9)不在同一個(gè)SF 16碼字的分支上，S卩，碼字C(32，3)與 碼字C (32，9)正交；
(33)釋放碼字C (32，9)，并將C (32，3)分配給釋放碼字后的CS64k視頻業(yè)務(wù)。
此外，在上述實(shí)例中，如果假設(shè)碼字C (32，3)被諸如PICH的其他下行信道占用，則9無法將CS64視頻業(yè)務(wù)的碼字C(32，9)釋放并對(duì)該業(yè)務(wù)分配碼字C(32，幻，C(16，4)仍舊處 于被阻塞狀態(tài)。
如圖5所示，在經(jīng)過上述處理后，碼字C(16，4)目前為空閑狀態(tài)，這樣就能夠?qū)⒃?碼字分配給新增的HS-PDSCH。
可以看出，有效解決了新增HS-PDSCH的碼字分配問題。此外，由于DPCH業(yè)務(wù)所產(chǎn) 生的碼字阻塞，使得碼字C (16，3)和C (16，2)空閑也不能分配給新增HS-PDSCH，但是在采用 上述處理后，能夠清除碼字C (16，3)和C (16，2)的阻塞，在有其他HS-PDSCH被增加時(shí)，還可 以繼續(xù)分配碼字C (16，幻和C (16，2)，從而避免了碼字的沖突，有效提高了碼字資源的利用率。
應(yīng)當(dāng)注意，盡管之前僅以HS-PDSCH作為第一信道，DPCH作為第二信道為例進(jìn)行了 碼資源分配過程的描述，但是本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，所有需要按一定順序連續(xù)分配碼 字資源的信道都可以作為上述第一信道，所有碼字資源離散且可重新分配(碼資源位置可 調(diào))的信道都可作為上述第二信道，本文不再一一列舉。
裝置實(shí)施例
在本實(shí)施例中，提供了 一種碼字資源分配裝置。
該裝置包括第一分配模塊，用于將第二信道的阻塞碼字釋放，并將滿足預(yù)定條件 的空閑碼字分配給釋放碼字后的第二信道，其中，阻塞碼字是由第二信道使用、且對(duì)新增的 第一信道所需的碼字造成碼字阻塞的碼字，第一信道是碼字需要按照指定順序且連續(xù)分配 的信道，第二信道為碼字可重新分配的信道，預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼字釋放的第 二信道所使用碼字的擴(kuò)頻因子、在第一信道的碼字分配順序上位于進(jìn)行碼字釋放的第二信 道所使用碼字之后且編號(hào)差絕對(duì)值最大、并且與當(dāng)前被阻塞的碼字存在正交關(guān)系；第二分 配模塊，用于在進(jìn)行碼字釋放后，將第一信道所需的碼字分配給第一信道。
并且，上述預(yù)定條件可以還包括與碼字釋放的第二信道所使用碼字編號(hào)差的絕 對(duì)值最大。
優(yōu)選地，上述預(yù)定條件還可包括與碼字釋放的第二信道所使用碼字編號(hào)差的絕 對(duì)值最大，從而能夠在最大程度上避免對(duì)第一信道造成阻塞。
同理，該裝置同樣可以對(duì)HS-PDSCH解決DPCH的碼字阻塞問題。
此時(shí)，上述裝置可以參照?qǐng)D6所示的結(jié)構(gòu)，其各個(gè)模塊的具體功能如下
第一分配模塊1，用于將對(duì)新增的HS-PDSCH所需的碼字(擴(kuò)頻因子為16的碼字) 造成碼字阻塞的部分或全部DPCH所使用的碼字釋放，并將滿足預(yù)定條件的空閑碼字分配 給釋放碼字后的DPCH，其中，預(yù)定條件為擴(kuò)頻因子等于DPCH所使用碼字的擴(kuò)頻因子、碼字 編號(hào)小于DPCH所使用碼字的碼字編號(hào)、并且與當(dāng)前被阻塞的碼字存在正交關(guān)系；
第二分配模塊2，用于在進(jìn)行碼字釋放后將可供分配的碼字分配給HS-PDSCH。具 體地，第二分配模塊2用于將可供分配的碼字(擴(kuò)頻因子為16的碼字)以碼字編號(hào)從大到 小的順序分配給HS-PDSCH ；
判斷模塊3，連接在第一分配模塊1和第二分配模塊2之間，用于判斷可供分配的 碼字總量是否滿足HS-PDSCH的需求量，并在判斷結(jié)果為是的情況下通知第二分配模塊進(jìn) 行資源分配。
優(yōu)選地，上述預(yù)定條件還可包括與碼字釋放的DPCH所使用碼字編號(hào)差的絕對(duì)值最大，從而能夠在最大程度上避免對(duì)HS-PDSCH造成阻塞。
通過上述裝置，能夠在HS-PDSCH所需SF16的碼字被DPCH的碼字阻塞、且造成阻 塞的DPCH的碼字可以被重新分配到編號(hào)更小且與當(dāng)前被阻塞的SF16碼字正交的其他碼字 的情況下，釋放被阻塞的碼字，對(duì)碼字釋放后的DPCH進(jìn)行碼字重新分配，并將釋放后SF16 碼字分配給HS-PDSCH，避免碼字的沖突，提高碼字資源的利用率。
圖6是與前面方法對(duì)應(yīng)的裝置，該裝置的工作過程以及工作原理在方法部分已經(jīng) 結(jié)合圖3至5進(jìn)行了詳細(xì)描述，在此不再贅述，參照方法中相應(yīng)部分的描述即可。
綜上所述，借助于本發(fā)明的上述技術(shù)方案，通過將造成阻塞的信道的碼字釋放并 轉(zhuǎn)移至阻塞概率更低的位置上，能夠避免對(duì)碼字連續(xù)分配的信道造成碼字阻塞，對(duì)碼字資 源進(jìn)行更加充分的分配，提高碼字資源的利用率，并且不會(huì)對(duì)現(xiàn)有業(yè)務(wù)造成不良影響。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種碼字資源分配方法，其特征在于，所述方法包括將第二信道的阻塞碼字釋放，并將滿足預(yù)定條件的空閑碼字分配給釋放碼字后的第二 信道，其中，所述阻塞碼字是由第二信道使用、且對(duì)新增的第一信道所需的碼字造成碼字阻 塞的碼字，所述第一信道是碼字需要按照指定順序且連續(xù)分配的信道，所述第二信道為碼 字可重新分配的信道，所述預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼字釋放的第二信道所使用碼 字的擴(kuò)頻因子、在所述第一信道的碼字分配順序上位于進(jìn)行碼字釋放的第二信道所使用碼 字之后且編號(hào)差絕對(duì)值最大、并且與當(dāng)前被阻塞的碼字存在正交關(guān)系；在進(jìn)行碼字釋放后，將所述第一信道所需的碼字分配給所述第一信道。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)所述第二信道進(jìn)行碼字釋放以及碼字 分配的處理具體包括對(duì)于所述阻塞碼字所對(duì)應(yīng)的第二信道，逐個(gè)判斷是否存在與當(dāng)前判斷的第二信道碼字 的擴(kuò)頻因子相等、在所述第一信道的碼字分配順序上位于當(dāng)前判斷的第二信道所使用碼字 之后且編號(hào)差絕對(duì)值最大、且與當(dāng)前被阻塞的碼字存在正交關(guān)系的空閑碼字；在判斷結(jié)果為是的情況下，釋放當(dāng)前判斷的第二信道的碼字并將當(dāng)前滿足所述預(yù)定條 件的空閑碼字分配給當(dāng)前判斷的第二信道，直至滿足所述預(yù)定條件的碼字被分配完、或?qū)?所述阻塞碼字所對(duì)應(yīng)的全部第二信道均進(jìn)行了碼字分配。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述預(yù)定條件還包括與碼字釋放的 第二信道所使用碼字編號(hào)差的絕對(duì)值最大。
4.一種碼字資源分配方法，其特征在于，所述方法包括將下行專用物理信道即DPCH的阻塞碼字釋放，并將滿足預(yù)定條件的空閑碼字分配 給釋放碼字后的所述DPCH，其中，所述阻塞碼字為對(duì)新增的高速物理下行共享信道即 HS-PDSCH所需的碼字造成碼字阻塞的碼字，其中，所述預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼 字釋放的DPCH所使用碼字的擴(kuò)頻因子、碼字編號(hào)小于進(jìn)行碼字釋放的DPCH所使用碼字的 碼字編號(hào)、并且與當(dāng)前被阻塞的碼字存在正交關(guān)系；在進(jìn)行碼字釋放后，將可供分配的碼字分配給所述HS-PDSCH。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，對(duì)造成碼字阻塞的DPCH進(jìn)行碼字釋放以 及碼字分配的處理具體包括對(duì)于阻塞所述新增的HS-PDSCH的碼字的DPCH，逐個(gè)判斷是否存在與當(dāng)前判斷的DPCH 相比碼字編號(hào)更小、擴(kuò)頻因子相等、且與當(dāng)前被阻塞的碼字存在正交關(guān)系的空閑碼字；在判斷結(jié)果為是的情況下，釋放當(dāng)前判斷的DPCH的碼字并將當(dāng)前滿足所述預(yù)定條件 的空閑碼字分配給當(dāng)前判斷的DPCH，直至滿足所述預(yù)定條件的碼字被分配完、或?qū)ψ枞?述新增的HS-PDSCH的碼字的全部DPCH均進(jìn)行了碼字分配。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，將所述可供分配的碼字分配給所述 HS-PDSCH的處理具體包括判斷所述可供分配的碼字總量是否滿足所述HS-PDSCH的需求量；在判斷結(jié)果為是的情況下，將所述可供分配的碼字以碼字編號(hào)從大到小的順序分配給 所述 HS-PDSCH。
7.根據(jù)權(quán)利要求4至6中任一項(xiàng)所述的方法，其特征在于，新增的所述HS-PDSCH所需 的碼字、當(dāng)前被阻塞的所述碼字、以及所述可供分配的碼字的擴(kuò)頻因子均為16。
8.根據(jù)權(quán)利要求4至6中任一項(xiàng)所述的方法，其特征在于，所述預(yù)定條件還包括與碼 字釋放的DPCH所使用碼字編號(hào)差的絕對(duì)值最大。
9.一種碼字資源分配裝置，其特征在于，所述裝置包括第一分配模塊，用于將對(duì)新增的HS-PDSCH所需的碼字造成碼字阻塞的部分或全部 DPCH所使用的碼字釋放，并將滿足預(yù)定條件的空閑碼字分配給釋放碼字的所述DPCH，其 中，所述預(yù)定條件為擴(kuò)頻因子等于所述DPCH所使用碼字的擴(kuò)頻因子、碼字編號(hào)小于所述 DPCH所使用碼字的碼字編號(hào)、并且與當(dāng)前被阻塞的碼字存在正交關(guān)系；第二分配模塊，用于在進(jìn)行碼字釋放后將可供分配的碼字分配給所述HS-PDSCH。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括判斷模塊，用于判斷所述可供分配的碼字總量是否滿足所述HS-PDSCH的需求量，并在 判斷結(jié)果為是的情況下通知所述第二分配模塊進(jìn)行資源分配。
11.根據(jù)權(quán)利要求9或10所述的方法，其特征在于，所述預(yù)定條件還包括與碼字釋放 的DPCH所使用碼字編號(hào)差的絕對(duì)值最大。
12.—種碼字資源分配裝置，其特征在于，所述裝置包括第一分配模塊，用于將第二信道的阻塞碼字釋放，并將滿足預(yù)定條件的空閑碼字分配 給釋放碼字后的第二信道，其中，所述阻塞碼字是由第二信道使用、且對(duì)新增的第一信道所 需的碼字造成碼字阻塞的碼字，所述第一信道是碼字需要按照指定順序且連續(xù)分配的信 道，所述第二信道為碼字可重新分配的信道，所述預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼字釋 放的第二信道所使用碼字的擴(kuò)頻因子、在所述第一信道的碼字分配順序上位于進(jìn)行碼字釋 放的第二信道所使用碼字之后且編號(hào)差絕對(duì)值最大、并且與當(dāng)前被阻塞的碼字存在正交關(guān) 系；第二分配模塊，用于在進(jìn)行碼字釋放后，將所述第一信道所需的碼字分配給所述第一 信道。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述預(yù)定條件還包括與碼字釋放的第 二信道所使用碼字編號(hào)差的絕對(duì)值最大。
全文摘要
本發(fā)明公開了一種碼字資源分配方法和裝置，該方法包括將第二信道的阻塞碼字釋放，并將滿足預(yù)定條件的空閑碼字分配給釋放碼字后的第二信道，其中，阻塞碼字是由第二信道使用、且對(duì)第一信道所需的碼字造成碼字阻塞的碼字，第一信道是碼字需要按照指定順序且連續(xù)分配的信道，第二信道為碼字可重新分配的信道，預(yù)定條件為擴(kuò)頻因子等于進(jìn)行碼字釋放的第二信道碼字的擴(kuò)頻因子、在第一信道的碼字分配順序上位于進(jìn)行碼字釋放的第二信道碼字之后且編號(hào)差絕對(duì)值最大；在進(jìn)行碼字釋放后，將第一信道所需的碼字分配給第一信道。通過使用本發(fā)明，能夠釋放被阻塞的碼字并分配給被阻塞使用，避免碼字的沖突和浪費(fèi)，有效提高碼字資源利用率。
文檔編號(hào)H04W72/04GK102036379SQ200910093568
公開日2011年4月27日 申請(qǐng)日期2009年9月25日 優(yōu)先權(quán)日2009年9月25日
發(fā)明者黃河 申請(qǐng)人:中興通訊股份有限公司