CN103716843B

CN103716843B - 压缩模式图样重叠检测方法与装置

Info

Publication number: CN103716843B
Application number: CN201210377011.2A
Authority: CN
Inventors: 杨运生; 秦信江; 徐亮; 胡文; 鞠亮
Original assignee: Shanghai Mobilepeak Semiconductor Co Ltd
Current assignee: Spreadtrum Communications Shanghai Co Ltd
Priority date: 2012-09-28
Filing date: 2012-09-28
Publication date: 2016-12-21
Anticipated expiration: 2032-09-28
Also published as: CN103716843A

Abstract

一种压缩模式图样重叠检测方法与装置，所述方法包括：每激活一种压缩模式图样时，计算出其第一个周期内传输间隙所在帧号，并将该帧号保存到该压缩模式图样对应的帧号集合中；当存在2个或2个以上压缩模式图样同时激活，两两比较激活的压缩模式图样以判断它们的传输间隙存在时间是否重叠；对重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号，若帧号相同，则传输间隙存在重叠，传输间隙所在帧号根据帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。本方案优化内存使用和计算量，提高了压缩模式图样重叠检测效率。

Description

压缩模式图样重叠检测方法与装置

技术领域

本发明涉及通信领域，特别涉及一种压缩模式图样重叠检测方法与装置。

背景技术

在宽带码分多址（WCDMA，Wideband Code Division Multiple Access）系统频分复用（FDD，Frequency Division Duplex）模式下，为了进行异频硬切换、FDD到时分复用（TDD，Time Division Duplex）切换和系统间切换的准备，需要用户设备（UE，UserEquipment）对切换的目标小区进行测量。这些测量的频率一般与当前UE工作的频率不同，需要执行异频（Inter-frequency）测量或异系统（Inter-RAT）测量。由于一套收发信机只能同时工作在一组收发频率上，若要对其它频率的信号进行测量，接收机需停止工作将频率切换到目标频率进行测量。因此，需要一种机制可以在下行的无线帧中产生一定的空闲时隙，这就是压缩模式（CM，Compress Mode）。压缩模式传输如图1所示，图中上部分为有空隙的无线帧，图中下部分为对带空隙的无线帧进行的局部放大，该空隙就是通过扩频因子减半、码打孔等技术形成的一段时间的传输间隙（TG，Transmission Gap）。图1中每一格表示1个无线帧（简称为1帧），存在Gap的帧也可以称为压缩帧，图1中N_first表示Gap的起始位置，N_last表示Gap的终止位置，N_first和N_last均以时隙（TS，Time Slot）为单位。在这段Gap中，基站不向UE传输任何数据。UE可利用传输Gap将其射频接收机转换到需要监视的目标频率，对目标频率进行测量。一般来说，在压缩帧中发射功率会提高，这样可以使得接收质量（接收质量可以通过误码率，误帧率等体现）在处理增益下降的情况下保持不变，至于哪些帧需要被压缩，由网络侧来决定。当处于压缩模式下，压缩帧可以周期性的出现，或者根据需要出现，压缩帧的速率和类型可以根据环境或者测量需要变化。

通用陆地无线接入网（UTRAN，Universal Terrestrial Radio Access Network）中的无线网络控制器（RNC，Radio Network Controller）向基站（Node B）和UE下发包括压缩模式传输间隙图样参数的消息和包括激活参数的压缩模式激活指令，Node B和UE收到激活指令后，按照压缩模式激活指令激活上下行压缩模式，或者只激活上行或下行压缩模式，根据压缩模式传输间隙图样参数对无线空中接口中的无线帧进行压缩。在无线帧中对压缩模式传输间隙的长度、重复周期等参数进行配置后，生成了具体的压缩模式图样（或称为压缩模式样式），同时启动多个测量过程中调用的所有压缩模式图样组成了一个压缩模式图样序列（或称为压缩模式样式序列）。一个压缩模式图样的配置参数如图2所示，图2中所示的压缩模式图样的一个周期包括一个传输间隙图样1（TG图样1），当然，其他压缩模式图样的一个周期也可能包括两个或两个以上传输间隙图样。传输间隙图样长度（TGPL，Transmission Gap Pattern Length）决定了压缩模式图样的周期长度，传输间隙开始时隙号（TGSN，Transmission Gap Starting Slot Number）、传输间隙的长度（TGL，Transmission Gap Length）、传输间隙距离（TGD，Transmission Gap start Distance）决定了Gap的位置。图2示出了一个TG图样1中包括两个传输间隙，分别是传输Gap1和传输Gap2，传输Gap1的长度表示为TGL1，传输Gap2的长度表示为TGL2，通常如果高层没有明确定义TGL2的参数值，则取值与TGL1相同，TGL1和TGL2的单位为时隙，其范围为0~14时隙，分布在1帧或2帧中。TGD为传输Gap1与传输Gap2之间的的距离，即两个传输Gap起始时隙号的差值，通常如果高层没有配置该参数，则表示该TG图样中只有一个传输Gap。另外，传输间隙连接帧号（TGCFN，Transmission Gap Connection Frame Number）决定了压缩模式图样序列中启动第一条压缩模式图样的时刻，即压缩模式图样中第一个周期的第一个帧的帧号。传输间隙图样重复周期（TGPRC，Transmission Gap Pattern Repetition Count）决定了传输间隙图样重复的次数，如图2中#1、#2、#3、#4、#5、……#TGPRC表示。由上可见，通过上述几个压缩模式传输间隙图样参数，就可以将系统中压缩模式传输间隙图样什么时候开始发送，什么时候出现传输Gap，是一个还是两个传输Gap，传输Gap的具体位置，CM图样什么时候结束完全确定。

由于切换时需要的测量不止一种，启动的压缩模式图样序列中存在多条压缩模式图样，启动压缩模式图样序列后，每条压缩模式图样根据各自不同的启动时间、Gap的长度以及周期等参数，叠加到无线帧中时，可能使得无线帧中出现同一帧被多个压缩模式图样的Gap占用的情况，即可能引起Gap重叠。第三代移动通信协议（3GPP）规定在任何时候压缩模式图样的Gap都不能重叠，否则在同一个无线帧中出现多个压缩模式图样产生的传输间隙，会出现冲突现象，这种Gap占用冲突将导致与压缩模式图样协作的系统各部分之间的不可实现错误，在网络侧的物理层将不能实现链接，UE侧也因同时有多个测量目的，不能实现测量。3GPP协议25.331中8.2.11节物理信道重配置失败的定义如下：当UTRAN向UE配置多个压缩模式，并且其中几个压缩模式同时激活，UE需要检查同时激活的这几个压缩模式产生的传输Gap图样是否会出现在同一帧中。当上行链路或者下行链路中两个或者两个以上的传输Gap图样出现在同一帧中时，会上报非法重叠。同时，为了保证在启动压缩模式图样序列期间的信道传输质量，3GPP 25.133还规定了允许连续的最多传输间隙数为两帧。

现有技术中，由于约束条件复杂，通常难以在启动前对压缩模式图样序列进行有无Gap占用冲突检查和是否连续被Gap占用帧数超过了3GPP协议允许的最大连续Gap占用的帧数快速检查。因此，一般方法是采取预先配置多条长度很短，周期成简单倍数关系的压缩模式图样，形成一个图样组合集，每次在后台预先配置参数时，将同一个组内的多条压缩模式图样同时配置。此外，现有技术中还存在一些检测压缩模式图样之间是否重叠的方法，虽然能够实现压缩模式图样重叠检测，但是这些方法中不是存在内存消耗过大的问题就是存在计算量过大的问题，都难以获得较佳的检测效率。

相关技术还可参考公开号为US2005286468(A1)的美国专利申请，该专利申请公开了一种用于移动无线通讯系统中压缩模式的配置方法。

发明内容

本发明要解决的问题是现有技术在压缩模式图样重叠检测过程中内存消耗过大或计算量过大。

为解决上述问题，本发明技术方案提供一种压缩模式图样重叠检测方法，包括：

每当激活一种压缩模式图样时，计算出该压缩模式图样的第一个周期内传输间隙所在帧号，并将所述帧号保存到该压缩模式图样对应的帧号集合中；

