Unveiling bias compensation in turbo-based algorithms for (discrete) compressed sensing. Sparrer, S. & Fischer, R. F. H. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 2091-2095, Aug, 2017. Paper doi abstract bibtex 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.
@InProceedings{8081578,
author = {S. Sparrer and R. F. H. Fischer},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {Unveiling bias compensation in turbo-based algorithms for (discrete) compressed sensing},
year = {2017},
pages = {2091-2095},
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.},
keywords = {compressed sensing;turbo codes;vectors;real-valued sparse vector;underdetermined system;linear equations;finite set;discrete-valued setup;communications engineering perspective;bias compensation;compressed sensing;turbo-based algorithms;Signal processing algorithms;Estimation;Approximation algorithms;Sparse matrices;Compressed sensing;Matching pursuit algorithms;Decoding},
doi = {10.23919/EUSIPCO.2017.8081578},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346908.pdf},
}
Downloads: 0
{"_id":"fc8i4jydaRM529R7J","bibbaseid":"sparrer-fischer-unveilingbiascompensationinturbobasedalgorithmsfordiscretecompressedsensing-2017","authorIDs":[],"author_short":["Sparrer, S.","Fischer, R. F. H."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["S."],"propositions":[],"lastnames":["Sparrer"],"suffixes":[]},{"firstnames":["R.","F.","H."],"propositions":[],"lastnames":["Fischer"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Unveiling bias compensation in turbo-based algorithms for (discrete) compressed sensing","year":"2017","pages":"2091-2095","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.","keywords":"compressed sensing;turbo codes;vectors;real-valued sparse vector;underdetermined system;linear equations;finite set;discrete-valued setup;communications engineering perspective;bias compensation;compressed sensing;turbo-based algorithms;Signal processing algorithms;Estimation;Approximation algorithms;Sparse matrices;Compressed sensing;Matching pursuit algorithms;Decoding","doi":"10.23919/EUSIPCO.2017.8081578","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346908.pdf","bibtex":"@InProceedings{8081578,\n author = {S. Sparrer and R. F. H. Fischer},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Unveiling bias compensation in turbo-based algorithms for (discrete) compressed sensing},\n year = {2017},\n pages = {2091-2095},\n 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.},\n keywords = {compressed sensing;turbo codes;vectors;real-valued sparse vector;underdetermined system;linear equations;finite set;discrete-valued setup;communications engineering perspective;bias compensation;compressed sensing;turbo-based algorithms;Signal processing algorithms;Estimation;Approximation algorithms;Sparse matrices;Compressed sensing;Matching pursuit algorithms;Decoding},\n doi = {10.23919/EUSIPCO.2017.8081578},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346908.pdf},\n}\n\n","author_short":["Sparrer, S.","Fischer, R. F. H."],"key":"8081578","id":"8081578","bibbaseid":"sparrer-fischer-unveilingbiascompensationinturbobasedalgorithmsfordiscretecompressedsensing-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346908.pdf"},"keyword":["compressed sensing;turbo codes;vectors;real-valued sparse vector;underdetermined system;linear equations;finite set;discrete-valued setup;communications engineering perspective;bias compensation;compressed sensing;turbo-based algorithms;Signal processing algorithms;Estimation;Approximation algorithms;Sparse matrices;Compressed sensing;Matching pursuit algorithms;Decoding"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.741Z","downloads":0,"keywords":["compressed sensing;turbo codes;vectors;real-valued sparse vector;underdetermined system;linear equations;finite set;discrete-valued setup;communications engineering perspective;bias compensation;compressed sensing;turbo-based algorithms;signal processing algorithms;estimation;approximation algorithms;sparse matrices;compressed sensing;matching pursuit algorithms;decoding"],"search_terms":["unveiling","bias","compensation","turbo","based","algorithms","discrete","compressed","sensing","sparrer","fischer"],"title":"Unveiling bias compensation in turbo-based algorithms for (discrete) compressed sensing","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}