CN109286619A - 二进制序列识别方法及电路 - Google Patents

Abstract

本发明提供一种二进制序列识别方法及电路，包括：确定目标序列与待识别序列；逐位提取所述目标序列中的一位提取数据，根据当前的提取数据，确定当前的参考序列；每次提取后均根据当前的参考序列在当前的待识别序列中查找与当前的提取数据匹配的当前的候选数据，并在所述当前的候选数据中确定当前的目标数据；其中，每次确定目标数据后，若所述当前的待识别序列中存在当前的多余位，则将所述当前的多余位删除；根据最后一次确定的目标数据，确定识别结果。本发明提供的二进制序列识别方法及电路，提高了对连续光信号的识别效率。

Description

二进制序列识别方法及电路

技术领域

本发明涉及网络安全领域，尤其涉及一种二进制序列的识别方法及电路。

背景技术

伴随着技术的发展，网络攻击往往会利用光网络中的漏洞或者设计时的缺陷来攻击光网络，光网络的安全问题日益凸显。同时，由于光网络数据传输的高速、大容量特性，即使只对光网络进行了非常短暂的攻击，都会导致大量信息的泄露或者错误，甚至可能会造成整个网络的瘫痪。面对网络攻击，构建光子防火墙越来越得到重视。光子防火墙的关键技术是全光二进制序列识别。

现有的二进制序列识别方法主要依靠与门、同或门以及再生器进行循环判别。若要在M位的光数据序列中识别N位的目标序列，首先令待识别序列以固定周期循环N次，将目标序列的每一位重复M次并依次与待识别序列进行同或操作。通过同或门能够依次判断目标序列的每一位在待识别序列的位置。然后将同或结果输入到与门中，通过最后与门有无脉冲输出可以判断光数据序列中是否包含目标序列，且脉冲出现的位置就是光数据序列中目标序列最后一位出现的位置。

然而目前部署的光网络都是采用基于电路交换的传输模式，其中传输的都是连续光信号对应的待识别序列。现有的二进制序列识别方法，主要针对基于光分组交换的传输模式，在光分组中进行识别，在进行识别的过程中需要依次将目标序列的每一位都在完整的待识别序列中识别一次，由于连续光信号较长，因此每次识别的时间较长，导致识别效率低。

发明内容

本发明提供一种二进制序列识别方法及电路，以提高对连续光信号的识别效率。

本发明第一个方面提供一种二进制序列识别方法，包括：

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

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

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

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

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

可选的，所述每次提取后均根据所述当前的参考序列在所述当前的待识别序列中查找与所述当前的提取数据匹配的当前的候选数据，包括：

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

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

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

可选的，所述在所述当前的候选数据中确定当前的目标数据，包括：

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

可选的，所述根据最后一次确定的目标数据，确定识别结果，包括：

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

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

本发明的第二个方面提供一种二进制序列识别电路，包括：

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

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

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

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

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

可选的，所述处理单元，包括：

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

可选的，所述同或门运算子单元，具体用于对所述当前的参考序列与所述当前的待识别序列进行同或运算，确定所述当前的第一序列。

可选的，所述处理单元，包括：

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

可选的，所述分析单元，包括：

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

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

本发明提供的二进制序列的识别方法及电路，在对待识别序列循环识别过程中，逐位提取所述目标序列中的一位提取数据，并根据提取数据和待识别序列进行匹配，在每次匹配过程中，都删去待识别序列中的多余位，提高了对连续光信号的识别效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种二进制序列的识别方法的流程示意图；

图2为本发明实施例提供的一种步骤S203的流程示意图；

图3为本发明实施例提供的一种步骤S205的流程示意图；

图4为本发明实施例提供的一种二进制序列的识别电路的结构示意图；

图5为本发明实施例提供的一种分析单元的结构示意图；

图6为本发明实施例提供的一种二进制序列识别过程中各序列的波形示意图。

通过上述附图，已示出本发明明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围，而是通过参考特定实施例为本领域技术人员说明本发明的概念。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。

应当理解，在本发明的各种实施例中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

应当理解，在本发明中，“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

应当理解，在本发明中，“与A相对应的B”、“A与B相对应”或者“B 与A相对应”，表示B与A相关联，根据A可以确定B。根据A确定B 并不意味着仅仅根据A确定B，还可以根据A和/或其他信息确定B。

