The algorithm for the recovery of integer vector via linear measurements
arXiv:1905.026871 citations
Originality Synthesis-oriented
AI Analysis
It provides an algorithmic solution for integer sparse recovery, an incremental improvement over prior work.
This paper presents an algorithm for recovering unknown sparse integer vectors from linear measurements using a specific measurement matrix, and estimates its computational complexity.
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.