The algorithm for the recovery of integer vector via linear measurements

Abstract

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.

arXiv comment4 pages