取决于语境，如在此所使用的“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。

图1为本发明实施例提供的一种二进制序列的识别方法的流程示意图，参考图1所示，本发明实施例提供的二进制序列的识别方法应用于二进制序列识别电路，主要包括步骤S101至步骤S105，具体如下：

S101：确定目标序列与待识别序列。

目标序列，可以理解为用户预先设置的用于表征网络攻击的特征的序列。

具体的，由于网络攻击往往会存在一些共同的特征，例如来源于同一个IP地址或者目标是同一个端口，因此，目标序列可以根据源IP地址和/ 或源端口号和/或目的IP地址和/或目的端口号和/或服务类型等信息进行设置。

待识别序列可以理解为需要进行识别和检测，判断是否包含网络攻击的光信号。

进一步地，二进制序列的识别过程就是查找待识别序列中是否含有目标序列，即，验证待识别的光信号中是否含有网络攻击的某种特征，若没有，则验证通过，若有，则采取对应的安全防护措施。

S102：逐位提取所述目标序列中的一位提取数据，根据当前的提取数据，确定当前的参考序列。

其中，所述当前的参考序列与所述当前的待识别序列等长，所述当前的参考序列中数据均为所述当前的提取数据；

逐位提取可以理解为从目标序列的第一位开始，按照目标序列的顺序，依次提取目标序列中的数据，其中，每次只提取一位中的数据。

在实际应用中，可以根据第j次的待识别序列的当前长度k_j，依次将目标序列的每一位取出并重复k_j次作为参考序列，并将参考序列作为依据，和第j次的待识别序列进行比较。其中，j为识别和提取的次数，k_j为第j次识别时待识别序列的长度。

在具体实现过程中，以目标序列“0110”和待识别序列“1100101101”为例，二进制识别电路中的提取单元从第一位开始依次从目标序列“0110”中提取一位提取数据，即，从第一次到第四次分别提取目标序列中的“0”、“1”、“1”、“0”。在第一次提取时，取出目标序列的第一位“0”，并根据待识别序列的当前长度10，生成第一次的参考序列“0000000000”，在第二次提取中，剪切电路去除待识别序列的前两位“11”，提取电路根据待识别序列的当前长度8，生成第二次的参考序列“11111111”。

S103：每次提取后均根据所述当前的参考序列在所述当前的待识别序列中查找与所述当前的提取数据匹配的当前的候选数据，并在所述当前的候选数据中确定当前的目标数据。

其中，若当前的提取次数j不为1，则所述当前的目标数据是根据前一次确定的目标数据与所述当前的候选数据确定的。

候选数据可以理解为在待识别序列中与本次的提取数据匹配的数据。

目标数据可以理解为在待识别序列中前一位为上次提取确定的目标数据的本次提取的候选数据。

在实际应用中，在第j次的识别中，会将第j次的参考序列和第j次的待识别序列同时输入同或运算子单元中，以在第j次的待识别序列中查找与当前的提取数据匹配的当前的候选数据，同或运算子单元输出用于表征第j次候选数据位置的第j次的第一序列，具体的，可以通过剪切单元中的控制器控制可控延迟装置来保证第j次的参考序列和第j次的待识别序列同时输入同或运算子单元。

若j不为1，则将第j次的第一序列和处理过的用于表征第j-1次目标数据位置的第j-1次的第二序列同时输入与门运算子单元中，以确定第j 次的目标数据，与门运算子单元输出用于表征第j次目标数据位置的第j 次的第二序列。

若j为1，则将第一次的第一序列作为第一次的第二序列，在具体实现过程中，通过将第一次的第一序列和与第一次的第一序列等长的全1序列进行与门操作，从而使与门运算子单元输出的第一次的第二序列和第一次的第一序列相同。

S104：每次确定目标数据后，若所述当前的待识别序列中当前的多余位，则将所述当前的多余位删除。

其中，所述当前的多余位与第一个所述当前的目标数据之间的位置间隔大于或等于j-1。

多余位可以理解为当前的第一个目标数据前不含本次以及本次之前确定的目标数据的位。

