Circuit arrangement for defining the positions of extrema of a correlation function

摘要

A circuit arrangement for defining the positions of extrema of a correlation function includes a memory (1), an address control unit (3) and a correlator (2). The elaborate computations for defining correlation functions can be reduced by the circuit arrangement described. The correlation function is an example. Two functions are present in digital form. Their sampling values are stored in the addressable memory (1). The address control unit (3) generates addresses by which the functions stored in the memory (1) are read in a sub-sampled manner. With these sub- sampled functions the extrema and their positions are defined in a first step by the correlator (2) and the address control unit (3). Proximate to an extremum thus defined the variation of the correlation functions is examined more precisely in this proximity in a smaller sub-sampling ratio and the extremum in this proximity is redefined. This process can be repeated with an increasingly smaller sub-sampling ratio.