当存在2个或者2个以上的压缩模式图样同时激活时，两两比较激活的压缩模式图样以判断它们的传输间隙存在时间是否出现重叠；

对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号，若出现帧号相同，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。

可选的，所述以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号包括：

步骤1，判断i<min（TGPRC1，LCM/TGPL1）是否成立，是则执行步骤2，否则结束帧号比较；

步骤2，判断j<min（TGPRC2，LCM/TGPL2）是否成立，是则执行步骤3，否则i++后跳转到步骤1；

步骤3，判断第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最小值是否大于第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最大值，是则i++后跳转到步骤1，否则执行步骤4；

步骤4，比较第一压缩模式图样的第i+1个周期内所有传输间隙所在帧号与第二压缩模式图样的第j+1个周期内所有传输间隙所在帧号中是否出现相同帧号，是则结束帧号比较，否则j++后跳转到步骤2；

其中，i是第一压缩模式图样的检测周期变量，其初值为第一压缩模式图样的初始重叠周期位置index1；j是第二压缩模式图样的检测周期变量，其初值为第二压缩模式图样的初始重叠周期位置index2；TGPRC1和TGPL1分别是第一压缩模式图样的传输间隙图样重复周期和传输间隙图样长度；TGPRC2和TGPL2分别是第二压缩模式图样的传输间隙图样重复周期和传输间隙图样长度；LCM是TGPL1和TGPL2的最小公倍数。

步骤3，判断第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最小值是否大于第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最大值，是则i++后跳转到步骤1，否则执行步骤31；

步骤31，判断第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最小值是否大于第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最大值，是则j++后跳转到步骤2，否则执行步骤4；

可选的，index1和index2通过如下方法确定：

若TGCFN1>TGCFN2，则index2=（TGCFN1-TGCFN2）/TGPL2，index1=0；

若TGCFN2>TGCFN1，则index1=（TGCFN2-TGCFN1）/TGPL1，index2=0；

若TGCFN1=TGCFN2，则index1=index2=0；

其中，TGCFN1是第一压缩模式图样的传输间隙连接帧号，TGCFN2是第二压缩模式图样的传输间隙连接帧号。

可选的，所述传输间隙存在重叠通过判断重叠判定标志overLapFlag确定，overLapFlag的初始状态配置为未激活状态；当比较出现帧号相同时，将overLapFlag配置为激活状态。

可选的，所述帧号集合最多存储4个帧号。

可选的，所述帧号集合为长度固定是4的数组。

为解决上述问题，本发明技术方案提供一种压缩模式图样重叠检测装置，包括：

帧号存储单元，适于每当激活一种压缩模式图样时，计算出该压缩模式图样的第一个周期内传输间隙所在帧号，并将所述帧号保存到该压缩模式图样对应的帧号集合中；

第一重叠检测单元，适于当存在2个或者2个以上的压缩模式图样同时激活时，两两比较激活的压缩模式图样以判断它们的传输间隙存在时间是否出现重叠；

第二重叠检测单元，适于对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号，若出现帧号相同，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。

与现有技术相比，本发明技术方案至少具有以下优点：

通过存储每种激活的压缩模式图样的第一个周期内传输间隙所在帧号，在传输间隙重叠检测时，只需要基于所存储的帧号，以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号，由此减少了传输间隙重叠检测时对内存的消耗。

在最小检测长度内计算和比较滑动窗口中的Gap帧号以确定传输间隙是否重叠，在优化内存使用的基础上，同时考虑到计算量优化，由此提高了压缩模式图样重叠检测效率。

附图说明

图1是压缩模式传输的示意图；

图2是压缩模式图样的配置参数示意图；

图3是本发明实施方式提供的压缩模式图样重叠检测方法的流程示意图；

图4是单帧方式压缩模式传输的示意图；

图5是双帧方式压缩模式传输的示意图；

图6是单帧方式压缩模式传输时传输Gap位置的示意图；

图7是双帧方式压缩模式传输时传输Gap位置的示意图；

图8是本发明实施例的压缩模式图样重叠检测方法的流程示意图；

图9是图8所示步骤S50的流程示意图；

图10是本发明实施例压缩模式图样重叠检测的第一个实例示意图；

图11是本发明实施例压缩模式图样重叠检测的第二个实例示意图；

图12是本发明实施例提供的压缩模式图样重叠检测装置的结构示意图；

图13是图12所示第二重叠检测单元的一种实施方式示意图；

图14是图12所示第二重叠检测单元的另一种实施方式示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

如背景技术中所述，当2个或2个以上的压缩模式同时激活时，为了避免压缩模式传输间隙图样重叠，需要对多个压缩模式图样进行两两重叠检测。下面对目前已有的两种压缩模式图样重叠检测方法进行简单分析。

方法1：对2个压缩模式图样进行重叠检测时，采用一维数组，该数组的长度是最小检测长度（即min（X，LCM（TGPL1，TGPL2）），其中，X表示2个压缩模式图样的传输间隙存在时间之间重叠部分的长度，LCM表示求最小公倍数的函数运算，TGPL1和TGPL2分别表示两个传输间隙图样的长度，min表示求最小值的函数运算，关于所述最小检测长度的确定为本领域技术人员所知晓，此处不再赘述），依次将第1个压缩模式图样的传输间隙占用的帧位置进行记录，然后再将第2个压缩模式图样的传输间隙占用帧位置在上面的数组中进行记录（例如：将传输间隙占用帧位置记录为“1”，其他帧位置记录为“0”），记录的过程中检查是否出现重复记录，如果出现重复记录，即认为传输间隙重叠。由于比较两个压缩模式图样时，最小检测长度因X以及LCM（TGPL1，TGPL2）的变化而变化，而所述一维数组的长度为所述最小检测长度，这样就会因为内存使用量不确定而造成内存消耗过大，并且可能会出现很大的值。

方法2：对2个压缩模式图样进行重叠检测时，帧号在最小检测长度内循环，然后查找该帧中第1个压缩模式图样是否有传输间隙，是则GapNum++（GapNum为记录任意一无线帧中传输间隙数量的参数，GapNum++表示GapNum的累加），然后查找该帧中第2个压缩模式图样是否有传输间隙，是则GapNum++，最后进行GapNum>1的判断，若比较运算式成立则判断为传输间隙重叠，退出帧循环。这种方法虽然不需要占用额外的内存资源，但会造成计算量很大。

上述两种方法，不是存在内存消耗过大的问题就是存在计算量过大的问题，都难以获得较佳的压缩模式图样重叠检测效率，因此，本发明技术方案提出一种压缩模式图样重叠检测方法，在优化内存使用的基础上，同时考虑到计算量优化，由此提高了压缩模式图样重叠检测效率。

图3是本发明实施方式提供的压缩模式图样重叠检测方法的流程示意图。如图3所示，所述压缩模式图样重叠检测方法包括：

步骤S1，每当激活一种压缩模式图样时，计算出该压缩模式图样的第一个周期内传输间隙所在帧号，并将所述帧号保存到该压缩模式图样对应的帧号集合中；

步骤S2，当存在2个或者2个以上的压缩模式图样同时激活时，两两比较激活的压缩模式图样以判断它们的传输间隙存在时间是否出现重叠；

步骤S3，对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号，若出现帧号相同，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。

需要说明的是，步骤S2中所述的“重叠”指的是2个或2个以上激活的压缩模式图样在传输间隙存在时间上的重叠，所述传输间隙存在时间可以通过TGCFN、TGPL以及TGPRC这三个参数确定，通常可以通过帧号范围表示，关于所述传输间隙存在时间的确定以及重叠判断将在下面具体实施例中举例说明；而步骤S3中所述的“传输间隙重叠检测”中的“重叠”则指的是进行比较的2个激活的压缩模式图样之间传输间隙的重叠。只有当2个或2个以上激活的压缩模式图样在传输间隙存在时间上出现重叠时，才可能出现传输间隙的重叠，本发明实施方式中所述的“压缩模式图样重叠检测”包括对于上述两种“重叠”的检测。

