A Survey on Fundamental Limits of Integrated Sensing and Communication

The integrated sensing and communication (ISAC), in which the sensing and communication share the same frequency band and hardware, has emerged as a key technology in future wireless systems due to two main reasons. First, many important application scenarios in fifth generation (5G) and beyond, such as autonomous vehicles, Wi-Fi sensing and extended reality, requires both high-performance sensing and wireless communications. Second, with millimeter wave and massive multiple-input multiple-output (MIMO) technologies widely employed in 5G and beyond, the future communication signals tend to have high-resolution in both time and angular domain, opening up the possibility for ISAC. As such, ISAC has attracted tremendous research interest and attentions in both academia and industry. Early works on ISAC have been focused on the design, analysis and optimization of practical ISAC technologies for various ISAC systems. While this line of works are necessary, it is equally important to study the fundamental limits of ISAC in order to understand the gap between the current state-of-the-art technologies and the performance limits, and provide useful insights and guidance for the development of better ISAC technologies that can approach the performance limits. In this paper, we aim to provide a comprehensive survey for the current research progress on the fundamental limits of ISAC. Particularly, we first propose a systematic classification method for both traditional radio sensing (such as radar sensing and wireless localization) and ISAC so that they can be naturally incorporated into a unified framework. Then we summarize the major performance metrics and bounds used in sensing, communications and ISAC, respectively. After that, we present the current research progresses on fundamental limits of each class of the traditional sensing and ISAC systems. Finally, the open problems and future research directions are discussed

A Robust Secure Hybrid Analog and Digital Receive Beamforming Scheme for Efficient Interference Reduction

Medium-scale or large-scale receive antenna array with digital beamforming can be employed at receiver to make a significant interference reduction but leads to expensive cost and high complexity of the RF-chain circuit. To deal with this issue, classic analog-and-digital beamforming (ADB) structure was proposed in the literature for greatly reducing the number of RF-chains. Based on the ADB structure, in this paper, we propose a robust hybrid ADB scheme to resist directions of arrival (DOAs) estimation errors. The key idea of our scheme is to employ null space projection (NSP) in the analog beamforming domain and diagonal loading (DL) method in digital beamforming domain. The simulation results show that the proposed scheme performs more robustly, and moreover, it has a significant improvement on the receive signal-to-interference-plus-noise ratio compared to NSP ADB scheme and DL method

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

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

MIMO Radar Target Localization and Performance Evaluation under SIRP Clutter

Multiple-input multiple-output (MIMO) radar has become a thriving subject of research during the past decades. In the MIMO radar context, it is sometimes more accurate to model the radar clutter as a non-Gaussian process, more specifically, by using the spherically invariant random process (SIRP) model. In this paper, we focus on the estimation and performance analysis of the angular spacing between two targets for the MIMO radar under the SIRP clutter. First, we propose an iterative maximum likelihood as well as an iterative maximum a posteriori estimator, for the target's spacing parameter estimation in the SIRP clutter context. Then we derive and compare various Cram\'er-Rao-like bounds (CRLBs) for performance assessment. Finally, we address the problem of target resolvability by using the concept of angular resolution limit (ARL), and derive an analytical, closed-form expression of the ARL based on Smith's criterion, between two closely spaced targets in a MIMO radar context under SIRP clutter. For this aim we also obtain the non-matrix, closed-form expressions for each of the CRLBs. Finally, we provide numerical simulations to assess the performance of the proposed algorithms, the validity of the derived ARL expression, and to reveal the ARL's insightful properties.Comment: 34 pages, 12 figure

先進的な線形代数のアレイ信号処理への応用に関する研究

Tohoku University佐藤源之課

Array imperfection calibration for wireless channel multipath characterisation

As one of the fastest growing technologies in modern telecommunications, wireless networking has become a very important and indispensable part in our life. A good understanding of the wireless channel and its key physical parameters are extremely useful when we want to apply them into practical applications. In wireless communications, the wireless channel refers to the propagation of electromagnetic radiation from a transmitter to a receiver. The estimation of multipath channel parameters, such as angle of depature (AoD), angle of arrival (AoA), and time difference of arrival (TDoA), is an active research problem and its typical applications are radar, communication, vehicle navigation and localization in the indoor environment where the GPS service is impractical. However, the performance of the parameter estimation deteriorates significantly in the presence of array imperfections, which include the mutual coupling, antenna location error, phase uncertainty and so on. These array imperfections are hardly to be calibrated completely via antenna design. In this thesis, we experimentally evaluate an B matrix method to cope with these array imperfection, our results shows a great improvement of AoA estimation results

Direction of arrival estimation using a multiple-input-multiple-output radar with applications to automobiles

