資源長度受限的連續資源表示方法和裝置的製作方法

2023-05-29 12:56:31 1

；否則丄c她=iv朋+1-";=iv朋-1-6。在本發明的實施例中，還提供了一種資源長度受限的連續資源表示裝置，包括構建模塊，用於構建截去樹尖的樹型結構，其最底層的節點數等於可用資源總數，其層數等於資源長度受限的連續資源的最大能分配的資源數，且每層的節點數自下而上依次遞減1;設置模塊，用於設置樹型結構中最底一層節點對應著連續資源中可用的資源，各層節點對應著一組長度受限的連續資源，對應的規則是該節點對應其最底層所有子節點的資源；表示模塊，用於在信令中傳遞節點的節點號或其編碼形式以表示節點所對應的一組長度受限的連續資源。優選的，假設可用資源總數為A^，且資源長度受限的連續資源的最大能分配的資源數為；to,則構建模塊設置樹型結構的層數為丄^,其中最下面的一層為第0層，最上面的一層為第z^-l層；設置模塊具體包括第一單元，用於把第i^-yt層的節點按從右到左的或從左到右順序摘i移到第k-l層的右側或左側，然後對拍i移後的各層按照從下到上或從上到下，從左到右或從右到左的順序編號，其中，1^1,2,...,ceil(4^/2);第二單元，用於對於長度受限的連續資源塊，其資源起始位置是朋，，從零開始計數，其連續分配的資源個數是Zc艦，則設置其對應的節點號i/r為當/^,^「￡衞/21時，7/K=(#朋x2-+1)x(丄淑—丄論)+WMx2-—7^、.,"=(W朋x2—4。,+1)x(丄衞—丄c她.+1)—75加"_1。優選的，假設可用資源總數為A^，且資源長度受限的連續資源的最大能分配的資源數為丄^，則構建模塊設置樹型結構的層數為丄*,其中最下面的一層為第0層，最上面的一層為第丄^-l層；i殳置模塊具體包括第三單元，用於把第i^一層的節點按從右到左或從左到右的順序搬移到第k層的右側或左側，然後對拍定移後的各層按照從下到上或從下到上，從左到右或從右到左的順序編號，其中，(k=l,2,...,floor(i^/2));第四單元，用於對於長度受限的連續資源塊，其資源起始位置是/L,，從零開始計數，其連續分配的資源個數是丄，，，則設置其對應的節點號i/r為當鬥皿==1時，i/r=iSSMrt;否則當丄c她-l4丄A^/2」時，//K=(A^x2-丄^)x(丄c她-2)+朋倉,+7V朋；否則i/K=(W朋x2—丄他義+1)x一丄c她.)+W朋+iV朋x2——^A,。"=(W朋x2一ZM+1)x_ZCTfl.s+1)一W《tort—1+^朋。上述實施例的資源長度受限的連續資源表示方法和裝置因為採用了本文所述的樹型結構，所以克服了現有技術中長度受限制的連續資源表示的信令開銷不是最少的問題，使其生成的信令開銷最小，並且編碼和i爭碼實現相對簡單。此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖中圖1示出了傳統資源長度不受限時樹型結構示意圖；圖2示出了傳統資源長度不受限時樹型結構節點編號示意圖；圖3示出了根據本發明實施例的資源長度受限的連續資源表示方法的流程圖；圖4示出了根據本發明實施例的資源長度受限時樹型結構示意圖；圖5示出了根據本發明實施例的資源長度受限時樹型結構一種節點編號的示意圖；圖6示出了根據本發明實施例的資源長度不受限時樹型結構節點編號的一種示意圖(作為資源長度受限的一個特例)；圖7示出了根據本發明實施例的資源長度受限時樹型結構另一種節點編號示意圖；圖8示出了根據本發明實施例的資源長度受限的連續資源表示裝置的方框圖。具體實施方式下面將參考附圖並結合實施例，來詳細說明本發明。圖3示出了根據本發明實施例的資源長度受限的連續資源表示方法的流一呈圖，包4舌以下步-驟步驟SIO，構建樹型結構，其最底層的節點^:等於可用資源總數，其層數等於資源長度受限的連續資源的最大能分配的資源數，且每層的節點ft自下而上依次遞減l;步驟S20，設置樹型結構中最底一層節點對應著連續資源中可用的資源，各層節點對應著一組長度受限的連續資源，對應的規則是該節點對應其最底層所有子節點的資源；步驟S30，在信令中傳遞節點的節點號或其編碼形式以表示節點所對應的一組長度受限的連續資源。顯然，因為將資源建立了樹型結構，所以可以忽略資源的物理意義例如標-識或節點號，而〗吏用其對應的節點的數學表示即編碼形式來表達該節點。該實施例提供了一種資源長度受限制的連續資源表示方法，因為採用了樹型結構，所以使其生成的信令開銷最小，並且編碼和i奪碼實現相對簡單。假設共有iVM個可用資源，且能分配的最大連續資源數為ZM(W，顯然B&。^A^。則如圖3所示，步驟S10具體包括設置其最底層的節點數等於可用資源總數iV^，其層數等於最大能分配的資源數￡*，且每層的節點lt自下而上依次遞減1;步驟S20定義該樹型結構中每個節點和一種長度受限的連續資源分配方式對應，即最底一層節點對應著可用的資源，各層節點乂十應著一組長度受限的連續資源，對應的^L則是該節點對應其最底層所有子節點的資源。從上面的描述中，任何一個長度受限的連續分配的資源組，都和其中一個節點對應，反之，任何一個節點都對應了一種長度受限的連續分配的資源組。因此，在可用資源內，4壬意一種長度受限的連續資源的分配情況都可以和該^N"型結構中的一個節點——對應。所以，在資源分配的信令中只要傳遞對應的節點號即可實現對長度受限的連續資源位置和其個數的確定。為了能方便地實現從節點的編號到長度受限的連續資源組的確定，需要定義一種編號規則。當長度受限的連續資源分配時，步驟S20可以有兩種編號MJI'j(對應有兩種編碼和i奪石馬方法)第一種根據該樹型結構，其層數為Z^，其中最下面的一層稱為第O層，最上面的一層稱為第Z^-1層，那麼編號的規則為首先對巴第丄^-^層的節點按從右到左的(或從左到右)順序搬移到第k-l層(1^1,2，...，ceil(4^/2))的右側(或左側)，然後對搬移後的各層按照從下到上(或從上到下)，,人左到右(或從右到左)的順序編號，如圖4所示。如按照以上對節點的編號^見則，則對任意的長度受限的連續資源塊(用兩個參數描述，一個是資源起始位置iL,(從零開始計數)，另一個是連續分配的資源個數丄，，)，其對應的節點號i/r為當丄c她4丄廳/2"l時=(w朋x2—￡衞+1)x(丄，—1)+；否則i/K=(W朋x2_i^^+1)x一i:cMi)+W朋x2—￡MQI一=(w朋x2—+1)x(4^_i:c/^+1)__l;解碼時，同樣，如果知道了節點號，那麼對應的資源組的起始位置7s自和連續分配的資源個數丄，,可以通過如下方式計算出formulaseeoriginaldocumentpage19A:.她=a，朋彥,=&;否則朋贈《-i-"特別地，當￡*=wM時(長度不受限制時作為長度受限時的個特例)，相應的連續分配資源表示//^^耍如下計算，編號如圖所示當丄c她^「W朋/2l時否則i/K=(ivra+1)x—iCflas)+w朋—iA(ort+1)><(〃朋-^朋,+1)-朋加"-l當解碼時，同樣，如果知道了節點號，那麼對應的資源組的起始位置朋、咖和連續分配的資源個數々可以通過如下方式計算出+i;6=i/rmodd+l);當朋時丄c:她—O，朋，=&;否則=#朋+1—^，第二種根據該樹型結構，其層數為丄^，其中最下面的一層稱為第0層，最上面的一層稱為第丄^-l層，那麼編號的規則為首先把第丄^-/t層的節點按從右到左(或從左到右)的順序搬移到第k層(k4,2，…,floor(i:^/2))的右側(或左側)，然後對，般移後的各層按照/人下到上(；人下到上)，7人左到右(或A人右到左)的順序編號，如圖6所示。如4要照以上對節點的編號失見則，則對4壬意的長度受限的連續資源塊(用兩個參數描述，一個是資源起始位置i5自(從零開始計數)，另一個是連續分配的資源個數丄，，)，其對應的節點號//K為當丄==1時否則當Z隱、，l44^/2」時=(7V朋x2—丄衞)x—2)+i5倉,+W朋；否則i/F=(W朋x2一+1)x一丄c肌,)+W朋+7V朋x2—一/Ator,=(x2—+1)x_丄c肌、.+1)—iS加"—1+^朋；當解碼時，同樣，如果知道了節點號，那麼對應的資源組的起始位置和連續分配的資源個數￡，,可以通過如下方式計算出當i/r<時丄c她.=1，風。=,否則a=+1formulaseeoriginaldocumentpage22假設可用資源為N,分配連續資源最大長度為L,上述優選實施例的連續資源表示方法可以<呆i正該〗言令的開銷為ZxOVx2-Z+l"，使得信令的開銷達到最優，並且滿足編碼和formulaseeoriginaldocumentpage22解碼相對簡單的要求下面結合圖4至圖7說明本發明的幾個實施例。實施例1(方法一)假設，可用資源數量A^d2,可連續分配的最大資源數量產生的樹型結構如圖5所示。圖中最底層節點數為12(等於可用資源數量)，層數為6(等於最大可連續分配的資源數)，且每層的節點#^人下往上依次少一個。按照第一種編號規則，將第6-)t層的節點按從右到左的順序搬移到第k-l層(k=l，2，...,ceil(6/2))的右側，然後對擁殳移後的各層按照從下到上，從左到右的順序編號，產生的帶節點編號的樹型結點如圖5所示；當所分配的連續資源的起始位置為朋，=1，連續資源的長度4^=2時，對應的節點編號為因為，2^「6/2]，所以，W=(12x2_6+l)x(2_l)+l=20;此時，所分配的連續資源對應的信令為i/^^20,將20轉4奐為-進位信令發送出去。相應的解碼過程如下a=2012x2—6+1+1=26=20mod(12x2-6+1)=1;因為，1+2^12,所以，；她=2,接收端解得，所分配的資源起始位置朋_=1,連續資源的長度〖=2實施例2(方法一，作為資源長度受限的一個特例)假設，可用資源數量A^=6，可連續分配的最大資源數量4^=6則，產生的樹型結構如圖6所示。圖中最底層節點^t為6(等於可用資源數量)，層數為6(等於最大可連續分配的資源悽t)，且每層的節點lt/人下4主上依次少一個。按照第一種編號規則，將第6-yt層的節點按從右到左的順序拍殳移到第k-1層(k=l,2，...,ceil(6/2))的右側，然後對4般移後的各層按照從下到上，從左到右的順序編號，產生的帶節點編號的樹型結構如圖6所示；當所分配的連續資源的起始位置為朋、，,=1,連續資源的長度丄，.、=2時，對應的節點編號為因為，2^6/2],所以，,=(6x2-6+l)x(2-l)+l=8;此時，所分配的連續資源對應的信令為7/「=8，將8轉換為二進位信令發送出去。才目應的角罕石馬it禾呈^口下_6x2-6+1_6=8mod(6x2_6+0=l;因為，1+2",接收端解得，所分配的資源起始位置朋，=1,連續資源的長度二2實施例3，採用方法二，1{殳，可用資源lt量A^fi=12，可連續分配的最大資源f史量產生的樹型結構如圖7所示。圖中最底層節點數為12(等於可用資源數量)，層數為6(等於最大可連續分配的資源數)，且每層的節點HA人下往上依次少一個。按照第二種編號規則，將第6-A層的節點按從右到左的順序搬移到第k層(k=l,2,...,floor(6/2))的右側，然後對搬移後的各層4安照從下到上，從左到右的順序編號，產生的帶節點編號的樹型結構如圖7所示；當所分配的連續資源的起始位置為M自=1,連續資源的長度丄，,=2時，對應的節點編號為因為，2^1，並且，2—1《|_6/2」，所以，W=(12x2-6)x(2-2)+1+12=13;此時，所分配的連續資源對應的信令為i/r-13，將13轉換為二進位信令發送出去。相應的解碼過程如下因為，13>12，所以formulaseeoriginaldocumentpage26又因為，formulaseeoriginaldocumentpage26，所以，formulaseeoriginaldocumentpage26;接收端解得，所分配的資源起始位置^，=1,連續資源的長度化她二圖8示出了根據本發明實施例的資源長度受限的連續資源表示裝置的方框圖，包括構建模塊IO,用於構建樹型結構，其最底層的節點數等於可用資源總數，其層數等於資源長度受限的連續資源的最大能分配的資源數，且每層的節點數自下而上依次遞減1;設置模塊20，用於設置樹型結構中最底一層節點對應著連續資源中可用的資源，各層節點對應著一組長度受限的連續資源，對應的M^則是該節點對應其最底層所有子節點的資源；表示模塊30,用於在信令中傳遞節點的節點號或其編碼形式以表示節點所對應的一組長度受限的連續資源。該連續資源表示裝置因為採用了樹型結構，所以使其生成的信令開銷最小，並且編碼和i奪碼實現相對簡單。優選的，假設可用資源總數為A^，且資源長度受限的連續資源的最大能分配的資源數為￡^,則構建模塊設置樹型結構的層數為4OT，其中最下面的一層為第0層，最上面的一層為第￡*-l層；設置才莫塊20具體包括第一單元，用於把第；M-*層的節點按從右到左的或從左到右順序糹般移到第k-l層的右側或左側，然後對#般移後的各層按照/人下到上或從上到下，從左到右或從右到左的順序編號，其中，k:l,2，…,ceil(X。乂2);第二單元，用於對於長度受限的連續資源塊，其資源起始位置是朋一，從零開始計數，其連續分配的資源個數是丄，,，則設置其義t應的節點號W/K為當丄論^「,咖/2，時，/^"W朋x2-丄衞+l)x(4朋,-1)+錢加；否則W=(7VMx2-丄版+1)x(丄*-丄論)+W朋x2-丄淑-鳳,加=(W朋x2-+1)x(4^—+1)—W5倉,_1°優選的，假設可用資源總數為A^，且資源長度受限的連續資源的最大能分配的資源數為￡to,則構建模塊設置樹型結構的層數為Ato，其中最下面的一層為第0層，最上面的一層為第i^-l層；設置模塊20具體包括第三單元，用於把第-A層的節點按從右到左或從左到右的順序搬移到第k層的右側或左側，然後對搬移後的各層按照從下到上或從下到上，從左到右或/人右到左的順序編號，其中，(k=i，2,...X/2));第四單元，用於對於長度受限的連續資源塊，其資源起始位置是朋_，從零開始計數，其連續分配的資源個數是z^，則設置其3寸應的節點號i化為當丄隱、==1時，^r:^咖；否貝'J當4她-14丄*/2」時，i/F=(iV朋x2_i咖)x(Lc朋,—2)+iA,+iV朋；否則//K=(W朋x2—ZAto+1)x(Z衞_4;她)+W朋+7V朋x2_Z衞—朋詹，=(W朋x2—丄她,+1)x(—丄c肌、-+1)一W5加"—1+W朋。從以上的描述中，可以看出，本發明上述實施例的資源長度受限的連續資源表示方法和裝置因為採用了樹型結構，所以克服了現有技術中長度受限制的連續資源表示的信令開銷不是最少的問題，-使其生成的信令開銷最小，並且編碼和解碼實現相對簡單。顯然，本領域的技術人員應該明白，上述的本發明的各才莫塊或各步驟可以用通用的計算裝置來實現，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網全各上，可選地，它們可以用計算裝置可執行的程序代碼來實現，從而，可以將它們存儲在存儲裝置中由計算裝置來執行，或者將它們分別製作成各個集成電路模塊，或者將它們中的多個模塊或步驟製作成單個集成電路模塊來實現。這樣，本發明不限制於任何特定的;更件和軟體結合。以上所述僅為本發明的優選實施例而已，並不用於限制本發明，對於本領i或的^支術人員來it,本發明可以有各種更改和變化。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。權利要求1.一種資源長度受限的連續資源表示方法，其特徵在於，包括以下步驟步驟S10，構建樹型結構，其最底層的節點數等於可用資源總數，其層數等於資源長度受限的連續資源的最大能分配的資源數，且每層的節點數自下而上依次遞減1；步驟S20，設置所述樹型結構中最底一層節點對應著所述連續資源中可用的資源，各層節點對應著一組長度受限的連續資源，對應的規則是該節點對應其最底層所有子節點的資源；步驟S30，在信令中傳遞所述節點的節點號或其編碼形式以表示所述節點所對應的一組長度受限的連續資源。10.根據權利要求8所述的連續資源表示裝置，其特徵在於，假設所述可用資源總數為A^s,且所述資源長度受限的連續資源的最大能分配的資源數為丄^，則所述構建模塊設置所述樹型結構的層數為Z^，其中最下面的一層為第0層，最上面的一層為第￡咖-l層；所述設置模塊具體包括第三單元，用於把第yt層的節點按從右到左或從左到右的順序*&移到第k層的右側或左側，然後對^:移後的各層4安照從下到上或從下到上，從左到右或從右到左的順序編號，其中，(!^l，2,…,fl瞎(Z脂/2));第四單元，用於長度受限的連續資源塊，其資源起始位置是朋自，從零開始計數，其連續分配的資源個數是丄，,，則設置其對應的節點號7/r為當丄C礎v==1時否則formulaseeoriginaldocumentpage8否則formulaseeoriginaldocumentpage8全文摘要本發明提供了一種資源長度受限的連續資源表示方法和裝置，方法包括以下步驟步驟S10，構建截去樹尖的樹型結構，其最底層的節點數等於可用資源總數，其層數等於資源長度受限的連續資源的最大能分配的資源數，且每層的節點數自下而上依次遞減1；步驟S20，設置樹型結構中最底一層節點對應著連續資源中可用的資源，各層節點對應著一組長度受限的連續資源，對應的規則是該節點對應其最底層所有子節點的資源；步驟S30，在信令中傳遞節點的節點號或其編碼形式以表示節點所對應的一組長度受限的連續資源。本發明為長度受限的連續資源的表示提供了信令開銷最小的表示方法。文檔編號H04L12/44GK101247307SQ20081000737公開日2008年8月20日申請日期2008年3月12日優先權日2008年3月12日發明者張峻峰,博戴,鬱光輝申請人:中興通訊股份有限公司