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

摘要

压缩模式图样重叠检测方法与装置，所述方法包括：每激活一压缩模式图样，计算出其第一个周期内传输间隙所在帧号，并将该帧号保存到该压缩模式图样对应的第一集合，将传输间隙图样长度的位掩码保存到该压缩模式图样对应的第二集合，第二集合的位掩码标识出该压缩模式图样第一个周期内传输间隙的位置；对传输间隙存在时间重叠且激活的压缩模式图样进行传输间隙重叠检测：以传输间隙图样周期为单位，在最小检测长度内通过一压缩模式图样的每个传输间隙所在帧号对应位掩码索引，识别另一压缩模式图样对应第二集合相应位置的位掩码，若该位掩码标识为存在传输间隙，则传输间隙重叠。本方案优化内存使用和计算量，提高压缩模式图样重叠检测效率。

主权项

一种压缩模式图样重叠检测方法，其特征在于，包括：每当激活一种压缩模式图样时，计算出该压缩模式图样的第一个周期内传输间隙所在帧号，并将所述帧号保存到该压缩模式图样对应的第一集合中，以及将传输间隙图样长度的位掩码保存到该压缩模式图样对应的第二集合中；所述第二集合中的位掩码标识出该压缩模式图样的第一个周期内传输间隙的位置；当存在2个或者2个以上的压缩模式图样同时激活时，两两比较激活的压缩模式图样以判断它们的传输间隙存在时间是否出现重叠；对传输间隙存在时间出现重叠的2个压缩模式图样进行传输间隙重叠检测，进行传输间隙重叠检测的2个压缩模式图样为第一压缩模式图样和第二压缩模式图样，所述传输间隙重叠检测包括：在最小检测长度内通过一个压缩模式图样中的每个传输间隙所在帧号对应的位掩码索引，识别另一个压缩模式图样对应的第二集合中相应位置的位掩码，若该位置的位掩码标识为存在传输间隙，则传输间隙存在重叠，所述传输间隙所在帧号根据压缩模式图样对应的第一集合中的帧号、传输间隙图样长度和传输间隙所在周期确定；其中，每一个位掩码索引指向所述另一个压缩模式图样对应的第二集合中相应位置的位掩码。