在实际应用中，对多余位进行删除可以通过剪切电路中检测器的检测及控制器控制可控开关和可控延迟装置实现。具体的，第j次的第二序列能够表征第j次的目标数据位置。检测器检测当前的提取次数j，第j次的第二序列的第一脉冲出现位置n。在第一次提取时，控制器会将初始待识别序列的长度记为k₁，在之后的识别过程中，检测器将检测到的j、n值输入到控制器后，控制器会根据j、n及第j次的待识别序列长度k_j，确定第 j+1次的待识别序列的长度k_j+1，其中k_j+1＝k_j-n+j。

对第j次的待识别序列进行剪切是由剪切单元实现的。第j次的待识别序列输入二进制序列识别电路后，会分成两路。一路输入给处理单元，一路输入给剪切单元，当剪切单元接收到第j次的待识别序列的输入时，控制器在输入后的(n-j)*T时向剪切单元中的第一可控开关发送第一闭合命令，并在输入后的k_j*T时向第一可控开关发送第一断开命令，以此来删去待识别序列中的多余位，需要注意的是，第一可控开关初始状态为断开状态。其中，T为序列的位周期。

进一步地，将删减后的第j次的待识别序列发送给剪切电路中的可控延时装置，可控延时装置在控制器的控制下，使删减后的待识别序列在开始删减后的k_j+1*T的时间后，作为第j+1次的待识别序列输入二进制识别电路，以保证第j+1次的待识别序列和第j+1次的参考序列输入同或门运算子单元时保持同步。

在具体实现过程中，同样以目标序列“0110”和待识别序列“1100101101”为例，在第一次提取过程中，确定的用于表征第一次目标数据位置的第二序列“0011010010”。根据第二序列“0011010010”，检测器确定当前提取次数j为j＝1，其第一脉冲出现位置n＝3，控制器中记录了当前待识别序列的长度k₁＝10，由此在2*T时向第一可控开关发送第一闭合命令，在10*T时向第一可控开关发送第一断开命令，以减去待识别序列中前两位多余位，同时控制器控制第一延时电路在待识别序列从可控开关输出的8*T时间后将剪切后的待识别序列作为新的待识别序列重新输入二进制识别电路。

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

在实际应用中，可以根据用于表征最后一次目标数据位置的最后一次的第二序列来确定识别结果。

最后一次的第二序列中的脉冲个数即为目标序列在待识别序列中的出现次数。

最后一次的第二序列中的脉冲位置即为目标序列的最后一位在剪切后的待识别序列中的位置。

本发明提供的二进制序列的识别方法，在对待识别序列循环识别过程中，逐位提取所述目标序列中的一位提取数据，并根据提取数据和待识别序列进行匹配，在每次匹配过程中，都删去待识别序列中的多余位，提高了对连续光信号的识别效率。

S201：确定目标序列与待识别序列。

S202：逐位提取所述目标序列中的一位提取数据，根据当前的提取数据，确定当前的参考序列。

S203：每次提取后均根据所述当前的参考序列在所述当前的待识别序列中查找与所述当前的提取数据匹配的当前的候选数据，并在所述当前的候选数据中确定当前的目标数据。

S204：每次确定目标数据后，若所述当前的待识别序列中当前的多余位，则将所述当前的多余位删除。

S205：根据最后一次确定的目标数据，确定识别结果。

步骤S201至步骤S205的技术名词、技术效果、技术特征，以及可选实施方式，可参照图1所示的步骤S101至S105理解，对于重复的内容，在此不再累述。

图2为本发明实施例提供的一种步骤S203的流程示意图。

请参考图2，步骤S203，可以包括：

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

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

在实际应用中，将第j次的参考序列和第j次的待识别序列同时输入同或门运算子单元，以使第j次的参考序列和第j次的待识别序列中的每位一一对应的进行同或操作，以此来查找第j次的待识别序列中与第j次的提取数据相同的第j次的候选数据，同或门运算子单元输出能够表征当前的候选数据的位置的当前的第一序列。

在具体实现过程中，同样以目标序列“0110”和待识别序列“1100101101”为例，在第一次提取时，生成的参考序列为“0000000000”，对第一次的参考序列和第一次的待识别序列进行同或操作输出的第一次的第一序列为“0011010010”，第一序列的脉冲位置代表候选数据在当前的参考序列中的位置。

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

