TW202345621A - 執行內容通道產生的裝置及方法 - Google Patents

Abstract

一種內容通道產生裝置，包含有分割電路，用來根據複數種資源配置，產生複數個資源單元；資源單元配置電路，用來根據複數個資源單元，產生滿二元樹；節點運算電路，用來根據滿二元樹，產生最小滿二元樹；負載平衡電路，用來根據最小滿二元樹及負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量；合併電路，用來根據尋訪演算法，產生最小滿二元樹的尋訪結果，以及根據尋訪結果，產生合併的尋訪結果；共同欄位產生電路，用來根據合併的尋訪結果，產生資源配置指示符，以產生共同欄位。

Description

執行內容通道產生的裝置及方法

本發明相關於一種用於通訊系統的裝置及方法，尤指一種執行內容通道產生的裝置及方法。

在通訊系統中，傳送端使用資源單元（resource unit，RU）、排序演算法及鏈結序列來產生用來配置使用者資源的使用者欄位。資源單元透過分割頻寬來產生，然而，在傳送端使用複數個資源單元來配置使用者資源的情況下，複數個資源單元之間的間隙難以被用來配置使用者資源，降低頻寬的使用效率。此外，排序演算法及鏈結序列具有較高複雜度（例如時間複雜度），使排序演算法及鏈結序列難以被實現在嵌入式系統中。進一步地，根據排序演算法及鏈結序列所產生的過長使用者欄位會降低頻寬的使用效率。因此，如何改善上述問題，以獲得長度最短的使用者欄位以及產生最短的內容通道是一亟待解決的問題。

本發明提供了一種方法及其裝置，用於內容通道產生，以解決上述問題。

一種內容通道產生裝置，包含有：一分割電路，用來根據複數種資源配置，產生複數個資源單元；一資源單元配置電路，耦接於該分割電路，用來根據該複數個資源單元，產生一滿二元樹；一節點運算電路，耦接於該資源單元配置電路，用來根據該滿二元樹，產生一最小滿二元樹；一負載平衡電路，耦接於該節點運算電路，用來根據該最小滿二元樹及一負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量；一合併電路，耦接於該負載平衡電路，用來根據一尋訪演算法，產生該最小滿二元樹的一尋訪結果，以及根據該尋訪結果，產生一合併的尋訪結果；以及一共同欄位產生電路，耦接於該合併電路，用來根據該合併的尋訪結果，產生一資源配置指示符，以產生一共同欄位。

本發明另揭露一種內容通道產生方法，包含有：根據複數種資源配置，產生複數個資源單元；根據該複數個資源單元，產生一滿二元樹（full binary tree）；根據該滿二元樹，產生一最小滿二元樹；根據該最小滿二元樹及一負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量；根據一尋訪演算法，產生該最小滿二元樹的一尋訪結果，以及根據該尋訪結果，產生一合併的尋訪結果；以及根據該合併的尋訪結果，產生一資源配置指示符，以產生一共同欄位。

第1圖為本發明實施例一通訊系統10的示意圖。通訊系統10可簡略地由一傳送端TX及一接收端RX所組成。在第1圖中，傳送端TX及接收端RX是用來說明通訊系統10之架構。通訊系統10可為區域無線網路（wireless local area network，WLAN）、長期演進（Long Term Evolution，LTE）系統、先進長期演進（LTE-advanced，LTE-A）系統、第五代（5th generation，5G）系統等無線通訊系統。傳送端TX可為區域無線網路中的存取點（access point，AP）。此外，傳送端TX及接收端RX可透過行動電話、筆記型電腦等裝置來實現，但不限於此。傳送端TX及接收端RX可支援電機電子工程師學會（Institute of Electrical and Electronics Engineers，IEEE）802.11標準（例如802.11AX、802.11be或其後續版本）。802.11標準可支援正交分頻多重存取（Orthogonal Frequency Division Multiple Access，OFDMA）或多用戶多輸入多輸出技術（Multi-User Multiple-Input Multiple-Output，MU-MIMO）。為了有效率地通知全部排程站點（scheduled station，scheduled STA）的傳輸資訊到接收端RX，802.11標準定義了極高輸出率多用戶實體層協議資料單元（extremely high throughput multi-user physical protocol data unit，EHT-MU PPDU）的EHT-SIG欄位。EHT-MU PPDU可傳送零資料封包格式、單使用者封包格式、多使用者封包格式或正交分頻多重存取封包格式。

