CN112702781B - 窄带物联网的用户设备端的排程方法及排程列表建立方法 - Google Patents

Abstract

本发明揭露一种窄带物联网的用户设备端的排程方法及排程列表建立方法。排程列表建立方法，包含：与一基地台同步；从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含至少一系统信息类型及一窄带系统信息块类型；根据该至少一系统信息类型与该窄带系统信息块类型的分布建立多个子列表，其中这些子列表的每一元素代表一可用子帧；为每一子列表指定一子列表代码；为每一子列表计算一元素个数；以及依据该至少一系统信息参数、这些子列表代码及这些元素个数建立一列表。

Description

窄带物联网的用户设备端的排程方法及排程列表建立方法

技术领域

本发明涉及窄带物联网(Narrow Band Internet of Things，以下简称NB-IoT)，尤其是涉及窄带物联网的用户设备(user equipment，以下简称UE)端的排程方法及排程列表建立方法。

背景技术

图1为现有NB-IoT的下行排程(downlink scheduling)的示意图。图中「SFN」代表系统帧编号(system frame number)，亦称为无线电帧编号(radio frame number)；「SIwindow」(SI排程窗)用来指示所排程的系统信息(system information,SI)种类(例如图1中显示三种系统信息：SI-1、SI-2及SI-3)。每一个系统帧包含10个子帧(subframe)，且每一个子帧可以承载(carry)的信道(channel)、信息(information)或信号(signal)的种类包含：窄带主同步信号(Narrowband Primary Synchronization Signal,NPSS)、窄带次同步信号(Narrowband Secondary Synchronization Signal,NSSS)、窄带物理广播通道(Narrowband Physical Broadcast Channel,NPBCH)、窄带系统信息块类型1(NarrowbandSystem Information Block Type1,SIB1-NB，简写为SIB1)、系统信息类型1(systeminformation type1,SI-1)、系统信息类型2(system information type 2,SI-2)、系统信息类型3(system information type 3,SI-3)，以及窄带物理下行链路控制通道(Narrowband Physical Downlink Control Channel,NPDCCH)。这些信道的图例显示于图1的上方。举例来说，子帧0(编号为0的子帧，亦即第0个SFN的第0个子帧)承载NPBCH(符号「M」)、子帧44(编号为44的子帧，亦即第4个SFN的第4个子帧)承载SIB1(符号「B」)，子帧121(编号为121的子帧，亦即第12个SFN的第1个子帧)未被使用(空白)。

上述的信道、信息或信号中，NPSS、NSSS、NPBCH、SIB1会出现在特定周期内的固定位置，因此从子帧的编号即可得知该子帧的信道、信息或信号的种类。举例来说，NPSS出现在每个SFN的第5个子帧，NSSS出现在偶数的SFN的第9个子帧，NPBCH出现在每个SFN的第0个子帧，SIB1出现在间隔的SFN的第4个子帧(此例中SIB1的周期为16个SFN)。

因为NPSS、NSSS、NPBCH、SIB1的优先级比SI-x(x为1、2或3)及NPDCCH高，所以待NPSS、NSSS、NPBCH、SIB1的子帧被决定后，SI-x及NPDCCH再依优先级使用剩下的未被使用的子帧(SI-x的优先级高于NPDCCH)。举例来说，SI-1出现在SFN＝0开始的SI排程窗，使用子帧{1,2,3,6,7,8,11,12}，并且8个无线电帧后再重复一次。在SI-x都被安排完毕后，NPDCCH搜索空间(search space)被安排在剩下的子帧中。

对图1的例子而言，一组NPDCCH搜索空间每64个子帧出现一次(亦即周期T＝64个子帧)，每一次的出现会占用16个子帧(亦即最大重复个数(maximum number ofrepetitions)R_max＝16个子帧)。最大重复个数是基地台对NPDCCH设定的参数，而实际的重复个数可能在每一个NPDCCH传送中不同，由基地台根据UE的信道状况决定。第一NPDCCH组(repetition)理应从子帧0开始，但因为NPSS、NSSS、NPBCH、SIB1及S1-1的优先级高于NPDCCH，所以第一NPDCCH组实际上从子帧13开始，使用{13,14,16,17,18,19,21,22,23,26,27,28,31,32,33,34}等16个子帧。类似地，第二NPDCCH组理应从子帧64开始(因为T＝64)，但实际上是从子帧66开始，使用{66,67,68,71,72,73,74,76,77,78,79,93,94,96,97,98}等16个子帧。

在图1的例子中，NPDCCH的偏移量(offset)为0个子帧。如果偏移量为3个子帧，则第二NPDCCH组变为理应从子帧67开始，但第一NPDCCH组仍旧从子帧13开始(因为子帧3至子帧12已被使用)。

NB-IoT的UE在做排程时需要得知以下的信息：