在实际应用中，若提取次数j＝1，则第一次的候选数据即为第一次的目标数据，同样的，第一次的第一序列等于第一次的第二序列。

若提取次数不为1，在第j次的识别过程中需要对第j次的第二序列进行剪切和延时，并将处理好的第j次的第二序列和第j+1次的第一序列进行与操作。与待识别序列剪切和延迟方法相同的，对第二序列的剪切和延迟同样由剪切单元实现。

在实际应用中，与门运算子单元输出第j次的第二序列后，第j次的第二序列经过分光器分成两路，一路输入剪切单元中的检测器中，一路输入剪切单元中的第二可控开关。当剪切单元接收到第j次的第二序列输入时，控制器在输入后的(n-j)*T时向剪切单元中的第二可控开关发送第一闭合命令，并在输入后的(k_j-1)*T时向第二可控开关发送第一断开命令，以此来删去待识别序列中的多余位和最后一位。其中，T为序列的位周期。

在具体实现过程中，同样以目标序列“0110”和待识别序列“1100101101”为例，第一次的第二序列为“0011010010”，在经过第二可控开关的剪切后得到“1101001”，此后，经过8T的延迟，最终处理好的第一次的第二序列为“01101001”；将处理好的第一次第二序列“01101001”和第二次的第一序列“00101101”输入与门运算器，获得第二次的第二序列“00101001”。

图3为本发明实施例提供的一种步骤S205的流程示意图。

请参照图3，步骤S205，可以包括：

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

在具体实现过程中，同样以目标序列“0110”和待识别序列“1100101101”为例，最后一次输出的第二序列为“00010”，脉冲个数为1，因此，目标序列在待识别序列中出现的次数为1。

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

在具体实现过程中，同样以目标序列“0110”和待识别序列“1100101101”为例，最后一次脉冲出现的位置为第4位，待识别序列被剪切的总长度为5，因此，目标序列的最后一位在原待识别序列中出现的位置为第9位。

本发明提供的二进制序列的识别方法，在对待识别序列循环识别过程中，逐位提取所述目标序列中的一位提取数据，并根据提取数据和待识别序列进行匹配，在每次匹配过程中，都删去待识别序列中的多余位，提高了对连续光信号的识别效率。

图4为本发明实施例提供的一种二进制序列的识别电路的结构示意图。

请参考图4，二进制序列识别电路40，包括：

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

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

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

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

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

可选的，处理单元43，包括：

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

其中，所述同或门运算子单元431，具体用于对所述当前的参考序列与所述当前的待识别序列进行同或运算，确定所述当前的第一序列。

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

可选的，剪切单元44，包括：

检测器441、控制器442、第一可控开关443、第二可控开关444、第三可控开关445、第一延迟装置446、第二延迟装置447、光电转换器448 再生器449和分光器450。

在具体实现过程中，确定单元41确定待识别序列和目标序列，检测器442会检测与门运算子单元432输出的第二序列中的第一个脉冲出现的位置n以及当前识别次数j，并将这两个值输入到控制器中，控制器根据n、 j以及当前待识别序列的长度k_j计算出第j+1次待识别序列的长度k_j+1，其中，当前识别次数等于当前提取次数j。

提取单元42在收到控制器442发送的配置信令k_j*T后，其中，k_j为第j次待识别序列的长度，T为位周期。依次将目标序列的每一位重复k_j次作为参考序列，即第一次的参考序列为第二次的参考序列为以此类推，可以得到第j次的参考序列为其中，B_j为第j次的参考序列，b_j为目标序列中的第j位数据。随后，将第j次的参考序列输入到同或门运算子单元431中。

同时，同或门运算子单元的另一路输入为第j次识别对应的待识别序列。第j次的待识别序列在输入同或门运算子单元431前会分为两路信号，一路输入至同或门运算子单元431中，一路输入剪切单元后进行剪切延迟并作为第j+1次对应的待识别序列。

第j次的待识别序列输入剪切单元时，第一可控开关443处于打开状态，控制器442会在(n-j)*T和k_j*T时向第一可控开关443发送命令，使第一可控开关443在(n-j)*T时闭合并在k_j*T时重新断开。此时第一可控开关443剪切了第j次的待识别序列中的多余位。同时控制器442会发送配置命令k_j+1*T到第一可控延迟装置446，第一可控延迟装置446会将第一可控开关443的输出延迟k_j+1*T。从而得到了第j+1次的待识别序列。

