基站及其资源分配方法.pdf

一种基站及其资源分配方法。所述方法包括下列步骤：计算使用者设备在未被分配的资源区块上的传输速率。依据预设视窗大小在未被分配的资源区块中找出连续资源区块组。在连续资源区块组分别对应的传输速率中找出各使用者设备的最小传输速率。在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值。从对应于各连续资源区块组的绝对差值中找出最大绝对差值。分配对应于最大绝对差值的连续资源区块组给特定使用者设备。

1.  一种资源分配方法，适于分配多个资源区块至多个使用者设备的基站，其特征在于，所述方法包括下列步骤：
计算这些使用者设备在未被分配的这些资源区块上的多个传输速率；
依据预设视窗大小在未被分配的这些资源区块中找出多个连续资源区块组；
在这些连续资源区块组分别对应的这些传输速率中找出各该使用者设备的最小传输速率；
在各该使用者设备对应的该最小传输速率中，找出对应于各该连续资源区块组的最大值以及次大值；
计算对应于各该连续资源区块组的该最大值以及该次大值之间的绝对差值，从对应于各该连续资源区块组的该绝对差值中找出最大绝对差值；以及
分配对应于该最大绝对差值的该连续资源区块组给特定使用者设备，其中该特定使用者设备为对应于被分配的该连续资源区块组的该最大值的该使用者设备，且该特定使用者设备在被分配的该连续资源区块组中以对应的该最小传输速率传输。

2.  如权利要求1所述的方法，其中在分配对应于该最大绝对差值的该连续资源区块组给该特定使用者设备的步骤之后，还包括：
重复执行依据该预设视窗大小在未被分配的这些资源区块中找出多个连续资源区块组的步骤至分配对应于该最大绝对差值的该连续资源区块组给该特定使用者设备的步骤，直到完全地分配这些资源区块。

3.  如权利要求2所述的方法，其中在完全地分配这些资源区块之前，该预设视窗大小为固定的。

4.  如权利要求2所述的方法，还包括其中在完全地分配这些资源区块之后，调整该预设视窗大小。

5.  如权利要求1所述的方法，其中在计算这些使用者设备在未被分配的这些资源区块上的这些传输速率的步骤之前，还包括：
判断这些使用者设备中是否存在不欲传输数据的闲置使用者设备；
如果是，从这些使用者设备中排除该闲置使用者设备，并接续执行计算这些使用者设备在未被分配的这些资源区块上的多个传输速率的步骤； 以及
如果否，接续执行计算这些使用者设备在未被分配的这些资源区块上的多个传输速率的步骤。

6.  如权利要求1所述的方法，其中各该连续资源区块组包括这些资源区块中的多个连续资源区块。

7.  一种基站，其特征在于，包括：
存储单元，存储多个程序代码；以及
处理单元，耦接该存储单元，存取并执行这些程序代码以执行下列步骤：
计算这些使用者设备在未被分配的这些资源区块上的多个传输速率；
依据预设视窗大小在未被分配的这些资源区块中找出多个连续资源区块组；
在这些连续资源区块组分别对应的这些传输速率中找出各该使用者设备的最小传输速率；
在各该使用者设备对应的该最小传输速率中，找出对应于各该连续资源区块组的最大值以及次大值；
计算对应于各该连续资源区块组的该最大值以及该次大值之间的绝对差值，从对应于各该连续资源区块组的该绝对差值中找出最大绝对差值；以及
分配对应于该最大绝对差值的该连续资源区块组给特定使用者设备，其中该特定使用者设备为对应于被分配的该连续资源区块组的该最大值的该使用者设备，且该特定使用者设备在被分配的该连续资源区块组中以对应的该最小传输速率传输。

8.  如权利要求7所述的基站，其中该处理单元重复执行依据该预设视窗大小在未被分配的这些资源区块中找出多个连续资源区块组的步骤至分配对应于该最大绝对差值的该连续资源区块组给该特定使用者设备的步骤，直到完全地分配这些资源区块。

9.  如权利要求8所述的基站，其中在该处理单元完全地分配这些资源区块之前，该预设视窗大小为固定的。