下面以具体实施例对上述压缩模式图样重叠检测方法作详细说明。

本发明技术方案提供的压缩模式图样重叠检测方法适用于所有运用到“压缩模式”技术的通信系统，本实施例中以WCDMA通信系统为例进行说明。

首先对压缩模式传输的两种方式作简单介绍。为了进行频间功率测量、捕获其他通信系统/载波的控制信道以实现当前的切换操作，传输间隙可以放在不同的位置。在压缩模式中，通常采取以下两种方式进行：单帧方式和双帧方式。

图4是单帧方式压缩模式传输的示意图。如图4所示，在单帧方式中，传输Gap位于同一帧内，图中示出的“#0”和“#14”分别为该帧的第0时隙和第14时隙，“#N_first-1”表示该帧中传输Gap的起始位置所在时隙的前一个时隙，“#N_last+1”表示该帧中传输Gap的终止位置所在时隙的后一个时隙。

图5是双帧方式压缩模式传输的示意图。如图5所示，在双帧方式中，传输会放在连续两帧的连接位置，使之跨越两帧，图中示出了两个连续的无线帧，分别为第1个无线帧和第2个无线帧，“#0”表示第1个无线帧的第0时隙，“#14”表示第2个无线帧的第14时隙。

图4和图5中传输Gap的位置的计算分别如下：

如果N_first+TGL≤15，则N_last=N_first+TGL–1（单帧方式）；

如果N_first+TGL>15，则N_last=(N_first+TGL–1)mod 15（双帧方式）。

N_first定义了连续的空闲时隙的起始时隙，取值范围：0,1,2,3,…,14；N_last则是最后一个空闲时隙的位置；TGL是传输Gap的长度，协议规定的取值范围：3,4,5,7,10,14。当传输Gap跨越连续的两帧，N_first和TGL必须选择相应的值使得这两帧中每帧至少8个时隙发送数据。

图6和图7分别是单帧方式压缩模式传输和双帧方式压缩模式传输时传输Gap位置的示意图。图6分别示出了传输Gap的位置处于某个无线帧的头部（Gap包含该帧的第0时隙）、中间、尾部（Gap包含该帧的第14时隙）三种情况。图7分别示出了传输Gap的位置处于两个连续无线帧之间的三种情况，第一种情况中Gap包含第一个无线帧的后6个时隙以及第二个无线帧的第0时隙，第二种情况中Gap包含第一个无线帧的后3个时隙以及第二个无线帧的前4个时隙，第三种情况中Gap包含第一个无线帧的最后1个时隙以及第二个无线帧的前6个时隙。

图8是本发明实施例的压缩模式图样重叠检测方法的流程示意图。本实施例提供的压缩模式图样重叠检测方法的具体实施过程如下：

执行步骤S10，每当激活一种压缩模式图样时，计算出该压缩模式图样的第一个周期内传输间隙所在帧号，并将所述帧号保存到该压缩模式图样对应的帧号集合中。

步骤S10对应为本发明实施方式中的步骤S1。通过步骤S10，当一种压缩模式图样激活时，首先需要确定出该压缩模式图样的第一个周期内传输间隙所在帧号。在实际实施时，UE通过接收网络侧下发的消息，便可以判断出压缩模式图样是否激活，并且通过该压缩模式图样的配置参数就可以将系统中压缩模式传输间隙图样什么时候开始发送，什么时候出现传输Gap，传输Gap的数量，传输Gap的具体位置，压缩模式图样什么时候结束完全确定。

为了检测两个压缩模式图样的所有周期内传输间隙是否存在重叠，就需要在最小检测长度内比较压缩模式图样的每个周期传输间隙所在帧号，本实施例通过步骤S10将每种压缩模式图样的第一个周期内传输间隙所在帧号存储至一帧号集合中，便能够在后续步骤中基于所述帧号集合中存储的帧号对两个压缩模式图样的所有周期内传输间隙所在帧号进行比较。根据3GPP协议规定可知，每种压缩模式图样的一个周期内包含最多2个传输间隙，每个传输间隙最多跨越2帧，那么一个周期内传输间隙所在帧号最多有4个，因此，所述帧号集合最多仅需要存储采用整数形式表示的4个帧号即可，而压缩模式图样的其他周期内传输间隙所在帧号则可以根据周期性规律进行推算，由于不需要存储最小检测长度内某个压缩模式图样所有周期的传输间隙所在帧号，这样便能够大大节省内存的消耗。

本实施例中，所述帧号集合可以为长度固定是4的数组CmFn[p]，其中p表示激活的压缩模式图样的序号，例如CmFn[1]存储第一个激活的压缩模式图样CM1第一个周期内所有传输间隙所在帧号，CmFn[2]存储第二个激活的压缩模式图样CM2第一个周期内所有传输间隙所在帧号。如前所述，由于某个压缩模式图样的一个周期内传输间隙所在帧号最多有4个，那么通过长度固定是4的数组CmFn[p]便足以存储所述帧号。CM1和CM2对应的帧号集合可以表示为：

CM1的CmFn[1]=[a₁,…,a_n]，CM2的CmFn[2]=[b₁,…,b_m]，其中：1≤n≤4，n为整数，1≤m≤4，m为整数。

在本实施例中，a₁~a_n是由小至大的顺序，a₁是CM1第一个周期内传输间隙所在帧号最小的，a_n是CM1第一个周期内传输间隙所在帧号最大的；b₁~b_m同样是由小至大的顺序，b₁是CM2第一个周期内传输间隙所在帧号最小的，b_m是CM2第一个周期内传输间隙所在帧号最大的。

举例来说，若存在两个激活的压缩模式图样，如果第一个激活的压缩模式图样CM1的第一个周期内传输间隙所在帧号有3个，分别是第20帧、第23帧和第24帧，通过数组CmFn[p]存储可以表示为CmFn[1]=[20,23,24]；如果第二个激活的压缩模式图样CM2的第一个周期内传输间隙所在帧号有2个，分别是第0帧和第1帧，通过数组CmFn[p]存储可以表示为CmFn[2]=[0,1]。

执行步骤S20，判断是否存在2个或者2个以上的压缩模式图样同时激活，是则执行步骤S30，否则仍然执行步骤S10。

若判断出2个或者2个以上的压缩模式图样同时激活，则执行步骤S30，两两比较激活的压缩模式图样。在步骤S30中，比较两个激活的压缩模式图样具体是比较它们的传输间隙存在时间是否出现重叠。本领域技术人员知晓，某个压缩模式图样的传输间隙存在时间可以通过TGCFN、TGPL以及TGPRC这三个参数确定，以帧号范围表示为：“TGCFN~TGCFN+TGPL*TGPRC-1”，而比较两个激活的压缩模式图样的传输间隙存在时间是否出现重叠即比较这两个压缩模式图样的各自帧号范围是否重叠。关于比较两个压缩模式图样的帧号范围是否重叠还可以参见下文所举的实际例子。

步骤S30的目的是为了执行步骤S40，判断压缩模式图样的传输间隙存在时间是否出现重叠，是则执行步骤S50，否则跳转到步骤S10。当步骤S40的判断结果为“否”，则表明两个压缩模式图样的传输间隙存在时间未出现重叠，那么这两个压缩模式图样的任意一个周期内的传输间隙也不可能发生重叠，若步骤S40的判断结果为“是”，则需要进一步检测这两个压缩模式图样在最小检测长度内所有周期内的传输间隙是否存在重叠，即步骤S50。

执行步骤S50，对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测。本实施例中，可以将进行传输间隙重叠检测的这2个压缩模式图样分别称为第一压缩模式图样和第二压缩模式图样，仍然以CM1表示所述第一压缩模式图样，将CM2表示所述第二压缩模式图样。

图9是图8所示步骤S50的流程示意图。参阅图9，步骤S50的具体实施可以包括：

步骤S501，确定传输间隙存在时间出现重叠的2个压缩模式图样各自的初始重叠周期位置index1和index2。