The thesis at hand investigates the direction of arrival (DOA) estimation using a Multiple-Input-Multiple-Output (MIMO) radar system. The application of MIMO radars in automobiles is studied. A MIMO radar consists of several transmitting (Tx) and receiving (Rx) antennas. We focus on a time division multiplexed (TDM) MIMO radar with colocated Tx and Rx antennas. The motivation is the use of a radar as a security system in automotive applications, e.g. to identify a dangerous situation and react automatically. Security systems must be very reliable. Hence, besides a good estimation of the distance and velocity, a high performance in DOA estimation is necessary. This is a demanding task, since only a small number of antennas is used and the radar is limited to a small geometrical size. Compared to the corresponding Single-Input-Multiple-Output (SIMO) radar, a MIMO radar with colocated antennas can achieve a higher accuracy in DOA estimation due to its larger virtual aperture. Therefore it is a promising technique for the use in automobiles. The obtained results of this thesis enable us to find optimal TDM schemes which yield a very high DOA accuracy for targets which are stationary as well as for targets which are moving relative to the radar system. The results are not confined to MIMO radars in automobiles, but can be used in other applications as well.In der vorliegenden Arbeit wird die Winkelschätzung (auch Einfallsrichtung genannt, engl. Direction of Arrival (DOA)) mit Hilfe eines Multiple-Input-Multiple-Output (MIMO) Radars untersucht. Darüber hinaus wird die Verwendung eines MIMO Radars in automobilien Anwendungen betrachtet. Ein MIMO Radar besteht aus mehreren Sende- (Tx) und Empfangsantennen (Rx). Wir betrachten insbesondere MIMO Radare die im Zeitmultiplexverfahren (engl. time division multiplex (TDM)) betrieben werden und geometrisch nahe beieinander liegende Antennen (engl. colocated) besitzen. Die Motivation dieser Untersuchungen ist die Verwendung von Radarsystemen als Sicherheitssysteme in Fahrzeugen, z.B. um eine gefährliche Situation zu detektieren und darauf automatisch zu reagieren. Sicherheitssysteme müssen sehr zuverlässig sein. Daher ist neben einer genauen Abstands- und Geschwindigkeitsschätzung auch eine hohe Performance in der Winkelschätzung nötig. Dies ist eine anspruchsvolle Aufgabe, da nur eine geringe Anzahl an Antennen zur Verfügung steht und das Radarsystem nur eine kleine geometrische Größe aufweisen darf. Im Vergleich zu einem entsprechenden Single-Input-Multiple-Output (SIMO) Radar kann ein colocated MIMO Radar aufgrund seiner größeren virtuellen Apertur eine höhere Winkelgenauigkeit erreichen. Daher ist es eine vielversprechende Technik für die Anwendung in Fahrzeugen. Die Ergebnisse dieser Arbeit ermöglichen uns optimale Zeitmultiplexverfahren zu finden, welche sowohl für stationäre Objekte als auch für Objekte die sich relativ zum Radar bewegen, eine hohe Winkelgenauigkeit erreichen. Die Ergebnisse beschränken sich nicht nur auf Radare in Fahrzeugen, sondern können auch in anderen Anwendungen verwendet werden

OFDM passive radar employing compressive processing in MIMO configurations

A key advantage of passive radar is that it provides a means of performing position detection and tracking without the need for transmission of energy pulses. In this respect, passive radar systems utilising (receiving) orthogonal frequency division multiplexing (OFDM) communications signals from transmitters using OFDM standards such as long term evolution (LTE), WiMax or WiFi, are considered. Receiving a stronger reference signal for the matched filtering, detecting a lower target signature is one of the challenges in the passive radar. Impinging at the receiver, the OFDM waveforms supply two-dimensional virtual uniform rectangul ararray with the first and second dimensions refer to time delays and Doppler frequencies respectively. A subspace method, multiple signals classification (MUSIC) algorithm, demonstrated the signal extraction using multiple time samples. Apply normal measurements, this problem requires high computational resources regarding the number of OFDM subcarriers. For sub-Nyquist sampling, compressive sensing (CS) becomes attractive. A single snap shot measurement can be applied with Basis Pursuit (BP), whereas l1-singular value decomposition (l1-SVD) is applied for the multiple snapshots. Employing multiple transmitters, the diversity in the detection process can be achieved. While a passive means of attaining three-dimensional large-set measurements is provided by co-located receivers, there is a significant computational burden in terms of the on-line analysis of such data sets. In this thesis, the passive radar problem is presented as a mathematically sparse problem and interesting solutions, BP and l1-SVD as well as Bayesian compressive sensing, fast-Besselk, are considered. To increase the possibility of target signal detection, beamforming in the compressive domain is also introduced with the application of conve xoptimization and subspace orthogonality. An interference study is also another problem when reconstructing the target signal. The networks of passive radars are employed using stochastic geometry in order to understand the characteristics of interference, and the effect of signal to interference plus noise ratio (SINR). The results demonstrate the outstanding performance of l1-SVD over MUSIC when employing multiple snapshots. The single snapshot problem along with fast-BesselK multiple-input multiple-output configuration can be solved using fast-BesselK and this allows the compressive beamforming for detection capability