同或门运算子单元431能够依次找到目标序列的每一位在待识别序列中的位置。每一次对应的待识别序列都会与提取单元生成的参考序列在同或门运算子单元431中进行同或操作，并将同或门运算子单元431的结果输入到与门运算子单元432中。

在实际应用中，将第j次的参考序列B_j依次与待识别序列A_j中的每一位进行同或，将同或门运算子单元431的输出记为第一序列X_j。容易发现，第j次的同或操作就是在待识别序列中识别出目标序列的第j位，并且第j次的同或输出结果中值为1的就是待识别序列中与b_j相匹配的数据位。

同或门运算子单元431的输出第一序列X_j，需要作为与门运算子单元 432的一路输入。与门运算子单元432能够在第j次时找到目标序列的前j 位在待识别序列中的位置。

与门运算子单元432的另一个输入分为两种情况：在第一次识别中是一串连续光，即，全1序列，用于打开与门模块；在其他情况下，都是经过剪切单元44剪切延迟后的与门运算子单元432上一次输出的第二序列，剪切单元的作用是将前一次的第二序列剪切掉多余位以及最后一位再延迟k_j+1位以和本次的第一序列相与。

与门运算子单元432的输出第二序列Y_j会经过分光器450，分光器450 的一路信号会输入到第三可控开关445，第三可控开关445在初始时刻T₀处于闭合状态，在接收到控制器n*T时发送的配置命令后会处于打开状态，从而将第二序列Y_j中第一个脉冲以后的部分截断，避免后续脉冲对检测器441的影响。随后第二序列Y_j中的第一个脉冲及其之前的部分信号会输入至光电转换器448中转换为电信号，再输入到检测器441。检测器441 将检测出Y_j中第一个脉冲出现的位置n，同时计算出当前识别次数j，并将n、j的值输出到控制器442中。控制器会根据n、j以及第j轮光数据序列的长度k_j的值计算下一次的序列长度的值k_j+1，计算下一次的序列长度k_j+1＝k_j-n+j，并确定下一次各序列需要截断和延迟的时间，其中k_j为第j 轮待识别序列的长度。随后控制器442会发送对应命令。

另一路第j次的第二序列Y_j首先通过再生器449，然后将放大整形后的信号输入至第二可控开关444。将每次识别的初始时刻记为T₀，此时第二可控开关处于打开状态。控制器442会在(n-j)*T和(k_j-1)*T时给第二可控开关444发送配置命令，使其在(n-j)*T时闭合，并在(k_j-1)*T时重新打开。以删去多余位并将最后一位删除。而第二可控延迟装置447将第二可控开关444的输出延迟k_j+1*T，再作为与门运算子单元第j+1次的另一个输入。

图5为本发明实施例提供的一种分析单元的结构示意图。

请参照图5，可知：

分析单元45，包括：

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

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

本发明提供的二进制序列的识别方法及电路，在对待识别序列循环识别过程中，逐位提取所述目标序列中的一位提取数据，并根据提取数据和待识别序列进行匹配，在每次匹配过程中，都删去待识别序列中的多余位，提高了对连续光信号的识别效率。

图6为本发明实施例提供的一种二进制序列识别过程中各序列的波形图。

请参照图6，可知：

图示为目标序列“0110”和待识别序列“1100101101”经过二进制识别电路各个单元时的波形。待识别序列在经过四轮的循环后逐渐从原本的 10位缩减到了最后的5位，缩短了匹配的时间，提高了匹配效率。同时每一轮与门运算子单元的输出在经过光开关后都会删除前n-j位和最后1位，再经过延迟电路延迟k_j+1位，作为下一轮的与门模块输入。此时由于信号在延迟前多删除了一位，不会有干扰位延迟到下一轮的信号中，避免了干扰脉冲的产生。

本发明提供的二进制序列的识别电路，在对待识别序列循环识别过程中，逐位提取所述目标序列中的一位提取数据，并根据提取数据和待识别序列进行匹配，在每次匹配过程中，都删去待识别序列中的多余位，提高了对连续光信号的识别效率。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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