本实施例中，将进行传输间隙重叠检测的2个压缩模式图样CM1和CM2的TGCFN分别记为TGCFN1和TGCFN2，通常由于TGCFN1与TGCFN2之间的差异，使这2个压缩模式图样的初始重叠周期位置也有所不同，为了便于传输间隙重叠检测的进行，需要确定出这2个压缩模式图样的初始重叠周期位置，而这2个压缩模式图样的初始重叠周期位置也是进行传输间隙重叠检测的起始位置。

具体计算由于TGCFN差异带来的初始重叠周期位置index1和index2的方法如下：

如果TGCFN1>TGCFN2，则index2=（TGCFN1-TGCFN2）/TGPL2，index1=0；

如果TGCFN2>TGCFN1，则index1=（TGCFN2-TGCFN1）/TGPL1，index2=0；

特别地，如果TGCFN1=TGCFN2，则index1=index2=0。

需要说明的是，在本实施例中，“（TGCFN1-TGCFN2）/TGPL2”和（TGCFN2-TGCFN1）/TGPL1中的“/”表示取商符号，因此index1和index2均为整数。

在计算初始重叠周期位置时，如果TGCFN1>TGCFN2，表明CM1的传输间隙存在时间的开始帧号在后，CM2的传输间隙存在时间的开始帧号在前，在CM1和CM2的传输间隙存在时间出现重叠的情况下，CM1的第1个周期就与CM2重叠了，那么CM1的初始重叠周期应该是其第1个周期，此时index1=0。CM2的周期位置根据index2=（TGCFN1-TGCFN2）/TGPL2计算，得到CM2与CM1初始重叠周期应该是CM2的第index2+1个周期。同理，当TGCFN2>TGCFN1也可以进行相应的计算。特别地，当TGCFN1=TGCFN2时，表明2个压缩模式图样的初始重叠周期位置是相同的，那么CM1和CM2的初始重叠周期位置都是各自的第1个周期。

执行步骤S502，计算2个压缩模式图样的传输间隙图样长度TGPL1和TGPL2的最小公倍数LCM。步骤S502是为了初步确定传输间隙重叠检测的最小检测长度。如前所述，传输间隙重叠检测的最小检测长度为min（X，LCM（TGPL1，TGPL2）），其中，X是2个压缩模式图样的传输间隙存在时间之间重叠部分的长度，LCM（TGPL1，TGPL2）是两个传输间隙图样长度的最小公倍数。

需要说明的是，步骤S501和S502属于整个传输间隙重叠检测过程中的准备阶段，其中，步骤S501确定了2个压缩模式图样的传输间隙重叠检测的起始位置，步骤S502则初步确定了传输间隙重叠检测的范围。本实施例中，先执行步骤S501，再执行步骤S502，在其他实施例中，也可以先执行步骤S502，再执行步骤S501，即步骤S501和步骤S502的执行先后并不影响传输间隙重叠检测的实现。

步骤S501和S502之后，执行步骤S503，创建重叠判定标志overLapFlag以及2个压缩模式图样各自的检测周期变量i和j，并对overLapFlag、i和j赋初值：i=index 1，j＝index2，overLapFlag=0。步骤S503是对传输间隙重叠检测所进行的初始化操作，所述重叠判定标志overLapFlag是后续步骤中作为检测两个压缩模式图样的传输间隙是否重叠的判定依据，当overLapFlag=0时，重叠判定标志overLapFlag处于未激活状态，表明2个压缩模式图样当前进行检测的周期内传输间隙不存在重叠；而2个压缩模式图样各自的检测周期变量i和j则分别确定了检测过程中的比较对象，因为后续步骤中是将CM1的第i+1个周期内所有传输间隙所在帧号与CM2的第j+1个周期内所有传输间隙所在帧号进行比较以判断是否传输间隙重叠的。

步骤S503之后，执行步骤S504，判断检测周期变量i是否小于第一检测周期，所述第一检测周期为min（TGPRC1，LCM/TGPL1），即判断i<min（TGPRC1，LCM/TGPL1）是否成立，是则执行步骤S505，否则跳至步骤S511。TGPRC1是CM1的传输间隙图样重复周期，所述第一检测周期为CM1的最小检测长度对应的周期数。

执行步骤S505，判断检测周期变量j是否小于第二检测周期，所述第二检测周期为min（TGPRC2，LCM/TGPL2），即判断j<min（TGPRC2，LCM/TGPL2）是否成立，是则执行步骤S506，否则跳至步骤S509。TGPRC2是CM2的传输间隙图样重复周期，所述第二检测周期为CM2的最小检测长度对应的周期数。

执行步骤S506，判断b₁+j*TGPL2>a_n+i*TGPL1是否成立，是则执行步骤S509，否则执行步骤S507。如前所述，a₁,…,a_n是存储于CM1对应的帧号集合CmFn[1]中的CM1的第一个周期内所有传输Gap所在帧号，其中a_n是a₁~a_n中的最大值；b₁,…,b_m是存储于CM2对应的帧号集合CmFn[2]中的CM2的第一个周期内所有传输Gap所在帧号，其中b₁是b₁~b_m中的最小值。步骤S506中将b₁+j*TGPL2与a_n+i*TGPL1进行比较，是为了确定CM2的第j+1个周期内传输Gap所在帧号的最小值是否大于CM1的第i+1个周期内传输Gap所在帧号的最大值，是则表明CM2的第j+1个周期内所有传输Gap所在帧号均大于CM1的第i+1个周期内所有传输Gap所在帧号，那么就没有执行后续步骤S507的必要了，直接执行步骤S509将检测周期变量i递增1，以使CM2的第j+1个周期内所有传输Gap所在帧号与CM1的第i+2（此处i的值指的是递增之前的值）个周期内所有传输Gap所在帧号进行比较。

在其他实施例中，步骤S506的执行结果为“否”之后，执行步骤S507之前，还可以包括步骤S506’，判断a₁+i*TGPL1>b_n+j*TGPL2是否成立，是则执行步骤S508，否则执行步骤S507。步骤S506’的目的与步骤S506类似，当CM1的第i+1个周期内传输Gap所在帧号的最小值大于CM2的第j+1个周期内传输Gap所在帧号的最大值，表明CM1的第i+1个周期内所有传输Gap所在帧号均大于CM2的第j+1个周期内所有传输Gap所在帧号，那么就没有执行后续步骤S507的必要了，直接执行步骤S508将检测周期变量j递增1，以使CM1的第i+1个周期内所有传输Gap所在帧号与CM2的第j+2（此处j的值指的是递增之前的值）个周期内所有传输Gap所在帧号进行比较。

步骤S506的执行结果为“否”时，执行步骤S507，比较T_i+1a_k与T_j+1b_s的值是否相同，是则执行步骤S510，否则执行步骤S508。在步骤S507中，T_i+1a_k表示的是CM1的第i+1个周期内任意一个Gap所在帧号，T_i+1a_k=a_k+i*TGPL1；T_j+1b_s表示的是CM2的第j+1个周期内任意一个Gap所在帧号，T_j+1b_s=b_s+j*TGPL2；其中，1≤k≤n，1≤s≤m，k、s均为整数。本实施例中，将T_i+ ₁a_k与T_j+1b_s的值进行比较，是将CM1的第i+1个周期内所有传输Gap所在帧号与CM2的第j+1个周期内所有Gap所在帧号进行比较，只要CM1的第i+1个周期内任意一个传输Gap所在帧号与CM2的第j+1个周期内任意一个传输Gap所在帧号相同，则表明CM1与CM2的传输Gap存在重叠。

当步骤S507的执行结果为“否”时，执行步骤S508，对于CM2的检测周期变量j的值进行累加，即j++。步骤S508是在CM1的第i+1个周期内任意一个传输Gap所在帧号与CM2的第j+1个周期内任意一个传输Gap所在帧号均不相同时，即CM1的第i+1个周期与CM2的第j+1个周期内的传输Gap不存在重叠时，将检测周期变量j递增1后，以使CM2的第j+2（此处j的值指的是递增之前的值）个周期内所有传输Gap所在帧号与CM1的第i+1个周期内所有传输Gap所在帧号进行比较。当然，在步骤S508之后，跳转到步骤S505，每次执行步骤S507之前，都需要执行步骤S505和S506，从而分别判断是否已经在最小检测长度内检测完CM2的所有周期以及判断是否存在执行步骤S507的必要。

