Patent ID: 9723444
Date: 2017-08-01
CPC Classifications: G01S,G06T,H04W,Y02D

Claim:
1. An apparatus for determining a distance based on a transmitted signal, comprising: a storage device providing a first set of signal values of the transmitted signal, the first set of signal values being divided into sections, each section being assigned one of a plurality of categories, and each section being identified by a sample index corresponding to a position of the signal value in time; a signal interface for receiving a second set of signal values representing, samples of a received signal, the signal interface assigning to each of second set of signal values one of the categories and a sample index based on a predetermined alignment in time between the first and second sets of signal values; a set of accumulators each being associated with a corresponding one of the categories and a corresponding sample index, wherein each accumulator sums a subset of the second set of signal values corresponding to the category and the sample index of the accumulator; and an arithmetic unit for computing one or more convolutions using the first set of signal values and the sums in the accumulators under one or more predetermined offsets in time relative to the predetermined alignment.