In this paper we present an algorithm for complex-valued sparse representation. In our previous work we presented an algorithm for sparse representation based on smoothed lscrdeg- norm. Here we extend that algorithm to complex-valued signals. The proposed algorithm is compared to FOCUSS algorithm and it is experimentally shown that the proposed algorithm is about two or three orders of magnitude faster than FOCUSS while providing approximately the same accuracy.