基站及其资源分配方法
【技术领域】
[0001]本发明涉及一种基站及其资源分配方法。
【背景技术】
[0002]长期演进网络技术(Long Term Evolut1n, LTE)为第三代合作伙伴计划(31^Generat1n Partnership Project, 3GPP)所订定的通信系统标准,其完整的规格在经过近几年的发展之后已经完全的结束并且定案了。由于拥有传送延迟减少、数据传输速率提高、系统传输量增进以及有弹性的有效率使用频谱等优点，LTE技术被高度地期望在未来的十年内可以符合使用者的高速率和高即时性的需求。为了达到以上这些目标，正交频分多工存取(Orthogonal Frequency Divis1n Multiple Access, 0FDMA)被选定为 LTE 的基站在下行链路(Downlink)中所采用的传输技术。然而，由于使用OFDMA传输需要花费较高的能源，因此并不适于电量有限的使用者设备(User Equipment，UE)。换句话说，OFDMA技术较不适于用在上行链路(Uplink)的传输中。
[0003]因此，在LTE标准中是采用单载波频分多工存取(Single Carrier FrequencyDivis1n Multiple Access, SC-FDMA)作为其上行链路的传输技术。SC-FDMA 与 OFDMA 的不同点在于SC-FDMA在进行快速傅立叶反变换(Inverse Fast Fourier Transform, IFFT)之前会先进行离散傅立叶变换(Discrete Fourier Transform, DFT),而在执行DFT之后，数据符号(symbol)将分散在所有的子载波(subcarrier)上,进而产生出虚拟的单频架构，而这个架构又被称作分散离散傅立叶变换正交频分多工(DFT-spread 0FDM)。经由这个架构，SC-FDMA 可以拥有低于 OFDMA 的峰均值比(Peak to Average Power Rat1n，PAPR)，因而可以使得使用者设备在进行上链传输的时候能够增加功率的使用效率，进而延长电池的使用时间。
[0004]在LTE系统中，可以被LTE所使用的频谱会被切割成许多个的资源区块(ResourceBlock, RB)，而一个资源区块是LTE配置资源的最小单位。各个资源区块在频域方面占有180kHz的频带，此频带包括连续的12个子载波，而各资源区块在时域方面则是包括单位为I毫秒的传输时间区间(Transmiss1n Time Interval, TTI)。在此揭露中，一个资源区块可以承载的数据位称作“资源区块容量”。
[0005]在以OFDMA实施的下行链路中，基站通常会将资源区块配置给频道质量最好的使用者设备，以达到多使用者差异性(Mult1-user Diversity)以及总体传输速率的最大化。因此，频道依靠调度(Channel-Dependent Scheduling, Q)S)的算法是非常适用在下行链路。
[0006]然而在LTE的上行链路中，由于SC-FDMA技术的限制使得使用者设备在被配置资源区块的时候必须要符合连续性的限制。具体而言，一个使用者设备被分配到的资源区块必须在频带上面是连续的。SC-FDMA的这个限制会使得基站在配置资源区块给使用者设备的时候，显著地降低配置资源的自由度，在此将这个限制称作“连续资源区块配置”。除此之夕卜，另外一个在资源配置时会影响上行链路传输速率表现的则是一个使用者设备必须在被分配到的资源区块上米取相同的调制与解码机制(Modulat1n and Coding Scheme, MCS)。因此，对于使用者设备而言，其在被分配到的各个资源区块上能达到的资源区块容量，必须是这些已经被配置的资源区块中的最小容量。在此，将这个限制称为“固定MCS格式”。
[0007]目前关于LTE上行链路资源分配的研究(例如递归最大展开(Recursive MaximumExpans1n，RME)算法)中，主要都只有考虑到“连续资源区块配置”的限制，而却忽略了“固定MCS格式”这个重要的限制，使得当“固定MCS格式”此限制考虑进去计算系统整体传输速率时会变得非常不理想。
[0008]相关文献在LTE上行链路资源分配的方法主要分为两种。第一种是将资源区块配置给信噪比(Signal to Noise Rat1n, SNR)较佳的使用者设备。第二种则是将资源区块配置给可以暂时将系统整体传输速率提升最高的使用者设备。这两种方法虽然都可以在前面几次的资源区块配置时候得到不错的整体传输速率，但是由于没有考虑到此次配置对往后的影响，因此反而使得最后的整体传输速率变得不理想。举例而言，传统上的基站是在对一个使用者设备分配完资源区块之后，才会对下一个使用者设备进行分配资源的操作，因此即使前几个使用者设备可达到不错的传输速率，但较晚被分配资源的使用者设备所能达到的传输速率有可能大幅的降低，进而影响到LTE整体的上行传输速率。
【发明内容】
[0009]在多个实施范例其中一个，揭露一种资源分配方法，适于分配多个资源区块至多个使用者设备的基站。所述方法包括:计算所述多个使用者设备在未被分配的所述多个资源区块上的多个传输速率。依据预设视窗大小在未被分配的所述多个资源区块中找出多个连续资源区块组。在所述多个连续资源区块组分别对应的所述多个传输速率中找出各使用者设备的最小传输速率。在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值，从对应于各连续资源区块组的绝对差值中找出最大绝对差值。分配对应于最大绝对差值的连续资源区块组给特定使用者设备。特定使用者设备为对应于被分配的连续资源区块组的最大值的使用者设备，且特定使用者设备在被分配的连续资源区块组中以对应的最小传输速率传输。
[0010]本揭露提出一种基站，包括存储单元以及处理单元。存储单元，存储多个程序代码。处理单元耦接存储单元，存取并执行所述多个程序代码至少用以执行下列步骤。计算所述多个使用者设备在未被分配的所述多个资源区块上的多个传输速率。依据预设视窗大小在未被分配的所述多个资源区块中找出多个连续资源区块组。在所述多个连续资源区块组分别对应的所述多个传输速率中找出各使用者设备的最小传输速率。在各使用者设备对应的最小传输速率中，找出对应于各连续资源区块组的最大值以及次大值。计算对应于各连续资源区块组的最大值以及次大值之间的绝对差值。从对应于各连续资源区块组的绝对差值中找出最大绝对差值。分配对应于最大绝对差值的连续资源区块组给特定使用者设备。特定使用者设备为对应于被分配的连续资源区块组的最大值的使用者设备，且特定使用者设备在被分配的连续资源区块组中以对应的最小传输速率传输。
[0011]为让本揭露的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
【附图说明】
[0012]图1是依据本揭露的一实施例绘示的通信系统示意图。
[0013]图2是依据本揭露的一实施例绘示的资源分配方法流程图。
[0014]图3A为依据本揭露的一实施例绘示的使用者设备在各个资源区块上的传输速率的示意图。
[0015]图3B为依据图3A实施例绘示的各使用者设备在连续资源区块组中的最小传输速率示意图。
[0016]图3C是依据图3B实施例绘示的绝对差值、连续资源区块组以及使用者设备组合的对应关系不意图。
[0017]图4A为依据图3A实施例绘示的使用者设备在未被分配的资源区块上的传输速率的示意图。
[0018]图4B为依据图4A实施例绘示的各使用者设备在连续资源区块组中的最小传输速率示意图。
[0019]图4C是依据图4B实施例绘示的绝对差值、连续资源区块组以及使用者设备组合