第2圖為本發明實施例一EHT-SIG欄位20的示意圖，可為第1圖的傳送端TX所產生。EHT-SIG欄位20可包含有至少一內容通道（content channel），至少一內容通道可包含有至少一第一內容通道以及至少一第二內容通道。如第2圖所示，每一內容通道200可包含有一共同欄位（common field）210，其可包含有一資源單元配置子欄位2100，以用來通知全部的排程站點目前全部資料頻寬的資源單元配置（assignment）的情況。每一內容通道200可包含有一使用者特定欄位（user specific field）220，其可包含有複數個使用者欄位2200，以用來攜帶特定排程站點的傳輸資訊（例如資源）。每一內容通道200可包含有填充值2202，其是用來填充使用者特定欄位220的長度，以滿足EHT-SIG欄位20的格式需求。

在802.11標準中，每一小於242-頻（tone）的資源單元可（例如須）被配置至少一個排程站點。因此，對於空的資源單元而言，在EHT-SIG欄位中，傳送端TX可配置一個排程站點識別（STA identity，STA ID）為〝2046〞的空排程站點。對於大於242-頻的資源單元而言，在EHT-SIG欄位中，傳送端TX可將複數個使用者欄位配置到複數個內容通道，以確保複數個內容通道攜帶的使用者欄位數量（即內容通道的長度（例如尺寸））是相同或相似的。在一實施例中，負載平衡（load balance）可用來平衡內容通道的長度。根據資源單元配置的結果及負載平衡的結果，EHT-SIG欄位的長度可被改變。在一實施例中，EHT-SIG欄位過長可使得實體層匯聚程序（Physical Layer Convergence Procedure，PLCP）過長，進而導致輸出率降低。

資源單元配置可透過增加頻寬來改善輸出率，以及透過支援多資源單元（multiple resource unit，MRU）來改善頻寬使用效率。資源單元尺寸可包含有26-頻、52-頻、106-頻、242-頻、484-頻、996-頻、996x2-頻及996x4-頻。多資源單元包含有複數個資源單元的組合，例如52+26-頻、106+26-頻、242+484-頻、996+484-頻、996x2+484-頻、996x3-頻、996x3+484-頻及996+484+242-頻，但不限於此。

第3圖為本發明實施例一內容通道產生裝置30的示意圖，可用來實現第1圖的傳送端TX以及可用來產生第2圖的共同欄位210及使用者特定欄位220，以產生內容通道200，進而產生EHT-SIG欄位20。內容通道產生裝置30可包含有資源單元配置電路300、節點運算電路310、負載平衡電路320及使用者欄位產生電路330，以及可包含有分割電路340、合併電路350及共同欄位產生電路360。詳細來說，分割電路340可用來根據複數種資源配置，產生複數個資源單元。資源單元配置電路300耦接於分割電路340，可用來根據複數個資源單元，產生滿二元樹（full binary tree）。節點運算電路310耦接於資源單元配置電路300，可用來根據滿二元樹，產生最小滿二元樹。負載平衡電路320耦接於節點運算電路310，可用來根據最小滿二元樹及負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量。合併電路350耦接於負載平衡電路320，可用來根據尋訪演算法，產生最小滿二元樹的尋訪結果（traversal result），以及根據尋訪結果，產生合併的尋訪結果。共同欄位產生電路360耦接於合併電路350，可用來根據合併的尋訪結果，產生資源配置指示符，以產生共同欄位。共同欄位產生電路360可另耦接於節點運算電路310，以獲得節點（例如儲存）的資訊。

在一實施例中，根據搜尋演算法，資源單元配置電路300可用來將複數個資源單元配置（例如定位）為滿二元樹中的至少一節點，搜尋演算法可包含有以下運作：若將具有最小尺寸的資源單元（例如26-頻）決定為葉節點以及相鄰的資源單元決定為兄弟節點，根據子節點的資源單元尺寸不大於父節點的資源單元尺寸的規則，資源單元配置電路300建立（例如決定、產生）滿二元樹，其中每一資源單元對應於滿二元樹的一節點。在一實施例中，該節點對應於至少一使用者欄位，即每一資源單元可對應於一或複數個使用者欄位。

在一實施例中，內容通道產生裝置30可包含有接收電路，耦接於分割電路340，可用來接收（例如上層（例如媒體存取控制（Media Access Control，MAC）層）傳送的）複數個排程站點的複數種資源配置。在一實施例中，尋訪結果可包含有複數個葉節點。在一實施例中，根據尋訪結果，合併電路350可產生合併的尋訪結果的運作包含有：當複數個葉節點中至少一葉節點儲存的至少一第一排程站點識別為相同的時，合併電路350合併至少一葉節點（例如儲存的資訊），以產生合併的尋訪結果。在一實施例中，根據合併的尋訪結果，共同欄位產生電路360查詢資源配置表，以及根據合併的尋訪結果及資源配置表的比較結果，產生資源配置指示符。在一實施例中，資源配置表可包含有複數個資源配置指示符及複數個資源單元編號。每一資源配置指示符對應於一組資源單元，以及每組資源單元包含有至少一資源單元及／或至少一多資源單元。在一實施例中，在802.11標準（例如P802.11be_D1.1的表格36-34）中，資源配置表被定義。

