ABSTRACT Nowadays, the development of efcient communication system is necessary for future networks. Compressive sensing was proposed as a technique to save storage and energy by compressing signals using simple linear transformations. Although compressed signals can be perfectly recovered, the complexity of the reconstruction operation is high.