The algorithm for the recovery of integer vector via linear measurements


Abstract in English

In this paper we continue the studies on the integer sparse recovery problem that was introduced in cite{FKS} and studied in cite{K},cite{KS}. We provide an algorithm for the recovery of an unknown sparse integer vector for the measurement matrix described in cite{KS} and estimate the number of arithmetical operations.

Download