[发明专利]一种低复杂度滑窗处理方法

摘要

本发明公开了一种低复杂度滑窗处理方法，主要包括：创建比特索引表T[0:L‑1]，比特索引表共L*M比特，将0:L‑1初始化为T相应索引对应的内容；初始化数据序列为长度为L的0值向量S[0:L‑1]；T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L‑1值索引表；将T=T+1，并将发生高位自然溢出元素对应的索引删除，T成为L‑1值索引表；将新数据s，与S[T]对应的值进行比较，利用二分法，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列。可以克服现有技术中信号处理过程中滑窗处理存在复杂度高的缺陷，简化处理过程。

主权项

一种低复杂度滑窗处理方法，其特征在于，包括以下步骤：步骤1：创建比特索引表T[0:L‑1]，所述比特索引表共L*M比特，并将0:L‑1初始化为T相应索引对应的内容；步骤2：初始化数据序列为长度为L的0值向量S[0:L‑1]；步骤3：将T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L‑1值索引表；步骤4：将新数据s，与S[T]对应的值进行比较，利用二分法，通过最多M次的比较，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列。