10.  如权利要求8所述的基站，其中在该处理单元完全地分配这些资源区块之后，该处理单元还调整该预设视窗大小。

11.  如权利要求7所述的基站，其中该处理单元还判断这些使用者设备中是否存在不欲传输数据的闲置使用者设备；
如果是，该处理单元从这些使用者设备中排除该闲置使用者设备，并接续执行计算这些使用者设备在未被分配的这些资源区块上的多个传输速率的步骤；以及
如果否，该处理单元接续执行计算这些使用者设备在未被分配的这些资源区块上的多个传输速率的步骤。

12.  如权利要求7所述的基站，其中各该连续资源区块组包括这些资源区块中的多个连续资源区块。

基站及其资源分配方法
技术领域
本发明涉及一种基站及其资源分配方法。
背景技术
长期演进网络技术（Long Term Evolution，LTE）为第三代合作伙伴计划（3^rd Generation Partnership Project，3GPP）所订定的通信系统标准，其完整的规格在经过近几年的发展之后已经完全的结束并且定案了。由于拥有传送延迟减少、数据传输速率提高、系统传输量增进以及有弹性的有效率使用频谱等优点，LTE技术被高度地期望在未来的十年内可以符合使用者的高速率和高即时性的需求。为了达到以上这些目标，正交频分多工存取（Orthogonal Frequency Division Multiple Access，OFDMA）被选定为LTE的基站在下行链路（Downlink）中所采用的传输技术。然而，由于使用OFDMA传输需要花费较高的能源，因此并不适于电量有限的使用者设备（User Equipment，UE）。换句话说，OFDMA技术较不适于用在上行链路（Uplink）的传输中。
因此，在LTE标准中是采用单载波频分多工存取（Single Carrier Frequency Division Multiple Access，SC-FDMA）作为其上行链路的传输技术。SC-FDMA与OFDMA的不同点在于SC-FDMA在进行快速傅立叶反变换（Inverse Fast Fourier Transform，IFFT）之前会先进行离散傅立叶变换（Discrete Fourier Transform，DFT），而在执行DFT之后，数据符号（symbol）将分散在所有的子载波（subcarrier）上，进而产生出虚拟的单频架构，而这个架构又被称作分散离散傅立叶变换正交频分多工（DFT-spread OFDM）。经由这个架构，SC-FDMA可以拥有低于OFDMA的峰均值比（Peak to Average Power Ration，PAPR），因而可以使得使用者设备在进行上链传输的时候能够增加功率的使用效率，进而延长电池的使用时间。
在LTE系统中，可以被LTE所使用的频谱会被切割成许多个的资源区块（Resource Block，RB），而一个资源区块是LTE配置资源的最小单位。各个资源区块在频域方面占有180kHz的频带，此频带包括连续的12个子载波， 而各资源区块在时域方面则是包括单位为1毫秒的传输时间区间（Transmission Time Interval，TTI）。在此揭露中，一个资源区块可以承载的数据位称作“资源区块容量”。
在以OFDMA实施的下行链路中，基站通常会将资源区块配置给频道质量最好的使用者设备，以达到多使用者差异性（Multi-user Diversity）以及总体传输速率的最大化。因此，频道依靠调度（Channel-Dependent Scheduling，CDS）的算法是非常适用在下行链路。
然而在LTE的上行链路中，由于SC-FDMA技术的限制使得使用者设备在被配置资源区块的时候必须要符合连续性的限制。具体而言，一个使用者设备被分配到的资源区块必须在频带上面是连续的。SC-FDMA的这个限制会使得基站在配置资源区块给使用者设备的时候，显著地降低配置资源的自由度，在此将这个限制称作“连续资源区块配置”。除此之外，另外一个在资源配置时会影响上行链路传输速率表现的则是一个使用者设备必须在被分配到的资源区块上采取相同的调制与解码机制（Modulation and Coding Scheme，MCS）。因此，对于使用者设备而言，其在被分配到的各个资源区块上能达到的资源区块容量，必须是这些已经被配置的资源区块中的最小容量。在此，将这个限制称为“固定MCS格式”。
目前关于LTE上行链路资源分配的研究（例如递归最大展开（Recursive Maximum Expansion，RME）算法）中，主要都只有考虑到“连续资源区块配置”的限制，而却忽略了“固定MCS格式”这个重要的限制，使得当“固定MCS格式”此限制考虑进去计算系统整体传输速率时会变得非常不理想。
相关文献在LTE上行链路资源分配的方法主要分为两种。第一种是将资源区块配置给信噪比（Signal to Noise Ration，SNR）较佳的使用者设备。第二种则是将资源区块配置给可以暂时将系统整体传输速率提升最高的使用者设备。这两种方法虽然都可以在前面几次的资源区块配置时候得到不错的整体传输速率，但是由于没有考虑到此次配置对往后的影响，因此反而使得最后的整体传输速率变得不理想。举例而言，传统上的基站是在对一个使用者设备分配完资源区块之后，才会对下一个使用者设备进行分配资源的操作，因此即使前几个使用者设备可达到不错的传输速率，但较晚被分配资源的使用者设备所能达到的传输速率有可能大幅的降低，进而影响到LTE整体的上行传输速率。
发明内容
在多个实施范例其中一个，揭露一种资源分配方法，适于分配多个资源区块至多个使用者设备的基站。所述方法包括：计算所述多个使用者设备在未被分配的所述多个资源区块上的多个传输速率。依据预设视窗大小在未被分配的所述多个资源区块中找出多个连续资源区块组。在所述多个连续资源区块组分别对应的所述多个传输速率中找出各使用者设备的最小传输速率。在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值，从对应于各连续资源区块组的绝对差值中找出最大绝对差值。分配对应于最大绝对差值的连续资源区块组给特定使用者设备。特定使用者设备为对应于被分配的连续资源区块组的最大值的使用者设备，且特定使用者设备在被分配的连续资源区块组中以对应的最小传输速率传输。
本揭露提出一种基站，包括存储单元以及处理单元。存储单元，存储多个程序代码。处理单元耦接存储单元，存取并执行所述多个程序代码至少用以执行下列步骤。计算所述多个使用者设备在未被分配的所述多个资源区块上的多个传输速率。依据预设视窗大小在未被分配的所述多个资源区块中找出多个连续资源区块组。在所述多个连续资源区块组分别对应的所述多个传输速率中找出各使用者设备的最小传输速率。在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值。从对应于各连续资源区块组的绝对差值中找出最大绝对差值。分配对应于最大绝对差值的连续资源区块组给特定使用者设备。特定使用者设备为对应于被分配的连续资源区块组的最大值的使用者设备，且特定使用者设备在被分配的连续资源区块组中以对应的最小传输速率传输。
为让本揭露的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
附图说明
图1是依据本揭露的一实施例绘示的通信系统示意图。
图2是依据本揭露的一实施例绘示的资源分配方法流程图。
图3A为依据本揭露的一实施例绘示的使用者设备在各个资源区块上的传输速率的示意图。
图3B为依据图3A实施例绘示的各使用者设备在连续资源区块组中的最小传输速率示意图。
图3C是依据图3B实施例绘示的绝对差值、连续资源区块组以及使用者设备组合的对应关系示意图。
图4A为依据图3A实施例绘示的使用者设备在未被分配的资源区块上的传输速率的示意图。
图4B为依据图4A实施例绘示的各使用者设备在连续资源区块组中的最小传输速率示意图。
图4C是依据图4B实施例绘示的绝对差值、连续资源区块组以及使用者设备组合的对应关系示意图。
【符号说明】
100：通信系统
110：基站
112：处理单元
114：存储单元
RB1～RB5：资源区块
RB123、RB234、RB345、RB45：连续资源区块组
S210～S270：步骤
UE1～UEn：使用者设备
UE12：使用者设备组合
具体实施方式
本揭露提出一种基站及其资源分配方法，可有效地在考虑“连续资源区块配置”以及“固定MCS格式”的限制下，有效地提升整体通信系统的上行传输速率。
在多个实施范例中，至少一个实施例所提出的基站及其资源分配方法可在分配资源区块给使用者设备之前，同时考虑各种将依据预设视窗大小所选取的连续资源区块组分配给不同使用者设备的情形，进而在这些可能的分配方式中，找到可达到最高传输速率的组合。下文将以不同的图示说明本揭露 所提出基站和/或其资源分配方法的部分实施范例，但并非以此为限制。
图1是依据本揭露的一实施例绘示的通信系统示意图。在本实施例中，通信系统100包括基站110以及使用者设备UE1～UEn（n为正整数）。基站110例如是LTE系统中的节点B（简称为Node B）或先进节点B（简称为eNode B）。
使用者设备UE1～UEn可分别包括收发器（未绘示）、通信协议模块（未绘示）以及存储器（未绘示）。所述收发器和所述存储器均可以连接至通信协议模块。收发器可以配置用以对来自其覆盖范围内其他装置的信号进行传输和接收。收发器可以执行模拟数字信号转换（ADC）、数字模拟信号转换（DAC）、调制（Modulation）、解调（Demodulation）、信号放大（signal amplification）、低通滤波（low-pass filtering）以及带通滤波（bandpass filtering）。例如，收发器经配置用以向通信协议模块提供已接收信号的信息、将从通信协议模块接收到的数据调制成已调制信号，以及将已调制信号传输到通信系统100中的其他装置。
通信协议模块可以配置用以从通信系统100中的其他装置接收请求讯息（Request Message），并且对所述讯息中的命令进行处理（或根据所述讯息中的参数来执行相应操作）。通信协议模块可以包括处理器和嵌入式软件或固件程序。所述嵌入式软件或固件程序可以包括通信协议堆迭（Communication Protocol Stack）的程序代码。另外，存储器可以经配置以暂时存储各种参数或其他数据。使用者设备UE1～UEn可分别进一步包括其他元件，例如，天线模块，用于实现收发器、通信协议模块以及存储器的上述功能。根据通信系统100的无线网络实施方案，例如CDMA、WCDMA、GSM、UMTS、3G、4G、WiMAX、LTE，或其他合适的实施方案，其他元件也可以包含在使用者设备UE1～UEn以及基站110中。
应了解，图1中描绘的使用者设备UE1～UEn可以是移动台（mobile station，MS）、进阶移动台（Advanced Mobile Station，AMS）或无线终端通信装置（Wireless Terminal Communication Device）。此外，使用者设备UE1～UEn也可以是数字电视（TV）、数字机顶盒（Digital Set-top Box）、个人计算机（PC）、笔记本计算机、平板计算机、上网本、移动电话、智能移动电话。
基站110可包括处理单元112以及存储单元114。存储单元114记录多个 程序代码。存储单元114例如是存储器、硬盘或是其他任何可用于存储程序代码的元件。处理单元112耦接存储单元114。处理单元112可存取并执行存储单元114中记录的程序代码。处理单元112可为一般用途处理器、特殊用途处理器、传统的处理器、数字信号处理器、多个微处理器（microprocessor）、一个或多个结合数字信号处理器内核的微处理器、控制器、微控制器、特殊应用集成电路（Application Specific Integrated Circuit，ASIC）、现场可编程门阵列电路（Field Programmable Gate Array，FPGA）、任何其他种类的集成电路、状态机、基于进阶精简指令集机器（Advanced RISC Machine，ARM）的处理器以及类似品。使用者设备UE1～UEn分别可以是智能手机、笔记型计算机、上网本笔记型计算机（Netbook）、个人计算机或平板计算机（Tablet）或其他类似的电子装置。此外，基站110中也可包括例如前述的收发器（未绘示）、通信协议模块（未绘示）以及存储器（未绘示）等元件，而这些元件与使用者设备UE1～UEn所包括的元件具有相同或相似的功能，在此不再赘述。
在通信系统100的下行链路中，基站110可采用例如OFDMA的传输技术来传送数据至使用者设备UE1～UEn，而在通信系统100的上行链路中，使用者设备UE1～UEn则可分别采用SC-FDMA的传输技术来传送数据至基站110，但本揭露的实施方式可不限于此。
图2是依据本揭露的一实施例绘示的资源分配方法流程图。本实施例提出的方法可由图1中基站100的处理单元112执行，以下即搭配图1的各个装置来说明本实施例的方法步骤。
在步骤S210中，处理单元112可计算使用者设备UE1～UEn在未被分配的所述多个资源区块上的传输速率。具体而言，处理单元112可依据使用者设备UE1～UEn在各个尚未被分配给任何使用者设备的资源区块上对应的SNR或是SINR值来找出使用者设备UE1～UEn在各个资源区块上应采用的MCS。接着，处理单元112可依据使用者设备UE1～UEn在各个资源区块上所采用的MCS对应地求得使用者设备UE1～UEn在各个资源区块上可达到的传输速率。
为了方便说明，本揭露将在同时参照图1及图2的情况下，辅以图3A至图3C中的数据来进行后续的讨论。图3A为依据本揭露的一实施例绘示的使用者设备在各个资源区块上的传输速率的示意图。图3A所示为在n为2以及可分配给使用者设备UE1和UE2的资源区块为资源区块RB1～RB5的情 况下，使用者设备UE1和UE2在资源区块RB1～RB5上的传输速率，而资源区块RB1～RB5例如是未被分配的资源区块。以使用者设备UE1为例，其在资源区块RB1～RB5上的传输速率分别例如是1、8、2、5和5位/资源区块（bits/RB）。再以使用者设备UE2为例，其在资源区块RB1～RB5上的传输速率分别例如是6、5、4、1和9位/资源区块。
接着，在步骤S220中，处理单元112可依据预设视窗大小在未被分配的资源区块中找出多个连续资源区块组。所述连续资源区块组分别可包括资源区块中的多个连续资源区块。再以图3A为例，假设预设视窗大小为3个资源区块，则处理单元112即可从资源区块RB1～RB5中分别选取连续资源区块组RB123、RB234和RB345。连续资源区块组RB123包括连续的资源区块RB1～RB3。连续资源区块组RB234包括连续的资源区块RB2～RB4。连续资源区块组RB345包括连续的资源区块RB3～RB5。从另一观点而言，处理单元112所找出的连续资源区块组RB123、RB234和RB345的联集即为资源区块RB1～RB5。
在步骤S230中，处理单元112可在连续资源区块组分别对应的传输速率中找出各使用者设备的最小传输速率。在本实施例中，处理单元112在步骤S230所找出的各个最小传输速率可整理为图3B所示的表格，其为依据图3A实施例绘示的各使用者设备在连续资源区块组中的最小传输速率示意图。以使用者设备UE1为例，处理单元112可分别找出使用者设备UE1在连续资源区块组RB123、RB234和RB345中的最小传输速率。具体而言，处理单元112可从使用者设备UE1在连续资源区块组RB123上的各个传输速率（即，1、8和2）中取最小值（即，1）作为使用者设备UE1在连续资源区块组RB123的最小传输速率。并且，处理单元112可从使用者设备UE1在连续资源区块组RB234上的各个传输速率（即，8、2和5）中取最小值（即，2）作为使用者设备UE1在连续资源区块组RB234的最小传输速率。再者，处理单元112可从使用者设备UE1在连续资源区块组RB345上的各个传输速率（即，2、5和5）中取最小值（即，2）作为使用者设备UE1在连续资源区块组RB345的最小传输速率。
再以使用者设备UE2为例，处理单元112可分别找出使用者设备UE2在连续资源区块组RB123、RB234和RB345中的最小传输速率。具体而言，处理单元112可从使用者设备UE2在连续资源区块组RB123上的各个传输速 率（即，6、5和4）中取最小值（即，4）作为使用者设备UE2在连续资源区块组RB123的最小传输速率。并且，处理单元112可从使用者设备UE2在连续资源区块组RB234上的各个传输速率（即，5、4和1）中取最小值（即，1）作为使用者设备UE2在连续资源区块组RB234的最小传输速率。再者，处理单元112可从使用者设备UE2在连续资源区块组RB345上的各个传输速率（即，4、1和9）中取最小值（即，1）作为使用者设备UE2在连续资源区块组RB345的最小传输速率。
在步骤S240中，处理单元112可在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。接着，在步骤S250中，处理单元112可计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值。在图3B的实施例中，对应于连续资源区块组RB123的最大值和次大值分别例如是4和1，因此，对于连续资源区块组RB123而言，处理单元112所找出的最大值以及次大值之间的绝对差值例如是3。以连续资源区块组RB234为例，其最大值和次大值分别例如是2和1，因此，对于连续资源区块组RB234而言，处理单元112所找出的最大值以及次大值之间的绝对差值例如是1。再以连续资源区块组RB345为例，其最大值和次大值分别例如是2和1，因此，对于连续资源区块组RB345而言，处理单元112所找出的最大值以及次大值之间的绝对差值例如是1。在本实施例中，各个绝对差值、连续资源区块组以及使用者设备组合的对应关系例如可绘示为图3C。
图3C是依据图3B实施例绘示的绝对差值、连续资源区块组以及使用者设备组合的对应关系示意图。使用者设备组合UE12例如是包括使用者设备UE1和UE2的组合。依据先前实施例中的教示，使用者设备组合UE12对应于连续资源区块组RB123、RB234以及RB345的绝对差值分别例如是3、1和1。
在步骤S260中，处理单元112可从对应于各连续资源区块组的绝对差值中找出最大绝对差值。以图3C为例，所述最大差值例如是3（即对应于连续资源区块组RB123的绝对差值）。接着，在步骤S270中，处理单元112可分配对应于最大绝对差值的连续资源区块组给特定使用者设备。所述特定使用者设备例如是在被分配的连续资源区块组中，对应于最大值的使用者设备。
请参照图3C，处理单元112可分配对应于最大绝对差值（即，3）的连续资源区块组RB123给特定使用者设备。请回顾图3B，由于在被分配的连 续资源区块组RB123中，对应于最大值（即，4）的使用者设备为使用者设备UE2，因此处理单元112将分配连续资源区块组RB123给使用者设备UE2（即，所述特定使用者设备）。此外，使用者设备UE2（即，所述特定使用者设备）在被分配的连续资源区块组RB123中以对应的最小传输速率（即，4）传输。换句话说，使用者设备UE2将以对应于最小传输速率（即，4）的MCS在连续资源区块组RB123上传输数据。
概略而言，本揭露实施例提出的基站及其资源分配方法可在分配资源区块给使用者设备之前，同时考虑各种将依据预设视窗大小所选取的连续资源区块组分配给不同使用者设备的情形，进而在这些可能的分配方式中，找到可达到最高传输速率的组合（即，使用者设备与连续资源区块组的组合）。并且，由于本揭露实施例提出的方法同时考虑了“连续资源区块配置”以及“固定MCS格式”的限制，因而使得本揭露实施例的方法可适切地应用于以SC-FDMA为上行传输技术的LTE系统中，进而最大化LTE系统的整体上行传输速率。从另一观点而言，本揭露实施例提出的方法是同时考虑所有的使用者设备与连续资源区块组的组合，以最大化整个上行传输的传输速率，因而有别于传统上一次只考虑一个使用者设备的情形。
在其他实施例中，处理单元112可重复执行步骤S220～270，直到完全地分配所有可分配的资源区块。并且，在完全地分配所有可分配的资源区块之前，处理单元112可采用固定的预设视窗大小来继续从未分配的资源区块中选取连续资源区块组。具体而言，在执行步骤S210～S270之后，处理单元112可再次执行步骤S220～270，以继续从未被分配的资源区块中依据预设视窗大小找出连续资源区块组。依据先前实施例中所教示的，连续资源区块组RB123（即，资源区块RB1～RB3）已分配给使用者设备UE2，因此处理单元112可依据预设视窗大小（例如是3个资源区块）从资源区块RB4～RB5中找出连续资源区块组RB45。
为了方便说明，本揭露将在同时参照图1及图2的情况下，辅以图4A至图4C中的数据来进行后续的讨论。图4A为依据图3A实施例绘示的使用者设备在未被分配的资源区块上的传输速率的示意图。图4A可视为是仅考虑未被分配的资源区块（即，资源区块RB4～RB5）及其对应传输速率的表格。
在步骤S230中，处理单元112可从连续资源区块组RB45分别对应的传输速率中找出各使用者设备的最小传输速率。以图4A为例，处理单元112 可找出使用者设备UE1对应于连续资源区块组RB45的最小传输速率为5位/资源区块，而使用者设备UE2对应于连续资源区块组RB45的最小传输速率则为1位/资源区块。在本实施例中，处理单元112所找出的各个最小传输速率可整理为图4B所示的表格，其为依据图4A实施例绘示的各使用者设备在连续资源区块组中的最小传输速率示意图。
接着，在步骤S240中，处理单元112可在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。之后，在步骤S250中，处理单元112可计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值。在图4B的实施例中，对应于连续资源区块组RB45的最大值和次大值分别例如是5和1，因此，对于连续资源区块组RB45而言，处理单元112所找出的最大值以及次大值之间的绝对差值例如是4。在本实施例中，各个绝对差值、连续资源区块组以及使用者设备组合的对应关系例如可绘示为图4C。
图4C是依据图4B实施例绘示的绝对差值、连续资源区块组以及使用者设备组合的对应关系示意图。使用者设备组合UE12例如是包括使用者设备UE1和UE2的组合。依据先前实施例中的教示，使用者设备组合UE12对应于连续资源区块组RB45的绝对差值例如是4。
在步骤S260中，处理单元112可从对应于各连续资源区块组的绝对差值中找出最大绝对差值。以图4C为例，所述最大差值例如是4（即对应于连续资源区块组RB45的绝对差值）。接着，在步骤S270中，处理单元112可分配对应于最大绝对差值的连续资源区块组给特定使用者设备。所述特定使用者设备例如是在被分配的连续资源区块组中，对应于最大值的使用者设备。
请参照图4C，处理单元112可分配对应于最大绝对差值（即，4）的连续资源区块组RB45给特定使用者设备。请回顾图4B，由于在被分配的连续资源区块组RB45中，对应于最大值（即，5）的使用者设备为使用者设备UE1，因此处理单元112将分配连续资源区块组RB45给使用者设备UE1（即，所述特定使用者设备）。此外，使用者设备UE1（即，所述特定使用者设备）在被分配的连续资源区块组RB45中以对应的最小传输速率（即，5）传输。换句话说，使用者设备UE1将以对应于最小传输速率（即，5）的MCS在连续资源区块组RB45上传输数据。
本领域技术人员应可了解，本揭露各个实施例中所采用的数值（例如传 输速率）以及数量（例如使用者设备数量以及资源区块数量）仅用以举例，并非用以限定本揭露的可实施方式。在其他实施例中，在完全地分配可分配的资源区块之后，处理单元112可在下一次分配资源区块时，调整预设视窗大小，并基于调整后的预设视窗大小来从未分配的资源区块中选取连续资源区块组，但本揭露的可实施方式不限于此。
此外，在另一实施例中，处理单元112可在执行步骤S210之前，更判断使用者设备中是否存在不欲传输数据的闲置使用者设备。如果是，处理单元112可从使用者设备中排除闲置使用者设备，并接续执行步骤S210；如果否，处理单元112可接续执行步骤S210。如此一来，处理单元112在分配资源区块时即可避免对不具欲传输数据的使用者设备分配不必要的资源区块，而只考虑真正需要资源区块传输数据的使用者设备，进而提升资块区块的使用效率。
综上所述，本揭露实施例提出的基站及其资源分配方法可在分配资源区块给使用者设备之前，同时考虑各种将依据预设视窗大小所选取的连续资源区块组分配给不同使用者设备的情形，进而在这些可能的分配方式中，找到可达到最高传输速率的组合（即，使用者设备与连续资源区块组的组合）。从另一观点而言，本揭露实施例提出的基站及其资源分配方法是同时考虑所有的使用者设备与连续资源区块组的组合，以最大化整个上行传输的传输速率，因而有别于传统上一次只考虑一个使用者设备的情形。此外，本揭露提出的基站可在分配资源区块给使用者设备之前，额外考虑各个使用者设备是否确实有欲传送的数据，以避免将资源区块分配给不具欲传送数据的闲置使用者设备。
虽然本揭露已以实施例公开如上，然其并非用以限定本揭露，本领域技术人员在不脱离本揭露的精神和范围内，当可作些许的更动与润饰，故本揭露的保护范围当视所附权利要求书界定范围为准。