專利名稱：時(shí)分復(fù)用同步碼分多址系統(tǒng)中物理信道幀分配的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體涉及時(shí)分復(fù)用系統(tǒng)中的幀分配方法和裝置。更具體涉及TD-SCDMA(時(shí)分復(fù)用同步碼分多址)系統(tǒng)中物理信道幀分配的方法和裝置。
TD-SCDMA系統(tǒng)充分利用時(shí)分、碼分系統(tǒng)的優(yōu)點(diǎn)，將無線資源按頻率、時(shí)隙、碼道，分配給不同的用戶，即一個(gè)物理信道由載頻、時(shí)隙、碼道來確定。
但是，TD-SCDMA系統(tǒng)中碼字較少(一個(gè)業(yè)務(wù)時(shí)隙內(nèi)的碼字最多16個(gè))，從信道化碼方面可能限制系統(tǒng)容量；同時(shí)，TD-SCDMA系統(tǒng)中資源分配的粒度(即資源單位Resource Unit，每個(gè)碼道所承載的數(shù)據(jù)速率)過大，一個(gè)擴(kuò)頻因子為16的碼道所承載的物理層數(shù)據(jù)速率為17.6kbps(QPSK調(diào)制、碼道中不攜帶信令)，用于承載速率較低的小業(yè)務(wù)時(shí)，會(huì)造成無線資源的浪費(fèi)，難以滿足低速率的業(yè)務(wù)需求(如速率較低的分組業(yè)務(wù))。
TD-SCDMA系統(tǒng)中，為了解決碼字少、資源分配的粒度不夠的問題，可以在載頻、時(shí)隙、碼道的基礎(chǔ)上，采用幀分配的方式，將碼道分配給不同的用戶，以最大限度地利用無線資源、并適應(yīng)低速率業(yè)務(wù)的需求。
圖1是現(xiàn)有技術(shù)中一個(gè)在碼道已確定情況下的幀分配示意圖，其中示出了三個(gè)碼道的幀分配情況。由圖1可見，分配無線資源時(shí)，可以采用幀分配的方式，配置碼道的重復(fù)周期、重復(fù)長(zhǎng)度、以及初始幀偏移，進(jìn)而確定CFN偏移(CFNConnection FrameNumber，連接幀號(hào))，從而唯一地確定一組按幀分配的無線資源。
幀分配方法可以應(yīng)用于公共物理信道(如P-CCPCH、S-CCPCH、PICH等)、物理共享信道(如PDSCH、PUSCH等)、以及專用物理信道(如DPCH)；尤其是在速率較低的公用物理信道、共享物理信道中，以及在DPCH上的分組業(yè)務(wù)，有著典型的應(yīng)用。
現(xiàn)有的幀分配實(shí)現(xiàn)方法采用人工計(jì)算的方法，事先計(jì)算幀重復(fù)周期、重復(fù)長(zhǎng)度、以及起始幀偏移，從而唯一地確定一組按幀分配的無線資源。人工計(jì)算的方法適應(yīng)于公共物理信道等分配方案簡(jiǎn)單、分配后固定的情況。但是，人工計(jì)算、事先分配的方法難于適應(yīng)復(fù)雜的幀分配情況；不能動(dòng)態(tài)地調(diào)整幀分配方案，如，空出的幀資源無法被其它用戶使用。
本發(fā)明提供一種時(shí)分復(fù)用同步碼分多址系統(tǒng)中物理信道幀分配的方法，包括步驟獲取請(qǐng)求分配物理信道幀的信號(hào)；獲取預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量；判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量；若所述資源需求大于所述剩余資源容量，則結(jié)束所述預(yù)備分配物理信道的幀分配過程；然后，獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟；若所述資源需求小于或等于所述剩余資源容量，獲得所述資源需求所要求的幀分配的重復(fù)周期；獲得所述資源需求所要求的幀分配的重復(fù)長(zhǎng)度；判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的連續(xù)的同層節(jié)點(diǎn)，如果有，分配所述請(qǐng)求分配物理信道幀的信號(hào)到這些節(jié)點(diǎn)；如果沒有，則結(jié)束所述預(yù)備分配物理信道幀上的幀分配分配過程；然后，獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟。
可選地，所述獲得所述資源需求所要求的幀分配的重復(fù)周期的步驟包括獲得固定的幀分配的重復(fù)周期。
優(yōu)選地，所述的同層節(jié)點(diǎn)指的是重復(fù)周期相同的節(jié)點(diǎn)。
可選地，所述判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的連續(xù)的同層節(jié)點(diǎn)的步驟包括在所述同層節(jié)點(diǎn)中，從第一個(gè)空閑(未被占用)的節(jié)點(diǎn)開始尋找是否存在連續(xù)的具有所述重復(fù)周期數(shù)目的空閑節(jié)點(diǎn)。
優(yōu)選地，所述方法還包括步驟將所述分配到的這些節(jié)點(diǎn)的狀態(tài)標(biāo)為“占用”；計(jì)算所述新占用節(jié)點(diǎn)的資源量Cmax*RL/RP；將碼道剩余資源量減少Cmax*RL/RP；獲得該數(shù)據(jù)幀的幀偏移(offset)，重復(fù)長(zhǎng)度(RL)，和重復(fù)周期(RP)。
可選地，所述獲得所述資源需求所要求的幀分配的重復(fù)周期的步驟包括根據(jù)所述碼道剩余資源量和所述信號(hào)需要的資源量，獲得幀分配的重復(fù)周期。
優(yōu)選地，所述獲得所述資源需求所要求的幀分配的重復(fù)長(zhǎng)度的步驟包括根據(jù)所述碼道剩余資源量和所述信號(hào)需要的資源量和所述幀分配的重復(fù)周期，獲得所述資源需求所要求的幀分配的重復(fù)長(zhǎng)度。
可選地，獲得所述重復(fù)長(zhǎng)度RL為滿足下列公式CmaxRP*(RL-1)<A≤CmaxRP*RL]]>的最小的RLRL∈[1，RP]其中，RP是重復(fù)周期，RL是重復(fù)長(zhǎng)度，C是該碼道的剩余可用幀資源，A是信道分配所需要的幀資源。
優(yōu)選地，所述幀分配的重復(fù)周期(RP)為滿足下式Cmax2*RP<A≤CmaxRP]]>的最小RP，其中，RP為幀分配的重復(fù)周期，Cmax為碼道的資源總量。
可選地，所述方法還包括步驟如果沒有滿足所述公式的RP存在，則結(jié)束所述預(yù)備分配物理信道幀上的分配過程；然后，獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟。
優(yōu)選地，所述方法還包括步驟如果RP等于1，則將整個(gè)資源數(shù)標(biāo)記為“占用”，置碼道的剩余可用資源為0、幀偏移和重復(fù)長(zhǎng)度分別為0和1，結(jié)束在所述碼道上的幀分配過程。
可選地，所述方法還包括步驟改變RL和RP為所述獲得的RL和RP的2倍，如果RP不大于預(yù)定值，確定所述獲得的RL和RP為分配所采用的RP和RL；執(zhí)行所述步驟判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的同層節(jié)點(diǎn)；如果有，返回所述改變RL和RP為所述獲得的RL和RP的2倍；直到獲得滿足條件的最大的RL和RP。
優(yōu)選地，所述的方法還包括步驟改變RL和RP為所述獲得的RL和RP的2倍，如果RP大于預(yù)定值，則結(jié)束所述預(yù)備分配物理信道幀上的分配過程；獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到所述獲取的下一個(gè)碼道的剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟。
本發(fā)明還提供一種時(shí)分復(fù)用同步碼分多址系統(tǒng)中物理信道幀分配的裝置，包括接收裝置，用于獲取請(qǐng)求分配物理信道幀的信號(hào)；
控制與計(jì)算裝置，用于獲取預(yù)備分配物理信道幀的至少一個(gè)碼道，得到所述碼道的剩余資源量；判斷裝置，用于判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于或等于碼道的剩余資源量；其中，若所述資源需求大于所述剩余資源容量，通過所述控制與計(jì)算裝置獲取下一預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量；然后所述判斷裝置再判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量；若所述資源需求小于或等于所述剩余資源容量，所述控制與計(jì)算裝置獲得所述資源需求所要求的幀分配的重復(fù)周期和所要求的幀分配的重復(fù)長(zhǎng)度；所述判斷裝置判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的連續(xù)的同層節(jié)點(diǎn)，如果有，所述控制與計(jì)算裝置分配所述請(qǐng)求分配物理信道幀的信號(hào)到這些節(jié)點(diǎn)；如果沒有，控制與計(jì)算裝置獲取下一預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量；然后所述判斷裝置再判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于或等于碼道剩余資源量。
利用本發(fā)明，能夠很好地解決時(shí)分復(fù)用系統(tǒng)中物理信道幀分配問題，提高無線資源的利用率。
圖2描繪了實(shí)現(xiàn)本發(fā)明的幀分配方法利用的資源樹；圖3描繪了將BCH、PCH、FACH和公共物理信道PICH采用幀分配的方式，復(fù)用在TS0的兩個(gè)碼道的信號(hào)的示意圖；圖4描繪本發(fā)明的實(shí)施例中重復(fù)周期固定的幀分配方法的流程圖；圖5描繪了本發(fā)明實(shí)施例中重復(fù)周期可變的幀分配方法的流程圖。
為了便于本領(lǐng)域一般技術(shù)人員理解和實(shí)現(xiàn)本發(fā)明，現(xiàn)結(jié)合附圖描繪本發(fā)明。在描繪本發(fā)明的物理信道的幀分配方法時(shí)，利用如圖2所示的幀分配資源樹描繪本發(fā)明的方法。為了使本領(lǐng)域一般技術(shù)人員容易理解本發(fā)明，首先給出說明書中使用的參數(shù)的定義和取值Fi，j幀分配的資源單元，i為RP(重復(fù)周期)，j為Offset(幀偏移)；RPRepetition Period，幀分配的重復(fù)周期。
(在圖2中，RP表示為資源樹上的節(jié)點(diǎn)層次。如RP＝1表示資源樹上的第1層節(jié)點(diǎn)，RP＝2表示資源樹上的第2層節(jié)點(diǎn)，RP＝4表示資源樹上的第3層節(jié)點(diǎn)，RP＝8表示資源樹上的第4層節(jié)點(diǎn)，依次類推。)取值范圍整數(shù)(Integer)(1，2，4，8，16，32，RPmax)；RP＝1時(shí)表示連續(xù)的幀分配，即該碼道全部分配給一個(gè)用戶；對(duì)于TD-SCDMA系統(tǒng)而言，當(dāng)前協(xié)議規(guī)定RP最大不能超過64，即最多只能分配給64個(gè)用戶。
RLRepetition Length，幀分配的重復(fù)長(zhǎng)度。
在圖2中，RL表示為資源樹上的節(jié)點(diǎn)個(gè)數(shù)。如RL＝1表示資源樹上的1個(gè)節(jié)點(diǎn)，RL＝2表示資源樹上的2個(gè)節(jié)點(diǎn)，RP＝3表示資源樹上的3個(gè)節(jié)點(diǎn)，依次類推。
取值范圍整數(shù)(Integer)(1，…，RP)；若RP＝1，則為連續(xù)分配方式，此時(shí)，幀偏移、重復(fù)長(zhǎng)度分別為0、1。
Offset幀偏移；參見圖1；取值整數(shù)(Integer)(0，…，RP-1)；TTImax幀分配的重復(fù)長(zhǎng)度約束因子。
TTImax實(shí)際上為一個(gè)CCTrCH(編碼組合傳輸信道)內(nèi)的最大TTI值。
取值范圍整數(shù)(Integer)(1，2，4，8)；對(duì)于TD-SCDMA系統(tǒng)而言，當(dāng)前協(xié)議規(guī)定幀分配的重復(fù)長(zhǎng)度RP必須為TTImax的整數(shù)倍。
即TTImax為協(xié)議約束因子，與幀分配方案本身無關(guān)。
A信道分配所要求的資源量；
C圖2的資源樹的剩余可用資源量，標(biāo)識(shí)該碼道的剩余可用幀資源；Cmax圖2的資源樹的幀資源總量，即為該碼道的資源總量(如一個(gè)擴(kuò)頻因子為16的碼道其資源總量為17.6kbps，一個(gè)擴(kuò)頻因子為8的碼道其資源總量為35.2kbps)；在圖2的資源樹中，資源單元F1，0的資源量即為Cmax；資源單元Fi，j的資源量為Cmax*(1/i)。下面描繪資源樹的結(jié)構(gòu)和性質(zhì)1、資源樹結(jié)構(gòu)圖2所示的資源樹是通過將一個(gè)碼道下的幀資源組織成為類似OVSF(正交可變擴(kuò)頻因子)碼樹的二杈樹結(jié)構(gòu)形成的。利用這個(gè)資源樹，我們描繪如何實(shí)現(xiàn)本發(fā)明的原理和實(shí)現(xiàn)方法。
在這個(gè)資源樹中，F(xiàn)i，j表示重復(fù)周期RP為i、幀偏移為j的一個(gè)幀資源節(jié)點(diǎn)。2、資源樹的類正交性用于幀分配的資源樹的父節(jié)點(diǎn)與子節(jié)點(diǎn)之間存在“類正交性”。
此處的“類正交性”意義如下若資源樹的某一節(jié)點(diǎn)被占用，則該節(jié)點(diǎn)到根節(jié)點(diǎn)的所有節(jié)點(diǎn)(包括父節(jié)點(diǎn))均不可用，該節(jié)點(diǎn)的所有子節(jié)點(diǎn)也不可用。
例如，若F1，0被占用，則整個(gè)子樹都不可用(此即連續(xù)分配方式，不存在幀分配問題)；若F4，1被占用，則其父節(jié)點(diǎn)(F2，0，F(xiàn)1，0)，以及其所有子節(jié)點(diǎn)(F8，2，F(xiàn)8，3…，)都不可用，但F2，1和F4，0子樹的資源都可用。
換句話說，“類正交性”的意義在于，若某節(jié)點(diǎn)被占用，則該節(jié)點(diǎn)的所有直系親屬均不可用，而該節(jié)點(diǎn)的旁系親屬不受影響。
由此“類正交性”，可以保證多個(gè)物理信道復(fù)用到同一個(gè)信道化碼時(shí)，不會(huì)相互重疊。
圖3描繪了將BCH、PCH、FACH和公共物理信道PICH采用幀分配的方式，復(fù)用在TS0的兩個(gè)碼道的信號(hào)的示意圖。在TD-SCDMA系統(tǒng)中，為了節(jié)省資源，可以將BCH、PCH、FACH和公共物理信道PICH采用幀分配的方式，復(fù)用在TS0的兩個(gè)碼道(如CQ＝16(k＝1)、CQ＝16(k＝2))上。
在本發(fā)明的實(shí)施例中，對(duì)4種信道進(jìn)行幀分配時(shí)，采用的重復(fù)周期相同(為16)，其中BCHRP＝16，RL＝6，Offset＝0，即占用圖1的資源樹中的F16，0～F16，5節(jié)點(diǎn)；PICHRP＝16，RL＝2，Offset＝6，即占用圖1的資源樹中的F16，6～F16，7節(jié)點(diǎn)；FACHRP＝16，RL＝4，Offset＝8，即占用圖1的資源樹中的F16，8～F16，11節(jié)點(diǎn)；PCHRP＝16，RL＝4，Offset＝12，即占用圖1的資源樹中的F16，12～F16，15節(jié)點(diǎn)。
對(duì)于實(shí)際的TD-SCDMA系統(tǒng)，圖1資源樹應(yīng)擴(kuò)展到F64，0，…，F(xiàn)64，63。
本發(fā)明的幀分配利用到了一個(gè)協(xié)議的要求和約束的隱含的假設(shè)為某個(gè)物理信道進(jìn)行幀分配時(shí)，只能采用一種重復(fù)周期、重復(fù)長(zhǎng)度，(即一個(gè)物理信道只能對(duì)應(yīng)于一個(gè)確定的重復(fù)周期)。在圖2資源樹上可以直觀地表示為一個(gè)物理信道只能使用資源樹同一層次上的節(jié)點(diǎn)；若一個(gè)物理信道需使用多個(gè)Fi，j節(jié)點(diǎn)才能滿足資源需求，則其中的i(重復(fù)周期)就必須相同。
本發(fā)明的分配方案采用的一個(gè)基本思想是為物理信道進(jìn)行幀分配時(shí)，采用盡可能小的重復(fù)周期、重復(fù)長(zhǎng)度。
本發(fā)明給出了兩種不同的幀分配方案的實(shí)現(xiàn)方法一種是重復(fù)周期固定的方法；另一種是重復(fù)周期可變的方法。
圖4描繪本發(fā)明的實(shí)施例中在重復(fù)周期固定的幀分配方法的流程圖。對(duì)TD-SCDMA系統(tǒng)，當(dāng)前協(xié)議要求RP取值為1、2、4、8、16、32、64。資源樹的節(jié)點(diǎn)包括占用節(jié)點(diǎn)和空閑節(jié)點(diǎn)，在本流程開始前，這些節(jié)點(diǎn)的狀態(tài)已確定。
當(dāng)一個(gè)數(shù)據(jù)需要傳輸而需要在幀中分配時(shí)，在步驟10.比較所要求的資源量A(如17.8kbps)和碼道剩余資源量C(如17.6kbps)。若資源需求A大于該碼道的剩余資源容量，則無法采用幀分配方式滿足該資源需求，方法進(jìn)到步驟15，結(jié)束在該碼道上的幀分配過程。重復(fù)本方法，到其它碼道尋找資源。
若該碼道能滿足該資源需求，方法進(jìn)到步驟20.計(jì)算該資源需求所要求的節(jié)點(diǎn)數(shù)(即幀分配的重復(fù)長(zhǎng)度RL)。由于每個(gè)節(jié)點(diǎn)的資源量為Cmax/RP，因此，可用下式確定重復(fù)長(zhǎng)度RL，使得CmaxRP*(RL-1)<A≤CmaxRP*RL]]>成立。
其中，RL∈[1，RP]對(duì)于TD-SCDMA系統(tǒng)，協(xié)議要求RL為TTImax的整數(shù)倍。
步驟30.
計(jì)算出所需的節(jié)點(diǎn)數(shù)RL后，從資源樹的FRP，j節(jié)點(diǎn)(j＝0)開始，尋找RL個(gè)連續(xù)的可用節(jié)點(diǎn)。即判斷在圖1的資源樹上是否存在RL個(gè)連續(xù)的可用的同層(RP相同)節(jié)點(diǎn)。其中，j的初始值根據(jù)碼道的剩余資源情況而優(yōu)化。如不存在RL個(gè)連續(xù)的可用的同層節(jié)點(diǎn)，進(jìn)入步驟35，到其它碼道尋找資源，重復(fù)本方法的步驟；若找到RL個(gè)連續(xù)的可用節(jié)點(diǎn)，則滿足幀分配要求，進(jìn)到步驟36、將這些節(jié)點(diǎn)(即所找到的RL個(gè)節(jié)點(diǎn))的狀態(tài)標(biāo)為“占用”；然后在步驟37、計(jì)算新占用的資源量Cmax*RL/RP；在步驟38、將碼道剩余資源量C減少Cmax*RL/RP；最后，在步驟40、獲得該數(shù)據(jù)幀的offset，RL，RP。返回系統(tǒng)的正常處理過程。
本方法可以根據(jù)當(dāng)前碼道的剩余資源量，動(dòng)態(tài)地計(jì)算出當(dāng)前碼道的幀分配的方案。
圖5描繪了本發(fā)明實(shí)施例中重復(fù)周期可變的幀分配方法的流程圖。其中，幀分配流程分為兩大部分1、初步確定重復(fù)周期、重復(fù)長(zhǎng)度(步驟20、25)；2、最終確定重復(fù)周期、重復(fù)長(zhǎng)度、偏移量(步驟45、40)。
當(dāng)一個(gè)數(shù)據(jù)需要傳輸而需要在幀中分配時(shí)，在步驟10.比較所要求的資源量A(如17.8kbps)和碼道剩余資源量C(如17.6kbps)。若資源需求A大于該碼道的剩余資源容量，則無法采用幀分配方式滿足該資源需求，方法進(jìn)到步驟15，結(jié)束在該碼道的幀分配過程。重復(fù)本方法，到其它碼道尋找資源；
若該碼道能滿足該資源需求，方法進(jìn)到步驟20.初步確定重復(fù)周期RP(確定節(jié)點(diǎn)層次)。即從RP＝1開始，尋找RP，使得Cmax2*RP<A≤CmaxRP]]>成立其中RP為幀分配的重復(fù)周期，Cmax為碼道的資源總量。
對(duì)于TD-SCDMA系統(tǒng)，協(xié)議要求RP∈{1，2，4，8，16，32，64}若這樣的RP不存在(步驟30)，則結(jié)束在該碼道的幀分配過程，該碼道上的幀分配過程失敗(步驟35)；重復(fù)本方法，到其他碼道尋找資源。
若這樣的RP存在，則進(jìn)到步驟22。
步驟22判斷初步確定的RP是否為1。
若初步確定的RP為1，則為連續(xù)幀分配，將整個(gè)碼道(即整棵資源樹)分配給該物理信道，資源樹的所有節(jié)點(diǎn)標(biāo)記為占用，獲得該數(shù)據(jù)幀的offset、RL、RP(分別為0、1、1)，幀分配成功，幀分配過程結(jié)束。(未示出)若初步確定的RP不為1，則進(jìn)入步驟25。
步驟25初步確定重復(fù)長(zhǎng)度，尋找RL，使得CmaxRP*(RL-1)<A≤CmaxRP*RL]]>成立其中，RL為幀分配的重復(fù)長(zhǎng)度，且RL∈[1，RP-1]對(duì)于TD-SCDMA系統(tǒng)，協(xié)議還要求RL為TTImax的整數(shù)倍若這樣的RL不存在，則該碼道上的幀分配失敗，需要到其他碼道尋找資源；若這樣的RL存在，則RP、RL即為初步確定的重復(fù)周期、重復(fù)長(zhǎng)度，進(jìn)行下一步(步驟45)的操作。
此處采用了一個(gè)隱含的假設(shè)為某個(gè)物理信道進(jìn)行幀分配時(shí)，只能采用一種重復(fù)周期、重復(fù)長(zhǎng)度(即一個(gè)物理信道只能對(duì)應(yīng)于一個(gè)確定的重復(fù)周期)。
步驟45從資源樹的Fi，j節(jié)點(diǎn)(i＝RP，j＝0)開始，尋找RL個(gè)連續(xù)可用的同層節(jié)點(diǎn)(即多個(gè)Fi，j節(jié)點(diǎn)中，i值相同)。
其中，j的初始值可以根據(jù)剩余碼資源的情況優(yōu)化；若找到RL個(gè)連續(xù)可用的資源節(jié)點(diǎn)，則滿足幀分配要求，進(jìn)行如下步驟步驟50、將這些節(jié)點(diǎn)以及這些節(jié)點(diǎn)的所有父節(jié)點(diǎn)、直系子節(jié)點(diǎn)標(biāo)記為“占用”；步驟55、獲得碼道被占資源量Cmax*RL/RP步驟60、將碼道剩余資源量C減少Cmax*RL/RP；步驟65、RP、RL、Offset(Offset＝j(luò))即為所求的幀分配結(jié)果。然后，進(jìn)入正常操作。
若未找到RL個(gè)連續(xù)可用的資源節(jié)點(diǎn)，就不滿足幀分配要求，進(jìn)入步驟40。
步驟40RL和RP都變成原來的2倍，若此時(shí)RP大于最大值(協(xié)議規(guī)定為64)，則幀分配不成功，需要到其它碼道尋找?guī)Y源。否則，在其下一級(jí)節(jié)點(diǎn)上重復(fù)執(zhí)行步驟45。
利用本發(fā)明，可以根據(jù)當(dāng)前碼道的剩余資源量，動(dòng)態(tài)地計(jì)算出當(dāng)前碼道的幀分配方案，提高了幀利用率，減少了信道阻塞的概率，提高了蜂窩小區(qū)可服務(wù)的用戶數(shù)量。
雖然通過實(shí)施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。
權(quán)利要求
1.一種時(shí)分復(fù)用同步碼分多址系統(tǒng)中物理信道幀分配的方法，其特征在于，包括步驟獲取請(qǐng)求分配物理信道幀的信號(hào)；獲取預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量；判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量；若所述資源需求大于所述剩余資源容量，則結(jié)束所述預(yù)備分配物理信道的幀分配過程；然后，獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟；若所述資源需求小于或等于所述剩余資源容量，獲得所述資源需求所要求的幀分配的重復(fù)周期；獲得所述資源需求所要求的幀分配的重復(fù)長(zhǎng)度；判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的連續(xù)的同層節(jié)點(diǎn)，如果有，分配所述請(qǐng)求分配物理信道幀的信號(hào)到這些節(jié)點(diǎn)；如果沒有，則結(jié)束所述預(yù)備分配物理信道幀上的幀分配分配過程；然后，獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量，返回所述判斷所述請(qǐng)求配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟。
2.如權(quán)利要求1所述的方法，其特征在于，所述獲得所述資源需求所要求的幀分配的重復(fù)周期的步驟包括獲得固定的幀分配的重復(fù)周期。
3.如權(quán)利要求1所述的方法，其特征在于，所述的同層節(jié)點(diǎn)指的是重復(fù)周期相同的節(jié)點(diǎn)。
4.如權(quán)利要求1所述的方法，其特征在于，所述判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的連續(xù)的同層節(jié)點(diǎn)的步驟包括在所述同層節(jié)點(diǎn)中，從第一個(gè)空閑(未被占用)的節(jié)點(diǎn)開始尋找是否存在連續(xù)的具有所述重復(fù)周期數(shù)目的空閑節(jié)點(diǎn)。
5.如權(quán)利要求1所述的方法，其特征在于，還包括步驟將所述分配到的這些節(jié)點(diǎn)的狀態(tài)標(biāo)為“占用”；計(jì)算所述新占用節(jié)點(diǎn)的資源量Cmax*RL/RP；將碼道剩余資源量減少Cmax*RL/RP；獲得該數(shù)據(jù)幀的幀偏移(offset)，重復(fù)長(zhǎng)度(RL)，和重復(fù)周期(RP)。
6.如權(quán)利要求1所述的方法，其特征在于，所述獲得所述資源需求所要求的幀分配的重復(fù)周期的步驟包括根據(jù)所述碼道剩余資源量和所述信號(hào)需要的資源量，獲得幀分配的重復(fù)周期。
7.如權(quán)利要求2或6所述的方法，其中，所述獲得所述資源需求所要求的幀分配的重復(fù)長(zhǎng)度的步驟包括根據(jù)所述碼道剩余資源量和所述信號(hào)需要的資源量和所述幀分配的重復(fù)周期，獲得所述資源需求所要求的幀分配的重復(fù)長(zhǎng)度。
8.如權(quán)利要求7所述的方法，其特征在于，獲得所述重復(fù)長(zhǎng)度RL為滿足下列公式CmaxRP*(RL-1)<A≤CmaxRP*RL]]>的最小的RLRL∈[1，RP]其中，RP是重復(fù)周期，RL是重復(fù)長(zhǎng)度，C是該碼道的剩余可用幀資源，A是信道分配所需要的幀資源。
9.如權(quán)利要求6所述的方法，其特征在于，所述幀分配的重復(fù)周期(RP)為滿足下式Cmax2*RP<A≤CmaxRP]]>的最小RP，其中，RP為幀分配的重復(fù)周期，Cmax為碼道的資源總量。
10.如權(quán)利要求9所述方法，其特征在于，還包括步驟如果沒有滿足所述公式的RP存在，則結(jié)束所述預(yù)備分配物理信道幀上的分配過程；然后，獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟。
11.如權(quán)利要求9所述方法，其特征在于，還包括步驟如果RP等于1，則將整個(gè)資源數(shù)標(biāo)記為“占用”，置碼道的剩余可用資源為0、幀偏移和重復(fù)長(zhǎng)度分別為0和1，結(jié)束在所述碼道上的幀分配過程。
12.如權(quán)利要求9所述的方法，其特征在于，還包括步驟改變RL和RP為所述獲得的RL和RP的2倍，如果RP不大于預(yù)定值，確定所述獲得的RL和RP為分配所采用的RP和RL；執(zhí)行所述步驟判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的同層節(jié)點(diǎn)；如果有，返回所述改變RL和RP為所述獲得的RL和RP的2倍；直到獲得滿足條件的最大的RL和RP。
13.如權(quán)利要求9所述的方法，其特征在于，還包括步驟改變RL和RP為所述獲得的RL和RP的2倍，如果RP大于預(yù)定值，則結(jié)束所述預(yù)備分配物理信道幀上的分配過程；獲取下一個(gè)預(yù)備分配物理信道幀的碼道，得到所述獲取的下一個(gè)碼道的剩余資源量，返回所述判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量的步驟。
14.一種時(shí)分復(fù)用同步碼分多址系統(tǒng)中物理信道幀分配的裝置，其特征在于，包括接收裝置，用于獲取請(qǐng)求分配物理信道幀的信號(hào)；控制與計(jì)算裝置，用于獲取預(yù)備分配物理信道幀的至少一個(gè)碼道，得到所述碼道的剩余資源量；判斷裝置，用于判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于或等于碼道的剩余資源量；其中，若所述資源需求大于所述剩余資源容量，通過所述控制與計(jì)算裝置獲取下一預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量；然后所述判斷裝置再判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于碼道剩余資源量；若所述資源需求小于或等于所述剩余資源容量，所述控制與計(jì)算裝置獲得所述資源需求所要求的幀分配的重復(fù)周期和所要求的幀分配的重復(fù)長(zhǎng)度；所述判斷裝置判斷是否有所述獲得的幀分配的重復(fù)長(zhǎng)度的連續(xù)的同層節(jié)點(diǎn)，如果有，所述控制與計(jì)算裝置分配所述請(qǐng)求分配物理信道幀的信號(hào)到這些節(jié)點(diǎn)；如果沒有，控制與計(jì)算裝置獲取下一預(yù)備分配物理信道幀的碼道，得到碼道剩余資源量；然后所述判斷裝置再判斷所述請(qǐng)求分配物理信道幀的信號(hào)需要的資源量是否小于或等于碼道剩余資源量。
全文摘要
本發(fā)明提供了一種時(shí)分復(fù)用同步碼分多址系統(tǒng)中物理信道幀分配的方法，包括步驟獲取請(qǐng)求分配信道幀的信號(hào)；獲取信道幀的碼道，得到碼道剩余資源量；判斷需要的資源量是否小于剩余資源量；若需求大于剩余資源容量，獲取下一個(gè)信道幀的碼道，得到碼道剩余資源量，判斷資源量是否夠；若夠，獲得資源需求所要求的幀分配的重復(fù)周期；獲述資源需求所要求的幀分配的重復(fù)長(zhǎng)度；判斷是否有連續(xù)的同層節(jié)點(diǎn)，如果有，分配信號(hào)到這些節(jié)點(diǎn)；如果沒有，獲取下一個(gè)信道幀的碼道，得到剩余資源量，返回需要的資源量是否小于剩余資源量的步驟。本發(fā)明還提供實(shí)現(xiàn)該方法的裝置。利用本發(fā)明，能夠很好地解決時(shí)分復(fù)用系統(tǒng)中物理信道幀分配問題，提高無線資源的利用率。
文檔編號(hào)H04B7/26GK1476193SQ0314848
公開日2004年2月18日 申請(qǐng)日期2003年7月1日 優(yōu)先權(quán)日2003年7月1日
發(fā)明者華長(zhǎng)發(fā), 郭俊利, 王玲 申請(qǐng)人:大唐移動(dòng)通信設(shè)備有限公司