一种低复杂度滑窗处理方法与流程

技术特征：

1.一种低复杂度滑窗处理方法，其特征在于，包括以下步骤：

步骤1：创建比特索引表T[0:L-1]，所述比特索引表共L*M比特，并将0:L-1初始化为T相应索引对应的内容；

步骤2：初始化数据序列为长度为L的0值向量S[0:L-1]；

步骤3：将T=T+1，若L能够表示为L=2^M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2^M，则将索引值为L的索引删除，所述T成为L-1值索引表；

步骤4：将新数据s，与S[T]对应的值进行比较，利用二分法，通过最多M次的比较，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列。

2.根据权利要求1所述的低复杂度滑窗处理方法，其特征在于，经过步骤4处理后，得到T相应索引对应的S[T]内容具体为，若S[T]为递增的有序数据序列，索引0对应最小值，即T[0]位置对应的值S[T[0]]为最小值，索引L-1对应最大值，即T[L-1]位置对应的值S[T[L-1]]为最大值；若S[T]为递减的有序数据序列，索引0对应最大值，即T[0]位置对应的值S[T[0]]为最大值，索引L-1对应最小值，即T[L-1]位置对应的值S[T[L-1]]为最小值。

3.根据权利要求2所述的低复杂度滑窗处理方法，其特征在于，还包括对S[T]数据序列的数据进行对称位置滤波和特定序号滤波，所述对称位置滤波包括极值均值滤波，所述特定序号滤波包括中值滤波。

4.根据权利要求3所述的低复杂度滑窗处理方法，其特征在于，所述极值均值滤波操作，输出极值均值为。

5.根据权利要求3所述的低复杂度滑窗处理方法，其特征在于，所述中值滤波操作，输出S[T[2^M-1]]或S[T[2^M-1-1]]或者二者均值。