“…Since this approach takes the apriori distribution of x into account, it depends on the alphabet; an adaptation to any alphabet is straightforward. This approach is also used in other algorithms for (discrete) CS, cf., e.g., [15], [22], [24], [13]. All variables of the second (soft-value calculating) step are indicated by the index "S".…”
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 particular, we gain the intriguing insight that the calculation of extrinsic values is equal to the unbiasing of a biased estimate and present an improved algorithm.
“…Since this approach takes the apriori distribution of x into account, it depends on the alphabet; an adaptation to any alphabet is straightforward. This approach is also used in other algorithms for (discrete) CS, cf., e.g., [15], [22], [24], [13]. All variables of the second (soft-value calculating) step are indicated by the index "S".…”
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 particular, we gain the intriguing insight that the calculation of extrinsic values is equal to the unbiasing of a biased estimate and present an improved algorithm.
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.