公开(公告)号：US09960904B2

公开(公告)日：2018-05-01

申请号：US15324841

申请日：2015-06-03

Applicant: ARM LIMITED

Inventor： Paul Nicholas Whatmough ,  Jeremy Constantin

IPC: H04L7/04 ,  H04L7/00 ,  H04W52/02

CPC classification number: H04L7/042 ,  H04B1/70752 ,  H04L7/0087 ,  H04W52/0229 ,  Y02D70/26 ,  Y02D70/40

Abstract: Correlation circuitry includes selection circuitry for selecting a sequence of symbol subsets comprising proper subsets of a candidate sequence of symbols and corresponding proper subsets of a target sequence of symbols. Correlation value determining circuitry determines partial correlation values for these proper subsets which are then combined by correlation value combining circuitry to generate a current combined correlation value. Early termination circuitry compares the current combined correlation value with an early termination condition represented by a threshold value to determine whether or not early termination of the correlation determination may be performed. Early termination may be performed when the combined correlation value indicates a sufficient degree of confidence in the partial result determined such that continuing with determination of the full correlation is not justified.