1.某一个目标子帧是否为NPDCCH候选子帧(candidate)，如果是，则该目标子帧是一NPDCCH组的第几个子帧(亦即该目标子帧在该NPDCCH组中的序位(ordinal position))。以图1的排程为例，编号14的目标子帧是第一NPDCCH组的第二个子帧，而编号71的目标子帧是第二NPDCCH组的第四个子帧。

2.最接近目标子帧的NPDCCH组的开始子帧。以图1的排程为例，第一NPDCCH组的开始子帧为子帧13，而第二NPDCCH组的开始子帧为子帧66。

3.最接近目标子帧的NPDCCH组的结束子帧。以图1的排程为例，第一NPDCCH组的结束子帧为子帧34，而第二NPDCCH组的结束子帧为子帧98。

为了得到以上的信息，UE需要从一NPDCCH组开始的地方(亦即编号为T*L+O的子帧，其中T为周期，O为偏移量，L＝0,1,2,3…)逐一检查子帧是否为可用于下行链路传输(downlink transmission)(描述于SIB1的“downlinkBitmap-r13”的信息中)且未被使用的子帧。当确认某一子帧可用于下行链路传输且未被使用，则可在该子帧中安排接收NPDCCH。本说明书中称此方法为「逐子帧迭代(iteration over subframes)」法。

UE需要在一个子帧(也就是约1ms的时间)之内取得上述的信息，但UE在一个子帧内还必须完成包含物理层(PHY)的排程及控制的其他工作。换言之，UE在有限的时间内必须进行大量的计算，且上述的「逐子帧迭代」的方法的迭代次数将随着最大重复个数R_max上升，而R_max可能高达2048。

上述的种种限制或要求对低成本及低耗电的UE来说构成极大的负担，因此UE需要更有效率的排程方法。

发明内容

鉴于先前技术的不足，本发明的一目的在于提供一种NB-IoT的UE端的排程方法及排程列表建立方法。

本发明揭露一种窄带物联网的用户设备端的排程列表建立方法，包含：与一基地台同步；从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含至少一系统信息类型及一窄带系统信息块类型；根据该至少一系统信息类型与该窄带系统信息块类型的分布建立多个子列表，其中这些子列表的每一元素代表一可用子帧；为每一子列表指定一子列表代码；为每一子列表计算一元素个数；以及依据该至少一系统信息参数、这些子列表代码及这些元素个数建立一列表。

本发明还揭露一种窄带物联网的用户设备端的排程方法，包含：与一基地台同步；从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含窄带物理下行链路控制通道搜索空间的一最大重复个数、一周期及一偏移量；根据该至少一系统信息参数建立一列表，其中该列表直接或间接记录多个可用子帧，每一可用子帧标有一索引；根据一目标子帧的编号、该周期及该偏移量，计算一目标窄带物理下行链路控制通道组的一起始子帧的编号；利用该起始子帧的编号在该列表中找出对应该起始子帧的一起始索引；在该列表中找出对应该目标子帧的一目标索引；藉由判断该起始索引及该目标索引的差值是否小于该最大重复个数来判断该目标子帧是否在该目标窄带物理下行链路控制通道组所涵盖的范围中；以及根据该目标索引及该目标子帧的编号判断该目标子帧是否为窄带物理下行链路控制通道候选子帧；其中该根据该至少一系统信息参数建立该列表的步骤包含：根据至少一系统信息类型与一窄带系统信息块类型的分布建立多个子列表，其中这些子列表的每一元素代表这些可用子帧的其中之一；为每一子列表指定一子列表代码；为每一子列表计算一元素个数；以及依据该至少一系统信息参数、这些子列表代码及这些元素个数建立该列表。

本发明另揭露一种窄带物联网的用户设备端的排程方法，包含：与一基地台同步；从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含窄带物理下行链路控制通道搜索空间的一最大重复个数、一周期及一偏移量；根据该至少一系统信息参数建立一列表，其中该列表直接或间接记录多个可用子帧，每一可用子帧标有一索引；根据一目标子帧的编号、该周期及该偏移量，计算一目标窄带物理下行链路控制通道组之一第一起始子帧的编号；利用该第一起始子帧的编号在该列表中找出对应该第一起始子帧的一起始索引；在该列表中找出对应该目标子帧的一目标索引；藉由判断该起始索引及该目标索引的差值是否小于该最大重复个数来判断该目标子帧是否在该目标窄带物理下行链路控制通道组所涵盖的范围中；以及找出该目标窄带物理下行链路控制通道组的该第一起始子帧，或是找出一次一窄带物理下行链路控制通道组的一第二起始子帧；其中该次一窄带物理下行链路控制信道组紧接着该目标窄带物理下行链路控制通道组；其中该根据该至少一系统信息参数建立该列表的步骤包含：根据至少一系统信息类型与一窄带系统信息块类型的分布建立多个子列表，其中这些子列表的每一元素代表这些可用子帧的其中之一；为每一子列表指定一子列表代码；为每一子列表计算一元素个数；以及依据该至少一系统信息参数、这些子列表代码及这些元素个数建立该列表。

