压缩感知理论颠覆了传统的奈奎斯特采样定理,提出了一种将信号采样与压缩过程合二为一的信号采集方法。其采样于压缩过程实质是线性观测的过程。音频信号在压缩采样过程中要完成高维矩阵运算,利用传统的压缩感知观测矩阵如高斯随机矩阵、部分哈达玛矩阵对音频信号压缩采样的时间复杂度、空间复杂度较高,难以在计算、存储资源有限的硬件设备上实现。