Patent ID: 8391425

Claim:
A data processing apparatus comprising: a first correlation operation unit which performs a mutual correlation operation of a first input series and a second input series that are composed of discrete samples; a threshold value operation unit which calculates a threshold value based on the first input series; a first comparison unit which compares a first mutual correlation value calculated by the first correlation operation unit with the threshold value calculated by the threshold value operation unit; a search window setting unit which sets a search window for detecting the second input series to the first input series on the basis of the comparison result calculated by the first comparison unit; a hard decision unit which performs binarization of the first input series; a second correlation operation unit which performs a mutual correlation operation of a first input hard decision value calculated by binarization of the first input series and the second input series; and a detection position determining unit which searches for a maximum value of the mutual correlation value calculated by the second correlation operation unit within the search window, and determines the detection time of the maximum value as the detection position of the second input series.