專利名稱：實現(xiàn)用于資源分配的復(fù)合信道樹的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本公開總地涉及無線通信，尤其涉及實現(xiàn)用于資源分配的復(fù)合信道樹。
背景技術(shù)：
廣泛部署無線通信系統(tǒng)以提供諸如語音、數(shù)據(jù)等各種通信內(nèi)容。這些 系統(tǒng)可以是能通過共享可用的系統(tǒng)資源(例如，帶寬和發(fā)射功率)以支持
與多個用戶的通信的多址系統(tǒng)。這種多址系統(tǒng)的示例包括碼分多址
(CDMA)系統(tǒng)、時分多址(TDMA)系統(tǒng)、頻分華址(FDMA)系統(tǒng)、3GPP LTE系統(tǒng)以及正交頻分多址(OFDMA)系統(tǒng)。
通常，無線多址通信系統(tǒng)能同時支持多個無線終端的通信。每個終端 借助前向和反向鏈路上的傳輸與一個或多個基站進行通信。前向鏈路(或 者下行鏈路)指從基站到終端的通信鏈路，而反向鏈路(或者上行鏈路) 指從終端到基站的通信鏈路?？梢越柚鷨屋斎雴屋敵觥⒍噍斎雴屋敵龌蛘?多輸入多輸出(MIMO)系統(tǒng)來建立這種通信鏈路。
MIMO系統(tǒng)采用多個(Nt個)發(fā)射天線和多個(Nr個)接收天線用于 數(shù)據(jù)發(fā)送?？梢詫⒂蒒T個發(fā)射天線和Nr個接收天淺形成的MIMO信道分 解成Ns個獨立的信道，也稱為空間信道，其中，^Smin{A^,&}。 Ns個獨 立信道中的每個對應(yīng)于一維。如果利用了由多個發(fā)射天線和接收天線所建 立的額外的維數(shù)，則MIMO系統(tǒng)就可以提供改善的性能(例如，更高的吞 吐量和/或更高的可靠性)。
MIMO系統(tǒng)支持時分雙工(TDD)和頻分雙工(FDD)系統(tǒng)。在TDD
12系統(tǒng)中，前向鏈路和反向鏈路傳輸在同一頻率區(qū)域，以便互逆原理能使得 根據(jù)反向鏈路信道來估計前向鏈路信道。當在接入點處多個天線可用時， 這使接入點能在前向鏈路上提取發(fā)射波束成形增益。
在這種MIMO系統(tǒng)以及其它無線通信系統(tǒng)中的資源分配，總地來說依 賴用于分配的二叉信道樹。該二叉樹利用少量的比特(例如，6個或者少于 6個比特)為分配過程提供可接受的編碼效率。然而，二叉信道樹資源分配 遇到了粒度(granularity)問題和碎片(fragmentation)問題。
就粒度而言，分配尺寸被限制在次冪上(例如2、 4、 8、 16、 32、 64、 128等)。因此，如果分配只需要100個資源，例如，100個載波，則二叉 信道樹需要分配128個資源或者進行多次分配以尋址所需要的100個資源。 在分配128個資源或者進行多次分配的這兩種情況下，過程都是經(jīng)濟效率 低下的。
就碎片而言，窄帶分配能以單一的信道標識呈現(xiàn)不可尋址的可用資源。 因此，如果需要256個資源，例如，256個子載波，則分配將通常需要在二 叉信道樹上的高的節(jié)點分配。然而，如果先前的分配已經(jīng)分配了基礎(chǔ)節(jié)點， 則所有的包括基礎(chǔ)節(jié)點的父節(jié)點是不可尋址的。因此，碎片問題導(dǎo)致網(wǎng)絡(luò) 資源的分配效率低下。
考慮到至少有以上情況，因此需要用于有效地并且高效地分配無線通 信系統(tǒng)中的資源的資源分配系統(tǒng)和/或方法。所需的系統(tǒng)和/或方法應(yīng)該克服 與完全基于二叉節(jié)點信道樹的分配中的碎片有關(guān)的問題，并且最小化有關(guān) 與完全基于二叉節(jié)點信道樹的分配相關(guān)聯(lián)的粒度的問題。

發(fā)明內(nèi)容
以下呈現(xiàn)了所公開方面的簡要概述，以提供對這些方面的基本理解。 該概述并不是所有設(shè)想的方面的廣泛綜覽，而且既不意圖標識重要或關(guān)鍵 的元件也不劃定這些方面的范圍。其唯一目的是以簡化的形式介紹所公開 的方面的一些概念，作為稍后要介紹的更詳細描述的序言。
所呈現(xiàn)的方面提供了用于實現(xiàn)二叉樹和至少一個覆蓋二叉樹的補充樹 的復(fù)合信道樹。通過向用于信道分配的信道標識增加額外的比特使得該補 充樹成為可能。 一方面，具有7個比特或多于7個比特的信道標識可以用于信道分配。結(jié)果，復(fù)合信道樹解決了與單一二叉樹相關(guān)聯(lián)的碎片問題， 并且減少了與單一二叉樹相關(guān)聯(lián)的有關(guān)粒度的問題。
根據(jù)一方面，定義了一種用于在無線通信網(wǎng)絡(luò)中分配資源的方法。該 方法包括提供復(fù)合信道樹結(jié)構(gòu)。該復(fù)合信道樹結(jié)構(gòu)包括二叉節(jié)點樹和至少 一個補充節(jié)點。該方法還包括使用復(fù)合信道樹產(chǎn)生索引表，以及根據(jù)該 索引表分配資源。
根據(jù)該方法的一方面，通過向信道標識增加比特促成該至少一個補充 節(jié)點。因此，該方法還可以包括提供具有至少7個比特的信道標識。至 少一個補充節(jié)點提供資源分配的整合和/或分配資源時減少的粒度。
根據(jù)另一方面，定義了一種用于在無線通信系統(tǒng)中分配資源的網(wǎng)絡(luò)裝 置。該網(wǎng)絡(luò)裝置包括用于提供復(fù)合信道樹結(jié)構(gòu)的模塊。該復(fù)合信道樹結(jié)構(gòu) 包括二叉節(jié)點樹和至少一個補充節(jié)點。該網(wǎng)絡(luò)裝置還包括用于使用復(fù)合信 道樹產(chǎn)生索引表的模塊，以及用于根據(jù)該索引表分配資源的模塊。
根據(jù)另一方面， 一種用于在諸如SDMA或類似的多址無線通信系統(tǒng)中 產(chǎn)生并且傳送碼本(codebook)的裝置，包括用于提供多個首選的預(yù)編碼 矩陣的模塊和用于在接入網(wǎng)絡(luò)處產(chǎn)生碼本的模塊。碼本包括多個首選的預(yù) 編碼矩陣。該裝置還包括用于向一個或多個接入終端傳送碼本的模塊。
還有另一方面涉及計算機可讀介質(zhì)。該介質(zhì)包括用于促使提供復(fù)合信 道樹結(jié)構(gòu)的代碼。該復(fù)合信道樹結(jié)構(gòu)包括二叉節(jié)點樹和至少一個補充節(jié)點。 該介質(zhì)還包括用于促使計算機使用復(fù)合信道樹產(chǎn)生索引表的代碼，以及用 于促使計算機根據(jù)該索引表分配資源的代碼。
另一方面由一種執(zhí)行用于在無線通信網(wǎng)絡(luò)中分配資源的計算機可執(zhí)行 指令的集成電路提供。該指令包括提供復(fù)合信道樹結(jié)構(gòu)。該復(fù)合信道樹結(jié) 構(gòu)包括二叉節(jié)點樹和至少一個補充節(jié)點。該指令還包括使用復(fù)合信道樹產(chǎn) 生索引表，以及根據(jù)該索引表分配資源。
另一個相關(guān)的方面由用于在無線通信網(wǎng)絡(luò)中分配資源的網(wǎng)絡(luò)裝置提 供。該網(wǎng)絡(luò)裝置包括至少一個處理器和耦合到該至少一個處理器的存儲器。 該裝置還包括復(fù)合信道樹結(jié)構(gòu)，其包括二叉節(jié)點樹和至少一個補充節(jié)點； 索引表產(chǎn)生器，存儲在存儲器中，可由至少一個處理器執(zhí)行并且可操作地 用以使用復(fù)合信道樹產(chǎn)生索引表；以及資源分配器，存儲在存儲器中，可由至少一個處理器執(zhí)行并且可操作地用以根據(jù)索引表分配資源。
根據(jù)一方面，定義了一種用于在接入終端處接收并應(yīng)用資源分配的方 法。該方法包括接收前向鏈路和反向鏈路資源分配。該資源分配基于通過 使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表。 該方法還包括根據(jù)前向鏈路和反向鏈路資源分配應(yīng)用資源。
根據(jù)另一方面，提供了一種用于在無線通信網(wǎng)絡(luò)中接收并應(yīng)用資源分 配的裝置。該裝置包括用于接收前向鏈路和反向鏈路資源分配的模塊。該 資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹 而產(chǎn)生的索引表。該裝置還包括用于根據(jù)前向鏈路和反向鏈路資源分配應(yīng) 用資源的模塊。
還有另一方面涉及計算機可讀介質(zhì)。該介質(zhì)包括用于促使計算機接收 前向鏈路和反向鏈路資源分配的代碼。該資源分配基于通過使用包括二叉 節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表。該介質(zhì)還包括 用于促使計算機根據(jù)前向鏈路和反向鏈路資源分配應(yīng)用資源的代碼。
另一相關(guān)的方面由執(zhí)行用于在無線通信網(wǎng)絡(luò)中接收并應(yīng)用資源分配的 計算機可執(zhí)行指令的集成電路提供。該指令包括接收前向鏈路和反向鏈路 資源分配。該資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點 的復(fù)合信道樹而產(chǎn)生的索引表。該指令還包括根據(jù)前向鏈路和反向鏈路資 源分配應(yīng)用資源。
另一相關(guān)的方面由用于在分配無線通信網(wǎng)絡(luò)中的資源的無線通信網(wǎng)絡(luò) 中接收并應(yīng)用資源分配的裝置定義。該裝置包括至少一個處理器和耦合到 該至少一個處理器的存儲器。該裝置還包括存儲在存儲器內(nèi)并且可以由至 少一個處理器執(zhí)行的資源分配模塊。該資源分配模塊可操作地用以接收前 向鏈路和反向鏈路資源分配，其中，該資源分配基于通過使用包括二叉節(jié) 點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，并且其中，該資 源分配模塊還可操作地用以根據(jù)前向鏈路和反向鏈路資源分配應(yīng)用資源。
為了實現(xiàn)前述和相關(guān)目標， 一個或多個方面包括以下充分描述的并且 特別在權(quán)利要求書中指出的特征。以下描述和附圖詳細論述了所公開方面 的某些說明性的方面。然而，這些方面僅指示了可以采用各方面的原理的 各種方式的一部分。此外，所公開的方面旨在包括所有這種方面和它們的等效替換。


