  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.
