Performance Limits with Additive Error Metrics in Noisy Multi-Measurement Vector Problem
نویسندگان
چکیده
Real-world applications such as magnetic resonance imaging with multiple coils, multi-user communication, and diffuse optical tomography often assume a linear model where several sparse signals sharing common sparse supports are acquired by several measurement matrices and then contaminated by noise. Multi-measurement vector (MMV) problems consider the estimation or reconstruction of such signals. In different applications, the estimation error that we want to minimize could be the mean squared error or other metrics such as the mean absolute error and the support set error. Seeing that minimizing different error metrics is useful in MMV problems, we study information-theoretic performance limits for MMV signal estimation with arbitrary additive error metrics. We also propose a message passing algorithmic framework that achieves the optimal performance, as verified through numerical examples. As an application of our MMV algorithm, we propose a novel setup for active user detection in multi-user communication and demonstrate the promise of our proposed setup.
منابع مشابه
Simultaneous Monitoring of Multivariate Process Mean and Variability in the Presence of Measurement Error with Linearly Increasing Variance under Additive Covariate Model (RESEARCH NOTE)
In recent years, some researches have been done on simultaneous monitoring of multivariate process mean vector and covariance matrix. However, the effect of measurement error, which exists in many practical applications, on the performance of these control charts is not well studied. In this paper, the effect of measurement error with linearly increasing variance on the performance of ELR contr...
متن کاملA Sharp Sufficient Condition for Sparsity Pattern Recovery
Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...
متن کاملError Control Coding Based on Support Vector Machine
A novel approach of decoding convolutional codes using a multi-class support vector machine is presented in this paper. Support vector machine is a recently developed and well recognized algorithm for constructing maximum margin classifiers. Unlike traditional adaptive learning approaches such as a multi-layer neural network, it is able to converge to a global optimum solution, hence achieving ...
متن کاملPerformance Analysis Of Mono-bit Digital Instantaneous Frequency Measurement (Difm) Device
Instantaneous Frequency Measurement (IFM) devices are the essential parts of anyESM, ELINT, and RWR receiver. Analog IFMs have been used for several decades. However, thesedevices are bulky, complex and expensive. Nowadays, there is a great interest in developing a wideband, high dynamic range, and accurate Digital IFMs. One Digital IFM that has suitably reached allthese requirements is mono-bi...
متن کاملSignal Estimation with Arbitrary Error Metrics in Compressed Sensing
Compressed sensing typically deals with the estimation of a system input from its noise-corrupted linear measurements, where the number of measurements is smaller than the number of input components. The performance of the estimation process is usually quantified by some standard error metric such as squared error or support set error. In this correspondence, we consider a noisy compressed sens...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.00552 شماره
صفحات -
تاریخ انتشار 2018