Patent ID: 8396911

Claim:
A data processing device comprising: a division signal line for transmitting a signal corresponding to division data obtained by dividing data to be processed into sizes for comparison; a correlation matrix generation circuit which is composed of an OR circuit and an AND circuit, receives the signal of the division signal line, and calculates an average value on the signals of each division signal line, and which also generates, based on a calculated average value signal of each division and the signal of the division signal line, a correlation matrix signal forming a correlation matrix on each division; a characteristic value/characteristic vector calculation circuit which is composed of a logical circuit, receives the correlation matrix signal generated by the correlation matrix generation circuit and the signal of the division signal line, and calculates signals corresponding to a characteristic value and a characteristic vector of the correlation matrix; a product-sum operation circuit which is composed of an OR circuit and an AND circuit, receives a characteristic vector signal calculated by the characteristic value/characteristic vector calculation circuit and the signal of the division signal line, and calculates a signal corresponding to a feature vector of each division; a distance calculation circuit which is composed of a logical circuit, receives a feature vector signal calculated by the product-sum operation circuit, and calculates distances between individual elements of the feature vector; a threshold setting circuit for setting a signal of a threshold that is compared with the distances between the individual elements; and a result output circuit which is composed of a logical circuit, compares, based on the threshold signal set by the threshold setting circuit, distance signals between the individual elements calculated by the distance calculation circuit, and outputs a signal indicating whether or not an interval has a corresponding distance.