本发明的NB-IoT的UE端的排程方法藉由建立列表及查找列表的方式来提升UE端排程的效率。相较于传统技术，因为本发明的排程方法不需要在时间域上逐一检查子帧，所以能够提升UE的表现，以确保UE在一个子帧内完成所有必须的计算。本发明更提出排程列表建立方法来进一步减少列表的存储器用量，使得以本发明完成的UE更具竞争力。

有关本发明的特征、实作与效果，配合图式作实施例详细说明如下。

附图说明

图1为现有NB-IoT的下行排程的示意图；

图2为本发明NB-IoT的UE的一实施例的功能方框图；

图3为本发明UE端的排程方法的一实施例的流程图；

图4为图3的步骤S450的详细流程；

图5为图3的步骤S470的详细流程；

图6为本发明UE端的排程方法的另一实施例的流程图；

图7为现有NB-IoT的下行排程的另一示意图；

图8为本发明的排程列表建立方法的流程图；

图9为图3的步骤S450基于二阶列表的操作细节；

图10为图3的步骤S480基于二阶列表的操作细节；

图11为部分的图3的步骤S470基于二阶列表的操作细节；

图12显示表3的列表在C语言中的结构表示；

图13显示表4的列表在C语言中的结构表示；以及

图14显示索引i及四个函数以C语言实作的例子。

具体实施方式

以下说明内容的技术用语是参照本技术领域的习惯用语，如本说明书对部分用语有加以说明或定义，该部分用语的解释是以本说明书的说明或定义为准。

本发明的NB-IoT的UE端的排程方法及排程列表建立方法的部分或全部流程可以是软件及/或固件的形式，并且可藉由本发明的NB-IoT的UE或其等效装置来执行，在不影响该方法发明的充分揭露及可实施性的前提下，以下方法发明的说明将着重于步骤内容而非硬件。

图2是本发明NB-IoT的UE的一实施例的功能方框图。UE 100包含无线信号收发电路110、计算电路120及存储器130。计算电路120可以是具有程序执行能力的电路或电子组件，例如中央处理器、微处理器或微处理单元，其藉由执行储存在存储器130中的程序代码或程序指令来执行UE 100的功能。图3为本发明UE端的排程方法的一实施例的流程图，藉由执行图3的流程，计算电路120可以得知一个目标子帧n_sf_target是否为NPDCCH候选子帧。以下的内容请参阅图2及图3。

步骤S410：UE 100与基地台(cell)(图未示)同步(synchronized)。计算电路120通过无线信号收发电路110接收基地台所发送的信号，并且至少根据NPSS与NSSS来与基地台同步。UE 100与基地台同步的细节为本技术领域具有通常知识者所熟知，故不再赘述。

步骤S420：计算电路120通过无线信号收发电路110从基地台接收至少一系统信息参数。系统信息参数例如是NPSS、NSSS、NPBCH、SIB1、及SI-x，而且系统信息参数包含NPDCCH搜索空间的周期T、最大重复个数R_max及偏移量O。本技术领域具有通常知识者可以根据NB-IoT的规范从系统信息参数中取得NPDCCH搜索空间的周期T、最大重复个数R_max及偏移量O，其细节不再赘述。

步骤S430：计算电路120根据系统信息参数建立列表，此列表记录多个子帧。更明确地说，计算电路120根据系统信息参数可以得知被NPSS、NSSS、NPBCH、SIB1、及SI-x占用的子帧及其编号，换言之，可以得知可用于下行链路传输且未被使用的子帧(即可用子帧(available subframe))及其编号。举例来说，对应图1的排程的列表可以如下表1所示：

表1：

列表中所列的每一个可用子帧皆有可能用来承载NPDCCH，并且对应一个索引。在一些实施例中，索引及可用子帧的编号皆为单调递增，但不以此为限。在一些实施例中，列表可以以数组的形式储存于存储器130中，可用子帧的编号为数组的元素，而索引则为数组的索引。

在这里定义一些函数(function)以更清楚说明本案，这些函数为储存在存储器130中的程序代码或程序指令的一部分。

函数subfn2index(n_sf)：用于找出最接近且不小于子帧n_sf的可用子帧的索引。举例来说，subfn2index(13)＝0，subfn2index(15)＝2，subfn2index(20)＝6。

函数index2subfn(i)：用于找出索引i的可用子帧。举例来说，index2subfn(2)＝16，index2subfn(25)＝48。

函数distance(i1,i2)：用于找出索引i1与索引i2的差值(|i1-i2|)，此差值代表索引i1与索引i2之间的可用子帧的个数。举例来说，distance(0,1)＝1-0＝1，distance(32,37)＝37-32＝5。

函数add(i,d)：用于找出与索引i，距离d个(或中间隔d-1个)可用子帧的索引。举例来说，add(1,2)＝1+2＝3。

