Method for Target Sequence Identification and Device thereof

Patent metadata

Field	Value
Publication number	US-2020236142-A1
Application number	US-201916451274-A
Country	US
Kind code	A1
Filing date	Jun 25, 2019
Priority date	Jan 23, 2019
Publication date	Jul 23, 2020
Grant date	—

Abstract

Disclosed is a method and device for target sequence identification, wherein an optical binary sequence and an all-zero sequence are subjected to an XNOR operation and a first candidate sequence set is generated by splitting the result sequence; a second candidate sequence set is generated by splitting the optical binary sequence; multiple binary sequences are selected from the first candidate sequence set and the second candidate sequence set according to the target sequence to generate a to-be-delayed sequence set; various delay duration are configured for each binary sequence of the to-be-delayed sequence set; a to-be-matched sequence set is generated after delaying; an AND operation is performed on the sequences of the to-be-matched sequence set to generate a final sequence; and the number and position of the target sequence in the binary sequence can be determined according to the number and position of a pulse in the final sequence.

First claim

What is claimed is:

1 . A method for target sequence identification, comprising:
performing an XNOR operation on an optical binary sequence and an all-zero sequence; generating a first candidate sequence set by splitting the result sequence of the XNOR operation into multiple binary sequences; wherein, the number U of binary sequences in the first candidate sequence set is not less than the length N of the target sequence; generating a second candidate sequence set by splitting the optical binary sequence into multiple binary sequences; wherein, the number of binary sequences in the second candidate sequence set is the same as the number of binary sequences in the first candidate sequence set; selecting U binary sequences from the first candidate sequence set and the second candidate sequence set according to the target sequence to generate a to-be-delayed sequence set; configuring various delay durations for each binary sequence of the to-be-delayed sequence set in a descending manner; generating a to-be-matched sequence set by delaying each binary sequence of the to-be-delayed sequence set according to its delay duration configured; performing an AND operation on the binary sequences in the to-be-matched sequence set to generate a final sequence; and determining the number and position of the target sequence in the optical binary sequence according to the number and position of a pulse in the final sequence.

2 . The method for target sequence identification according to claim 1 , wherein, selecting U binary sequences from the first candidate sequence set and the second candidate sequence set according to the target sequence comprises:
matching each binary sequence in the first candidate sequence set with one binary sequence in the second candidate sequence set to generate U binary sequence pairs; and selecting one binary sequence from each of the U binary sequence pairs according to the target sequence to generate the to-be-delayed sequence set.

3 . The method for target sequence identification according to claim 2 , wherein selecting one binary sequence from each of the U binary sequence pairs comprises:
establishing one-to-one correspondence between the last N binary sequence pairs of the U binary sequence pairs and the N bits of the target sequence; for each of the last N binary sequence pairs of the U binary sequence pairs, when the value of the corresponding bit of the target sequence is ‘0’, selecting the binary sequence from the first candidate sequence set as a binary sequence in the to-be-delayed sequence set; and when the value of the corresponding bit of the target sequence is ‘1’, selecting the binary sequence from the second candidate sequence set as a binary sequence in the to-be-delayed sequence set; and for each of the first U-N binary sequence pairs of the U binary sequence pairs, selecting the binary sequence from the first candidate sequence set as a binary sequence in the to-be-delayed sequence set.

4 . The method for target sequence identification according to claim 1 , wherein configuring various delay durations for each binary sequence of the to-be-delayed sequence set in a descending manner comprises: configuring a delay duration of miT for the ith binary sequence of the U binary sequences in the to-be-delayed sequence set in a descending manner; wherein, T is a bit period of the optical sequence; mi is a decreasing coefficient corresponding to the ith binary sequence and mi=[U-1,U-2, . . . 0].

5 . The method for target sequence identification according to claim 4 , wherein delaying each binary sequence of the to-be-delayed sequence set according to its delay duration configured comprises: for the ith binary sequence of the U binary sequences in the to-be-delayed sequence, adding mi zeros in front of the binary sequence, wherein, mi is the decreasing coefficient corresponding to the ith binary sequence.

6 . The method for target sequence identification according to claim 1 , wherein performing an AND operation on the binary sequences in the to-be-matched sequence set comprises:
matching each of the first U-L binary sequences in the to-be-matched sequence set with an all-one sequence to generate U-L sequence pairs to be matched; wherein L is the minimum length of the target sequence preconfigured; selecting a binary sequence from each of the U-L sequence pairs according to the length of the target sequence as U-L binary sequences in an input sequence set; performing an AND operation on the U-L binary sequences of the input sequence set and the remaining L binary sequences in the to-be-matched sequence set to generate a final sequence.

7 . The method for target sequence identification according to claim 6 , wherein selecting a binary sequence from each of the U-L sequence pairs comprises:
when the length N of the target sequence equals to L, selecting the all-one sequence for each of the U-L sequence pairs; when the length N of the target sequence equals to U, selecting the binary sequence from the to-be-matched sequence set for each of the U-L sequence pairs; and when the length N of the target sequence is smaller than U but larger than L, for each of the first U-N sequence pairs, selecting the all-one sequence, and for each of the other N-L sequence pairs, selecting the binary sequences from the to-be-matched sequence set.

8 . The method for target sequence identification according to claim 6 , wherein performing an AND operation on the U-L binary sequences of the input sequence set and the remaining L binary sequences in the to-be-matched sequence set comprises: performing a serial AND operation on the U-L binary sequences of the input sequence set and the remaining L binary sequences in the to-be-matched sequence set.

9 . The method for target sequence identification according to claim 6 , wherein performing an AND operation on the U-L binary sequences of the input sequence set and the remaining L binary sequences in the to-be-matched sequence set comprises: performing a parallel AND operation on the U-L binary sequences of the input sequence set and the remaining L binary sequences in the to-be-matched sequence set.

10 . The method for target sequence identification according to claim 1 , wherein determining the number and position of the target sequence in the optical binary sequence according to the number and position of a pulse in the final sequence comprises:
determining that a target sequence is contained in the optical binary sequence when the final sequence contains a pulse; determining the number of target sequences contained in the optical binary sequence according to the number of pulses in the final sequence; and determining the position of the last bit of each target sequence contained in the optical binary sequence according to the position of each pulse in the final sequence.

11 . The method for target sequence identification according to claim 1 , further comprising: performing an optical power amplification on the optical binary sequence or the result sequence of the XNOR operation before splitting.

12 . A device for target sequence identification, comprising:
a first candidate sequence set generation module, to perform an XNOR operation on an optical binary sequence and an all-zero sequence, generate a first candidate sequence set by splitting the result sequence of the XNOR operation into multiple binary sequences; wherein, the number U of binary sequences in the first candidate sequence set is not less than the length N of the target sequence; a second candidate sequence set generation module, to generate a second candidate sequence set by splitting the optical binary sequence into mul

Assignees

• Univ Beijing Posts & Telecomm

Inventors

• Huang Shanguo
• Li Xin
• Guo Junfeng
• Tang Ying
• Zhang Yongjun
• Yin Shan

Classifications

• H04Q2011/0039

  Electrical control · CPC title

• H04Q2011/0015

  using splitting combining · CPC title

• H04Q11/0005

  Switch and router aspects · CPC title

• H04B10/85 Primary

  Protection from unauthorised access, e.g. eavesdrop protection · CPC title

• H04L63/02

  for separating internal from external traffic, e.g. firewalls · CPC title