Accurate detection of moving targets via random sensor arrays and Kerdock codes

The detection and parameter estimation of moving targets is one of the most important tasks in radar. Arrays of randomly distributed antennas have been popular for this purpose for about half a century. Yet, surprisingly little rigorous mathematical theory exists for random arrays that addresses fundamental question such as how many targets can be recovered, at what resolution, at which noise level, and with which algorithm. In a different line of research in radar, mathematicians and engineers have invested significant effort into the design of radar transmission waveforms which satisfy various desirable properties. In this paper we bring these two seemingly unrelated areas together. Using tools from compressive sensing we derive a theoretical framework for the recovery of targets in the azimuth-range-Doppler domain via random antennas arrays. In one manifestation of our theory we use Kerdock codes as transmission waveforms and exploit some of their peculiar properties in our analysis. Our paper provides two main contributions: (i) We derive the first rigorous mathematical theory for the detection of moving targets using random sensor arrays. (ii) The transmitted waveforms satisfy a variety of properties that are very desirable and important from a practical viewpoint. Thus our approach does not just lead to useful theoretical insights, but is also of practical importance. Various extensions of our results are derived and numerical simulations confirming our theory are presented

Adaptive Interference Removal for Un-coordinated Radar/Communication Co-existence

Most existing approaches to co-existing communication/radar systems assume that the radar and communication systems are coordinated, i.e., they share information, such as relative position, transmitted waveforms and channel state. In this paper, we consider an un-coordinated scenario where a communication receiver is to operate in the presence of a number of radars, of which only a sub-set may be active, which poses the problem of estimating the active waveforms and the relevant parameters thereof, so as to cancel them prior to demodulation. Two algorithms are proposed for such a joint waveform estimation/data demodulation problem, both exploiting sparsity of a proper representation of the interference and of the vector containing the errors of the data block, so as to implement an iterative joint interference removal/data demodulation process. The former algorithm is based on classical on-grid compressed sensing (CS), while the latter forces an atomic norm (AN) constraint: in both cases the radar parameters and the communication demodulation errors can be estimated by solving a convex problem. We also propose a way to improve the efficiency of the AN-based algorithm. The performance of these algorithms are demonstrated through extensive simulations, taking into account a variety of conditions concerning both the interferers and the respective channel states

Cognitive Sub-Nyquist Hardware Prototype of a Collocated MIMO Radar

We present the design and hardware implementation of a radar prototype that demonstrates the principle of a sub-Nyquist collocated multiple-input multiple-output (MIMO) radar. The setup allows sampling in both spatial and spectral domains at rates much lower than dictated by the Nyquist sampling theorem. Our prototype realizes an X-band MIMO radar that can be configured to have a maximum of 8 transmit and 10 receive antenna elements. We use frequency division multiplexing (FDM) to achieve the orthogonality of MIMO waveforms and apply the Xampling framework for signal recovery. The prototype also implements a cognitive transmission scheme where each transmit waveform is restricted to those pre-determined subbands of the full signal bandwidth that the receiver samples and processes. Real-time experiments show reasonable recovery performance while operating as a 4x5 thinned random array wherein the combined spatial and spectral sampling factor reduction is 87.5% of that of a filled 8x10 array.Comment: 5 pages, Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa) 201

A Vector Channel Based Approach to MIMO Radar Waveform Design for Extended Targets

Radar systems have been used for many years for estimating, detecting, classifying, and imaging objects of interest (targets). Stealthier targets and more cluttered environments have created a need for more sophisticated radar systems to gain more precise information about the radar environment. Because modern radar systems are largely defined in software, adaptive radar systems have emerged that tailor system parameters such as the transmitted waveform and receiver filter to the target and environment in order to address this need. The basic structure of a radar system exhibits many similarities to the structure of a communication system. Recognizing the parallel composition of radar systems and information transmission systems, initial works have begun to explore the application of information theory to radar system design, but a great deal of work still remains to make a full and clear connection between the problems addressed by radar systems and communication systems. Forming a comprehensive definition of this connection between radar systems and information transmission systems and associated problem descriptions could facilitate the cross-discipline transfer of ideas and accelerate the development and improvement of new system design solutions in both fields. In particular, adaptive radar system design is a relatively new field which stands to benefit from the maturity of information theory developed for information transmission if a parallel can be drawn to clearly relate similar radar and communication problems. No known previous work has yet drawn a clear parallel between the general multiple-input multiple-output (MIMO) radar system model considering both the detection and estimation of multiple extended targets and a similar multiuser vector channel information transmission system model. The goal of this dissertation is to develop a novel vector channel framework to describe a MIMO radar system and to study information theoretic adaptive radar waveform design for detection and estimation of multiple radar targets within this framework. Specifically, this dissertation first provides a new compact vector channel model for representing a MIMO radar system which illustrates the parallel composition of radar systems and information transmission systems. Second, using the proposed framework this dissertation contributes a compressed sensing based information theoretic approach to waveform design for the detection of multiple extended targets in noiseless and noisy scenarios. Third, this dissertation defines the multiple extended target estimation problem within the framework and proposes a greedy signal to interference-plus-noise ratio (SINR) maximizing procedure based on a similar approach developed for a collaborative multibase wireless communication system to optimally design wave forms in this scenario

Framework for a Perceptive Mobile Network using Joint Communication and Radar Sensing

In this paper, we develop a framework for a novel perceptive mobile/cellular network that integrates radar sensing function into the mobile communication network. We propose a unified system platform that enables downlink and uplink sensing, sharing the same transmitted signals with communications. We aim to tackle the fundamental sensing parameter estimation problem in perceptive mobile networks, by addressing two key challenges associated with sophisticated mobile signals and rich multipath in mobile networks. To extract sensing parameters from orthogonal frequency division multiple access (OFDMA) and spatial division multiple access (SDMA) communication signals, we propose two approaches to formulate it to problems that can be solved by compressive sensing techniques. Most sensing algorithms have limits on the number of multipath signals for their inputs. To reduce the multipath signals, as well as removing unwanted clutter signals, we propose a background subtraction method based on simple recursive computation, and provide a closed-form expression for performance characterization. The effectiveness of these methods is validated in simulations.Comment: 14 pages, 12 figures, Journal pape