步骤S440：根据目标子帧n_sf_target的编号、周期T及偏移量O，计算目标NPDCCH组的起始子帧的编号n_sf_start。在此步骤中，计算电路120可以根据方程式(1)计算编号n_sf_start。

举例来说，当目标子帧n_sf_target的编号为77、最大重复个数R_max＝16、周期T＝64且偏移量O＝0，则编号如图1的排程所示，目标NPDCCH组即为第二NPDCCH组，而因为对应编号n_sf_start＝64的子帧被SIB1占用，所以编号的子帧并非实际的起始子帧(子帧66才是实际的起始子帧)。

步骤S450：计算电路120利用编号n_sf_start在列表中找出对应起始子帧的起始索引i_start。请参阅图4，图4为步骤S450的详细流程。在步骤S452中，计算电路120判断列表是否包含编号n_sf_start。如果是，则计算电路120执行步骤S454；如果不是，则计算电路120执行步骤S456。在步骤S454中，计算电路120以编号n_sf_start所对应的索引作为起始索引i_start；更明确地说，步骤S454利用subfn2index(n_sf_start)得到i_start。举例来说，i_start＝subfn2index(66)＝37。在步骤S456中，计算电路120以最接近且不小于编号n_sf_start的邻近子帧所对应的索引作为起始索引i_start。举例来说，最接近且不小于编号n_sf_start＝64的邻近子帧为子帧66，而子帧66的索引i_start＝37；换句话说，步骤S456同样可以利用subfn2index(n_sf_start)得到i_start，亦即i_start＝subfn2index(64)＝37。在步骤S450中，计算电路120可以使用二进制搜索法(Binary Search)来找出起始索引i_start。

步骤S460：计算电路120在列表中找出对应目标子帧n_sf_target的目标索引i_target。类似于上一步，在索引及子帧的编号皆为单调递增的情况下，计算电路120在列表中找出最接近且不小于目标子帧n_sf_target的索引。当n_sf_target＝77，i_target＝subfn2index(77)＝45。

步骤S470：计算电路120藉由判断起始索引i_start及目标索引i_target的差值是否小于最大重复个数R_max来判断目标子帧n_sf_target是否在目标NPDCCH组所涵盖的范围中。一个NPDCCH组所涵盖的范围指的是该NPDCCH组的起始子帧及结束子帧之间的所有子帧。举例来说，在图1的例子中，第一NPDCCH组所涵盖的范围为子帧13至子帧34，而第二NPDCCH组所涵盖的范围为子帧66至子帧98。

请参阅图5，图5为步骤S470的详细流程。在步骤S472中，计算电路120判断i_target-i_start是否小于最大重复个数R_max，亦即判断distance(i_target,i_start)是否小于R_max(步骤S472)。如果是，则计算电路120判断目标子帧n_sf_target在目标NPDCCH组所涵盖的范围中(步骤S474)；反之，则计算电路120判断目标子帧n_sf_target不在目标NPDCCH组所涵盖的范围中(步骤S476)。承上例，因为distance(i_target,i_start)＝45-37＝8<R_max＝16，所以计算电路120可以确定目标子帧n_sf_target在第二NPDCCH组中(如图1所示，66<n_sf_target＝77<98)。

步骤S480：计算电路120根据目标索引i_target及目标子帧n_sf_target的编号判断目标子帧n_sf_target是否为NPDCCH候选子帧。计算电路120先利用目标索引i_target在列表中查询对应的子帧n_sf_temp(亦即n_sf_temp＝index2subfn(i_target))，再判断目标子帧n_sf_target的编号是否等于子帧n_sf_temp的编号。如果相等(亦即n_sf_target＝n_sf_temp)，则目标子帧n_sf_target为NPDCCH候选子帧；如果不相等(亦即n_sf_target≠n_sf_temp)，则目标子帧n_sf_target非为NPDCCH候选子帧。举例来说，虽然编号为75及76的目标子帧n_sf_target皆对应目标索引i_target＝44(亦即subfn2index(75)＝subfn2index(76)＝44)，但是目标索引i_target＝44对应的子帧n_sf_temp的编号为76(亦即index2subfn(44)＝76)，因此计算电路120可以得知编号为75的目标子帧n_sf_target非为NPDCCH候选子帧，而编号为76的目标子帧n_sf_target为NPDCCH候选子帧。

计算电路120完成图3的步骤S480后即可得知目标子帧n_sf_target是否为NPDCCH候选子帧。在步骤S490中，当判断目标子帧n_sf_target为NPDCCH候选子帧时，接收目标子帧n_sf_target。在步骤S495中，当判断目标子帧n_sf_target不是NPDCCH候选子帧时，不接收目标子帧n_sf_target。

图6为本发明UE端的排程方法的另一实施例的流程图，藉由执行图6的流程计算电路120可以得知距离目标子帧n_sf_target最近的NPDCCH组的起始子帧。

