Localization and tracking of electronic devices with their unintended emissions

The precise localization and tracking of electronic devices via their unintended emissions has a broad range of commercial and security applications. Active stimulation of the receivers of such devices with a known signal generates very low power unintended emissions. This dissertation presents localization and tracking of multiple devices using both simulation and experimental data in the form of five papers. First the localization of multiple emitting devices through active stimulation under multipath fading with a Smooth MUSIC based scheme in the near field region is presented. Spatial smoothing helps to separate the correlated sources and the multipath fading and results confirm improved accuracy. A cost effective near-field localization method is proposed next to locate multiple correlated unintended emitting devices under colored noise conditions using two well separated antenna arrays since colored noise in the environment degrades the subspace-based localization techniques. Subsequently, in order to track moving sources, a near-field scheme by using array output is introduced to monitor direction of arrival (DOA) and the distance between the antenna array and the moving source. The array output, which is a nonlinear function of DOA and distance information, is employed in the Extended Kalman Filter (EKF). In order to show the near- and far-field effect on estimation accuracy, computer simulation results are included for localization and tracking techniques. Finally, an L-shaped array is constructed and a suite of schemes are introduced for localization and tracking of such devices in the three-dimensional environment. Experimental results for localization and tracking of unintended emissions from single and multiple devices in the near-field environment of an antenna array are demonstrated --Abstract, page iv

Blind Multilinear Identification

We discuss a technique that allows blind recovery of signals or blind identification of mixtures in instances where such recovery or identification were previously thought to be impossible: (i) closely located or highly correlated sources in antenna array processing, (ii) highly correlated spreading codes in CDMA radio communication, (iii) nearly dependent spectra in fluorescent spectroscopy. This has important implications --- in the case of antenna array processing, it allows for joint localization and extraction of multiple sources from the measurement of a noisy mixture recorded on multiple sensors in an entirely deterministic manner. In the case of CDMA, it allows the possibility of having a number of users larger than the spreading gain. In the case of fluorescent spectroscopy, it allows for detection of nearly identical chemical constituents. The proposed technique involves the solution of a bounded coherence low-rank multilinear approximation problem. We show that bounded coherence allows us to establish existence and uniqueness of the recovered solution. We will provide some statistical motivation for the approximation problem and discuss greedy approximation bounds. To provide the theoretical underpinnings for this technique, we develop a corresponding theory of sparse separable decompositions of functions, including notions of rank and nuclear norm that specialize to the usual ones for matrices and operators but apply to also hypermatrices and tensors.Comment: 20 pages, to appear in IEEE Transactions on Information Theor

Multiarray Signal Processing: Tensor decomposition meets compressed sensing

We discuss how recently discovered techniques and tools from compressed sensing can be used in tensor decompositions, with a view towards modeling signals from multiple arrays of multiple sensors. We show that with appropriate bounds on a measure of separation between radiating sources called coherence, one could always guarantee the existence and uniqueness of a best rank-r approximation of the tensor representing the signal. We also deduce a computationally feasible variant of Kruskal's uniqueness condition, where the coherence appears as a proxy for k-rank. Problems of sparsest recovery with an infinite continuous dictionary, lowest-rank tensor representation, and blind source separation are treated in a uniform fashion. The decomposition of the measurement tensor leads to simultaneous localization and extraction of radiating sources, in an entirely deterministic manner.Comment: 10 pages, 1 figur

Interference Suppression Using Knowledge-Aided Subarray Pattern Synthesis

Most phased array systems subarray many antenna elements into far fewer digitized channels. While having more degrees of freedom (DOF) yields better performance, adding channels to create more digital DOF increases system cost and data throughput requirements. A subarray itself constitutes a phased array with as many DOF as it has antenna element weights. Typically, only one degree of freedom is used to steer the maximum gain direction of the subarray pattern. For typical antenna geometries a single subarray will provide many more spatial DOF than there are digitized channels. The inherent DOF of the subarrays could be used to mitigate selected interference signals with the subarray pattern if the antenna manifold, the angle of arrival (AOA), and the power of interference sources at the array face are known. Interference AOA and power can be derived from external knowledge sources (e.g., intelligence, additional sensor packages, monopulse beams) or can also be found by processing channel data. The AOA and power estimates can then be used to adapt a subarray pattern to null interference and restore dynamic range while allowing digital DOF to be utilized for other purposes (such as clutter mitigation). Simulations are used to illustrate the implementation tradeoffs and a proposed concept of operations for dividing spatial nulling duties between subarray and digital beamformers, referred to herein as Knowledge-Aided Subarray Pattern Synthesis (KASPS). Performance is simulated for multiple antenna geometries and interference parameters. The technique is shown to outperform conventional digital-only adaption for subarrayed antennas and approach optimum performance bounds under some conditions. KASPS is shown to improve performance even with misestimated interference parameters, unknown manifold error, and quantized subarray weights

Wideband data-independent beamforming for subarrays

