Method for recovering a sparse communication signal from a receive signal

A non-transitory computer readable medium containing instructions that, when executed by at least one processor of a communication device in a communication network, cause the at least one processor to:

• determine a support set indicating a set of first indices of non-zero communication signal coefficients from a channel matrix and a receive signal, the receive signal being a channel output version of a sparse communication signal, the channel matrix comprising an arrangement of channel coefficients of the channel;
• determine an estimate of the sparse communication signal upon the basis of the support set, the channel matrix and the receive signal;
• determine second indices of communication signal coefficients which are not indicated by the support set, wherein determining the second indices of communication signal coefficients comprises minimizing a residual of a dual linear programming problem;
• and
• recover the sparse communication signal upon the basis of the support set, the estimate of the sparse communication signal, the second indices and the channel matrix.