Search

One of the key issues in the acquisition of sparse data by means of compressed sensing is the design of the measurement matrix. Gaussian matrices have been proven to be information-theoretically optimal in terms of minimizing the required number of measurements for sparse recovery. In this paper, we provide a new approach for the analysis of the restricted isometry constant (RIC) of finite dimensional Gaussian measurement matrices. The proposed method relies on the exact distributions of the extreme eigenvalues for Wishart matrices. First, we derive the probability that the restricted isometry property is satisfied for a given sufficient recovery condition on the RIC, and propose a probabilistic framework to study both the symmetric and asymmetric RICs. Then, we analyze the recovery of compressible signals in noise through the statistical characterization of stability and robustness. The presented framework determines limits on various sparse recovery algorithms for finite size problems. In particular, it provides a tight lower bound on the maximum sparsity order of the acquired data allowing signal recovery with a given target probability. Also, we derive simple approximations for the RICs based on the Tracy–Widom distribution. [ABSTRACT FROM AUTHOR]

The fundamental diversity-multiplexing tradeoff of the three-node, multi-input, multi-output (MIMO), quasi-static, Rayleigh faded, half-duplex relay channel is characterized for an arbitrary number of antennas at each node and in which opportunistic scheduling (or dynamic operation) of the relay is allowed, i.e., the relay can switch between receive and transmit modes at a channel dependent time. In this most general case, the diversity-multiplexing tradeoff is characterized as a solution to a simple, two-variable optimization problem. This problem is then solved in closed form for special classes of channels defined by certain restrictions on the numbers of antennas at the three nodes. The key mathematical tool developed here that enables the explicit characterization of the diversity-multiplexing tradeoff is the joint eigenvalue distribution of three mutually correlated random Wishart matrices. Besides being relevant here, this distribution result is interesting in its own right. Previously, without actually characterizing the diversity-multiplexing tradeoff, the optimality in this tradeoff metric of the dynamic compress-and-forward protocol based on the classical compress-and-forward scheme of Cover and El Gamal was shown by Yuksel and Erkip. However, this scheme requires global channel state information at the relay. In this paper, the so-called quantize-map and forward (QMF) coding scheme is adopted as the achievability scheme with the added benefit that it achieves optimal tradeoff with only the knowledge of the (channel dependent) switching time at the relay node. Moreover, in special classes of the MIMO half-duplex relay channel, the optimal tradeoff is shown to be attainable even without this knowledge. Such a result was previously known only for the half-duplex relay channel with a single antenna at each node, also via the QMF scheme. More generally, the explicit characterization of the tradeoff curve in this study enables the in-depth comparisons herein of full-duplex versus half-duplex relaying as well as static versus dynamic relaying, both as a function of the numbers of antennas at the three nodes. [ABSTRACT FROM AUTHOR]

Following the seminal work of Zheng and Tse, this paper investigates the fundamental diversity and multiplexing tradeoff of multiple-input--multiple-output (MIMO) systems in which knowledge of the channel state at both sides of the link is employed to transmit independent data streams through the channel eigenmodes. First, the fundamental diversity and multiplexing tradeoff of each of the individual substreams is obtained and this result is then used to derive a tradeoff optimal scheme for rate allocation along channel eigenmodes. The tradeoff of spatial multiplexing is finally compared to the fundamental tradeoff of the MIMO channel and to the one of both space only codes and V-BLAST which do not require channel state information (CSI) at the transmit side. [ABSTRACT FROM AUTHOR]