US 2006/0050779 A1Published application

Pattern detection device

AssigneeSony Corporation

InventorHiroyuki Otake

Life of this patent

Estimating the term…

Loading patent…

Abstract

To realize a pattern detection apparatus enabling to set a hardware resource holding a detection pattern and a detection position adequately and enabling to reduce overhead of processing after pattern detection in the case of performing pattern detection in response to a comparison result of detection target data and an entry pattern. The pattern detection apparatus compares an entry pattern (ETP) held by an entry pattern holding unit (124) with data inputted from the outside of the pattern detection apparatus in a comparator 122, and outputs a hit signal (HIT) showing agreement when agreeing. A flag holding unit (126) outputs a held flag signal (FLG) to a pattern detection/non-detection control unit (130) as a control signal (CTL) when the hit signal (HIT) is outputted. The pattern detection/non-detection control unit (130) outputs a holding enable signal (HEB) for holding data showing a position of detected data in accordance with the hit signal (HIT) and the control signal (CTL). A detection position registration unit (140) has registers corresponding to the number of detection targets and saves a readout pointer applied in response to the holding enable signal (HEB) in a corresponding register.

Claims13

Dependent claims

A pattern detection apparatus detecting data of a predetermined pattern and saving a position of the detected data among inputted data, comprising:

a plurality of comparison means (122-1 to 122-N) corresponding to the number (N) to be detection targets and pattern detection control means (130), and
detection position registration means (140) having a plurality of holding portions corresponding to the number (M) to be detection targets, wherein
each of a plurality of the comparison means (122-1 to 122-N) has
a detection pattern data holding unit (124) holding data pattern to be a detection target,
a flag holding unit (126) holding a flag signal as information defining a pattern detection window (PDW) corresponding to the data pattern to be a detection target, and
a comparison unit (122) comparing the input data with the data pattern to be a detection target outputted from the detection pattern data holding unit (124) and outputting an agreement signal (HIT) when agreeing,
the flag holding unit (126) outputs a held flag (FLG1) to the pattern detection means (130) when the agreement signal is outputted,
the pattern detection control means (130)
generates a pattern detection window signal (PDW) based on a flag signal (FLG) outputted from a comparison unit of each of the comparison means (122-1 to 122-N) and outputs it to the detection position registration means (140) when an agreement signal is outputted from either of a plurality of the comparison means (122-1 to 122-N), and
the detection position registration means (140) holds information showing a position of the inputted data in a plurality of the holding portions sequentially.

7 more elements

Dependencies are inferred from the claim text.