“…At present, the application of the compressed sensing theory has got involved with many fields, such as: compressed sensing radar [2][3][4][5][6], Distributed Compressed Sensing (DCS) theory [7,8,9], wireless sensor network [10,11], image acquisition equipment development [12,13], medical image processing [14,15], Analog-to-Information [16,17], spectral analysis [18][19], hyperspec-tral image processing and remote sensing image processing [20,21,22]. However research on the compressed sensing of the speech signal is still in the early stage.…”