当步骤S505的执行结果为“否”或者步骤S506的执行结果为“是”时，执行步骤S509，对于CM1的检测周期变量i的值进行累加，即i++。步骤S509是为了在判断出已经在最小检测长度内检测完CM2的所有周期或者判断出不存在执行步骤S507的必要时，使CM1的下一个周期内所有传输Gap所在帧号与CM2的当前周期内所有传输Gap所在帧号进行比较。步骤S509之后，执行步骤S504以进入新一轮的比较。

当步骤S507的执行结果为“是”时，执行步骤S510，将重叠判定标志overLapFlag置为激活状态，即overLapFlag=1。当overLapFlag=1时，说明CM1和CM2的传输Gap存在重叠。

步骤S510之后或者步骤S504的执行结果为“否”时，执行步骤S511，判断重叠判定标志overLapFlag==1是否成立，是则表明传输间隙重叠，否则表明传输间隙不重叠。

需要说明的是，在本实施例的上述传输间隙重叠检测流程中，是采取滑动窗口的方式对T_i+1a_k与T_j+1b_s进行比较的。因为T_i+1a_k与T_j+1b_s之间进行的比较是将CM1的第i+1个周期内所有传输Gap所在帧号与CM2的第j+1个周期内所有Gap所在帧号进行比较，简单地说，就是CM1的某个周期与CM2的某个周期的比较，具体哪两个周期比较取决于检测周期变量i和j的值，随着i和j的变化，参与比较的两个周期也会因此而发生变化。本实施例中，可以将当前参与比较的某个周期视为位于一个比较窗口之内，随着参与比较的周期的变动，该比较窗口也随之滑动到新参与比较的那个周期，对于CM1和CM2来说，各自对应着一个比较窗口以锁定参与比较的周期，通过两个比较窗口的滑动重新确定需要比较的对象。特别要指出的是，步骤S506的比较运算式的成立是触发CM1的比较窗口发生滑动的重要因素之一，由于该滑动发生于步骤S507之前，因此省去了当前两个比较窗口内T_i+1a_k与T_j+1b_s的比较运算，从而可以少比较m*n–1次，n是数组CmFn[1]中存储的帧号数量，1≤n≤4，m是数组CmFn[2]中存储的帧号数量，1≤m≤4。所以，通过步骤S506可以使采用滑动窗口的方式比较T_i+1a_k与T_j+1b_s的过程中大大减少运算量。在其他实施例中，对于上述步骤S506’所起的作用与步骤S506类似，在此不再赘述。关于采用滑动窗口的方式对T_i+1a_k与T_j+1b_s进行的比较还可以参考下面实例中的相关描述。

继续参阅图8，步骤S511得到执行结果之后，执行步骤S60，判断2个压缩模式图样的传输间隙是否重叠，是则执行步骤S70，否则结束压缩模式图样重叠检测的流程。

当步骤S60的执行结果为“是”时，执行步骤S70，上报传输间隙重叠。由UE向网络侧上报传输间隙重叠，网络侧便可以对压缩模式图样的配置参数作出调整。

需要说明的是，图9所示的压缩模式图样传输间隙重叠检测的流程中仅仅是对2个激活的压缩模式图样进行的传输间隙重叠检测，当存在2个以上激活的压缩模式图样时，是需要进行两两比较的，即图8所示步骤S30，此时有可能需要多次执行图9所示的传输间隙重叠检测流程。举例来说，假设存在三个激活的压缩模式图样，分别是CM1、CM2、CM3，那么两两比较的意思就是CM1与CM2进行传输间隙重叠检测，若判断为传输间隙不重叠，还需要对CM1与CM3进行传输间隙重叠检测，若仍然判断为传输间隙不重叠，则还需要对CM2与CM3进行传输间隙重叠检测，只有当两两比较之后，压缩模式图样相互之间传输间隙均不存在重叠时，才能从整体上确定压缩模式图样的传输间隙不重叠，如果其中有一对压缩模式图样的传输间隙重叠，则直接判断为压缩模式图样的传输间隙重叠。

为了能够更好地理解本实施例提供的压缩模式图样重叠检测方法，下面举两个实际的例子对上述压缩模式图样重叠检测的流程进行说明。

在第一个实例中，存在两个压缩模式图样，分别记为CM1和CM2，这两个压缩模式图样配置的参数如表1所示。

表1：CM图样配置参数

参阅图8和图9：

执行步骤S10，根据表1中的数据可以得到：CmFn[1]=[20,23,24]，CmFn[2]=[0,1]。

执行步骤S20，判断CM1和CM2是否同时激活。

当CM1和CM2同时激活时，执行步骤S30，对激活的CM1和CM2进行比较。比较的过程是确定CM1和CM2的Gap存在时间的帧号范围。

执行步骤S40，判断CM1和CM2的Gap存在时间是否会有重叠。由于TGCFN1=20，TGPL1=8，TGPRC1=5，则CM1的Gap存在时间的范围为第20帧至第59帧，TGCFN2=0，TGPL2=5，TGPRC2=20，则CM2的Gap存在时间的范围为第0帧至第99帧，由此可知，CM1和CM2的Gap存在时间出现重叠，且重叠部分的帧号范围为第20帧至第59帧。

执行步骤S50，对Gap存在时间出现重叠的CM1和CM2进行Gap重叠检测。

因为CmFn[1]＝[20,23,24]，CmFn[2]=[0,1]，那么a₁=20，a₂=23，a₃=24，b₁=0，b₂=1。

步骤S50包括：

步骤S501，确定由于TGCFN差异带来的初始重叠周期位置index1和index2，因为TGCFN1=20，TGCFN2=0，所以TGCFN1>TGCFN2，那么index1=0，index2=（TGCFN 1-TGCFN2）/TGPL2=(20-0)/5=4，表明CM1的初始重叠周期为第1个周期，CM2的初始重叠周期为第5个周期。

步骤S502，计算TGPL1和TGPL2的最小公倍数LCM。因为TGPL1=8，TGPL2=5，那么计算得到LCM=40。

步骤S503，对创建的检测周期变量i、j以及重叠判断标志overLapFlag赋初值：i=index1=0，j＝index2=4，overLapFlag=0。

步骤S504：判断i<min（TGPRC1，LCM/TGPL1）是否成立，成立则跳到步骤S505，否则跳到步骤S511。因为min（TGPRC1，LCM/TGPL1）=min（5，40/8）=5，当i=0时，该比较运算式成立，跳到步骤S505。

步骤S505：判断j<min（TGPRC2，LCM/TGPL2）是否成立，成立则跳到步骤S506，否则跳到步骤S509。因为min（TGPRC2，LCM/TGPL2）=min（20，40/5）=8，当j＝4时，该比较运算式成立，跳到步骤S506。

步骤S506：判断（b₁+j*TGPL2）>a₃+i*TGPL1是否成立，是则跳到步骤S509，否则跳到步骤S507。当i=0，j＝4时，（b₁+j*TGPL2）>a₃+i*TGPL1这个比较运算式是在比较CM2的第5个周期内出现Gap最小的帧号与CM1的第1个周期内出现Gap最大的帧号。由于（b₁+j*TGPL2）=0+4*5=20，a₃+i*TGPL1=24+0*8=24，因此，比较运算式不成立，跳到步骤S507。

步骤S507，比较T_i+1a_k与T_j+1b_s的值是否相同，是则跳到步骤S510，否则跳到步骤S508。比较T_i+1a_k与T_j+1b_s的值是指在最小检查长度之内CM1的第i+1个周期所有Gap所在帧号和CM2的第j+1个周期所有Gap所在帧号的比较，即“a₁~a₃中任意值+i*TGPL1”与“b₁~b₂中任意值+j*TGPL2”之间的比较，具体哪两个周期比较，取决于i和j的值。在本实例中，当i=0，j＝4时，即指CM1的第1个周期所有Gap所在帧号与CM2的第5个周期所有Gap所在帧号进行比较。CM1的第1个周期所有Gap所在帧号分别为20，23，24；CM2的第5个周期所有Gap所在帧号分别为20，21；相比之后，CM1的第1个周期中的帧号20与CM2的第5个周期中的帧号20相同，则执行步骤S510，将重叠判断标志设置为激活状态，即overLapFlag=1，跳转到步骤S511。

