Abstract: Embodiments of the present invention provide a method and apparatus for compressed sensing. The method generally comprises forming a first compressed sensing matrix utilizing a first set of time indices corresponding to a first sampling rate, forming a second compressed sensing matrix utilizing a plurality of frequencies and a second set of time indices corresponding to a second sampling rate, forming a combined compressed sensing matrix from the first compressed sensing matrix and the second compressed sensing matrix, and reconstructing at least a portion of the input signal utilizing the combined compressed sensing matrix. The first and second sampling rates are each less than the Nyquist sampling rate for the input signal.

Abstract: An interpolation circuit (10) generates a plurality of intermediate amplitude values linearly related to two consecutive signal amplitude values using a system of adders and memory elements. A first stage (64) of the interpolation circuit calculates a one-half amplitude value; a second stage (66) calculates one-fourth and three-fourths amplitude values, and a third stage (68) calculates one-eighth, three-eighths, five-eighths, and seven-eighths amplitude values. A comparator (14) receives a threshold value (32) and compares each of the intermediate amplitude values to the threshold value. A decoder (16) generates a time of arrival adjustment value that is subtracted from a low resolution time of arrival to generate a high resolution time of arrival.