[发明专利]二进制序列的识别方法及电路

权利要求书

1.一种二进制序列识别方法，其特征在于，包括：

确定目标序列与待识别序列；

逐位提取所述目标序列中的一位提取数据，根据当前的提取数据，确定当前的参考序列，所述当前的参考序列与当前的待识别序列等长，所述当前的参考序列中数据均为所述当前的提取数据；

每次提取后均根据所述当前的参考序列在所述当前的待识别序列中查找与所述当前的提取数据匹配的当前的候选数据，并在所述当前的候选数据中确定当前的目标数据，若当前的提取次数j不为1，则所述当前的目标数据是根据前一次确定的目标数据与所述当前的候选数据确定的；

其中，每次确定目标数据后，若所述当前的待识别序列中存在当前的多余位，则将所述当前的多余位删除，所述当前的多余位与第一个所述当前的目标数据之间的位置间隔大于或等于j-1；

根据最后一次确定的目标数据，确定识别结果，所述识别结果用于表征所述目标序列在所述待识别序列中出现的位置与次数。

2.根据权利要求1所述的方法，其特征在于，所述每次提取后均根据所述当前的参考序列在所述当前的待识别序列中查找与所述当前的提取数据匹配的当前的候选数据，包括：

根据所述当前的参考序列与所述当前的待识别序列，确定能够表征所述当前的候选数据位置的当前的第一序列。

3.根据权利要求2所述的方法，其特征在于，所述根据所述当前的参考序列与所述当前的待识别序列，确定能够表征所述当前的候选数据位置的当前的第一序列，包括：

对所述当前的参考序列与所述当前的待识别序列进行同或运算，确定所述当前的第一序列。

4.根据权利要求2所述的方法，其特征在于，所述在所述当前的候选数据中确定当前的目标数据，包括：

对所述当前的第一序列和所述能够表征前一次的目标数据位置的前一次的第二序列进行与运算，确定所述能够表征所述当前的目标数据位置的当前的第二序列。

5.根据权利要求1所述的方法，其特征在于，所述根据最后一次确定的目标数据，确定识别结果，包括：

根据能够表征最后一次的目标数据的最后一次的第二序列的脉冲个数，确定所述目标序列在所述待识别序列中出现的次数；

根据能够表征最后一次的目标数据的最后一次的第二序列的脉冲位置，确定所述目标序列在所述待识别序列中出现的位置。

6.一种二进制序列识别电路，其特征在于，包括：

确定单元，用于确定目标序列与待识别序列；

提取单元，用于逐位提取所述目标序列中的一位提取数据，根据当前的提取数据，确定当前的参考序列，所述当前的参考序列与当前的待识别序列等长，所述当前的参考序列中数据均为所述当前的提取数据；

处理单元，用于每次提取后均根据当前的参考序列在当前的待识别序列中查找与当前的提取数据匹配的当前的候选数据，并在所述当前的候选数据中确定当前的目标数据，若当前的提取次数j不为1，则所述当前的目标数据是根据前一次确定的目标数据与所述当前的候选数据确定的；

剪切单元，用于每次确定目标数据后，若所述当前的待识别序列中存在当前的多余位，则将所述当前的多余位删除，所述当前的多余位与第一个所述当前的目标数据之间的位置间隔大于或等于j-1；

分析单元，用于根据最后一次确定的目标数据，确定识别结果，所述识别结果用于表征所述目标序列在所述待识别序列中出现的位置与次数。

7.根据权利要求6所述的电路，其特征在于，所述处理单元，包括：

同或门运算子单元，用于根据所述当前的参考序列与所述当前的待识别序列，确定能够表征所述当前的候选数据位置的当前的第一序列。

8.根据权利要求7所述的电路，其特征在于，所述同或门运算子单元，具体用于对所述当前的参考序列与所述当前的待识别序列进行同或运算，确定所述当前的第一序列。