在一實施例中，使用者欄位產生電路330耦接於合併電路350，可用來根據合併的尋訪結果，產生對應於複數個內容通道的複數個使用者欄位。使用者欄位產生電路330可另耦接於節點運算電路310，以獲得節點（例如儲存）的資訊。在一實施例中，根據尋訪結果中的複數個葉節點儲存的複數個排程站點識別及複數個多資源單元資訊，使用者欄位產生電路330保留複數個葉節點的一第一葉節點，以及根據第一葉節點，產生複數個使用者欄位。在一實施例中，根據尋訪結果，使用者欄位產生電路330產生複數個使用者欄位的運作另包含有：根據尋訪結果中的複數個葉節點儲存的複數個排程站點識別及複數個多資源單元資訊，使用者欄位產生電路330刪除複數個節點中至少一第二葉節點。

在一實施例中，多資源單元資訊可包含有多資源單元旗幟（flag）。多資源單元旗幟可包含有2位元，其用來指示節點對應的資源單元為非多資源單元、多資源單元的起始資源位置、多資源單元的中間資源位置或多資源單元的結束資源位置。在一實施例中，當多資源單元旗幟包含的2位元分別為〝00〞、〝01〞、〝10〞或〝11〞時，節點對應的資源單元為非多資源單元、多資源單元且多資源單元為起始資源位置、多資源單元且多資源單元為中間資源位置或多資源單元且多資源單元為結束資源位置。

在一實施例中，尋訪演算法包含有二元樹前序（pre-order）尋訪演算法。在一實施例中，尋訪演算法可包含有二元樹鏡像（mirrored）前序尋訪演算法。在一實施例中，對應於複數個使用者欄位的複數個頻率的排列順序可為升序（ascending order），即對應於複數個使用者欄位的複數個頻率的排列順序為從最小頻率排到最大頻率（例如從最負頻率排到最正頻率）。

在一實施例中，負載平衡函數可根據方程式（式1）被實現： , （式1）

其中 為資源單元指標，表示資源單元尺寸大於242-頻的資源單元（例如484-頻、996-頻、996x2-頻或996x4-頻）或多資源單元（例如484+242-頻、996+484-頻、996x2+484-頻、996x3-頻或996x3+484-頻）； 為頻寬可分割的80MHz子頻寬指標之集合（例如頻寬為320MHz， ）； 為對應於第 個80MHz子頻寬的第 內容通道的使用者欄位數量； 為對應於第 個80MHz子頻寬的第二內容通道的使用者欄位數量； 為第 個節點被配置到的使用者欄位數量，其對應於資源單元尺寸大於242-頻的資源單元或多資源單元； 為權重值，表示第 個節點是否對應於第 個80MHz子頻寬； 為第 i個節點所對應的資源單元被配置到第一內容通道的使用者欄位數量； 為第 i個節點所對應的資源單元被配置到第二內容通道的使用者欄位數量； 為自然數。在一實施例中，負載平衡函數可根據方程式（式1）的轉換（例如簡化）被實現。

第4圖為本發明實施例一代表320MHz頻寬中的複數個資源單元的一滿二元樹40的示意圖。如第4圖所示，資源單元被繪示為梯形，由上至下包含有6個階層，即16個子滿二元樹、16個242-頻（例如包含有242個子載波）、8個484-頻資源單元、4個996-頻資源單元、2個996x2-頻資源單元，以及1個996x4-頻資源單元。每個242-頻為子滿二元樹的根節點。每個資源單元具有一資源單元指標（例如可對應於在第三代合作夥伴計劃標準中或其後續標準被定義的頻率、被傳送端TX決定的頻率或在802.11標準中被定義的頻率），例如第4圖中的資源單元指標257～287。此外，在第4圖中，滿二元樹被繪示為一樹狀結構，其包含有複數個節點。如第4圖所示，資源單元及滿二元樹的節點的對應關係為一一對應，即每個資源單元對應於滿二元樹中的一節點。

