本发明公开了一种基于压缩感知的含噪语音信号重构方法,属于信号处理技术领域。本发明首先将传统压缩感知重构的优化问题转化为标准的BCQP问题,降低了求解难度;进一步利用快速梯度投影算法对其进行求解,将共轭性与梯度投影算法相结合,利用已知点处的梯度投影构造一组共轭方向,并沿彼此共轭的方向进行搜索,求出目标函数的极小值,提高了算法收敛速度;并且根据原始含噪语音信号的信噪比估计值自适应地确定最优的正则化参数
,提高了重构信号的信噪比。本发明还公开了一种基于压缩感知的含噪语音信号重构装置,解码端采用本发明的重构方法。相比现有技术,本发明具有更快的收敛速度及更高的重构信号信噪比。