通过步骤S511判断出传输间隙重叠，执行步骤S70，上报传输间隙重叠。至此，本实例中的传输间隙重叠检测结束。

下面结合附图对第一个实例中两个压缩模式图样以及传输间隙重叠检测进行较为直观的认识。图10是本发明实施例压缩模式图样重叠检测的第一个实例示意图。图中示出的两行平行格子序列表示两个激活的压缩模式图样，每一个格子表示一个无线帧，每个无线帧分别标示出了其对应的帧号。基于第一个实例中提供的相关数据，可以得知，第一个压缩模式图样（CM1）的传输间隙存在时间为第20帧至第59帧，第二个压缩模式图样（CM2）的传输间隙存在时间为第0帧至第99帧，CM1与CM2重叠部分为第20帧至第59帧，进行传输间隙重叠检测时，仅需要比较第20帧至第59帧中是否存在传输间隙重叠即可。图10中N_TGPRC1表示CM1的传输间隙图样重复周期数的序号，#1、#2、…、#5分别标示出了CM1的第1个周期、第2个周期、…、第5个周期，图中以方格填充的格子表示CM1的压缩帧，即传输间隙所在的帧，例如CM1的第1个周期内第20帧、第23帧和第24帧。同理，N_TGPRC2表示CM2的传输间隙图样重复周期数的序号，#1、#2、…、#14…分别标示出了CM1的第1个周期、第2个周期、…、第14个周期…（剩余6个周期未在图中示出），图中以斜线填充的格子表示CM2的压缩帧，例如CM2的第1个周期内第0帧和第1帧。从图10可以很明显的看出，CM1的初始重叠周期位置是第1个周期，CM2的初始重叠周期位置是第5个周期，于是，首先比较CM1的第1个周期内的帧号和CM2的第5个周期内的帧号，比较后发现第20帧重叠了，因此CM1和CM2的传输间隙重叠。

下面给出本发明实施例的第二个实例。在第二个实例中，假设存在三个激活的压缩模式图样，分别记为CM1、CM2和CM3，这三个压缩模式图样配置的部分参数如下：

CM1：TGCFN1=12，TGPL1=12，TGPRC1=5；

CM2：TGCFN2=20，TGPL2=8，TGPRC2=7；

CM3：TGCFN3=0，TGPL3=5，TGPRC3=8；

如果根据CM1、CM2和CM3各自的TGSN、TGL1/TGL2、TGD等参数（具体数值此处省略）可以知道：

CmFn[1]=[16,17,21]，CmFn[2]=[22,23]，CmFn[3]=[0]

图11是本发明实施例压缩模式图样重叠检测的第二个实例示意图。与图10类似，图中示出的三行平行格子序列表示三个激活的压缩模式图样，基于第二个实例中提供的相关数据，可以将第二个实例中的压缩模式图样重叠检测在图11中进行表示，其中，图11中以方格填充的格子表示CM1的压缩帧，以横线填充的格子表示CM2的压缩帧，以斜线填充的格子表示CM3的压缩帧。

下面结合图8、图9以及图11：

步骤S10、步骤S20的执行与第一个实例中类似，此处不再详细描述。

在步骤S30中，需要对激活的CM1、CM2和CM3两两进行比较，判断三个压缩模式图样之间传输Gap存在时间是否出现重叠。

步骤S40中，由于TGCFN1=12，TGPL1=12，TGPRC1=5，则CM1的Gap存在时间的范围为第12帧至第71帧；TGCFN2=20，TGPL2=8，TGPRC2=7，则CM2的Gap存在时间的范围为第20帧至第75帧；TGCFN3=0，TGPL3=5，TGPRC3=8，则CM3的Gap存在时间的范围为第0帧至第39帧；由此可知，CM1、CM2和CM3三者相互之间的Gap存在时间均出现重叠，那么可能需要对CM1与CM2、CM1与CM3、CM2与CM3分别执行步骤S50。

本实例中，首先对CM1与CM2执行步骤S50，包括：

因为CmFn[1]=[16,17,21]，CmFn[2]=[22,23]，那么a₁=16，a₂=17，a₃=21，b₁=22，b₂=23。

步骤S501，确定初始重叠周期位置index1和index2，因为TGCFN1=12，TGCFN2=20，所以TGCFN1<TGCFN2，那么index1＝（TGCFN2-TGCFN1）/TGPL1＝(20-12)/12=0，index2=0，CM1的初始重叠周期为第1个周期，CM2的初始重叠周期为第1个周期，那么第一轮进行比较的也就是CM1的第1个周期与CM2的第1个周期，也就是说，此时CM1对应的比较窗口位于CM1的第1个周期，CM2对应的比较窗口位于CM2的第1个周期。

步骤S502，计算TGPL1和TGPL2的最小公倍数LCM。因为TGPL1=12，TGPL2=8，那么计算得到LCM=24。

步骤S503，对创建的检测周期变量i、j以及重叠判断标志overLapFlag赋初值：i=index1=0，j＝index2=0，overLapFlag=0。

步骤S504：判断i<min（TGPRC1，LCM/TGPL1）是否成立，成立则跳到步骤S505，否则跳到步骤S511。因为min（TGPRC1，LCM/TGPL1）=min（5，24/12）=2，当i=0时，该比较运算式成立，跳到步骤S505。

步骤S505：判断j<min（TGPRC2，LCM/TGPL2）是否成立，成立则跳到步骤S506，否则跳到步骤S509。因为min（TGPRC2，LCM/TGPL2）=min（7，24/8）=3，当j＝0时，该比较运算式成立，跳到步骤S506。

步骤S506：判断（b₁+j*TGPL2）>a₃+i*TGPL1是否成立，是则跳到步骤S509，否则跳到步骤S507。当i=0，j＝0时，比较CM2的第1个周期内出现Gap最小的帧号与CM1的第1个周期内出现Gap最大的帧号。由于（b₁+j*TGPL2）=22+0*8=22，a₃+i*TGPL1=21+0*12=21，因此，比较运算式成立，跳到步骤S509。

步骤S509，对CM1的检测周期变量i的值进行累加，即i++。

步骤S509之后，i=1，j＝0。通过步骤S506和S509，CM1对应的比较窗口由CM1的第1个周期滑动到第2个周期，开始了第2轮比较，即CM1的第2个周期与CM2的第1个周期之间的比较。

又经过步骤S504和步骤S505之后，再次执行步骤S506，此时，（b₁+j*TGPL2）=22+0*8=22，a₃+i*TGPL1＝21+1*12=33，比较运算式不成立，跳转到步骤S507。需要说明的是，若存在之前所述的步骤S506’，则a₁+i*TGPL1=16+1*12=28，b₂+j*TGPL2=23+0*8=23，a₁+i*TGPL1>b₂+j*TGPL2成立，可以跳过步骤S507，直接执行步骤S508，由此能大大减少计算量。

步骤S507，比较T_i+1a_k与T_j+1b_s的值是否相同，是则跳到步骤S510，否则跳到步骤S508。本实例中，当i=1，j＝0时，将CM1的第2个周期所有Gap所在帧号与CM2的第1个周期所有Gap所在帧号进行比较。CM1的第2个周期所有Gap所在帧号分别为28、29、33；CM2的第1个周期所有Gap所在帧号分别为22，23；相比之后，CM1的第2个周期与CM2的第1个周期不存在相同的帧号，则执行步骤S508，对CM2的检测周期变量j的值进行累加，即j++。

步骤S508之后，i=1，j＝1。通过步骤S507和S508，CM2对应的比较窗口由CM2的第1个周期也滑动到第2个周期，开始了第3轮比较，即CM1的第2个周期与CM2的第2个周期之间的比较。