第5圖為本發明實施例一代表20MHz頻寬中的複數個資源單元的一滿二元樹50的示意圖，可用來實現第4圖的16個子滿二元樹中任一者。在第5圖中，資源單元被繪示為梯形，由上至下包含有9個26-頻資源單元、4個52-頻資源單元、2個106-頻資源單元，以及1個242-頻資源單元，其中26-頻資源單元中任一者可由2個13-頻資源單元來組合而成。每個資源單元具有一資源單元指標（例如在3GPP標準中或其後續標準被定義、被傳送端TX決定或在802.11標準中被定義），其被繪示為第5圖中的指標1～16。此外，在第5圖中，滿二元樹被繪示為一樹狀結構，其包含有以斜條紋填滿的圓形（以下稱斜條紋圓形）、以網格填滿的圓形（以下稱網格圓形）及以點填滿的圓形（以下稱點圓形）。斜條紋圓形代表空節點，網格圓形代表排程站點被配置的節點，以及點圓形代表保留節點。在第5圖中繪示的箭頭代表一節點併入到另一節點，而合併完節點的樹狀結構可（例如須）滿足滿二元樹的結構。如第5圖所示，資源單元及滿二元樹的節點的對應關係為一一對應或一二對應，即一或二個資源單元對應於滿二元樹中的一節點。

第6圖為本發明實施例一最小滿二元樹60的示意圖。在第6圖中，資源單元及其指標的繪示方式與第5圖相同，在此不贅述。與第5圖不同的是，滿二元樹包含有未填滿圓形，其中未填滿圓形代表合併完節點後產生的空的葉節點。在移除（例如刪除）空的葉節點後（例如節點1～4、6、7、10、11），剩餘的節點可產生一最小滿二元樹。

第7圖為本發明實施例一資源單元配置表70。在資源單元配置表70中繪示有複數個資源配置指示符700，例如0（00000000）～55（000110111）及96-103（001100y2y1y0），但不限於此。資源單元配置表70另繪示有複數個資源單元編號710，例如1～9。資源配置指示符700中的每一資源配置指示符對應於一組資源單元，以及每組資源單元包含有至少一資源單元及／或至少一多資源單元。需注意的是，在802.11標準（例如P802.11be_D1.1的表格37-34）中，資源配置表70被定義。

以下根據第4圖～第7圖舉例說明內容通道產生裝置30如何產生共同欄位210。首先，接收電路接收到上層的複數個排程站點（例如{1，2，3}）的複數種資源配置（例如{[106+26][52+26][26]}）。根據（例如藉由分割）複數種資源配置，分割電路340產生複數個資源單元（例如{[106]，[26]，[52]，[26]，[26]}）。根據（例如藉由搜尋演算法來配置）複數個資源單元，資源單元配置電路300產生滿二元樹（如第5圖），其中複數個資源單元對應於滿二元樹中的複數個節點。例如，資源單元[106]對應於滿二元樹中的資源單元指標14的節點、資源單元[52]對應於滿二元樹中的資源單元指標12的節點，以及資源單元[26]、[26]及[26]分別對應於滿二元樹中的資源單元指標5、8及9的節點。為了簡化說明，以下將對應於滿二元樹中的資源單元指標X的節點稱為節點X。

此外，複數個節點儲存有複數個排程站點識別及複數個多資源單元資訊。舉例來說，節點14儲存有排程站點1的識別及多資源單元資訊，其指示節點14的資源單元為多資源單元及該多資源單元為起始資源位置。節點5儲存有排程站點1的識別及多資源單元資訊，其指示節點5的資源單元為多資源單元及該多資源單元為結束資源位置。節點12儲存有排程站點2的識別及多資源單元資訊，其指示節點12的資源單元為多資源單元及該多資源單元為起始資源位置。節點8儲存有排程站點2的識別及多資源單元資訊，其指示節點8的資源單元為多資源單元及該多資源單元為結束資源位置。節點9儲存有排程站點3的識別及多資源單元資訊，其指示節點9的資源單元為非多資源單元。

接著，根據（例如藉由合併）滿二元樹，節點運算電路310產生最小滿二元樹（如第6圖）。節點運算電路310產生最小滿二元樹的方式可參考本案關聯案（申請號：109115384，申請日：2020/05/08，公告號：TW I739418 B）。根據最小滿二元樹及負載平衡函數，負載平衡電路320產生對應於複數個內容通道的複數個使用者欄位數量。在此例為頻寬20MHz的情況下，僅有“單一個＂內容通道，因此，負載平衡電路320可不須對“複數個＂內容通道進行“負載平衡＂以產生對應於複數個內容通道的複數個使用者欄位數量，即負載平衡電路320可產生僅對應於“單一個＂內容通道的使用者欄位數量，而此使用者欄位數量即為最終的內容通道的長度。換句話說，負載平衡是用來優化頻寬大於20MHz（例如頻寬為40MHz，80MHz，160MHz或320MHz）的情況。

