本发明一方面充分利用特征基的特性改进了贝叶斯压缩感知算法,提高了恢复性能,更重要的是避开了贝叶斯算法中复杂的矩阵求逆过程,特别的,当信号的长度比较长,矩阵的阶数很大时,能够有效地减少信号恢复运算复杂度。