步骤S810：计算电路120判断目标子帧n_sf_target是否在目标NPDCCH组所涵盖的范围中。如果是，则计算电路120执行步骤S820；如果不是，则计算电路120执行步骤S830。计算电路120于完成步骤S820或步骤S830后结束图6的流程(步骤S840)。

步骤S820：计算电路120利用起始索引i_start于列表中找出目标NPDCCH组的起始子帧。举例来说，承上例，因为编号为77的目标子帧n_sf_target在一个NPDCCH组中(在步骤S470中得知)，所以计算电路120在步骤S820中直接利用步骤S450中所得到的起始索引i_start(＝37)来在列表找出起始索引i_start所对应的子帧(＝66)(亦即index2subfn(37)＝66)。起始索引i_start所对应的子帧即是目标NPDCCH组的起始子帧。

步骤S830：计算电路120找出紧接着目标NPDCCH组的次一NPDCCH组的起始子帧。步骤S830包含子步骤S832、S834及S836。

步骤S832：计算电路120根据目标子帧n_sf_target的编号及周期T，计算次一NPDCCH组的起始子帧的编号n_sf_start’。在此步骤中，计算电路120可以根据方程式(2)计算编号n_sf_start’。

举例来说，当目标子帧n_sf_target的编号为44、最大重复个数R_max＝16、周期T＝64且偏移量O＝0，则编号如图1的排程所示，目标NPDCCH组的次一NPDCCH组即为第二NPDCCH组，而第二NPDCCH组紧邻第一NPDCCH组(亦即第一及第二组中间没有其他NPDCCH组)。

步骤S834：计算电路120利用编号n_sf_start’在列表中找出对应次一NPDCCH组的起始子帧的起始索引i_start’。承上例，计算电路120在列表中以编号n_sf_start’＝64进行搜寻，将得到起始索引i_start’＝37(亦即subfn2index(64)＝37)。

步骤S836：计算电路120利用起始索引i_start’于列表中找出次一NPDCCH组的起始子帧。承上例，计算电路120在列表中以起始索引i_start’＝37进行搜寻，将得到起始子帧的编号(＝66)(亦即index2subfn(37)＝66)。

综上所述，藉由建立列表及查找列表，UE可以不需要逐一检查子帧，因此得以加快操作速度。然而因为SI-x最大为40960个子帧，所以存储器130中用来表示列表的数组至多有40960个元素。当每个元素以16位(bit)的整数表示时，用来表示列表的数组需占用(16/8)*40960＝81920个字节(byte)。这样的存储器用量对于低成本及低耗电的UE来说构成极大的负担，因此本发明另外提出减少存储器用量(亦即缩减列表大小)的排程列表建立方法，详述如下。

图7为现有NB-IoT的下行排程的另一示意图。由NB-IoT的规范可以发现，NPSS、NSSS、NPBCH、SIB1及SI-x(x为1、2或3)的出现是有规则可循的，因此可以根据NB-IoT的规范来简化排程列表，以减少存储器用量。

图8为本发明的排程列表建立方法的流程图。首先计算电路120与基地台同步(步骤S410)，然后从基地台接收至少一系统信息参数，系统信息参数例如是NPSS、NSSS、NPBCH、SIB1、及SI-x(步骤S420)。步骤S410与S420已在上方做过讨论，故不再赘述。

步骤S1110：根据SI-x与SIB1的分布建立多个子列表。若以160个子帧为一个子列表，可以发现在没有SI偏移(SI offset)的情况下，子列表的种类为2*(SI-x的个数+1)。在此例中，SI-x的个数为3，因此子列表的种类共有8种。此8种子列表是根据SIB1及SI-x的分布归纳得出，如下面表2所示。

表2：

SI-x/SIB1	有SIB1	没有SIB1
			没有SI-x	0	1
只有SI-1	2	3
			只有SI-2	4	5
只有SI-3	6	7

步骤S1120：为每一子列表指定一个子列表代码(code)。表2中的代码0～7为子列表的代码。举例来说，子列表1描述160个子帧中没有SIB1也没有SI-x，如图7的子帧480-639所示；子列表6描述160个子帧中有SIB1也有SI-3，如图7的子帧320-479所示。下表3显示每个子列表的部分内容，子列表的每个元素对应一个子列表索引，而且代表一个可用子帧。请注意，每个子列表的子帧皆从0开始编号。举例来说，子列表6的第一个可用子帧为子帧13(因为子帧0～12被NPBCH、SIB1、NPSS、NSSS及SI-3使用)，而子列表1的第一个可用子帧为子帧1(因为子帧0被NPBCH使用)。

表3：

步骤S1130：计算每个子列表的元素个数。表3中的元素个数代表子列表的可用子帧的个数。举例来说，子列表2具有元素13、14、16、…，分别对应子列表索引0、1、2、…，而子列表2共有96个元素，换言之，对应子列表2的160子帧中共有96个可用子帧。