圖1示出了根據(jù)這里所述的各個方面的多址無線通信系統(tǒng)。
圖2示出了根據(jù)這里所述的各個方面的二叉節(jié)點信道樹。
圖3示出了根據(jù)這里所述的各個方面的補充節(jié)點信道樹的示例。
圖4示出了根據(jù)這里所述的方面的補充節(jié)點信道樹，特別是以3個基 礎(chǔ)節(jié)點為一組的二叉樹的另一個示例。
圖5示出了根據(jù)這里所述的方面的補充節(jié)點信道樹，特別是以5個基 礎(chǔ)節(jié)點為一組的二叉節(jié)點樹的另一個示例。
圖6是示出了根據(jù)這里所述的各個方面的用于在無線通信系統(tǒng)中提供 資源分配的方法的各個方面的流程圖。
圖7是根據(jù)這里所述的各個方面的用于在無線通信系統(tǒng)中提供資源分 配的網(wǎng)絡(luò)裝置的方框圖。
圖8是根據(jù)各個方面的用于在無線通信系統(tǒng)中提供資源分配的網(wǎng)絡(luò)裝 置的方框圖。
圖9是示出了根據(jù)各個方面的用于接收并應(yīng)用資源分配的方法的各個 方面的流程圖。 '
圖10是根據(jù)各個方面的用于接收并應(yīng)用資源分配的接入終端的方框圖。
圖11是根據(jù)各個方面的用于接收并應(yīng)用資源分配的接入終端的方框圖。
圖12示出了根據(jù)各個方面的多址無線通信系統(tǒng)中的發(fā)射機和接收機。 圖13是根據(jù)各個方面協(xié)調(diào)提供資源分配的系統(tǒng)的方框圖。 圖14是根據(jù)各個方面協(xié)調(diào)接收資源分配的系統(tǒng)的方框圖。
具體實施例方式
現(xiàn)在參見附圖描述各個方面，其中，相同的附圖標記始終用于指代相 同的元件。在以下的描述中，出于說明的目的，提出了許多具體的細節(jié)， 以提供對一個或多個方面的透徹理解。然而，很顯然，沒有這些具體的細節(jié)也可以實施這種或這些方面。在其它情況下，以方框圖的形式示出了眾 所周知的結(jié)構(gòu)和設(shè)備，以方便描述一個或多個方面。
如本申請所使用的，術(shù)語"部件"、"模塊"、'"系統(tǒng)"等等，旨在指代 與計算機有關(guān)的實體，或者是硬件、固件、硬件和軟件的組合、軟件，或 者是執(zhí)行中的軟件。例如，部件可以是但不限于是運行在處理器上的過程、 處理器、對象、可執(zhí)行體、執(zhí)行中的線程、程序和/或計算機。作為說明， 在計算設(shè)備上運行的應(yīng)用程序和計算設(shè)備均可以是部件。 一個或多個部件 可以存在于過程和/或執(zhí)行的線程中，并且部件也訂以定位在一臺計算機和/ 或分布在兩臺或兩臺以上的計算機之間。此外，這些部件可以從存儲有各 種數(shù)據(jù)存儲結(jié)構(gòu)的各種計算機可讀介質(zhì)上執(zhí)行。部件可以以本地和/或遠程 處理的方式進行通信，例如根據(jù)具有一個或多個數(shù)據(jù)分組(例如，來自于 一個部件的數(shù)據(jù)，該部件以信號的方式與本地系統(tǒng)、分布式系統(tǒng)中的另一 個部件交互，和/或橫跨諸如因特網(wǎng)的網(wǎng)絡(luò)與其它系統(tǒng)交互)的信號。
此外，在這里結(jié)合接入終端和/或接入網(wǎng)絡(luò)描述各個方面。接入終端可 以指向用戶提供語音和/或數(shù)據(jù)連接的設(shè)備。無線接入終端可以連接到諸如 膝上型計算機或臺式計算機之類的計算設(shè)備上，或者它可以是諸如蜂窩電 話的自持設(shè)備。無線終端還可以稱為系統(tǒng)、用戶單元、用戶站、移動臺、 手機、遠程站、遠程終端、無線接入網(wǎng)絡(luò)、無線終端、用戶終端、用戶代 理、用戶設(shè)備或用戶裝置。無線終端可以是用戶站、無線設(shè)備、蜂窩電話、
PCS電話、無繩電話、會話啟動協(xié)議(SIP)電話、無線本地環(huán)路(WLL) 站、個人數(shù)字助理(PDA)、具有無線連接能力的手持設(shè)備或連接到無線調(diào) 制解調(diào)器的其它處理設(shè)備。接入網(wǎng)絡(luò)，否則稱為基站或者基站控制器(BSC)， 可以指接入網(wǎng)絡(luò)中的通過空中接口經(jīng)由一個或多個扇區(qū)與無線終端通信的 設(shè)備。接入網(wǎng)絡(luò)可以作為無線終端與接入網(wǎng)的其余部分之間的路由器，通 過將接收到的空中接口幀轉(zhuǎn)換成IP包，接入網(wǎng)可以包括因特網(wǎng)協(xié)議(IP) 網(wǎng)絡(luò)。接入網(wǎng)絡(luò)還協(xié)調(diào)空中接口的屬性管理。，
此外，這里所述的各個方面或特征可以實現(xiàn)為方法、裝置或使用標準 編程和/或工程技術(shù)的制造件。這里使用的術(shù)語"制造件"旨在包括容易從 任何計算機可讀設(shè)備、載體或介質(zhì)上訪問的計算機程序。例如，計算機可 讀介質(zhì)可以包括但不限于磁存儲設(shè)備(例如，硬盤、軟盤、磁帶…)、光盤(例如，壓縮盤(CD)、數(shù)字多功能光盤(DVD)…)、智能卡和閃速存儲設(shè) 備(例如，卡、棒、鍵驅(qū)動…)以及諸如只讀存儲器、可編程只讀存儲器 和電可擦除可編程只讀存儲器的集成電路。
各個方面可以按照系統(tǒng)的方式呈現(xiàn)，系統(tǒng)可以包括許多設(shè)備、部件、 模塊等等。應(yīng)該理解和意識到的是，各種系統(tǒng)可以包括額外的設(shè)備、部件、 模塊等，和/或可以不包括所有結(jié)合附圖討論的設(shè)備、部件、模塊等。也可 以使用這些方式的組合。
參見圖1，示出了根據(jù)一個實施例的多址無線通信系統(tǒng)。接入點100
(AP)包括多個天線組， 一組包括104和106，另一組包括108和110,還 有一組包括112和114。圖1中，針對每個天線組只示出兩個天線，然而， 每個天線組可以使用更多或更少的天線。接入終端116 (AT)與天線112 和114進行通信，其中，天線112和114通過前向鏈路120向接入終端116 發(fā)送信息，并且通過反向鏈路118從終端116接收信息。接入終端122與 天線106和108進行通信，其中，天線106和10'8通過前向鏈路126向接 入終端122發(fā)送信息，并且通過反向鏈路124從接入終端122接收信息。 在FDD系統(tǒng)中，通信鏈路118、 120、 124以及126可以使用不同的頻率用 以通信。例如，前向鏈路120可以使用與反向鏈路118所使用的頻率不同 的頻率。
每一組天線和/或設(shè)計成通信的區(qū)域往往稱為接入點的扇區(qū)。在實施例 中，將每個天線組設(shè)計成與扇區(qū)(由接入點100所覆蓋的區(qū)域)內(nèi)的接入 終端進行通信。
在通過前向鏈路120和126的通信中，接入點100的發(fā)射天線采用波 束成形，以改善不同的接入終端116和124的前.向鏈路的信噪比。而且， 與通過單一天線向其所有接入終端進行發(fā)送的接入點相比，使用波束成形 來向隨機分散在覆蓋區(qū)域的接入終端進行發(fā)送的接入點，對相鄰小區(qū)內(nèi)的 接入終端引起的干擾更少。
接入點可以是用于與終端通信的固定站，并且還可以稱為接入點、節(jié) 點B或者某個其它術(shù)語。接入終端還可以稱為接入終端、用戶設(shè)備(l正)、 無線通信設(shè)備、終端、接入終端或者某個其它術(shù)語。
根據(jù)本方面，提供一種用于在無線通信網(wǎng)絡(luò)中分配資源的復(fù)合信道樹
18結(jié)構(gòu)。信道樹可以用于尋址(address)與樹中的每個節(jié)點標識號(節(jié)點ID) 相關(guān)聯(lián)的分配(例如，跳頻端口)。跳頻端口 (hopport)是資源分配的基本 單位。根據(jù)一些方面，信道標識(ID)集映射到節(jié)點，并且節(jié)點映射到物 理資源。樹上的每個節(jié)點被給定唯一的信道ID。此外，每個基礎(chǔ)節(jié)點映射 到一組跳頻端口。每個跳頻端口映射到一個唯一的子載波。跳頻端口到子 載波的映射根據(jù)物理層規(guī)范中規(guī)定的跳頻規(guī)則隨時間而變化。信道ID完成 到該組跳頻端口的映射。
復(fù)合信道樹結(jié)構(gòu)包括二叉節(jié)點信道樹和至少一個覆蓋該二叉節(jié)點信道 樹的補充信道樹。通過向信道標識增加單個比特或者多個比特來實現(xiàn)補充 信道樹是可行的。因此， 一方面，具有7個或多于7個比特的信道ID可以 用于信道分配。通過用補充節(jié)點信道樹來擴展二叉節(jié)點信道樹，可以消除 二叉節(jié)點信道樹中突出的碎片問題，并且可以減弱與二叉節(jié)點信道樹相關(guān) 的粒度問題。
圖2示出了根據(jù)本方面的二叉信道樹200的各方面。如前所述，本方 面提供了用補充信道樹擴展的二叉信道樹。結(jié)合圖3-5示出了補充信道樹的 示例，并將在以下進行討論。對于圖2所示出的方面，S-32個子載波是可 用的。可以用32個子載波組定義一組業(yè)務(wù)信道。為每個業(yè)務(wù)信道分配唯一 的信道ID，并在每個時間間隔中將每個業(yè)務(wù)信道映射到一個或多個子載波 組。例如，可以在信道樹200中為每個節(jié)點定義業(yè)務(wù)信道?？梢葬槍γ總€ 層，對業(yè)務(wù)信道從上到下從左到右進行順序編號。為與最高節(jié)點相對應(yīng)的 最大業(yè)務(wù)信道分配信道IDO，并且將其映射到所有32個子載波組。在最底 層1中的32個業(yè)務(wù)信道具有從31到62的信道ID，并且被稱為基礎(chǔ)(base) 業(yè)務(wù)信道。每個基礎(chǔ)業(yè)務(wù)信道映射到一個子載波組。
圖2所示的單個二叉樹結(jié)構(gòu)對用于正交系統(tǒng)的業(yè)務(wù)信道的使用設(shè)置了 某些約束。對于所分配的每個業(yè)務(wù)信道，對作為所分配的業(yè)務(wù)信道的子集 (或者稱之為子孫或后代)的所有業(yè)務(wù)信道和所分配的業(yè)務(wù)信道是其子集 的所有業(yè)務(wù)信道均進行了限制。受限制的業(yè)務(wù)信道沒有與所分配的業(yè)務(wù)信 道同時使用，以便不存在兩個業(yè)務(wù)信道在同一時間使用相同的子載波。這 種特征導(dǎo)致了二叉信道樹的碎片，因為一旦分配了基礎(chǔ)節(jié)點(層1上的沒 有子孫或者后代的節(jié)點31-62)，就限制了父節(jié)點(即，用于映射由節(jié)點映射的跳頻端口的超集的節(jié)點)。因此，窄帶分配能以單一的信道ID呈現(xiàn)不 可尋址的可用資源。
同樣，將單獨的二叉信道樹中，分配大小局限在2的次冪上。在圖2 所示的示例中，如果預(yù)期的分配需要20個資源，.則需要分配對應(yīng)于32個 節(jié)點大小的層5的分配，或者需要分配合計總共20的多次分配。層5節(jié)點 的分配導(dǎo)致分配了比需要的資源更多的資源。這通常稱為粒度問題，其是 由對資源的過多分配引起的。
圖3提供了一個包括用于擴展圖2所示的二叉信道樹的補充節(jié)點信道 樹的復(fù)合信道樹結(jié)構(gòu)的示例。在復(fù)合結(jié)構(gòu)300中'，在二叉節(jié)點樹結(jié)構(gòu)的基 礎(chǔ)節(jié)點上增加了額外的節(jié)點(例如，38個額外的節(jié)點)，因此提供了63到 100的信道地址。圖3示出了用陰影節(jié)點表示補充節(jié)點信道樹結(jié)構(gòu)的38個 額外的節(jié)點，而無陰影的節(jié)點表示之前存在于二叉樹結(jié)構(gòu)中的節(jié)點。通過 信道ID中的額外的比特可以創(chuàng)建圖3所示的額外的節(jié)點。通過增加額外的 比特可以提供多達127個額外的節(jié)點。還應(yīng)該注意到，可以將這些額外的 節(jié)點增加到二叉節(jié)點樹結(jié)構(gòu)的基礎(chǔ)節(jié)點之上的任何地方。
此外，圖3示例的特征在于包括4個列表結(jié)構(gòu)和一個額外的列表結(jié)構(gòu) 其中，4個列表結(jié)構(gòu)中的每個列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，額外的列表 結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。當從列表的結(jié)尾處，(即，圖3中的每個列表 內(nèi)的最右邊的節(jié)點)順序地分配基礎(chǔ)節(jié)點時，可以通過列表內(nèi)的單個節(jié)點 對所有剩下的資源進行尋址。
在圖3所示的示例中，基礎(chǔ)節(jié)點31-62可以提供窄帶持久分配類型，例 如，IP語音(VoIP)、視頻電話(VT)、鏈路預(yù)算限制或者其它的窄帶持久 分配。在這種方面中，可以從右到左沿著基礎(chǔ)節(jié)點層進行分配。當實現(xiàn)圖3 的復(fù)合信道樹結(jié)構(gòu)時，調(diào)度器將試圖通過向相鄰節(jié)點分派小的分配來整合 信道樹。例如，調(diào)度器可以分別分配節(jié)點100， 99， 98。大的資源分配(例 如，超文本傳輸協(xié)議(HTTP)等)可以從左到右橫跨上對角線鏈。因此， 大的分配并不限于施加在單獨二叉節(jié)點信道樹上的2次冪的分配約束，并 且可以利用一個大的整合資源的段。在這點上，減弱了單獨二叉節(jié)點樹結(jié) 構(gòu)中普遍存在的粒度問題。
圖4和5提供了包括用于擴展圖2所示的二叉信道樹的補充節(jié)點信道樹的復(fù)合信道樹結(jié)構(gòu)的其它示例。在圖4和5中所示出的方面中，增加額 外的節(jié)點以尋址更多的分配大小和混合?？梢杂媒Y(jié)合圖3所示的和所描述 的結(jié)構(gòu)對圖4和5所示出的補充節(jié)點進行擴展。'
在圖4中，將11個示例性的額外節(jié)點增加到結(jié)構(gòu)400中。這些額外的 節(jié)點以101-113進行編號，并且將它們表示成陰影節(jié)點。將這些基礎(chǔ)節(jié)點以 3個基礎(chǔ)節(jié)點為一組進行分組，以便可以按照3倍的冪(例如，3、 6、 12、 24)進行分配。因此，在樹結(jié)構(gòu)400中，額外的節(jié)點可以對大小為3、 6、 12和24的分配進行尋址。
在圖5中，將6個示例性的額外節(jié)點增加到結(jié)構(gòu)500中。這些額外的 節(jié)點以114-119進行編號，并且將它們表示成陰影節(jié)點。將這些基礎(chǔ)節(jié)點以 5個基礎(chǔ)節(jié)點為一組進行分組，以便可以按照5倍的冪(例如，5、 10和20) 進行分配。因此，在樹結(jié)構(gòu)500中，額外的節(jié)點可以對大小為5、 10和20 的分配進行尋址。在圖4和5所示出的方面中，可以沿著基礎(chǔ)節(jié)點層從右 到左進行窄帶持久分配，例如，IP語音(VoIP)、語音電話、鏈路預(yù)算限制 或者其它的窄帶持久分配。
還應(yīng)該注意到，并不將圖3-5所示的示例視為是限制，并且還可以設(shè)想 其它復(fù)合信道樹結(jié)構(gòu)，其也處于本方面的范圍之內(nèi)。例如，額外的樹結(jié)構(gòu) 可以提供具有補充節(jié)點的二叉樹結(jié)構(gòu)，其中，將基礎(chǔ)節(jié)點以7個基礎(chǔ)及誒 但為一組進行分組，以便可以按照7倍的冪(例如，7、 4、 21)進行分配。 因此，在這種樹結(jié)構(gòu)中，額外的節(jié)點可以對大小為7、 14和21的分配進行 尋址。
參見圖6，提供了用于在無線通信系統(tǒng)中分配資源的方法600的流程圖。 在方框602，提供了包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹結(jié) 構(gòu)。通過向信道ID增加比特實現(xiàn)一個或多個補充節(jié)點的添加。因此，在某 些方面，信道ID可以包括至少7個比特，并且復(fù)合信道樹結(jié)構(gòu)可以包括多 達127個補充節(jié)點。用于分配資源的復(fù)合信道樹結(jié)構(gòu)通過復(fù)用不同大小的 分配整合了資源分配。此外，復(fù)合信道樹結(jié)構(gòu)通過對除2的次冪的信道大 小以外的信道大小進行尋址，減少了分配資源中的粒度。
一方面，增加到二叉樹結(jié)構(gòu)中的補充節(jié)點可以提供以3個為一組的基 礎(chǔ)節(jié)點，以便大小為3、 6、 12和24的信道大小是可能的。另一方面，增加到二叉樹結(jié)構(gòu)中的補充節(jié)點可以提供以5個為一組的基礎(chǔ)節(jié)點，以便大 小為5、 10、 20的信道大小是可能的。
在方框604，使用復(fù)合信道樹產(chǎn)生索引表。在某些方面，可以在接入終 端和網(wǎng)絡(luò)之間在通信開始時向無線通信系統(tǒng)中的接入終端傳送該索引表， 或者以其它方式讓該接入終端知曉該索引表。
在方框606，根據(jù)索引表對資源分配進行分配。資源分配可以包括前向 鏈路分配和反向鏈路分配。在可選的方框608，將資源分配傳送到一個或多 個需要資源的接入終端?？梢越柚ㄟ^時隙種子信道跳頻(SSCH)前向鏈 路物理層信道發(fā)送的鏈路分配塊(LAB)來傳送資源分配。
參見圖7，示出了網(wǎng)絡(luò)裝置700的方框圖描述?？梢园ㄒ粋€或多個網(wǎng) 絡(luò)設(shè)備的網(wǎng)絡(luò)裝置，包括用于提供復(fù)合信道樹的模塊702。復(fù)合信道樹包括 二叉節(jié)點樹結(jié)構(gòu)和至少一個補充節(jié)點。通過向信道ID增加比特促成補充節(jié) 點。結(jié)果，復(fù)合信道樹提供了比單一的二叉樹結(jié)構(gòu)更大的整合，并且由于 分配大小的變化而減弱了粒度類型的問題。
網(wǎng)絡(luò)裝置700還包括用于使用復(fù)合信道樹結(jié)構(gòu)來產(chǎn)生索弓I表的模塊704 和用于根據(jù)該索引表分配資源的模塊706。在某些方面，該網(wǎng)絡(luò)裝置還可以 包括用于向一個或多個需要資源分配的接入終端傳送該資源分配的可選模 塊708。
圖8是根據(jù)各個方面的網(wǎng)絡(luò)裝置800的方框圖。該網(wǎng)絡(luò)裝置可以是單 個設(shè)備或用于協(xié)同操作以執(zhí)行這里所描述的功能的多個設(shè)備。接入網(wǎng)絡(luò)裝 置800包括至少一個處理器804和耦合到處理器804的存儲器802。處理器 804可以是特定用途集成電路("ASIC")，或者其它芯片組、處理器、邏輯 電路或其它數(shù)據(jù)處理設(shè)備。存儲器802可以包括'易失性存儲器和非易失性 存儲器，例如只讀和/或隨機存儲器(RAM和ROM)、 EPROM、 EEPROM、 閃存卡或者通用于任何計算機平臺的存儲器。此外，存儲器802可以包括 一個或多個閃速存儲單元，或者可以是諸如磁性介質(zhì)、光學(xué)介質(zhì)、磁帶或 者軟盤或硬盤的任何二級或三級存儲設(shè)備。 ，
網(wǎng)絡(luò)裝置800的存儲器802還包括一個或多個包括二叉信道樹結(jié)構(gòu)和 至少一個補充節(jié)點的復(fù)合信道樹結(jié)構(gòu)806。通過向信道ID增加比特促成該 補充節(jié)點，并且據(jù)此基于向信道ID增加比特可增加多達127個的額外節(jié)點。
22復(fù)合信道樹結(jié)構(gòu)提供了更大的資源整合，并且通過提供大小可變的分配減 弱了粒度問題。
網(wǎng)絡(luò)裝置800的存儲器802還包括由至少一個處理器804可執(zhí)行的索 引表產(chǎn)生器808。索引表產(chǎn)生器808可操作地基于復(fù)合信道樹結(jié)構(gòu)806產(chǎn)生 索引表。盡管在圖8中所示出的索引表產(chǎn)生器存儲在存儲器802中，但在 其它方面，索引表產(chǎn)生器808可以是處理器804的處理子系統(tǒng)。
此外，網(wǎng)絡(luò)裝置800的存儲器802包括由至少一個處理器804可執(zhí)行 的資源分配器810。資源分配器810可操作地基干索引表分配資源。盡管圖 8中所示出的資源分配器810存儲在存儲器802中，但在其它方面，資源分 配器810可以是處理器804的處理子系統(tǒng)?？蛇x地，網(wǎng)絡(luò)裝置800的存儲 器可以包括由至少一個處理器804可執(zhí)行的分配傳送器812。分配傳送器 812可操作地向一個或多個接入終端傳送資源分配。例如，分配傳送器可以 可操作借助通過SSCH前向鏈路物理層信道發(fā)射的LAB傳送資源分配。
參見圖9，提供用于在無線通信系統(tǒng)中接收和應(yīng)用資源分配的方法卯O 的流程圖。在方框卯2，接入終端或者其它網(wǎng)絡(luò)設(shè)備接收前向鏈路和反向鏈 路資源分配。根據(jù)各個方面，資源分配基于使用復(fù)合信道樹而產(chǎn)生的索引 表。復(fù)合信道樹包括二叉信道樹結(jié)構(gòu)和至少一個補充節(jié)點。通過向信道ID 增加比特促成至少一個補充節(jié)點，并且至少一個杯充節(jié)點可以包括多達127 個補充節(jié)點。因此，使用復(fù)合信道樹產(chǎn)生資源分配，接收到的資源分配提 供了更大的資源整合，并且減弱了有關(guān)粒度的問題。在方框904，根據(jù)接收 到的資源分配，對前向和反向鏈路應(yīng)用資源。
圖10是根據(jù)各個方面的接入終端1000的方框圖描述。接入終端1000 包括用于接收前向鏈路和反向鏈路資源分配的模塊1002。該資源分配基于 使用復(fù)合信道樹結(jié)構(gòu)而產(chǎn)生的索引表。復(fù)合信道樹包括二叉信道樹結(jié)構(gòu)和 至少一個補充節(jié)點。通過向信道ID增加比特促成至少一個補充節(jié)點，并且 至少一個補充節(jié)點可以包括多達127個補充節(jié)點。因此，通過使用復(fù)合信 道樹產(chǎn)生資源分配，接收到的資源分配提供了更大的資源整合，并且減弱 了有關(guān)粒度的問題。接入終端IOOO還包括用于根據(jù)前向鏈路和反向鏈路資 源分配來應(yīng)用資源的模塊1004。
參見圖11，根據(jù)各個方面描述接入終端1100。接入終端1100可以包括任何類型的計算機化的通信設(shè)備，例如蜂窩電話、個人數(shù)字助理(PDA)、 雙向文本尋呼機、便攜式計算機，以及甚至是具有無線通信門戶并且還可 以具有與網(wǎng)絡(luò)或者因特網(wǎng)的有線連接的單獨計算機平臺。接入終端可以是 遠程從屬設(shè)備，或者不具有終端用戶但可以橫跨無線網(wǎng)絡(luò)簡單傳送數(shù)據(jù)的 其它設(shè)備，例如遠程傳感器、診斷工具、數(shù)據(jù)中繼器等。因此，本裝置和 方法可以在任何形式的無線通信設(shè)備或者無線計算機模塊上執(zhí)行，包括無 線通信門戶，包括但不限于無線調(diào)制解調(diào)器、PCMCIA卡、無線設(shè)備或者 它們的任意組合或子組合。
接入終端1100包括至少一個處理器1102和耦合到處理器1102的存儲 器1104。處理器1102可以是特定用途集成電路("ASIC")，或者其它芯片 組、處理器、邏輯電路或其它數(shù)據(jù)處理設(shè)備。存儲器1104可以包括易失性 存儲器和非易失性存儲器，例如只讀和/或隨機存儲器(RAM和ROM)、 EPROM、 EEPROM、閃存卡或者通用于任何計算機平臺的存儲器。此外， 存儲器1104可以包括一個或多個閃速存儲單元，或者可以是諸如磁性介質(zhì)、 光學(xué)介質(zhì)、磁帶或者軟盤或硬盤的任何二級或三級存儲設(shè)備。
接入終端1100還包括存儲在存儲器1104中并且可以由至少一個處理 器1102執(zhí)行的資源分配模塊1106。該資源分配模塊1106可操作用以接收 前向鏈路和反向鏈路資源分配1108，根據(jù)已經(jīng)基于復(fù)合信道樹結(jié)構(gòu)產(chǎn)生的 索引表1110確定資源分配并且基于前向鏈路和反向鏈路資源分配應(yīng)用資 源。
圖12示出根據(jù)這里所介紹各個方面的多址無線通信系統(tǒng)1200中的接 收機和發(fā)射機。為簡潔起見，無線通信系統(tǒng)1200描述一個基站和一個用戶 設(shè)備。然而，應(yīng)該意識到，系統(tǒng)可以包括不止一個基站和/或不止一個用戶 設(shè)備，其中，額外的基站和/或用戶設(shè)備可以與以下所述的示例性基站和用 戶設(shè)備基本類似或不同。此外，應(yīng)該意識到，基站和/或用戶設(shè)備可以采用 這里所述的系統(tǒng)和/或方法來有助于二者之間的無線通信。
在發(fā)射機系統(tǒng)1210處，從數(shù)據(jù)源1212向發(fā)射(TX)數(shù)據(jù)處理器1214 提供多個數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)，包括當前方面的碼本。在某些方面，每個數(shù) 據(jù)流通過各自的發(fā)射天線進行發(fā)射。TX數(shù)據(jù)處理器1214基于為數(shù)據(jù)流選 擇的特定編碼方案對每個數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)進行格式化、編碼和交織，以提供編碼數(shù)據(jù)。在某些方面，TX數(shù)據(jù)處理器1214基于用戶和天線對數(shù)據(jù) 流的符號施加波束成形權(quán)重，其中，向用戶發(fā)送符號，并且從天線發(fā)送符 號。在某些方面，可以基于表示接入網(wǎng)絡(luò)和接入終端間的傳輸路徑條件的 信道響應(yīng)信息來產(chǎn)生波束成形權(quán)重?？梢允褂肅QI (信道質(zhì)量指示符)信 息或者由用戶提供的信道估計來產(chǎn)生該信道響應(yīng)信息。此外，在調(diào)度傳輸 的情況下，TX數(shù)據(jù)處理器1214可以基于從用戶發(fā)送的等級(rank)信息來 選擇分組格式。
可以通過使用OFDM (正交頻分復(fù)用)技術(shù)來用導(dǎo)頻數(shù)據(jù)對每個數(shù)據(jù) 流的編碼數(shù)據(jù)進行復(fù)用。導(dǎo)頻數(shù)據(jù)通常是以已知的方式進行處理的并且可 以在接收機系統(tǒng)中用以估計信道響應(yīng)的已知數(shù)據(jù)模式。然后，基于為數(shù)據(jù) 流選擇的特定調(diào)制方案(例如，BPSK、 QSPK、 M-PSK或M-QAM)對復(fù) 用的導(dǎo)頻和每個數(shù)據(jù)流的編碼數(shù)據(jù)進行調(diào)制(例如，符號映射)，以提供調(diào) 制符號?？梢杂商幚砥?230執(zhí)行的或提供的指令來確定每個數(shù)據(jù)流的數(shù)據(jù) 速率、編碼和調(diào)制。在某些方面，并行空間流的數(shù)量可以根據(jù)從用戶發(fā)送 的等級信息而發(fā)生改變。
向TX MIMO處理器1220提供數(shù)據(jù)流的調(diào)制符號，TX MIMO處理器 1220可以進一步處理調(diào)制符號(例如，針對OFDM)。TXMIMO處理器1220 向NT個發(fā)射機(TMTR) 1222a-1222t提供NT個符號流。在某些方面，TX MIMO處理器1220根據(jù)用戶的信道響應(yīng)信息，基于用戶和天線向數(shù)據(jù)流的 符號施加波束成形權(quán)重，其中，向用戶發(fā)送符號，從天線發(fā)送符號。
每個發(fā)射機1222接收并處理各自的符號流，以提供一個或多個模擬信 號，并且進一步對該模擬信號進行調(diào)節(jié)(例如，放大、濾波以及上變頻)， 以提供適合于通過MIMO信道傳輸?shù)恼{(diào)制信'號。分別從NT個天線 1224a-1224t發(fā)送來自于發(fā)射機1222a-1222t的NT個調(diào)制信號。
在接收機系統(tǒng)1250，由NR個天線1252a-1252t接收已發(fā)送的調(diào)制信號， 并且從各個天線1252接收到的信號提供給各自的接收機(RCVR) 1254。 各接收機1254對各自接收到的信號進行調(diào)節(jié)(例鄰，濾波、放大以及下變 頻)、對調(diào)節(jié)的信號進行數(shù)字化以提供樣本，并且進一步處理這些樣本以提 供相應(yīng)的"接收到的"符號流。
然后，RX數(shù)據(jù)處理器1260接收并且基于特定的接收機處理技術(shù)處理從NR個接收機1254接收到的NR個符號流以提供"檢測到的"符號流的 等級數(shù)量。以下更詳細地描述了RX數(shù)據(jù)處理器1260的處理。每個檢測到 的符號流包括作為所發(fā)送的相應(yīng)數(shù)據(jù)流的調(diào)制符號估計結(jié)果的符號。然后， RX數(shù)據(jù)處理器1260對每個接收到的符號流進行解調(diào)、解交織以及解碼， 以恢復(fù)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)。RX數(shù)據(jù)處理器1260的處理與發(fā)射機系統(tǒng)1210 處的TX MIMO處理器1320和TX數(shù)據(jù)處理器1214執(zhí)行的處理互補。
由RX處理器1260產(chǎn)生的信道響應(yīng)估計可以用于在接收機處執(zhí)行空間、 空間/時間處理，調(diào)整功率電平，改變調(diào)制速率或方案，或者其它動作。RX 處理器1260還可以估計檢測到的符號流的信號對噪聲以及干擾的比(SNR) 以及可能的其它信道特性，并且向處理器1270提供這些參量。RX數(shù)據(jù)處 理器1260或者處理器1270還可以得到系統(tǒng)的"有效"SNR的估計。然后， 處理器1370提供估計的信道信息(CSI)，其可以包括各種類型的關(guān)于通信 鏈路和/或接收到的數(shù)據(jù)流的信息。例如，CSI可以只包括運行的SNR。然 后，CSI由還從數(shù)據(jù)源1216接收多個數(shù)據(jù)流的業(yè)'務(wù)數(shù)據(jù)的TX數(shù)據(jù)處理器 1218進行處理、由調(diào)制器1280進行調(diào)制、由發(fā)射機1254a-1254t進行調(diào)節(jié)、 并發(fā)送回發(fā)射機系統(tǒng)1210。
在發(fā)射機系統(tǒng)1210，來自于接收機系統(tǒng)1250的調(diào)制信號由天線1224 接收、由接收機1222進行調(diào)節(jié)、由解調(diào)器1240進行解調(diào)并且由RX數(shù)據(jù)處 理器1242進行處理，以恢復(fù)由接收機系統(tǒng)報告的CSI。然后，向處理器1230 提供所報告的CSI，并且所報告的CSI用于(1)確定用于數(shù)據(jù)流的數(shù)據(jù)速 率和編碼以及調(diào)制方案，以及(2)產(chǎn)生用于TX數(shù)據(jù)處理器1214和TXMIMO 處理器的各種控制。
在接收機處，可以使用各種處理技術(shù)來處理NR個接收到的信號，以檢 測NT個已發(fā)送的符號流。這些接收機處理技術(shù)可以分為兩個主要類別(i) 空間和空-時接收機處理技術(shù)(也稱為均衡技術(shù))；和(ii)"串行調(diào)零/均衡 和干擾消除"接收機處理技術(shù)(也稱為"串行干擾消除"或者"串行消除" 接收機處理技術(shù))。
可以將由NT個發(fā)射天線和NR個接收天線形成的MMO信道分解成 Ns個獨立信道，其中，WsSmin{A^,^}。 Ns個獨立信道中的每一個還可以 稱為MIMO信道的空間子信道(或者傳輸信道)，并且對應(yīng)于一維。圖13根據(jù)各個方面示出了用于無線通信環(huán)境中碼本交換的系統(tǒng)。系統(tǒng) 1300包括基站1302，基站1302具有接收機1310，接收機1310通過一個或 多個接收天線1306從一個或多個用戶設(shè)備1304 (例如，接入終端)接收信 號，并且將其通過多個發(fā)射天線1308向一個或多個用戶設(shè)備1304進行發(fā) 送。在一個或多個方面中，接收天線1306和發(fā)射天線1308可以通過使用 單個天線組來實現(xiàn)。接收機1310可以從接收天線1306接收信息，并且接 收機1310可操作地與對接收到的信息進行解調(diào)的解調(diào)器1312相關(guān)聯(lián)。例 如，接收機1310可以是Rake接收機(例如，使用多個基帶相關(guān)器處理多 路信號組分的技術(shù))、基于MMSE (最小均方誤差)的接收機或者用于分離 分配的用戶設(shè)備的某些其它合適的接收機，如本領(lǐng)域的技術(shù)人員所意識到 的那樣。根據(jù)各個方面，可以采用多個接收機(例如，每個接收天線一個 接收機)，并且這種接收機可以彼此通信，以提供改善的用戶數(shù)據(jù)的估計。 處理器1314對解調(diào)的符號進行分析，處理器1314與以下參照圖14所述的 處理器相類似，并且處理器1314耦合到用于存儲與用戶設(shè)備分配有關(guān)的信 息、與此有關(guān)的查詢表等的存儲器1316。
接收機1310和/或處理器1314可以共同處理每個天線的接收機輸出。 調(diào)制器1318可以對發(fā)射機1320通過發(fā)射天線1308向用戶設(shè)備發(fā)送的信號 進行復(fù)用。
圖14是根據(jù)這里所述的各個方面在無線通信環(huán)境中協(xié)調(diào)信號捕獲的系 統(tǒng)1400的方框圖。在一個示例中，系統(tǒng)1400包括接入終端1402。如所示 出的，接入終端1402可以借助天線1406從一個或多個接入網(wǎng)絡(luò)1404接收 信號，并且向一個或多個接入網(wǎng)絡(luò)1404進行發(fā)送。此外，接入終端1402 可以包括從天線1406接收信息的接收機1410。在一個示例中，接收機1410 可以可操作地與對接收到的信息進行解調(diào)的解調(diào)器(Demod) 1412相關(guān)聯(lián)。 然后，解調(diào)的符號可以由處理器1414進行分析。處理器1414可以耦合到 存儲器1416，存儲器1416可以存儲與接入終端1402有關(guān)的數(shù)據(jù)和/或程序 代碼。此外，接入終端1402可以采用處理器1414執(zhí)行這里所述的方法和/ 或其它合適的方法。接入終端1402還可以包括調(diào)制器1418，調(diào)制器1418 可以對由發(fā)射機1420借助天線1406向一個或多個接入網(wǎng)絡(luò)1404發(fā)送的信 號進行復(fù)用。應(yīng)該理解，可以通過硬件、軟件、固件、中間件、微代碼或者它們的 任意組合來實現(xiàn)這里所描述的方面。當系統(tǒng)和/或方法以軟件、固件、中間 件或微代碼、程序代碼或代碼段實現(xiàn)時，它們可以存儲在諸如存儲部件的 機器可讀介質(zhì)中。代碼段可以表示步驟、函數(shù)、子程序、程序、例程、子 例程、模塊、軟件包、類，或者指令、數(shù)據(jù)結(jié)構(gòu)或程序語句的任意組合。 代碼段可以通過傳遞和/或接收信息、數(shù)據(jù)、自變量、參數(shù)或存儲內(nèi)容，耦 合到另一個代碼段或硬件電路中?？梢允褂萌魏魏线m的手段(包括存儲器 共享、消息傳遞、令牌傳遞、網(wǎng)絡(luò)傳輸?shù)?傳遞、轉(zhuǎn)發(fā)或發(fā)送信息、自變 量、參數(shù)、數(shù)據(jù)等。
對于軟件實現(xiàn)，這里所述的技術(shù)可以利用執(zhí)行這里所述功能的模塊(例 如，步驟、函數(shù)等)來實現(xiàn)。軟件代碼可以存儲在存儲單元中并由處理器 執(zhí)行。存儲單元可以在處理器內(nèi)部或處理器外部實現(xiàn)，在處理器外部實現(xiàn) 的情況下，存儲單元可以借助本領(lǐng)域已知的各種手段耦合到處理器。
以上所述包括一個或多個方面的示例。當然，為了描述前述的方面， 不可能描述部件或方法的每個可想到的組合，但是本領(lǐng)域的普通技術(shù)人員 可以意識到，各個方面的許多進一步的組合和排列是可能的。因此，所述 的方面旨在包括所有落入所附權(quán)利要求書的精神和范圍內(nèi)的變更、修改和 變形。此外，就在具體實施方式
或權(quán)利要求書中使用的術(shù)語"包含"而言， 這個術(shù)語是包容性的，類似于當術(shù)語"包括"在fe利要求書中用作過渡詞 所被解釋的方式。此外，在具體實施方式
或權(quán)利要求書中使用的術(shù)語"或" 是指"非排它性的或"。
權(quán)利要求
1、一種用于在無線通信網(wǎng)絡(luò)中分配資源的方法，包括提供復(fù)合信道樹結(jié)構(gòu)，其中，所述復(fù)合信道樹結(jié)構(gòu)包括二叉節(jié)點樹結(jié)構(gòu)和至少一個補充節(jié)點；使用所述復(fù)合信道樹產(chǎn)生索引表；以及根據(jù)所述索引表分配資源。
2、 如權(quán)利要求l所述的方法，其中，提供復(fù)合信道樹結(jié)構(gòu)還包括 提供復(fù)合信道樹結(jié)構(gòu)，其中，通過向信道標識增加比特來促成所述至少一個補充節(jié)點。
3、 如權(quán)利要求l所述的方法，還包括 提供具有至少7個比特的信道標識。
4、 如權(quán)利要求l所述的方法，其中，所述復(fù)合信道樹結(jié)構(gòu)提供資源分 配的整合。
5、 如權(quán)利要求l所述的方法，其中，所述復(fù)合信道樹結(jié)構(gòu)降低分配資 源時的粒度。
6、 如權(quán)利要求l所述的方法，其中，提供復(fù)'合信道樹結(jié)構(gòu)還包括 提供復(fù)合信道樹結(jié)構(gòu)，其中，所述至少一個補充節(jié)點包括多達127個補充節(jié)點。
7、 如權(quán)利要求l所述的方法，其中，提供復(fù)合信道樹結(jié)構(gòu)還包括提供復(fù)合信道樹結(jié)構(gòu)，其中，所述至少一個補充節(jié)點包括38個補充節(jié)點。
8、 如權(quán)利要求l所述的方法，其中，提供復(fù)合信道樹結(jié)構(gòu)還包括提供包括4個第一列表結(jié)構(gòu)和一個第二列表結(jié)構(gòu)的復(fù)合信道樹結(jié)構(gòu)， 其中，每個第一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多 32個基礎(chǔ)節(jié)點。
9、 如權(quán)利要求l所述的方法，其中，提供復(fù)合信道樹結(jié)構(gòu)還包括 提供復(fù)合信道樹結(jié)構(gòu)，其中，所述至少一個補充節(jié)點提供以3個為一組對基礎(chǔ)節(jié)點進行分組的所述二叉節(jié)點樹結(jié)構(gòu)。
10、 如權(quán)利要求l所述的方法，其中，提供復(fù)合信道樹結(jié)構(gòu)還包括 提供復(fù)合信道樹結(jié)構(gòu)，其中，所述至少一個補充節(jié)點提供以5個為一組對基礎(chǔ)節(jié)點進行分組的所述二叉節(jié)點樹結(jié)構(gòu)。
11、 如權(quán)利要求l所述的方法，其中，提供復(fù)合信道樹結(jié)構(gòu)還包括提供包括4個第一列表結(jié)構(gòu)和一個第二列表結(jié)構(gòu)、以3個為一組對基 礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及以5個為一組對基礎(chǔ)節(jié)點進行 分組的第二二叉節(jié)點樹結(jié)構(gòu)的復(fù)合信道樹結(jié)構(gòu)，其中，每個第一列表結(jié)構(gòu) 具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
12、 一種用于在無線通信網(wǎng)絡(luò)中分配資源的裝置，包括 用于提供復(fù)合信道樹結(jié)構(gòu)的模塊，其中，所述復(fù)合信道樹結(jié)構(gòu)包括二叉節(jié)點樹和至少一個補充節(jié)點；用于使用所述復(fù)合信道樹產(chǎn)生索引表的模塊;，以及 用于根據(jù)所述索弓I表分配資源的模塊。
13、 一種計算機可讀介質(zhì)，包括用于促使計算機提供復(fù)合信道樹結(jié)構(gòu)的代碼，其中，所述復(fù)合信道樹 結(jié)構(gòu)包括二叉節(jié)點樹和至少一個補充節(jié)點；用于促使計算機使用所述復(fù)合信道樹產(chǎn)生索引表的代碼；以及 用于促使計算機根據(jù)所述索弓I表分配資源的代碼。
14、 一種執(zhí)行用于在無線通信網(wǎng)絡(luò)中分配資源的計算機可執(zhí)行指令的集成電路，所述指令包括提供復(fù)合信道樹結(jié)構(gòu)，其中，所述復(fù)合信道樹結(jié)構(gòu)包括二叉節(jié)點樹和 至少一個補充節(jié)點；使用所述復(fù)合信道樹產(chǎn)生索引表；以及根據(jù)所述索引表分配資源。
15、 一種用于在無線通信網(wǎng)絡(luò)中分配資源的網(wǎng)絡(luò)裝置，包括 至少一個處理器；存儲器，耦合到所述至少一個處理器； 復(fù)合信道樹結(jié)構(gòu)，包括二叉節(jié)點樹和至少一個補充節(jié)點； 索引表產(chǎn)生器，存儲在所述存儲器中，由所述至少一個處理器執(zhí)行并且用于使用所述復(fù)合信道樹產(chǎn)生索引表；和資源分配器，存儲在所述存儲器中，由所述至少一個處理器執(zhí)行并且用于根據(jù)所述索引表分配資源。
16、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述復(fù)合信道樹結(jié)構(gòu)還包括復(fù)合信道樹結(jié)構(gòu)，其中，通過向信道標識增加比特來促成所述至少一 個補充節(jié)點。
17、 如權(quán)利要求16所述的網(wǎng)絡(luò)裝置，其中，所述至少一個補充節(jié)點還 包括由具有至少7個比特的信道標識促成補充節(jié)點。
18、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述復(fù)合信道樹結(jié)構(gòu)提供 資源分配的整合。
19、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述復(fù)合信道樹結(jié)構(gòu)降低 分配資源時的粒度。
20、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述至少一個補充節(jié)點還包括多達127個補充節(jié)點。
21、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述至少一個補充節(jié)點還包括38個補充節(jié)點。
22、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述復(fù)合信道樹結(jié)構(gòu)還包括4個第一列表結(jié)構(gòu)和一個第二列表結(jié)構(gòu)、以3個為一組對基礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及以5個為一組對基礎(chǔ)節(jié)點進行分組的第二二叉節(jié)點樹結(jié)構(gòu)，其中，每個第一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
23、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述二叉節(jié)點樹還包括以3個為一組的基礎(chǔ)節(jié)點。
24、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述二叉節(jié)點樹還包括以5個為一組的基礎(chǔ)節(jié)點。
25、 如權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其中，所述復(fù)合信道樹結(jié)構(gòu)還包括4個第一列表結(jié)構(gòu)和一個第二列表結(jié)構(gòu)、以3個為一組對基礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及以5個為一組對基礎(chǔ)節(jié)點進行分組的第二二叉節(jié)點樹結(jié)構(gòu)，其中，每個第一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
26、 一種用于在接入終端接收并應(yīng)用資源分配的方法，所述方法包括:接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表；以及根據(jù)所述前向鏈路和反向鏈路資源分配應(yīng)用資源。
27、 如權(quán)利要求26所述的方法，其中，所述接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，通過向信道標識增加比特而促成所述至少一個補充節(jié)點。
28、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，通過提供具有至少7個比特的信道標識促成所述至少一個補充節(jié)點。
29、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述至少一個補充節(jié)點提供資源分配的整合。'
30、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述至少一個補充節(jié)點降低分配資源時的粒度。
31、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括 -接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述至少一個補充節(jié)點還包括多達127個補充節(jié)點。
32、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述至少一個補充節(jié)點還包括38個補充節(jié)點。
33、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用復(fù)合信道樹而產(chǎn)生的索引表，所述復(fù)合信道樹包括4個第一列表結(jié)構(gòu)和一個第二列表結(jié)構(gòu)、以3個為一組對基礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及以5個為一組對基礎(chǔ)節(jié)點進行分組的第二二叉節(jié)點樹結(jié)構(gòu)，其中，每個第一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
34、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信it樹而產(chǎn)生的索引表，其中，所述二叉節(jié)點樹還包括以3個為一組的基礎(chǔ)節(jié)點。
35、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配；其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述二叉節(jié)點樹還包括以5個為一組的基礎(chǔ)節(jié)點。
36、 如權(quán)利要求26所述的方法，其中，接收前向鏈路和反向鏈路資源分配還包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用復(fù)合信道樹而產(chǎn)生的索引表，所述復(fù)合信道樹包括4個第一列表結(jié)構(gòu)和一個第二列表結(jié)構(gòu)、以3個為一組對基礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及以5個為一組對基礎(chǔ)節(jié)點進行分組的第二二叉節(jié)點樹結(jié)構(gòu)，其中，每個第一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
37、 一種用于在無線通信網(wǎng)絡(luò)中接收并應(yīng)用資源分配的裝置，包括用于接收前向鏈路和反向鏈路資源分配的模塊，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表；以及用于根據(jù)所述前向鏈路和反向鏈路資源分配應(yīng)用資源的模塊。
38、 一種計算機可讀介質(zhì)，包括-用于促使計算機接收前向鏈路和反向鏈路資源分配的代碼，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表；以及用于促使計算機根據(jù)所述前向鏈路和反向鏈路資源分配應(yīng)用資源的代碼。
39、 一種執(zhí)行用于在無線通信網(wǎng)絡(luò)中接收并應(yīng)用資源分配的計算機可執(zhí)行指令的集成電路，所述指令包括接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表；以及根據(jù)所述前向鏈路和反向鏈路資源分配應(yīng)用資源。
40、 一種用于在分配無線通信網(wǎng)絡(luò)中的資源的無線通信網(wǎng)絡(luò)中接收并應(yīng)用資源分配的裝置，包括至少一個處理器；存儲器，耦合到所述至少一個處理器；以及-資源分配模塊，存儲在所述存儲器中，由所述至少一個處理器執(zhí)行并 且用于接收前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過 使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表， 并且其中，所述資源分配模塊還用于根據(jù)所述前向鏈路和反向鏈路資源分 配應(yīng)用資源。
41、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，通過 向信道標識增加比特而促成所述至少一個補充節(jié)點。
42、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，通過 提供具有至少7個比特的信道標識促成所述至少一個補充節(jié)點。
43、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述 至少一個補充節(jié)點提供資源分配的整合。
44、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述 至少一個補充節(jié)點降低分配資源時的粒度。
45、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述至少一個補充節(jié)點還包括多達127個補充節(jié)點。
46、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述 至少一個補充節(jié)點還包括38個補充節(jié)點。
47、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用復(fù)合信 道樹而產(chǎn)生的索引表，所述復(fù)合信道樹包括4個第一列表結(jié)構(gòu)和一個第二 列表結(jié)構(gòu)、以3個為一組對基礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及 以5個為一組對基礎(chǔ)節(jié)點進行分組的第二二叉節(jié)點樹結(jié)構(gòu)，其中，每個第 一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
48、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述 二叉節(jié)點樹還包括以3個為一組的基礎(chǔ)節(jié)點。
49、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用包括二 叉節(jié)點樹和至少一個補充節(jié)點的復(fù)合信道樹而產(chǎn)生的索引表，其中，所述 二叉節(jié)點樹還包括以5個為一組的基礎(chǔ)節(jié)點。
50、 如權(quán)利要求40所述的裝置，其中，所述資源分配模塊還用于接收 前向鏈路和反向鏈路資源分配，其中，所述資源分配基于通過使用復(fù)合信 道樹而產(chǎn)生的索引表，所述復(fù)合信道樹包括4個第一列表結(jié)構(gòu)和一個第二 列表結(jié)構(gòu)、以3個為一組對基礎(chǔ)節(jié)點進行分組的第一二叉節(jié)點樹結(jié)構(gòu)以及 以5個為一組對基礎(chǔ)節(jié)點進行分組的第二二叉節(jié)點樹結(jié)構(gòu)，其中，每個第一列表結(jié)構(gòu)具有最多8個基礎(chǔ)節(jié)點，第二列表結(jié)構(gòu)具有最多32個基礎(chǔ)節(jié)點。
全文摘要
公開了實現(xiàn)用于資源分配的復(fù)合信道樹的方法和裝置。復(fù)合信道樹包括二叉信道樹結(jié)構(gòu)和通過向信道標識增加比特而促成的至少一個補充節(jié)點。所提供的方法和裝置克服二叉節(jié)點樹中相關(guān)的整合問題，并且減少與二叉樹有關(guān)的粒度問題。
文檔編號H04L27/26GK101529839SQ200780039469
公開日2009年9月9日 申請日期2007年10月26日 優(yōu)先權(quán)日2006年10月26日
發(fā)明者A·戈羅霍夫, 季庭方 申請人:高通股份有限公司