US-12621714-B2 - Device and method of performing content channel generation

US12621714B2US 12621714 B2US12621714 B2US 12621714B2US-12621714-B2

Abstract

A content channel generation device includes: a splitting circuit for generating resource units according to resource assignments; a resource unit assignment circuit for generating a full binary tree according to the resource units; a node computing circuit for generating a minimum full binary tree according to the full binary tree; a load balance circuit for generating user field numbers corresponding to content channels according to the minimum full binary tree and a load balance function; a merging circuit for generating a traversal result of the minimum full binary tree according to a traversal algorithm, and for generating a merged traversal result according to the traversal result; and a common field generation circuit for generating a resource assignment indicator according to the merged traversal result to generate a common field.

Inventors

JHE-YI LIN
Wun-Ci Su
Yu-Jhao Yang

Assignees

REALTEK SEMICONDUCTOR CORP.

Dates

Publication Date: 20260505
Application Date: 20230504
Priority Date: 20220504

Claims (16)

1 . A content channel generation device, comprising: a splitting circuit, for generating a plurality of resource units (RUs) according to a plurality of resource assignments; an RU assignment circuit, coupled to the splitting circuit, for generating a full binary tree according to the plurality of RUs; a node computing circuit, coupled to the RU assignment circuit, for generating a minimum full binary tree according to the full binary tree; a load balance circuit, coupled to the node computing circuit, for generating a plurality of user field numbers corresponding to a plurality of content channels according to the minimum full binary tree and a load balance function; a merging circuit, coupled to the load balance circuit, for generating a traversal result of the minimum full binary tree according to a traversal algorithm, and for generating a merged traversal result according to the traversal result; and a common field generation circuit, coupled to the merging circuit, for generating a resource assignment indicator according to the merged traversal result to generate a common field; wherein the traversal result comprises a plurality of leaf nodes, and the operation of the merging circuit to generate the merged traversal result according to the traversal result comprises: merging at least one leaf node of the plurality of leaf nodes to generate the merged traversal result when at least one first scheduled STA identity (ID) stored by the at least one leaf node is the same.
2 . The content channel generation device of claim 1 , further comprising: a receiving circuit, coupled to the splitting circuit, for receiving the plurality of resource assignments of a plurality of scheduled stations (STAs).
3 . The content channel generation device of claim 1 , wherein the operation of the common field generation circuit to generate the resource assignment indicator according to the merged traversal result comprises: checking a resource assignment table according to the merged traversal result; and generating the resource assignment indicator according to the merged traversal result and a comparison result of the resource assignment table.
4 . The content channel generation device of claim 1 , further comprising: a user field generation circuit, coupled to the merging circuit, for generating a plurality of user fields corresponding to the plurality of content channels according to the traversal result.
5 . The content channel generation device of claim 4 , wherein the traversal result comprises a plurality of leaf nodes, and the operation of the user field generation circuit to generate the plurality of user fields according to the traversal result comprises: maintaining a first leaf node of the plurality of leaf nodes according to a plurality of scheduled STA IDs stored by the plurality of leaf nodes and a plurality of multiple RUs (MRU) information, and generating the plurality of user fields according to the first leaf node.
6 . The content channel generation device of claim 5 , wherein the operation of the user field generation circuit to generate the plurality of user field further comprises: deleting at least one second leaf node of the plurality of leaf nodes according to the plurality of scheduled STA IDs stored by the plurality of leaf nodes and the plurality of MRU information.
7 . The content channel generation device of claim 5 , wherein each of the plurality of MRU information comprises an MRU flag.
8 . The content channel generation device of claim 1 , wherein the traversal algorithm comprises a binary tree pre-order traversal algorithm.
9 . A method for performing a content channel generation, comprising: generating a plurality of resource units (RUs) according to a plurality of resource assignments; generating a full binary tree according to the plurality of RUs; generating a minimum full binary tree according to the full binary tree; generating a plurality of user field numbers corresponding to a plurality of content channels according to the minimum full binary tree and a load balance function; generating a traversal result of the minimum full binary tree according to a traversal algorithm, and generating a merged traversal result according to the traversal result; and generating a resource assignment indicator according to the merged traversal result, to generate a common field; wherein the traversal result comprises a plurality of leaf nodes, and the operation of generating the merged traversal result according to the traversal result comprises: merging at least one leaf node of the plurality of leaf nodes to generate the merged traversal result when at least one first scheduled STA identity (ID) stored by the at least one leaf node is the same.
10 . The method of claim 9 , further comprising: receiving the plurality of resource assignments of a plurality of scheduled stations (STAs).
11 . The method of claim 9 , wherein the operation of generating the resource assignment indicator according to the merged traversal result comprises: checking a resource assignment table according to the merged traversal result; and generating the resource assignment indicator according to the merged traversal result and a comparison result of the resource assignment table.
12 . The method of claim 9 , further comprising: generating a plurality of user fields corresponding to the plurality of content channels according to the traversal result.
13 . The method of claim 12 , wherein the traversal result comprises a plurality of leaf nodes, and the operation of generating the plurality of user field according to the traversal result comprises: maintaining a first leaf node of the plurality of leaf nodes according to a plurality of scheduled STA IDs stored by the plurality of leaf nodes and a plurality of multiple RUs (MRU) information, and generating the plurality of user fields according to the first leaf node.
14 . The method of claim 13 , wherein the operation of generating the plurality of user field further comprises: deleting at least one second leaf node of the plurality of leaf nodes according to the plurality of scheduled STA IDs stored by the plurality of leaf nodes and the plurality of MRU information.
15 . The method of claim 13 , wherein each of the plurality of MRU information comprises a MRU flag.
16 . The method of claim 9 , wherein the traversal algorithm comprises a binary tree pre-order traversal algorithm.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a device and a method used in a communication system, and more particularly, to a device and a method of performing content channel generation. 2. Description of the Prior Art In a standard communication system, a transmitter uses resource units (RUs), a sorting algorithm and a linked sequence to generate a user field for allocating a user resource, wherein the RUs are generated by splitting the bandwidth. In a case where the transmitter uses multiple RUs to assign the user resource, gaps between the multiple RUs are difficult to assign to the user resource, which reduces the bandwidth usage efficiency. In addition, the sorting algorithm and the linked sequence have a high complexity (e.g. time complexity), which makes them difficult to be realized in an embedded system. Further, an excessively long user field generated according to the sorting algorithm and the linked sequence may reduce the bandwidth usage efficiency. Thus, how to improve the above mentioned problems to obtain the shortest user specific field and generate the shortest content channel is an important problem to be solved. SUMMARY OF THE INVENTION The present invention therefore provides a processing device and a method for executing a programming language function of a control device to solve the abovementioned problem. A content channel generation device comprises: a splitting circuit, for generating a plurality of resource units (RUs) according to a plurality of resource assignments; an RU assignment circuit, coupled to the splitting circuit, for generating a full binary tree according to the plurality of RUs; a node computing circuit, coupled to the RU assignment circuit, for generating a minimum full binary tree according to the full binary tree; a load balance circuit, coupled to the node computing circuit, for generating a plurality of user field numbers corresponding to a plurality of content channels according to the minimum full binary tree and a load balance function; a merging circuit, coupled to the load balance circuit, for generating a traversal result of the minimum full binary tree according to a traversal algorithm, and for generating a merged traversal result according to the traversal result; and a common field generation circuit, coupled to the merging circuit, for generating a resource assignment indicator according to the merged traversal result to generate a common field. A method for performing a content channel generation comprises: generating a plurality of resource units (RUs) according to a plurality of resource assignments; generating a full binary tree according to the plurality of RUs; generating a minimum full binary tree according to the full binary tree; generating a plurality of user field numbers corresponding to a plurality of content channels according to the minimum full binary tree and a load balance function; generating a traversal result of the minimum full binary tree according to a traversal algorithm, and generating a merged traversal result according to the traversal result; and generating a resource assignment indicator according to the merged traversal result to generate a common field. These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a communication system according to an example of the present invention. FIG. 2 is a schematic diagram of an EHT-SIG field according to an example of the present invention. FIG. 3 is a schematic diagram of a content channel generation device according to an example of the present invention. FIG. 4 is a schematic diagram of a full binary tree for a plurality of resource units in a 320 MHz bandwidth according to an example of the present invention. FIG. 5 is a schematic diagram of a full binary tree for a plurality of resource units in a 20 MHz bandwidth according to an example of the present invention. FIG. 6 is a schematic diagram of a minimum full binary tree according to an example of the present invention. FIG. 7 is a resource unit assignment table according to an example of the present invention. FIG. 8 is a schematic diagram of a minimum full binary tree generated by a plurality of resource units in a 320 MHz bandwidth according to an example of the present invention. FIG. 9 is a flowchart of a process according to an example of the present invention. DETAILED DESCRIPTION FIG. 1 is a schematic diagram of a communication system 10 according to an example of the present invention. The communication system 10 is briefly composed of a transmitter TX and a receiver RX. In FIG. 1, the transmitter TX and the receiver RX are used for illustrating the structure of the communication system 10, and other components a