Device and method of performing content channel generation
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.
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.