再次经过步骤S504、步骤S505和步骤S506之后，跳转到步骤S507，当i=1，j＝1时，CM1的第2个周期与CM2的第2个周期也不存在相同的帧号，再次执行步骤S508之后，j＝2，CM2对应的比较窗口由第2个周期滑动到第3个周期。

又一次经过步骤S504、步骤S505，执行步骤S506，并跳转到步骤S509，在步骤S509之后，i=2，CM1对应的比较窗口也由第2个周期滑动到第3个周期，此时执行步骤S504，比较运算式不成立，说明已经达到了最小检测长度，后续几个周期没有检测的必要，可以执行跳到步骤S511并判断为CM1和CM2之间传输间隙不重叠。

在第二个实例中，由于存在3个CM图样，当CM1与CM2之间的传输间隙不重叠时，还需要检测CM1与CM3，即对CM1与CM3执行步骤S50。关于CM1与CM3执行步骤S50的具体过程可以参考CM1与CM2执行步骤S50的相关描述，此处不再详细描述，从图11也可以看出，CM1与CM3之间的传输间隙也不存在重叠。在CM1与CM2、CM1与CM3都判断出传输间隙不重叠时，还需要对CM2与CM3进行检测，即对CM2与CM3执行步骤S50。关于CM2与CM3执行步骤S50的具体过程同样可以参考CM1与CM2执行步骤S50的相关描述，还可以参考第一个实例中的相关描述，此处也不再详细描述，从图11中可以直观地看出，CM2与CM3之间的传输间隙存在重叠，具体位置是在第30帧的位置。

在CM2与CM3执行步骤S50后，执行步骤S60，判断是否存在2个压缩模式图样的传输间隙重叠，由于CM2与CM3之间传输间隙重叠，因此步骤S60的执行结果为“是”，执行步骤S70，上报传输间隙重叠。

下面将本发明实施例提供的压缩模式图样重叠检测方法与此前提到的现有技术中两种压缩模式图样重叠检测方法之间的检测效率进行对比。

首先对3种压缩模式图样重叠检测方法作简单回顾：

M1（现有的方法1）：最小检测长度的帧号的一维数组，即LCM个整数值，计算2种CM图样的帧号。

M2（现有的方法2）：需要遍历最小检测长度的帧号，每个帧号都要与计算得到的2种CM图样的帧号进行比较。

M3（本发明实施例提供的方法）：保存每种CM图样的最多4个帧号，在最小检测长度内计算和比较滑动窗口中的Gap帧号。

3GPP协议中定义TGPL最大值为144，假设2个CM同时激活，每个周期内有2个跨帧的传输Gap，那么下表是3种方法内存使用和计算量的粗略比较，表示方法为：内存使用（整数）/计算量（乘加）。其中，下表中计算量的数值是根据算法复杂度进行的粗略推算，仅作为比较的参考。

表2：三种方法的检测效率对比

从表2可以看出，当Gap Pattern1的TGPL以及Gap Pattern2的TGPL取不同的值时，M1对于内存使用的变化大并且需要消耗较大的内存，表明M1因内存使用的不确定而造成内存消耗过大；M2虽然不需要对内存的额外使用，但计算量非常大；M3对于内存使用较为稳定，当存在两种传输间隙图样时，最多消耗的内存数量为8，而且通过在最小检测长度内计算和比较滑动窗口中的Gap帧号也使得计算量相对于M2来说有明显减少。综合比较后，M3在优化内存使用的基础上，同时考虑到计算量优化，相对于M1和M2来说，其压缩模式图样重叠检测效率更高。

对应上述压缩模式图样重叠检测方法，本发明实施例还提供一种压缩模式图样重叠检测装置。图12是本发明实施例提供的压缩模式图样重叠检测装置的结构示意图。如图12所示，所述压缩模式图样重叠检测装置包括：帧号存储单元1，适于每当激活一种压缩模式图样时，计算出该压缩模式图样的第一个周期内传输间隙所在帧号，并将所述帧号保存到该压缩模式图样对应的帧号集合中；第一重叠检测单元2，适于当存在2个或者2个以上的压缩模式图样同时激活时，两两比较激活的压缩模式图样以判断它们的传输间隙存在时间是否出现重叠；第二重叠检测单元3，与所述帧号存储单元1和第一重叠检测单元2相连，适于对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号，若出现帧号相同，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。

在实际实施时，所述帧号集合最多存储4个帧号，所述帧号集合可以为长度固定是4的数组。

图13是图12所示第二重叠检测单元的一种实施方式示意图。如图13所示，在一个具体实施例中，所述第二重叠检测单元可以包括：初始重叠周期位置确定单元31a、检测长度确定单元32a、初始化单元33a、第一判断单元34a、第二判断单元35a、第三判断单元36a和比较单元37a；

所述初始重叠周期位置确定单元31a，适于确定第一压缩模式图样的初始重叠周期位置index1和确定第二压缩模式图样的初始重叠周期位置index2；

所述检测长度确定单元32a，适于计算第一压缩模式图样的传输间隙图样长度TGPL1和第二压缩模式图样的传输间隙图样长度TGPL2的最小公倍数LCM；

所述初始化单元33a，适于设定第一压缩模式图样的检测周期变量i的初值为index1，设定第二压缩模式图样的检测周期变量j的初值为index2；

所述第一判断单元34a，适于判断i<min（TGPRC1，LCM/TGPL1）是否成立，是则触发所述第二判断单元35a，否则触发所述比较单元37a结束帧号比较并输出比较结果；TGPRC1是第一压缩模式图样的传输间隙图样重复周期；

所述第二判断单元35a，适于判断j<min（TGPRC2，LCM/TGPL2）是否成立，是则触发所述第三判断单元36a，否则i++后触发第一判断单元34a；TGPRC2是第二压缩模式图样的传输间隙图样重复周期；

所述第三判断单元36a，适于判断第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最小值是否大于第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最大值，是则i++后触发第一判断单元34a，否则触发所述比较单元37a；

所述比较单元37a，适于比较第一压缩模式图样的第i+1个周期内所有传输间隙所在帧号与第二压缩模式图样的第j+1个周期内所有传输间隙所在帧号中是否出现相同帧号，是则结束帧号比较并输出比较结果，否则j++后触发所述第二判断单元35a；所述比较单元37a还适于在所述第一判断单元34a的触发下，结束帧号比较并输出比较结果。

实际实施时，所述初始重叠周期位置确定单元31a在TGCFN1>TGCFN2时，确定index2=（TGCFN1-TGCFN2）/TGPL2，index1=0；在TGCFN2>TGCFN1时，确定index1=（TGCFN2-TGCFN1）/TGPL1，index2=0；在TGCFN1=TGCFN2时，确定index1=index2=0；其中，TGCFN1是第一压缩模式图样的传输间隙连接帧号，TGCFN2是第二压缩模式图样的传输间隙连接帧号。

所述第二重叠检测单元还包括重叠判定标志配置单元38a和第五判断单元39a；所述第五判断单元39a，适于通过重叠判定标志overLapFlag判断2个压缩模式图样之间的传输间隙是否重叠；所述重叠判定标志配置单元38a，适于当所述比较单元37a输出帧号相同的比较结果时，将overLapFlag配置为激活状态；overLapFlag的初始状态配置为未激活状态。所述第五判断单元39a在overLapFlag处于激活状态时，将2个压缩模式图样之间的传输间隙判断为重叠。

图14是图12所示第二重叠检测单元的另一种实施方式示意图。如图14所示，在另一个具体实施例中，所述第二重叠检测单元可以包括：初始重叠周期位置确定单元31b、检测长度确定单元32b、初始化单元33b、第一判断单元34b、第二判断单元35b、第三判断单元36b、第四判断单元40和比较单元37b；

所述初始重叠周期位置确定单元31b，适于确定第一压缩模式图样的初始重叠周期位置index1和确定第二压缩模式图样的初始重叠周期位置index2；

所述检测长度确定单元32b，适于计算第一压缩模式图样的传输间隙图样长度TGPL1和第二压缩模式图样的传输间隙图样长度TGPL2的最小公倍数LCM；

所述初始化单元33b，适于设定第一压缩模式图样的检测周期变量i的初值为index1，设定第二压缩模式图样的检测周期变量j的初值为index2；