步骤S1140：依据系统信息参数、子列表代码及元素个数建立列表。

表4为列表的一个范例。

表4：

列表索引	元素组({子列表代码,累计值})
		0	{2,0}
1	{5,96}
		2	{6,192}
3	{1,296}
		4	{2,416}
5	{5,512}
		6	{6,608}
7	{1,712}
		…	…

列表有多个元素组，每一个元素组包含子列表代码及累计值。举例来说，元素组0的子列表代码为2，累计值为0；元素组3的子列表代码为1，累计值为296。表4的列表显示子帧0～159(对应列表索引0)可以用子列表2来表示、子帧160～319(对应列表索引1)可以用子列表3来表示、子帧320～479(对应列表索引2)可以用子列表6来表示，以此类推。因为SI-x最大为40960个子帧，所以列表至多有40960/160＝256个元素组(对应列表索引0～255)。

累计值为子列表的元素个数的累计，举例来说，因为列表索引0对应第一个子列表(表4的例子为子列表2)，所以子列表的元素个数的累计为0；列表索引1对应第二个子列表(表4的例子为子列表5)，累计值为前一个累计值(表4的例子为0)与前一个子列表(表4的例子为子列表2)的元素个数(表3的例子为96)的和(0+96＝96)；列表索引2对应第三个子列表(表4的例子为子列表6)，累计值为前一个累计值(表4的例子为96)与前一个子列表(表4的例子为子列表5)的元素个数(表3的例子为96)的和(96+96＝192)；以此类推。

请注意，表2～表4与系统信息参数有关，本技术领域具有通常知识者可以根据以上的内容来根据不同的系统信息参数产生对应的表2～表4。比较表1的列表及表4的列表，表1的列表直接记载子帧，而表4的列表间接记载子帧(子帧记载于子列表中)，因此，表1的列表可以视为一阶(列表的内容为子帧)，而表4的列表可以视为二阶(列表的内容包含子列表代码，子列表的内容包含子帧，子列表如表3所示)。因应列表由一阶变为二阶，前述的四个函数中的函数1～函数3的操作细节可以藉由图9～图11的流程来说明。

图9为步骤S450基于二阶列表的操作细节(包含函数subfn2index()的操作细节)，包含步骤S1210～步骤S1230。请注意，因应二阶的列表，索引i被调整为包含列表索引i_p及子列表索引i_sf。举例来说，起始索引i_start包含起始列表索引i_start_p及起始子列表索引i_start_sf。

步骤S1210：计算电路120根据编号n_sf_start、SIB1的周期(160ms)以及列表的元素组个数(256)，计算起始列表索引i_start_p。 「mod」为取模运算(modulo operation)的简称。「mod 256」是因为排程的周期为40960个子帧，而且当以160个子帧为一个单位，则排程的周期为256个单位。举例来说，当n_sf_start＝66，i_start_p＝0mod 256＝0；当n_sf_start＝166，i_start_p＝1mod 256＝1。

步骤S1220：计算电路120根据起始列表索引i_start_p在列表中找到目标子列表。以表4的列表为例，起始列表索引i_start_p＝0对应目标子列表2，起始列表索引i_start_p＝1对应目标子列表5，以此类推。

步骤S1230：计算电路120计算编号n_sf_start除以SIB1的周期(160ms)的余数Rm(＝n_sf_start mod 160)，并且在目标子列表中找出最接近但不小于余数Rm的元素所对应的子列表索引i_start_sf。当n_sf_start＝170，则Rm＝10，且在表3的子列表0～7中Rm＝10所对应的子列表索引i_start_sf分别为6,7,0,0,0,0,0,0。

图10为步骤S480基于二阶列表的操作细节，包含步骤S1310～S1360，其中步骤S1310～S1330为函数index2subfn()的操作细节，且目标索引i_target包含目标列表索引i_target_p及目标子列表索引i_target_sf。

步骤S1310：计算电路120根据目标索引i_target的目标列表索引i_target_p在列表中找出子列表代码。此步骤可以藉由查询表4来完成，举例来说，当目标列表索引i_target_p＝3，子列表代码为1。

步骤S1320：计算电路120根据子列表代码从表3找出子列表。举例来说，子列表代码为1对应元素个数为120个的子列表。

步骤S1330：计算电路120根据目标索引i_target的目标子列表索引i_target_sf在子列表中找出中间子帧n_sf_found。举例来说，假设前一步找到子列表1，则根据目标子列表索引i_target_sf＝1将找到子帧2。

步骤S1340～S1360：计算电路120判断中间子帧n_sf_found是否等于目标子帧n_sf_target。如果相等(步骤S1340为是)，则计算电路120判断目标子帧n_sf_target为NPDCCH候选子帧(步骤S1350)；如果不相等，(步骤S1340为否)则计算电路120判断目标子帧n_sf_target非为NPDCCH候选子帧(步骤S1360)。

