Low-Complexity Reduced-Rank Beamforming Algorithms

A reduced-rank framework with set-membership filtering (SMF) techniques is presented for adaptive beamforming problems encountered in radar systems. We develop and analyze stochastic gradient (SG) and recursive least squares (RLS)-type adaptive algorithms, which achieve an enhanced convergence and tracking performance with low computational cost as compared to existing techniques. Simulations show that the proposed algorithms have a superior performance to prior methods, while the complexity is lower.Comment: 7 figure

Mathematical optimization and game theoretic methods for radar networks

Radar systems are undoubtedly included in the hall of the most momentous discoveries of the previous century. Although radars were initially used for ship and aircraft detection, nowadays these systems are used in highly diverse fields, expanding from civil aviation, marine navigation and air-defence to ocean surveillance, meteorology and medicine. Recent advances in signal processing and the constant development of computational capabilities led to radar systems with impressive surveillance and tracking characteristics but on the other hand the continuous growth of distributed networks made them susceptible to multisource interference. This thesis aims at addressing vulnerabilities of modern radar networks and further improving their characteristics through the design of signal processing algorithms and by utilizing convex optimization and game theoretic methods. In particular, the problems of beamforming, power allocation, jammer avoidance and uncertainty within the context of multiple-input multiple-output (MIMO) radar networks are addressed. In order to improve the beamforming performance of phased-array and MIMO radars employing two-dimensional arrays of antennas, a hybrid two-dimensional Phased-MIMO radar with fully overlapped subarrays is proposed. The work considers both adaptive (convex optimization, CAPON beamformer) and non-adaptive (conventional) beamforming techniques. The transmit, receive and overall beampatterns of the Phased-MIMO model are compared with the respective beampatterns of the phased-array and the MIMO schemes, proving that the hybrid model provides superior capabilities in beamforming. By incorporating game theoretic techniques in the radar field, various vulnerabilities and problems can be investigated. Hence, a game theoretic power allocation scheme is proposed and a Nash equilibrium analysis for a multistatic MIMO network is performed. A network of radars is considered, organized into multiple clusters, whose primary objective is to minimize their transmission power, while satisfying a certain detection criterion. Since no communication between the clusters is assumed, non-cooperative game theoretic techniques and convex optimization methods are utilized to tackle the power adaptation problem. During the proof of the existence and the uniqueness of the solution, which is also presented, important contributions on the SINR performance and the transmission power of the radars have been derived. Game theory can also been applied to mitigate jammer interference in a radar network. Hence, a competitive power allocation problem for a MIMO radar system in the presence of multiple jammers is investigated. The main objective of the radar network is to minimize the total power emitted by the radars while achieving a specific detection criterion for each of the targets-jammers, while the intelligent jammers have the ability to observe the radar transmission power and consequently decide its jamming power to maximize the interference to the radar system. In this context, convex optimization methods, noncooperative game theoretic techniques and hypothesis testing are incorporated to identify the jammers and to determine the optimal power allocation. Furthermore, a proof of the existence and the uniqueness of the solution is presented. Apart from resource allocation applications, game theory can also address distributed beamforming problems. More specifically, a distributed beamforming and power allocation technique for a radar system in the presence of multiple targets is considered. The primary goal of each radar is to minimize its transmission power while attaining an optimal beamforming strategy and satisfying a certain detection criterion for each of the targets. Initially, a strategic noncooperative game (SNG) is used, where there is no communication between the various radars of the system. Subsequently, a more coordinated game theoretic approach incorporating a pricing mechanism is adopted. Furthermore, a Stackelberg game is formulated by adding a surveillance radar to the system model, which will play the role of the leader, and thus the remaining radars will be the followers. For each one of these games, a proof of the existence and uniqueness of the solution is presented. In the aforementioned game theoretic applications, the radars are considered to know the exact radar cross section (RCS) parameters of the targets and thus the exact channel gains of all players, which may not be feasible in a real system. Therefore, in the last part of this thesis, uncertainty regarding the channel gains among the radars and the targets is introduced, which originates from the RCS fluctuations of the targets. Bayesian game theory provides a framework to address such problems of incomplete information. Hence, a Bayesian game is proposed, where each radar egotistically maximizes its SINR, under a predefined power constraint

