本发明实施例公开了一种语音信号重建方法、装置、设备和存储介质，语音信号重建方法包括：根据语音信号的原始幅度谱确定初始相位谱；采用原始幅度谱和初始相位谱构建第一频谱；对第一频谱进行傅里叶逆变换和傅里叶变换迭代得到第二频谱；根据第二频谱和原始幅度谱判断是否停止对第一频谱进行迭代；若是，根据第二频谱的相位谱和原始幅度谱重建语音信号；若否，将第二频谱的相位谱确定为初始相位谱以构建第一频谱重新进行迭代。相对于随机化初始相位谱和以迭代次数达到总迭代次数为停止迭代条件，减少了迭代运算的次数，降低了运算耗时，同时迭代后的相位谱更接近真实值，提高了相位谱的准确度，通过相位谱和原始幅度谱能够重建高质量的语音信号。