以下以一實施例說明負載平衡電路320如何產生對應於“單一個＂內容通道的使用者欄位數量。節點9的使用者欄位的數量可為1（ ）、節點8及節點12屬於相同的排程站點而具有相同的使用者欄位，數量可皆為1（ ），以及節點5及節點14屬於相同的排程站點而具有相同的使用者欄位，數量可皆為1（ ），即節點9、節點8（或節點12）及節點5（或節點14）的使用者欄位的數量總和為3。因此，負載平衡電路320可產生對應於“單一個＂內容通道的使用者欄位數量為3，即內容通道的長度為3。上述節點9、節點8（或節點12）及節點5（或節點14）的使用者欄位的數量僅為用來說明本實施例，而非用來限制本發明。

此外，根據尋訪演算法，合併電路350產生最小滿二元樹的尋訪結果。合併電路350尋訪最小滿二元樹的尋訪結果為節點14、節點5、節點12、節點8、節點9、節點13、節點15及節點16，其中葉節點的尋訪順序為節點14、節點5、節點12、節點8及節點9。根據葉節點的尋訪順序，合併電路350產生合併的尋訪結果。詳細來說，根據節點9儲存的排程站點3的識別及指示節點9的資源單元為非多資源單元的多資源單元資訊，合併電路350產生資源單元[26]。根據節點8及節點12儲存的排程站點2的識別、指示節點12為多資源單元起始的多資源單元資訊以及指示節點8為多資源單元結束的多資源單元資訊，合併電路350合併節點8及節點12以產生多資源單元[52+26]。根據節點5及節點14儲存的排程站點1的識別、指示節點14為多資源單元起始的多資源單元資訊以及指示節點5為多資源單元結束的多資源單元資訊，合併電路350合併節點14及節點5以產生多資源單元[106+26]。合併電路350合併資源單元[26]、資源單元[52+26]及資源單元[106+26]以產生合併的尋訪結果{[106+26][52+26][26]}。

根據合併的尋訪結果{[106+26][52+26][26]}，共同欄位產生電路360查詢資源配置表（如第7圖）。根據合併的尋訪結果及資源配置表的比較結果，共同欄位產生電路360獲得合併的尋訪結果{[106+26][52+26][26]}與資源配置指示符49（000110001）對應的一組資源單元{[106+26][52+26][26]}為相同的（或最相似的）。因此，共同欄位產生電路360產生資源配置指示符49（000110001）。如此一來，共同欄位中的資源單元配置子欄位可被產生。

以下根據第4圖～第7圖舉例說明內容通道產生裝置30如何產生內容通道200。根據前述葉節點的尋訪順序（即節點14、節點5、節點12、節點8及節點9），使用者欄位產生電路330分別產生節點14、節點5、節點12、節點8及節點9對應的排程站點的使用者欄位。當產生節點8及節點12對應的排程站點的使用者欄位時，由於節點8儲存的排程站點2的識別與節點12儲存的排程站點2的識別為相同的、節點8儲存的多資源單元資訊指示節點8的資源單元為多資源單元及該多資源單元為結束資源位置，以及節點12儲存的多資源單元資訊指示節點12的資源單元為多資源單元及該多資源單元為起始資源位置，使用者欄位產生電路330保留節點12及刪除節點8，以及產生節點12對應的排程站點的使用者欄位。相似地，當產生節點5及節點14對應的排程站點的使用者欄位時，由於節點5儲存的排程站點1的識別與節點14儲存的排程站點1的識別為相同的、節點5儲存的多資源單元資訊指示節點5的資源單元為多資源單元及該多資源單元為結束資源位置，以及節點14儲存的多資源單元資訊指示節點14的資源單元為多資源單元及該多資源單元為起始資源位置，使用者欄位產生電路330保留節點14及刪除節點5，以及產生節點14對應的排程站點的使用者欄位。在前述葉節點的使用者欄位的數量為3的情況下，可產生對應數量為3個的使用者特定欄位220。因此，用來描述此20MHz的內容通道可攜帶包含有資源配置指示符49（000110001）的共同欄位210及包含有節點14、節點12及節點9的使用者欄位的使用者特定欄位220。

