CN117097447A - 内容通道产生装置及方法 - Google Patents
内容通道产生装置及方法 Download PDFInfo
- Publication number
- CN117097447A CN117097447A CN202210514634.3A CN202210514634A CN117097447A CN 117097447 A CN117097447 A CN 117097447A CN 202210514634 A CN202210514634 A CN 202210514634A CN 117097447 A CN117097447 A CN 117097447A
- Authority
- CN
- China
- Prior art keywords
- generating
- resource
- circuit
- binary tree
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000013468 resource allocation Methods 0.000 claims abstract description 38
- 238000000638 solvent extraction Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 14
- 238000010845 search algorithm Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 239000000969 carrier Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
- H04L5/0008—Wavelet-division
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0091—Signaling for the administration of the divided path
- H04L5/0094—Indication of how sub-channels of the path are allocated
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请涉及一种内容通道产生装置及方法。一种内容通道产生装置,包含有分割电路,用来根据多种资源配置,产生多个资源单元;资源单元配置电路,用来根据多个资源单元,产生满二元树;节点运算电路,用来根据满二元树,产生最小满二元树;负载平衡电路,用来根据最小满二元树及负载平衡函数,产生对应于多个内容通道的多个使用者字段数量;合并电路,用来根据寻访算法,产生最小满二元树的寻访结果,以及根据寻访结果,产生合并的寻访结果;共同字段产生电路,用来根据合并的寻访结果,产生资源配置指示符,以产生共同字段。
Description
技术领域
本发明相关于一种用于通讯系统的装置及方法,尤指一种执行内容通道产生的装置及方法。
背景技术
在通讯系统中,传送端使用资源单元(resource unit,RU)、排序算法及链结序列来产生用来配置使用者资源的使用者字段。资源单元透过分割带宽来产生,然而,在传送端使用多个资源单元来配置使用者资源的情况下,多个资源单元之间的间隙难以被用来配置使用者资源,降低带宽的使用效率。此外,排序算法及链结序列具有较高复杂度(例如时间复杂度),使排序算法及链结序列难以被实现在嵌入式系统中。进一步地,根据排序算法及链结序列所产生的过长使用者字段会降低带宽的使用效率。因此,如何改善上述问题,以获得长度最短的使用者字段以及产生最短的内容通道是一亟待解决的问题。
发明内容
本发明提供了一种方法及其装置,用于内容通道产生,以解决上述问题。
一种内容通道产生装置,包含有:一分割电路,用来根据多种资源配置,产生多个资源单元;一资源单元配置电路,耦接于该分割电路,用来根据该多个资源单元,产生一满二元树;一节点运算电路,耦接于该资源单元配置电路,用来根据该满二元树,产生一最小满二元树;一负载平衡电路,耦接于该节点运算电路,用来根据该最小满二元树及一负载平衡函数,产生对应于多个内容通道的多个使用者字段数量;一合并电路,耦接于该负载平衡电路,用来根据一寻访算法,产生该最小满二元树的一寻访结果,以及根据该寻访结果,产生一合并的寻访结果;以及一共同字段产生电路,耦接于该合并电路,用来根据该合并的寻访结果,产生一资源配置指示符,以产生一共同字段。
本发明另揭露一种内容通道产生方法,包含有:根据多种资源配置,产生多个资源单元;根据该多个资源单元,产生一满二元树(full binary tree);根据该满二元树,产生一最小满二元树;根据该最小满二元树及一负载平衡函数,产生对应于多个内容通道的多个使用者字段数量;根据一寻访算法,产生该最小满二元树的一寻访结果,以及根据该寻访结果,产生一合并的寻访结果;以及根据该合并的寻访结果,产生一资源配置指示符,以产生一共同字段。
附图说明
图1为本发明实施例一通讯系统的示意图。
图2为本发明实施例一EHT-SIG字段的示意图。
图3为本发明实施例一内容通道产生装置的示意图。
图4为本发明实施例一代表320MHz带宽中的多个资源单元的一满二元树的示意图。
图5为本发明实施例一代表20MHz带宽中的多个资源单元的一满二元树的示意图。
图6为本发明实施例一最小满二元树的示意图。
图7为本发明实施例一资源单元配置表。
图8为本发明实施例根据320MHz带宽中的多个资源单元的产生的一最小满二元树的示意图。
图9为本发明实施例一流程的流程图。
具体实施方式
图1为本发明实施例一通讯系统10的示意图。通讯系统10可简略地由一传送端TX及一接收端RX所组成。在图1中,传送端TX及接收端RX是用来说明通讯系统10之架构。通讯系统10可为区域无线网络(wireless local area network,WLAN)、长期演进(Long TermEvolution,LTE)系统、先进长期演进(LTE-advanced,LTE-A)系统、第五代(5thgeneration,5G)系统等无线通信系统。传送端TX可为区域无线网络中的存取点(accesspoint,AP)。此外,传送端TX及接收端RX可透过移动电话、笔记本电脑等装置来实现,但不限于此。传送端TX及接收端RX可支持电机电子工程师学会(Institute of Electrical andElectronics Engineers,IEEE)802.11标准(例如802.11AX、802.11be或其后续版本)。802.11标准可支持正交分频多重存取(Orthogonal Frequency Division MultipleAccess,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-MUPPDU)的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,可用来根据寻访算法,产生最小满二元树的寻访结果(traversalresult),以及根据寻访结果,产生合并的寻访结果。共同字段产生电路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)被实现:
其中为资源单元指针,表示资源单元尺寸大于242-频的资源单元(例如484-频、996-频、996x2-频或996x4-频)或多资源单元(例如484+242-频、996+484-频、996x2+484-频、996x3-频或996x3+484-频);S为带宽可分割的80MHz子带宽指针之集合(例如带宽为320MHz,S={1,2,3,4});/>为对应于第s个80MHz子带宽的第一内容通道的使用者字段数量;/>为对应于第s个80MHz子带宽的第二内容通道的使用者字段数量;ki为第i个节点被配置到的使用者字段数量,其对应于资源单元尺寸大于242-频的资源单元或多资源单元;/>为权重值,表示第i个节点是否对应于第s个80MHz子带宽;/>为第i个节点所对应的资源单元被配置到第一内容通道的使用者字段数量;yi为第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 I739418B)。根据最小满二元树及负载平衡函数,负载平衡电路320产生对应于多个内容通道的多个使用者字段数量。在此例为带宽20MHz的情况下,仅有“单一个"内容通道,因此,负载平衡电路320可不须对“多个"内容通道进行“负载平衡"以产生对应于多个内容通道的多个使用者字段数量,即负载平衡电路320可产生仅对应于“单一个"内容通道的使用者字段数量,而此使用者字段数量即为最终的内容通道的长度。换句话说,负载平衡是用来优化带宽大于20MHz(例如带宽为40MHz,80MHz,160MHz或320MHz)的情况。
以下以一实施例说明负载平衡电路320如何产生对应于“单一个"内容通道的使用者字段数量。节点9的使用者字段的数量可为1(N9=1)、节点8及节点12属于相同的排程站点而具有相同的使用者字段,数量可皆为1(N8=1、N12=1),以及节点5及节点14属于相同的排程站点而具有相同的使用者字段,数量可皆为1(N5=1、N14=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的节点的多个使用者字段配置到多个内容通道。以下Ni为节点i对应的排程站点的使用者字段数量。首先,节点257对应于排程站点(1,2),使用者字段的数量可为2(N257=2)。节点258及节点274对应于排程站点(3,4,5),使用者字段的数量可为3(N258,274=3),即节点257、节点258及节点274的使用者字段的数量总和为5。根据负载平衡函数,在第一内容通道携带的使用者字段数量为3及第二内容通道携带的使用者字段数量为2(例如节点257的使用者字段以及节点258及节点274中的一个使用者字段对应于第一内容通道,以及节点258及节点274中的另二个使用者字段对应于第二内容通道)的配置下,负载平衡函数可产生(例如计算出)最小值3。
接着,在满二元树802中,节点275对应于排程站点(6,7,8,9),使用者字段的数量最多可为4(N275=4)。节点264对应于排程站点(10,11,12),使用者字段的数量可为3(N264=3),即节点275及节点264的使用者字段的数量总和最多可为7,值得注意的是,对应于排程站点(6,7,8,9)的节点为节点275及未绘示的第3个80MHz的996-频资源单元(例如图4的节点283)及第4个80MHz的996-频资源单元(例如图4的节点284),使用者字段的数量(例如最多)可为4(N275+N283+N284=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:步骤。
Claims (10)
1.一种内容通道产生装置,包含有:
一分割电路,用来根据多种资源配置,产生多个资源单元;
一资源单元配置电路,耦接于该分割电路,用来根据多个所述资源单元,产生一满二元树;
一节点运算电路,耦接于该资源单元配置电路,用来根据该满二元树,产生一最小满二元树;
一负载平衡电路,耦接于该节点运算电路,用来根据该最小满二元树及一负载平衡函数,产生对应于多个内容通道的多个使用者字段数量;
一合并电路,耦接于该负载平衡电路,用来根据一寻访算法,产生该最小满二元树的一寻访结果,以及根据该寻访结果,产生一合并的寻访结果;以及
一共同字段产生电路,耦接于该合并电路,用来根据该合并的寻访结果,产生一资源配置指示符,以产生一共同字段。
2.根据权利要求1所述的内容通道产生装置,还包含有:
一接收电路,耦接于该分割电路,用来接收多个排程站点的多种所述资源配置。
3.根据权利要求1所述的内容通道产生装置,其中,该寻访结果包含有多个叶节点,以及根据该寻访结果,该合并电路产生该合并的寻访结果的运作包含有:
当多个所述叶节点中至少一叶节点储存的至少一第一排程站点识别为相同时,合并该至少一叶节点,以产生该合并的寻访结果。
4.根据权利要求1所述的内容通道产生装置,其中,根据该合并的寻访结果,该共同字段产生电路产生该资源配置指示符的运作包含有:
根据该合并的寻访结果,查询一资源配置表;以及
根据该合并的寻访结果及该资源配置表的一比较结果,产生该资源配置指示符。
5.根据权利要求1所述的内容通道产生装置,还包含有:
一使用者字段产生电路,耦接于该合并电路,用来根据该寻访结果,产生对应于多个所述内容通道的多个使用者字段。
6.根据权利要求5所述的内容通道产生装置,其中,该寻访结果包含有多个叶节点,以及根据该寻访结果,该使用者字段产生电路产生多个所述使用者字段的运作包含有:
根据多个所述叶节点储存的多个排程站点识别及多个多资源单元信息,保留多个所述叶节点的一第一叶节点,以及根据该第一叶节点,产生多个所述使用者字段。
7.根据权利要求6所述的内容通道产生装置,其中,根据该寻访结果,该使用者字段产生电路产生多个所述使用者字段的运作还包含有:
根据多个所述叶节点储存的多个所述排程站点识别及多个所述多资源单元信息,删除多个叶节点中至少一第二叶节点。
8.根据权利要求6所述的内容通道产生装置,其中,多个所述多资源单元信息中的每一多资源单元信息包含有一多资源单元旗帜。
9.根据权利要求1所述的内容通道产生装置,其中,该寻访算法包含有一二元树前序寻访算法。
10.一种内容通道产生方法,包含有:
根据多种资源配置,产生多个资源单元;
根据多个所述资源单元,产生一满二元树;
根据该满二元树,产生一最小满二元树;
根据该最小满二元树及一负载平衡函数,产生对应于多个内容通道的多个使用者字段数量;
根据一寻访算法,产生该最小满二元树的一寻访结果,以及根据该寻访结果,产生一合并的寻访结果;以及
根据该合并的寻访结果,产生一资源配置指示符,以产生一共同字段。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210514634.3A CN117097447A (zh) | 2022-05-12 | 2022-05-12 | 内容通道产生装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210514634.3A CN117097447A (zh) | 2022-05-12 | 2022-05-12 | 内容通道产生装置及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117097447A true CN117097447A (zh) | 2023-11-21 |
Family
ID=88768609
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210514634.3A Pending CN117097447A (zh) | 2022-05-12 | 2022-05-12 | 内容通道产生装置及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117097447A (zh) |
-
2022
- 2022-05-12 CN CN202210514634.3A patent/CN117097447A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liao et al. | An efficient downlink radio resource allocation with carrier aggregation in LTE-advanced networks | |
WO2022002206A1 (zh) | 一种ppdu的传输方法及相关装置 | |
JP2020074538A (ja) | リソーススケジューリング方法、装置、およびデバイス | |
CN107925462A (zh) | 用于信道反馈的探通设计 | |
TW201815115A (zh) | 確定資源單元的方法、資源單元資訊傳輸方法及裝置 | |
AU2021294097B2 (en) | Resource indication method, access point, and station | |
CN113395143B (zh) | 数据传输方法及设备、芯片系统、计算机可读存储介质 | |
WO2021139773A1 (zh) | 资源分配方法、通信装置及相关设备 | |
US20210349754A1 (en) | Device and Method of Performing Content Channel Generation | |
WO2021204209A1 (zh) | 一种多资源单元对应的调制方式的指示方法及相关设备 | |
WO2021238585A1 (zh) | 数据传输方法及相关装置 | |
CN110768760A (zh) | 数据发送的方法及装置 | |
CN1954534A (zh) | 用于在通信系统中进行灵活频谱分配的方法和装置 | |
CN117097447A (zh) | 内容通道产生装置及方法 | |
CN107872307B (zh) | 确定资源单元的方法,资源单元相关信息传输方法及相应装置 | |
WO2022179378A1 (zh) | 物理层协议数据单元的传输方法和通信装置 | |
TWI819591B (zh) | 執行內容通道產生的裝置及方法 | |
KR20120109564A (ko) | 무선 통신 시스템에 있어서의 자원 인덱스 코딩 방법 및 기지국 | |
WO2021180231A1 (zh) | 一种资源单元合并指示方法及通信装置 | |
US20230359502A1 (en) | Circuit and method of handling load balance | |
CN113672773A (zh) | 执行内容通道产生的装置及方法 | |
CN117119474A (zh) | 负载平衡电路及用来处理负载平衡的方法 | |
CN116419435B (zh) | 传输/接收物理层协议数据单元的方法和装置 | |
WO2017028071A1 (zh) | 下行控制信息的接收、发送方法及装置 | |
Maggi et al. | PDCCH Scheduling via Maximum Independent Set |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |