A Novel Support Recovery Algorithms and Its Applications to Multiple-Access Channels
Marcel Fernández, Grigory A. Kabatiansky, Ying Miao · 2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON) · 2022
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.