In EDS ansehen

Codes for Exact Support Recovery of Sparse Vectors from Inaccurate Linear Measurements and Their Decoding.

Gespeichert in:

Bibliographische Detailangaben
Titel:	Codes for Exact Support Recovery of Sparse Vectors from Inaccurate Linear Measurements and Their Decoding.
Autoren:	Fernandez, M., Kabatiansky, G. A., Kruglik, S. A., Miao, Y.
Quelle:	Problems of Information Transmission; Jan2023, Vol. 59 Issue 1, p14-21, 8p
Schlagwörter:	LENGTH measurement, DECODING algorithms, ABSOLUTE value, NOISE measurement, COMPRESSED sensing
Abstract:	We construct codes that allow to exactly recover the support of an unknown sparse vector with almost equal absolute values of all nonzero coordinates given results of linear measurements in the presence of noise with -norm bounded from above. We propose a decoding algorithm with asymptotically minimum complexity. [ABSTRACT FROM AUTHOR]
	Copyright of Problems of Information Transmission is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank:	Complementary Index

Beschreibung
Abstract:	We construct codes that allow to exactly recover the support of an unknown sparse vector with almost equal absolute values of all nonzero coordinates given results of linear measurements in the presence of noise with -norm bounded from above. We propose a decoding algorithm with asymptotically minimum complexity. [ABSTRACT FROM AUTHOR]
ISSN:	00329460
DOI:	10.1134/S0032946023010027