The desire to operate large antenna arrays for e.g. RADAR applications over a wider frequency range is currently limited by the hardware, which due to weight, cost and size only permits complex multipliers behind each element. In contrast, wideband processing would have to rely on tap delay lines enabling digital filters for every element.As an intermediate step, in this thesis we consider a design where elements are grouped into subarrays, within which elements are still individually controlled by narrowband complex weights, but where each subarray output is given a tap delay line or finite impulse response digital filter for further wideband processing. Firstly, this thesis explores how a tap delay line attached to every subarray can be designed as a delay-and-sum beamformer. This filter is set to realised a fractional delay design based on a windowed sinc function. At the element level, we show that designing a narrowband beam w.r.t. a centre frequency of wideband operation is suboptimal,and suggest an optimisation technique that can yield sufficiently accurate gain over a frequency band of interest for an arbitrary look direction, which however comes at the cost of reduced aperture efficiency, as well as significantly increased sidelobes. We also suggest an adaptive method to enhance the frequency characteristic of a partial wideband array design, by utilising subarrays pointing in different directions in different frequency bands - resolved by means of a filter bank - to adaptively suppress undesired components in the beam patterns of the subarrays. Finally, the thesis proposes a novel array design approach obtained by rotational tiling of subarrays such that the overall array aperture is densely constructed from the same geometric subarray by rotation and translation only. Since the grating lobes of differently oriented subarrays do not necessarily align, an effective grating lobe attenuation w.r.t. the main beam is achieved. Based on a review of findings from geometry,a number of designs are highlight and transformed into numerical examples, and the theoretically expected grating lobe suppression is compared to uniformly spaced arrays.Supported by a number of models and simulations, the thesis thus suggests various numerical and hardware design techniques, mainly the addition of tap-delay-line per subarray and some added processing overhead, that can help to construct a large partial wideband array close in wideband performance to currently existing hardware.The desire to operate large antenna arrays for e.g. RADAR applications over a wider frequency range is currently limited by the hardware, which due to weight, cost and size only permits complex multipliers behind each element. In contrast, wideband processing would have to rely on tap delay lines enabling digital filters for every element.As an intermediate step, in this thesis we consider a design where elements are grouped into subarrays, within which elements are still individually controlled by narrowband complex weights, but where each subarray output is given a tap delay line or finite impulse response digital filter for further wideband processing. Firstly, this thesis explores how a tap delay line attached to every subarray can be designed as a delay-and-sum beamformer. This filter is set to realised a fractional delay design based on a windowed sinc function. At the element level, we show that designing a narrowband beam w.r.t. a centre frequency of wideband operation is suboptimal,and suggest an optimisation technique that can yield sufficiently accurate gain over a frequency band of interest for an arbitrary look direction, which however comes at the cost of reduced aperture efficiency, as well as significantly increased sidelobes. We also suggest an adaptive method to enhance the frequency characteristic of a partial wideband array design, by utilising subarrays pointing in different directions in different frequency bands - resolved by means of a filter bank - to adaptively suppress undesired components in the beam patterns of the subarrays. Finally, the thesis proposes a novel array design approach obtained by rotational tiling of subarrays such that the overall array aperture is densely constructed from the same geometric subarray by rotation and translation only. Since the grating lobes of differently oriented subarrays do not necessarily align, an effective grating lobe attenuation w.r.t. the main beam is achieved. Based on a review of findings from geometry,a number of designs are highlight and transformed into numerical examples, and the theoretically expected grating lobe suppression is compared to uniformly spaced arrays.Supported by a number of models and simulations, the thesis thus suggests various numerical and hardware design techniques, mainly the addition of tap-delay-line per subarray and some added processing overhead, that can help to construct a large partial wideband array close in wideband performance to currently existing hardware

Sensor array signal processing : two decades later

Caption title.Includes bibliographical references (p. 55-65).Supported by Army Research Office. DAAL03-92-G-115 Supported by the Air Force Office of Scientific Research. F49620-92-J-2002 Supported by the National Science Foundation. MIP-9015281 Supported by the ONR. N00014-91-J-1967 Supported by the AFOSR. F49620-93-1-0102Hamid Krim, Mats Viberg

3-D Beamspace ML Based Bearing Estimator Incorporating Frequency Diversity and Interference Cancellation

The problem of low-angle radar tracking utilizing an array of antennas is considered. In the low-angle environment, echoes return from a low flying target via a specular path as well as a direct path. The problem is compounded by the fact that the two signals arrive within a beamwidth of each other and are usually fully correlated, or coherent. In addition, the SNR at each antenna element is typically low and only a small number of data samples, or snapshots, is available for processing due to the rapid movement of the target. Theoretical studies indicates that the Maximum Likelihood (ML) method is the only reliable estimation procedure in this type of scenario. However, the classical ML estimator involves a multi-dimensional search over a multi-modal surface and is consequently computationally burdensome. In order to facilitate real time processing, we here propose the idea of beamspace domain processing in which the element space snapshot vectors are first operated on by a reduced Butler matrix composed of three orthogonal beamforming weight vectors facilitating a simple, closed-form Beamspace Domain ML (BDML) estimator for the direct and specular path angles. The computational simplicity of the method arises from the fact that the respective beams associated with the three columns of the reduced Butler matrix have all but three nulls in common. The performance of the BDML estimator is enhanced by incorporating the estimation of the complex reflection coefficient and the bisector angle, respectively, for the symmetric and nonsymmetric multipath cases. To minimize the probability of track breaking, the use of frequency diversity is incorporated. The concept of coherent signal subspace processing is invoked as a means for retaining the computational simplicity of single frequency operation. With proper selection of the auxiliary frequencies, it is shown that perfect focusing may be achieved without iterating. In order to combat the effects of strong interfering sources, a novel scheme is presented for adaptively forming the three beams which retains the feature of common nulls