第8圖為本發明實施例根據320MHz頻寬中的複數個資源單元的產生的一最小滿二元樹80的示意圖，由於篇幅有限，最小滿二元樹80僅繪示對應於160MHz頻寬的8個242-頻資源單元、4個484-頻資源單元及2個996-頻資源單元。以下根據第8圖舉例說明內容通道產生裝置30如何產生共同欄位210及內容通道200。首先，接收電路接收到上層的複數個排程站點（例如{(1，2)，(3，4，5)，(6，7，8，9)，(10，11，12)})的複數種資源配置（例如{106-[106+26]，[484+242]，[996x2+484]，[106+26][52+26][26]})，其中排程站點{(10，11，12)}及其資源配置[106+26][52+26][26]可對應於第4圖～第7圖所述的排程站點{ 1，2，3 }及其資源配置[106+26][52+26][26]，即可根據第4圖～第7圖所述的實施例來產生使用者欄位的數量。根據（例如藉由分割）複數種資源配置，分割電路340產生複數個資源單元。根據複數個資源單元，資源單元配置電路300產生滿二元樹。複數個節點儲存有複數個排程站點識別及多資源單元資訊。根據（例如藉由合併）滿二元樹，節點運算電路310產生最小滿二元樹（如第8圖的最小滿二元樹800及最小滿二元樹802）。節點運算電路310產生最小滿二元樹的方式請參考本案關聯案，在此不贅述。接著，根據最小滿二元樹及負載平衡函數，負載平衡電路320產生對應於複數個內容通道的複數個使用者欄位數量。在此例為頻寬320MHz的情況下，負載平衡電路320以每80MHz為單位來產生對應於複數個內容通道的複數個使用者欄位數量，因此，最小滿二元樹80可被視為4個最小滿二元樹（第8圖僅繪示其中對應於第1個80MHz及第2個80MHz的2個滿二元樹，即最小滿二元樹800及最小滿二元樹802）。

以下以一實施例說明如何根據負載平衡函數決定滿二元樹800的節點的複數個使用者欄位配置到複數個內容通道。以下 為節點 i對應的排程站點的使用者欄位數量。首先，節點257對應於排程站點(1，2)，使用者欄位的數量可為2（ ）。節點258及節點274對應於排程站點(3，4，5)，使用者欄位的數量可為3（ ），即節點257、節點258及節點274的使用者欄位的數量總和為5。根據負載平衡函數，在第一內容通道攜帶的使用者欄位數量為3及第二內容通道攜帶的使用者欄位數量為2（例如節點257的使用者欄位以及節點258及節點274中的一個使用者欄位對應於第一內容通道，以及節點258及節點274中的另二個使用者欄位對應於第二內容通道）的配置下，負載平衡函數可產生（例如計算出）最小值3。

接著，在滿二元樹802中，節點275對應於排程站點(6，7，8，9)，使用者欄位的數量最多可為4（ ）。節點264對應於排程站點(10，11，12)，使用者欄位的數量可為3（ ），即節點275及節點264的使用者欄位的數量總和最多可為7，值得注意的是，對應於排程站點(6，7，8，9)的節點為節點275及未繪示的第3個80MHz的996-頻資源單元（例如第4圖的節點283）及第4個80MHz的996-頻資源單元（例如第4圖的節點284），使用者欄位的數量（例如最多）可為4（ ）。根據負載平衡函數，在第一內容通道攜帶的使用者欄位數量為1及第二內容通道攜帶的使用者欄位數量為3（例如節點275中的一個使用者欄位對應於第一內容通道，以及節點264中的使用者欄位對應於第二內容通道）的配置下，負載平衡函數可產生（例如計算出）最小值3。需注意的是，在節點275對應於多資源單元的情況下，其它的（例如未被對應到內容通道的）使用者欄位可在其它的80MHz（例如第8圖未繪示的另二子最小滿二元樹對應的80MHz）進行負載平衡。例如，在另一滿二元樹中，根據負載平衡函數，在第一內容通道攜帶的其它的使用者欄位數量為2及第二內容通道攜帶的其它的使用者欄位數量為1，負載平衡函數可產生（例如計算出）最小值2。因為內容通道的長度是以80MHz為單位，以及以攜帶使用者欄位數量較多的內容通道為依據，因此，在此例為頻寬320MHz的情況下，根據第1個80MHz的使用者欄位數量可由負載平衡函數產生最小值為3、第1個80MHz的使用者欄位數量可由負載平衡函數產生最小值為3、第3個80MHz的使用者欄位數量可由負載平衡函數產生最小值為2或第4個80MHz的使用者欄位數量可由負載平衡函數產生最小值為2，產生使用者欄位數量為3的最短的內容通道的長度。簡言之，上述根據最小滿二元樹80及負載平衡函數產生對應於複數個內容通道的複數個使用者欄位數量的運作可用來平衡每個內容通道攜帶的使用者欄位數量，以及至少可包含有以下運作：（1）在每個80MHz中，根據負載平衡函數，平衡2個內容通道攜帶的使用者欄位數量，以確保2個內容通道攜帶的使用者欄位數量是相同或相似的。（2）在全部的頻寬（例如上述第8圖為320MHz，其中有4個80MHz）中，根據負載平衡函數，平衡複數個內容通道攜帶的使用者欄位數量，以確保複數個內容通道攜帶的使用者欄位數量是相同或相似的。上述複數個排程站點、複數種資源配置及使用者欄位的數量僅為用來說明本實施例，而非用來限制本發明。

