The signal processing ability of physical systems now faces to
the challenge of the rapid development of information technology.
The traditional signal processing technology is not suitable
for such vast amounts of processing data. In recent years, Donoho,
Candes, et al., proposed compressed sensing (CS)theory [1,2]. Compared
with the usual measure which compresses the data after high
rate sampling, the CS theory collects the sample data and compress
those data simultaneously, which reduces the collecting period and
the level of requirement on hardware. It breaks through the bottleneck
ofthe Shannon sampling theorem, and becomes a hot research
direction rapidly. The CS theory has wide applications such as various
compression imaging, optical signal processing, hyperspectral
image information processing, analog-to-digital conversion, biological
computing, remote sensing and other fields