A novel support recovery algorithms and its applications to multiple-access channels

© 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
A novel algorithm of a sparse vector support recovery in presence of noise is proposed. In contrary to known algorithms based on matrices with RIP-property our algorithm exploits properties of so-called separating codes. Moreover the new algorithm has less complexity that previously known and possess some useful properties, not valid for other known algorithms.
Peer Reviewed
Postprint (published version)