進一步地，根據尋訪演算法，合併電路350產生最小滿二元樹80的尋訪結果。合併電路350以每20MHz為單位（如節點257及其子樹）來產生最小滿二元樹的尋訪結果。根據節點257及其子樹的葉節點的尋訪順序，合併電路350產生合併的尋訪結果，合併的尋訪結果為{[106][106+26]}。根據合併的尋訪結果{[106][106+26]}，共同欄位產生電路360查詢資源配置表（如第7圖）。根據合併的尋訪結果及資源配置表的比較結果，共同欄位產生電路360獲得合併的尋訪結果{[106][106+26]}與資源配置指示符50（000110010）對應的一組資源單元{[106][106+26]}為相同的。因此，共同欄位產生電路360產生資源配置指示符50（000110010），進而共同欄位210中的資源單元配置子欄位可被產生。

相似地，根據節點258及其子樹的葉節點的尋訪順序，合併電路350產生合併的尋訪結果為{[][242][484]}。根據合併的尋訪結果{[][242][484]}，共同欄位產生電路360查詢資源配置表（如第7圖）。根據合併的尋訪結果及資源配置表的比較結果，共同欄位產生電路360獲得合併的尋訪結果{[][242][484]}與資源配置指示符96-103（0001100y2y1y0）對應的一組資源單元{[]-242-484]}為相同的，在考慮節點258的使用者欄位的數量為2的情況下，共同欄位產生電路360產生資源配置指示符97（0001100001）。如此一來，共同欄位210中的資源單元配置子欄位可被產生。

以下根據第8圖舉例說明內容通道產生裝置30如何產生內容通道200。在前述節點257、節點258及節點274的使用者欄位的數量總和為5的情況下，根據負載平衡函數第一內容通道可攜帶節點257的使用者欄位（例如複數個排程站點(1，2)的數量及複數種資源配置106-[106+26]）以及節點258及節點274中的一使用者欄位，以及第二內容通道可攜帶節點258及節點274中的另二使用者欄位。因此，第一內容通道可攜帶包含有資源配置指示符50（000110010）的共同欄位210及包含有節點257的使用者欄位的使用者特定欄位220，及可攜帶包含有資源配置指示符96（0001100000）的共同欄位210及包含有節點258及節點274中的一使用者欄位的使用者特定欄位220。第二內容通道可攜帶包含有資源配置指示符97（0001100001）的共同欄位210及包含有節點258及節點274中的另二使用者欄位的使用者特定欄位220，及可攜帶包含有資源配置指示符29（000011101）的共同欄位210，需注意的是，資源單元尺寸為242-頻以上的資源單元（例如可為242-頻，484-頻，996-頻，996x2-頻或996x4-頻），資源配置指示符對應到至空排程站點時，可不攜帶使用者欄位。根據滿二元樹800或滿二元樹802產生的共同欄位、使用者欄位、使用者欄位的數量及其對應於哪一內容通道請分別參考第8圖的內容通道810或內容通道812。

前述內容通道產生裝置30的運作可歸納為第9圖的一流程90，包含有以下步驟：

步驟900：開始。

步驟902：根據複數種資源配置，產生複數個資源單元。

步驟904：根據該複數個資源單元，產生一滿二元樹。

步驟906：根據該滿二元樹，產生一最小滿二元樹。

步驟908：根據該最小滿二元樹及一負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量。

步驟910：根據一尋訪演算法，產生該最小滿二元樹的一尋訪結果，以及根據該尋訪結果，產生一合併的尋訪結果。

步驟912：根據該合併的尋訪結果，產生一資源配置指示符，以產生一共同欄位。

步驟914：結束。

流程90是用來舉例說明內容通道產生裝置30的內容通道產生方法，詳細說明及變化可參考前述，於此不贅述。內容通道產生裝置30（及其中的電路）的實現方式可有很多種，例如可將上述電路整合為一或複數個電路。此外，內容通道產生裝置30可以硬體（例如電路）、軟體、韌體（為硬體裝置與電腦指令與資料的結合，且電腦指令與資料屬於硬體裝置上的唯讀軟體）、電子系統、或上述電路的組合來實現，但不限於此。

綜上所述，本發明提供了一種執行內容通道產生的裝置及方法，透過內容通道產生的裝置及方法，可有效率地產生共同欄位及最短的使用者欄位，以產生最短的內容通道，進而產生最短EHT-SIG欄位。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

TX:傳送端 RX:接收端 10:通訊系統 20、210、2100、220、2200:欄位 200、810、812:內容通道 2202:填充值 30:內容通道產生裝置 300、310、320、330、340、350、360:電路 40、50、60、80、800、802、401、416:滿二元樹 70:表 90:流程 900、902、904、906、908、910、912、914:步驟