图11为部分的步骤S470基于二阶列表的操作细节；更明确地说，步骤S1400「判断起始索引i_start及目标索引i_target的差值是否小于最大重复个数R_max」是步骤S470的一个子步骤，包含步骤S1410～S1460，其中步骤S1410～S1450为函数distance()基于二阶列表的操作细节。

步骤S1410：计算电路120根据起始索引i_start的起始列表索引i_start_p在列表中找到第一元素组的第一累计值。举例来说(参考表4)，假设i_start_p＝4，则第一元素组为{2,416}，第一累计值为416。

步骤S1420：计算电路120将第一累计值与起始子列表索引i_start_sf相加以产生第一和S1。承上例，当第一累计值为416且起始子列表索引i_start_sf＝5，则第一和S1＝416+5＝421。

步骤S1430：计算电路120根据目标索引i_target的目标列表索引i_target_p在列表中找到第二元素组的第二累计值。举例来说(参考表4)，假设i_target_p＝5，则第一元素组为{5,512}，第二累计值为512。

步骤S1440：计算电路120将第二累计值与目标子列表索引i_target_sf相加以产生第二和S2。承上例，当第二累计值为512且目标子列表索引i_target_sf＝17，则第二和S2＝512+17＝529。

步骤S1450：计算电路120计算第一和与第二和的差值以得到个数M。也就是说，承上例，M＝S2-S1＝529-421＝108。换句话说，在表3及表4的例子中，第一索引i_first({4,5})与第二索引i_second({5,17})之间有108个可用子帧。

步骤S1460：计算电路120比较可用子帧个数M与最大重复个数R_max。

利用上述的方法将列表改为二阶式的之后，以SI-x包含SI-1、SI-2及SI-3为例(亦即子列表共有8种，如表3所示)，子列表所占的存储器大小为(160+1)*8＝1288个字节(「+1」代表元素个数，元素个数及每个子帧皆需要一个字节)；而列表所占的存储器大小为40960/160*3＝768个字节(子列表代码需要一个字节，累计值需要两个字节)。简言之，二阶式列表总共只需要1288+768＝2056个字节，只有一阶式列表所需的存储器空间的81920的2.5％左右，因此使用二阶式列表可以大幅地减少存储器用量，使UE更具竞争力。

上述的流程、函数及数据可以使用C语言来完成，但不以此为限。举例来说，表3的子列表在C语言中可以用图12所示的结构表示，其中「available」为元素个数，数组「n_sf[160]」为子列表，数组「pattern[]」的索引为子列表代码；表4的列表在C语言中可以用图13所示的结构表示，其中数组「available[256]」为列表，「pattern」为子列表代码，「offset」为累计值；图14显示索引i(包含列表索引i_p及子列表索引i_sf)及上述四个函数以C语言实作的例子。本技术领域具有通常知识者可以了解图14的程序语言的含义，故不再赘述。

本技术领域具有通常知识者可以基于以上的说明得知在有SI偏移的情况如何根据SI-x与SIB1的分布建立子列表，故不再赘述。

由于本技术领域具有通常知识者可藉由本案的装置发明的揭露内容来了解本案的方法发明的实施细节与变化，因此，为避免赘文，在不影响该方法发明的揭露要求及可实施性的前提下，重复的说明在此予以节略。请注意，前揭图标中，组件的形状、尺寸、比例以及步骤的顺序等仅为示意，是供本技术领域具有通常知识者了解本发明之用，非用以限制本发明。

虽然本发明的实施例如上所述，然而这些实施例并非用来限定本发明，本技术领域具有通常知识者可依据本发明的明示或隐含的内容对本发明的技术特征施以变化，凡此种种变化均可能属于本发明所寻求的专利保护范畴，换言之，本发明的专利保护范围须视本说明书的权利要求范围所界定者为准。

【符号说明】

100 用户设备

110 无线信号收发电路

120 计算电路

130 存储器

S410～S495、S452～S456、S472～S476、S810～S840、S1110～S1140、S1210～S1230、S1310～S1360、S1400～S1460 步骤。

Claims (10)

1.一种窄带物联网的用户设备端的排程列表建立方法，包含：

与一基地台同步；

从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含至少一系统信息类型及一窄带系统信息块类型，该至少一系统信息类型为系统信息排程窗排程的系统信息种类；

根据该至少一系统信息类型与该窄带系统信息块类型的分布及该至少一系统信息类型与该窄带系统信息块类型的分布下的能用子帧建立多个子列表，其中这些子列表的每一元素代表一能用子帧；

为每一子列表指定一子列表代码；

为每一子列表计算一元素个数；以及

依据该至少一系统信息参数、这些子列表代码及这些元素个数建立一列表。

2.根据权利要求1所述的方法，其中，该列表有多个元素组，每一元素组包含该子列表代码及一累计值，该累计值是这些元素个数的累计。

3.一种窄带物联网的用户设备端的排程方法，包含：

