Abstract:Abstract-In Compressed Sensing, a real-valued sparse vector has to be recovered from an underdetermined system of linear equations. In many applications, however, the elements of the sparse vector are drawn from a finite set. Adapted algorithms incorporating this additional knowledge are required for the discrete-valued setup. In this paper, turbo-based algorithms for both cases are elucidated and analyzed from a communications engineering perspective, leading to a deeper understanding of the algorithm. In par… Show more
“…In order to ensure convergence, all algorithms perform 50 iterations. Besides IMS and (•)uIMS, also the results for noise-based unbiasing with average variances (TMS [14]) and for the BAMP algorithm [18] are shown.…”
Section: Simulation Resultsmentioning
confidence: 99%
“…, in the noise-based case. Note that the latter equations equal the ones used in [13,14,15] without any justification, in particular not the above given interpretation.…”
Section: Connection To Average Variancesmentioning
confidence: 94%
“…where, again using E XN {X B N } = σ 2 eB , the scaling factor is calculated by [12,14] (14) gives the unbiased estimate 3 for x…”
Section: Noise-based Unbiasingmentioning
confidence: 99%
“…Due to the sparsity constraint and the discrete alphabet, the problem of estimating x based on (19) is non-convex. Different algorithms for the approximate solution of the problem are available in the literature; for a detailed discussion thereon, cf., e.g., [13,14].…”
Section: Application To Compressed Sensingmentioning
confidence: 99%
“…Note that the TMS algorithm [14] (strongly related to OAMP or VAMP [15,17]) is similar to nuIMS, however using average variances instead of individual ones; thus, it does not benefit from the information about the reliability of the particular elements as does uIMS.…”
In all applications in digital communications, it is crucial for an estimator to be unbiased. Although so-called soft feedback is widely employed in many different fields of engineering, typically the biased estimate is used. In this paper, we contrast the fundamental unbiasing principles, which can be directly applied whenever soft feedback is required. To this end, the problem is treated from a signal-based perspective, as well as from the approach of estimating the signal based on an estimate of the noise. Numerical results show that when employed in iterative reconstruction algorithms for Compressed Sensing, a gain of 1.2 dB due to proper unbiasing is possible.
“…In order to ensure convergence, all algorithms perform 50 iterations. Besides IMS and (•)uIMS, also the results for noise-based unbiasing with average variances (TMS [14]) and for the BAMP algorithm [18] are shown.…”
Section: Simulation Resultsmentioning
confidence: 99%
“…, in the noise-based case. Note that the latter equations equal the ones used in [13,14,15] without any justification, in particular not the above given interpretation.…”
Section: Connection To Average Variancesmentioning
confidence: 94%
“…where, again using E XN {X B N } = σ 2 eB , the scaling factor is calculated by [12,14] (14) gives the unbiased estimate 3 for x…”
Section: Noise-based Unbiasingmentioning
confidence: 99%
“…Due to the sparsity constraint and the discrete alphabet, the problem of estimating x based on (19) is non-convex. Different algorithms for the approximate solution of the problem are available in the literature; for a detailed discussion thereon, cf., e.g., [13,14].…”
Section: Application To Compressed Sensingmentioning
confidence: 99%
“…Note that the TMS algorithm [14] (strongly related to OAMP or VAMP [15,17]) is similar to nuIMS, however using average variances instead of individual ones; thus, it does not benefit from the information about the reliability of the particular elements as does uIMS.…”
In all applications in digital communications, it is crucial for an estimator to be unbiased. Although so-called soft feedback is widely employed in many different fields of engineering, typically the biased estimate is used. In this paper, we contrast the fundamental unbiasing principles, which can be directly applied whenever soft feedback is required. To this end, the problem is treated from a signal-based perspective, as well as from the approach of estimating the signal based on an estimate of the noise. Numerical results show that when employed in iterative reconstruction algorithms for Compressed Sensing, a gain of 1.2 dB due to proper unbiasing is possible.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.