In this paper we establish a connection between the problem of cycle slips detection and isolation and recently developed approach to decoding and error correction via linear programming in the compressive sensing framework, [1,5,6]. New efficient algorithm, based on linear programming or convex optimization is proposed. Experimental results analysis allows us to conclude on the effectiveness of the proposed algorithms.