所述第一判断单元34b，适于判断i<min（TGPRC1，LCM/TGPL1）是否成立，是则触发所述第二判断单元35b，否则触发所述比较单元37b结束帧号比较并输出比较结果；TGPRC1是第一压缩模式图样的传输间隙图样重复周期；

所述第二判断单元35b，适于判断j<min（TGPRC2，LCM/TGPL2）是否成立，是则触发所述第三判断单元36b，否则i++后触发所述第一判断单元34b；TGPRC2是第二压缩模式图样的传输间隙图样重复周期；

所述第三判断单元36b，适于判断第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最小值是否大于第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最大值，是则i++后触发所述第一判断单元34b，否则触发所述第四判断单元40；

所述第四判断单元40，适于判断第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最小值是否大于第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最大值，是则j++后触发所述第二判断单元35b，否则触发所述比较单元37b；

所述比较单元37b，适于比较第一压缩模式图样的第i+1个周期内所有传输间隙所在帧号与第二压缩模式图样的第j+1个周期内所有传输间隙所在帧号中是否出现相同帧号，是则结束帧号比较并输出比较结果，否则j++后触发所述第二判断单元35b；所述比较单元37b还适于在所述第一判断单元34b的触发下，结束帧号比较并输出比较结果。

此外，在本实施例中，所述第二重叠检测单元还包括重叠判定标志配置单元38b和第五判断单元39b，它们的作用分别与重叠判定标志配置单元38a和第五判断单元39a相同，此处不再赘述。

上述压缩模式图样重叠检测装置的具体实施可以参考本发明实施例提供的压缩模式图样重叠检测方法的实施，在此不再赘述。

本领域技术人员可以理解，实现上述实施例中压缩模式图样重叠检测装置的全部或部分是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读存储介质中，所述存储介质可以是ROM、RAM、磁碟、光盘等。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims

1.一种压缩模式图样重叠检测方法，其特征在于，包括：

对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在传输间隙重叠检测的最小检测长度内所有传输间隙所在帧号，若出现帧号相同，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。

2.根据权利要求1所述的压缩模式图样重叠检测方法，其特征在于，所述以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号包括：

步骤1，判断i<min(TGPRC1，LCM/TGPL1)是否成立，是则执行步骤2，否则结束帧号比较；

步骤2，判断j<min(TGPRC2，LCM/TGPL2)是否成立，是则执行步骤3，否则i++后跳转到步骤1；

3.根据权利要求1所述的压缩模式图样重叠检测方法，其特征在于，以传输间隙图样周期为单位比较这2个压缩模式图样之间在最小检测长度内所有传输间隙所在帧号包括：

4.根据权利要求2或3所述的压缩模式图样重叠检测方法，其特征在于，index1和index2通过如下方法确定：

若TGCFN1>TGCFN2，则index2＝(TGCFN1-TGCFN2)/TGPL2，index1＝0；

若TGCFN2>TGCFN1，则index1＝(TGCFN2-TGCFN1)/TGPL1，index2＝0；

若TGCFN1＝TGCFN2，则index1＝index2＝0；

5.根据权利要求2或3所述的压缩模式图样重叠检测方法，其特征在于，所述传输间隙存在重叠通过判断重叠判定标志overLapFlag确定，overLapFlag的初始状态配置为未激活状态；当比较出现帧号相同时，将overLapFlag配置为激活状态。

6.根据权利要求1所述的压缩模式图样重叠检测方法，其特征在于，所述帧号集合最多存储4个帧号。

7.根据权利要求1所述的压缩模式图样重叠检测方法，其特征在于，所述帧号集合为长度固定是4的数组。

8.一种压缩模式图样重叠检测装置，其特征在于，包括：

第二重叠检测单元，适于对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，所述传输间隙重叠检测包括：以传输间隙图样周期为单位比较这2个压缩模式图样之间在传输间隙重叠检测的最小检测长度内所有传输间隙所在帧号，若出现帧号相同，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的帧号集合中的帧号、传输间隙图样长度和传输间隙所在周期确定。

9.根据权利要求8所述的压缩模式图样重叠检测装置，其特征在于，所述第二重叠检测单元包括：初始重叠周期位置确定单元、检测长度确定单元、初始化单元、第一判断单元、第二判断单元、第三判断单元和比较单元；

所述初始重叠周期位置确定单元，适于确定第一压缩模式图样的初始重叠周期位置index1和确定第二压缩模式图样的初始重叠周期位置index2；

所述检测长度确定单元，适于计算第一压缩模式图样的传输间隙图样长度TGPL1和第二压缩模式图样的传输间隙图样长度TGPL2的最小公倍数LCM；

所述初始化单元，适于设定第一压缩模式图样的检测周期变量i的初值为index1，设定第二压缩模式图样的检测周期变量j的初值为index2；

所述第一判断单元，适于判断i<min(TGPRC1，LCM/TGPL1)是否成立，是则触发所述第二判断单元，否则触发所述比较单元结束帧号比较并输出比较结果；TGPRC1是第一压缩模式图样的传输间隙图样重复周期；

所述第二判断单元，适于判断j<min(TGPRC2，LCM/TGPL2)是否成立，是则触发所述第三判断单元，否则i++后触发第一判断单元；TGPRC2是第二压缩模式图样的传输间隙图样重复周期；

所述第三判断单元，适于判断第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最小值是否大于第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最大值，是则i++后触发第一判断单元，否则触发所述比较单元；

所述比较单元，适于比较第一压缩模式图样的第i+1个周期内所有传输间隙所在帧号与第二压缩模式图样的第j+1个周期内所有传输间隙所在帧号中是否出现相同帧号，是则结束帧号比较并输出比较结果，否则j++后触发所述第二判断单元；所述比较单元还适于在所述第一判断单元的触发下，结束帧号比较并输出比较结果。

10.根据权利要求8所述的压缩模式图样重叠检测装置，其特征在于，所述第二重叠检测单元包括：初始重叠周期位置确定单元、检测长度确定单元、初始化单元、第一判断单元、第二判断单元、第三判断单元、第四判断单元和比较单元；

所述第二判断单元，适于判断j<min(TGPRC2，LCM/TGPL2)是否成立，是则触发所述第三判断单元，否则i++后触发所述第一判断单元；TGPRC2是第二压缩模式图样的传输间隙图样重复周期；

所述第三判断单元，适于判断第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最小值是否大于第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最大值，是则i++后触发所述第一判断单元，否则触发所述第四判断单元；

所述第四判断单元，适于判断第一压缩模式图样的第i+1个周期内传输间隙所在帧号的最小值是否大于第二压缩模式图样的第j+1个周期内传输间隙所在帧号的最大值，是则j++后触发所述第二判断单元，否则触发所述比较单元；

11.根据权利要求9或10所述的压缩模式图样重叠检测装置，其特征在于，所述初始重叠周期位置确定单元在TGCFN1>TGCFN2时，确定index2＝(TGCFN1-TGCFN2)/TGPL2，index1＝0；在TGCFN2>TGCFN1时，确定index1＝(TGCFN2-TGCFN1)/TGPL1，index2＝0；在TGCFN1＝TGCFN2时，确定index1＝index2＝0；其中，TGCFN1是第一压缩模式图样的传输间隙连接帧号，TGCFN2是第二压缩模式图样的传输间隙连接帧号。

12.根据权利要求9或10所述的压缩模式图样重叠检测装置，其特征在于，所述第二重叠检测单元还包括重叠判定标志配置单元和第五判断单元；所述第五判断单元，适于通过重叠判定标志overLapFlag判断2个压缩模式图样之间的传输间隙是否重叠；所述重叠判定标志配置单元，适于当所述比较单元输出帧号相同的比较结果时，将overLapFlag配置为激活状态；overLapFlag的初始状态配置为未激活状态。

13.根据权利要求8所述的压缩模式图样重叠检测装置，其特征在于，所述帧号集合最多存储4个帧号。

14.根据权利要求8所述的压缩模式图样重叠检测装置，其特征在于，所述帧号集合为长度固定是4的数组。