Abstract: An approach to acquisition of a propagation direction using a phased antenna array avoids a need to scan space. Given all possible directions for setting the antenna beam, the approach provably finds the optimal direction in logarithmic number of measurements. Further, the approach can be applied within the existing 802.11ad standard for mmWave LAN, and can support both clients and access points.

Abstract: An approach to acquisition of a propagation direction using a phased antenna array avoids a need to scan space. Given all possible directions for setting the antenna beam, the approach provably finds the optimal direction in logarithmic number of measurements. Further, the approach can be applied within the existing 802.11ad standard for mmWave LAN, and can support both clients and access points.

Abstract: An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using Fast Fourier Transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. For example, only a subset of the transform values (e.g., a regular subsampling of the values) is used. In some examples, an inverse transform yields a time aliased version of the cross-correlation. Further processing then identifies the most likely offset of the original signals by considering offsets that are consistent with the aliased output.

Abstract: An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using Fast Fourier Transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. For example, only a subset of the transform values (e.g., a regular subsampling of the values) is used. In some examples, an inverse transform yields a time aliased version of the cross-correlation. Further processing then identifies the most likely offset of the original signals by considering offsets that are consistent with the aliased output.