第1圖為本發明實施例一通訊系統的示意圖。 第2圖為本發明實施例一EHT-SIG欄位的示意圖。 第3圖為本發明實施例一內容通道產生裝置的示意圖。 第4圖為本發明實施例一代表320MHz頻寬中的複數個資源單元的一滿二元樹的示意圖。 第5圖為本發明實施例一代表20MHz頻寬中的複數個資源單元的一滿二元樹的示意圖。 第6圖為本發明實施例一最小滿二元樹的示意圖。 第7圖為本發明實施例一資源單元配置表。 第8圖為本發明實施例根據320MHz頻寬中的複數個資源單元的產生的一最小滿二元樹的示意圖。 第9圖為本發明實施例一流程的流程圖。

30:內容通道產生裝置

300:資源單元配置電路

310:節點運算電路

320:負載平衡電路

330:使用者欄位產生電路

340:分割電路

350:合併電路

360:共同欄位產生電路

Claims (10)

1. 一種內容通道（content channel）產生裝置，包含有： 一分割電路，用來根據複數種資源配置，產生複數個資源單元； 一資源單元配置電路，耦接於該分割電路，用來根據該複數個資源單元，產生一滿二元樹（full binary tree）； 一節點運算電路，耦接於該資源單元配置電路，用來根據該滿二元樹，產生一最小滿二元樹； 一負載平衡（load balance）電路，耦接於該節點運算電路，用來根據該最小滿二元樹及一負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量； 一合併電路，耦接於該負載平衡電路，用來根據一尋訪演算法，產生該最小滿二元樹的一尋訪結果，以及根據該尋訪結果，產生一合併的尋訪結果；以及 一共同欄位產生電路，耦接於該合併電路，用來根據該合併的尋訪結果，產生一資源配置指示符，以產生一共同欄位。
2. 如請求項1所述的該內容通道產生裝置，另包含有： 一接收電路，耦接於該分割電路，用來接收複數個排程站點（station，STA）的該複數種資源配置。
3. 如請求項1所述的該內容通道產生裝置，其中該尋訪結果包含有複數個葉節點，以及根據該尋訪結果，該合併電路產生該合併的尋訪結果的運作包含有： 當該複數個葉節點中至少一葉節點儲存的至少一第一排程站點識別為相同時，合併該至少一葉節點，以產生該合併的尋訪結果。
4. 如請求項1所述的該內容通道產生裝置，其中根據該合併的尋訪結果，該共同欄位產生電路產生該資源配置指示符的運作包含有： 根據該合併的尋訪結果，查詢一資源配置表；以及 根據該合併的尋訪結果及該資源配置表的一比較結果，產生該資源配置指示符。
5. 如請求項1所述的該內容通道產生裝置，另包含有： 一使用者欄位產生電路，耦接於該合併電路，用來根據該尋訪結果，產生對應於該複數個內容通道的複數個使用者欄位。
6. 如請求項5所述的該內容通道產生裝置，其中該尋訪結果包含有複數個葉節點，以及根據該尋訪結果，該使用者欄位產生電路產生該複數個使用者欄位的運作包含有： 根據該複數個葉節點儲存的複數個排程站點識別及複數個多資源單元資訊，保留該複數個葉節點的一第一葉節點，以及根據該第一葉節點，產生該複數個使用者欄位。
7. 如請求項6所述的該內容通道產生裝置，其中根據該尋訪結果，該使用者欄位產生電路產生該複數個使用者欄位的運作另包含有： 根據該複數個葉節點儲存的該複數個排程站點識別及該複數個多資源單元資訊，刪除複數個葉節點中至少一第二葉節點。
8. 如請求項6所述的該內容通道產生裝置，其中該複數個多資源單元資訊中的每一多資源單元資訊包含有一多資源單元旗幟（flag）。
9. 如請求項1所述的該內容通道產生裝置，其中該尋訪演算法包含有一二元樹前序尋訪演算法（binary tree pre-order traversal algorithm）。
10. 一種內容通道（content channel）產生方法，包含有： 根據複數種資源配置，產生複數個資源單元； 根據該複數個資源單元，產生一滿二元樹（full binary tree）； 根據該滿二元樹，產生一最小滿二元樹； 根據該最小滿二元樹及一負載平衡函數，產生對應於複數個內容通道的複數個使用者欄位數量； 根據一尋訪演算法，產生該最小滿二元樹的一尋訪結果，以及根據該尋訪結果，產生一合併的尋訪結果；以及 根據該合併的尋訪結果，產生一資源配置指示符，以產生一共同欄位。

Images