与一基地台同步；

从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含窄带物理下行链路控制通道搜索空间的一最大重复个数、一周期及一偏移量；

根据该至少一系统信息参数建立一列表，其中该列表直接或间接记录多个能用子帧，每一能用子帧标有一索引；

根据一目标子帧的编号、该周期及该偏移量，计算一目标窄带物理下行链路控制通道组的一起始子帧的编号；

利用该起始子帧的编号在该列表中找出对应该起始子帧的一起始索引；

在该列表中找出对应该目标子帧的一目标索引；

藉由判断该起始索引及该目标索引的差值是否小于该最大重复个数来判断该目标子帧是否在该目标窄带物理下行链路控制通道组所涵盖的范围中；以及

根据该目标索引及该目标子帧的编号判断该目标子帧是否为窄带物理下行链路控制通道候选子帧；

其中根据该至少一系统信息参数建立该列表的步骤包含：

根据至少一系统信息类型与一窄带系统信息块类型的分布建立多个子列表，其中这些子列表的每一元素代表这些能用子帧的其中之一；

为每一子列表指定一子列表代码；

为每一子列表计算一元素个数；以及

依据该至少一系统信息参数、这些子列表代码及这些元素个数建立该列表。

4.根据权利要求3所述的方法，其中，该列表有多个元素组，每一元素组包含该子列表代码及一累计值，该累计值是这些元素个数的累计。

5.根据权利要求4所述的方法，其中，该周期是一第一周期，利用该起始子帧的编号在该列表中找出对应该起始子帧的该起始索引的步骤包含：

根据该起始子帧的编号、该窄带系统信息块类型的一第二周期以及该列表的这些元素组的个数，计算一起始列表索引；

根据该起始列表索引在该列表中找到一目标子列表；

计算该起始子帧的编号除以该窄带系统信息块类型的该第二周期的一余数；以及

在该目标子列表中找出最接近但不小于该余数的该元素所对应的一子列表索引。

6.根据权利要求4所述的方法，其中，根据该目标索引及该目标子帧的编号判断该目标子帧是否为窄带物理下行链路控制通道候选子帧的步骤包含：

根据该目标索引的一目标列表索引在该列表中找出该子列表代码；

根据该子列表代码找出该子列表；

根据该目标索引的一目标子列表索引在该子列表中找出一中间子帧；

判断该中间子帧是否等于该目标子帧；以及

当该中间子帧等于该目标子帧时，判断该目标子帧为窄带物理下行链路控制通道候选子帧。

7.根据权利要求4所述的方法，其中，判断该起始索引及该目标索引的差值是否小于该最大重复个数的步骤包含：

根据该起始索引的一起始列表索引在该列表中找到一第一元素组的一第一累计值；

将该第一累计值与一起始子列表索引相加以产生一第一和；

根据该目标索引的一目标列表索引在该列表中找到一第二元素组的一第二累计值；

将该第二累计值与一目标子列表索引相加以产生一第二和；

计算该第一和与该第二和的差值以得到一能用子帧个数；以及

比较该能用子帧个数与该最大重复个数。

8.根据权利要求3所述的方法，还包含：

当判断该目标子帧为窄带物理下行链路控制通道候选子帧时，接收该目标子帧。

9.根据权利要求3所述的方法，还包含：

当判断该目标子帧不是窄带物理下行链路控制通道候选子帧时，不接收该目标子帧。

10.一种窄带物联网的用户设备端的排程方法，包含：

与一基地台同步；

从该基地台接收至少一系统信息参数，其中该至少一系统信息参数包含窄带物理下行链路控制通道搜索空间的一最大重复个数、一周期及一偏移量；

根据该至少一系统信息参数建立一列表，其中该列表直接或间接记录多个能用子帧，每一能用子帧标有一索引；

根据一目标子帧的编号、该周期及该偏移量，计算一目标窄带物理下行链路控制通道组的一第一起始子帧的编号；

利用该第一起始子帧的编号在该列表中找出对应该第一起始子帧的一起始索引；

在该列表中找出对应该目标子帧的一目标索引；

藉由判断该起始索引及该目标索引的差值是否小于该最大重复个数来判断该目标子帧是否在该目标窄带物理下行链路控制通道组所涵盖的范围中；以及

找出该目标窄带物理下行链路控制通道组的该第一起始子帧，或是找出一次一窄带物理下行链路控制通道组的一第二起始子帧；

其中该次一窄带物理下行链路控制信道组紧接着该目标窄带物理下行链路控制通道组；

其中根据该至少一系统信息参数建立该列表的步骤包含：

根据至少一系统信息类型与一窄带系统信息块类型的分布建立多个子列表，其中这些子列表的每一元素代表这些能用子帧的其中之一；

为每一子列表指定一子列表代码；

为每一子列表计算一元素个数；以及

依据该至少一系统信息参数、这些子列表代码及这些元素个数建立该列表。