Adaptive Illumination Patterns for Radar Applications

The fundamental goal of Fully Adaptive Radar (FAR) involves full exploitation of the joint, synergistic adaptivity of the radar\u27s transmitter and receiver. Little work has been done to exploit the joint space time Degrees-of-Freedom (DOF) available via an Active Electronically Steered Array (AESA) during the radar\u27s transmit illumination cycle. This research introduces Adaptive Illumination Patterns (AIP) as a means for exploiting this previously untapped transmit DOF. This research investigates ways to mitigate clutter interference effects by adapting the illumination pattern on transmit. Two types of illumination pattern adaptivity were explored, termed Space Time Illumination Patterns (STIP) and Scene Adaptive Illumination Patterns (SAIP). Using clairvoyant knowledge, STIP demonstrates the ability to remove sidelobe clutter at user specified Doppler frequencies, resulting in optimum receiver performance using a non-adaptive receive processor. Using available database knowledge, SAIP demonstrated the ability to reduce training data heterogeneity in dense target environments, thereby greatly improving the minimum discernable velocity achieved through STAP processing

Multi-Step Knowledge-Aided Iterative ESPRIT for Direction Finding

In this work, we propose a subspace-based algorithm for DOA estimation which iteratively reduces the disturbance factors of the estimated data covariance matrix and incorporates prior knowledge which is gradually obtained on line. An analysis of the MSE of the reshaped data covariance matrix is carried out along with comparisons between computational complexities of the proposed and existing algorithms. Simulations focusing on closely-spaced sources, where they are uncorrelated and correlated, illustrate the improvements achieved.Comment: 7 figures. arXiv admin note: text overlap with arXiv:1703.1052

Performance analysis of subaperture processing using a large aperture planar towed array

Thesis (Ph. D.)--Joint Program in Applied Ocean Science and Engineering (Massachusetts Institute of Technology, Dept. of Ocean Engineering; and, the Woods Hole Oceanographic Institution), 2004.Includes bibliographical references (v. 2, leaves 211-215).In recent years the focus of passive detection and localization of submarines has moved from the deep ocean into the littoral regions. the problem of passive detection in these regions is complicated by strong multipath propagation with high transmission loss. Large aperture planar arrays have the potential to improve detection performance due to their high resolution and high gain, but are suceptible to two main performance degradation mechanisms: limited spatial coherence of signals and nonstationarity of high bearing rate interference sources common in littoral regions of strategic importance. This thesis presents subarray processing as a method of improving passive detection performance using such large arrays. This thesis develops statistical models for the detection of performance of three adaptive, sample-covariance-based subarray processing algorithms which incorporate the effects of limited spatial coherence as well as finite snapshot support. The performance of the optimum processor conditioned on known data coveriances is derived as well for comparison. These models are then used to compare subarray algorithms and partitioning schemes in a variety of interference environments using plane wave and matched-field propagation models.(cont.) The analysis shows a tradeoff between the required adaptive degrees of freedom, snapshot support, and adaptive resolution. This thesis shows that for both plane-wave and matched-field processing, the Conventional-Then-Adaptive (CTA) algorithm optimizes this tradeoff most efficiently. Finally, a comparison of the CTA algorithm to beam-space adaptive processing shows that for moderate beam coverage, the subarray algorithm performs as well as or superior to the adaptive beamspace algorighm.by Jennifer Anne Watson.Ph.D

5G Positioning and Mapping with Diffuse Multipath

5G mmWave communication is useful for positioning due to the geometric connection between the propagation channel and the propagation environment. Channel estimation methods can exploit the resulting sparsity to estimate parameters(delay and angles) of each propagation path, which in turn can be exploited for positioning and mapping. When paths exhibit significant spread in either angle or delay, these methods breakdown or lead to significant biases. We present a novel tensor-based method for channel estimation that allows estimation of mmWave channel parameters in a non-parametric form. The method is able to accurately estimate the channel, even in the absence of a specular component. This in turn enables positioning and mapping using only diffuse multipath. Simulation results are provided to demonstrate the efficacy of the proposed approach

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