Codes for exact support recovery of sparse vectors from inaccurate linear measurements and their decoding

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 $\ell_p$-norm bounded from above. We propose a decoding algorithm with asymptotically minimum complexity.