[发明专利]执行内容通道产生的装置及方法

说明书

本公开涉及执行内容通道产生的装置及方法，内容通道产生装置包含：资源单元配置电路，用来根据搜索算法，将调度站点配置为满二叉树中的节点；节点运算电路，用来决定该满二叉树的第一连接信息，以及包含有最小二叉树计算算法，用来决定最小满二叉树的第二连接信息；负载平衡电路，用来根据负载平衡函数及该第二连接信息，决定对应于多个内容通道的多个用户字段数量；以及用户字段产生电路，用来根据遍历算法及该第二连接信息，产生该最小满二叉树的遍历结果，以及根据该遍历结果，产生对应于该多个内容通道的多个用户字段，以及产生该多个内容通道。

技术领域

本发明涉及一种用于通信系统的通信装置及方法，尤其涉及一种执行内容通道产生的装置及方法。

背景技术

在通信系统中，传送端使用排序算法及链表来获得用来配置用户资源的用户字段。然而，排序算法及链表具有较高复杂度(例如时间复杂度)，使排序算法及链表难以被实现在嵌入式系统中。此外，根据排序算法及链表所获得的用户字段具有变动长度。然而，过长的用户字段会降低带宽的使用效率。因此，如何设计低复杂度的算法来获得长度最短的用户字段以及产生最短的内容通道是一亟待解决的问题。

发明内容

本发明提供了一种方法及其通信装置，用来执行内容通道产生，以解决上述问题。

本发明揭露一种内容通道(content channel)产生装置，包含有一资源单元配置(resource unit assignment)电路，用来根据一搜索算法(search algorithm)，将至少一调度站点(scheduled station)配置为一满二叉树(full binary tree)中的至少一节点(node)；一节点运算(node computing)电路，耦接于该资源单元配置电路，用来决定该满二叉树的第一连接信息，以及包含有一最小二叉树计算算法，根据该最小二叉树计算算法及该第一连接信息，决定一最小满二叉树的第二连接信息；一负载平衡(load balance)电路，耦接于该节点运算电路，用来根据一负载平衡函数(function)及该第二连接信息，决定对应于多个内容通道的多个用户字段数量；以及一用户字段产生电路，耦接于该负载平衡电路及该节点运算电路，用来根据一遍历算法(traversal algorithm)及该第二连接信息，产生该最小满二叉树的一遍历结果，以及根据该遍历结果，产生对应于该多个内容通道的多个用户字段，以及产生该多个内容通道。

本发明还揭露一种内容通道(content channel)产生方法，用于一内容通道产生装置，包含有根据一搜索算法(search algorithm)，将至少一调度站点(scheduledstation)配置为一满二叉树(full binary tree)中的至少一节点(node)；决定该满二叉树的第一连接信息，以及根据一最小二叉树计算算法及该第一连接信息，决定一最小满二叉树的第二连接信息；根据一负载平衡函数(function)及该第二连接信息，决定对应于多个内容通道的多个用户字段数量；以及根据一遍历算法(traversal algorithm)及该第二连接信息，产生该最小满二叉树的一遍历结果，以及根据该遍历结果，产生对应于该多个内容通道的多个用户字段以及产生该多个内容通道。

附图说明

图1为本发明实施例一通信系统的示意图。

图2为本发明实施例一内容通道产生装置的示意图。

图3为本发明实施例一资源单元及一满二叉树的节点的对应关系的示意图。

图4为本发明实施例一资源单元及一满二叉树的节点的对应关系的示意图。

图5为本发明实施例一遍历顺序、一遍历结果及多个内容通道的对应表50的示意图。

图6为本发明实施例根据一遍历结果及多个内容通道产生用户字段的示意图。

图7为本发明实施例一流程的流程图。

具体实施方式