A new paradigm for processing signals with sparse representation in some basis is actively developed for some time past. It relies largely on the ideas of measurement randomization and a""(1)-optimization. The recent methods of acquisition and representation of the compressed data were christened compressive sensing.